Gọi d là BC(3n+1; 4n+1) (d thuộc n)
=>3n+1 chia hết cho d =>12n+4 chia hết cho d (nhân 3n+1 với 4)
=>4n+1 chia hết cho d =>12n+3 chia hết cho d (Nhân 4n+1 với 3)
=>12n+4 -12n-3 chia hết cho d
=>1 chia hết cho d
=>d=1=>(3n+1;4n+1)+1
=>3n+1 và 4n+1 là 2 số nguyên tố cùng nhau