परिचय GitHub Coach लॉग इन पढ़ना शुरू करें

गणित · शब्दावली

लघुत्तम समापवर्त्य क्या है?

परिभाषा 6.10 विश्वविद्यालय गणित — स्नातक वर्ष 1 · अध्याय 6 — पूर्णांक अंकगणित

lcm(a,b)\operatorname{lcm}(a, b) उपसमूह aZbZa\Z \cap b\Z का N\N में जनक है: वह aa और bb का ऐसा उभयनिष्ठ गुणज है जो प्रत्येक उभयनिष्ठ गुणज को विभाजित करता है, और a,bNa, b \in \N^* के लिए

gcd(a,b)×lcm(a,b)=ab(उपपत्ति अभ्यास 6.5).\gcd(a,b) \times \operatorname{lcm}(a,b) = ab \qquad (\text{उपपत्ति } \text{अभ्यास 6.5}).

उदाहरण

उदाहरण 6.11 (संरेखण की समस्याएँ लघुत्तम समापवर्त्य की समस्याएँ हैं)

दो जुड़े हुए दंतचक्रों के 8484 और 3636 दाँते हैं। कितने दाँतों की उभयनिष्ठ गति के बाद वे साथ-साथ अपनी आरंभिक स्थिति में लौटते हैं? विन्यास तब दोहराता है जब बीते हुए दाँतों की संख्या 8484 और 3636 का उभयनिष्ठ गुणज हो; पहली बार यह

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

दाँतों पर होता है — अर्थात् बड़े दंतचक्र के 33 और छोटे के 77 चक्कर (252/84252/84 और 252/36252/36)। व्यावहारिक मार्ग पर ध्यान दीजिए: पहले महत्तम समापवर्तक संगणित कीजिए (यूक्लिड: 84=2×36+1284 = 2\times36 + 12, 36=3×1236 = 3\times12), फिर भाग दीजिए — गुणजों की सूची बनाकर लघुत्तम समापवर्त्य कभी मत बनाइए। आवर्ती संपात का हर प्रश्न (दंतचक्र, ग्रहों का संरेखण, आवर्ती दशमलवों का मिलना) इसी एक संगणना पर सिमट जाता है।

अध्याय में पढ़ें →