Advertisements
Advertisements
प्रश्न
किसी परेड में 616 सदस्यों वाली एक सेना (आर्मी) की टुकड़ी को 32 सदस्यों वाले एक आर्मी बैंड के पीछे मार्च करना है। दोनों समूहों को समान संख्या वाले स्तंभों में मार्च करना है। उन स्तंभों की अधिकतम संख्या क्या है, जिसमें वे मार्च कर सकते हैं?
Advertisements
उत्तर
सेना के टुकडी के सदस्यों की संख्या = 616
आर्मी बैंड के सदस्यों की संख्या = 32
स्तंभों की अधिकतम संख्या = 616 और 32 में करने पर,
616 = 32 × 19 + 8
32 = 8 × 4 + 0
अतः शेषफल = 0, और भाजक = 8। इसलिए 8,616 और 32 का HCF है। अतः स्तंभों की अधिकतम संख्या 8 है |
संबंधित प्रश्न
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
135 और 225
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
196 और 38220
क्या प्रत्येक धनात्मक पूर्णांक 4q + 2 के रूप का हो सकता है, जहाँ q एक पूर्णाक है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक q के लिए, या तो 4q या 4q + 1 के रूप का होता है।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए, 6m + 2 या 6m + 5 के रूप का नहीं हो सकता।
यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 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 कोई धनात्मक पूर्णांक है।
सिद्ध कीजिए कि किन्हीं तीन क्रमागत धनात्मक पूर्णांकों में से एक पूर्णांक 3 से अवश्य ही विभाज्य होना चाहिए।
दर्शाइए कि n, n + 4, n + 8, n + 12 और n + 16 में से एक और केवल एक ही 5 से विभाज्य है, जहाँ n कोई धनात्मक पूर्णांक है।
[संकेत : किसी भी धनात्मक पूर्णांक को 5q, 5q + 1, 5q + 2, 5q + 3, 5q + 4 के रूप में लिखा जा सकता है।]
