36'nın altındaki sayılardan on ikisi onunla hiçbir çarpan paylaşmaz

Asallar üzerinden çarpım olarak Euler totienti ve tek satırda içerme–dışlama ile aynı 12.

Aritmetik ve fonksiyonlar · Seviye: Klasik sonuç · Güncellenme tarihi 2026-11-10

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.

Bu site bağımsız bir üçüncü taraf araç sitesidir. Casio, Texas Instruments veya bunların distribütörleriyle hiçbir bağlantısı, sponsorluğu ya da yetkilendirmesi yoktur. Model ve ürün adları ilgili hak sahiplerinin ticari markalarıdır ve burada yalnızca cihazları tanımlamak amacıyla kullanılır.

Bu kılavuzlardaki tuş dizileri, bu sitenin kendi düzen verileri — çevrimiçi hesap makinesinin kullandığı verilerin aynısı — ve kamuya açık ürün bilgileri temel alınarak yazılmıştır. Teknik özellikler ve bölgesel yapılandırmalar, fiziksel cihaz ve üreticinin en güncel dokümantasyonu üzerinden doğrulanır.