MP Board 10th Mathematics Real Number Summary
- यूक्लिड विभाजन प्रमेयिका:
दो धनात्मक पूर्णांक a और b(जहाँ a > b दिए रहने पर, हम
![]()
को संतुष्ट करने वाली पूर्ण संख्याएँ
और
ज्ञात कर सकते हैं, अर्थात् ऐसी संख्याओं का अस्तित्व है। यूक्लिड विभाजन एल्गोरिथ्म:
यह यूक्लिड विभाजन प्रमेयिका पर आधारित है। इसका प्रयोग कर दो धनात्मक पूर्णांक
और
(
) का HCF नीचे दर्शाई विधि द्वारा प्राप्त किया जाता है:
चरण 1:
![]()
यूक्लिड विभाजन प्रमेयिका का प्रयोग कर
और
ज्ञात कीजिए।
चरण 2:
यदि
, तो
है। यदि
, तो
और
पर यूक्लिड विभाजन प्रमेयिका का पुनः प्रयोग कीजिए।
चरण 3:
इस प्रक्रिया को तब तक जारी रखिए जब तक शेषफल शून्य न प्राप्त हो जाए।
इस स्थिति वाला भाजक ही
है।
साथ ही,
![]()
प्रत्येक धनात्मक पूर्णांक को अभाज्य संख्याओं के एक गुणनफल के रूप में व्यक्त (गुणनखंडित) किया जा सकता है तथा यह गुणनखंडन अद्वितीय होता है — इस पर कोई ध्यान दिए बिना कि अभाज्य गुणनखंड किस क्रम में आ रहे हैं। यदि
उपपत्ति:
इत्यादि संख्याएँ अपरिमेय संख्याएँ हैं। मान लीजिए
एक परिमेय संख्या है जिसका दशमलव प्रसार सांत है। तब हम
को
के रूप में व्यक्त कर सकते हैं, जहाँ p और q सह-अभाज्य हैं तथा q का अभाज्य गुणनखंडन केवल
के रूप में होता है।
HCF और LCM के गुणनफल का संबंध
सिद्धांत: तीन संख्याओं
के लिए,
![]()
जहाँ
धनात्मक पूर्णांक हैं (उदाहरण 8 देखिए)।
हालाँकि, निम्नलिखित परिणाम तीन संख्याओं
और
पर लागू होता है: