Euler টোশেন্ট ক্যালকুলেটর

এই ক্যালকুলেটর সম্পর্কে

এই ক্যালকুলেটরটি Euler-এর টোশেন্ট φ(n) নির্ধারণ করে — 1 থেকে n পর্যন্ত এমন পজিটিভ ইন্টিজারের সংখ্যা যা n-এর সাথে সহমৌলিক (1 ছাড়া n-এর সাথে কোনো সাধারণ গুণনীয়ক শেয়ার করে না)। এটি n-এর প্রাইম ফ্যাক্টরাইজেশন থেকে গুণফল সূত্র φ(n) = n·∏(1 − 1/p) ব্যবহার করে গণনা করা হয়, n-এর প্রতিটি স্বতন্ত্র প্রাইম ফ্যাক্টর p-এর উপর; একটি প্রাইম p-এর জন্য নিজে, φ(p) = p − 1।

টোশেন্ট ফাংশন সংখ্যাতত্ত্বের কেন্দ্রীয় বিষয় এবং RSA পাবলিক-কী ক্রিপ্টোসিস্টেমের গাণিতিক ভিত্তি, যেখানে φ(n) (দুটি বড় সিক্রেট প্রাইম থেকে গণনা করা) পাবলিক কী থেকে প্রাইভেট কী নির্ধারণ করতে ব্যবহৃত হয়। এটি Euler-এর থিওরেমকেও নিয়ন্ত্রণ করে, যা মডুলার গণিতে ব্যাপকভাবে ব্যবহৃত ফার্মার লিটল থিওরেমের একটি সাধারণীকরণ। একটি পজিটিভ ইন্টিজার লিখুন তার টোশেন্ট মান পেতে।