Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment : -50%
-50% Baskets Nike Air Huarache Runner
Voir le deal
69.99 €

 

 Trouver tous les couples d'entiers

Aller en bas 
3 participants
AuteurMessage
Weierstrass
Expert sup
Weierstrass


Masculin Nombre de messages : 2079
Age : 34
Localisation : Maroc
Date d'inscription : 03/02/2006

Trouver tous les couples d'entiers Empty
MessageSujet: Trouver tous les couples d'entiers   Trouver tous les couples d'entiers EmptyDim 16 Juil 2006, 13:06

Trouver tous les couples d'entiers (x,y) tels que :

Trouver tous les couples d'entiers Pr4mp8
Revenir en haut Aller en bas
pilot_aziz
Maître



Masculin Nombre de messages : 92
Age : 36
Date d'inscription : 15/06/2006

Trouver tous les couples d'entiers Empty
MessageSujet: Re: Trouver tous les couples d'entiers   Trouver tous les couples d'entiers EmptyDim 16 Juil 2006, 14:33

A,B,C,D>1
si AB=CD et pgcd(A,B)=pgcd(C;D)=1
alors A=C et B=D ou A=D et B=C

on prend x,y>2
on a y² impair donc y impair
par suite PGCD(y-1,y+1)=2

on a 2^x(1+2^{x+1})=(y-1)(y+1)
et on a pgcd(2^x,2^{x+1}+1)=1 et pgcd(y-1,y+1)=2
si V2(y-1)=1; on a 2^{x-1}(1+2^{x+1})=((y-1)/2)(y+1)
et pgcd((y-1)/2,y+1)=1
donc y+1=2^{x-1} et y-1=2^{x+2}+2 (1)
si v2(y+1)=1
on a 2^{x-1}(1+2^{x+1})=((y+1)/2)(y-1)
et pgcd((y+1)/2,y-1)=1
donc y-1=2^{x-1} et y+1=2^{x+2}+2 (2)

(1) impossible
(2) donne 2^{x+2}+2-2^{x-1}=2 impossible
donc pas de solution
mais je suis sure que j'ai fait une erreur (mais ou?)
pour les valeur {0,1,2}
(0,2) est une solution


Dernière édition par le Dim 16 Juil 2006, 14:37, édité 2 fois
Revenir en haut Aller en bas
samir
Administrateur
samir


Nombre de messages : 1872
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

Trouver tous les couples d'entiers Empty
MessageSujet: Re: Trouver tous les couples d'entiers   Trouver tous les couples d'entiers EmptyDim 16 Juil 2006, 14:34

c'est Problème 4 OIM 2006
voici la solution officielle
Trouver tous les couples d'entiers Solutionp4qf7

_________________
وتوكل على الحي الذي لا يموت وسبح بحمده
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr
pilot_aziz
Maître



Masculin Nombre de messages : 92
Age : 36
Date d'inscription : 15/06/2006

Trouver tous les couples d'entiers Empty
MessageSujet: Re: Trouver tous les couples d'entiers   Trouver tous les couples d'entiers EmptyDim 16 Juil 2006, 14:51

ma faute c'est donne
A,B,C,D>1
si AB=CD et pgcd(A,B)=pgcd(C;D)=1
alors A=C et B=D ou A=D et B=C
Revenir en haut Aller en bas
Contenu sponsorisé





Trouver tous les couples d'entiers Empty
MessageSujet: Re: Trouver tous les couples d'entiers   Trouver tous les couples d'entiers Empty

Revenir en haut Aller en bas
 
Trouver tous les couples d'entiers
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Divers-
Sauter vers: