Có: p2 - 1 = p2 + p - p - 1 = (p2+p) - (p+1) = p(p+1) - (p+1) = (p-1).(p+1)
p là số nguyên tố lớn hơn 3 => p-1 và p+2 là 2 số chẵn liên tiếp.=> (p-1)(p+1) \(⋮\) 8 (1)p là số nguyên tố lớn 3 => p có dạng 3k+1;3k+2Với p = 3k+1 => (p-1)(p+1) = (3k+1-1)(3k+2+1) = 3k(p+1) \(⋮\) 3 (2)
Với p = 3k+2 => (p-1)(p+1) = (p-1)(3k+2+1) = (p-1)(k+1).3 \(⋮\) 3 (3)
Từ (1)(2)(3) => p2 - 1 \(⋮\) 3;8
Mà (3;8) = 1 => p2 - 1 \(⋮\) 24