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