In questa pubblicazione considereremo cosa sono i fattori primi e come scomporre qualsiasi numero in essi. Accompagneremo il materiale teorico con esempi per una migliore comprensione.
Algoritmo per scomporre un numero in fattori primi
Per cominciare, ricordiamolo semplice è un numero naturale maggiore di zero che è divisibile solo per se stesso e uno (“1” non è primo).
Se ci sono più di due divisori, il numero viene considerato composito, e può essere scomposto in un prodotto di fattori primi. Questo processo è chiamato scomposizione, si compone dei seguenti passaggi:
- Ci assicuriamo che il numero dato non sia primo. Se è fino a 1000, la tabella presentata in una separata può aiutarci in questo.
- Selezioniamo tutti i numeri primi (dal più piccolo) per trovare il divisore.
- Eseguiamo la divisione e per il quoziente risultante eseguiamo il passaggio precedente. Se necessario, ripeti questa azione più volte fino a ottenere un numero primo come risultato.
Esempi di fattorizzazione
esempio 1
Scomponiamo 63 in fattori primi.
Decisione:
- Il numero dato è composto, quindi puoi fattorizzare.
- Il più piccolo primo divisore è tre. Il quoziente di 63 diviso per 3 è 21.
- Il numero 21 è anche divisibile per 3, risultando in 7.
- Sette è un numero primo, quindi ci fermiamo a questo.
In genere, la fattorizzazione si presenta così:
Risposta: 63 = 3 3 7.
esempio 2
esempio 3