Pagina 1 di 1

vecchie provinciali

Inviato: 29 ott 2009, 19:12
da danielf
qual è il massimo numero intero positivo che ha lo stesso numero di cifre in base 10 e in base 16?

Inviato: 05 nov 2009, 14:07
da danielf
niente?

Inviato: 05 nov 2009, 16:32
da jordan
Dato $ b \in \mathbb{N}_0 $ il numero delle cifre di $ n \in \mathbb{N}_0 $ in base $ b $ è dato da $ \lfloor \text{log}_b(n) \rfloor +1 $. Quindi se $ \lfloor \text{log}_{10}(x) \rfloor +1=\lfloor \text{log}_{16}(x) \rfloor +1 $ per qualche $ x \in \mathbb{N}_0 $ allora $ f(z):=\frac{\lfloor \text{log}_{16}(z) \rfloor}{\lfloor \text{log}_{10}(z) \rfloor}=1 $ ha solo un numero finito di soluzioni dato che per $ z $ sufficientemente grande $ f(z) $ è arbitrariamente piccolo. Ma $ 1=f(16^1)=f(16^2)=f(16^3)=f(16^4) > f(16^5) $ per cui il valore cercato appartiene verifica $ x_0 \in [16^4,16^5) $. Allora $ 1=f(x_0)=\frac{4}{\lfloor \text{log}_{10}(x_0) \rfloor} $ ed è immediato verificare che $ x_0=10^5-1 $.[]

Inviato: 07 nov 2009, 15:58
da danielf
[quote="jordan"]Ma $ 1=f(16^1)=f(16^2)=f(16^3)=f(16^4) > f(16^5) $ per cui il valore cercato appartiene verifica $ x_0 \in [16^4,16^5) $.[quote]

perchè? :cry:

Inviato: 14 nov 2009, 20:58
da danielf
qualcuno potrebbe spiegarmi meglio questo esercizio? :cry: