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 = 23 x 3 x 72. 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          22         23      ossia       1          2          4          83. 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  -  22  -  23      ossia    1  -  2  -  4  -  81  -  3                       ossia    1  -  31  -  7                       ossia    1  -  74. 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:1          7          3          21        2          14        6          42        4          28        12        84        8          168 56        24             riordinandoli: 1          2          3          4          6          7          8          12        14        21        24        28        42        56        84            168