Demo d'un théorème d'arithmetique
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Demo d'un théorème d'arithmetique



  1. #1
    inviteedb947f2

    Demo d'un théorème d'arithmetique


    ------

    J'ai besoin de démontrer que : |ab| = pgcd(a,b)ppcm(a,b)
    d = pgcd
    m = ppcm

    J'ai fait le cas a et b premier entre eux.
    Ensuite je voudrais faire le dernier cas :

    Je voudrais donc démontrer que :
    dm | ab
    et
    ab | dm

    donc...

    d = au + bv
    ak = m
    bk'=m

    dm = a(bk')u + b(ak)v
    dm = ab(k'u + kv)

    donc... ab | dm

    Je vois pas comment prouver le sens contraire...
    Un peu d'aide ?

    -----

  2. #2
    invitec053041c

    Re : Demo d'un théorème d'arithmetique

    Bonsoir.

    Voici ce qui me vient à l'esprit.

    On sait que m=ak et m=bk' avec (important) k et k' premiers entre eux.

    Donc il existe u et v tq:
    uk+vk'=1

    En multipliant par ab, on obtient:

    bmu+amv=ab
    m(bu+av)=ab

    Or d divise a et b, donc d divise toute combinaison linéaire de a et de b, donc d|(ub+av), c'est-à-dire que (bu+av)=k'''.d

    D'où md.k'''=ab et md|ab .

    Cordialement.

  3. #3
    invite35452583

    Re : Demo d'un théorème d'arithmetique

    Citation Envoyé par Deeprod Voir le message
    J'ai besoin de démontrer que : |ab| = pgcd(a,b)ppcm(a,b)
    d = pgcd
    m = ppcm

    J'ai fait le cas a et b premier entre eux.
    Ensuite je voudrais faire le dernier cas :
    Il suffit de se ramener au cas déjà traité.
    a=da' b=db' avec d=pgcd(a,b) a' et b' premiers entre eux.
    ppcm(d.a',d.b')=d.ppcm(a',b') ou ppcm(d.a',d.b')/d=ppcm(a',b').
    Que le 1er divise le second est assez facile à montrer avec la 1ère écriture la réciproque l'est plus avec la deuxième écriture.

  4. #4
    inviteedb947f2

    Re : Demo d'un théorème d'arithmetique

    Ok merci, pas de problème !

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Théorème chinois & un peu d'arithmétique
    Par invite1237a629 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 26/10/2007, 13h28
  2. théoreme d'unicité (d'un complexe sous forme algébrique)
    Par invite8937d22e dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 16/09/2007, 15h21
  3. Developpement décimal d'un rationnel [Démo]
    Par invitea2eab75e dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 10/12/2006, 01h21
  4. demonstration d'un theorême
    Par invite049cd432 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 21/09/2006, 23h24
  5. Demo du théoreme des valeurs intermédiaires
    Par invite2d776f63 dans le forum Mathématiques du supérieur
    Réponses: 13
    Dernier message: 02/01/2006, 18h04