[spé maths] Arithmétique, PGCD, PPCM
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

[spé maths] Arithmétique, PGCD, PPCM



  1. #1
    invitefc60305c

    [spé maths] Arithmétique, PGCD, PPCM


    ------

    Salut à tous.
    Voila un exo d'arithmétique, j'aimerai que vous regardiez si j'ai bon ou pas, merci beaucoup !

    Pour tout entier naturel n non nul on considère :




    1)a) Calculer blabla j'laisse tomber.

    1)b) Mq et divisible par 3.
     Cliquez pour afficher


    c) Mq premier
     Cliquez pour afficher


    d) Mq pour tout entier naturel non nul n on a
    En déduire la décomposition en facteurs premiers de
     Cliquez pour afficher


    e) Mq
     Cliquez pour afficher

    -----

  2. #2
    invite0387e752

    Re : [spé maths] Arithmétique, PGCD, PPCM

    salut pour le 1,
    j aurais + fait par reccurence sur n, vu qu on nous demande pour tout n
    enfin, tu as ptet bon mais ca te donnera au moins une autre technique au cas ou :
    jte fais pour an :
    an = 40n - 1
    pour n = 1, 39 est bien divisible par 3
    pour n, supposon vrai
    pour n +1, 40n40 - 1 = 40(40n-1) + 39 = 40an +39 or an est divisible par 3 par hypothese
    donc vrai pour n + 1

  3. #3
    invitefc60305c

    Re : [spé maths] Arithmétique, PGCD, PPCM

    Salut.
    Ben je trouve les congruences plus élégantes !
    Pour s'entraîner, autant faire l'un avec les congru et l'autre par rec !
    Mais sinon en DS, je préfère l'efficacité, la rapidité, donc les congru.

  4. #4
    invited9092432

    Re : [spé maths] Arithmétique, PGCD, PPCM

    salut,

    tout bon, sauf pour le e: tu peux seulement utiliser le lemme d'euclide si 0<r<b.

    pour tout n non nul:

    fais-le en 2 étapes:

    -> pose d=PGCD() et montre que d divise PGCD()

    -> pose d'=PGCD() et montre que d' divise PGCD()

    Enfin, conclue: d divise d' et d' divise d, en posant k et k' tels que ...

  5. A voir en vidéo sur Futura
  6. #5
    invite0387e752

    Re : [spé maths] Arithmétique, PGCD, PPCM

    Citation Envoyé par anonymus Voir le message
    Salut.
    Ben je trouve les congruences plus élégantes !
    Pour s'entraîner, autant faire l'un avec les congru et l'autre par rec !
    Mais sinon en DS, je préfère l'efficacité, la rapidité, donc les congru.
    ben dans la recurrence tu utilises les congruences , c'est vrai que c'est elegant et pratique de temps a autre !

Discussions similaires

  1. PGCD spe maths
    Par invitedf60503e dans le forum Mathématiques du collège et du lycée
    Réponses: 16
    Dernier message: 09/01/2012, 15h12
  2. Spé maths Réunion 2000 Arithmétique
    Par invitef0f948db dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 04/11/2007, 15h36
  3. [Spé Maths] Arithmétique
    Par invited6b0ab4d dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 16/10/2007, 18h01
  4. Probleme Spé Maths :arithmetique
    Par inviteaffd5bf4 dans le forum Mathématiques du collège et du lycée
    Réponses: 16
    Dernier message: 02/10/2007, 16h50
  5. [Exercice] Arithmétique spé maths terminale
    Par invite18c9da69 dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 13/01/2006, 21h45