5
$\begingroup$

I know it is a very general question, but i'm not sure how to get started and improve number theory related skills related to ACM ICPC and other programming competitions.Any good way or book recommendations ?

  • 0
    Finding problem sets to practice on, and doing a lot of practice would be a part of what you're supposed to do.2010-10-27
  • 0
    A good book in my opinion is 104 Number Theory Problems From The Training Of The USA IMO Team, by T. Andreescu, D. Andriga and Z. Feng http://www.amazon.com/104-Number-Theory-Problems-Training/dp/0817645276/ref=sr_1_fkmr0_1?ie=UTF8&qid=1288192591&sr=8-1-fkmr02010-10-27
  • 0
    thanks guys for suggestions "104 problems in Number theory by T.Andreescu" seems good to brush up topics before ACM.2010-10-31

3 Answers 3

2

Well, i am not anyone great in answering this question, but atleast on my behalf, i shall tell you some good introductory books:

  • Introduction to theory of numbers by David Burton

  • Introduction to theory of numbers by G.H.Hardy, E.M.Wright

  • Introduction to Analytic number theory by Tom Apostol

  • 104 problems in Number theory by T.Andreescu

All the above books are getting a very good foundation on the subject. As i said, i am no one to answer, this as i myself struggle in solving problems. But Solving problems are the only way one learns a subject. There are many peers, who would like to answer this question, and you can learn a lot from them!

Happy Reading!

1

For the ACM you should probably focus on their problem sets and could also look into problems from discrete mathematics. I really don't think they ask questions that rely on a graduate level understanding of number theory so reading books could be overkill for your purposes and would only confuse you if you rush it. It should take several weeks to read several chapters in a good number theory book - assuming you're not too busy (but you're in cs, right?).

Short answer: Go and ask a math professor for some problem sets.

0

I used to be an ACMer.

I think this pdf is a good choice, which has been recommended by ftiasch in zhihu.com. He said this book is enough for ACMers who want to solve number theory problems in ACM/ICPC contests.

(ftiasch is a famous ACMer in China and he placed second in ICPC World Final 2013.)