Her n pozitif tam sayısı için n den küçük ve n ile aralarında asal olan pozitif tamsayıların sayısı f(n) ile gösterilir. Buna göre f(f(49))=?

Question

f(f(49))=f(42)=12 doğru mudur ?

Comments

Evet. Asagida cevabini verdim. Daha fazla bilgi icin bu linke ve konuyu iceren benzeri sitelere gozgezdirebilirsin.

Answer 1

Bu soruya bakarsan $n$ sayisindan kucuk $n$ ile aralarinda asal olan sayilarin sayisinin nasil bulunacagini gorebilirsin. Bu soruyu kullanarak: 

$f(49)=f(7^2)=7^2-7=42$ ve $f(42)=f(2\cdot3\cdot7)=(2-1)(3-1)(7-1)$.