Descente infinie
Olympiades mathématiques, énigmes et défis
-
guigui51250
- Membre Complexe
- Messages: 2727
- Enregistré le: 30 Déc 2007, 12:00
-
par guigui51250 » 03 Jan 2009, 19:48
Salut,
J'ai un petit problème avec la descente infinie... je ne comprend pas ce principe
Et il y a un exo pour mettre en application le principe : Résoudre dans Z l'équation
Pouvez-vous m'expliquer le principe?
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 13:00
-
par lapras » 03 Jan 2009, 19:53
Salut,
le principe est simple : supposes que ton équation a une solution (x_0 , y_0 , z_0)
contruit alors une solution (x_1 , y_1 , z_1) plus petite. or une suite x_n d'entier positifs ne peut etre strictement décroissante... Tu obtiens donc une contradication au fait que l'équation ai une solution.
ici tu peux regarder les division par 2...
-
guigui51250
- Membre Complexe
- Messages: 2727
- Enregistré le: 30 Déc 2007, 12:00
-
par guigui51250 » 03 Jan 2009, 20:05
ok donc là j'ai
pair donc
pair
l'équation se réécrit
est solution évidente
jusque là j'ai déjà fait mais après je ne sais pas, c'est pour ça je n'arrive toujours pas à comprendre le principe
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 13:00
-
par lapras » 03 Jan 2009, 20:06
Maintenant applique le meme raisonnement : y=2a
ce qui donne
2k^3+4a^3=z^3
de meme, z=2b
donc k^3 + 2a^3 = 4b^3
Oh, magie, (k,a,b) solution !
-
guigui51250
- Membre Complexe
- Messages: 2727
- Enregistré le: 30 Déc 2007, 12:00
-
par guigui51250 » 03 Jan 2009, 20:12
ouè c'est ce que j'essaye de faire sur mon brouillon ^^
-
guigui51250
- Membre Complexe
- Messages: 2727
- Enregistré le: 30 Déc 2007, 12:00
-
par guigui51250 » 03 Jan 2009, 20:18
ouè donc comme toi j'arrive à (k,n,m) solution
après il faut que je recommence pour trouver une solution plus petite c'est ça?
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 12:07
-
par Doraki » 03 Jan 2009, 20:25
ben nan, tu as DEJA trouvé une solution (k,n,m) plus petite que la solution de départ (x,y,z).
-
guigui51250
- Membre Complexe
- Messages: 2727
- Enregistré le: 30 Déc 2007, 12:00
-
par guigui51250 » 03 Jan 2009, 20:29
ah bah oui je suis bète. Et ça se "rédige" comment?
On dit soit (x_0,y_0,z_0) la plus petite solution or (k,n,m) est aussi solution et est plus petit que l'autre solution donc l'équation n'a pas de solution
??
-
SimonB
- Membre Irrationnel
- Messages: 1180
- Enregistré le: 25 Mai 2007, 22:19
-
par SimonB » 03 Jan 2009, 21:34
Oui : c'est une contradiction.
Aparté historique : ce principe a été utilisé pour la première fois par Fermat pour démontrer que l'aire d'un triangle rectangle à côtés entiers ne peut être un carré parfait. Il s'ensuit une démonstration facile du théorème de Fermat pour n=4 !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 40 invités