2 replies to this topic

[Explorer]

Cho n là số nguyên dương. Giả sử n có t chữ số khi viết dưới dạng p phân. CMR: $t\leq log_{p}n+2$

[vkhoa]

$n = \left(\overline{a_{t-1}...a_2a_1a_0}\right)_p$
$= a_{t-1}p^{t-1} + ... + a_2t^2 + a_1t + a_0$
Vì n có t chữ số hệ p phân nên $a_{t-1} \geqslant 1, a_i \geqslant 0 \forall i, 0 \leqslant i < t - 1$
$\Rightarrow n \geqslant p^{t-1}$
Lấy $log_p$ 2 vế được
$log_pn \geqslant log_pp^{t-1} = t - 1$ (đpcm)

Không biết đúng hay sai nữa

Edited by vkhoa, 31-05-2022 - 19:56.

[Explorer]

$n = \left(\overline{a_{t-1}...a_2a_1a_0}\right)_p$
$= a_{t-1}p^{t-1} + ... + a_2t^2 + a_1t + a_0$
Vì n có t chữ số hệ p phân nên $a_{t-1} \geqslant 1, a_i \geqslant 0 \forall i, 0 \leqslant i < t - 1$
$\Rightarrow n \geqslant p^{t-1}$
Lấy $log_p$ 2 vế được
$log_pn \geqslant log_pp^{t-1} = t - 1$ (đpcm)

Không biết đúng hay sai nữa

đúng r:))