Comprensione Factoring interi

Comprensione Factoring interi

In matematica, ogni numero intero, anche chiamato un numero intero, possono essere suddivisi in fattori. Questi sono numeri che possono essere suddivisi in numero originale senza resto. Ad esempio, nell'espressione 6 = 2 x 3, 2 e 3 sono i fattori di 6.

Il factoring è il processo di assunzione di un valore integer e trovando i suoi fattori. Ogni numero intero ha almeno due fattori, in se e 1. Alcuni numeri, detti numeri primi, sono solo questi due fattori. Ad esempio, 7 è un numero primo.

Non-dei numeri primi, chiamato anche numeri composti, hanno altri divisori oltre a questi due. Ad esempio, 12 è un numero composto, perché è divisibile per 2, 3, 4 e 6, così come se stesso e 1.

Istruzioni

• Dividere il numero per 2 e vedere se lascia un resto. In questo esempio abbiamo fattore di 18.

18 / 2 = 9

Non c'è nessun resto, quindi 2 è un fattore di 18. Il risultato, 9, è anche un fattore. Fattori che entrano in coppia, quindi una volta che ne trovi uno, non è necessario controllare l'altro.

• Continuare dividendo per numeri più grandi per trovare quelli che non lasciano resti.

18 / 3 = 6

Dal dividendo per 3 non lascia nessun resto, 3 è un fattore di 18, e 6 è anche un fattore.

18 / 4 = 4, resto 2

Dal 18 diviso 4 lascia un resto, 4 non è un fattore di 18.

18 / 5 = 3, resto 3

Dividendo per 5 lascia un resto, quindi 5 non è un fattore.

18 / 7 = 2, resto 4

Questo significa che 7 non è un fattore.

18 / 8 = 2, resto 2

Dal dividendo per 8 lascia un resto, 8 non è un fattore.

Sappiamo già che 9 è un fattore, perché abbiamo trovato con 2.

Possiamo fermarci qui perché 9 è metà di 18, e tutti i restanti numeri tra 9 e 18 lascerà i resti.

• Completare l'elenco dei fattori. I fattori di 18 sono 1, 2, 3, 6, 9 e 18.

Consigli & Avvertenze

  • Se si ha familiarità con la tavola pitagorica, forse già sapete che cosa si moltiplicheranno i numeri insieme per ottenere il numero originale senza dover calcolare ogni uno. Questo renderà il processo molto più veloce.
  • Se si includono i risultati delle divisioni, poi con il tempo che si raggiunge la radice quadrata del numero originale, avrete trovato tutti i fattori. Per esempio, guardate 36. Se noi stavamo factoring 36, finiamo con il seguente elenco di fattori:
  • 1, 2, 3, 4, 6, 9, 12, 18, 36.
  • Tuttavia, la radice quadrata di 36 è 6, e con il tempo che si raggiunge 6, abbiamo già trovato 9, 12 e 18. Quindi, se siete attenti a includere quei fattori più grandi, è possibile interrompere quando si raggiunge la radice quadrata.
  • Per grandi numeri, questo processo può diventare molto che richiede tempo. Per questo motivo, i grandi numeri sono solitamente fattorizzati da computer.