Calcolatore della Fattorizzazione in Primi
Trova la fattorizzazione in numeri primi di qualsiasi intero, con gli esponenti.
Fattori primi:
Numero di fattori primi (con molteplicità):
Numero di fattori primi distinti:
Che cos'è la Fattorizzazione in Primi?
La fattorizzazione in primi è il procedimento che scompone un numero intero nel prodotto dei numeri primi che, moltiplicati tra loro, danno il numero originale. Un numero primo è un intero maggiore di 1 che non ha divisori positivi diversi da 1 e da se stesso (ad esempio 2, 3, 5, 7, 11). Per esempio, la fattorizzazione in primi di 360 è 2 × 2 × 2 × 3 × 3 × 5, scritta in forma più compatta come 2³ × 3² × 5.
Il Teorema Fondamentale dell'Aritmetica
Il teorema fondamentale dell'aritmetica afferma che ogni intero maggiore di 1 è un numero primo oppure può essere scritto come un prodotto unico di numeri primi, a meno dell'ordine dei fattori. Questa unicità è ciò che rende così potente la fattorizzazione in primi: comunque la si calcoli, si arriva sempre allo stesso insieme di primi ed esponenti. È il fondamento di molti argomenti della teoria dei numeri, tra cui il massimo comune divisore, il minimo comune multiplo e la crittografia moderna.
Come Funziona la Divisione per Tentativi
Questa calcolatrice usa la divisione per tentativi. Prima divide tutti i fattori 2, poi prova i divisori dispari 3, 5, 7, … fino alla radice quadrata del numero rimanente. Ogni volta che un divisore divide esattamente, viene registrato e diviso ripetutamente per catturarne l'esponente. Se, dopo aver provato tutti i candidati fino alla radice quadrata, rimane un valore maggiore di 1, quel valore è esso stesso primo ed è il fattore finale. Basta provare fino a √n perché, se n avesse un fattore maggiore della sua radice quadrata, il cofattore corrispondente sarebbe già stato trovato al di sotto della radice quadrata.
Suggerimento: Un numero è primo quando il suo unico fattore primo è se stesso (ad esempio, 17 = 17). Quadrati, cubi e potenze appaiono chiaramente in forma esponenziale, come 64 = 2⁶.
Related Calculators
Nota: Questa calcolatrice calcola la fattorizzazione in primi di numeri interi mediante divisione per tentativi. I risultati seguono il teorema fondamentale dell'aritmetica e sono esatti nell'intervallo supportato. Questo strumento è a scopo educativo e informativo.