Existance du PGCD

murdespoir Membre · Légende 923 messages Inscrit le 07/01/2005

Mercredi 03 Octobre 2007 à 17:46 #1

Coucou les Loulou.
J'ai une leçon de math à faire pour demain et je bloque sur une question toute conne. Comment prouve-t-on l'existance du pgcd de a (appartenant à N) et b (dans N aussi). C'est a dire si k est diviseur commun de a et b et k' diviseur commun aussi comment montre-t-on qu'il existe d verifiant k/d; k'/d; d/a; et d/b merci....

P.S. @ Superarcanis: Ne supprime pas se vil topic math avant même qu'on m'ai répondu stp...

C'est votre ultime bafouille?

jb90 Membre · Légende 3 220 messages Inscrit le 21/05/2004

Mercredi 03 Octobre 2007 à 18:07 #2

C'est 42 la réponse, moi je le sais bien.

@+

Tout simplement parce que l'écologisme porte en lui les germes inavoués du totalitarisme liberticide.

awnisik Membre · Divinité 2 173 messages Inscrit le 08/11/2003

Mercredi 03 Octobre 2007 à 18:12 #3

Bah le pgcd c'est l'algo d'euclide, tu veux faire quoi d'autre que l'algo ?

He who makes a beast of himself gets rid of the pain of being a man.

awimbowe Membre · Sorcier 102 messages Inscrit le 15/01/2005

Mercredi 03 Octobre 2007 à 18:13 #4

http://ljk.imag.fr/membres/Bernard.Ycart/mel/ar/node5.html

Ici tu trouveras ton bonheur ici. C'est les démonstrations du théorème 4 qu'il faut regarder...

Après si tu comprends pas ça, à ta place je me défenestrerais . Mais bon, chacun ces goûts...

arcarum Membre · Modo Forum 4 604 messages Inscrit le 27/11/2002

Mercredi 03 Octobre 2007 à 18:13 #5

ca c'est du niveau du Pâté Lorrain.

Je retourne jouer sur ma banquise.

pas mana, pas chocolat, testé et vérifié, arbitre lvl 2

Superarcanis Modérateur · Modo Forum 7 346 messages Inscrit le 03/08/2005

Mercredi 03 Octobre 2007 à 18:36 #6

J'hésite entre ne rien faire ou locker ce topic car il y a un topic neurone. J'y refléchie jusqu'à demain matin ...

murdespoir Membre · Légende 923 messages Inscrit le 07/01/2005

Mercredi 03 Octobre 2007 à 18:40 #7

@ Awnisik: Oui tu a raison, il suffit de dire que si c divise a et b il divise forcement le pgcd de a et b construit a partir de l'agoritme d'Euclide je vais mettre ça merci.

@ Awimbowe: Merci pour ton lien (par contre la demonstation commence mal parce qu'elle nessecite la connaissance de pgcm alors qu'il me faillais une démo basée uniquement sur les propriété de la division).

Voila c'est bon vous pouvez looker.

C'est votre ultime bafouille?

smc Membre · Divinité 10 634 messages Inscrit le 22/07/2004

Jeudi 04 Octobre 2007 à 07:58 #8

Le 03/10/2007, arcarum avait écrit ...

ca c'est du niveau du Pâté Lorrain.

[mode=selapète]
non : ça c'est d'un niveau excessivement trivial
[/mode]

si murdespoir veut des explications et tout : MP

Archmage_Fou : tu es responsable de mc6 smc?