Soru:
Bir tam sayıdan daha küçük ve bu tam sayıyla aralarında asal olan pozitif tam sayıların sayısını veren fonksiyona Euler - Phi Fo
![Bir tam sayıdan daha küçük ve bu tam
sayıyla aralarında asal olan pozitif tam
sayıların sayısını veren fonksiyona
Euler - Phi Fonksiyonu denir ve Euler
Phi Fonksiyonu o(n) şeklinde göste-
rilir.
1
-
Örneğin; (4)'ün değerini bulmak için 4
ile aralarında asa](https://media.kunduz.com/media/question/seo/raw/20230323112551014771-3894389.jpg?h=512)
Bir tam sayıdan daha küçük ve bu tam sayıyla aralarında asal olan pozitif tam sayıların sayısını veren fonksiyona Euler - Phi Fonksiyonu denir ve Euler Phi Fonksiyonu o(n) şeklinde göste- rilir. 1 - Örneğin; (4)'ün değerini bulmak için 4 ile aralarında asal olan 4'ten küçük po- zitif tam sayıların sayısını bulmalıyız. 4 ile aralarında asal olan sayılar 1 ve 3 olup toplam 2 tanedir. Buna göre (4) = 2 olur. Buna göre, (24) değeri kaçtır? A) 7 8 9 DY 10 E) 11