
Re: a problem in elementary number theory
Posted:
Oct 30, 2007 5:30 PM


* dmitry.sustretov@gmail.com > Hello, > > I am stuck solving this problem from GRE Math training booklet: > > Find the maximal integer x such that x divides p^41 for all prime > numbers p > 5. > > [they actually have a list to choose from: 12, 30, 48, 120, 240] > > Do you have any ideas?
p^41 = (p^2+1)(p+1)(p1)
 Jon Haugsand Dept. of Informatics, Univ. of Oslo, Norway, mailto:jonhaug@ifi.uio.no http://www.ifi.uio.no/~jonhaug/, Phone: +47 45 00 39 94

