Re: a problem in elementary number theory

* dmitry.sustretov@xxxxxxxxx
Hello,

I am stuck solving this problem from GRE Math training booklet:

Find the maximal integer x such that x divides p^4-1 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^4-1 = (p^2+1)(p+1)(p-1)


--
Jon Haugsand
Dept. of Informatics, Univ. of Oslo, Norway, mailto:jonhaug@xxxxxxxxxx
http://www.ifi.uio.no/~jonhaug/, Phone: +47 45 00 39 94
.

Relevant Pages
Loading