পাইথন 3 , 78 77 75 70 68 62 বাইট
f=lambda n,k=3,m=1,j=0:k<n and-m%k*j*2/k+f(n,k+2,m*k**4,m%k/k)
@ Xnor কে 2 4 বাইট গলফ করার জন্য এবং আরও 4 টির পথ সুগম করার জন্য ধন্যবাদ!
এটি অনলাইন চেষ্টা করুন!
পটভূমি
উইলসনের উপপাদ্যটি স্মরণ করুন যে সমস্ত সংখ্যার জন্য কে> 1 ,
যেখানে a ≡ b (mod d) এর অর্থ হ'ল a - b সমানভাবে d দ্বারা বিভাজ্য , অর্থাত্ a এবং b এর সাথে অবশিষ্টাংশ থাকে যখন d দ্বারা ভাগ হয় ।
ইন ডাবল, অস্বাভাবিক-, উপ-এবং সুপার ফ্যাক্টরিয়ালগুলির জন্য উইলসন উপপাদ্য , লেখক ডবল ফ্যাক্টরিয়ালগুলির, যার উপর এই উত্তরটি তৈরী করে জন্য সরলীকরণ প্রমাণ করা। দ্বৈত গৌণিক একটি পূর্ণসংখ্যা এর ট ≥ 0 দ্বারা সংজ্ঞায়িত করা হয়
উপরোক্ত কাগজের 4 টি উপপাদ্যটি নীচে বর্ণিত।
উভয় পক্ষকে চতুর্থ শক্তিতে উন্নীত করে, আমরা এটি হ্রাস করি
সমস্ত বিজোড় primes জন্য পি । ২০০ Since সাল থেকে !! = 1 , সমতা পি = 2 এর জন্যও ধারণ করে ।
এখন, উইলসনের উপপাদ্যের সাথে একই কাজ করে তা প্রকাশ পায়
থেকে
এটা যে অনুসরণ করে
যখনই পি প্রধান হয়।
এখন, কে একটি বিজোড়, ধনাত্মক, সংমিশ্রণ পূর্ণসংখ্যার হতে দিন। সংজ্ঞা দ্বারা, সেখানে পূর্ণসংখ্যার অস্তিত্ব A, B> 1 যেমন যে ট = AB ।
যেহেতু কে বিজোড়, তাই ক এবং খ । সুতরাং, উভয় ক্রম 1, 3,…, কে - 2 এবং
যেখানে | বিভাজ্যতা নির্দেশ করে।
সমস্ত বিজোড় পূর্ণসংখ্যার জন্য সমষ্টি আপ <> 1
যেখানে P (ট) = 1 যদি ট মৌলিক এবং পি (ট) = 0 হলে ট যৌগিক হয়।
কিভাবে এটা কাজ করে
যখন ফাংশন f কে একক যুক্তি দিয়ে ডাকা হয়, k , m , এবং j 3 , 1 , এবং 0 হিসাবে আরম্ভ করা হয় ।
নোট করুন ((কে - 2) !!) 4 = 1 !! 4 = 1 = মি । আসলে, সমতা এম = ((কে - 2) !!) 4 সর্বদা ধরে রাখবে will জ একটি ভাসা এবং সর্বদা ((কে - 4)) 4 % (কে - 2) / (কে - 2) এর সমান হবে ।
যখন কে <এন , এর সঠিক যুক্তিটি and
মূল্যায়ন করবে। যেহেতু ঞ = ((ট - 4) !!) 4 % (ট - 2) / (ট - 2) , প্রথম অনুচ্ছেদে প্রমাণিত হিসাবে, ঞ = 1 / (ট - 2) যদি ট - 2 প্রধানমন্ত্রী এবং ঞ = 0 না হলে। অনুরূপভাবে, যেহেতু মি% ট = ((ট - 2) !!) 4 সমান 1 যদি ট মৌলিক এবং 0 যদি না, -m% ট = ট - 1 যদি ট মৌলিক এবং -m% ট = 0 যদি না। অতএব, -m%k*j*2/k
মূল্যায়ণ 2 (ট - 1) / (ট (ট - 2)) = ((ট - 2) + K) / (ট (ট - 2)) = 1 / ট + 1 টি / (ট - 2) যদি জোড় (কে - 2, কে)যমজ প্রাইম এবং 0 না থেকে থাকে if
উপরের গণনা করার পরে, আমরা ফলাফলটি পুনরাবৃত্তির কলটির রিটার্ন মানতে যুক্ত করি f(n,k+2,m*k**4,m%k/k)
। ট দ্বারা বৃদ্ধি পায় 2 তাই এটি শুধুমাত্র বিজোড় মান লাগে ‡ † , আমরা সংখ্যাবৃদ্ধি আছি দ্বারা ট 4 থেকে এমকে 4 = ((ট - 2) !!) 4 ট 4 = (ট !!) 4 , এবং বর্তমান মান পাস মি% K / ট - যা সমান 1 / ট যদি 'পুরানো' ট একটি মৌলিক এবং 0 যদি না - প্যারামিটার হিসাবে ঞ ফাংশন কল করা হয়।
অবশেষে, একবার ট সমান বা তার চেয়ে অনেক বেশী এন , চ ফিরে আসবে মিথ্যা এবং পুনরাবৃত্তির স্টপ। চ (এন) এর রিটার্ন মান হ'ল সমস্ত 1 / কে + 1 / (কে - 2) এর সমষ্টি হবে ( যেমন - কে - 2, কে) হ'ল একটি যুগল প্রধান যুগল এবং কে <এন , পছন্দসই হিসাবে।
Back পটভূমি অনুচ্ছেদে ফলাফলগুলি কেবল বিজোড় পূর্ণসংখ্যার জন্য ধারণ করে। যেহেতু পূর্ণসংখ্যাগুলিও দু'জন প্রাইম হতে পারে না, তাই আমরা সেগুলি নিরাপদে এড়িয়ে যেতে পারি।