Asal Faktorizasyon Hesaplayıcısı

Adım adım çözümlerle asal çarpanlara ayırmayı hesaplayın, tüm asal çarpanları bulun ve bir sayının tüm çarpanlarını listeleyin.

Öğrenme ve ev ödevi yardımı için kritik hesaplamaları bağımsız olarak doğrulayın.

İnceleyen CalculatorDrive Matematik Yayın Kurulu · Son güncelleme

Hesap Makinesi

Pozitif bir tam sayı girin (maks: 10^15)

Asal çarpanlarına ayırmayı, asal çarpanlarını ve tüm çarpanlarını bulmak için pozitif bir tam sayı girin.

The short answer

Asal çarpanlara ayırma, bir sayıyı, onu oluşturan asal sayılara ayırır. 60 = 2² × 3 × 5 — başka hiçbir asal sayı kombinasyonu işe yaramaz çünkü 1'den büyük her tam sayı tam olarak bir asal çarpanlara ayırmaya sahiptir (Aritmetiğin Temel Teoremi). Bunu, uyan en küçük asal sayıya tekrar tekrar bölerek bulun ve eşit şekilde bölünmeyi bıraktığında bir sonraki asal sayıya geçin.

Temel çıkarımlar

  • 1'den büyük her tam sayının tam olarak bir asal çarpanlara ayrılması vardır; önce hangi asal sayıları denerseniz deneyin, aynı sonuca ulaşırsınız.
  • Bir asal sayı yalnızca bir terimi çarpanlara ayırır: kendisinin birinci kuvveti (7 = 7¹).
  • Bir kesirin ondalık sayısının sona ermesi veya tekrarlanması, doğrudan asal çarpanlara ayırmaya giden izlerin olup olmadığı - paydadaki yalnızca 2'ler ve 5'ler sonlandırıcı bir ondalık sayı üretir.
  • Sayılar büyüdükçe bilgisayarlar için asal çarpanlara ayırma katlanarak zorlaşıyor, bu da RSA şifrelemesinin güvenliğinin temelini oluşturuyor.

Adım adım bölme yöntemi

En küçük asal sayı olan 2 ile başlayın. Eğer sayıyı eşit olarak bölüyorsa, bölün ve tekrar 2 ile tekrarlayın; 2 artık işe yaramayana kadar bir sonraki asal sayıya geçmeyin. Eşit olarak bölünmeyi bıraktığında, önce 3'e, sonra 5'e, sonra 7'ye geçin ve bu şekilde devam edin; ilerlemeden önce daima aynı asal sayıyı yeniden test edin. Koşu bölümü 1'e ulaştığında durun.

Çözümlü örnek: 360 çarpanlarına ayırma

360 ÷ 2 = 180

180 ÷ 2 = 90

90 ÷ 2 = 45 (2 artık eşit olarak bölünmüyor — 3'e geçin)

45 ÷ 3 = 15

15 ÷ 3 = 5 (3 artık eşit olarak bölünmüyor — 5'e geç)

5 ÷ 5 = 1 (tamamlandı)

360 = 2³ × 3² × 5

Yanıt kontrol ediliyor: 2³ = 8, 3² = 9 ve 8 × 9 × 5 = 360 — çarpanlara ayırmanın doğru olduğu onaylanıyor.

Neden asal çarpanlara ayırma şifrelemeyi güvence altına alıyor?

Küçük sayılar için çarpanlara ayırma işlemi neredeyse anında gerçekleşir; bir bilgisayar, 91'i saniyenin çok küçük bir bölümünde 7 × 13'e ayırır. Ancak ilgili iki asal sayı yüzlerce basamak uzunluğunda olduğunda, bunları birbiriyle çarpmak (ortak bir anahtar oluşturmak için) yine de milisaniyeler sürerken, bu çarpımı tekrar parçalara ayırmak (anahtarı kırmak) klasik bilgisayarların kullanıldığı evrenin yaşından daha uzun sürecektir. RSA ve benzeri kriptografik sistemler, tüm güvenlik modellerini bu pratik, tek yönlü zorluk üzerine kurarlar.

Common mistakes to avoid

  • Bir asal sayıya yalnızca bir kez böldükten sonra durmak: Devam etmeden önce aynı asal sayı artık eşit şekilde bölünmeyene kadar tekrar tekrar bölmeye devam edin.
  • 4 veya 6 gibi bileşik bölenlerin test edilmesi - yalnızca asal bölenler asal çarpanlara ayırmaya aittir; bir bileşiğin kendi asal faktörleri zaten ilk önce bulunmuş olurdu.
  • Tekrarlanan asal sayıları üslere ayırmayı unutmak — 2 × 2 × 2 × 3 × 3'ü beş ayrı tekrarlanan terim olarak değil, 2³ × 3² olarak yazın.
  • Her büyük sayıyı çarpanlara ayırmanın zor olduğunu varsayarsak; asal çarpanları küçük olan sayılar, boyutuna bakılmaksızın hızlı bir şekilde çarpanlara ayrılır; özellikle çarpanlara ayırmaya dirençli iki benzer büyük asal sayının çarpımıdır.

İlgili hesap makineleri

Sıkça Sorulan Sorular

Asal çarpanlara ayırma nedir?

Asal çarpanlara ayırma, bir sayıyı asal sayıların çarpımı olarak yazar. On iki = 2² × 3. 1'den büyük her tam sayının benzersiz bir çarpanlara ayrılması vardır.

Asal çarpanlara ayırma neden faydalıdır?

GCF ve LCM'nin bulunmasına, radikallerin basitleştirilmesine ve bölünebilirliğin anlaşılmasına yardımcı olur. Kriptografi çok büyük asal sayıları çarpanlara ayırmanın zorluğuna dayanır.

Asal sayı nedir?

Bir asalın tam olarak iki pozitif böleni vardır: 1 ve kendisi. İki, üç, beş ve yedi asal sayılardır; dört, 2 × 2 = 4 olduğundan değil.

Bir sayıyı asal sayılara nasıl ayırırsınız?

Tekrar tekrar en küçük asal sayıya (2) bölün, ardından bölüm 1 olana kadar 3, 5, 7 ve bu şekilde devam etmeyi deneyin. Testi √n'de durdurun.

Bu asal çarpanlara ayırma hesaplayıcısını nasıl kullanırım?

1'den büyük pozitif bir tamsayı girin ve Hesapla'yı tıklayın. Araç asal çarpanları ve bunların üslerini gösterir.

Asal çarpanlara ayırmanın kriptografiyle nasıl bir ilişkisi var?

RSA şifrelemesi, iki büyük asal sayının hızlı bir şekilde çarpılmasına dayanır; asal sayılar yüzlerce basamak uzunluğunda olduğunda ortaya çıkan çarpımı bu iki asal sayıya geri almak son derece yavaştır. Çarpması kolay, çarpmasını zor olan bu asimetri, temel matematik yalnızca asal çarpanlara ayırma olsa bile, şifrelenmiş verileri güvende tutan şeydir.

More math calculators