Fermat pseudoprime, base 2

Let m=(4^p-1)/3, where p is a prime larger than 3.  Show that 2^m-1 = 1 (mod m)

Source: BMO 1993 Q2

Click here for the answer.

Related pages in this website

Number Theory

The webmaster and author of the Math Help site is Graeme McRae.
     [home]  [email]  [search]  [Links to Math Sites]  [Whiteboard]