Sia con . Ogni numero รจ rappresentabile in base , cioรจ esiste una successione composta da interi , che sia definitivamente nulla, ovvero per la quale esiste un valore per cui , e tale che . Inoltre, se esiste un'altra tale successione , vale per ogni .
Dimostrazione
Esistenza
Ogni รจ rappresentabile in base ?
Procediamo per induzione su di seconda forma. (BASE DELL'INDUZIONE)
Osserviamo che essendo posso esprimere come una somma polinomiale di zeri.
(PASSO INDUTTIVO)
Assumiamo per ipotesi induttiva che tutti i , con si possa rappresentare in base .
Dobbiamo dimostrare che anche ammette una tale rappresentazione in base .
Consideriamo la divisione euclidea tra e .
Per ipotesi sappiamo che , quindi vale
Poichรจ , grazie all'ipotesi induttiva, si puรฒ rappresentare in base , ovvero in definitivamente nulla e $$q = \underline{\sum_{i = 0}^{\infty}\delta_i \cdot b^i}$$
Segue che:
Sia ora . Effettuando un cambio di indice (), otteniamo:
Il passo induttivo รจ stato fatto. Grazie al principio di induzione di seconda forma, ogni รจ rappresentabile in base .
Unicitร
Possono esistere due diverse rappresentazioni per un ?
Procediamo per induzione su di seconda forma.
(BASE DELL'INDUZIONE)
Se allora tutti gli addendi della sommatoria saranno nulli
(PASSO INDUTTIVO)
Sia . Assumiamo che ogni con ammette una sola rappresentazione in base (ipotesi induttiva). Dobbiamo provare che ciรฒ รจ vero anche per .
Siano , due successione definitivamente nulle. Proviamo che . Osserviamo che:
dove sono i resti delle divisioni di n per b. Ma per l'unicitร della divisione euclidea vale .
Stesso discorso per i quozienti, che inoltre risultano per definizione . Segue, cambiando gli indici della sommatoria:
In conclusione si ha che .
Il passo induttivo รจ stato fatto. Dunque, grazie al principio di induzione di seconda forma, ogni ammette una sola rappresentazione in base .