2. U a2. n> 1 olmak üzere, seçilen herhangi bir n doğal sa- yısı için n den küçük ve n ile aralarında asal kaç tane doğal sayı v
![2.
U
a2.
n> 1 olmak üzere, seçilen herhangi bir n doğal sa-
yısı için n den küçük ve n ile aralarında asal kaç
tane doğal sayı vardır sorusuna Euler Fonksiyonu
(Ø) cevap verir.
Eğer, n > 1 doğal sayısı asal çarpanlarına,
n = p,a1.p2e2... PK
ak olarak ayrıl](https://media.kunduz.com/media/question/raw/20220127045203773981-3764688.jpg?h=512)
2. U a2. n> 1 olmak üzere, seçilen herhangi bir n doğal sa- yısı için n den küçük ve n ile aralarında asal kaç tane doğal sayı vardır sorusuna Euler Fonksiyonu (Ø) cevap verir. Eğer, n > 1 doğal sayısı asal çarpanlarına, n = p,a1.p2e2... PK ak olarak ayrılırsa, Ø(n)= (0,01–p, a1–2).(0292–p,a2–1)...(pk@kp,ak-1 ak)dir . Örneğin, 80 den küçük ve 80 ile aralarında asal olan kaç tane doğal sayı olduğunu, Ø (80) = Ø (24.5) = (24 – 23). (51 - 5°) = 8.4 = 32 olarak buluruz. 4200 Buna göre 4200 sayısından küçük ve 4200 ile aralarında asal olan doğal sayıların sayısı T ol- sun. T nin pozitif çift bölen sayısı aşağıdakiler- den hangisidir? 32 = ÇÖZ KAZAN 40 A) 48 B) 36 C) 32 D) 24 E) 18