Question

Cho A= n^2-1 với n là số nguyên tố lớn hơn 3. Chứng minh rằng A chia hết cho 24

Answer 1

Ta có: A = n² - 1 = (n - 1)(n + 1)

Vì n là số nguyên tố lớn hơn 3 nên (n - 1)(n + 1) là tích hai số chẵn liên tiếp => A \(⋮\) 8 (1)

Vì n là số nguyên tố lớn hơn 3 nên n có dạng 3k + 1 hoặc 3k + 2 (k thuộc N)

- Nếu n = 3k + 1 thì:

A = (n - 1)(n + 1) = (3k + 1 - 1)(3k + 1 + 1) = 3k(3k + 2) \(⋮\) 3

- Nếu n = 3k + 2 thì:

A = (n - 1)(n + 1) = (3k + 2 - 1)(3k + 2 + 1) = (3k + 1)(3k + 3) = 3(3k + 1)(k + 1) \(⋮\) 3

Từ hai trường hợp trên ta có A \(⋮\) 3 (2)

Mà (8,3) = 1 (3)

Từ (1),(2),(3) => \(A⋮24\)