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






उपपत्ति: इत्यादि संख्याएँ अपरिमेय संख्याएँ हैं। मान लीजिए
एक परिमेय संख्या है जिसका दशमलव प्रसार सांत है। तब हम
को
के रूप में व्यक्त कर सकते हैं, जहाँ p और q सह-अभाज्य हैं तथा q का अभाज्य गुणनखंडन केवल
के रूप में होता है।
HCF और LCM के गुणनफल का संबंध
सिद्धांत: तीन संख्याओं के लिए,
जहाँ धनात्मक पूर्णांक हैं (उदाहरण 8 देखिए)।
हालाँकि, निम्नलिखित परिणाम तीन संख्याओं और
पर लागू होता है: