La resposta curta
La factorització en nombres primers descompon un nombre en nombres primers que es multipliquen per formar-lo. 60 = 2² × 3 × 5: no funciona cap altra combinació de nombres primers, perquè cada nombre enter més gran que 1 té exactament una factorització primeres (el Teorema Fonamental de l'Aritmètica). Trobeu-lo dividint repetidament pel nombre primer més petit que encaixi, passant al primer primer següent un cop deixi de dividir de manera uniforme.
Key takeaways
- Cada nombre enter més gran que 1 té exactament una factorització primeres; no importa quins nombres primers intenteu primer, arribeu al mateix resultat.
- Un nombre primer factoritza en un sol terme: ell mateix a la primera potència (7 = 7¹).
- Tant si el decimal d'una fracció acaba com si repeteix traces directament de tornada a la factorització primeres, només 2 i 5 al denominador produeixen un decimal final.
- La factorització primerenca es fa exponencialment més difícil per als ordinadors a mesura que els números augmenten, que és la base de la seguretat del xifratge RSA.
El mètode de la divisió, pas a pas
Start with the smallest prime, 2. If it divides the number evenly, divide and repeat with 2 again — don't move to the next prime until 2 no longer works. Once it stops dividing evenly, move to 3, then 5, then 7, and so on, always retesting the same prime before advancing. Stop when the running quotient reaches 1.
Exemple treballat: factorització 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 ja no es divideix uniformement; passa a 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 ja no es divideix uniformement; passa a 5)
5 ÷ 5 = 1 (fet)
360 = 2³ × 3² × 5
Comprovant la resposta: 2³ = 8, 3² = 9 i 8 × 9 × 5 = 360, confirmant que la factorització és correcta.
Per què la factorització principal assegura el xifratge
Per a nombres petits, la factorització és gairebé instantània: un ordinador fa 91 en 7 × 13 en una fracció de segon. Però quan els dos nombres primers implicats tenen centenars de dígits, multiplicar-los junts (per construir una clau pública) encara triga mil·lisegons, mentre que descompondre aquest producte (trencar la clau) trigaria més temps que l'edat de l'univers utilitzant ordinadors clàssics. RSA i sistemes criptogràfics similars construeixen tot el seu model de seguretat sobre aquesta dificultat pràctica i unidireccional.
Common mistakes to avoid
- Aturant-se després de dividir per un nombre primer només una vegada: segueix dividint pel mateix nombre primer repetidament fins que ja no es divideixi uniformement abans de continuar.
- Testing composite divisors like 4 or 6 — only prime divisors belong in a prime factorization; a composite's own prime factors would already have been found first.
- Oblidar-se de col·lapsar nombres primers repetits en exponents: escriviu 2 × 2 × 2 × 3 × 3 com 2³ × 3², no com a cinc termes repetits separats.
- Suposant que cada nombre gran és difícil de factoritzar: els nombres amb factors primers petits factoritza ràpidament, independentment de la mida; es tracta específicament de productes de dos nombres primers igualment grans que resisteixen la factorització.
Related calculators
- Calculadora de factors — enumera tots els factors d'un nombre, no només els seus components principals.
- Calculadora del factor comú més gran — posar els factors principals compartits a treballar per trobar el GCF.
- Calculadora múltiple menys comuna — combinar factoritzacions primeres per trobar un múltiple compartit.
- Big Number Calculator — manejar els enormes productes que poden crear grans factors primers.