ماڈولو کیلکولیٹر

ماڈیولو آپریشن کیا ہے؟

ماڈیولو آپریشن (ماڈ، یا %) ایک نمبر کو دوسرے سے تقسیم کرنے کے بعد باقی ماندہ کو واپس کرتا ہے۔ a ماڈ b کے لئے: a کو b سے تقسیم کریں، اور نتیجہ باقی ماندہ ہے۔ مثال کے طور پر، 17 ماڈ 5 = 2 (کیونکہ 17 = 3×5 + 2)۔ نتیجہ ہمیشہ مثبت اقدار کے لئے [0, b-1] کی حد میں ہوتا ہے۔

بنیادی تعلق: a = q×b + r، جہاں q کوٹیئنٹ (floor(a/b)) ہے اور r باقی ماندہ ہے (0 ≤ r < b)۔ ماڈیولو عددی تقسیم کا ساتھی آپریشن ہے — اگر a ÷ b = q باقی r کے ساتھ، تو a ماڈ b = r۔ یہ کیلکولیٹر صحیح ریاضیاتی ماڈیولو تعریف استعمال کرتا ہے (مثبت تقسیم کنندہ کے لئے ہمیشہ غیر منفی)، بجائے کچھ پروگرامنگ زبانوں کے ذریعہ استعمال کیے جانے والے سائنڈ باقی ماندہ کے۔

ماڈیولار ارتھمیٹک — ایک مقررہ ماڈیول کے ساتھ ارتھمیٹک جہاں نمبر "رپ ہو جاتے ہیں" — گھڑی کے ارتھمیٹک کی بنیاد تشکیل دیتا ہے۔ گھڑی پر گھنٹے ماڈ 12 یا ماڈ 24 کے حساب سے کیے جاتے ہیں۔ اگر یہ 10 AM ہے اور آپ 5 گھنٹے جوڑتے ہیں: (10 + 5) ماڈ 12 = 3 (PM)۔ یہ رپ ہونے والی طرز عمل کمپیوٹر سائنس، کرپٹوگرافی، اور عددی نظریہ میں بے شمار الگورتھم کا مرکز ہے۔

ماڈیولو کی مثالیں اور قدم بہ قدم حل

ماڈیولو کو کام کی مثالوں کے ساتھ سمجھنا آسان ہوجاتا ہے۔ نیچے دیئے گئے ہر حساب کے لئے، فارمولا ہے: باقی ماندہ = a − floor(a ÷ b) × b۔

نوٹ کریں 365 ماڈ 7 = 1: یہ ہمیں بتاتا ہے کہ ایک غیر لیپ سال میں 52 مکمل ہفتے اور ایک اضافی دن ہوتا ہے، یہی وجہ ہے کہ ہفتے کا دن ہر غیر لیپ سال میں 1 سے بدل جاتا ہے۔ ایک لیپ سال (366 دن) ماڈ 7 = 2، دن کو 2 سے بدلتا ہے۔

ماڈیولار ارتھمیٹک کے ایپلیکیشنز

ماڈیولو پروگرامنگ اور ریاضی میں ہر جگہ نظر آتا ہے۔ یون/اوڈ چیک: اگر n % 2 == 0، n یون ہے۔ سرکلر ایریز اور رنگ بفرز: index = (current_index + 1) % array_size شروع سے رپ ہوتا ہے۔ ہیش ٹیبلز: bucket = hash(key) % num_buckets کسی بھی ہیش ویلیو کو ایک درست بکیٹ انڈیکس پر میپ کرتا ہے، یہ یقینی بناتے ہوئے کہ کوئی آؤٹ آف باؤنڈز رسائی نہ ہو۔

کیلنڈر کیلکولیشنز میں، ہفتے کے دن کا ارتھمیٹک ماڈ 7 استعمال کرتا ہے۔ زیللر فارمولا اور ڈومزڈے الگورتھم دونوں ہی کسی بھی تاریخ کے لئے ہفتے کے دن کا تعین کرنے کے لئے ماڈیولار ارتھمیٹک پر انحصار کرتے ہیں۔ یہ اس لئے کام کرتے ہیں کیونکہ ایک ہفتے میں بالکل 7 دن ہوتے ہیں — ایک مقررہ ماڈیول۔ ٹائم زون آفسٹس آدھی رات کی سرحدوں کے اوپر گھنٹے کی اقدار کو صحیح طریقے سے رپ کرنے کے لئے ماڈ 24 استعمال کرتے ہیں۔

ڈیجیٹل سسٹمز میں، ماڈیولو ہر جگہ استعمال ہوتا ہے جہاں میموری ایڈریسز شامل ہوتے ہیں۔ پیج ٹیبل انٹریز، کیش سیٹ سلیکشن، اور میموری میپڈ I/O سب ماڈیولار انڈیکسنگ پر انحصار کرتے ہیں۔ CPU انسٹرکشن سیٹس عام طور پر تقسیم کے ساتھ ایک باقی ماندہ (ماڈیولو جیسا) انسٹرکشن شامل کرتے ہیں، اور SIMD ویکٹر انسٹرکشنز شفل میں لین رپنگ کے لئے ماڈیولو استعمال کرتے ہیں۔

خطا کی پہچان میں، سائیکلک ریڈنڈنسی چیکس (CRCs) اور چیک سمز GF(2) پر پولینومیل ماڈیولار ارتھمیٹک کا استعمال کرتے ہوئے کمپیوٹ کیے جاتے ہیں۔ کریڈٹ کارڈ نمبرز لوہن الگورتھم (ایک ماڈیولو-10 چیک) پاس کرتے ہیں۔ ISBN-10 بک نمبرز ماڈ 11 استعمال کرتے ہیں۔ یہ چیک سمز عددی کوڈز میں ٹرانسپوزیشن اور سنگل ڈیجیٹ کی غلطیوں کو پکڑتے ہیں۔

کرپٹوگرافی میں ماڈیولو

ماڈیولار ارتھمیٹک جدید پبلک-کی کرپٹوگرافی کی ریاضیاتی بنیاد ہے۔ تین سب سے اہم کرپٹوگرافک الگورتھم — RSA، ڈیفی-ہیلمن، اور الیپٹک کرو کرپٹوگرافی — سب ایک بڑی پرائم یا کمپوزٹ نمبر کے ماڈیولو پرفارم کیے جانے والے آپریشنز پر انحصار کرتے ہیں۔

RSA انکرپشن ماڈیولار ایکسپوننشیشن استعمال کرتا ہے: ایک پیغام M کو پبلک کی (e, n) کے ساتھ انکرپٹ کرنے کے لئے، C = M^e ماڈ n کا حساب کریں۔ ڈیکرپٹ کرنے کے لئے، M = C^d ماڈ n کا حساب کریں جہاں d پرائیویٹ کی ہے۔ سیکیورٹی n (ایک بڑی سیمی پرائم) کے فیکٹرنگ کی دشواری پر انحصار کرتی ہے — صرف n کو جاننے کے باوجود، p اور q کو بازیافت کرنا 2048 بٹس سے اوپر کی کلید کے سائز کے لئے کمپیوٹیشنلی غیر ممکن ہے۔

ڈیفی-ہیلمن کی ایکسچینج دو پارٹیوں کو ایک غیر محفوظ چینل پر ایک مشترکہ راز قائم کرنے کی اجازت دیتا ہے: ایلیس A = g^a ماڈ p بھیجتی ہے، باب B = g^b ماڈ p بھیجتا ہے۔ ہر پارٹی مشترکہ راز کا حساب کرتی ہے: ایلیس B^a ماڈ p = g^(ab) ماڈ p کا حساب کرتی ہے، باب A^b ماڈ p = g^(ab) ماڈ p کا حساب کرتا ہے۔ ایک جاسوس جو g^a ماڈ p اور g^b ماڈ p کو روکتا ہے وہ g^(ab) ماڈ p کو بغیر ڈسکریٹ لاگرتھم پرابلم کو حل کیے بازیافت نہیں کر سکتا۔

ان سسٹمز کی سیکیورٹی ماڈیولار ایکسپوننشیشن کی ایک طرفہ فطرت پر منحصر ہے: g^a ماڈ p کا حساب کرنا تیز ہے (دوہری اسکوائرنگ، O(log a) ملٹیپلکیشنز کا استعمال کرتے ہوئے)، لیکن اسے الٹنا — ایک دیئے گئے g^a ماڈ p کو تلاش کرنا — بڑی پرائمز p کے لئے ایکسپوننشیل وقت کی ضرورت سمجھی جاتی ہے۔

منفی اعداد اور کنارے کی صورتوں کے ساتھ ماڈولو

منفی اعداد کے ساتھ ماڈولو کا طرز عمل پروگرامنگ زبانوں کے لحاظ سے مختلف ہوتا ہے، جس کی وجہ سے بہت سی مشکل سے تلاش ہونے والی خرابیاں پیدا ہوتی ہیں۔ اس فرق کو سمجھنا سافٹ ویئر ڈویلپرز کے لئے بہت اہم ہے۔

ریاضی میں، ماڈولو ہمیشہ غیر منفی نتیجہ واپس کرتا ہے: -7 mod 3 = 2 (کیونکہ -7 = -3×3 + 2، اور 0 ≤ 2 < 3)۔ یہ کیلکولیٹر ریاضیاتی تعریف استعمال کرتا ہے۔

کسی بھی زبان میں غیر منفی نتیجہ یقینی بنانے کا محفوظ طریقہ: ((a % b) + b) % b۔ یہ منفی ان پٹس کو صحیح طریقے سے ہینڈل کرتا ہے اور ہمارے کیلکولیٹر کے ذریعہ داخلی طور پر استعمال کیا جاتا ہے۔ یہ پیٹرن اہم ہے جب ماڈولو کو صف انڈیکسنگ یا کیلنڈر ڈے کیلکولیشن کے لئے استعمال کیا جاتا ہے جہاں منفی نتائج غلطیاں پیدا کرتے ہیں۔

یاد رکھنے والی کنارے کی صورتیں: (1) کسی بھی عدد mod 1 = 0 — 1 سے تقسیم کرنے پر کوئی باقی نہیں رہتا۔ (2) کسی بھی عدد mod خود = 0۔ (3) 0 mod کسی بھی غیر صفر عدد = 0۔ (4) صفر سے تقسیم (اور ماڈولو) نامعلوم ہے — ہمیشہ ماڈولو کا حساب لگانے سے پہلے تقسیم کنندہ کی توثیق کریں۔ ہمارا کیلکولیٹر صفر کے ذریعہ ماڈولو کے لئے ایک واضح غلطی کا پیغام ظاہر کرتا ہے۔

ماڈولو اور تقسیم کے ٹیسٹ

ماڈولو کے سب سے عملی استعمالات میں سے ایک ہے تقسیم کے بغیر تقسیم پذیری کا ٹیسٹ کرنا۔ ایک عدد a b سے تقسیم پذیر ہے اگر اور صرف اگر a mod b = 0۔ یہ تیز تقسیم پذیری چیکس کو ممکن بناتا ہے:

یہ تقسیم پذیری کے قواعد ماڈیولر ارتھمیٹک کی خصوصیات سے ماخوذ شارٹ کٹس ہیں۔ 3 اور 9 کے لئے ہندسوں کے مجموعے کے قواعد کام کرتے ہیں کیونکہ 10 ≡ 1 (mod 3) اور 10 ≡ 1 (mod 9)، یعنی ہر ہندسے کی پوزیشنل ویلیو 3 یا 9 سے تقسیم پذیری کے لئے غیر متعلق ہے۔ یہ ابتدائی اسکول میں ماڈیولر ارتھمیٹک کے تناظر کے بغیر پڑھائے جاتے ہیں، لیکن بنیادی میکانیزم ماڈولو ہے۔

ماڈیولر ایکسپونینشن: فاسٹ پاور ماڈ

a^b mod n کو براہ راست پہلے a^b کا حساب لگا کر، پھر mod n لے کر، بڑی ایکسپونینٹس کے لئے غیر عملی ہے — a^100 میں ہزاروں ہندسوں ہو سکتے ہیں۔ ماڈیولر ایکسپونینشن (a×b) mod n = ((a mod n) × (b mod n)) mod n کی شناخت استعمال کرتا ہے تاکہ درمیانی نتائج چھوٹے رہیں۔

تیز الگورتھم ریپیٹڈ اسکوائرنگ (بائنری ایکسپونینشن) استعمال کرتا ہے:

• b کو بائنری میں لکھیں: جیسے، b=13 = 1101₂
• a, a², a⁴, a⁸ ہر ایک کو mod n لیا جائے
• 1 بٹس کے مطابق پاورز کو ضرب دیں: a¹³ = a⁸ × a⁴ × a¹ (mod n)

یہ ضربوں کی تعداد کو b سے O(log₂ b) تک کم کرتا ہے۔ b = 2048-بٹ RSA ایکسپونینٹس (~10^600) کے لئے، یہ ٹریلینز ضربوں اور صرف ~2000 کے درمیان فرق ہے۔ اس اپٹیمائزیشن کے بغیر، RSA انکرپشن مکمل طور پر غیر عملی ہو جائے گا۔

روزمرہ زندگی میں ماڈیولو: عملی مثالیں

ماڈیولار حساب کتاب روزمرہ کی زندگی میں زیادہ بار ظاہر ہوتا ہے جیسا کہ زیادہ تر لوگ سمجھتے ہیں۔ جب آپ گھڑی پڑھتے ہیں، ہفتہ وار واقعے کی تکراریت کا حساب لگاتے ہیں، چیک کرتے ہیں کہ کیا کوئی نمبر 9 سے تقسیم ہوتا ہے، یا کسی سال کے آخری ہندسے سے یہ معلوم کرتے ہیں کہ سالگرہ ہفتے کے کس دن پڑتی ہے، آپ ماڈیولار حساب کتاب کر رہے ہوتے ہیں — یہاں تک کہ اگر آپ اس کا نام نہیں استعمال کرتے۔

شیڈولنگ اور تکراریت: اگر کوئی واقعہ ہر 7 دن میں واقع ہوتا ہے اور آج منگل (دن 2، سے شروع ہونے والی گنتی میں اتوار=0) ہے، تو آج سے 30 دن بعد (2+30) mod 7 = 32 mod 7 = 4، جو جمعرات ہے۔ یہ براہ راست حساب کتاب ہفتوں اور دنوں کی الگ الگ گنتی سے تیز ہے۔ اسی طرح، اگر کسی سبسکرپشن کی تجدید ہر مہینے کی 28 تاریخ کو ہوتی ہے اور فی الحال 15 تاریخ ہے، تو تجدید تک باقی دن (28−15) mod 31 = 13 دن ہوتے ہیں۔

ڈیجیٹل چیک ڈیجیٹس: ISBN-13 بارکوڈ معیار ماڈیولو 10 استعمال کرتا ہے۔ کسی بھی ISBN-13 کا آخری ہندسہ ایسا منتخب کیا جاتا ہے کہ تمام 13 ہندسوں کا وزن دار مجموعہ 10 سے تقسیم ہو۔ اگر آپ کسی کتاب کی ISBN داخل کرتے وقت ایک ہندسے کی غلطی کرتے ہیں، تو چیک ناکام ہو جائے گا (mod 10 ≠ 0) اور غلطی کا اشارہ ملے گا۔ کریڈٹ کارڈ نمبر Luhn الگورتھم — ایک mod-10 چیک — اسی مقصد کے لیے استعمال کرتے ہیں۔ ISBN-10 معیار mod 11 استعمال کرتا ہے، جس سے سنگل ٹرانسپوزیشن کا پتہ چل سکتا ہے۔

کمپیوٹر میموری اور ایڈریسز: RAM عام طور پر 2 کی طاقتوں میں ایڈریس کیا جاتا ہے (1024, 2048, 4096 بائٹس فی پیج)۔ جب کوئی پروگرام میموری تک رسائی حاصل کرتا ہے، تو OS ماڈیولو کا استعمال کرتا ہے تاکہ یہ معلوم کیا جا سکے کہ ایڈریس کس میموری پیج میں آتا ہے: page_number = address mod page_size۔ CPU کیشز میں کیش لائن سلیکشن بھی ماڈیولو استعمال کرتا ہے۔ آڈیو پروسیسنگ، نیٹ ورک پیکیٹ کیوئنگ، اور ویڈیو اسٹریمنگ میں بفر ورپ-آراؤنڈ سب سرکلر بفر میٹھ استعمال کرتے ہیں: write_position = (write_position + 1) % buffer_size۔

فن اور موسیقی کے پیٹرنز: موسیقی کے نظریے میں ریدمک پیٹرنز کا تجزیہ ماڈیولار حساب کتاب کا استعمال کرکے کیا جاتا ہے۔ 4/4 ٹائم سگنیچر میں 0, 1, 2, 3 بیٹس کی تکراریت ہوتی ہے — ایک mod-4 سائیکل۔ پولیریدمکس اس وقت پیش آتے ہیں جب m اور n مدت کے دو آزاد ریدمک ایک ہی وقت میں چلتے ہیں؛ وہ lcm(m,n) بیٹس کے بعد ہم آہنگ ہوتے ہیں۔ ٹائل ٹیسیلیشن جیسے بصری پیٹرن دو ابعاد میں ماڈیولار مدت کے ساتھ دہرائے جاتے ہیں۔

جغرافیائی اور ٹائم زون کیلکولیشنز: UTC آفسٹس -12 سے +14 تک ہوتے ہیں۔ ٹائم زونز کے درمیان تبدیلی: UTC میں وقت T کو دیا گیا ہے، لوکل وقت = (T + آفسٹ) mod 24۔ نتیجہ والی قیمت غیر معقول لگ سکتی ہے (مثال کے طور پر، 23 + 5 = 28، mod 24 = 4، یعنی اگلے دن 4:00 AM)، لیکن mod آپریشن درست طریقے سے آدھی رات کی حد کو سنبھالتی ہے۔ بین الاقوامی تاریخ لائن کراسنگ mod 24 کو mod 7 کے ساتھ مل کر ہفتے کے دن کی کیلکولیشنز کے ساتھ استعمال کرتے ہیں۔

ماڈیولو کو سمجھنے سے یہ روزمرہ کی کیلکولیشنز زیادہ واضح، تیز اور کم غلطی سے متاثر ہونے والی بن جاتی ہیں۔ ایک بار جب آپ پیٹرن دیکھ لیں گے، تو آپ کمپائلر آپٹیمائزیشنز، ویڈیو گیمز میں روٹیشن الگورتھمز، راؤنڈ-رابن ٹورنامنٹ شیڈولنگ، اور سرور کلسٹرز میں لوڈ بیلنسنگ — سبھی ڈویژن کے بعد باقی ماندہ کی سادہ لیکن طاقتور تصور پر انحصار کرتے ہوئے — میں ماڈیولار حساب کتاب کو نوٹس کریں گے۔