فرما تجزیہ کیلکولیٹر

اس کیلکولیٹر کے بارے میں

فرما کا تجزیہ کا طریقہ اس حقیقت سے فائدہ اٹھاتا ہے کہ کوئی بھی طاق صحیح عدد N دو مربعوں کے فرق کے طور پر لکھا جا سکتا ہے، N = a² − b² = (a−b)(a+b)۔ الگورتھم a = ⌈√N⌉ سے شروع ہوتا ہے اور ہر قدم پر a کو 1 سے بڑھاتا ہے، یہ جانچتے ہوئے کہ آیا a² − N خود ایک کامل مربع (b²) ہے؛ جس لمحے ایسا ہو، N فوراً (a−b)(a+b) میں تجزیہ ہو جاتا ہے۔ یہ کیلکولیٹر وہ لوپ چلاتا ہے اور اجزا ڈھونڈنے کے لیے اٹھایا گیا ہر قدم دکھاتا ہے۔

یہ طریقہ بہت کم قدموں میں پہنچ جاتا ہے جب N کے دونوں اجزا ایک دوسرے کے قریب ہوں — اس کی بنیادی کمزوری ہی اس کا حقیقی دنیا کا سب سے اہم استعمال بھی ہے: کرپٹوگرافی کے طلبہ اور سیکیورٹی محققین فرما تجزیہ کو یہ دکھانے کے لیے استعمال کرتے ہیں کہ RSA ماڈیولس ایسے مفرد اعداد سے کیوں بننے چاہئیں جو ایک دوسرے سے دور ہوں، کیونکہ بہت قریب چنے گئے مفرد اعداد ماڈیولس کو آسانی سے توڑنے کے قابل بنا دیتے ہیں۔ یہ نظریۂ اعداد کے نصاب میں مربعوں کے فرق کی استدلال کی وضاحت کے لیے ایک معیاری مشق بھی ہے۔