Maximum
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 10 Nov 2007, 18:31
Bonsoir,
Voici un exercice d'OIM :
"Trouver le maximum de m²+n² où m et n appartiennent à {1 ; 2 ; ... ; 1981} tels que (n²-mn-m²)² = 1"
Je dois vous avouer que j'ai trouvé l'exercice pas mal,
Bon courage,
lapras
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 10 Nov 2007, 18:44

donc l'equation

admet au moins une solution entier
^2-4(-m^2+e)=5m^2-4e)
est une carré parfait
donc

je continue apres,
aa++ j vai sortir
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 10 Nov 2007, 23:29
Ouais, je l'avais longtemps cherché l'an dernier celui-là.
Faut remarquer que si (m,n) est solution (m,m-n) est aussi solution (si m > n). On récurre à l'envers et on tombe sur la bonne vieille Fibonacci !!!
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 11 Nov 2007, 12:35
ThSQ a écrit:Ouais, je l'avais longtemps cherché l'an dernier celui-là.
Faut remarquer que si (m,n) est solution (m,m-n) est aussi solution (si m > n). On récurre à l'envers et on tombe sur la bonne vieille Fibonacci !!!
et

tel que
)=min(n,m))
pour
\in S)
on considere la suite
..of((a,b))))
soit
=f^{(n)}((a,b))=fofo...(n\ fois)..of((a,b)))
)=(min(min(x_n,y_n),|x_n-y_n|)))
et
)=min(x_n,y_n))
donc

par suite

est decroisante a valeurs dans

donc

dans ce cas
=a\le |x_n-y_n|)
en particulier
=(a,b))
avec

et
=(a,b-a))
donc

et
=(a,b-2a))
donc

...
...etc
donc forcement

et donc
}(n,m)=(0,1))
et donc
\in S,\exist n\in\mathbb{N}:\ (a,b)=R^{(n)}(0,1))
avec
=(a,a+b))
ou
)
jolie remarque
ThSQ , mais je n'ai pas enore terminer j'ai seulement montrer ou se trouve fibonacci loool, je termine apres
-
Thalès
- Membre Relatif
- Messages: 145
- Enregistré le: 01 Fév 2007, 19:51
-
par Thalès » 11 Nov 2007, 15:06
lapras a écrit:"Trouver le maximum de m²+n² où m et n appartiennent à {1 ; 2 ; ... ; 1981} tels que (n²-mn-m²)² = 1"
Donc si je comprends bien l'exercice, on doit trouver les plus grands entiers n et m qui vérifient : (n²-mn-m²)²=1 et que n<=1981 et m<=1981 ?
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 11 Nov 2007, 15:10
Thalès a écrit:Donc si je comprends bien l'exercice, on doit trouver les plus grands entiers n et m qui vérifient : (n²-mn-m²)²=1 et que n<=1981 et m<=1981 ?
on doi trouve
^2=1\})
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 43 invités