Problème de Frobenius simplifié

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Cacabanga
Messages: 3
Enregistré le: 15 Sep 2009, 21:06

Problème de Frobenius simplifié

par Cacabanga » 12 Nov 2010, 20:20

Bonjour à tous les matheux !

Mon problème est le suivant :
Soient (k1,...,kn) n entiers naturels tels que pgcd(k1,...,kn)=1

J'aimerais montrer qu'il existe N tel que pour tout b>N, b soit une combinaison linéaire positive des k1, ..., kn.

Par exemple, si on prend k1 = 3 et k2 = 5.

Les nombres 1, 2, 4 et 7 ne sont pas représentables. Cependant, il me semble qu'à partir de 8, ils sont tous représentables. Dans cet exemple, N = 8 convient.

J'ai bien entendu pensé à b
Bezout généralisé mais les coefficients ne sont en aucun cas positifs. J'ai essayé d'autres trucs pour les ramener à du positif mais en vain...

Merci d'avance



Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 11:07

par Doraki » 12 Nov 2010, 21:18

Si tu peux le faire pour n=2, après il me semble qu'un argument par récurrence doit marcher.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21683
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 12 Nov 2010, 21:48

Concernant Bezout (généralisé... ou pas)
Attention à ne pas oublier qu'une équation par exemple de la forme 3x+5y=n (avec n fixé) a une infinité de solutions et que ton but est de montrer que, parmi celles çi, il y en a au moins une avec x et y positifs.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 25 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