Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1996 — Phần 01 Câu hỏi 2

Math Olympiad Vault · MathNet 1996 — Phần 01

Câu hỏi 2

Đặt $f(n)$ là số lượng $1$ nhỏ nhất cần thiết để biểu thị số nguyên dương $n$ chỉ sử dụng các $1$, các dấu $+$, các dấu $\times$ và dấu ngoặc. Ví dụ: bạn có thể biểu thị $80$ bằng $13$ $1$ như sau: $(1+1+1+1+1) \times (1+1+1+1) \times (1+1+1+1)$. Chứng minh rằng $3\log_3 n \le f(n) \le 5\log_3 n$ cho $n \gt 1$.