Hey guys, I love solving problems like those we can find on project euler, i can program, that's not a problem, the problem i have is the mathematical background needed, so i would like to know if some of you have some links or tips and tricks to give me.
Thanks
(sorry for my english, i'm french)
Ressources and courses for solving project euler problems

 Posts: 2
 Joined: Tue Mar 25, 2014 5:19 pm

 Posts: 55
 Joined: Thu Mar 29, 2012 12:55 pm
 Location: Sweden
Re: Ressources and courses for solving project euler problem
I don't think you need much specific knowledge about math. What you need in most problems is just doing simple algebraic manipulations on paper. It helps to know some basic concepts of number theory, such as: prime number.
320641_5486fc18ea1dcc4e9a8f29c7677a5c19 < my friend key

 Posts: 2
 Joined: Tue Mar 25, 2014 5:19 pm
Re: Ressources and courses for solving project euler problem
Ok, thanks, I'll search for number theory course :p
But I have a last question, how do i store very big numbers in memory such as 100! or the terms of fibonacci sequence when u(n) grows (and it grows really fast). For big numbers (but not as big as 100!) I use the type __int64 (in C)
But I have a last question, how do i store very big numbers in memory such as 100! or the terms of fibonacci sequence when u(n) grows (and it grows really fast). For big numbers (but not as big as 100!) I use the type __int64 (in C)
Re: Ressources and courses for solving project euler problem
There are "big integer" or "arbitrary precision" libraries which can handle very large numbers. But very few PE problems actually require that.Creepy_P0ney wrote:Ok, thanks, I'll search for number theory course :p
But I have a last question, how do i store very big numbers in memory such as 100! or the terms of fibonacci sequence when u(n) grows (and it grows really fast). For big numbers (but not as big as 100!) I use the type __int64 (in C)
A knowledge of modular arithmetic is useful. If they ask for the last 9 digits of A*B, you only need to know the last 9 digits of A and the last 9 of B and multiply those together, then take the last 9 of that. http://en.wikipedia.org/wiki/Modular_arithmetic
Re: Ressources and courses for solving project euler problems
I started solving PE problems about 2 and 1/2 years ago. I am also a programmer, not a mathematician, so I could with my current math skills solve about 365 problems. I feel like I have max'd out and any left over problems are beyond my current skill. So I started looking for ways to improve my skillset to help solve more PE problems. I have hit upon the following two resources which are available at LibGen as PDFs.
1. Elementary Number Theory, 7th edition by David M Burton: https://www.amazon.com/ElementaryNumbe ... 073383147/
2. Elementary Number Theory, 6th Edition by Kenneth H Rosen: https://www.amazon.com/ElementaryNumbe ... 321500318/
Burton's book is more easy, Rosen's book might be more accessible if you have worked through Burton's book first. A lot of theory behind PE problems shows up in these books, a sample being: figurate numbers, greatest common divisor, totients, continued fractions, primitive roots, linear diophantine equations, sum of squares. In fact I was able to solve PE 273 after I read the chapter 13 of Burton's book. I wish I had access to these books 2 and a 1/2 years ago, when I was starting out on PE. Hopefully these books will help PE newbies improve their math skills.
1. Elementary Number Theory, 7th edition by David M Burton: https://www.amazon.com/ElementaryNumbe ... 073383147/
2. Elementary Number Theory, 6th Edition by Kenneth H Rosen: https://www.amazon.com/ElementaryNumbe ... 321500318/
Burton's book is more easy, Rosen's book might be more accessible if you have worked through Burton's book first. A lot of theory behind PE problems shows up in these books, a sample being: figurate numbers, greatest common divisor, totients, continued fractions, primitive roots, linear diophantine equations, sum of squares. In fact I was able to solve PE 273 after I read the chapter 13 of Burton's book. I wish I had access to these books 2 and a 1/2 years ago, when I was starting out on PE. Hopefully these books will help PE newbies improve their math skills.
my friend key > 990813_OZPwQtCjkD6KlvxirOoTSZxccMFsuw1L