बिंदु, रेखाएँ और द्वैता

ज्यामिति कार्यक्रम का समद्विबाहु त्रिभुज प्रमेय का आत्म-सर्वांगसम प्रमाण एक दृष्टिकोण का उपयोग करता है जो शास्त्रीय यूक्लिडीय प्रमाणों में प्रकट नहीं होता है। अंतर्दृष्टि: त्रिभुज ABC को दूसरे निर्मित त्रिभुज से तुलना करने के बजाय, ABC की तुलना स्वयं से करें आधार शीर्षों को स्वैप किए जाने के साथ — पत्राचार A↔A, B↔C, C↔B।

यह एक ज्यामितीय समरूपता तर्क है: समद्विबाहु त्रिभुज शीर्ष से ऊँचाई में परावर्तन के तहत सममित है। कार्यक्रम ने परावर्तन का स्पष्ट रूप से निर्माण नहीं किया; इसने पत्राचार को एक अमूर्तता के रूप में उपयोग किया।

इसके पीछे सामान्य सिद्धांत है प्रक्षेपी द्वैता: प्रक्षेपी समतल में, बिंदुओं और रेखाओं के बारे में हर प्रमेय के पास एक द्वैत प्रमेय है जो शब्दों 'बिंदु' और 'रेखा' को स्वैप करके प्राप्त किया जाता है।

द्वैता शब्दकोश:

- बिंदु ↔ रेखा

- बिंदु रेखा पर स्थित है ↔ रेखा बिंदु से गुजरती है

- दो बिंदु एक अद्वितीय रेखा निर्धारित करते हैं ↔ दो रेखाएँ एक अद्वितीय बिंदु निर्धारित करती हैं

- संरेख बिंदु ↔ समवर्ती रेखाएँ

बिंदुओं के बारे में एक प्रमेय का एक एकल प्रमाण स्वचालित रूप से रेखाओं के बारे में द्वैत प्रमेय का प्रमाण देता है — और इसके विपरीत। दोनों प्रमाणों की संरचना समान है, लंबाई समान है, और अनुमान कदम समान हैं। द्वैत दृष्टिकोण खोजना अक्सर मूल का एक सरल प्रमाण प्रकट करता है।

द्वैता को लागू करना

डिसार्ग्स प्रमेय: यदि दो त्रिभुज एक बिंदु से परिप्रेक्ष्य में हैं (संगत शीर्षों से होकर तीन रेखाएँ एक बिंदु पर मिलती हैं), तो वे एक रेखा से परिप्रेक्ष्य में हैं (संगत भुजाओं के तीन प्रतिच्छेद एक रेखा पर स्थित हैं)।

यह प्रमेय आत्म-द्वैत है: बिंदुओं और रेखाओं को स्वैप करने से बिल्कुल समान प्रमेय कथन मिलता है।

नमूनाकरण दर और आवृत्ति स्थान

बेल लैब्स में कंप्यूटर संगीत प्रणाली एक गणितीय प्रमेय पर टिकी हुई थी: न्यक्विस्ट-शैनन नमूनाकरण प्रमेय।

कथन: अधिकतम आवृत्ति f_max वाले एक बैंडलिमिटेड सिग्नल को कम से कम 2 × f_max नमूने प्रति सेकंड की दर से लिए गए नमूनों से पूरी तरह से पुनर्निर्मित किया जा सकता है।

ज्यामितीय व्याख्या: एक बैंडलिमिटेड सिग्नल सभी सतत कार्यों के स्थान के एक परिमित-आयामी सबस्थान में रहता है। 2f_max दर पर नमूनाकरण उस सबस्थान में एक बिंदु को विशिष्ट रूप से पहचानने के लिए पर्याप्त निर्देशांक प्रदान करता है।

अलियासिंग: नमूनाकरण विफलता की ज्यामिति

न्यक्विस्ट दर के नीचे, f_max से ऊपर की आवृत्तियाँ अलियास होती हैं — वे नमूनाकृत सिग्नल में निम्न आवृत्तियों के रूप में दिखाई देती हैं। नमूनाकरण के बाद दो अलग-अलग सिग्नल अप्रभेद्य हो जाते हैं। ज्यामितीय रूप से: नमूनाकरण ऑपरेटर सिग्नल स्थान को एक निम्न-आयामी स्थान पर प्रोजेक्ट करता है, जिससे विभिन्न सिग्नल टकरा जाते हैं।

डिजिटल ऑडियो (CD गुणवत्ता) के लिए: f_max = 22,050 Hz (मानव श्रवण सीमा 20,000 Hz के थोड़ा ऊपर), नमूनाकरण दर = 44,100 नमूने/सेकंड। टेलीफोन के लिए: f_max = 4,000 Hz, नमूनाकरण दर = 8,000 नमूने/सेकंड।

न्यक्विस्ट दर गणना

न्यक्विस्ट प्रमेय सूचना हानि से बचने के लिए आवश्यक न्यूनतम नमूनाकरण दर निर्धारित करता है।

प्रमाण स्थान और सिग्नल स्थान: साझी ज्यामिति

प्रमाण-पथ-के-रूप में और न्यक्विस्ट नमूनाकरण प्रमेय एक सामान्य ज्यामितीय संरचना साझा करते हैं: दोनों कुछ जटिल का न्यूनतम प्रतिनिधित्व खोजने में शामिल हैं।

प्रमाण न्यूनीकरण: आधार से निष्कर्ष तक प्रमाण ग्राफ के माध्यम से सबसे छोटा पथ (सबसे कम अनुमान कदम) खोजें। आत्म-सर्वांगसम प्रमाण ने समरूपता का दोहन करके पथ की लंबाई को कम किया।

सिग्नल नमूनाकरण: बैंडलिमिटेड सिग्नल में सभी सूचना को संरक्षित करने वाले न्यूनतम नमूनों की संख्या (सबसे कम नमूनाकरण दर) खोजें। न्यक्विस्ट प्रमेय बैंडविड्थ सीमाओं का दोहन करके प्रतिनिधित्व को कम करता है।

दोनों समस्याएँ संरचना वाले स्थानों में रहती हैं जो न्यूनतम-प्रतिनिधित्व परिणामों को सक्षम बनाती हैं। दोनों विफल होते हैं जब वह संरचना टूट जाती है: जब अभिगृहीत स्थान खराब रूप से संगठित हो तो प्रमाण लंबे हो जाते हैं; जब सिग्नल बैंडलिमिटेड न हो तो अलियासिंग होती है।