Đặt d ϵ Ư( 2n+1; 2n+3) ĐK: d ϵ N*
=> 2n+1 chia hết cho d, 2n+3 chia hết cho d
=> (2n+3)-(2n+1) chia hết cho d
=> 2 chia hết cho d => d ϵ Ư(2) => d ϵ {1;2} (vì d ϵ N*)
Mặt khác, d là ước của 2 số lẻ 2n+1 và 2n+3 nên d=1.
=> Ư(2n+1; 2n+3)=1
Vậy 2n+1 và 2n+3 là hai số nguyên tố cùng nhau.