Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Exercice nombre premier entre eux, PPCM, PGCD



  1. #1
    darkhoka

    Exercice nombre premier entre eux, PPCM, PGCD


    ------

    Bonjour à tous,

    je travail actuellement sur ces chapitres et je galère un petit peu.
    J'ai une série d'exercice à faire pour m'entrainer mais je bloque sur 2 exercices.

    Exercice 49 page 56

    Le but de l'exercice est de résoudre dans N²
    {xy = 360
    {PPCM(x;y) = 60

    1. On note (u;v) une solution du système. Calculez le PGCD g de u et de v.
    2. Si u = gu' et v = gv', que dire de u' et de v'.
    3. Calculez le produit u'v'. Quelles sont les valeurs possibles de (u';v') ? Déduisez en les vqleurs possibles de (u;v). Vérifiez que ces valeurs conviennent.

    Mes Réponse :
    1. On sait que PGCD x PPCM = uv
    donc PGCD = uv/PPCM = 360/60 = 6
    Donc PGCD(u;v)=6
    2. Si u = gu' et v=gv' alors u' et v' sont premiers entre eux (je sais pas si il faut justifier et je sais pas comment justifier).
    3. Comme u = gu' et v=gv' alors u' = u/g et v'=v/g
    Donc u'v' = uv/g² = 360 / 6² = 10
    Or D(10)=1,2,5,10
    Donc comme on résoud sur N²
    Les solutions sont : u'= 1 et v' = 10 ou u' = 2 et v' = 5
    Donc les solutions pour u et v sont :
    - u = gu' = 6 et v = gv' = 60 (Vérification: uv = 6 x 60 = 360)
    - u = gu' = 12 et v = gv' = 30 (Vérification: uv = 12 x 30 = 360)

    Voila après je sais pas si il manque des justifications ou pas...


    Exercice 65 page 59

    n est un entier naturel.
    Prouvez que (n² - 1)(n²)(n² + 1) est divisible par 60.

    Et pour cette exercice j'ai essayé de chercher plein de truc peut etre inutile... Genre le PGCD de n²-1 et n²+1 je trouve qu'ils ont en commun soit n² - 3 soit n² + 3. Mais ca m'apporte rien...
    Je sais pas sur quel piste me lancer, pouvez vous m'aider ?

    -----

  2. Publicité
  3. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  4. #2
    God's Breath

    Re : Exercice nombre premier entre eux, PPCM, PGCD

    Pour le premier exercice, il manque des solutions, par exemple u=60 et v=6...

    Pour le second exercice, il faut utiliser la décomposition de 60 en facteurs premiers : 60 =22.3.5.
    Il suffit alors de prouver que ton entier est divisible par 4, par 3 et par 5.
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  5. #3
    darkhoka

    Re : Exercice nombre premier entre eux, PPCM, PGCD

    Merci pour tes réponses ^^

    Pour le premiers exercices il faut pas plutôt considéré juste des couples ?
    Du genre (60; 6) et (12;30). Ou il faut aussi préciser (6;60) et (30;12) ?

    Et merci pour l'exercice 2 je vais essayer.
    Mon prof nous as dit qu'on devait penser à factoriser, utiliser les congruences et aussi le théorème de Gauss.

  6. #4
    God's Breath

    Re : Exercice nombre premier entre eux, PPCM, PGCD

    Citation Envoyé par darkhoka Voir le message
    Pour le premiers exercices il faut pas plutôt considéré juste des couples ?

    Les couples (60;6) et (6;60) sont distincts !
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  7. A voir en vidéo sur Futura
  8. #5
    darkhoka

    Re : Exercice nombre premier entre eux, PPCM, PGCD

    Bon j'ai cherché pas mal de truc par le 2eme exercice.
    Mais j'ai fonctionné qu'en congruence ^^.
    Enfin à part pour démontrer qu'il est divisible par 3.

    Comme n²-1, n² et n²+1 sont 3 nombres consécutifs alors l'un des trois est un multiple de 3.

    Ensuite pour 4 et 5 je fais des tableaux de congruences et je trouve que le produit de n²-1, n² et n²+1 sont forcément congru à 0 modulo 4 et congru à 0 modulo 5.
    Donc comme (n² - 1)(n²)(n² + 1) est divisible par 3, 4 et 5 alors il est divisible par leur produit c'est à dire 60.

    J'espère que mon raisonnement est bon.
    Et encore merci pour l'aide

  9. #6
    Jeanpaul

    Re : Exercice nombre premier entre eux, PPCM, PGCD

    Citation Envoyé par darkhoka Voir le message
    Donc comme (n² - 1)(n²)(n² + 1) est divisible par 3, 4 et 5 alors il est divisible par leur produit c'est à dire 60.

    J'espère que mon raisonnement est bon.
    Et encore merci pour l'aide
    N'oublie pas de dire que 3, 4 et 5 sont premiers entre eux, sinon ça ne colle pas.

  10. Publicité

Discussions similaires

  1. PGCD et PPCM
    Par martienne dans le forum Mathématiques du collège et du lycée
    Réponses: 22
    Dernier message: 30/10/2008, 20h19
  2. PPcm, Pgcd
    Par elicie23 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 23/06/2008, 16h00
  3. Nombre premiers entre eux
    Par ibn Rhaldoune dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 18/03/2008, 16h16
  4. Premier entre eux...
    Par invite75213404 dans le forum Mathématiques du collège et du lycée
    Réponses: 17
    Dernier message: 14/12/2006, 17h49
  5. Pgcd,ppcm
    Par sensor dans le forum Mathématiques du supérieur
    Réponses: 25
    Dernier message: 25/11/2005, 19h25