Numero colombiano: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
m Numeri colombiani e base (coll.)
irrilevante
Riga 6:
 
La caratteristica di essere un numero colombiano dipende dalla [[Sistemi di numerazione|base di numerazione]], per cui un numero colombiano in base 10 potrebbe non esserlo, per esempio, in [[base binaria]]; invece 1 è l'unico numero ad essere sempre colombiano in qualsiasi base, e 0 non lo è mai poiché può essere ottenuto sempre come somma di 0 + 0.
 
È logico, poi, che per riscontrare detta proprietà in un numero, basta verificare limitatamente ai numeri che lo precedono, in quanto numeri superiori sono automaticamente esclusi, vista l'impossibilità di ottenere un numero inferiore dovendovi [[addizione|sommare]] altri numeri comunque positivi; meno immediato è che non occorre comunque verificare tutti i numeri precedente ma soltanto (ponendo di aver scelto un numero di "j" cifre<ref>Il numero di cifre di un numero M, espresso in altra base B, è uguale alla parte intera del [[logaritmo]] di M con base B, ovvero j=log<sub>B</sub>M</ref>), i j×(B-1) numeri precedenti: di fatto per verificare detta proprietà in capo al numero 1 000 000 000 (in base 10), basta controllare i 90<ref>10×(10 -1)</ref> numeri che lo precedono, cioè dal 999 999 910 in poi.<br />Di fatto, quindi, anche per numeri molto grandi la verifica di tale proprietà richiede, per le basi piccole, relativamente poco tempo, e inoltre si evidenzia come il tempo richiesto possa variare in base al numero delle cifre e alla base prescelta.
 
==Numeri colombiani e base==