Advertisements
Advertisements
प्रश्न
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
135 और 225
Advertisements
उत्तर
यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग 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
संबंधित प्रश्न
यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए 3m या 3m + 1 के रूप का होता है।
[संकेत: यह मान लीजिए x कोई धनात्मक पूर्णांक है। तब, यह 3q, 3q + 1 या 3q + 2 के रूप में लिखा जा सकता है। इनमें से प्रत्येक का वर्ग कीजिए और दर्शाइए कि इन वर्गों को 3m या 3m + 1 के रूप में लिखा जा सकता है।]
"तीन क्रमागत धनात्मक पूर्णांकों का गुणनफल 6 से विभाज्य है।" क्या यह कथन सत्य है या असत्य? अपने उत्तर का औचित्य दीजिए।
लिखिए कि क्या किसी धनात्मक पूर्णांक का वर्ग 3m + 2 के रूप का हो सकता है, जहाँ m एक प्राकृत संख्या है। अपने उत्तर का औचित्य दीजिए।
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक q के लिए, या तो 4q या 4q + 1 के रूप का होता है।
यदि n एक विषम पूर्णांक है, तो दर्शाइए कि n2 − 1, 8 से विभाज्य है।
441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
सिद्ध कीजिए कि 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 के रूप में लिखा जा सकता है।]
