36'ya kadar onunla ortak çarpanı olmayan tamsayıların sayımı 12'dir. Çarpım reçetesi 36'yı alır ve her asal çarpanla bölünebilen kesirleri atar: çiftleri elemek için (1 − 1/2) ile, üçün katlarını elemek için (1 − 1/3) ile çarpın ve çalışma alanı 12 yazdırır. 36 = 2²·3² olduğundan, o iki asal paylaşılabilen tek olanlardır.
İkinci bağlantı aynı şeyi diğer şekilde, içerme ve dışlamayla sayar: on sekiz 2 katı, on iki 3 katı ve iki kez çıkarılıp sonra bir kez geri eklenen altı 6 katı: 36 − 18 − 12 + 6 = 12. İki reçete anlaşmalıdır ve anlaşmalarının nedeni, «2 veya 3 ile bölünebilir»in tam olarak «36 ile aralarında asal değil» olmasıdır. φ, RSA aritmetiğinin üzerinde döndüğü sayıdır: Euler teoremi, n ile aralarında asal her a için a^φ(n) ≡ 1 (mod n) der; dolayısıyla bu sayımın boyutu döngünün boyutudur.
Cevap
12
Nasıl okunur
Çalışma alanında 36·(1 − 1/2)(1 − 1/3). İkinci bağlantı içerme–dışlama sayımı ve üçüncü hangi asalların önemli olduğunu söyleyen 2²·3² çarpanlara ayırma.
Kaynak
Euler's totient φ(36) = 36(1 − 1/2)(1 − 1/3) = 12, from his 1763 memoir on the function; the product form φ(n) = n·∏(1 − 1/p) over the primes dividing n is the standard result behind RSA key arithmetic
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.