Çarpan Çiftleri Hesaplama Aracı

Hesaplamaya Girin

Sayı (N)

Sonuç

Factor Pairs of 36

5

çarpan çifti

(1 × 36), (2 × 18), (3 × 12), (4 × 9), (6 × 6)

Sayı (N)	36
Çarpan çifti sayısı	5
Toplam bölen sayısı	9

Çarpan Çifti Nedir?

Bir N sayısının çarpan çifti, çarpıldığında N'i veren iki tam sayıdan oluşur. Örneğin 12 sayısının çarpan çiftleri \((1 \times 12)\), \((2 \times 6)\) ve \((3 \times 4)\)'tür. Her pozitif tam sayının en az bir çarpan çifti vardır: \((1 \times N)\). Bu çiftlerin tamamını bulmak, sayının bölen yapısını eksiksiz ortaya koyar — kesirleri sadeleştirirken, cebirsel ifadeleri çarpanlarına ayırırken ve asal ile bileşik sayıları kavrarken oldukça işe yarar.

Bir çarpan çifti \((a, b)\), birim karelerle döşenmiş N alanlı bir dikdörtgene karşılık gelir.

Hesaplama Aracı Nasıl Kullanılır?

Sayı (N) kutusuna herhangi bir pozitif tam sayı girin ve gönderin. Araç, sayıya ait tüm farklı çarpan çiftlerini, toplam çift sayısını ve toplam bölen sayısını döndürür. Bir asal sayı yalnızca tek bir çift verir: \((1 \times N)\). Tam kare bir sayı ise iki çarpanın eşit olduğu bir çift verir; örneğin 36 için \((6 \times 6)\).

Formülün Açıklaması

a × b = N olan her \((a, b)\) çiftini ararız. N'e kadar olan tüm sayıları denemek yerine, yalnızca 1'den N'in kareköküne kadar olan adayları kontrol ederiz. Bir a sayısı N'i tam böldüğünde, ortağı olan \(b = N/a\) da otomatik olarak bir bölen olur; böylece çifti tek adımda yakalarız. İşte bu yüzden arama \(O(\sqrt{N})\) sürede çalışır ve büyük sayılarda bile hızlı kalır.

$$\{(a,\,b)\ :\ a \times b = \text{N},\ \ 1 \le a \le \sqrt{\text{N}}\}$$

Reklam

Yalnızca \(\sqrt{N}\)'ye kadar olan a değerlerini denemek gerekir; her biri eşi olan \(b = N/a\)'yı verir.

Çözümlü Örnek

N = 36 için karekök 6'dır. \(a = 1, 2, 3, 4, 6\) (6'ya kadar olan bölenler) denenir: \(36 \div 1 = 36\), \(36 \div 2 = 18\), \(36 \div 3 = 12\), \(36 \div 4 = 9\), \(36 \div 6 = 6\). Bu da \((1 \times 36)\), \((2 \times 18)\), \((3 \times 12)\), \((4 \times 9)\) ve \((6 \times 6)\) çiftlerini verir — yani 5 çarpan çifti ve toplam 9 bölen.

Sıkça Sorulan Sorular

Asal sayı girersem ne olur? Yalnızca tek bir çarpan çifti, \((1 \times N)\), alırsınız; bu da sayının asal olduğunu doğrular.

Tam kare sayıların çift sayısı neden farklı? Tam kare bir sayının \((6 \times 6)\) gibi her iki çarpanı da aynı olan bir çifti vardır; bu tek bir çift olarak sayılır, ancak 6 böleni bölen toplamında yalnızca bir kez sayılır.

Negatif çarpanları da kapsıyor mu? Hayır — bu araç yalnızca pozitif çarpan çiftlerini listeler; bu da standart yaklaşımdır.