टाइप-स्पेस में लॉगरिथम या रूट ऑपरेशन क्या है?


27

मैं हाल ही में कंप्टीशन के दो द्वंद्वों को पढ़ रहा था : नकारात्मक और भिन्नात्मक प्रकार । कागज सम-प्रकार और उत्पाद-प्रकारों पर फैलता है, प्रकारों को शब्दार्थ देता है a - bऔर a/b।

जोड़ और गुणा के विपरीत, घातांक, लघुगणक और मूलक के एक नहीं बल्कि दो विपरीत होते हैं। यदि फ़ंक्शन प्रकार (a → b) टाइप-थ्योरिटिक एक्सपेंसेशन हैं, तो टाइप a → b(या b^a) को टाइप logb(c)या टाइप करने का क्या मतलब है a√c?

क्या यह लघुकारक और जड़ों का विस्तार करने के लिए समझ में आता है?

यदि हां, तो क्या इस क्षेत्र में कोई काम हुआ है, और कुछ अच्छे दिशा-निर्देश क्या हैं?

मैंने तर्क के माध्यम से इस पर जानकारी देखने की कोशिश की, उम्मीद है कि करी-हावर्ड पत्राचार मेरी मदद कर सकता है, लेकिन कोई फायदा नहीं हुआ।

जवाबों:


40

एक प्रकार आधार के लिए एक लघुगणक है एक्स के पी वास्तव में जब सी ≅ पी → एक्स । यही है, सी को पी द्वारा दिए गए पदों में एक्स तत्वों के कंटेनर के रूप में देखा जा सकता है । वास्तव में, यह पूछने की बात है कि C को प्राप्त करने के लिए हमें X को किस शक्ति P से उठाना चाहिए ।CXPC≅P→XCXPPXC

यह साथ काम करने के लिए समझ में आता है जहां एफ एक फंक्टर है, जब भी लॉगरिदम मौजूद होता है, जिसका अर्थ एल ओ जी होता हैlog⁡FF । ध्यान दें कि यदि एफlogX(FX) , तो हमारे पास निश्चित रूप से एफ हैFX≅log⁡F→X , इसलिए कंटेनर हमें इसके तत्वों के अलावा कुछ भी दिलचस्प नहीं बताता है: आकार की पसंद वाले कंटेनरों में लॉगरिदम नहीं होते हैं।F1≅1

जब आप स्थिति सेट के संदर्भ में सोचते हैं तो लॉगरिथम के परिचित कानून समझ में आते हैं

log⁡(K⁡1)=0no positions in empty containerlog⁡I=1container for one, one positionlog⁡(F×G)=log⁡F+log⁡Gpair of containers, choice of positionslog⁡(F⋅G)=log⁡F×log⁡Gcontainer of containers, pair of positions

हम भी हासिल करते हैंlogX(νY.T)=μZ.logXTZ=logXY

log⁡Stream=logX(νY.X×Y)=μZ.1+Z=Nat

यह देखते हुए कि व्युत्पन्न हमें एक छेद वाले संदर्भों में प्रकार बताता है और लघुगणक हमें स्थिति बताता है, हमें एक कनेक्शन की उम्मीद करनी चाहिए, और वास्तव में

F1≅1⇒log⁡F≅∂F1

∂F1F

मुझे डर है कि मुझे जड़ों के बारे में कहना कम है, लेकिन एक समान परिभाषा से शुरू हो सकता है और किसी की नाक का अनुसरण कर सकता है। प्रकारों के लघुगणक के अधिक उपयोग के लिए, राल्फ हिंज़ के "मेमो फ़ंक्शंस, पॉलीटीपिकली" की जांच करें। जाना होगा...


3
इसका जवाब दा मैन ने खुद दिया। आपका स्वागत है कोनोर!
— बाउर

हम्म, मुझे यह देखने में दिलचस्पी है कि मूल प्रकार क्या हैं, क्योंकि उन्हें निवासियों की काल्पनिक संख्या के प्रकारों की आवश्यकता होगी। जब तक मैं गलत हूं। मैं आपके उत्तर को स्वीकार करूंगा, लेकिन यदि आपके पास जड़ों की विस्तृत व्याख्या करने का समय है तो बहुत सराहना की जाएगी।
— एफ्री

क्या यह किसी भी तरह से ln (1 + x) की टेलर श्रृंखला से संबंधित हो सकता है?
— यतिमा २

2
लघुगणक और घातांक के साथ, मुझे आश्चर्य है ... हमें नेपियर ऑब्जेक्ट बनाने की क्या आवश्यकता है ? (उदाहरण के लिए माना जाता है कि अद्वितीय वस्तु eजैसे ∂e = e)
— Rhymoid

1

मुझे इस लाइन का अनुसरण करने वाले किसी भी काम का पता नहीं है, लेकिन कुछ ही क्षणों के बारे में सोचा कि मुझे इस परिकल्पना की ओर ले जाना है: घातीय प्रकार की "जड़" सिर्फ कोडोमैन नहीं होगी, और घातांक के "लघुगणक" सिर्फ डोमेन?


ठीक है, इसलिए मुझे लगता है कि आपका अंतर्ज्ञान अच्छा है लेकिन आपका निष्कर्ष बंद है। रूट ऑपरेशन और लॉगरिथम ऑपरेशन वो होते हैं जो आपको क्रमशः कोडोमैन या डोमेन "इनवर्ट" करते हैं, न कि (को) डोमेन के खुद के। सवाल यह है कि हम इनवर्ट से क्या मतलब है और यह बाइनरी टाइप ऑपरेशन क्या है?
— एफ्रे

xyyxxy

क्षमा करें, मैं अपनी शब्दावली में पूरी तरह से स्पष्ट नहीं हूं। मेरे कहने का अर्थ यह नहीं है कि "मूल क्या है, लघुगणक कार्य करने का परिणाम क्या है"। मैं सोच रहा हूं कि रूटिंग का ऑपरेशन क्या है। लघुगणक को खोजने का कार्य क्या है। यदि →एक्सपेन्सेशन है, तो रूट ऑपरेशन के तहत दो प्रकार क्या है। लॉगरिदम ऑपरेशन के तहत दो प्रकार क्या है। "तर्क को पलटना" से मेरा क्या मतलब है, यहाँ समझाने का समय नहीं है। मैं अपने प्रश्न को स्पष्ट करूंगा, धन्यवाद।
— एफ्रे

मैंने जो पेपर जोड़ा है वह टाइप a - bऔर प्रकार के लिए एक शब्दार्थ प्रदान करता है a / b। मैं संचालन लघुगणक और मूल को कम करने के परिणाम से चिंतित नहीं हूं, लेकिन उनके शब्दार्थ को द्विआधारी प्रकार के ऑपरेटरों के रूप में समझने में।
— एफ्रे
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.