bonjour
on écrit la décomposition de n en produit de facteurs premiers
n= 2^a(0) p1^a(1)...pr^a(r) q1^b(1)...q(s)^b(s)
avec
a(0) entier
p1,...,pr premiers congrus à 1 mod 4
q1,...,qs premiers congrus à -1 mod 4
un diviseur de n^2 est
de la forme
2^a'(0) p1^a'(1)...q(s)^b'(s)
avec 0=
le diviseur est congru à -1 mod 4 ssi a'(0) = 0 et b'(1)+...+b'(s) impair
et à 1 mod 4 ssi a'(0)= 0 et ... pair
ds le premier cas l'un des b ' (i0) est nécessairement impair et alors
en prenant 1+b'(i0) (possible car la valeur maxi autorisée de la puissance est paire) on obtient un divieur congru à 1 mod 4
l'application construite est clairement injective
il y a donc plus ( au sens large) de diviseurs du deuxième type