Problème maths arithmétiques

[razor22300]

Bonjours,

J'ai un petit problème avec un exercice que ma prof de spé maths m'a donnée a faire en devoir maison :

On suppose qu'on ne dispose pour payer un achat que de deux sortes de billets, d'un montant respectif de a et b euros, avec a et b entier naturels non nuls.

Partie A ( on suppose ici qu'on rend la monnaie)
1) Dans le cas ou a et b sont premier entre eux, justifier qu'on peut payer n'importe quelle somme.
2) SI a et b ne sont pas premier entre eux, quelles sont les sommes qu'il est possible de payer.

Partie B ( On suppose ici qu'on ne rend plus la monnaie )
On prend désormais a et b premier entre eux.

1) Justifier qu'on peut payer une somme S si et seulement si il existe deux entier naturels m et n tels que : am + bn = S

2) ( on prend ici a = 3)
a/ On suppose que b=8. Vérifier qu'on peut payer les sommes 14€,15€,16€. en déduire que toutes sommes supérieures peuvent, elle aussi, être payées. Quelle est la plus grande somme M ne pouvant pas être payée avec des billets de 3€ et 8€.

b/ Déterminer la plus grand somme ne pouvant pas être payée quand b=11 et puis quand b=13

c/ dans un repère, représenter graphiquement M en fonction de b. que remarque t-on ? Quelle serait la valeurs de M quand b=14? vérifier



Bon voila je vous est mis ici une bonne partis de mon DM. Je vous explique mon problème :

- Dans la partis A : je ne voit pas très bien comment justifier qu'il est possible de payer toute les sommes quand a et b sont premier entre eux et donc encore moins expliquer qu'elle sont les sommes qu'on peut payer si a et b ne sont pas premier entre eux .

- Dans la Partis B : pour la question 1) j'ai justifier avec Bézout et le théorème de Gauss, ça, pas de problèmes. Après pour la question 2) j'ai bien vu qu'on peut payer les sommes 14,15,16€ mais en déduire que toute les sommes supérieur peuvent être payer je vois pas très bien ... et après je suis complètement paumé !

Donc voila, au final je pense que je ne comprend pas l'énoncé c'est poiur ça que je n'arrive pas ... si quelqu'un peut me donner un coup de pouce je lui en serait très reconnaissant.

Merci d'avance !

[Sourire_banane]

Bonjours,

J'ai un petit problème avec un exercice que ma prof de spé maths m'a donnée a faire en devoir maison :

On suppose qu'on ne dispose pour payer un achat que de deux sortes de billets, d'un montant respectif de a et b euros, avec a et b entier naturels non nuls.

Partie A ( on suppose ici qu'on rend la monnaie)
1) Dans le cas ou a et b sont premier entre eux, justifier qu'on peut payer n'importe quelle somme.
2) SI a et b ne sont pas premier entre eux, quelles sont les sommes qu'il est possible de payer.

Partie B ( On suppose ici qu'on ne rend plus la monnaie )
On prend désormais a et b premier entre eux.

1) Justifier qu'on peut payer une somme S si et seulement si il existe deux entier naturels m et n tels que : am + bn = S

2) ( on prend ici a = 3)
a/ On suppose que b=8. Vérifier qu'on peut payer les sommes 14€,15€,16€. en déduire que toutes sommes supérieures peuvent, elle aussi, être payées. Quelle est la plus grande somme M ne pouvant pas être payée avec des billets de 3€ et 8€.

b/ Déterminer la plus grand somme ne pouvant pas être payée quand b=11 et puis quand b=13

c/ dans un repère, représenter graphiquement M en fonction de b. que remarque t-on ? Quelle serait la valeurs de M quand b=14? vérifier



Bon voila je vous est mis ici une bonne partis de mon DM. Je vous explique mon problème :

- Dans la partis A : je ne voit pas très bien comment justifier qu'il est possible de payer toute les sommes quand a et b sont premier entre eux et donc encore moins expliquer qu'elle sont les sommes qu'on peut payer si a et b ne sont pas premier entre eux .

- Dans la Partis B : pour la question 1) j'ai justifier avec Bézout et le théorème de Gauss, ça, pas de problèmes. Après pour la question 2) j'ai bien vu qu'on peut payer les sommes 14,15,16€ mais en déduire que toute les sommes supérieur peuvent être payer je vois pas très bien ... et après je suis complètement paumé !

Donc voila, au final je pense que je ne comprend pas l'énoncé c'est poiur ça que je n'arrive pas ... si quelqu'un peut me donner un coup de pouce je lui en serait très reconnaissant.

Merci d'avance !

Salut,

A) 1) C'est une application directe du th. de Bézout.
2) On pourra payer des multiples de PGCD(a,b). Explique-le.