ArkhamG ha scritto:GOOOOD.
Anche tu compagno di sofferenze, deh! Avremo la nostra riscossa, "face off, true believer"
Allora, se conosciamo la rappresentazione di un numero in base $2$, per ogni base $2^n$ abbiamo
$N_2=\sum_{i=1}^k a_i\cdot 2^i, con a_i\in \{0;1\}$;
Ora, se dividiamo il numero in gruppi di n cifre partendo da destra (e a sinistra aggiungiamo all'ultimo gruppetto, se c'è bisogno, qualche 0, tanto 100=00100, per completare l'ultimo gruppetto). Per ogni gruppetto $c_j$ abbiamo che $c_j$ è una cifra del numero in base $2^n$
Questo perchè, ad esempio, in base $8=2^3$:
N_2= abcdefgh, dove le lettere sono 0 o 1
N_2=0abcdefgh
$fgh={(2^3)}^0\cdot (2^2f+2^1g+2^0h)$
$cde={(2^3)}^1 \cdot (2^2c+2^1d+2^0f)$
e così via.. sviluppando i calcoli verifichi che alla fine ottieni una sommatoria di potenze di 2^3=8 e coefficenti interi fra 0 e 7, essendo ogni gruppetto un numero che in base 2 è compreso fra 000=0 e 111=7
Visitano il forum: Nessuno e 1 ospite