Exercice sur le pgcd

Aide à la résolution d'exercices ou de problèmes de niveau Collège.

Modérateur: gdm_aidesco

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.
> Ne poster qu'un exercice (ou problème) par sujet et indiquer son niveau précis dans le titre du message.

Exercice sur le pgcd

Messagepar puissant974 » Dimanche 05 Septembre 2010, 15:47

pouvez vous me résoudre ce problème depuis 3 jour je me casse la tête dessus sans trouver la soluce

exercice n°3: (une justification de la propriété: PGCD (a ; b) = PGCD (b ; r)

autre définition d'un diviseur d'un nombre entier:
soient deux nombres entiers positifs s et t avec t diffèrent de 0 . t est un diviseur de s
lorsqu'il existe un nombre entier positif n tel que s=n*t .

r désigne le reste de la division euclidienne de a par b et q le quotient [ a=b*q+r avec 0=<r<b ).

1. Démontrer la propriété à l'aide de la définition ci-dessus:
Si un nombre d divise a, et b, alors d divise r (et b)
indice: on pourra écrire, a=n*d , b=m*d avec m et n des nombres entiers et r=a-b*q.

2. Démontrer la propriété suivante:
si un nombre d divise b et r, alors d divise a (et b) (on raisonnera pareil)

3. Que peut-on dire des diviseurs communs à a et b et des diviseurs communs à b et r ?

4. En déduire que PGCD(a;b)=PGCD(b;r) :(
Dernière édition par MB le Dimanche 05 Septembre 2010, 16:18, édité 1 fois.
Raison: Titre modifié.
puissant974
Utilisateur
 
Messages: 5
Inscription: Dimanche 05 Septembre 2010, 15:34
Statut actuel: Collège | 3ème

Publicité

Re: DAM n°1 à rendre le 7 septembre 2010

Messagepar guiguiche » Dimanche 05 Septembre 2010, 16:06

puissant974 a écrit:1. Démontrer la propriété à l'aide de la définition ci-dessus:
Si un nombre d divise a, et b, alors d divise r (et b)
indice: on pourra écrire, a=n*d , b=m*d avec m et n des nombres entiers et r=a-b*q.

As-tu fait ce que j'ai mis en gras ? Quel résultat obtiens-tu pour r ?
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.
guiguiche
Modérateur
 
Messages: 8034
Inscription: Vendredi 06 Janvier 2006, 15:32
Localisation: Le Mans
Statut actuel: Actif et salarié | Enseignant

Re: DAM n°1 à rendre le 7 septembre 2010

Messagepar puissant974 » Dimanche 05 Septembre 2010, 16:12

non justement comment faire donne moi la soluce stp
puissant974
Utilisateur
 
Messages: 5
Inscription: Dimanche 05 Septembre 2010, 15:34
Statut actuel: Collège | 3ème

Re: Exercice sur le pgcd

Messagepar guiguiche » Dimanche 05 Septembre 2010, 16:35

Remplace et calcule (factorise).
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.
guiguiche
Modérateur
 
Messages: 8034
Inscription: Vendredi 06 Janvier 2006, 15:32
Localisation: Le Mans
Statut actuel: Actif et salarié | Enseignant

Re: Exercice sur le pgcd

Messagepar puissant974 » Dimanche 05 Septembre 2010, 17:33

Exemple ? svp..
je ne vois pas la soluce je ne comprends rien a l'exo il faut plus de détails.
puissant974
Utilisateur
 
Messages: 5
Inscription: Dimanche 05 Septembre 2010, 15:34
Statut actuel: Collège | 3ème

Re: Exercice sur le pgcd

Messagepar guiguiche » Dimanche 05 Septembre 2010, 17:44

$a=bq+r$ donc $r=a-bq$, oK ?
$a=d\times n$ et $b=d\times m$ donc $r=dn-dmq=\dots$
Tu ne dois pas avoir fait ce que je t'avais dis (remplacer) !
Continue
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.
guiguiche
Modérateur
 
Messages: 8034
Inscription: Vendredi 06 Janvier 2006, 15:32
Localisation: Le Mans
Statut actuel: Actif et salarié | Enseignant

Re: Exercice sur le pgcd

Messagepar puissant974 » Mardi 07 Septembre 2010, 15:25

et pour la 2 la 3 et la 4 peut tu me donner des explications détaillé stp
puissant974
Utilisateur
 
Messages: 5
Inscription: Dimanche 05 Septembre 2010, 15:34
Statut actuel: Collège | 3ème

Re: Exercice sur le pgcd

Messagepar puissant974 » Mardi 07 Septembre 2010, 15:31

r=(n-m*q)*d
r=t*d donc d est un diviseur de r
Cest bon pour le 1 j'ai trouvé pour les 3 ptre maintenant sil vous plait :cry:
puissant974
Utilisateur
 
Messages: 5
Inscription: Dimanche 05 Septembre 2010, 15:34
Statut actuel: Collège | 3ème

Re: Exercice sur le pgcd

Messagepar guiguiche » Mardi 07 Septembre 2010, 21:08

Interprète ce que tu viens de faire : si $d$ est un diviseur commun à $a$ et $b$ alors c'est un diviseur de $r$ donc un diviseur commun à $b$ et $r$ !
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.
guiguiche
Modérateur
 
Messages: 8034
Inscription: Vendredi 06 Janvier 2006, 15:32
Localisation: Le Mans
Statut actuel: Actif et salarié | Enseignant


Retourner vers Exercices et problèmes : Collège

 


  • Articles en relation
    Réponses
    Vus
    Dernier message
  • PGCD problème
    par Matt » Mardi 15 Novembre 2005, 18:24
    2 Réponses
    6947 Vus
    Dernier message par Matt pas connecté encore Voir le dernier message
    Mardi 15 Novembre 2005, 19:34
  • [3ème] PGCD
    par itachi_le_boss » Lundi 25 Septembre 2006, 17:30
    4 Réponses
    1843 Vus
    Dernier message par itachi_le_boss Voir le dernier message
    Lundi 25 Septembre 2006, 20:36
  • PGCD et PPCM
    par valy3 » Jeudi 05 Avril 2007, 14:11
    3 Réponses
    3598 Vus
    Dernier message par valy3 Voir le dernier message
    Jeudi 05 Avril 2007, 14:33
  • [3ème] PGCD
    par MORENiiTA » Mercredi 02 Janvier 2008, 16:59
    3 Réponses
    1467 Vus
    Dernier message par Jean-charles Voir le dernier message
    Mercredi 02 Janvier 2008, 17:10
  • Problème de pgcd
    par odayakana » Jeudi 18 Septembre 2008, 15:20
    1 Réponses
    1136 Vus
    Dernier message par bibi6 Voir le dernier message
    Jeudi 18 Septembre 2008, 15:29

Qui est en ligne

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