If you're seeing this message, it means we're having trouble loading external resources on our website.

তোমার যদি কোন ওয়েব ফিল্টার দেওয়া থাকে, তাহলে দয়া করে নিশ্চিত কর যে *.kastatic.org এবং *.kasandbox.org ডোমেইনগুলো উন্মুক্ত।

মূল বিষয়বস্তু

সর্বসমতা মডুলো

Congruence Modulo (সামঞ্জস্যতা মডুলো)

নিচের মত রাশি দেখা যেতে পারে:
AB(mod C)
এখানে বলা হয়েছে A সর্বসম হল B মডুলো C
আমরা সামঞ্জস্যতা মডুলো এর অর্থ নিয়ে আলোচনা করব প্রাত্যহিক মডুলো অপারেটর এর মাধ্যমে চিন্তাশীল পরীক্ষণ অনুষ্ঠিত করার মাধ্যমে।
ধরা যাক আমরা সমস্ত পূর্ণসংখ্যার জন্য মোড 5 হিসেব করব:
ধরা যাক আমরা 5টি ফালিকে চিহ্নিত করলাম 0, 1, 2, 3, 4 দ্বারা। তারপর, প্রতিটি পূর্ণসংখ্যাকে, আমরা এক একটি ফালিতে রাখলাম যা পূর্ণসংখ্যার মোড 5 এর মানের সাথে মিলে যায়।
উদাহরণস্বরূপ, 26 যাবে 1 চিহ্নিত ফালিতে, কারণ 26 mod 5=1.
উপরেরটি হল একটি আকৃতি যা দেখাচ্ছে কিছু পূর্ণসংখ্যাকে যা আমরা প্রতিটি ফালিতে খুঁজে পাবো।
এটা বেশ উপকারী হত যদি একটি পথ থাকত ঐ সংখ্যাগুলোকে একই ফালিতে অন্তর্গত করা যেত। (খেয়াল কর উপরের অনুশীলনীতে 26 এবং 1, 6, 11, 16, 21 একই ফালিতে আছে)।
সাধারণভাবে দুইটি মানকে একটি ভাগের মধ্যে নিয়ে আসার একটি উপায় হল, এটা বলা যে এই দুইটি মানই সমান শ্রেণিতে রয়েছে
গাণিতিকভাবে mod C এর জন্য আমরা এটা এভাবে প্রকাশ করব: AB (mod C)
উপরের এক্সপ্রেশনটিকে বলা হবে A সর্বসম B মডুল C
রাশিটি আরও কাছ থেকে পরীক্ষা করে দেখা যাকঃ
  1. হল সামঞ্জস্যতার চিহ্ন, যার মানে হল A এবং B হল equivalence class এর সমান।
  2. (mod C) এর মাধ্যমে আমরা জানতে পারি যে কোন অপারেশনটি আমরা প্রয়োগ করেছি A এবং B এর উপর।
  3. যখন আমাদের কাছে এই দুইটিই থাকে, তখন আমরা “congruence modulo C কে কল করি।
উদাহরণ: 2611 (mod 5)
26 mod 5=1 তো এটা 1 এর জন্য equivalence class এ।
11 mod 5=1 তো এটা 1 এর জন্য equivalence class এ, একইভাবে।
লক্ষ্য কর, যে এটা A mod C: 2611 mod 5 হতে ভিন্ন।

সামঞ্জস্যতা মডুলো এর অন্তরজ্ঞান

সামঞ্জস্যতা মডুলো বলতে কি বোঝায় তা বোঝার জন্য আমরা আরও কিছু অন্তরজ্ঞান পেতে পারি একই চিন্তাশীল পরীক্ষণ করার মাধ্যমে যেখানে একটি ধনাত্মক পূর্ণসংখ্যা ব্যবহার করা হবে C
প্রথমে, আমরা C ভাগটি লেভেলে নিয়ে আসতে পারি 0,1,2,,C2,C1
তারপরে, প্রতিটি পূর্ণসংখ্যার জন্য, প্রতিটি পূর্ণসংখ্যার মান যে ভাগের সাথে মিলে যাচ্ছে সেই ভাগের ভেতরে এটা রাখব mod C
নিচে একটি তালিকা দেওয়া হল যেখানে প্রতিটি ভাগের ভিতরে আমরা কোন মানগুলো পেতে পারি তার একটি তালিকা এখানে দেওয়া হল।
আমরা যদি 0 চিহ্নিত ঝুড়িটির দিকে লক্ষ্য করি তাহলে পাব:
,3C,2C,C,0,C,2C,3C,
আমরা যদি 1 চিহ্নিত ঝুড়িটির দিকে লক্ষ্য করি তাহলে পাব:
,13C,12C,1C,1,1+C,1+2C,1+3C,
আমরা যদি 2 চিহ্নিত ঝুড়িটির দিকে লক্ষ্য করি তাহলে পাব:
,23C,22C,2C,2,2+C,2+2C,2+3C,
আমরা যদি C1 চিহ্নিত ঝুড়ির দিকে লক্ষ্য করি তাহলে পাব:
,2C1,C1,1,C1,2C1,3C1,4C1
এই পরীক্ষণ হতে আমরা একটি গুরুত্বপূর্ণ পর্যবেক্ষণ পেতে পারি:
প্রতিটি ফালির মান হল ঐ ফালির লেবেল যোগ অথবা বিয়োগ কিছু C এর গুণ
এর অর্থ হল একটি ভাগের মধ্যে থাকা যেকোন দুইটি মানের পার্থক্য হল কিছু C এর গুণ।
এই পর্যবেক্ষণটি আমাদের সাহায্য করে সমতুল্য বিবৃতি বুঝতে এবং তারপর সামঞ্জস্য শ্রেণি বুঝতে।

আলোচনায় অংশ নিতে চাও?

কোন আলাপচারিতা নেই।
ইংরেজি জানো? খান একাডেমির ইংরেজি সাইটে আরো আলোচনা দেখতে এখানে ক্লিক কর।