GIORNALE DI CLASSE

Un metodo per trovare tutti i divisori di un numero

Non conoscete un metodo per trovare tutti i divisori di un numero? 

Come mai?

Per trovare tutti i divisori sia primi che composti di un qualsiasi numero, ad es. 168, si procede come segue:

1. Si scompone il dato numero in fattori primi: 168 = 2³ x 3 x 7

2. Si forma una tabella scrivendo sulla prima riga l’unità e poi le successive potenze del primo fattore 2 cominciando dall’esponente 1 a quello con cui esso figura nella scomposizione:

1          2          2²         2³      ossia       1          2          4          8

3. Nella seconda riga si scrive l’unità e le successive potenze del secondo fattore  cominciando dall’esponente 1 a quello con cui esso figura nella scomposizione, e così via. Si ha quindi la seguente tabella:

1  -  2  -  2²  -  2³      ossia    1  -  2  -  4  -  8

1  -  3                       ossia    1  -  3

1  -  7                       ossia    1  -  7

4. Si moltiplica ciascun numero della prima riga  per tutti i numeri della seconda, e si ha:

        1        3        2        6        4        12      8    24   

5. Si moltiplica ciascun numero ottenuto per tutti i numeri della terza riga, ottenendo così tutti i divisori del numero 168: