divisibilités entrelacées
dans Arithmétique
Je ne trouve pas de solution à ce problème, issu des "Olympiades Méditerranéennes 2002" et qui donc, a priori, n'exige que des arguments élémentaires :
Déterminer l'ensemble des couples $(x,y)$ d'entiers naturels tels que $y$ divise $x^2+1$ et $x^2$ divise $y^3+1$.
Déterminer l'ensemble des couples $(x,y)$ d'entiers naturels tels que $y$ divise $x^2+1$ et $x^2$ divise $y^3+1$.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Si $y$ divise $x^2+1$ il existe un entier $m$ tel que $x^2=my-1$. Alors il existe un entier $n$ tel que $y^3+1=n(my-1)=mny-n$. Mais alors, $y^3-mny=-n-1$ est divisible par $y$, donc ... Continue comme ça à tirer le fil, tu verras la fin!
Désolé, je ne vois rien du tout.
1) Les rôles de $a$ et $b$ sont symétriques, donc on peut supposer $b\leqslant a$.
2) Traiter les cas $b=1$ et $b=2$.
3) $ab-1$ divise $b^3+1+ab-1$, donc il divise $b^2+a$.
4) Soit $k=\dfrac{b^2+a}{ab-1}$, alors $k<2$ donc $k=1$.
5) Donc $b-1$ divise $b^2+1$ et c'est presque fini.
OK Merci.
(je n' avais pas vu le "$ab-1$ divise $ b^3 +1" $ et son caractère symétrique, qui sont assez connus)