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