Euler کے ٹوشینٹ کا کیلکولیٹر

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

یہ کیلکولیٹر Euler کا ٹوشینٹ φ(n) معلوم کرتا ہے — یعنی 1 سے n تک ان مثبت اعداد کی تعداد جو n کے ساتھ ہم اول ہیں (n کے ساتھ 1 کے سوا کوئی مشترک عاد نہیں رکھتے)۔ یہ n کی پرائم فیکٹرائزیشن سے پروڈکٹ فارمولے φ(n) = n·∏(1 − 1/p) کے ذریعے، n کے ہر الگ پرائم فیکٹر p پر، حساب کیا جاتا ہے؛ کسی پرائم p کے لیے خود، φ(p) = p − 1 ہوتا ہے۔

ٹوشینٹ فنکشن نمبر تھیوری کا مرکزی حصہ ہے اور RSA پبلک-کی کرپٹو سسٹم کی ریاضیاتی بنیاد ہے، جہاں φ(n) (دو بڑے خفیہ پرائم نمبروں سے حساب کیا گیا) پبلک کی سے پرائیویٹ کی نکالنے کے لیے استعمال ہوتا ہے۔ یہ Euler کے تھیورم پر بھی حکمرانی کرتا ہے، جو ماڈیولر ارتھمیٹک میں استعمال ہونے والے فرمیٹ کے لٹل تھیورم کی عمومی شکل ہے۔ کسی مثبت عدد کی ٹوشینٹ قدر حاصل کرنے کے لیے وہ عدد درج کریں۔