Question

cho p là số nguyên tố lớn hơn 3 chứng minh rằng p²-1 ⋮ 24

Answer 1

p là số nguyên tố lớn hơn 3 nên p chia 3 dư 1 hoặc 2 và p là số lẻ

=>p-1 là số chẵn và p+1 cũng là số chẵn

=>(p-1)(p+1) chia hết cho 2*4=8(Vì p-1 và p+1 là hai số chẵn liên tiếp nên tích của chúng chia hết cho 8)

=>\(p^2-1⋮8\)(1)

TH1: p=3k+1

\(p^2-1=\left(p-1\right)\left(p+1\right)\)

\(=\left(3k+1-1\right)\left(3k+1+1\right)\)

\(=3k\cdot\left(3k+2\right)⋮3\)(2)

Từ (1),(2) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(4)

TH2: p=3k+2

\(p^2-1=\left(p-1\right)\left(p+1\right)\)

\(=\left(3k+2-1\right)\left(3k+2+1\right)\)

\(=3\left(k+1\right)\left(3k+1\right)⋮3\)(3)

Từ (1) và (3) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(5)

Từ (4) và (5) suy ra \(p^2-1⋮24\)