Advertisements
Advertisements
Question
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
135 और 225
Solution
यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग 135 और 225 में करने पर, (225>135)
225 = 135 × 1 + 90
शेषफल, 90 ≠ 0, अतः यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग 135 और 90 में करने पर,
135 = 90 × 1 + 45,
शेषफल 45 ≠ 0
इसी प्रकार, 90 = 45 × 2 + 0
चूंकि शेषफल = 0, अतः प्रक्रिया यहीं समाप्त करते हैं |
यहां भाजक 45 है और शेषफल शून्य है अतः 135 और 225 का HCF 45 हैं।
APPEARS IN
RELATED QUESTIONS
जाँच कीजिए कि क्या किसी प्राकृत संख्या n के लिए, संख्या 6n अंक 0 पर समाप्त हो सकती है।
"तीन क्रमागत धनात्मक पूर्णांकों का गुणनफल 6 से विभाज्य है।" क्या यह कथन सत्य है या असत्य? अपने उत्तर का औचित्य दीजिए।
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
यदि n एक विषम पूर्णांक है, तो दर्शाइए कि n2 − 1, 8 से विभाज्य है।
सिद्ध कीजिए कि यदि x और y दोनों धनात्मक विषम पूर्णांक हैं, तो x2 + y2 एक सम संख्या है परंतु 4 से विभाज्य नहीं है।
यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
दर्शाइए कि 6q + r के रूप के एक धनात्मक पूर्णांक का घन भी, जहाँ q एक पूर्णांक है तथा r = 0, 1, 2, 3, 4, 5 हैं, 6m + r के रूप का होता है। जहाँ m एक पूर्णांक है।
सिद्ध कीजिए कि किन्हीं तीन क्रमागत धनात्मक पूर्णांकों में से एक पूर्णांक 3 से अवश्य ही विभाज्य होना चाहिए।
सिद्ध कीजिए कि किसी धनात्मक पूर्णांक n के लिए संख्या n3 − n, 6 से विभाज्य है।
दर्शाइए कि n, n + 4, n + 8, n + 12 और n + 16 में से एक और केवल एक ही 5 से विभाज्य है, जहाँ n कोई धनात्मक पूर्णांक है।
[संकेत : किसी भी धनात्मक पूर्णांक को 5q, 5q + 1, 5q + 2, 5q + 3, 5q + 4 के रूप में लिखा जा सकता है।]
