Asal Çarpanlara Ayırma Hesaplayıcı
Herhangi bir sayının asal çarpanlarını bulun. Üslü asal çarpanlarını gösterir. Anlık, doğru sonuçlar için bu ücretsiz çevrimiçi matematik hesaplayıcısını deneyin.
Asal Sayı Faktörlendirme Nedir?
Asal sayı faktörlendirme, bir karmaşık sayıyı temel asal bloklarının benzersiz kümesine ayırma işlemidir. Bir asal sayı, 1'den büyük bir doğal sayıdır ki sadece 1 ve kendisi tarafından bölünebilir — örneğin, 2, 3, 5, 7, 11, 13, 17, 19, 23. Bir karmaşık sayı, 1'den büyük bir tam sayıdır ki sadece 1 ve kendisi tarafından bölünmez — yani en az bir faktör daha var demektir.
360 gibi bir sayıyı asal faktörlendirdiğimizde, onu asal sayıların bir ürünü olarak ifade ederiz: 360 = 2³ × 3² × 5. Bu temsil, her tam sayının benzersiz bir temsilidir — bir sonuç, Arıtmaya Dayalı Temel Teoremi'nde yer alan bir sonuç, her tam sayının 1'den büyük olduğu durumlarda ya asal sayı ya da asal sayıların benzersiz bir ürünü olarak temsil edilebileceğini belirtir.
Konsept 2.000 yıldan fazla zamandır incelenmektedir. Euclid'in Elemanlar (yaklaşık 300 BCE) hem asal sayının sonsuzluğunu ispatlayan bir kanıt hem de temel teoremin en eski formunu içerir, bu nedenle asal faktörlendirme matematikte en uzun süre incelenen sorunlardan biridir.
Arıtmaya Dayalı Temel Teoremi
Arıtmaya Dayalı Temel Teoremi, sayılara dayalı teorinin temel taşıdır. İki kısımdan oluşur: ilk olarak, 1'den büyük her tam sayı, asal sayıların bir ürünü olarak ifade edilebilir; ikinci olarak, bu temsil benzersizdir (faktörlerin sırasına bakılmaksızın). Örneğin, 12 = 2² × 3, ve hangi yaklaşım kullanırsa kullanılsın, her zaman o asal faktörlerle o eksponanları ile ulaşılır.
Bu benzersizlik, asal faktörlendirme gücünü sağlar. Ondan vazgeçerse, aritmetik işlemler gibi GCD ve LCM bulma, kesirleri basitleştirme veya bölme özelliklerini kanıtlama gibi işlemler daha karmaşık olurdu. Teorem, temel ve orta düzey sayılara dayalı tüm teorinin temelini oluşturur.
İlginç bir sonuç: bir tam sayı n bir tam sayı m'i bölerse, n ve m faktörlendirilmesiyle karşılaştırabilirsiniz. n m'i bölerse, n'in faktörlendirilmesinde yer alan her asal sayının m'in faktörlendirilmesinde en az o eksponanla yer alması gerekir.
Asal Faktörleri Bulma: Adım Adım Yöntemler
Asal faktörlendirme için iki ana el yapımı yöntemimiz vardır: factor tree ve tekrar bölme.
Factor Tree Yöntemi: Sayıyı üstte yazın ve onu herhangi iki faktöre ayırın. Her karmaşık faktörü her birini asal sayıya kadar bölünceye kadar bölün. 180 için: 4 ve 45'ye ayırın → 4'ü 2 ve 2'ye ayırın → 45'i 9 ve 5'ye ayırın → 9'u 3 ve 3'e ayırın. Tüm dalların dallarını toplayın: 2 × 2 × 3 × 3 × 5 = 2² × 3² × 5.
Tekrar Bölme Yöntemi: Sayıyı en küçük bölen asal sayıyla bölün, ardından bölenin karesini bölen en küçük asal sayıyla bölün, ve bu şekilde devam edin. 360 için: 360 ÷ 2 = 180 → 180 ÷ 2 = 90 → 90 ÷ 2 = 45 → 45 ÷ 3 = 15 → 15 ÷ 3 = 5 → 5 asaldır. Sonuç: 2³ × 3² × 5.
Ana kısa yoldur: Sadece sayının karesinin altındaki en büyük asal sayısını test etmeniz gerekir. Eğer bir asal sayının karesi sayıyı bölmüyorsa, o sayının kendisidir. 97 için, √97 ≈ 9.85, bu nedenle sadece 2, 3, 5, 7 test etmeniz gerekir. Onlardan hiçbiri 97'i bölmüyorsa, o asaldır. Bu büyük sayılar için işleri dramatik olarak azaltır.
Asal Sayıların Temel Faktörleme Tablosu
Aşağıdaki tablo, ortak sayılardaki temel faktörlemelerini gösteren bir referans tablosudur:
| Sayı | Asal Faktörleme | Factor Sayısı |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
Sayı faktörleri formülüne göre: eğer n = p₁^a × p₂^b × p₃^c…, o zaman toplam faktör sayısının hesaplama sayısı (a+1)(b+1)(c+1)… 360 = 2³ × 3² × 5¹ için: faktörler = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24.
Asal Sayıların Uygulamaları
En Büyük Ortak Pay (GCD): GCD(48, 180) bulmak için her ikisini de faktörelize edelim — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — sonra her bir ortak asalın en küçük ekseni alın: GCD = 2² × 3 = 12. GCD, kesirleri basitleştirmek için kullanılır: 48/180 = 4/15 (her ikisini de 12 ile bölün).
En Küçük Ortak Kat (LCM): Her iki faktörlenmede de her bir asalın maksimum ekseni alın. LCM(48, 180) = 2⁴ × 3² × 5 = 720. LCM, farklı payda olan kesirleri eklemek için kullanılır — ortak pay, LCM(denominator₁, denominator₂) gereklidir.
Sifreleme (RSA): Büyük sayıların faktörlenmesinin zorluğu — özellikle iki büyük asalın çarpımı — RSA şifreleme'nin matematiksel temeli. RSA-2048, iki 1024-bit asalın çarpımını kullanan bir kamu anahtarı kullanır. Faktörlemesi, mevcut algoritmalarla evrenin yaşı kadar uzun sürer. Bu güvenlik, HTTPS, e-posta şifreleme ve dijital imzaları destekler.
Basitleştirme İfadeleri: Cebirde, polinomları faktörelendirmek, tam sayı faktörlenmesiyle benzer kavramsal benzerlikler taşır. 12 = 4 × 3 = 2² × 3 gibi, x² − 9 faktörlemesi (x−3)(x+3) olarak yapılır. Asal faktörlenme zihniyeti, aljebraik manipülasyona doğrudan aktarılır.
Asal Sayılar ve Dağılımı
Asal sayılar kendileri sonsuz derecede ilginç. İlk birkaç asal sayı 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 ... Sayılar büyüdükçe, asal sayılar daha az sıklaşır, ancak asla durmaz. Euclid, 2.300 yıl önce basit bir çelişkiyle bu kanıtladı.
Asal Sayı Teoremi (Hadamard ve de la Vallée Poussin bağımsız olarak 1896'da kanıtladı) sayının n'deki asal sayı sayısının yaklaşık n / ln(n) olduğunu belirtir. Bu, yaklaşık 1 milyonda 1'den 1'de 14 sayının asal olduğunu; 1 milyar'da 1'den 21'de 1'in asal olduğunu gösterir.
Özel kategoriye sahip asal sayılar: İkiz Asal Sayılar (2 farkla farklı: 11 & 13, 17 & 19), Mersenne Asal Sayıları (2^p − 1; 2024'e kadar bilinen en büyük asal sayının 41 milyon basamağı vardır), ve Sophie Germain Asal Sayıları (p, 2p+1 de asal ise). İkiz Asal Sayı Tezi'nin (Twin Prime Conjecture) sonsuz sayıda ikiz asal var mı sorusu açık bir sorudur.
| Asal Sayı Türü | Tanım | Örnekler |
|---|---|---|
| İkiz Asal Sayılar | 2 farkla farklı | (3,5), (11,13), (17,19), (29,31) |
| Mersenne Asal Sayıları | 2^p − 1, p asal | 7, 31, 127, 8191 |
| Sophie Germain Asal Sayıları | p ve 2p+1 hem asal | 2, 3, 5, 11, 23 |
| Güvenli Asal Sayılar | 2p+1, p Sophie Germain | 5, 7, 11, 23, 47 |
| Palindromik Asal Sayılar | İleri ve geri aynı rakamları | 11, 101, 131, 151 |
Factorizasyon Algoritmaları: Deneme Bölme ile Gelişmiş Metodlardan
Küçük sayılar (milyarın altında) için, deneme bölme hızlı ve basit: 2'ye böl, ardından tüm tek sayıları deneyeceğiz. Hesap makinemiz bu yaklaşımı kullanır ve milyonlarca sayıyı milisaniyeler içinde işler.
Büyük sayılar için, matematikçiler daha gelişmiş algoritmalar geliştirdi. Fermat'ın faktörelasyon yöntemi n'i iki kare farkı olarak ifade eder: n = a² − b² = (a+b)(a−b). Pollard'ın rho algoritması (1975) küçük faktörler için verimli bir yöntemdir; O(n^(1/4)) zaman alır ve birçok gerçek-world uygulamada kullanılır.
En güçlü bilinen genel amaçlı faktörelasyon algoritması Genel Sayı Alan Çemberi (GNFS) dir, ki bu sub-exponential çalışma süresine sahiptir. GNFS, 2009'da 768-bit RSA challenge sayısını faktörelendirmek için kullanıldı ve bu, tek çekirdek CPU zamanının 2.000 yılına eşdeğer bir süre boyunca birçok bilgisayara dağıtıldı. RSA-2048, klasik bilgisayarlarla klasik hesaplamalı olarak faktörelendirilemez.
Kuantum bilgisayarlar, Shor'ın Algoritması (1994) ile büyük sayıları verimli bir şekilde faktörelendirebilir, ki bu algoritma polinomik zaman alır. Bu nedenle, post-kuantum kriptografi - kuantum saldırılarına karşı direnen bir kriptografi geliştirmek - bugün büyük bir araştırma alanıdır.
Prime Faktörelasyon Eğitimi ve Rekabetçi Matematik
Prime faktörelasyon, ortaokul ve lise matematiğinde bir temel beceridir. Farklılıkları basitleştirmek, GCD ve LCM bulmak, tam kareler ve tam küplerle çalışmak, bölünürlük kurallarını anlama yeteneği sağlar. Faktörelasyonun ustalaşması, faktörleri yerine değişkenler için polinomları faktörelendirmek gibi bir becerinin uygulanmasıyla aljebra için sezgiyi geliştirir.
Rekabetçi matematik (AMC, AIME, Olimpiyatlar) sorunlarında, prime faktörelasyon sorunları sıkça ortaya çıkar. Bir klasik örnek: "1.000.000 pozitif tam böleni ne kadar?" 1.000.000 = 10⁶ = (2 × 5)⁶ = 2⁶ × 5⁶, cevabı (6+1)(6+1) = 49'dir. Bu tür sorunlar, öğrencilerin çoklu olarak değil, eklemeli olarak düşünmesini ödüllendirir.
Prime faktörelasyonlarda eksponantların anlaşıldığı, tam kareler (tüm eksponantlar çift), tam küpler (tüm eksponantlar 3'e tam bölünür), ve bir verilen sayının en küçük tam karesi gibi konuları açıklar.
Sıkça Sorulan Sorular
1 bir asal sayı mıdır?
Hayır. 1'in asal sayı ya da kompozit sayı olarak kabul edilmesi, 6 = 2 × 3 = 1 × 2 × 3 = 1² × 2 × 3 gibi sonsuz sayıda "faktörlendirme" oluşturur. Asal sayının tek iki farklı pozitif böleni olması gerekir ve 1'in sadece bir böleni vardır.
Asal bir sayının asal faktörlendirilmesi nedir?
Asal bir sayının tek asal faktörlendirilmesi kendisidir. 17'in asal faktörlendirilmesi sadece 17¹ = 17'dir. Temel Sayı Teoremi'ne göre, asallar bölünemez binalardır - daha fazla bölünemezler.
Asal faktörlendirme, şifreleme nasıl kullanılır?
RSa şifrelemesi, çarpma ve faktörlendirme arasındaki hesaplama asimetrisini kullanır. İki 1024-bit asal sayıyı çarpma mikrosekond sürer; 2048-bit ürünlerini klasik bilgisayarlarda hesaplama imkansızdır. Bu bir yönlendirme kapağı, bugün internet şifrelemesinde kullanılan çoğu güvenlik temeli için temelidir.
En büyük bilinen asal sayı nedir?
2024 itibariyle en büyük bilinen asal sayı, Ekim 2024'te keşfedilen bir Mersenne asalıdır: 2^136,279,841 - 1, 41 milyon rakamdan fazla. Mersenne asalları, GIMPS (Great Internet Mersenne Prime Search) dağıtılmış hesaplama projesi kullanılarak bulunur.
Asal faktörlendirme kullanarak GCD'yi nasıl bulurum?
Her iki sayıyı faktörlendirin, ardından her ortak asal faktöre en düşük güçünü çarpın. GCD(60, 90): 60 = 2² × 3 × 5, 90 = 2 × 3² × 5. Ortak asallar: 2, 3, 5. GCD = 2¹ × 3¹ × 5¹ = 30.
Asal faktörlendirme kullanarak LCM'yi nasıl bulurum?
Her iki sayıyı faktörlendirin, ardından her faktörlendirmede ortaya çıkan en yüksek asalın karesini çarpın. LCM(12, 18): 12 = 2² × 3, 18 = 2 × 3². LCM = 2² × 3² = 36. Bu, hem 12 hem de 18 tarafından bölünebilen en küçük sayıdır.
Tüm çift sayılar iki asal sayının toplamı olarak ifade edilebilir mi?
Bu, 1742'de Goldbach'ın Konjektürüdür (1742), matematikte en famous çözülmeyen sorunlardan biridir. 4 × 10¹⁸'e kadar tüm çift sayılar için doğrulanmıştır, ancak tüm çift sayılar için kanıtlanmamıştır. Çoğu matematikçi bunun doğru olduğuna inanır.
Asal sayılar kaçtır?
Sonsuzca çok. Euclid'ın kanıtı (yaklaşık 300 BCE): bir liste oluşturun p₁, p₂, …, pₙ. Sayıyı (p₁ × p₂ × … × pₙ) + 1, bu liste içinde bir asal sayının kendisi veya liste içinde olmayan bir asal faktörünün bir faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal faktörünün kendisi veya bir asal fakt
Prime faktörlenme, kaderlıkları basitleştirmenin en sistemli yöntemidir. 84/126'ı basitleştirmek için, her ikisini de faktöre ayırın: 84 = 2² × 3 × 7 ve 126 = 2 × 3² × 7. GCD = 2 × 3 × 7 = 42. O halde 84/126 = (84÷42)/(126÷42) = 2/3. Hiç tahmin gerekmüyor - prime faktörlenmeler GCD'yi doğrudan ortaya koyuyor. Kaderlı kökleri basitleştirmek için de prime faktörlenme o kadar güçlü. √180'i basitleştirmek için: 180 = 2² × 3² × 5. Prime çiftleri kare kökünün dışına çıkıyor: √(2² × 3² × 5) = 2 × 3 × √5 = 6√5. Küb kökü için: ∛(108) = ∛(2² × 3³) = 3∛4. Üçlü gruplar küb kökünün dışına çıkıyor. Competitive matematikte bu teknikler sık sık ortaya çıkar. Bir yaygın problem türü: "360n, tam kare ise n'nin en küçük tam sayısını bulun." 360 = 2³ × 3² × 5, tüm eksponantların çift olmasını istiyoruz. Şu anda 2'nin eksponanı 3 (çift değil) ve 5'in eksponanı 1 (çift değil). O yüzden n en az 2¹ × 5¹ = 10'u sağlamalıdır. Cevap: n = 10. Kontrol: 360 × 10 = 3600 = 60². ✓ Prime faktörlenme, bir sayının paydalarını analiz etmenin tam analizi açığa çıkarır. Eğer n = p₁^a × p₂^b × p₃^c ise, o zaman payda sayısı τ(n) = (a+1)(b+1)(c+1). Payda toplama σ(n) = ((p₁^(a+1)−1)/(p₁−1)) × ((p₂^(b+1)−1)/(p₂−1)) × ... 12 = 2² × 3 için: τ(12) = (2+1)(1+1) = 6 (paydalar: 1,2,3,4,6,12). σ(12) = ((2³−1)/(2−1)) × ((3²−1)/(3−1)) = 7 × 4 = 28. Bir tam sayı, kendi doğru paydalarından eşit olan toplamıdır (paydaları kendisinden hariç). σ(n) − n = n → σ(n) = 2n. 6 = 2 × 3 için: σ(6) = 12 = 2×6. ✓ 6 tam! 28 = 2² × 7 için: σ(28) = 56 = 2×28. ✓ 28 tam! 2024 yılına kadar bilinen 51 tam sayı vardır, hepsi çift, hepsi 2^(p−1)(2^p−1) formundadır. 2^p−1, Mersenne asal ise. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır. 2^p−1'in bir Mersenne asal olduğu durumlarda 2^p−1'in bir Mersenne asal olduğu durumlarda 2^(p−1)(2^p−1) formundadır.
Prime Faktörlenme ile Kadarlılıkları ve Kökleri Basitleştirme
Payda Sayısı, Tam Sayılar ve Payda Toplama