CONGRUENCES

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
harsisi
Membre Naturel
Messages: 99
Enregistré le: 26 Sep 2017, 20:15

CONGRUENCES

par harsisi » 21 Sep 2018, 04:15

Salut à tous.....Besoin d'aide

Demontrer que pour tous entiers naturels a,b et c on a a^3+b^3+c^3 = 0[7] ==> abc=0[7]



aviateur

Re: CONGRUENCES

par aviateur » 21 Sep 2018, 05:02

Bonjour
Un cube modulo 7 c'est 0,1 ou 6.
Si aucun des a,b,c =0 mod 7
alors les seuls cas possibles mod 7 pour c'est: 1+1+1, 1+1+6, 1+6+6, 6+6+6 mais aucun n'est égal à 0 mod 7.
Donc au moins l'un des 3 a,b,c= 0 d'où abc=0 mod 7

Kiliango
Membre Naturel
Messages: 40
Enregistré le: 19 Sep 2018, 21:09

Re: CONGRUENCES

par Kiliango » 21 Sep 2018, 08:49

N'y t'il pas une autre façon de démontrer ça

aviateur

Re: CONGRUENCES

par aviateur » 21 Sep 2018, 08:54

Peut être, en général, je donne la première solution qui me vient à l'esprit, mais pourquoi demande tu cela?

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

Re: CONGRUENCES

par Ben314 » 21 Sep 2018, 11:15

Salut,
Kiliango a écrit:N'y t'il pas une autre façon de démontrer ça
Il y a toujours plusieurs preuves possible pour démontrer un résultat (le but étant... d'en trouver au moins une...)
Ensuite, on peut ergoter pendant des lustres concernant le fait de savoir quelle est la "meilleure" preuve vu que tout dépend de ce qu'on entend par "meilleure".

Là, la preuve proposée par aviateur est :
- Courte
- Facile à trouver
- Facile à comprendre (il n'y a rien besoin de connaître à part la définition de ce que signifie "congru" et la compatibilité avec +)
Le seul truc qu'on peut lui reprocher éventuellement c'est au niveau esthétique : c'est souvent considéré comme "pas joli" de résoudre un problème par énumération des différents cas de figure. Sauf que vu que des cas à considérer, il n'y en a que 4 (donc très peu), il faut être un peu masochiste pour essayer de chercher une autre méthode.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur

Re: CONGRUENCES

par aviateur » 21 Sep 2018, 12:34

Bonjour,
@ben effectivement je m'attendais un peu à cette remarque mais finalement c'est toi qui le fait.
Ici n=7, c'est pas très grand. Mais, alors vu cette question, j'ai regardé une autre preuve possible (qui évite donc de considérer les différents cas possibles). Le problème c'est que j'en ai pas trouvé.

nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 10:21

Re: CONGRUENCES

par nodgim » 21 Sep 2018, 16:49

A noter qu'il y a la même propriété pour une somme de 5 cubes.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

Re: CONGRUENCES

par Ben314 » 21 Sep 2018, 17:09

Si on veut éviter de calculer tout les cubes de Z/7Z, on peut éventuellement tenter une approche plus théorique, au moins au début :
Si K=Z/pZ (p>2 premier), le noyau du morphisme f:K*->K* ; x->x^3, contient 1 plus les éventuelles racines de x²+x+1. Et comme le discriminant vaut -3, il y a des racines ssi -3 est un carré modulo p, c'est à dire (via la loi de réciprocité quadratique) ssi p est un carré modulo 3 c'est à dire p = 1 [3] (<=> p =1 [6]). Donc
- Si p = 2 mod 3, ker(f)={1} : f est injective donc bijective et il existe c (non nul) tels que c^3=-2 donc tel que 1^3+1^3+c^3=0 et l'implication a^3+b^3+c^3=0 => abc=0 est fausse.
- Si p = 1 mod 3, (donc par exemple p=7) ker(f)= (où est une racine de x²+x+1) est de card=3 donc il y a (p-1)/3 cubes différents dans K* et on vérifie facilement qu'un x de K* est un cube ssi x^((p-1)/3)=1 [même preuve que pour les carrés]. Ensuite, si l'équation a^3+b^3+c^3=0 admet des solution avec abc0, ça signifie que l'équation x^3=1+y^3 admet des solutions avec xy non nul, c'est à dire qu'il existe y non nul (et évidement différent de -1) tel que (1+y^3)^((p-1)/3)=1.

Je sais pas si on peut aller beaucoup plus loin en restant "théorique", mais dans le cas p=7, ça permet de faire un unique calcul : il y a (p-1)/3=2 cubes non nuls qui sont évidement 1=1^3 et-1= (-1)^3 donc le seul candidat y^3 qui pourrait éventuellement vérifier (1+y^3)^((p-1)/3)=1, c'est y^3=1 or (1+1)^((p-1)/3)=2^2=4 qui est différent de 1 : l'implication a^3+b^3+c^3=0 => abc=0 est vraie.
Modifié en dernier par Ben314 le 21 Sep 2018, 17:37, modifié 1 fois.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur

Re: CONGRUENCES

par aviateur » 21 Sep 2018, 17:19

Merci. C'est intéressant.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 69 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