La notion de PGCD

Discussions générales concernant les mathématiques.
[ce forum est modéré par les modérateurs globaux du site]
Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Pour obtenir de l'aide sur un exercice ou un problème, consulter cette section. (ce forum est destiné aux discussions plutôt théoriques)

La notion de PGCD

Messagepar Invité » Mercredi 15 Juin 2005, 17:44

Je ne comprends rien au P.G.C.D : aidez moi :(

[EDIT: MB] Déplacement du post et correction orthographique.
Invité
 

Publicité

Messagepar Nightmare » Mercredi 15 Juin 2005, 18:02

je ne suis pas sur que ce soit le bon endroit pour poster ce message :roll:

La notion de PGCD n'est pas compliqué . Dans la division euclidienne d'un nombre a par un nombre b , il y a deux cas :
1- Il y a un reste non nul , par exemple 15 divisé par 2 donne 7 et il reste 1
2- Il y a un reste nul , par exemple 24 divisé par 4 donne 6 et il reste 0

Lorsque le reste de la division euclidienne de a par b est nul , on dit que b divise a ou que b est un diviseur de a.

Ainsi , certains nombres admettent 2 ou plusieur diviseur.
Par exemple :
14 admet comme diviseur 1 , 2 , 7 et 14
28 admet comme diviseur 1 , 2 , 4 , 7 , 14 et 28
13 admet comme diviseur 1 et 13
1 s'admet pour unique diviseur

On voit que certains de ces nombres ont des diviseurs commun .
Par exemple , 14 et 28 ont pour diviseur commun 2 , 4 , 7 et 14 . Parmis ces diviseurs commun, il en existe un qui est plus grand que les autres, et il s'appelle le PGCD.
Dans le cas de 14 et 28 , c'est 14 . On notera alors PGCD(14;28 )=14 (ce qui est logique puisque 14 divise 28 ).

Voila , c'est une approche de la notion, ensuite il existe des algorithmes (algorithme d'euclide par exemple) pour calculer ces PGCD et des techniques telles que la division en élément simple.

J'éspére déja avant de te lancer dans l'apprentissage de ces techniques que tu as compris les bases de la notion grace à mon explication.

:)
Jord
Dernière édition par Nightmare le Mercredi 15 Juin 2005, 18:16, édité 3 fois.
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar Nightmare » Mercredi 15 Juin 2005, 18:06

Merci aux modos pour le déplacement ;)

:)
jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar MB » Mercredi 15 Juin 2005, 18:09

Nightmare a écrit:Merci aux modos pour le déplacement ;)


De rien, merci à toi pour la réponse. (et pour l'instant, il n'y a pas de modérateurs sur ce forum ... pas encore vraiment besoin ... mais quand le besoin se fera sentir (et si tu es motivé) je te solliciterais sans doute). Au fait, pourquoi tu mets toujours des espaces à droite et à gauche de tous les signes de ponctuation ?
MB (Pas d'aide en Message Privé)
Merci d'utiliser $\LaTeX$ (voir ici) et d'éviter le style SMS pour la lisibilité des messages.
MB
Administrateur
 
Messages: 6890
Inscription: Samedi 28 Mai 2005, 13:23
Localisation: Créteil
Statut actuel: Actif et salarié | Enseignant

Messagepar Nightmare » Mercredi 15 Juin 2005, 18:13

Hum ce sera avec plaisir , et puis j'ai déja de l'experience avec l'île ;)

Pour ce qui est des signes de ponctuations , je ne m'en suis jamais rendu compte , du moment que ça ne crée pas un bug dans les serveurs ce n'est pas grave si ? :P

:)
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar MB » Mercredi 15 Juin 2005, 18:17

Nightmare a écrit:Pour ce qui est des signes de ponctuations , je ne m'en suis jamais rendu compte , du moment que ça ne crée pas un bug dans les serveurs ce n'est pas grave si ?


Non, c'est pas grave. Je me demandais juste si c'était volontaire ou non, car ça fait parfois bizarre de voir un . seul en début de ligne (qd lernier mot tient tout juste dans la fenêtre, le point se retrouve seul à la ligne).
MB (Pas d'aide en Message Privé)
Merci d'utiliser $\LaTeX$ (voir ici) et d'éviter le style SMS pour la lisibilité des messages.
MB
Administrateur
 
Messages: 6890
Inscription: Samedi 28 Mai 2005, 13:23
Localisation: Créteil
Statut actuel: Actif et salarié | Enseignant

Messagepar Nightmare » Mercredi 15 Juin 2005, 18:23

Il faut dire que j'ai toujours ma fenêtre firefox en plein écran donc je ne vois en général pas les points seul sur une ligne ;)

Et puis à mon age , j'ai pas encore eu l'habitude de taper des textes officiels , des C.V ou autre donc je n'ai jamais réellement apris comment placer la ponctuation . Je me souviens juste que word fait la remarque lorsqu'on espace un point ou une virgule du mot :D

:)
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar MB » Mercredi 15 Juin 2005, 18:29

Nightmare a écrit:Je me souviens juste que word fait la remarque lorsqu'on espace un point ou une virgule du mot :D


Et Word a bien raison sur ce coup là !
Sinon moi aussi je suis en plain écran avec Firefox, mais le cas du point seul à la ligne s'est déjà présenté.
MB (Pas d'aide en Message Privé)
Merci d'utiliser $\LaTeX$ (voir ici) et d'éviter le style SMS pour la lisibilité des messages.
MB
Administrateur
 
Messages: 6890
Inscription: Samedi 28 Mai 2005, 13:23
Localisation: Créteil
Statut actuel: Actif et salarié | Enseignant

Messagepar Nightmare » Mercredi 15 Juin 2005, 18:33

C'est bien une des rares fois où Word à raison :P

En vérité moi je ne relis quasiment jamais mes posts , je relis juste la phrase que je suis en train d'écrire . Et comme la fenêtre où l'on écrit le message est différente de celle où on le post je ne remarque pas les petits points "alone" ;)

Sur ce , je pense que le sujet va se clore car je crois qu'on pollue un peu le topic sur le PGCD :roll: :P

:)
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar MB » Mercredi 15 Juin 2005, 18:34

Nightmare a écrit:Sur ce , je pense que le sujet va se clore car je crois qu'on pollue un peu le topic sur le PGCD :roll: :P


Oui, et ce n'est pas très important de plus.
MB (Pas d'aide en Message Privé)
Merci d'utiliser $\LaTeX$ (voir ici) et d'éviter le style SMS pour la lisibilité des messages.
MB
Administrateur
 
Messages: 6890
Inscription: Samedi 28 Mai 2005, 13:23
Localisation: Créteil
Statut actuel: Actif et salarié | Enseignant

Messagepar Petite Souris » Jeudi 16 Juin 2005, 10:29

Nightmare, la définition que tu donnes du PGCD est juste si a et b sont non nuls. Mais j'aimerais savoir comment on définit PGCD(0,0).
Merci beaucoup pour vos réponses !
Petite Souris
Déca-utilisateur
 
Messages: 14
Inscription: Jeudi 02 Juin 2005, 16:52

Messagepar Nightmare » Jeudi 16 Juin 2005, 11:37

La notion de PGCD s'étant à tout les nombres relatifs non nul donc PGCD(0;0) n'a aucun sens (ce qui est logique puisque 0 admet une infinité de diviseur)

:)
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar Petite Souris » Jeudi 16 Juin 2005, 14:43

Encore moi avec une nouvelle question ! désolée si je vous embête mais je prépare le CAPES et je préfère avoir les idées bien claires alors je profite de vos connaissances ! :)
Alors je suis OK pour PGCD(0,0) qui est un non sens. Mais PGCD(a,0) avec a non nul ? ça existe ? Et si oui il vaut a ?
Merci d'avance !
Petite Souris
Déca-utilisateur
 
Messages: 14
Inscription: Jeudi 02 Juin 2005, 16:52

Messagepar nirosis » Jeudi 16 Juin 2005, 14:49

Oui ça vaut a en toute logique !

Concernant $pgcd(0,0)$ on pourrait le définir ainsi : $pgcd(0,0)=+\infty$
Disons qu'on peut travailler dans $\mathbb{N} \cup \{+\infty \}$
nirosis
Administrateur
 
Messages: 1806
Inscription: Samedi 28 Mai 2005, 13:48
Localisation: Orsay, France
Statut actuel: Actif et salarié | Maître de conférence

Messagepar Nightmare » Jeudi 16 Juin 2005, 14:55

Je ne sais pas ... Ca peut amener à un débat tout comme on pourrait débattre sur la valeur de $0^{0}$ . Logiquement on a bien PGCD(a;0)=a , mais conventionnelement je ne sais pas . J'ai regardé dans 5 de mes livres et tous indique le PGCD ne s'applique qu'a des entiers non nul ...

Désolé de ne pas pouvoir vous apporter plus :oups:
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar Nightmare » Jeudi 16 Juin 2005, 14:57

Dans ce cas là nirosis , PGCD étant une fonction , on dirait plutot :

$\lim_{(x;y)\to (0,0)} PGCD(x;y)=+\infty$
et de même :
$\lim_{y\to 0} PGCD(x;y)=x$
Sans y être continue

:)
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar Nightmare » Jeudi 16 Juin 2005, 15:01

Hum non , ça me parait trop bizarre d'écrire cela . De toute façon PGCD est une fonction définie sur Z* (ou Z ...) donc la notion de limite .... ;)

:)
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar nirosis » Jeudi 16 Juin 2005, 15:02

Nightmare a écrit:Dans ce cas là nirosis , PGCD étant une fonction , on dirait plutot :

$\lim_{(x;y)\to (0,0)} PGCD(x;y)=+\infty$
et de même :
$\lim_{y\to 0} PGCD(x;y)=x$
Sans y être continue

:)
Jord


Sauf que je ne sais pas faire des limites vers 0 quand j'ai une fonction sur $\mathbb{Z}$ ! Ca n'a pas de sens pour la "fonction" PGCD.

Le problème se rapproche en effet plus de $0^0$. A un moment donné, suivant le contexte, il faut faire des conventions.

[edit] voilà tu t'es corrigé tout seul :wink:
nirosis
Administrateur
 
Messages: 1806
Inscription: Samedi 28 Mai 2005, 13:48
Localisation: Orsay, France
Statut actuel: Actif et salarié | Maître de conférence

Messagepar Nightmare » Jeudi 16 Juin 2005, 15:06

Selon mon frére , la définition "officielle" du PGCD est :

Pour tout x de $\mathbb{Z}$ , il existe un entier d tel que si x|a et si x|b alors x|d . d est alors le PGCD(a,b) .
Avec cette définition on obtient PGCD(0,0)=0

:)
Jord
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Messagepar Nightmare » Jeudi 16 Juin 2005, 15:09

Autant pour moi , c'est plutot :

Il existe un unique d tel que pour tout x de $\mathbb{Z}$ , x|a et x|b si et seulement si x|d .
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux

Suivante

Retourner vers Tribune des mathématiques

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 2 invités