Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

pgcd ppcm

Posté par Stephan (invité) 25-12-04 à 17:49

Bonjour,

théorème:
Si a^b1=1
et si a^b2=1
Alors a^(b1b2) et réciproquement.

Dans la démonstration de ce théorème on a à un moment donné:
Soit d un diviseur commun de a et b1b2.
Alors d|a d'où d|ab1.
Or d|b1b2.
Donc d|(ab1^b1b2).

Comment passe t'on de l'avant dernière ligne à la dernière ligne. Existe il un théorème pour cela.
Merci encore de votre aide

Posté par Emma (invité)re : pgcd ppcm 25-12-04 à 18:56

Salut Stephan pgcd ppcm

Un petit conseil (en lien avec ce que je t'ai dit dans un autre topic) :
Plutôt que de te demander s'il existe un théorème qui dit que...
demande-toi plutôt si tu saurais démontrer que ...

Franchement, c'est comme ça que je procède dans ces exercices d'arithmétique : je connais les quelques théorèmes de base, et lorsque je sens que j'aurais besoin d'une propriété mais que je n'ai pas de théorème à ma disposition, et bien je me lance dans le raisonnement qui me permettra de conclure...

------------
Bon, revenons à ta question :

Avant tout, je te rappelle la définition du PGCD de n et m :
c'est le [b]plus grand diviseur commun à n et m...
plus grand au sens de la division... c'est-à-dire que si \delta est un diviseur commun à m et n, alors \delta divise (m n)[/b]


Bon, alors dans ta démonstration, tu viens de voir que
--> d divise a.b1
--> d divise b1.b2
Donc d est un diviseur commun à a.b1 et b1.b2

Et bien, par définition du PGCD de a.b1 et b1.b2 (c'est-à-dire d'après le rappel en gras ci-dessus)...
d divise (a.b1 b1.b2)


@+
Emma



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !