Gọi d=ƯCLN(2n+1;2n^2-1)
=>2n+1 chia hết cho d và 2n^2-1 chia hết cho d
=>2n^2+n chia hết cho d và 2n^2-1 chia hết cho d
=>n+1 chia hết cho d và 2n+1 chia hết cho d
=>2n+2 chia hết cho d và 2n+1 chia hết cho d
=>1 chia hết cho d
=>d=1
=>2n+1 và 2n^2-1 là hai số nguyên tố cùng nhau