Nombre de Frobenius pour $k=3$
dans Arithmétique
Bonjour,
Le nombre de Frobenius est connu pour $k=2$.
Sauf erreur de ma part, le problème est toujours ouvert à partir de $k=3$
Je vous propose un petit exercice répondant à ce problème dans un cas particulier :
On considère l'équation $ax+by+cz=n$ avec $ a, b, c$ premiers deux a deux tels que $c$ soit la plus grande des trois valeurs et $a\equiv c (b) $
Déterminer le nombre de Frobenius dans ce cas.
Al-Kashi
Le nombre de Frobenius est connu pour $k=2$.
Sauf erreur de ma part, le problème est toujours ouvert à partir de $k=3$
Je vous propose un petit exercice répondant à ce problème dans un cas particulier :
On considère l'équation $ax+by+cz=n$ avec $ a, b, c$ premiers deux a deux tels que $c$ soit la plus grande des trois valeurs et $a\equiv c (b) $
Déterminer le nombre de Frobenius dans ce cas.
Al-Kashi
Réponses
-
Tu peux définir ce que tu entends par "nombre de Frobenius" ?
-
Bonsoir,
C'est le plus edit:grand ( nombre $n$ positif qui n'admet aucune solution avec $x,y,z$ dans $\mathbb{N}$
Al-Kashi -
Bonsoir, sauf qu'un tel système générateur $a,b,c$ ne peut pas exister (condition de congruence) si c'est minimal.
-
Bonjour,
Je ne comprends pas ta remarque Tonm.
Par exemple le systéme $7x+10y+17z$ répond aux critères imposés.
Al-Kashi -
Une remarque : les deux monoïdes $7\mathbb N + 10 \mathbb N$ et $7\mathbb N + 10 \mathbb N + 17 \mathbb N$ sont égaux et donc leur nombre de Frobenius est le même. Non ?
-
Salut Claude,
En effet, on peut démontrer de manière un peu plus général et de façon assez évidente que si $c=ai+bj$ avec $i, j$ positif alors le nombre de Frobenius est $ab-a-b$
Al-Kashi -
Bonjour,
Je suis sur une piste assez intéressante concernant le problème consistant à déterminer le nombre de Frobenius dans le cas $k=3$. J'essayerai d'exposer mon idée ici même ( c'est un peu long à écrire).
Mais avant tout, et pour éviter de réinventer l'eau chaude, hormis, le livre de Ramirez et la référence donnée par noix de totos, connaissez vous des références donnant des avancées majeures concernant le problème?
En vous remerciant,
Al-Kashi
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres