Advertisements
Advertisements
प्रश्न
यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
Advertisements
उत्तर
चूंकि, 1, 2 और 3 क्रमशः 1251, 9377 और 15628 के अवशेष हैं।
इस प्रकार, इन अवशेषों को संख्याओं से घटाने के बाद।
हमारे पास नंबर 1251 – 1 = 1250, 9377 – 2 = 9375 और 15628 – 3 = 15625 हैं जो आवश्यक संख्या से विभाज्य हैं।
अब, आवश्यक संख्या = HCF (1250, 9375, 15625)
यूक्लिड के डिवीजन एल्गोरिथ्म द्वारा,
a = bq + r .......(i) [∵ लाभांश = भाजक × भागफल + शेष]
चलो a = 15625 और b = 9375
15625 = 9375 × 1 + 6250 .......[समीकरण (i) से]
`\implies` 9375 = 6250 × 1 + 3125
`\implies` 6250 = 3125 × 2 + 0
∴ HCF(15625, 9375) = 3125
अब, हम c = 1250 और d = 3125 लेते हैं।
फिर फिर से Euclid के डिवीजन एल्गोरिथ्म का उपयोग करके, d = cq + r
`\implies` 3125 = 1250 × 2 + 625
`\implies` 1250 = 625 × 2 + 0
∴ HCF(1250, 9375, 15625) = 625
इसलिए, 625 सबसे बड़ी संख्या है जो क्रमशः 1251, 9377 और 15628 को विभाजित करती है, क्रमशः 1, 2 और 3 को छोड़कर।
APPEARS IN
संबंधित प्रश्न
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
135 और 225
जाँच कीजिए कि क्या किसी प्राकृत संख्या n के लिए, संख्या 6n अंक 0 पर समाप्त हो सकती है।
लिखिए कि क्या किसी धनात्मक पूर्णांक का वर्ग 3m + 2 के रूप का हो सकता है, जहाँ m एक प्राकृत संख्या है। अपने उत्तर का औचित्य दीजिए।
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक q के लिए, या तो 4q या 4q + 1 के रूप का होता है।
दर्शाइए कि किसी पूर्णांक q के लिए, किसी विषम पूर्णांक का वर्ग 4q+1 के रूप का होता है।
यदि n एक विषम पूर्णांक है, तो दर्शाइए कि n2 − 1, 8 से विभाज्य है।
441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
सिद्ध कीजिए कि n, n + 2 और n + 4 में से एक और केवल एक ही 3 से विभाज्य है, जहाँ n कोई धनात्मक पूर्णांक है।
दर्शाइए कि n, n + 4, n + 8, n + 12 और n + 16 में से एक और केवल एक ही 5 से विभाज्य है, जहाँ n कोई धनात्मक पूर्णांक है।
[संकेत : किसी भी धनात्मक पूर्णांक को 5q, 5q + 1, 5q + 2, 5q + 3, 5q + 4 के रूप में लिखा जा सकता है।]
