n nguyên tố cùng nhau với 6=> n không chia hết cho 2 và 3
*n không chia hết 3 => n=3k+_1 (\(k\in N\)*)
n^2-1=...=3k(3k+_2) chia hết 3 (1)
* n không chia hết 2=> n không chia hết 4=> n=4k+1 hoặc n=4k+3
tương tự như trên nhưng làm 2 trường hợp, bạn sẽ được n^2-1 chia hết 8(2)
Từ (1) và (2) =>..