Giả sử 2n+1 và 6n+5 ko phải là 2 số nguyên tố cùng nhau thì:
cho d là ƯCLN của chúng và d>1
ta có:2n+1chia hết cho d,vậy 6n+3 cũng chia hết cho d
suy ra:6n+5-(6n+3) chia hết cho d
vậy 2 chia hết cho d
mà các ƯC của 2 là :2 và 1
mà cả 2 số đã cho đều là số lẻ,nên d phải bằng 1
nhưng như vậy thì trái với giả thuyết mà chúng ta đặt ra ban đầu
vậy 2n+1 và 6n+5 là 2 số nguyên tố cùng nhau