Advertisements
Advertisements
प्रश्न
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
867 और 255
Advertisements
उत्तर
यूक्लिड एल्गोरिथ्म का प्रयोग 867 और 255 में करने पर, (867>255)
867 = 255 × 3 + 102
चूंकि शेषफल, 102 ≠ 0, अतः प्रक्रिया दोहराने पर,
102 = 51 × 2 + 0
शेषफल = 0, और भाजक = 51, अतः प्रक्रिया यहीं समाप्त करते हैं। अतः भाजक = 51,867 और 255 का HCF हैं।
संबंधित प्रश्न
दर्शाइए कि कोई भी धनात्मक विषम पूर्णांक 6q + 1 या 6q + 3 या 6q + 5 के रूप का होता है, जहाँ q कोई पूर्णांक है।
किसी परेड में 616 सदस्यों वाली एक सेना (आर्मी) की टुकड़ी को 32 सदस्यों वाले एक आर्मी बैंड के पीछे मार्च करना है। दोनों समूहों को समान संख्या वाले स्तंभों में मार्च करना है। उन स्तंभों की अधिकतम संख्या क्या है, जिसमें वे मार्च कर सकते हैं?
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक q के लिए, 5q + 2 या 5q + 3 के रूप का नहीं हो सकता।
दर्शाइए कि किसी पूर्णांक q के लिए, किसी विषम पूर्णांक का वर्ग 4q+1 के रूप का होता है।
441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
दर्शाइए कि 6q + r के रूप के एक धनात्मक पूर्णांक का घन भी, जहाँ q एक पूर्णांक है तथा r = 0, 1, 2, 3, 4, 5 हैं, 6m + r के रूप का होता है। जहाँ m एक पूर्णांक है।
सिद्ध कीजिए कि n, n + 2 और n + 4 में से एक और केवल एक ही 3 से विभाज्य है, जहाँ n कोई धनात्मक पूर्णांक है।
सिद्ध कीजिए कि किसी धनात्मक पूर्णांक n के लिए संख्या n3 − n, 6 से विभाज्य है।
