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
संबंधित प्रश्न
यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का घन 9m, 9m + 1 या 9m + 8 के रूप का होता है।
जाँच कीजिए कि क्या किसी प्राकृत संख्या n के लिए, संख्या 6n अंक 0 पर समाप्त हो सकती है।
क्या प्रत्येक धनात्मक पूर्णांक 4q + 2 के रूप का हो सकता है, जहाँ q एक पूर्णाक है? अपने उत्तर का औचित्य दीजिए।
लिखिए कि क्या किसी धनात्मक पूर्णांक का वर्ग 3m + 2 के रूप का हो सकता है, जहाँ m एक प्राकृत संख्या है। अपने उत्तर का औचित्य दीजिए।
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का घन, किसी पूर्णांक m के लिए, 4m, 4m + 1 या 4m + 3 के रूप का होता है।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए, 6m + 2 या 6m + 5 के रूप का नहीं हो सकता।
सिद्ध कीजिए कि यदि x और y दोनों धनात्मक विषम पूर्णांक हैं, तो x2 + y2 एक सम संख्या है परंतु 4 से विभाज्य नहीं है।
दर्शाइए कि 6q + r के रूप के एक धनात्मक पूर्णांक का घन भी, जहाँ q एक पूर्णांक है तथा r = 0, 1, 2, 3, 4, 5 हैं, 6m + r के रूप का होता है। जहाँ m एक पूर्णांक है।
सिद्ध कीजिए कि n, n + 2 और n + 4 में से एक और केवल एक ही 3 से विभाज्य है, जहाँ n कोई धनात्मक पूर्णांक है।
