Số nguyên tố trong dãy Fibonacci

1. Dãy Fibonacci xác định bởi: . Công thức

tổng quát:

Trong đó

2. Dãy Lucas xác định bởi: . CTTQ:

2. Số nguyên tố trong dãy Fibonacci

Điều kiện cần của để là số nguyên tố vẫn là câu hỏi chưa trả lời được của
Toán học. Tuy nhiên, điều kiện đủ của vấn đề này đã được giải quyết một cách
dễ dàng: Nếu là số nguyên tố thì hoặc là số nguyên tố lẻ. Sau đây,
tôi xin giới thiệu 2 cách giải của vấn đề:

Dễ thấy là số nguyên tố. Xét .

Cách 1. Sử dụng công thức tổng quát.

Phản chứng, giả sử có ước nguyên dương khác . Đặt . Ta

có:

Do nên

Do nên
Mà nên , suy ra là hợp số, mâu thuẫn. do vậy là số
nguyên tố.
Đây là một cách chứng minh tự nhiên khi sử dụng CTTQ của dãy Fibonacci
và dãy Lucas. Tuy nhiên, chứng minh này không mang nhiều ý nghĩa số học. ta
đến với cách chứng minh thứ 2, tuy kém tự nhiên hơn nhưng lại mang ý nghĩa
số học lớn hơn.
Cách 2. Sử dụng tính chất số học của dãy Fibonacci.

Ta xét tính chất sau : thì :

Chứng minh. Ta chứng minh bằng quy nạp theo .

Với , ta có: , khẳng định đúng với .

Với , ta có:

Khẳng định đúng với .

Giả sử khẳng định đúng đến , ta chứng minh nó đúng với . Thật vậy,
ta có:

Ta suy ra đpcm.
Quay trở lại bài toán, giả sử là hợp số khác 4. Gọi là một ước dương của
. Đặt .

Ta có: nên . Giả sử đã có với , ta

có :

Do đó hay , suy ra , nên là hợp số, mâu thuẫn.

Vậy hoặc là số nguyên tố, đpcm.