প্রশ্ন ট্যাগ «number-theory»

সিডেল ত্রিভুজটি পাস্কালের ত্রিভুজের অনুরূপ একটি গাণিতিক নির্মাণ এবং এটি বার্নোল্লি সংখ্যার সাথে সংযোগের জন্য পরিচিত। প্রথম কয়েকটি সারিটি হ'ল: 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 

একটি পিল্লাই প্রাইম একটি মৌলিক সংখ্যা ppp যার জন্য কিছু ধনাত্মক mmm যেমন রয়েছে (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) অন্য কথায়, একটি পূর্ণসংখ্যা যদি এটি একটি একটি পিল্লাই মৌলিক মৌলিক সংখ্যা , যদি আরেকটা ধনাত্মক পূর্ণসংখ্যা বিদ্যমান যেমন যে গৌণিক …

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

সীমাবদ্ধ রাষ্ট্রের মেশিনটি বর্ণনা করা সহজ যা 9 টির গুণকে স্বীকৃতি দেয়: অঙ্কের অঙ্কের (মোড 9) ট্র্যাক রাখুন এবং পরবর্তী যে কোনও অঙ্ক স্বীকৃত হবে তা যুক্ত করুন। এই জাতীয় এফএসএমের মাত্র 9 টি রাজ্য রয়েছে, খুব সাধারণ! এফএসএম-সনাক্তকরণযোগ্যতা এবং নিয়মিত ভাষার মধ্যে সমতা অনুসারে, 9 এর বহুগুণের জন্য নিয়মিত …

14 code-golf  number-theory  regular-expression 

একটি চক্রীয় পার্থক্য সেটটি অনন্য সম্পত্তি সহ ধনাত্মক পূর্ণসংখ্যার একটি সেট: আসুন nবৃহত্তম সেট পূর্ণ সেট। দিন r(সেটে অগত্যা) কোন পূর্ণসংখ্যা হতে 0 থেকে বেশি কিন্তু কম বা সমান n/2। দিন kহতে সমাধান সংখ্যার জন্য (b - a) % n = rযেখানে aএবং bসেটের কোনো সদস্য। প্রতিটি সমাধান একটি অর্ডারযুক্ত …

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 

একটি ধনাত্মক পূর্ণসংখ্যা দেওয়া এন , গনা এন ম উইলসন সংখ্যা ওয়াট (ঢ) যেখানে এবং e = 1 যদি n এর একটি আদিম রুট মডুলো এন থাকে , অন্যথায় ই = -1। অন্য কথায়, n এর একটি আদিম শিকড় থাকে যদি সেখানে কোনও পূর্ণসংখ্যার x না থাকে যেখানে 1 < …

14 code-golf  math  sequence  number-theory  primes 

সংজ্ঞা এলিউর ফি ফাংশন (একেএ টোটিনেন্ট ফাংশন ): একটি ফাংশন যা একটি ধনাত্মক সংখ্যা নেয় এবং প্রদত্ত সংখ্যার সাথে সহ-প্রধান যে প্রদত্ত সংখ্যার তুলনায় ইতিবাচক সংখ্যার সংখ্যা কম দেয়। এটি হিসাবে চিহ্নিত করা হয় φ(n)। পৌঁছানো সংখ্যা : যদি সেখানে একটি ধনাত্মক পূর্ণসংখ্যা বিদ্যমান xযেমন যে φ(x) == n, তারপর …

14 code-golf  math  number-theory  decision-problem 

সংজ্ঞা দুটি সংখ্যা সহ-প্রধান যদি তাদের একমাত্র ইতিবাচক সাধারণ বিভাজক হয় 1। সংখ্যার একটি তালিকা পারস্পরিক সহ-প্রধান হয় যদি সেই তালিকার মধ্যে প্রতিটি জোড় একে অপরের সাথে সহ-প্রধান হয়। সংখ্যার একটি গুণনীয়ক nহ'ল সংখ্যার একটি তালিকা যার পণ্যn । কার্য একটি ধনাত্মক সংখ্যা দেওয়া হয়েছে n, nসর্বাধিক দৈর্ঘ্যের সাথে পারস্পরিক …

14 code-golf  number-theory  primes  division 

বিখ্যাত ফিবোনাচি ক্রম হ'ল F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(এই চ্যালেঞ্জের জন্য আমরা 0 দিয়ে শুরু করছি)। তোমার চ্যালেঞ্জ: প্রদত্ত এন , আউটপুট সব সমষ্টি ঘ তম সব ভাজক জন্য ফিবানচি সংখ্যার ঘ এর এন ম ফিবানচি সংখ্যা। আপনি যদি আরও আনুষ্ঠানিক স্বরলিপি পছন্দ করেন, …

14 code-golf  number-theory  fibonacci  division 

সম্পাদনা: meta-golfশীঘ্রই আমি এই প্রশ্নের একটি নতুন সংস্করণ পোস্ট করব । টুনটনে থাকুন! সম্পাদনা # 2: আমি আর চ্যালেঞ্জটি আপডেট করব না, তবে এটি উন্মুক্ত রেখে দেব। meta-golfসংস্করণ এখানে পাওয়া যায়: /codegolf/106509/obfuscated-number-golf পটভূমি: সর্বাধিক সংখ্যা কেবল 6 টি পৃথক চিহ্ন সহ লেখা যেতে পারে: e (ইউলারের কনস্ট্যান্ট) - (বিয়োগ, নেতিবাচক …

14 code-golf  math  number  number-theory 

সংজ্ঞা ওলস্টেনহোলেমের উপপাদ্য বলে যে: যেখানে aএবং bধনাত্মক পূর্ণসংখ্যা এবং pএটি প্রধান এবং বড় কন্ঠগুলি হ'ল দ্বিপদী সহগ । কার্য যে যাচাই করতে, আপনি তিনটি ইনপুট দেওয়া হবে: a, b, p, যেখানে aএবং bধনাত্মক পূর্ণসংখ্যা এবং pমৌলিক নয়। কম্পিউট: যেখানে aএবং bধনাত্মক পূর্ণসংখ্যা এবং pএটি প্রধান এবং প্রথম বন্ধনী হ'ল …

14 code-golf  number-theory  combinatorics 

সংজ্ঞা OEIS A006345 এর বর্ণনা থেকে : এটির জন্য a(n), একটি 1বা একটি বিবেচনা করুন 2। প্রত্যেকের জন্য, দীর্ঘতম পুনরাবৃত্তি প্রত্যয়টি সন্ধান করুন, অর্থাৎ প্রত্যেকটির জন্য a(n)=1,2, sক্রমটি a(1),...,a(n)শেষ হওয়া সম্পত্তিটির সাথে দীর্ঘতম ক্রম সন্ধান করুন ss। সংখ্যার সংক্ষিপ্ত প্রত্যয়টির ফলাফল হিসাবে এমন অঙ্কটি ব্যবহার করুন। a(1) = 1। পরিশ্রমী …

14 code-golf  sequence  number-theory  subsequence 

আপনাকে একটি nonnegative পূর্ণসংখ্যা nএবং একটি পূর্ণসংখ্যা দেওয়া হয় p >= 2। পেতে আপনাকে একসাথে কিছু- pশক্তি যোগ করতে হবে ( p=2মানে স্কোয়ারগুলি, p=3মানে কিউবগুলি) n। এটি সর্বদা যে কোনও nঅ- নেজেটিভের জন্য , তবে আপনি যে অনেকগুলি- pশক্তি (কোন ধনাত্মক পূর্ণসংখ্যার) প্রয়োজন তা জানেন না । এটি আপনার কার্য: …

14 code-golf  math  arithmetic  number-theory 

এন দরজা এবং কে বানর আছে। প্রাথমিকভাবে, সমস্ত দরজা বন্ধ রয়েছে। রাউন্ড 1: 1 ম বানর প্রতিটি দরজা পরিদর্শন করে এবং দরজা টগল করে (যদি দরজা বন্ধ থাকে তবে এটি খোলা হয়ে যায়; যদি এটি খোলা থাকে তবে এটি বন্ধ হয়ে যায়)। দ্বিতীয় রাউন্ড : 1 ম বানর প্রতিটি দরজা …

14 code-golf  number-theory 

এস। রাইলি 1825 সালে উপপাদ্য অনুসরণ করে প্রমাণিত: প্রতিটি যৌক্তিক সংখ্যা তিনটি যৌক্তিক কিউবের সমষ্টি হিসাবে প্রকাশ করা যেতে পারে। চ্যালেঞ্জ কিছু যুক্তিযুক্ত নম্বর দেওয়া r∈Qr∈Qr \in \mathbb Q তিনটি যৌক্তিক সংখ্যা a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q যেমন r=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. বিস্তারিত আপনার জমা দেওয়ার জন্য পর্যাপ্ত সময় এবং মেমরি প্রদত্ত প্রতিটি …

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