Advertisements
Advertisements
प्रश्न
यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
उत्तर
चूंकि, 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
संबंधित प्रश्न
किसी परेड में 616 सदस्यों वाली एक सेना (आर्मी) की टुकड़ी को 32 सदस्यों वाले एक आर्मी बैंड के पीछे मार्च करना है। दोनों समूहों को समान संख्या वाले स्तंभों में मार्च करना है। उन स्तंभों की अधिकतम संख्या क्या है, जिसमें वे मार्च कर सकते हैं?
यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए 3m या 3m + 1 के रूप का होता है।
[संकेत: यह मान लीजिए x कोई धनात्मक पूर्णांक है। तब, यह 3q, 3q + 1 या 3q + 2 के रूप में लिखा जा सकता है। इनमें से प्रत्येक का वर्ग कीजिए और दर्शाइए कि इन वर्गों को 3m या 3m + 1 के रूप में लिखा जा सकता है।]
जाँच कीजिए कि क्या किसी प्राकृत संख्या n के लिए, संख्या 6n अंक 0 पर समाप्त हो सकती है।
“दो क्रमागत धनात्मक पूर्णांकों का गुणनफल 2 से विभाज्य है। " क्या यह कथन सत्य है या असत्य? कारण दीजिए।
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
दोनों ही संख्याएँ 525 और 3000 केवल 3, 5, 15, 25 और 75 से विभाज्य हैं। HCF (525, 3000) क्या है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए, 6m + 2 या 6m + 5 के रूप का नहीं हो सकता।
यदि n एक विषम पूर्णांक है, तो दर्शाइए कि n2 − 1, 8 से विभाज्य है।
सिद्ध कीजिए कि यदि x और y दोनों धनात्मक विषम पूर्णांक हैं, तो x2 + y2 एक सम संख्या है परंतु 4 से विभाज्य नहीं है।
441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
