Probleme arithmétique ax + by
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
CUSSAC
- Messages: 2
- Enregistré le: 04 Mar 2006, 12:13
-
par CUSSAC » 28 Nov 2007, 10:24
Voici un problème pour ma prépa agreg que je n'arrive pas à résoudre : je vous le livre :
On se donne deux entiers naturels a et b premiers entre eux.
On cherche quel est le plus grand nombre P qui ne s'écrit pas sous la forme ax + by où x et y sont des entiers naturels.
Merci pour votre aide précieuse car je ne vois pas par où il faut commencer pour trouver ce nombre P si il existe.
Bonne journée à tous
Laurent
-
Sa Majesté
- Modérateur
- Messages: 6275
- Enregistré le: 23 Nov 2007, 14:00
-
par Sa Majesté » 28 Nov 2007, 10:38
Tu as essayé en partant du théorème de Bachet-Bézout ?
-
CUSSAC
- Messages: 2
- Enregistré le: 04 Mar 2006, 12:13
-
par CUSSAC » 28 Nov 2007, 10:49
Bonjour
Non je ne connais pas ce théorème, celui de Bezout oui mais pas celui-là ! je vais le regarder !
Merci pour l'info et bonne journée !
-
SimonB
- Membre Irrationnel
- Messages: 1180
- Enregistré le: 25 Mai 2007, 21:19
-
par SimonB » 28 Nov 2007, 12:55
Généralement en arithmétique, on peut tester sur des petits entiers pour voir. Ici ça marche bien...
Quand j'avais résolu ce problème, j'avais essayé (2,3), (2,5), (3,5)... Et d'autres, avant de voir la solution.
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 28 Nov 2007, 13:48
Bonjour.
Note que
et les entiers qui le suivent sont tous facilement représentables par la forme ax+by.
Montre que ab-a-b ne l'est pas.
Essaie de boucher le trou.
Utilisateurs parcourant ce forum : novicemaths et 66 invités