তাত্ত্বিক কম্পিউটার বিজ্ঞানে এমন কোন অনুমান আছে যা কিছু প্যারামিটার এন জড়িত এবং এন এবং এন এর ছোট মানগুলির জন্য প্রমাণিত হয়েছিল তবে পরে মিথ্যা প্রমাণিত হয়েছিল?
সংখ্যার তত্ত্বে এ জাতীয় সমস্যা বিদ্যমান, যেমন। অ্যারন মেয়ারোভিটস যেমন সাইক্লোটমিক পলিনোমিয়ালের গুণাগুণ সম্পর্কে একটি উল্লেখ করেছেন। টিসিএস থেকে আমি কেবল উদাসীনতা কনজেকচারের মতো উদাহরণ জানি যা এখনও সেটেলবিহীন ।
উত্তর:
দ্রষ্টব্য: এটি উত্তরের চেয়ে বর্ধিত মন্তব্যের মতো।
সংযোজক থেকে এখানে একটি সমস্যা রয়েছে যার অবস্থা স্বাদে উদ্বিগ্নতা অনুমানের সাথে একই রকম:
পটভূমি । আদেশের একটি ল্যাটিন বর্গ একটি হল এন × এন , যা 1 থেকে প্রতিটি উপাদান {ম্যাট্রিক্স। । । , n each প্রতিটি সারি এবং কলামে ঠিক একবার ঘটে। অর্ডার দুই ল্যাটিন স্কোয়ার এন যদি আপনি পেতে লম্ব হতে বলেন হয় এন 2 স্বতন্ত্র আদেশ জোড়া যখন আপনি তাদের আরোপ করা। লাতিন স্কোয়ারগুলির একটি সেটকে পারস্পরিক অরথোগোনাল বলা হয় যদি তাদের প্রতিটি জোড়া অরথোগোনাল হয়। যাক এন ( N ) বোঝাতে আদেশের পারস্পরিক লম্ব ল্যাটিন স্কোয়ার সর্বোচ্চ সংখ্যক এন ।
জানা যায় যে সকল n এর জন্য । যদি এন একটি প্রধান শক্তি হয় তবে আমরা জানি যে এন ( এন ) = এন - 1 , তবে n এর সাধারণ মানের জন্য নিম্ন সীমাগুলির স্থিতি প্রশস্ত।