মোবিয়াস ফাংশন , হিসাবে সংজ্ঞায়িত করা হয় যদি এর একটি গুণক থাকে এবং যদি সমস্ত প্রাইম আলাদা হয়। এটা গনা সম্ভব প্রধানমন্ত্রী গুণকনির্ণয় কম্পিউটিং ছাড়া ?μ ( n ) = 0 n μ ( পি 1 … পি কে ) = ( - 1 ) কে পি 1 , … , পি কে μ ( এন ) এন
মোবিয়াস ফাংশন , হিসাবে সংজ্ঞায়িত করা হয় যদি এর একটি গুণক থাকে এবং যদি সমস্ত প্রাইম আলাদা হয়। এটা গনা সম্ভব প্রধানমন্ত্রী গুণকনির্ণয় কম্পিউটিং ছাড়া ?μ ( n ) = 0 n μ ( পি 1 … পি কে ) = ( - 1 ) কে পি 1 , … , পি কে μ ( এন ) এন
উত্তর:
আপনার প্রশ্নের একটি উত্তর না দেওয়া হচ্ছে যে স্কয়ার-ফ্রি (একটি সংখ্যা বর্গমুক্ত) নিজেই পি তে জানা যায়নি, এবং এমবিয়াস ফাংশনটি গণনা করা এই সমস্যার সমাধান করবে (যেহেতু একটি বর্গক্ষেত্র নম্বরে )।
অন্য কোনও উত্তর না দেওয়ার জন্য আপনি সার্নাকের অনুমানের প্রতি আগ্রহী হতে পারেন (উদাহরণস্বরূপ http://gilkalai.wordpress.com/2011/02/21/the-ac0-prime-number-conjecture/ , http: //rjlipton.wordpress .com / 2011/02/23 / গভীরতা-এর-মবিয়াস-ফাংশন / , /mathpro/57543/walsh-fourier-transfor-of-the-mobius-function ) মূলত এমবিয়াস ফাংশনটি কোনও "সরল" বুলিয়ান ফাংশনের সাথে সম্পর্কিত নয় বলে উল্লেখ করে। যখন "সরল" বহুপদী সময় হিসাবে ব্যাখ্যা করা হয় তখন এটি ধরে রাখা আশা করা অযৌক্তিক নয়। আমরা এখন অবধি যা জানি তা অনুমানটি গাণিতিক ফাংশন ( বেন গ্রিন দ্বারা প্রমাণিত ), এবং সমস্ত মনোোটোন ফাংশন ( জিন বারোগাইন দ্বারা প্রমাণিত ) ধারণ করে ।
প্রচণ্ড ফাংশনটির মান সম্পর্কিত পুনরাবৃত্ত সূত্রগুলির মধ্যে একটি হ'ল যোগ_
তবে But
জন্য আমাদের চলমান মানগুলি জানতে হবে । সুতরাং
এখানে আমরা ছোট ছোট ধনাত্মক পূর্ণসংখ্যার সাথে বিভাজক করছি , যখন এর বর্গক্ষেত্র থাকে তখন সেগুলি গুণক কিনা তা আমাদের জানতে হবে না ! ( ), তবে এখনও এটি উপসংহারে আমাদের এর কারণগুলি জানতে হবে !! সুতরাং আমাদের আছে:
এখানে একটি সাদৃশ্য রয়েছে: একটি জারে কোনও বিজোড় বা এমনকি জেলি মটরশুটি রয়েছে কিনা তা জানতে, অবশ্যই জেলি মটরশুটি গণনা করতে হবে। এই কারণেই কোনও সংখ্যার মোবিয়াস ফাংশন গণনা করার জন্য আপনাকে অবশ্যই একটি সংখ্যার প্রাথমিক গুণনীয়কটি গণনা করতে হবে, যখন এটি কোনও বর্গ দ্বারা বিভাজ্য নয়। তবে এক জারে একাধিক জেলি শিম রয়েছে তা জানতে, জারের জেলি শিমের কোনওটি পরীক্ষা করার প্রয়োজন নেই। একজন কেবল জার কাঁপিয়ে শুনতে পারে যে একাধিক জেলি শিম রয়েছে। এজন্য আপনাকে সংখ্যার মিশ্রণ জানতে কোনও সংখ্যককে ফ্যাক্ট করতে হবে না। ফার্মার লিটল উপপাদ্যের মতো অ্যালগরিদমগুলি এটির সংমিশ্রিত তা জানতে "সংখ্যাটি ঝাঁকিয়ে" দেয়।