Carré parfait

Olympiades mathématiques, énigmes et défis
Imod
Habitué(e)
Messages: 6476
Enregistré le: 12 Sep 2006, 12:00

par Imod » 22 Nov 2008, 20:16

ffpower a écrit:Ben c est ca,indécidable=ya pas de preuves.Apres pour qu un résultat soit indécidable,on est pas obligé de prouvé qu il est indécidable^^(son indécidabilité pouvant etre elle meme indécidable a priori lol)

Pourquoi je pense à la vache qui rit moi :doh:

Imod

PS : y-en a qui sortent les icônes de combat . J'aime bien le chercheur de boulet , mais qu'il ne s'approche pas trop de moi :peur:

Imod



Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 26 Nov 2008, 20:23

ThSQ a écrit:Je n'ai pas fini tout à fait mais je pense (je suis sûr ;)) qu'il y a une infinité de solutions (équation de Pell, lien lointain avec Fibonacci). Je pense (mais je suis pas sûr à 100%) que si c'est un carré alors c'est 3² (descente infinie un peu foireuse). Je cherche encore ... :marteau:


foireuse comment ?

L'équation étudiée est X² - (N²-4)Y² = -1 (E1).

Si N est pair alors X² = 3 mod 4, ce qui est impossible.
Donc on peut supposer N impair.
Si N=3 on trouve la famille de solutions déjà donnée.

Si N>3, alors 2n-5 > 1 et n-2 > 1, et alors le développement en fraction continue de dans un modèle de l'arithmétique non standard où est impair, dit que c'est impossible.

En effet on peut en tirer une (longue) descente infinie :

On cherche les solutions de (E1) avec x et y entiers > 0
Si x <= (n-1)y, x²-(n²-1)y² <= -2ny²+5y² < -y² donc il n'y a pas de solution.
On écrit alors x = (n-1)y + x', et on obtient une nouvelle équation (E2).
Si y <= x', alors cette équation n'a toujours pas de solution.
On écrit alors y = x' + y', et on obtient une nouvelle équation (E3).
Si x' <= ((n-3)/2)y', alors cette équation n'a toujours pas de solution.
on remplace donc x par ((n-3)/2)y + x,
puis on remplace y par 2x+y,
puis x par ((n-3)/2)y + x,
puis y par x+y,
puis x par 2(n-1)y+x et, miracle (!), (E8) est pareille que (E2).

Et donc aucune de ces équations n'admet de solutions.

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 03:52

par Zweig » 26 Nov 2008, 20:32

Parfait ! :we:

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 18:40

par ThSQ » 27 Nov 2008, 23:14

Doraki a écrit:foireuse comment ?


Un truc dans le genre !

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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