Testo a cura del Prof. Michele Baldi
REGOLA “Ogni numero naturale può essere espresso in un solo modo come somma di diverse potenze di 2.”
Questa è una regola affascinante che sta alla base di come funzionano tutti i computer del mondo! In matematica, si chiama sistema binario.
Considera le potenze di 2:
20 = 1
21 = 2
22 = 4
23 = 8
24 = 16
25 = 32
…e così via.
Puoi comporre qualsiasi numero intero sommando questi valori, e c’è una sola combinazione possibile per ogni numero, a patto di non usare mai lo stesso valore più di una volta.
Ecco come puoi scrivere i primi 10 numeri come potenze di 2 (Ricorda 1 = 20 )
1
2 =21
3 = 21+ 1 (hai esaurito tutti i modi possibili con le prime due potenze di 2)
4 = 22 (non puoi scrivere 2 + 2)
5 = 22 + 1 (non puoi scrivere 2 + 2 + 1)
6 = 22 +21
7 = 22 +21+ 1 (hai esaurito tutti i modi possibili con le prime tre potenze di 2)
8 = 23 (ecco la nuova potenza di 2)
9 = 23+ 1
10 =23+21
………
Ci sono due punti fondamentali per spiegare il “segreto”:
La Regola del “Sì o No” (Presenza o Assenza)
A differenza del sistema decimale, dove puoi usare lo stesso numero più volte, ad esempio (22=10+10+1+1), con le potenze di 2 hai una regola ferrea: ogni potenza può essere usata una sola volta o non essere usata affatto.
La Regola della “Copertura totale”
Il motivo per cui funziona sempre è che la somma di tutte le potenze di 2 precedenti è sempre uguale alla potenza successiva meno 1.
Guarda questo esempio:
1+2=3 (è uguale a 22 −1)
1+2+4=7 (è uguale a 23−1)
1+2+4+8=15 (è uguale a 24−1)