p là số nguyên tố p>3 nên p có dạng 3k+1 hoặc 3k-1.

Với p=3k+1 ta có;

\(p^2-1=\left(3k+1\right)^2-1=9k^2+6k+1-1=9k^2+6k=3k\left(3k+2\right)\)

Với p=3k-1 ta có

\(p^2-1=\left(3k11\right)^2-1=9k^2-6k+1-1=9k^2-6k=3k\left(3k-2\right)\)

.p nguyên tố > 3  <=> p\(⋮\)3\(\Rightarrow\)p² - 1\(⋮\)3

.p ngt lẻ chia 8 dư 1 \(\Rightarrow\)p² - 1\(⋮\)8

Vì 8, 3 nguyên tố cùng nhau nên p² -1 \(⋮\)24

4 và 6

vì n là số nguyên tố ,n>3 nên n có dạng: 3k+1 hoặc 3k+2

với n=3k+1 thì

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

với n=3k+2 thì

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

vì n là số nguyên tố lớn hơn 3 nên n là số lẻ nên n có dạng 2m+1

n=2m+1 thì

\(\left(n+1\right)\left(n-1\right)=\left(2m+1+1\right)\left(2m+1-1\right)\)\(=\left(2m+2\right)2m=2.2m\left(m+1\right)\)\(4m\left(m+1\right)⋮8\)(vì m(m+1) là hai sô tự nhiên liên tiếp nên tồn tại một số chia hết cho 2 nhân 4 nữa là chia hết cho 8)      (3)

mà (8,3)=1

từ (1),(2),(3) được đpcm

vì n>3 nên n có dạng n=3k+1 hoặc n=3k+2
với n=3k+1 thì (n+1)(n-1)=(3k+2)3k chia hết cho 3
với n=3k+2 thì (n+1)(n-1)=(3k+3)(3k+1) chia hết cho 3
vậy với mọi số nguyên tố n>3 thì (n+1)(n-1) chia hết cho 3 (1)
mặt khác vì n>3 nên n là số lẻ =>n+1; n-1 là 2 số chẵn liên tiếp
=>trong hai số n+1; n-1 tồn tại một số là bội của 4
=> (n+1)(n-1) chia hết cho 8 (2)
từ (1) và (2) => (n+1)(n-1) chia hết cho 24 với mọi số nguyên tố n>3