Belle équation à résoudre astucieusement

Olympiades mathématiques, énigmes et défis
Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 12:00

Belle équation à résoudre astucieusement

par Timothé Lefebvre » 28 Mar 2009, 10:29

Bonjour à toutes et à tous,

je vous propose ici une petite équation à première vue monstrueuse mais qui se rélève relativement simple à résoudre si l'on a un peu d'imagination ;)

L'image suivante a été réalisée par Euler911 qui est parvenu à maîtriser le LaTeX pour la réaliser.

Voilà, désolé pour la taille de l'image !
Il s'agit de résoudre cette équation dans Image


Bon courage :)

PS : la dernière ligne c'est Image [url="http://img18.imageshack.us/my.php?image=cd7b6ca3164f1c38a7db279l.gif"]Image[/url]



Euler911
Membre Irrationnel
Messages: 1486
Enregistré le: 15 Aoû 2008, 17:14

par Euler911 » 28 Mar 2009, 10:31

Bonjour,

...équation qui est équivalente à x²-x-1=0... nbre d'or et son conjugué!

Timothé Lefebvre
Membre Légendaire
Messages: 12478
Enregistré le: 14 Déc 2005, 12:00

par Timothé Lefebvre » 28 Mar 2009, 10:34

Ouaip :)

C'est effectivement ça, on tombe sur les deux racines réelles précisées.

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

par Zweig » 28 Mar 2009, 11:19

Salut,

Le nombre d'or et son conjugué sont solutions (on se ramène à )

Un autre exercice sympa faisant intervenir les fractions continues :

Montrer qu'un couple d'entiers naturels vérifie l'équation si et seulement si

[CENTER][/CENTER]

avec et premiers entre eux et où le chiffre "2" apparaît fois.

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

par nodgim » 28 Mar 2009, 16:35

Je croyais que, le nombre d'itérations étant limité, il fallait trouver la valeur exacte.. :cry:

Black_bird27fr
Membre Naturel
Messages: 18
Enregistré le: 06 Avr 2007, 08:52

par Black_bird27fr » 03 Avr 2009, 16:20

vu que le nombre est assé grand je préfére résoudre l'équation enétan une fraction continu qui va jusqu'a un nombre fini n de la
1-on remarque qu'en prenan le dernier terme (le plus bas) on a 1/(1+1/x)=x/x+1 le deuxiéme étape 1/(1+(x/(x+1))=(x+1)/(2x+1)...etc
2-on remarque qu'avec n étape on a ue suite Un tel que la fraction s'écrive sous la forme x=(Un-1 * x+U(n-2))/(Un * x +U(n-1))
3-cette suite numérique est défini par U0=1 et U1=1 et Un+2=Un+1 + Un ce genr de suite est di de deuxiéme ordre et sa resemble avec la suite de fiabonacci sauf pour le valeur de dépar qui son ché cette derniér 0 et 1 mais ce né pale sujet ce genr de suite est tré bien métrisé et on a Un= A*(d1)^n + B*(d2)^n avec d1 et d2 les solution de d^2-d-1=0 et A =(d2-1)/(d2-d1) et B=(d1-1)/(d1-d2)
4-et donc finalment tout ce qu'on a fair mtn cé de calculé combien d'étape il ya dan cette fraction qui sera pri pour un n et on aura l'équation x=(Un-1 * x+(n-1))/(Un * x +n) qui s'écri sous la forme d'un polynome de second degré
voila dsl pour l'écriture mé je suis encore nul question latex si ce né pa clair posé dé question.

Black_bird27fr
Membre Naturel
Messages: 18
Enregistré le: 06 Avr 2007, 08:52

par Black_bird27fr » 03 Avr 2009, 16:27

Zweig a écrit:Salut,

Le nombre d'or et son conjugué sont solutions (on se ramène à )

Un autre exercice sympa faisant intervenir les fractions continues :

Montrer qu'un couple d'entiers naturels vérifie l'équation si et seulement si

[CENTER][/CENTER]

avec et premiers entre eux et où le chiffre "2" apparaît fois.



on résoud ça grace a l'équation pell-fermat puis on fait une remarque sur la fraction p/q qui quand cé n étape tende ver l'infini elle ten ver racine de 2
voir cette page
http://villemin.gerard.free.fr/Wwwgvmm/Analyse/EquaPell.htm c'est assé simple et bien expliqué et pour avoir une idée plus dévelopé voir http://fr.wikipedia.org/wiki/%C3%89quation_de_Pell-Fermat

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

par nodgim » 03 Avr 2009, 16:29

Pardon, mais Latex ne corrige les fautes d'orthographe. Essaie de faire des efforts de ce coté là.

Black_bird27fr
Membre Naturel
Messages: 18
Enregistré le: 06 Avr 2007, 08:52

par Black_bird27fr » 03 Avr 2009, 16:35

le manque de mots aussi ^^

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

par Zweig » 03 Avr 2009, 16:36

Sauf que tu n'as rien montré du tout ... Elle est où l'équivalence ?

Black_bird27fr
Membre Naturel
Messages: 18
Enregistré le: 06 Avr 2007, 08:52

par Black_bird27fr » 03 Avr 2009, 16:39

équivalence comment ça ?

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

par Zweig » 03 Avr 2009, 16:42

"si et seulement si", on doit montrer une équivalence ... Tu remarques juste que la relation est une équation de Pell-Fermat (qui ne sert à rien ici au passage) mais sans donner de démonstration ...

Black_bird27fr
Membre Naturel
Messages: 18
Enregistré le: 06 Avr 2007, 08:52

par Black_bird27fr » 03 Avr 2009, 17:16

ah pour ça c'été juste une remaque pour la démonstration elle est assé simple regarde la premiére étape commence par remarqué que c'est bien racine 2 qui peu c'écrit de cette façon avec ça (je mé s2= racine de 2) 1+s2 - 1= 1+ 1/(s2 + 1) puis s2 +1 =2 +(s2-1) et donc s2 +1=2+ 1/(s2+1) et donc s2=1+s2 -1= 1+ 1/(2+1/(s2+1)) et la en refait la meme chose avec le nouveau s2+1 ce qui donne une serie infinie et bien sur aprés la remarque vien la démonstration il sufi de prendre Pn comme la proposition de la fraction jusqu'a n ave comme dernier terme s2+1 et on démontre avec la remarque que Pn+1 est aussi vrai (et on que P0 est vrai) donc la fraction est vrai pour n'importe quel étape n et donc vrai pour un dévelopment infinie
la seconde étape ets résultat de l'équation pell-fermat qui enféte conserne tout d entier qui n'est pas un carré parfait elle est donc comme cela x^2-dy^2=1 ce qu'on va démontrer la c'est qu' effectivement
1-si x et y sont solution alors x/y sera une approximation de racine de D en locurence 2 pour x^2-2*y^2=1 --(1)
démo: on a de (1)x/y - s2 = 1/(y^2 *( x/y +s2) qui est moindre que 1/(2*s2*y^2) et donc quand y devien plus grand x/y est de plus proche de racine 2 (s2) ce qui est le propre meme de l'approxiamtion
2- si x/y est une approximation qui vérifie x/y - s2 < 1/(2*s2*y^2) alors x et y sont des solutions a (1)
démo:x^2-2*y^2= y^2 *(x/y-s2)*(x/y+s2) qui est moindre que (1/2*s2)*(2*s2 + 1/(2*s2*y^2)
car x/y - s2 < 1/(2*s2*y^2) et donc y^2*(x/y-s2)< 1/(2*s2)
et x/y< 1/(2*s2*y^2) +s2
donc x/y + s2 < 1/(2*s2*y^2) +2*s2
et on que (1/2*s2)*(2*s2 + 1/(2*s2*y^2)<2 parceque 1/4y^2<1
pour finir on trouve que x^2-2*y^2 < 2 et supérieur a 0 (puisque on en pren que les solution positive alors puisque c'est un entier (x y et 2 le sont) il ne peut qu'etre 1 est donc x et y sont des solutions a (1) CQFD
(je suis mort sur le clavier lol)

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

par nodgim » 04 Avr 2009, 15:21

Black_bird27fr a écrit:le manque de mots aussi ^^


Certes mais c'est sûrement moins grave :ptdr:

Black_bird27fr
Membre Naturel
Messages: 18
Enregistré le: 06 Avr 2007, 08:52

par Black_bird27fr » 04 Avr 2009, 15:46

tu pense ? la défaillance sémantique est moin grave que les fautes d'orthographe.. et ben ou va le monde , mets en tête ce petite exemple un compliateur de programmation corrige toujours les fautes de syntaxes mais jamais les fautes sémantiques et tout le monde sais que le pc est une machine bête sans réel réflexion :stupid:
j'ai peur qu'il est une équivalence algébrique entre vous :ptdr:

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

par nodgim » 05 Avr 2009, 07:46

Black_bird27fr a écrit:tu pense ? la défaillance sémantique est moin grave que les fautes d'orthographe.. et ben ou va le monde , mets en tête ce petite exemple un compliateur de programmation corrige toujours les fautes de syntaxes mais jamais les fautes sémantiques et tout le monde sais que le pc est une machine bête sans réel réflexion :stupid:
j'ai peur qu'il est une équivalence algébrique entre vous :ptdr:


Le problème avec une orthographe pourrie est d'abord une réelle difficulté de lecture pour autrui: il faut d'abord repérer les sonorités avant de comprendre l'écriture.
Sijécrisansintaxeconprentonpluvitoumoinvitatoidevoirpourmoilechoièfai.

Quand l'orthographe est correcte, la lecture et la compréhension sont immédiates. Quand je dis que c'est plus grave pour toi, c'est que pour moi, il me suffira de me relire pour corriger les coquilles. Dans ton cas, si ton orthographe n'est que l'effet d'une négligence, ça sera facile à redresser. Par contre si, comme je le pense, c'est dû au fait d'une vraie défaillance des règles de français, la remise à niveau est plus difficile. Pas impossible à corriger certes, mais ce qui n'a pas été acquis en Primaire est bien difficile à rattraper plus tard. Cela dit, ça n'empêche pas les carrières scientifiques.

Black_bird27fr
Membre Naturel
Messages: 18
Enregistré le: 06 Avr 2007, 08:52

par Black_bird27fr » 05 Avr 2009, 17:40

nodgim a écrit:Le problème avec une orthographe pourrie est d'abord une réelle difficulté de lecture pour autrui: il faut d'abord repérer les sonorités avant de comprendre l'écriture.
Sijécrisansintaxeconprentonpluvitoumoinvitatoidevoirpourmoilechoièfai.

Quand l'orthographe est correcte, la lecture et la compréhension sont immédiates. Quand je dis que c'est plus grave pour toi, c'est que pour moi, il me suffira de me relire pour corriger les coquilles. Dans ton cas, si ton orthographe n'est que l'effet d'une négligence, ça sera facile à redresser. Par contre si, comme je le pense, c'est dû au fait d'une vraie défaillance des règles de français, la remise à niveau est plus difficile. Pas impossible à corriger certes, mais ce qui n'a pas été acquis en Primaire est bien difficile à rattraper plus tard. Cela dit, ça n'empêche pas les carrières scientifiques.


Tu dois surement parler de ton expérience personelle :ptdr: en racontant qu'il faut un effort supérieur quand on a pas une base au Primaire.Tu n'est pas obligé de comparer tous le monde a toi. :marteau:.
Et chapeau je vois que tu étais un professionnel du métier "Sijécrisansintaxeconprentonpluvitoumoinvitatoidevoirpourmoilechoièfai.'':doh:

Comme on dit : "chasse le naturel il revient au galop "^^.Moi j'aurais mis ça : Si jécri san sintaxe conpren ton plu vit ou moin vit a toi de voir pour moi le choi è fai (en plus même la tu mets des lettres en plus lol).

Ecoute c'est pas que je ne peut pas écrire correctement mais je ne trouve pas de différence a écrire "éléphant" ou "éléfan" :hum: "ph" c'est un ''f'' et ''t'' c'est pour la forme lol c'est un peut bête non ? et surtout a quoi cela pourais servir .C'est comme pour le vieux français : "veuillez vous ma gente dame vous assois sur ce modeste et humble blançois" :dodo: Comme disais mon prof tous ça pour dire : "veut-tu t'assoir sur cette chaisse ?" :zen:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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