यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ज्ञात कीजिए कि क्या संख्या 847, 2160 युग्म सहअभाज्य हैं।
example-1.3-1(2)
Download our app for free and get started
2160 = 847 $\times$ 2 + 466
847 = 466 $\times$ 1 + 381
466 = 381 $\times$ 1 + 85
381 = 85 $\times$ 4 + 41
85 = 41 $\times$ 2 + 3
41 = 3 $\times$ 13 + 2
3 = 2 $\times$ 1 + 1
2 = 1 $\times$ 2 + 0
अत:, HCF = 1 है। इसलिए संख्याएँ सहअभाज्य हैं।
847 = 466 $\times$ 1 + 381
466 = 381 $\times$ 1 + 85
381 = 85 $\times$ 4 + 41
85 = 41 $\times$ 2 + 3
41 = 3 $\times$ 13 + 2
3 = 2 $\times$ 1 + 1
2 = 1 $\times$ 2 + 0
अत:, HCF = 1 है। इसलिए संख्याएँ सहअभाज्य हैं।
Download our appand get started for free
Experience the future of education. Simply download our apps or reach out to us for more information. Let's shape the future of learning together!No signup needed.*
Similar Questions
- 1दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक $q$ के लिए, या तो $4q$ या $4q + 1$ के रूप का होता है।View Solution
- 2सिद्ध कीजिए कि $\sqrt{2}+\sqrt{3}$ अपरिमेय संख्या है।View Solution
- 3सिद्ध कीजिए कि $\sqrt{3}+\sqrt{5}$ एक अपरिमेय संख्या है।View Solution
- 4View Solutionयूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
- 5View Solutionयूक्लिड विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ज्ञात कीजिए कि क्या संख्या 231, 396 युग्म सहअभाज्य हैं।
- 6दर्शाइए कि किसी पूर्ण संख्या $m$ के लिए एक विषम धनात्मक पूर्णांक का वर्ग $8m + 1$ के रूप का होता है।View Solution
- 7सिद्ध कीजिए कि $\sqrt{p}+\sqrt{q}$ एक अपरिमेय संख्या है, जहाँ $p$ और $q$ अभाज्य संख्याएँ हैं।View Solution
- 8दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक $q$ के लिए, $5q + 2$ या $5q + 3$ के रूप का नहीं हो सकता।View Solution
- 9View Solution441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
- 10दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक $m$ के लिए, $6m + 2$ या $6m + 5$ के रूप का नहीं हो सकता।View Solution