Ф ফাংশন (Euler’s Phi Function) – Totient ফাংশন

৭ এবং ৮ – আমরা যদি এ দু’টি সংখ্যার গ.সা.গু (GCD) নিই, তাহলে পাব ১। অর্থাৎ এই দু’টি সংখ্যার মধ্যে ১ ছাড়া আর কোনো কমন ফ্যাক্টর নেই। এক্ষেত্রে আমরা বলে থাকি ৭ এবং ৮ হল সহমৌলিক (relatively prime)। আবার ৪ এবং ৮, এদের কমন ফ্যাক্টর রয়েছে ১, ২ এবং ৪। যেহেতু...