Exo arithmétique

Olympiades mathématiques, énigmes et défis
Avatar de l’utilisateur
raito123
Habitué(e)
Messages: 2102
Enregistré le: 04 Nov 2007, 02:29

Exo arithmétique

par raito123 » 01 Mar 2008, 00:26

Salut tout le monde,

Moi aussi je veux poster un exo d'olympiade mdr^^ :

Voilà résoudre l'équation dans


A vous de jouer!!
Les multiples ne doivent pas être utilisés sans nécessité



lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 01 Mar 2008, 10:41

salut
Cette équation diophantienne fait intervenir des carrés : mon premier réflexe : l'étudier modulo 4
Un carré congru à 0 ou 1 mod 4
on a donc la liste des congruences mod 4 possible pour a, b et c :

a...b...c
0...0...0 (1)
1...1...0 (2)
Cas (1) : 0 , 0 et 0
alors
a = 4u
b = 4v
c = 4k
donc
16u² + -5*16v² = 16k²
d'où
u² - 5v² = k²
donc (u;v;k) solution du problème
donc (u;v;k) vérifient donc le cas (2) ou (3)
(sinon d'après le principe de descente infinie ca ne serait pas possible)


Cas (2) :
a = 4u+1
b = 4v + 1
c = 4k
alors
16u² -5*16v² + 8u - 5*8u + 1 - 5 = 16k²
<=>
2(8u² - 5*8v² + 4u - 5*4u -2) = 2*8k²
<=>

8u² - 5*8v² + 4u - 5*8u -2 = 8k²
<=>
4u² - 5*4v² + 2u - 5*4u - 1 = 4k²
<=>
2*(....) - 1 = 4k²
impossible
donc le cas (2) est impossible
reste le cas (3)
a = 4u + 1
b = 4v
c = 4k + 1
<=>
16u² - 5*16v² + 8u + 1 = 16k² + 8k + 1
<=>
16u² - 5*16v² + 8u = 16k² + 8k
<=>
2u² - 10v² + 8u = 2k² + k
donc k pair
donc k = 2k'
donc
2u² - 10v² + 8u = 8k'² + 2k
<=>
u² - 5v² + 8u = 4k'² + k
je crois que modulo 5 ca doit se finir (je dois partir désolé...)

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

par ThSQ » 01 Mar 2008, 11:27

Lapras, je ne sais pas si tu essayes de montrer qu'il n'y a pas de solutions mais il y en a une infinité pour tout c vu que c'est une équation de Pell généralisée.

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 01 Mar 2008, 12:02

j'essaye effectivement de montrer qu'il n'y a pas de solutions.
En tout cas s'il y en a c'est uniquement pour le cas (3)
Ma calculatrice n'a trouvé aucune solution pour a, b et c <= 10000

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

par ThSQ » 01 Mar 2008, 12:08

(3,1,2) ?

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 01 Mar 2008, 13:04

Oups j'avais mal fermé une paranthèse donc du coup mon programme ne fonctionnait pas...
Oui (3,1,2) est solution
Mais ma calculette n'en trouve pas d'autres

Avatar de l’utilisateur
raito123
Habitué(e)
Messages: 2102
Enregistré le: 04 Nov 2007, 02:29

par raito123 » 01 Mar 2008, 13:20

lapras a écrit:Oups j'avais mal fermé une paranthèse donc du coup mon programme ne fonctionnait pas...
Oui (3,1,2) est solution
Mais ma calculette n'en trouve pas d'autres


T'en veux une autre ? (9,4,1) :zen:
Les multiples ne doivent pas être utilisés sans nécessité

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

par ThSQ » 01 Mar 2008, 14:09

lapras a écrit:Mais ma calculette n'en trouve pas d'autres


Si (a,b,c) est soluce (ka,kb,kc) en est une autre.

On peut montrer qu'il existe une infinité de soluces telles que pgcd(a,b,c)=1

Avatar de l’utilisateur
raito123
Habitué(e)
Messages: 2102
Enregistré le: 04 Nov 2007, 02:29

par raito123 » 01 Mar 2008, 19:04

ThSQ a écrit:(3,1,2) ?


En faite cette solution n'apparaît pas dans l'ensemble de solution que j'ai trouver moi!!!

J'ai procéder en remplaçant le c² par 1 et donc résoudre l'équation (E')a²-5b²=1 et à la fin j'ai multiplier le tout par le tout par c² donc si les solutions de (E') s'écrivent (a,c,1) alors les solution de l'équation proposer est (ac,bc,c)!!

Je vois que ce n'est pas la bonne démarche (plutôt ya un manque) !!! :cry:
Les multiples ne doivent pas être utilisés sans nécessité

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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