2 chia hết cho d nên d có thể bằng 1 hoặc 2
Nhưng d không thể bằng 2 vì 2n + 1 không chia hết cho 2 với n nguyên
Vậy d = 1. Do đó 2n+1 và 6n+5 nguyên tố cùng nhau
2 chia hết cho d nên d có thể bằng 1 hoặc 2
Nhưng d không thể bằng 2 vì 2n + 1 không chia hết cho 2 với n nguyên
Vậy d = 1. Do đó 2n+1 và 6n+5 nguyên tố cùng nhau