Inscription / Connexion Nouveau Sujet
Niveau exercices
Partager :

Comment savoir si un chiffre est dans un groupe abélien

Posté par
doucet
07-11-10 à 23:17

Bonjour,
j'essaie de débroussailler un problème pratique à partir des groupes abéliens que j'ai vu en école d'ingénieur il y a ... longtemps !!

Voilà, j'ai un groupe d'entiers (260,286,377,390,403,520,546,1677,1911,2132,3042) par exemple.

Je voudrais savoir si un entier (par exemple 10000) est une combinaison des nombres de ce groupe ou pas.
Comment procéder??

Je maitrise excel et visualbasic. Je cherche à programmer ce calcul pour essayer d'autres groupes d'entiers et d'autres valeurs à tester.
Merci d'avance de votre aide ou de m'orienter.

Posté par
Rodolphe
re : Comment savoir si un chiffre est dans un groupe abélien 07-11-10 à 23:43

Bonsoir doucet

Moi, je chercherais le PGCD de ces nombres. Si 10000 est un multiple de ce nombre alors il existe une combinaison (identité de Bezout)

Prenons l'exemple de 260 et 286 dont le PGCD est 26. Toute combinaison de ces deux nombres est un multiple de 26. Et d'après Bezout on peut écrire 26 comme combinaison de ces deux nombres, dont tout multiple de 26 pourra s'écrire comme combinaison de ces deux nombres.

Posté par
doucet
Merci d'une première réponse 08-11-10 à 11:43

Merci Rodolphe,
je vais chercher dans cette direction aussi.

Pour info, je cherche à monter un petit jeu pour agrémenter mon site internet. Je suis un particulier, pas une entreprise.
Les visiteurs se verront remettre un chiffre que je prendrai dans ma liste (260,286,377,390,403,520,546,1677,1911,2132,3042, ...).
Il faudra donc qu'ils reviennent plusieurs fois pour avoir plusieurs chiffres

Et je donnerai comme but du jeu de trouver la combinaison entre ces chiffres qui permettent de trouver 10000.
Je réfléchi au gain : soit je trouve un sponsor, soit j'attribue les gains publicitaires de mon site, soit j'attribue un forfait de 100 ou 500 € au premier qui gagnera, soit ...

Mais il faut que je maîtrise le jeu et les possibilité de gagner, sinon pas d'intérêt.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !