Calculator de factorizare în numere prime

Calculator de factorizare în numere prime - Descompune numerele

🔢 Descompune orice număr în factorii săi primi. Vezi rezultatele ca produs, cu exponenți, vizualizare în arbore și proces de împărțire pas cu pas.

Ce este factorizarea în numere prime?

Factorizarea în numere prime (sau factorizarea întregilor) este procesul de descompunere a unui număr compus într-un produs de numere prime. Fiecare număr compus are o factorizare primă unică.

Teorema fundamentală a aritmeticii

Fiecare număr întreg mai mare decât 1 poate fi reprezentat în mod unic ca produs de numere prime, cu excepția ordinii factorilor. Este una dintre cele mai importante teoreme din teoria numerelor.

Formate de factorizare

Formă de produs: 2 × 2 × 3 × 5

Formă exponențială: 2² × 3 × 5

Notație index: 2² · 3¹ · 5¹

Exemple

Exemplul 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Factori primi: 2, 3

Exemplul 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Factori primi: 2, 3, 5

Exemplul 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Factori primi: 2, 5

Metode de factorizare

1. Împărțirea prin încercare:

• Împarte la cei mai mici primi (2, 3, 5, 7...)
• Continuă până când câtul devine 1
• Simplă, dar poate fi lentă pentru numere mari

2. Arborele factorilor:

• Descompune numărul în doi factori oarecare
• Continuă până când toți factorii sunt primi
• Vizual și ușor de înțeles

3. Împărțirea la numere prime:

• Împarte doar la numere prime
• Mai eficient decât să încerci toate numerele
• Algoritm standard pentru computere

Pas cu pas: factorizarea lui 60

60 ÷ 2 = 30   (2 este prim)
30 ÷ 2 = 15   (2 este prim)
15 ÷ 3 = 5    (3 este prim)
5 ÷ 5 = 1     (5 este prim)

Rezultat: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Găsirea tuturor divizorilor

După ce ai factorizarea în factori primi, poți găsi toți divizorii:

Exemplu: 60 = 2² × 3¹ × 5¹

• Pentru fiecare prim, alege exponentul de la 0 la maxim
• 2⁰ sau 2¹ sau 2² → (1, 2, 4)
• 3⁰ sau 3¹ → (1, 3)
• 5⁰ sau 5¹ → (1, 5)
• Combină toate posibilitățile
• Divizori: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Formula pentru numărul de divizori

Dacă n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Numărul de divizori = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Exemplu: 60 = 2² × 3¹ × 5¹

• Numărul de divizori = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 divizori

Formula pentru suma divizorilor

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

Exemplu: 60 = 2² × 3 × 5

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

Aplicații ale factorizării în numere prime

• Criptografie: criptarea RSA se bazează pe dificultatea factorizării numerelor mari
• CMMD/LCM: găsirea celui mai mare divizor comun și a celui mai mic multiplu comun
• Simplificarea fracțiilor: reducere la forma cea mai simplă
• Teoria numerelor: studiul proprietăților numerelor întregi
• Informatică: funcții hash, algoritmi

Tipuri speciale de numere

Numere perfecte:

• Egal cu suma divizorilor proprii
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Numere abundente:

• Suma divizorilor proprii > număr
• 12: suma divizorilor = 1+2+3+4+6 = 16 > 12

Numere deficitare:

• Suma divizorilor proprii < număr
• 8: suma divizorilor = 1+2+4 = 7 < 8

Puterile lui 2

Numerele care sunt puteri ale lui 2 au o factorizare simplă:

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

Numere foarte compuse

Numere cu mai mulți divizori decât orice întreg pozitiv mai mic:

• 1 (1 divizor)
• 2 (2 divizori)
• 4 (3 divizori)
• 6 (4 divizori)
• 12 (6 divizori)
• 24 (8 divizori)
• 36 (9 divizori)
• 60 (12 divizori)

Dificultatea factorizării

• Numere mici: ușor de factorizat manual
• Numere prime mari: foarte greu de factorizat
• Semiprime: produsul a două numere prime, baza RSA
• 200+ cifre: în prezent imposibil practic cu calculatoare clasice
• Calculatoare cuantice: algoritmul lui Shor poate factoriza eficient

Factorizări comune

• 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

💡 Sfat pro: Pentru a verifica rapid divizibilitatea cu numere prime mici, reține: divizibil cu 2 dacă ultima cifră este pară; cu 3 dacă suma cifrelor este divizibilă cu 3; cu 5 dacă ultima cifră este 0 sau 5; cu 9 dacă suma cifrelor este divizibilă cu 9; cu 11 dacă suma alternantă a cifrelor este divizibilă cu 11. De exemplu, 4356: suma = 4+3+5+6 = 18 (divizibilă cu 9), deci 4356 este divizibil cu 9! Începe cu aceste verificări înainte de a încerca numere prime mai mari.