title: Conversione tra basi di numerazione potenze di uno stesso numero
text: # Conversione tra basi di numerazione potenze di uno stesso numero
  
  Se le basi di due sistemi di numerazione sono potenze di uno stesso numero, allora l'usuale algoritmo di conversione di un numero da una base all'altra può agire direttamente su gruppi di cifre (includendo eventuali zeri iniziali):
  
  * un numero di una cifra in base $a^b$ corrisponde ad un numero di b cifre in base a
  * un numero di c cifre in base $a^b$ corrisponde ad un numero di bc cifre in base a, ed a un numero di b cifre in base $a^c$
  * un numero di cd cifre in base $a^b$ corrisponde ad un numero di bcd cifre in base a, ed a un numero di bd cifre in base $a^c$
  
  Ad esempio,
  
      $37_{9}=3\cdot 9^{1}+7\cdot 9^{0}=(1\cdot 3^{1}+0\cdot 3^{0})\cdot 3^{2}+(2\cdot 3^{1}+1\cdot 3^{0})\cdot 3^{0}=1\cdot 3^{3}+0\cdot 3^{2}+2\cdot 3^{1}+1\cdot 3^{0}=1021_{3}$
  
  ## Algoritmo
  
  Più in generale, dalla trasformazione di ogni cifra della base $a^{b}$ in base $a$, si ottiene direttamente la scrittura di un numero dalla base $a^{b}$ alla base $a$.
  
  Ad esempio,
  
      $3_{9}=10_{3}$
      $7_{9}=21_{3}$
  
  quindi
  
      $37_{9}=3\ 7_{9}=10\ 21_{3}=1021_{3}$
  
  ## Tra due potenze
  
  Ovviamente ogni trasformazione dalla base $a^{b}$ alla base $a^{c}$ può essere effettuata componendo una trasformazione dalla base $a^{b}$ alla base $a$ con una trasformazione dalla base $a$ alla base $a^{c}$.
  
  Ad esempio,
  
  * $5627_{8}=5\ 6\ 2\ 7_{8}=101\ 110\ 010\ 111_{2}=101110010111_{2}=10\ 11\ 10\ 01\ 01\ 11_{2}=2\ 3\ 2\ 1\ 1\ 3_{4}=232113_{4}$
  
  Lo stesso procedimento può essere svolto "raggruppando" le cifre: ad ogni gruppo di $c$ cifre in base $a^{b}$ corrispondono un gruppo di $bc$ cifre in base $a$ ed un gruppo di $b$ cifre in base $a^{c}$:
  
  * $56_{8}=5\ 6_{8}=101\ 110_{2}=10\ 11\ 10_{2}=2\ 3\ 2_{4}=232_{4}$
  * $27_{8}=2\ 7_{8}=010\ 111_{2}=01\ 01\ 11_{2}=1\ 1\ 3_{4}=113_{4}$
  
  quindi
  
  * $5627_{8}=56\ 27_{8}=232\ 113_{4}=232113_{4}$
  