Maths Olympiad Prep

Library / /224 of 520

Number theory Difficulty 6.0 National olympiad Prove it

28. Show that a prime divisor pp of the Fermat number Fn=22++1F_{n}=2^{2+}+1 must be of the form 2n+2k+12^{n+2} k+1. (Hint: Show that ordp2=2n+1\operatorname{ord}_{p} 2=2^{n+1}. Then show that 2(p1)/21(modp)2^{(p-1) / 2} \equiv 1(\bmod p) using Theorem 9.4. Conclude that 2n+1(p1)/2.)\left.2^{n+1} \mid(p-1) / 2.\right)

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.