Project Euler is a website which simply poses questions of mathematical (primarily number theory) interest which generally require a clever algorithm and expression in some computer language. The questions are well stated and challenging.

You can register and let the site keep track of which problems you have solved. When you solve a problem, you can look at a message board with comments and code snippets from people who have also already arrived at the solution. This has been a good challenge for me as I try to learn and relearn how to program.

The last problem I solved (don't worry, I won't give away the answer) asked for the sum of the prime factors of

_{20,000,000}C

_{15,000,000}, which is a rather large number that can be found about a quarter of the way through the twenty-million and first row of Pascal's triangle, but I rarely write that many rows.

Leonhard Euler was a Swiss mathematician who would have enjoyed these problems. Blind and hundreds of years before Java, he still would have knocked the socks off the likes of me.

Having looked at the problem set enough to be amazed, how many have you solved ?

ReplyDelete[Please say 2 ...]

Love,

Dad

At this point I have solved 38 of the questions. They are mostly near the beginning, but I have solved a few of the later problems. The later problems seem to be more difficult (because fewer people have solved them) but they are also more recent, so perhaps fewer people have attempted them.

ReplyDeleteHey,

ReplyDeleteI took Java as an undergrad but remember none of it. IF I want to start working on these problems as well as working on programing. What would you suggest...

What Language?

Helpful Sites?

What programs I will need?

Books to buy?