number-theory पर टैग किए गए जवाब

एक पिल्लई प्राइम एक अभाज्य संख्या है जिसके लिए कुछ धनात्मक मौजूद है जैसे कि और ।ppp( मीटर ! + 1 ) ≡ 0mmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) दूसरे शब्दों में, एक पूर्णांक ppp अगर यह एक है एक पिल्लई …

14 code-golf  math  decision-problem  number-theory  primes 

सेडेल ट्रायंगल पास्कल ट्राइएंगल के समान एक गणितीय निर्माण है, और यह बर्नौली संख्याओं के संबंध के लिए जाना जाता है। पहली कुछ पंक्तियाँ हैं: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 प्रत्येक पंक्ति निम्नानुसार उत्पन्न …

14 code-golf  number-theory 

एक परिमित राज्य मशीन का वर्णन करना आसान है जो 9 के गुणकों को पहचानता है: अंक योग (मॉड 9) का ट्रैक रखें और जो भी अंक स्वीकार किया जाता है उसे आगे जोड़ें। इस तरह के एक एफएसएम में केवल 9 राज्य हैं, बहुत सरल! एफएसएम-पहचान और नियमित भाषाओं …

14 code-golf  number-theory  regular-expression 

एक चक्रीय अंतर सेट एक अद्वितीय संपत्ति के साथ सकारात्मक पूर्णांक का एक सेट है: आज्ञा देना nसेट में सबसे बड़ा पूर्णांक है। आज्ञा rदेना किसी भी पूर्णांक (जरूरी नहीं कि सेट में) 0 से अधिक हो, लेकिन उससे कम या उसके बराबर हो n/2। आज्ञा देना kहो समाधान की …

14 code-golf  number  decision-problem  number-theory 

एक प्राकृतिक संख्या का प्रतिनिधित्व करने का एक तरीका है अभाज्य संख्याओं के गुणकों को गुणा करना। उदाहरण के लिए, 6 को 2 ^ 1 * 3 ^ 1 द्वारा दर्शाया जा सकता है, और 50 को 2 ^ 1 * 5 ^ 2 (जहां ^ घातांक इंगित करता है) …

14 code-golf  number-theory  primes  integer 

एक सकारात्मक पूर्णांक n को देखते हुए , n वें विल्सन संख्या W (n) की गणना करें जहां और e = 1 यदि n में एक आदिम मूल मोडुलो n है , अन्यथा e = -1। दूसरे शब्दों में, यदि कोई पूर्णांक x मौजूद नहीं है , तो n एक …

14 code-golf  math  sequence  number-theory  primes 

प्रसिद्ध फिबोनाची अनुक्रम है F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(इस चुनौती के लिए हम 0 से शुरुआत कर रहे हैं)। आपका चुनौती: यह देखते हुए n , उत्पादन के सभी योग घ वीं सब divisors के लिए फाइबोनैचि संख्या d की n वें फिबोनैकी संख्या। …

14 code-golf  number-theory  fibonacci  division 

परिभाषाएं यूलर फ़ि फंक्शन (AKA टोटिएंट फंक्शन ): एक फंक्शन जो एक पॉजिटिव नंबर लेता है और दिए गए नंबर से कम पॉज़िटिव नंबर देता है जो दिए गए नंबर के साथ को-प्राइम होते हैं। इसे के रूप में चिह्नित किया जाता है φ(n)। रीएचेबल नंबर : यदि कोई पॉजिटिव …

14 code-golf  math  number-theory  decision-problem 

परिभाषाएं दो नंबर सह-प्रधान हैं यदि उनका एकमात्र सकारात्मक सामान्य भाजक है 1। संख्याओं की एक सूची परस्पर सह-अभाज्य है यदि उस सूची के भीतर हर संख्या के जोड़े एक-दूसरे के साथ सह-प्रधान हैं। संख्या nका एक गुणन उन संख्याओं की एक सूची है जिनके उत्पाद हैं n। कार्य एक …

14 code-golf  number-theory  primes  division 

संपादित करें: मैं meta-golfजल्द ही इस प्रश्न का एक नया संस्करण पोस्ट करूंगा । ठहरे रहो! # संपादित करें: मैं अब चुनौती को अपडेट नहीं करूंगा, लेकिन इसे खुला छोड़ दूंगा। meta-golfसंस्करण यहाँ उपलब्ध है: /codegolf/106509/obfuscated-number-golf पृष्ठभूमि: अधिकांश संख्याओं को केवल 6 अलग-अलग प्रतीकों के साथ लिखा जा सकता है: …

14 code-golf  math  number  number-theory 

परिभाषा OEIS A006345 पर विवरण से : खोजने के लिए a(n), या तो एक 1या एक पर विचार करें 2। प्रत्येक के लिए, सबसे लंबे समय तक दोहराए जाने वाले प्रत्यय को खोजें, अर्थात, प्रत्येक के लिए a(n)=1,2, sउस गुण के साथ सबसे लंबे अनुक्रम को ढूंढें, जिसके साथ अनुक्रम …

14 code-golf  sequence  number-theory  subsequence 

परिभाषा वोल्स्टेनहोल के प्रमेय में कहा गया है कि: कहाँ aऔर bसकारात्मक पूर्णांक हैं और pअभाज्य है, और बड़े कोष्ठक की बात द्विपद गुणांक है । कार्य कि सत्यापित करने के लिए, आप तीन आदानों दिया जाएगा: a, b, p, जहां aऔर bसकारात्मक पूर्णांक हैं और pप्रधानमंत्री है। कंप्यूट: कहाँ …

14 code-golf  number-theory  combinatorics 

आपको एक गैर-पूर्णांक nऔर एक पूर्णांक दिया जाता है p >= 2। आपको प्राप्त करने के लिए कुछ p-th शक्तियाँ ( p=2मतलब वर्ग, p=3मतलब क्यूब्स) को एक साथ जोड़ने की आवश्यकता है n। यह हमेशा किसी भी nonnegative के लिए होता है n, लेकिन आपको बहुत p-सी शक्तियां (किसी भी …

14 code-golf  math  arithmetic  number-theory 

एन दरवाजे और के बंदर हैं। प्रारंभ में, सभी दरवाजे बंद हैं। राउंड 1: 1 बंदर हर दरवाजे पर जाता है और दरवाजे को टॉगल करता है (यदि दरवाजा बंद है, तो इसे खोला जाता है; यदि यह खुला है, तो यह बंद हो जाता है)। दौर 2 : 1 …

14 code-golf  number-theory 

1825 में एस। राइली ने प्रमेय सिद्ध किया: हर तर्कसंगत संख्या को तीन तर्कसंगत क्यूब्स के योग के रूप में व्यक्त किया जा सकता है। चुनौती कुछ तर्कसंगत संख्या को देखते हुए तीन तर्कसंगत संख्याएँ a, b, c \ in in mathbb Q को खोजें, जैसे कि r = a …

13 code-golf  math  number-theory  rational-numbers  polynomials