Ta thấy bộ 3,5,7 là bộ duy nhất thỏa mãn. Giả sử tồn tại 1 bộ khác tồn tại. Gọi bộ đó là (2a-1,2a+1,2a+3). [tex]2a-1\geq 5[/tex]
Ta sẽ chứng minh tồn tại trong 3 số đó 1 số chia hết cho 3. Thật vậy, giả sử 2a - 1 không chia hết cho 3. Xét các trường hợp:
+ 2a - 1 chia 3 dư 1. Khi đó 2a + 1 = (2a - 1) + 2 sẽ chia hết cho 3.
+ 2a - 1 chia 3 dư 2. Khi đó 2a + 3 = (2a - 1) + 4 chia hết cho 3.
Vậy trong bộ 3 số đó luôn tồn tại 1 số chia hết cho 3. Mà cả 3 số đó đều lớn hơn 3 nên tồn tại 1 số là hợp số. Vậy ta có đpcm.