Bài toán 44 : Tìm tất cả các hàm $f:\mathbb{N}\rightarrow \mathbb{N}$ thỏa mãn tồn tại $k\in \mathbb{N}$ và 1 số nguyên tố $p$ sao cho $\forall n\geq k$ , $f(n+p)=f(n)$ và nếu $m\mid n$ thì $f(m+1)\mid (f(n)+1)$.
Giải :
Từ $f(n+p)=f(n)$ bằng qui nạp chứng minh được $f(n)=f(n+mp)$ với $m\in \mathbb{N}$
Vậy nên ta có $f(n_0p)=f(q!)$ với $q,n\in \mathbb{N}$ và $q>n_0p\geq k$
Mà $n_0p-1\mid q!\Rightarrow f(n_0p)\mid f(q!)+1$ với lại $f(n_0p)=f(q!)\Rightarrow f(q!)=1$
Khi $q \rightarrow +\infty$ thì $n_i\mid q!,\forall n_i\in \mathbb{N^*}$
Nên $\prod_{i=1}^{t} f(n_i+1)\mid f(q!)+1 \Rightarrow \prod_{i=1}^{t} f(n_i+1)\mid 2$
Do đó ta có $f(n)=1$ có thể tồn tại $c<k$ mà $f( c )=2$ còn $f(1),f(0)$ có giá trị tự nhiên bất kì
Nếu $k=1$ thì $f(1)=1$, $k=0$ thì $f(n)=1,\forall n\in \mathbb{N}$
Bài viết đã được chỉnh sửa nội dung bởi namcpnh: 08-06-2013 - 12:32