Les multiples

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

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.

Les multiples

Messagepar kadtex » Lundi 27 Août 2018, 10:46

Bonjour

n est un entier.
Je n'arrive pas à démontrer l'implication suivante:
Si n est multiple de a et n multiple de b alors n est multiple de ab ( a et b entiers )

n= k*a ET n=k'*b il faut démontrer que n=q*ab avec q entier

Je n'arrive pas à le faire.
Merci pour votre aide
kadtex
Déca-utilisateur
 
Messages: 40
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S

Publicité

Re: Les multiples

Messagepar balf » Lundi 27 Août 2018, 16:03

Bonjour,

Et pour cause: c'est faux sans hypothèse sur $a$ et $b$! Cela voudrait dire que le ppcm de deux nombres est toujours leur produit.

Contre-exemple: un multiple commun à $4$ et à $6$ n'est pas nécessairement un multiple de $24$: $12$ en est un.

Cela devient vrai si $a$ et $b$ sont premiers entre eux.

B. A.
balf
Zetta-utilisateur
 
Messages: 3782
Inscription: Mercredi 02 Janvier 2008, 23:18
Statut actuel: Actif et salarié | Maître de conférence

Re: Les multiples

Messagepar kadtex » Mardi 28 Août 2018, 16:49

Bonjour Balf et merci pour ta réponse

Je reprends: a et b entiers premiers entre eux.
Si n est multiple de a et n multiple de b alors n est multiple de ab.

j'ai en vu cette démonstration par la contraposée et tu me diras si ça marche.
Contraposée: Si n n'est pas multiple de ab alors n n'est pas multiple de a OU n n'est pas multiple de b
Cette contraposée me parait vraie.
Que pense-tu de ça ?
kadtex
Déca-utilisateur
 
Messages: 40
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S

Re: Les multiples

Messagepar balf » Mardi 28 Août 2018, 22:14

Bonsoir,
Encore faut-il la prouver, cette contraposée ! Elle ne coule par de source, pour moi.

Est-ce que le lemme de Gauß fait partie de ce que vous êtes censé connaître ? Ou, à la rigueur, le lemme d'Euclide. Sinon, il faut en passer par l'identité de Bézout.

B. A.
balf
Zetta-utilisateur
 
Messages: 3782
Inscription: Mercredi 02 Janvier 2008, 23:18
Statut actuel: Actif et salarié | Maître de conférence

Re: Les multiples

Messagepar kadtex » Mercredi 29 Août 2018, 20:40

Bien sûr le lemme de Gauss est en terminale S spé.
a,b,c entiers et a et b premiers entre eux.
Si a divise bc alors a divise c.

Mais j'avoue que je n'arrive pas l'utiliser dans mon exemple.
Maintenant j'ai une autre idée:
Puisque n est multiple de a et n multiple de b donc les diviseurs premiers de n sont ceux de a et de b (n peut avoir d'autres diviseurs que ceux de a et de b).
D'ou ab divise n.

Peut être c'est mal rédigé mais je pense que c'est correct !
kadtex
Déca-utilisateur
 
Messages: 40
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S

Re: Les multiples

Messagepar balf » Jeudi 30 Août 2018, 08:52

Ce n'est pas faux, mais pas très précis (il faudrait dire les choses de faon plus explicite) et surtout, j'ai tendance à préférer lorsque c'est possible, des démonstrations qui utilisent des outils moins sophistiqués que la décomposition en facteurs premiers (a.k.a. Théorème fondamental de l'arithmétique).

Une indication
Par hypothèse, on peut écrire à la fois $n=am_1$ pour un certain entier $m_1$, et $n=bm_2$ pour un certain entier $m_2$. Donc $am_1=bm_2$. Que pouvez-vous en déduire au moyen du lemme de Gauß ?

Autre indication
Écrivez une identité de Bézout pour $a$ et $b$: il existe des entiers relatifs $u$ et $v$ tels que $ua+vb=1$, et multipliez les deux membres par $n$: on obtient

$$uan+vbn=n$$

et voyez comment on peut mettre $ab$ en facteur dans chacun des deux termes de gauche à partir des hypothèses.

B. A.
balf
Zetta-utilisateur
 
Messages: 3782
Inscription: Mercredi 02 Janvier 2008, 23:18
Statut actuel: Actif et salarié | Maître de conférence

Re: Les multiples

Messagepar kadtex » Jeudi 30 Août 2018, 11:48

Une indication
Par hypothèse, on peut écrire à la fois $n=am_1$ pour un certain entier $m_1$, et $n=bm_2$ pour un certain entier $m_2$. Donc $am_1=bm_2$. Que pouvez-vous en déduire au moyen du lemme de Gauss ?

a divise m2 car a et b premiers entre eux et b divise m1
Donc m1=kb et m2=k'a ( k, k' entiers)
n=am1=ab*k
D'ou' n multiple de ab.

Pour l'autre indication il me faut un peut de temps.
kadtex
Déca-utilisateur
 
Messages: 40
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S

Re: Les multiples

Messagepar kadtex » Vendredi 31 Août 2018, 10:08

Pour la deuxième indication:
Écrivez une identité de Bézout pour $a$ et $b$: il existe des entiers relatifs $u$ et $v$ tels que $ua+vb=1$, et multipliez les deux membres par $n$: on obtient

$$uan+vbn=n$$



donc uan+vbn=n
ua*k'b+vb*ka=n
ab(ku+k'v)=n
ab*q=n avec q=ku+k'v

conclusion: n multiple de ab.
kadtex
Déca-utilisateur
 
Messages: 40
Inscription: Dimanche 25 Novembre 2012, 18:43
Statut actuel: Lycée | Terminale S

Re: Les multiples

Messagepar balf » Vendredi 31 Août 2018, 10:51

C'est cela. Soignez un peu la rédaction (ça manque de viande autour des formules).

B. A.
balf
Zetta-utilisateur
 
Messages: 3782
Inscription: Mercredi 02 Janvier 2008, 23:18
Statut actuel: Actif et salarié | Maître de conférence

Re: Les multiples

Messagepar rebouxo » Samedi 01 Septembre 2018, 11:07

balf a écrit:C'est cela. Soignez un peu la rédaction (ça manque de viande autour des formules).

B. A.


+1 avec balf. J'aurais de chair, là on dirait un plaidoyer pour une boucherie. :D
@kadtex : tu peux citer des messages, soit en cliquant sur l'icône citer, soit en balisant le texte par quote /quote, entre crochet.

Olivier
A line is a point that went for a walk. Paul Klee
Par solidarité, pas de MP
rebouxo
Modérateur
 
Messages: 6882
Inscription: Mercredi 15 Février 2006, 13:18
Localisation: le havre
Statut actuel: Actif et salarié | Enseignant


Retourner vers Exercices et problèmes : Lycée

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: Ahrefs [Bot], Bing [Bot] et 2 invités