Number theoryDifficulty 6.0National olympiadProve it
28. Show that a prime divisor p of the Fermat number Fn=22++1 must be of the form 2n+2k+1. (Hint: Show that ordp2=2n+1. Then show that 2(p−1)/2≡1(modp) using Theorem 9.4. Conclude that 2n+1∣(p−1)/2.)
Solution
None
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.