GCD matrix
গণিতে, একটি সর্বশ্রেষ্ঠ সাধারণ বিভাজক ম্যাট্রিক্স (কখনও কখনও জিসিডি ম্যাট্রিক্স হিসাবে সংক্ষিপ্ত করা হয়) হল একটি ম্যাট্রিক্স। সংজ্ঞা ধরা যাক ধনাত্মক পূর্ণসংখ্যার একটি তালিকা। তারপর যে ম্যাট্রিক্সের প্রবেশ হিসাবে সবচেয়ে বড় সাধারণ বিভাজক রয়েছে তাকে জিসিডি ম্যাট্রিক্স হিসাবে উল্লেখ করা হয়। এলসিএম ম্যাট্রিক্সকে অনুরূপভাবে সংজ্ঞায়িত করা হয়। নির্দিষ্ট জিসিডি এবং এলসিএম ম্যাট্রিক্সের নির্ধারক কে মূল্যায়ন করেছেন তার থেকে জিসিডি ধরনের ম্যাট্রিক্সের অধ্যয়নের সূত্রপাত হয়। স্মিথ অন্যদের মধ্যে দেখিয়েছেন যে ম্যাট্রিক্সের নির্ধারক হল, যেখানে অয়লারের টোটিয়েন্ট ফাংশন। বোর্ক-লাই অনুমান করে যে একটি জিসিডি-বদ্ধ সেটের এলসিএম ম্যাট্রিক্সটি ননসিঙ্গুলার। এই অনুমানটি দ্বারা এবং পরবর্তীকালে দ্বারা মিথ্যা প্রমাণিত হয়েছিল। একটি জাল-তাত্ত্বিক পদ্ধতি দ্বারা সরবরাহ করা হয়। তথ্যসূত্র ম্যাট্রিক্স তত্ত্ব সংখ্যা তত্ত্ব