Do n + 1 là SCP nên khi chia cho 3 chỉ có thể có số dư là 0 hoặc 1
Nếu n+1⋮3n+1⋮3thì n≡2(mod3)n≡2(mod3)
⇒2n+1≡2(mod3)⇒2n+1≡2(mod3)(Vô lý)
Do đó n + 1 chia 3 dư 1
⇒n⋮3⇒n⋮3
Do 2n + 1 là SCP lẻ nên 2n + 1 chia 8 dư 1
⇒2n⋮8⇒2n⋮8
⇒n⋮4⇒n⋮4
Vì n⋮4n⋮4nên n + 1 chia 8 dư 1
⇒n⋮8⇒n⋮8
Vì n⋮8n⋮8và n⋮3n⋮3và (3,8) = 1
⇒n⋮24⇒n⋮24
Với n = 24 thi 5n + 1, n + 1, 2n + 1 đề là các SCP
Vậy n = 24