Diviseurs de la forme 4k+1 et 4k-1

Olympiades mathématiques, énigmes et défis
mt2sr
Membre Naturel
Messages: 74
Enregistré le: 07 Mai 2007, 11:48

diviseurs de la forme 4k+1 et 4k-1

par mt2sr » 17 Mai 2007, 11:44

je vous propose l'exercice suivant que j'ai pas encore résolu

soit n un entier
Montrer que les diviseurs de n² de la forme 4k+1 et plus nombreux que ceux de la forme 4k-1



fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 17 Mai 2007, 14:01

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

mt2sr
Membre Naturel
Messages: 74
Enregistré le: 07 Mai 2007, 11:48

par mt2sr » 21 Mai 2007, 08:51

où sont l'ensemble de départ et d'arrivé de l'application et comment vous liez les élements

mt2sr
Membre Naturel
Messages: 74
Enregistré le: 07 Mai 2007, 11:48

par mt2sr » 21 Mai 2007, 11:44

je crois que l'application n'est pas bien définie

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 21 Mai 2007, 11:49

mais si

ensemble de départ ensemble des diviseurs congrus à -1

d'arrivée ... à 1

en prenant le plus petit indice i0 avec b ' (io) impair

l e lien est écrit on rajoute +1 à b' (io)

mt2sr
Membre Naturel
Messages: 74
Enregistré le: 07 Mai 2007, 11:48

par mt2sr » 21 Mai 2007, 11:54

le plus grand des i0 marche aussi
:++:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 82 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite