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

probleme arithmétique ax + by

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



Avatar de l’utilisateur
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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : novicemaths et 66 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