Bourbaki

Exercise 15, § 1

Algebra, VII, p. 52

A number of the form 2k+12^k + 1 (k≥1k \geq 1 an integer) can be a prime only if k is a power of 2. If a prime number p divides 22n+12^{2^n} + 1, then it cannot divide 22m+12^{2^m} + 1 for m>nm > n (22m≡1(p)2^{2^m} \equiv 1(p)); use this to give a new proof of Prop. 5. Show that 225+12^{2^5} + 1 is not prime (put a=27a = 2^7 and b=5b = 5; show that 1+ab−b4=241 + ab - b^4 = 2^4 and that 1+ab1 + ab divides

n=24a4+1=(1+ab−b4)a4+1 n = 2^4 a^4 + 1 = (1 + ab - b^4)a^4 + 1

Solution

No solution has been written yet.

Transcribed from the printed volume. Not translated.