Prímtényezős felbontás kalkulátor

Prímtényezős felbontás kalkulátor - Számok felbontása

🔢 Bontson fel bármilyen számot prímtényezőkre. Nézze meg az eredményt szorzatként, kitevőkkel, tényezőfa vizualizációval és lépésről lépésre osztási folyamattal.

Mi az a prímtényezős felbontás?

A prímtényezős felbontás (vagy egész számok faktorizálása) egy összetett szám felbontása prímszámok szorzatára. Minden összetett számnak egyedi prímtényezős felbontása van.

Az aritmetika alaptétele

Minden 1-nél nagyobb egész szám egyértelműen felírható prímszámok szorzataként, a tényezők sorrendjétől eltekintve. Ez a számelmélet egyik legfontosabb tétele.

Felbontási formák

Szorzat alak: 2 × 2 × 3 × 5

Hatvány alak: 2² × 3 × 5

Index alak: 2² · 3¹ · 5¹

Felbontási példák

1. példa: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Prímtényezők: 2, 3

2. példa: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Prímtényezők: 2, 3, 5

3. példa: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Prímtényezők: 2, 5

Felbontási módszerek

1. Próbálkozásos osztás:

• Ossza a legkisebb prímszámokkal (2, 3, 5, 7...)
• Folytassa, amíg a hányados 1 nem lesz
• Egyszerű, de nagy számoknál lassú lehet

2. Tényezőfa:

• Bontsa a számot bármely két tényezőre
• Folytassa, amíg minden tényező prímszám
• Vizuális és könnyen érthető

3. Prímosztás:

• Csak prímszámokkal osszon
• Hatékonyabb, mint minden számot kipróbálni
• Számítógépek standard algoritmusa

Lépésről lépésre: 60 felbontása

60 ÷ 2 = 30   (2 prímszám)
30 ÷ 2 = 15   (2 prímszám)
15 ÷ 3 = 5    (3 prímszám)
5 ÷ 5 = 1     (5 prímszám)

Eredmény: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Az összes osztó meghatározása

A prímtényezős felbontás birtokában meghatározhatja az összes osztót:

Példa: 60 = 2² × 3¹ × 5¹

• Minden prímtényezőnél válasszon kitevőt 0-tól a maximumig
• 2⁰ vagy 2¹ vagy 2² → (1, 2, 4)
• 3⁰ vagy 3¹ → (1, 3)
• 5⁰ vagy 5¹ → (1, 5)
• Kombinálja az összes lehetőséget
• Osztók: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Osztók számának képlete

Ha n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Osztók száma = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Példa: 60 = 2² × 3¹ × 5¹

• Osztók száma = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 osztó

Osztók összegének képlete

Összeg = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Példa: 60 = 2² × 3 × 5

• Összeg = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

A prímtényezős felbontás alkalmazásai

• Kryptográfia: az RSA titkosítás a nagy számok felbontásának nehézségére épít
• LNKO/LKKT: legnagyobb közös osztó és legkisebb közös többszörös meghatározása
• Törtek egyszerűsítése: a legegyszerűbb alakra hozás
• Számelmélet: egész számok tulajdonságainak vizsgálata
• Informatika: hash függvények, algoritmusok

Különleges számfajták

Tökéletes számok:

• Egyenlők a valódi osztóik összegével
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Bőséges számok:

• Valódi osztók összege > szám
• 12: osztók összege = 1+2+3+4+6 = 16 > 12

Hiányos számok:

• Valódi osztók összege < szám
• 8: osztók összege = 1+2+4 = 7 < 8

2 hatványai

A 2 hatványai egyszerű felbontással rendelkeznek:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Sok osztójú számok (Highly composite)

Olyan számok, amelyeknek több osztójuk van, mint bármely kisebb pozitív egésznek:

• 1 (1 osztó)
• 2 (2 osztó)
• 4 (3 osztó)
• 6 (4 osztó)
• 12 (6 osztó)
• 24 (8 osztó)
• 36 (9 osztó)
• 60 (12 osztó)

A felbontás nehézsége

• Kis számok: könnyen felbonthatók kézzel
• Nagy prímszámok: nagyon nehéz felbontani
• Félprímek: két prímszám szorzata, az RSA alapja
• 200+ számjegy: klasszikus számítógépekkel gyakorlatilag megoldhatatlan
• Kvantumszámítógépek: a Shor-algoritmus hatékonyan tud faktorizálni

Gyakori felbontások

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Pro tipp: A kis prímszámokkal való oszthatóság gyors ellenőrzéséhez: 2-vel osztható, ha az utolsó számjegy páros; 3-mal, ha a számjegyek összege osztható 3-mal; 5-tel, ha az utolsó számjegy 0 vagy 5; 9-cel, ha a számjegyek összege osztható 9-cel; 11-gyel, ha a számjegyek váltakozó összege osztható 11-gyel. Például 4356: összeg = 4+3+5+6 = 18 (osztható 9-cel), tehát 4356 osztható 9-cel! Kezdje ezekkel a gyors ellenőrzésekkel, mielőtt nagyobb prímszámokat próbálna.