全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 Français 版。

Mathématiques · 术语表

什么是 Plus petit commun multiple?

Définition 6.10 Mathématiques universitaires — Licence 1 · 第 6 章 — Arithmétique des entiers

lcm⁡(a,b)\operatorname{lcm}(a, b) est le générateur dans N\N du sous-groupe aZ∩bZa\Z \cap b\Z : c’est un multiple commun de aa et bb qui divise tout multiple commun, et pour a,b∈N∗a, b \in \N^*,

gcd⁡(a,b)×lcm⁡(a,b)=ab(deˊmonstration aˋ l’Exercice 6.5).\gcd(a,b) \times \operatorname{lcm}(a,b) = ab \qquad (\text{démonstration à l'} \text{Exercice 6.5}).

示例

Exemple 6.11 (Les problèmes de coïncidence sont des problèmes de PPCM)

Deux engrenages en prise ont 8484 et 3636 dents. Au bout de combien de dents de mouvement commun reviennent-ils ensemble à leur position initiale ? La configuration se répète lorsque le nombre de dents écoulées est un multiple commun de 8484 et de 3636 ; la première fois, c’est au bout de

lcm⁡(84,36)=84×36gcd⁡(84,36)=302412=252\operatorname{lcm}(84, 36) = \frac{84 \times 36}{\gcd(84, 36)} = \frac{3024}{12} = 252

dents — c’est-à-dire 33 tours du grand engrenage et 77 du petit (252/84252/84 et 252/36252/36). Notons la voie pratique : calculer d’abord le PGCD (Euclide : 84=2×36+1284 = 2\times36 + 12, 36=3×1236 = 3\times12), puis diviser — jamais construire le PPCM en listant les multiples. Toute question de coïncidence périodique (engrenages, alignements planétaires, développements décimaux périodiques qui se rejoignent) se ramène à ce seul calcul.

在原文中阅读 →