Dãy Lucas

You are currently browsing articles tagged Dãy Lucas.

Bài toán ở dưới đây, là bài Số Học trong đề thi VMO năm 2018 (bài số 6), một bài toán cổ điển về dãy Lucas. Nói chung, bài này tính chất Số Học thì ít mà chủ yếu là màu sắc Đại Số sơ cấp.

Bài toán. Cho dãy số $(x_n)$ xác định bởi $x_0=2,x_1=1$ và $$x_{n+2}=x_{n+1}+x_{n}\left ( n\geq 0 \right ).$$

  1. Với $n\geq 1$, chứng minh rằng nếu $x_n$ là số nguyên tố thì $n$ là số nguyên tố hoặc $n$ không có ước nguyên tố lẻ.
  2. Tìm các cặp số nguyên không âm $(m,n)$ sao cho $x_n$ chia hết cho $x_m$.

Lời giải. Dãy số trong bài toán trên gọi là dãy Lucas, và tất cả bài toán gói gọn trong công thức sau Read the rest of this entry »

Tags: , , , , ,