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

गणित में, यूक्लिडियन अंतरिक्ष  में दो बिंदुओं के बीच की यूक्लिडियन दूरी दो बिंदुओं (ज्यामिति) के बीच एक रेखा खंड की लंबाई है। इसकी गणना पाइथागोरस प्रमेय का उपयोग करके बिंदुओं के कार्तीय निर्देशांक से की जा सकती है, इसलिए इसे कभी-कभी पायथागॉरियन दूरी भी कहा जाता है। ये नाम प्राचीन यूनानी गणितज्ञों यूक्लिड और पाइथागोरस से आए हैं, हालांकि यूक्लिड ने संख्याओं के रूप में दूरियों का प्रतिनिधित्व नहीं किया, और पायथागॉरियन प्रमेय से दूरी की गणना का संबंध 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.$$ दूरी की तुलना के लिए इसके आवेदन से परे, चुकता यूक्लिडियन दूरी आँकड़ों में केंद्रीय महत्व का है, जहाँ इसका उपयोग कम से कम वर्गों की विधि में किया जाता है, प्रेक्षित और अनुमानित मूल्यों के बीच वर्ग दूरी के औसत को कम करके डेटा के लिए सांख्यिकीय अनुमानों को फिट करने की एक मानक विधि।, और प्रायिकता वितरणों की तुलना करने के लिए विचलन (सांख्यिकी) के सबसे सरल रूप के रूप में। एक दूसरे से वर्गित दूरियों का जोड़, जैसा कि कम से कम वर्ग फिटिंग में किया जाता है, पाइथागोरस योग नामक दूरियों पर एक ऑपरेशन के अनुरूप होता है। क्लस्टर विश्लेषण में, लंबी दूरी के प्रभाव को मजबूत करने के लिए वर्ग दूरी का उपयोग किया जा सकता है। चुकता यूक्लिडियन दूरी एक मीट्रिक स्थान नहीं बनाती है, क्योंकि यह त्रिभुज असमानता को संतुष्ट नहीं करती है। हालांकि यह दूरी के विपरीत दो बिंदुओं का एक चिकना, सख्ती से उत्तल कार्य है, जो गैर-चिकनी (समान बिंदुओं के जोड़े के पास) और उत्तल है लेकिन सख्ती से उत्तल नहीं है। इस प्रकार चुकता दूरी अनुकूलन सिद्धांत में पसंद की जाती है, क्योंकि यह उत्तल विश्लेषण का उपयोग करने की अनुमति देता है। चूंकि वर्गाकार गैर-ऋणात्मक मानों का एक मोनोटोनिक कार्य है, वर्गाकार दूरी को कम करना यूक्लिडियन दूरी को कम करने के बराबर है, इसलिए अनुकूलन समस्या या तो बराबर है, लेकिन वर्गाकार दूरी का उपयोग करके हल करना आसान है। एक परिमित समूह से बिंदुओं के जोड़े के बीच सभी वर्गकार दूरी का संग्रह यूक्लिडियन दूरी मैट्रिक्स  में संग्रहीत किया जा सकता है, और इस रूप में दूरी ज्यामिति में उपयोग किया जाता है।

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

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

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