यूक्लिडियन दूरी

गणित में, यूक्लिडियन अंतरिक्ष  में दो बिंदुओं के बीच की यूक्लिडियन दूरी दो बिंदुओं (ज्यामिति) के बीच एक रेखा खंड की लंबाई है। इसकी गणना पाइथागोरस प्रमेय का उपयोग करके बिंदुओं के कार्टेशियन निर्देशांक से की जा सकती है, इसलिए इसे कभी-कभी पायथागॉरियन दूरी भी कहा जाता है। ये नाम प्राचीन यूनानी गणितज्ञों यूक्लिड और पाइथागोरस से आए हैं, हालांकि यूक्लिड ने संख्याओं के रूप में दूरियों का प्रतिनिधित्व नहीं किया, और पायथागॉरियन प्रमेय से दूरी की गणना का संबंध 18वीं शताब्दी तक नहीं बनाया गया था।

दो वस्तुओं के बीच की दूरी, जो बिंदु नहीं हैं, को आमतौर पर दो वस्तुओं से बिंदुओं के जोड़े के बीच की सबसे छोटी दूरी के रूप में परिभाषित किया जाता है। सूत्रों को विभिन्न प्रकार की वस्तुओं के बीच की दूरी की गणना करने के लिए जाना जाता है, जैसे कि एक बिंदु से एक रेखा की दूरी। उन्नत गणित में, दूरी की अवधारणा को अमूर्त मीट्रिक रिक्त स्थान के लिए सामान्यीकृत किया गया है, और यूक्लिडियन की तुलना में अन्य दूरियों का अध्ययन किया गया है। सांख्यिकी और गणितीय अनुकूलन में कुछ अनुप्रयोगों में, दूरी के बजाय यूक्लिडियन दूरी के वर्ग का उपयोग किया जाता है।

एक आयाम
वास्तविक रेखा पर किन्हीं दो बिंदुओं के बीच की दूरी उनके निर्देशांकों के संख्यात्मक अंतर, उनके निरपेक्ष अंतर का निरपेक्ष मान है। इस प्रकार यदि $$p$$ तथा $$q$$ वास्तविक रेखा पर दो बिंदु हैं, तो उनके बीच की दूरी निम्न द्वारा दी गई है: $$d(p,q) = |p-q|.$$ एक अधिक जटिल सूत्र, समान मान देता है, लेकिन उच्च आयामों के लिए अधिक आसानी से सामान्यीकरण करता है: $$d(p,q) = \sqrt{(p-q)^2}.$$ इस सूत्र में, वर्ग (बीजगणित) और फिर वर्गमूल लेने से कोई भी सकारात्मक संख्या अपरिवर्तित रहती है, लेकिन किसी भी नकारात्मक संख्या को उसके निरपेक्ष मान से बदल देती है।

दो आयाम
यूक्लिडियन विमान में, बिंदु दें $$p$$ कार्टेशियन निर्देशांक हैं $$(p_1,p_2)$$ और इशारा करते हैं $$q$$ निर्देशांक हैं $$(q_1,q_2)$$. फिर. के बीच की दूरी $$p$$ तथा $$q$$ द्वारा दिया गया है: $$d(p,q) = \sqrt{(q_1-p_1)^2 + (q_2-p_2)^2}.$$ इसे पायथागॉरियन प्रमेय को एक समकोण त्रिभुज में क्षैतिज और ऊर्ध्वाधर भुजाओं के साथ लागू करके देखा जा सकता है, जिसमें से रेखा खंड होता है $$p$$ प्रति $$q$$ इसके कर्ण के रूप में। वर्गमूल के अंदर दो वर्ग सूत्र क्षैतिज और ऊर्ध्वाधर पक्षों पर वर्गों के क्षेत्र देते हैं, और बाहरी वर्गमूल कर्ण पर वर्ग के क्षेत्रफल को कर्ण की लंबाई में परिवर्तित करता है। ध्रुवीय निर्देशांक प्रणाली द्वारा दिए गए बिंदुओं के लिए दूरी की गणना करना भी संभव है। यदि ध्रुवीय निर्देशांक $$p$$ हैं $$(r,\theta)$$ और के ध्रुवीय निर्देशांक $$q$$ हैं $$(s,\psi)$$, तो उनकी दूरी है कोसाइन के कानून द्वारा दिया गया: $$d(p,q)=\sqrt{r^2 + s^2 - 2rs\cos(\theta-\psi)}.$$ कब $$p$$ तथा $$q$$ जटिल विमान में जटिल संख्याओं के रूप में व्यक्त किए जाते हैं, वास्तविक संख्याओं के रूप में व्यक्त किए गए एक-आयामी बिंदुओं के लिए समान सूत्र का उपयोग किया जा सकता है, हालांकि यहां निरपेक्ष मान चिह्न जटिल मानदंड को इंगित करता है: $$d(p,q)=|p-q|.$$

उच्च आयाम
तीन आयामों में, उनके कार्तीय निर्देशांक द्वारा दिए गए बिंदुओं के लिए, दूरी है $$d(p,q)=\sqrt{(p_1-q_1)^2 + (p_2-q_2)^2 + (p_3-q_3)^2}.$$ सामान्य तौर पर, कार्टेशियन निर्देशांक द्वारा दिए गए बिंदुओं के लिए $$n$$-आयामी यूक्लिडियन अंतरिक्ष, दूरी है

$$d(p,q) = \sqrt{(p_1- q_1)^2 + (p_2 - q_2)^2+\cdots+(p_i - q_i)^2+\cdots+(p_n - q_n)^2}.$$

बिंदुओं के अलावा अन्य वस्तुएं
उन वस्तुओं के जोड़े के लिए जो दोनों बिंदु नहीं हैं, दूरी को दो वस्तुओं से किसी भी दो बिंदुओं के बीच की सबसे छोटी दूरी के रूप में परिभाषित किया जा सकता है, हालांकि हॉसडॉर्फ दूरी जैसे बिंदुओं से अधिक जटिल सामान्यीकरण भी आमतौर पर उपयोग किए जाते हैं। विभिन्न प्रकार की वस्तुओं के बीच दूरियों की गणना के सूत्र में शामिल हैं:
 * यूक्लिडियन विमान में एक बिंदु से एक रेखा तक की दूरी
 * त्रि-आयामी यूक्लिडियन अंतरिक्ष में एक बिंदु से एक विमान की दूरी * तिरछी रेखाएँ # त्रि-आयामी यूक्लिडियन अंतरिक्ष में दूरी

गुण
यूक्लिडियन दूरी एक मीट्रिक स्थान में दूरी का प्रोटोटाइपिकल उदाहरण है, और मीट्रिक स्पेस के सभी परिभाषित गुणों का पालन करता है:
 * यह सममित है, जिसका अर्थ है कि सभी बिंदुओं के लिए $$p$$ तथा $$q$$, $$d(p,q)=d(q,p)$$. यानी (वन-वे सड़कों के साथ सड़क की दूरी के विपरीत) दो बिंदुओं के बीच की दूरी इस बात पर निर्भर नहीं करती है कि दो बिंदुओं में से कौन सा प्रारंभ है और कौन सा गंतव्य है। *यह धनात्मक है, अर्थात प्रत्येक दो भिन्न बिंदुओं के बीच की दूरी एक धनात्मक संख्या होती है, जबकि किसी भी बिंदु से स्वयं की दूरी शून्य होती है। *यह त्रिभुज असमानता का पालन करता है: प्रत्येक तीन बिंदुओं के लिए $$p$$, $$q$$, तथा $$r$$, $$d(p,q)+d(q,r)\ge d(p,r)$$. सहज रूप से, से यात्रा करना $$p$$ प्रति $$r$$ के जरिए $$q$$ से सीधे यात्रा करने से छोटा नहीं हो सकता $$p$$ प्रति $$r$$.

एक अन्य संपत्ति, टॉलेमी की असमानता, चार बिंदुओं के बीच यूक्लिडियन दूरियों से संबंधित है $$p$$, $$q$$, $$r$$, तथा $$s$$. यह प्रकट करता है की $$d(p,q)\cdot d(r,s)+d(q,r)\cdot d(p,s)\ge d(p,r)\cdot d(q,s).$$ समतल में बिंदुओं के लिए, इसे यह कहते हुए दोहराया जा सकता है कि प्रत्येक चतुर्भुज के लिए, चतुर्भुज के विपरीत पक्षों के गुणनफल का योग उसके विकर्णों के गुणनफल जितनी बड़ी संख्या के बराबर होता है। हालाँकि, टॉलेमी की असमानता किसी भी आयाम के यूक्लिडियन स्थानों में बिंदुओं पर अधिक लागू होती है, चाहे वे कैसे भी व्यवस्थित हों। मीट्रिक रिक्त स्थान में बिंदुओं के लिए जो यूक्लिडियन रिक्त स्थान नहीं हैं, यह असमानता सत्य नहीं हो सकती है। यूक्लिडियन दूरी ज्यामिति यूक्लिडियन दूरी के गुणों का अध्ययन करती है जैसे कि टॉलेमी की असमानता, और परीक्षण में उनके आवेदन कि क्या दूरी के दिए गए सेट यूक्लिडियन अंतरिक्ष में बिंदुओं से आते हैं। बेकमैन-क्वार्ल्स प्रमेय के अनुसार, यूक्लिडियन विमान या उच्च-आयामी यूक्लिडियन अंतरिक्ष का कोई भी परिवर्तन जो इकाई दूरी को संरक्षित करता है, सभी दूरी को संरक्षित करते हुए एक आइसोमेट्री  होना चाहिए।

चुकता यूक्लिडियन दूरी
कई अनुप्रयोगों में, और विशेष रूप से दूरियों की तुलना करते समय, यूक्लिडियन दूरियों की गणना में अंतिम वर्गमूल को छोड़ना अधिक सुविधाजनक हो सकता है। इस चूक से उत्पन्न मान यूक्लिडियन दूरी का वर्ग (बीजगणित) है, और इसे वर्गाकार यूक्लिडियन दूरी कहा जाता है। एक समीकरण के रूप में, इसे वर्गों के योग के रूप में व्यक्त किया जा सकता है:

$$d^2(p,q) = (p_1 - q_1)^2 + (p_2 - q_2)^2+\cdots+(p_i - q_i)^2+\cdots+(p_n - q_n)^2.$$ दूरी की तुलना के लिए इसके आवेदन से परे, चुकता यूक्लिडियन दूरी आँकड़ों में केंद्रीय महत्व का है, जहाँ इसका उपयोग कम से कम वर्गों की विधि में किया जाता है, प्रेक्षित और अनुमानित मूल्यों के बीच वर्ग दूरी के औसत को कम करके डेटा के लिए सांख्यिकीय अनुमानों को फिट करने की एक मानक विधि।, और प्रायिकता वितरणों की तुलना करने के लिए विचलन (सांख्यिकी) के सबसे सरल रूप के रूप में। एक दूसरे से वर्गित दूरियों का जोड़, जैसा कि कम से कम वर्ग फिटिंग में किया जाता है, पाइथागोरस योग नामक दूरियों पर एक ऑपरेशन के अनुरूप होता है। क्लस्टर विश्लेषण में, लंबी दूरी के प्रभाव को मजबूत करने के लिए वर्ग दूरी का उपयोग किया जा सकता है। चुकता यूक्लिडियन दूरी एक मीट्रिक स्थान नहीं बनाती है, क्योंकि यह त्रिभुज असमानता को संतुष्ट नहीं करती है। हालांकि यह दूरी के विपरीत दो बिंदुओं का एक चिकना, सख्ती से उत्तल कार्य है, जो गैर-चिकनी (समान बिंदुओं के जोड़े के पास) और उत्तल है लेकिन सख्ती से उत्तल नहीं है। चुकता दूरी इस प्रकार अनुकूलन सिद्धांत में पसंद की जाती है, क्योंकि यह उत्तल विश्लेषण का उपयोग करने की अनुमति देता है। चूंकि स्क्वायरिंग गैर-नकारात्मक मानों का एक मोनोटोनिक फ़ंक्शन है, स्क्वायर दूरी को कम करना यूक्लिडियन दूरी को कम करने के बराबर है, इसलिए अनुकूलन समस्या या तो बराबर है, लेकिन स्क्वायर दूरी का उपयोग करके हल करना आसान है। एक परिमित सेट से बिंदुओं के जोड़े के बीच सभी वर्ग दूरी का संग्रह यूक्लिडियन दूरी मैट्रिक्स  में संग्रहीत किया जा सकता है, और इस रूप में दूरी ज्यामिति में उपयोग किया जाता है।

सामान्यीकरण
गणित के अधिक उन्नत क्षेत्रों में, जब यूक्लिडियन स्पेस को एक वेक्टर स्पेस के रूप में देखते हैं, तो इसकी दूरी एक नॉर्म (गणित) से जुड़ी होती है जिसे नॉर्म (गणित) कहा जाता है # यूक्लिडियन मानदंड, जिसे मूल (गणित) से प्रत्येक वेक्टर की दूरी के रूप में परिभाषित किया गया है। अन्य मानदंडों के सापेक्ष इस मानदंड का एक महत्वपूर्ण गुण यह है कि यह मूल के चारों ओर अंतरिक्ष के मनमाने घुमाव के तहत अपरिवर्तित रहता है। Dvoretzky के प्रमेय के अनुसार, प्रत्येक परिमित-आयामी मानक सदिश स्थान में एक उच्च-आयामी उप-स्थान होता है, जिस पर मानदंड लगभग यूक्लिडियन होता है; यूक्लिडियन मानदंड है इस संपत्ति के साथ केवल मानदंड। इसे एलपी स्पेस | एल. के रूप में अनंत-आयामी वेक्टर रिक्त स्थान तक बढ़ाया जा सकता है2 मानदंड या L2 दूरी। यूक्लिडियन दूरी यूक्लिडियन स्पेस को एक टोपोलॉजिकल स्पेस की संरचना देती है, यूक्लिडियन टोपोलॉजी, खुली गेंदों के साथ (किसी दिए गए बिंदु से कम दूरी पर बिंदुओं के सबसेट) इसके पड़ोस (गणित) के रूप में। यूक्लिडियन रिक्त स्थान और निम्न-आयामी सदिश स्थानों पर अन्य सामान्य दूरियों में शामिल हैं:
 * चेबीशेव दूरी, जो केवल सबसे महत्वपूर्ण आयाम मानकर दूरी को मापती है, प्रासंगिक है।
 * मैनहट्टन दूरी, जो केवल अक्ष-संरेखित दिशाओं के बाद की दूरी को मापती है।
 * मिन्कोव्स्की दूरी, एक सामान्यीकरण जो यूक्लिडियन दूरी, मैनहट्टन दूरी और चेबीशेव दूरी को एकीकृत करता है।

तीन आयामों में सतहों पर बिंदुओं के लिए, यूक्लिडियन दूरी को भूगर्भीय दूरी से अलग किया जाना चाहिए, सतह से संबंधित सबसे छोटी वक्र की लंबाई। विशेष रूप से, पृथ्वी या अन्य गोलाकार या निकट-गोलाकार सतहों पर महान-वृत्त की दूरी को मापने के लिए, जिन दूरियों का उपयोग किया गया है, उनमें हैवरसाइन दूरी शामिल है, जो उनके देशांतर और अक्षांशों से एक गोले पर दो बिंदुओं के बीच महान-वृत्त की दूरी देती है, और विन्सेन्टी के सूत्र गोलाकार पर दूरी के लिए विन्सेंट दूरी के रूप में भी जाना जाता है।

इतिहास
यूक्लिडियन दूरी यूक्लिडियन अंतरिक्ष में दूरी है; दोनों अवधारणाओं का नाम प्राचीन ग्रीक गणितज्ञ यूक्लिड के नाम पर रखा गया है, जिनके यूक्लिड के तत्व कई शताब्दियों के लिए ज्यामिति में एक मानक पाठ्यपुस्तक बन गए। लंबाई और दूरी  की अवधारणाएं संस्कृतियों में व्यापक हैं, चौथी सहस्राब्दी ईसा पूर्व (यूक्लिड से बहुत पहले) में सुमेर से जल्द से जल्द जीवित प्रोटोलिटरेट नौकरशाही दस्तावेजों के लिए दिनांकित किया जा सकता है। और गति और समय की संबंधित अवधारणाओं से पहले बच्चों में विकसित होने की परिकल्पना की गई है। लेकिन दूरी की धारणा, दो बिंदुओं से परिभाषित संख्या के रूप में, वास्तव में यूक्लिड के तत्वों में प्रकट नहीं होती है। इसके बजाय, यूक्लिड रेखा खंडों की लंबाई की तुलना के माध्यम से, और आनुपातिकता (गणित) की अवधारणा के माध्यम से, रेखा खंडों की सर्वांगसमता (ज्यामिति) के माध्यम से इस अवधारणा को स्पष्ट रूप से देखता है। पायथागॉरियन प्रमेय भी प्राचीन है, लेकिन यह 1637 में रेने डेसकार्टेस द्वारा कार्टेशियन निर्देशांक के आविष्कार के बाद ही दूरियों की माप में अपनी केंद्रीय भूमिका निभा सकता था। दूरी सूत्र स्वयं पहली बार 1731 में एलेक्सिस क्लेराट द्वारा प्रकाशित किया गया था। इस सूत्र के कारण, यूक्लिडियन दूरी को कभी-कभी पाइथागोरस दूरी भी कहा जाता है। यद्यपि पृथ्वी की सतह पर लंबी दूरी की सटीक माप, जो यूक्लिडियन नहीं हैं, प्राचीन काल से कई संस्कृतियों में फिर से अध्ययन किया गया था (जियोडेसी का इतिहास देखें), यह विचार कि यूक्लिडियन दूरी बिंदुओं के बीच की दूरी को मापने का एकमात्र तरीका नहीं हो सकता है। 19वीं सदी के गैर-यूक्लिडियन ज्यामिति के सूत्रीकरण के साथ गणितीय रिक्त स्थान बाद में भी आए। तीन से अधिक आयामों की ज्यामिति के लिए यूक्लिडियन मानदंड और यूक्लिडियन दूरी की परिभाषा भी पहली बार 19वीं शताब्दी में ऑगस्टिन-लुई कॉची के काम में दिखाई दी थी।