NOMBRES - Curiosités, théorie et usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 27/11/2021

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique         Brèves de Maths    

            

Théorie des Nombres

 

Débutants

Général

DIVISIBILITÉ

 

Glossaire

Général

 

 

INDEX

 

Divisibilité

 

Calcul

 

Théorie des nombres

 

PGCD

Algorithme d'Euclide

Premiers entre eux

PPCM

Pgcd / Ppcm / Racine

Sommaire de cette page

>>> PPCM

>>> PPCM de plusieurs nombres

>>> Propriété fondamentale

>>> Relations entre PGCD et PPCM 

>>> Calcul du PPCM

>>> Valeurs du PPCM

>>> Exploration

>>> Démonstration

>>> Et si le PPCM = PGCD² ?

>>> Nombres PPCM 

 

 

 

 

PPCM

Plus Petit Commun Multiple

 

Une suite de nombre A, B, C, 

Quel est le nombre qui est un multiple de chacun d'eux?

 

Ex: 2,  5 et   7             70      (70 est multiple à la fois de 2, 5 et 7)

       2,  5 et 10             10      (10 est multiple à la fois de 2, 5 et 10)

 

 

Le PPCM des nombres de 1 à n est appelé Super-primorielle de N.

Anglais: Least Common Multiple – LCM

 

 

 

PPCM

 

*    Quelle est la plus petite longueur commune à 4 et 6 ?

 

 

*    Il s'agit du nombre 12 qui contient trois fois 4 et deux fois 6, et c'est le plus petit.
Le nombre 12 est le plus petit commun multiple de 4 et 6.

 

 

Exemples

 

Dans les deux premiers cas, le PPCM est simplement le produit des deux nombres. On dit que ces nombres sont premiers entre eux.

 

 

 

Dans les deux derniers, certains facteurs sont communs (en bleu); le PPCM est plus petit que le produit des nombres.

Notez que les nombres en bleu constituent le PGCD.

 

 

 

PPCM de plusieurs nombres

 

Disposition pratique

En fait, on ne retient que les nouveaux facteurs.

 

 

 

PPCM de tous les nombres successifs entre n et m valant de 2 à 20

 

Liste des PPCM des nombres de 1 à n (Première ligne du tableau ci-dessus)

1, 1, 2, 6, 12, 60, 60, 420, 840, 2520, 2520, 27720, 27720, 360360, 360360, 360360, 720720, 12252240, 12252240, 232792560, 232792560, 232792560, 232792560, 5354228880, 5354228880, 26771144400, 26771144400, 80313433200, 80313433200, …

 

 

Devinette

Quatre phares émettent selon des cycles de 6, 14, 15 et 35 secondes. Combien de temps faut-il pour qu'ils se retrouvent tous en phase?

 

Il est nécessaire que chacun ait émis un nombre entier d'impulsions. C'est donc le plus petit commun multiple de ces quatre nombres.

PPCM (6, 14, 15, 35) = 210

Contributions: 2x3 puis 7 puis 5 puis rien => 210

 

Un cycle comporte alors 35 impulsions de 6s, 15 impulsions de 14s, 14 impulsions de 15s et 6 impulsions de 35s. Ces quatre produits sont effectivement égaux: 6x35 = 14x15 = 15x14 = 35x6 = 210.

 

 

 

PROPRIÉTÉ FONDAMENTALE

 

On note: g = PGCD et m = PPCM. A et B sont deux entiers positifs.

 

 

Le produit des nombres est égal au produit de PGCD par PPCM.
 
A . B = g . m

 Voir démonstration

 

Attention: ça ne marche pas avec trois nombres. Mais si abc= g.m  c'est que les trois nombres sont premiers entre eux deux à deux: pgcd(a,b) = pgcd(b,c) = pgcd(c,a) = 1.

La formule pour trois nombres

 

  

Relations entre PGCD et PPCM

 

g = PGCD     Intersection     des parties communes.

m = PPCM    Union               des parties différentes.

 

 

On note bien: A . B = g . m  = 42 x 30 = 6 x 210 = 1 260

 

Relations avec la division

 

Illustration

 

Trois possibilités de calcul du PPCM (m)

 

 

 

 

 

Valeurs du PPCM

 

Table des PPCM des nombres A et B jusqu' à 10.

En jaune, les nombres de la table de multiplication.

 


La table est bien évidemment symétrique par rapport à la diagonale descendante.

PPCM (A, B) = PPCM (B, A)

 

La table de multiplication sous forme A . B = g . m

 

Ex: 6 x 4 = 2 x 12

 

Cette table vous permet de retrouver A et B connaissant g et m.

Ex: g = 3 et m = 18   A . B = 54   A = 6 et B = 9

 

Exploration

Curiosité avec 999 

A

B

g

m

999

1001

1

999 999

999

1002

3

333 666

 

PPCM en puissances de 10

 

 

 

  

DÉMONSTRATION de A . B  = g . m

Formule

Exemple

g = PGCD

A = g . a

B = g . b

42 = 6 x 7

30 = 6 x 5

Propriété du PGCD

a et b premiers entre eux.

7 et 5 sont premiers entre eux.

 

g = A/a = B/b

A . b = B . a

6 = 42 / 7 = 30 / 5

42 x 5 = 30 x 7

m = PPCM

m = A . a'

m = B . b'

210 = 42 x 5

210 = 30 x 7

 

a' et b' premiers entre eux.

sinon on poursuit en divisant par le diviseur commun.

5 et 7 sont premiers entre eux.

 

A . a' = B . b'

42 x 5 = 30 x 7

Introduisons g

g . a . a' = g . b . b'

a . a' = b . b'

6 x 7 x 5 = 6 x 5 x 7

7 x 5 = 5 x 7

 

a et b premiers entre eux.

et

a' et b' premiers entre eux.

 

Conséquence

(Voir ci-dessous)

a = b'

b = a'

7 = 7

5 = 5

Expression de chacun avec g et m

A = g . a = g . m/B

B = g . b = g . m/A

A . B = g² . m² / A . B

A . B = g . m

A = 6 x 7 = 6 x 210 /30

B = 6 x 5 = 6 x 210 /42

1260 = 36 x 44 100 / 1260

42 x 30 = 6 x 210

 

 

 

Complément

sur

a . a' = b . b'

On a

a . a' = b . b'

Alors

a divise b.b'

On note

a b.b'

Or

a et b premiers entre eux

C'est que

a  b'

b' = a . q1

De même

a' = b . q2

Formule initiale

a . a' = b . b'

a . b . q2 = b . a . q1

Conclusion

q1 = q2

Notons que

q1 et q2 divisent a' et b'

Or

a' et b' premiers entre eux

C'est que

q1 = q2 = 1

et, finalement

b' = a . q1 = a

a' = b . q2 = b

 

 

Et si le PPCM = PGCD² ?

Deux nombres naturels

a, b

Quels sont les facteurs premiers de a et b si le ppcm est égal au carré du pgcd?

PPCM(a,b) = PGCD²(a,b)

Or, on sait que

PPCM(a, b) x PGCD(a, b) = a.b

Notre égalité devient

On déduit

 =k.k.k

Seule possibilité (ou l'inverse)

L'un est le carré de l'autre.

a = k et  b =

Exemples

a

b

PGCD

PPCM

1

1

1

1

2

4

2

4

3

9

3

9

4

16

4

16

5

25

5

25

6

36

6

36

7

49

7

49

8

64

8

64

9

81

9

81

10

100

10

100

 

 

Nombres PPCM

 

*    Nombres divisibles par tous les nombres de 1 à n

Par exemple: 60 est divisible par 1,2, 3, 4, 5 et 6.

*    Un nombre est divisible par tous ces nombres s'il en est leur PPCM

PPCM (1, 2, 3, 4, 5, 6 ) = 60

 

Liste des premiers nombres PPCM

Chaque nombre est accompagné de ses facteurs premiers. Exemple: 60 = 2² x 3 x 5

 

 

Ne pas confondre ces nombres, les superprimorielles, avec les nombres factoriels.

 

Jeu: quels sont les pannumériques divisibles jusqu'à n?

Il s'agit des multiples des nombres PPCM (ligne bleue), composés des dix chiffres non répétés.

 

 

Explications:

 

Le nombre 1 274 953 680, pannumérique multiple de 720 720 est divisible par tous les nombres de 1 à 16.

Seuls les quatre nombres en jaune sont divisibles jusqu'à 18.  Tous les quatre sont multiples de 12 252 240.

Aucun pannumérique n'est divisible par des nombres de 1 à plus de 18, même en doublant chaque chiffre.

 

Voir Pannumériques divisibles par k de 2 à 18 – Explications

Pannumériques divisibles par 11 – Combien ?

 

 

 

Suite

*           PGCD / PPCM / Racine

*           Jeu avec le PPCM

*           PPCM et simplification des fractions

*           PGCD en théorie des nombres

Autour

*           La division en pratique c'est quoi?Débutant

*           La division en résumé c'est quoi?Glossaire

*           Divisibilité par un nombre donné

*           Diviseurs: calculs et facteurs premiers

Voir

*           Des jeux sur les partages

*           Diviseurs: nombres parfaits

*           Fraction continue

*           Jeux et puzzlesIndex

*           L'arithmétique de l'horloger

*           Le calcul mental

*           Nombres Premiers

*           Pseudo Premiers

*           Pseudo Premiers Absolus

*           Théorie des nombresIndex

Site

*           OEIS A003418 – Least common multiple

    (or LCM) of {1, 2, ..., n} for n >= 1, a(0) = 1.

Cette page

http://villemin.gerard.free.fr/ThNbDemo/PPCM.htm