Matematica del discreto

La rappresentazione polinominale e posizionale di N

Con le dieci cifre 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 (Sistema decimale ) si rappresenta qualunque numero naturale. 10 è chiamato base del sistema di numerazione.
Si ha ad es. 4325 = 4·103 + 3·102 + 2·101 + 5·100.
Per ottenere i coefficienti delle successive potenze di 10 si può utilizzare il seguente algoritmo:
n div 10 = q0 , ---- n mod 10 = r0 ;
q0 div 10 = q1 , ---- q0 mod 10 = r1 ;
……………………..
qh-1 div 10 = 0 , ----- qh-1 mod 10 = rh .
Si continua fino a che qh =0:
Allora n = rh ·10h + rh-1·10 h-1+ ...+ r2·102 + r1·101+ ...+ r0·100
è la rappresentazione polinomiale (in base 10) del numero naturale n.

Esempio
n = 4325 div 10 = 432, ----- 4325 mod 10 = 5
q0 = 432 div 10 = 43,----- 432 mod 10 = 2
q1 = 43 div 10 = 4, ----- 43 mod 10 = 3
q2 = 4 div 10 = 0 ------ 4 mod 10 = 4
4325 = 4 ·103 + 3·10 2+ 2·101 + 5·100

Se si conviene di non scrivere le potenze di 10 e i segni di somma, si ottiene la rappresentazione posizionale in base 10 di n, cioè la sequenza di cifre:

rh rh-1 ... r2 r1 r0,

L'utilizzo della base 10 è del tutto arbitrario e convenzionale, un qualunque numero maggiore di 1 va bene;
in base 10 si hanno 10 cifre,
in base 5 si hanno cinque cifre (0, 1, 2, 3, 4),
in base 2 due cifre (0, 1)
in base 16 sedici cifre: (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)
se la base è maggiore di 16 si usa dividere le varie cifre con ":"
Ad esempio in base 60 (la base più comoda per gli orologi)
23:24:21:45:760=23×604+24×603+21×602+45×601+7×600
se fosse scritto così 232421457 non si capirebbe!!!

OSSERVAZIONE. È semplice passare dalla base b alla base b2 e viceversa: basta raggruppare le cifre a gruppi di due e trasformare ciascun gruppo nell'unità corrispondente, ad esempio Il numero 1201221001213 si trasformano in base 9 o in base 27 come segue e inversamente per il numero 7341859 alla base 3.

















Tutto quanto riportato in questa pagina è a puro scopo informativo personale. Se non ti trovi in accordo con quanto riportato nella pagina, vuoi fare delle precisazioni, vuoi fare delle aggiunte o hai delle proposte e dei consigli da dare, puoi farlo mandando un email. Ogni indicazione è fondamentale per la continua crescita del sito.