501 1714 n bir pozitif tam sayı olsun. n den küçük n ile aralarında asal olan pozitif tam sa- yıların sayısı (n) ile gösterilir
501 1714 n bir pozitif tam sayı olsun. n den küçük n ile aralarında asal olan pozitif tam sa- yıların sayısı (n) ile gösterilir ve (n) fonksiyonuna Euler Fonksiyonu denir.. n sayısı asal çarpanlarına ayrılır. n = P₁³¹.P₂²2.....Pa an ● ● (P1, P2, Pn farklı asal sayılar) Þ(n) değeri (P₁-P₁1-1).(P₂2 - P₂2-1)... (Pan-Pan-1) ile bulunur. a2 508 Örneğin: 508 (12) için 12 = 2².3¹ yazılır. (12) = {(2²-2¹).(3¹ -3°) = (4-2).(3-1) = 4 bulunur. 14. Buna göre, (23.33.52.7) sayısının 7 ile bölümün- den kalan kaçtır? A) O B) 1 C) 2 D) 3 E) 4