Troisieme cas:

est une puissance de 2
Ecrivons

. Je suppose

(le cas p=2 correspondant au cas k=3). Alors on a la factorisation
=(n+1)(n^2+1)(n^4+1)\cdots(n^{2^{p-1}}+1))
. Le pgcd entre deux différents termes du produit est toujours

ou

à cause du fait que si

alors

divise

. Donc:
si

est pair tous les termes sont premiers entre eux et donc si
)
est un carré, tous les termes sont aussi des carrés: en particulier

est un carré, ce qui est compliqué...
si n est impair,alors tous les termes du produit sont pairs, et à part peut être le premier terme

tous les termes sont congrus à 2 mod 4. On déduit donc que si
)
est un carré alors tous les termes à part peut être le premier sont de la forme

. C'est en particulier le cas pour

et

, donc
(n^4+1))
est un carré, et donc en posant

,
(N^2+1)=1+N+N^2+N^3)
est un carré. On peut donc déduire ce cas du cas
