Dễ thấy [TEX]a>3[/TEX] nên a lẻ [TEX]\Rightarrow a-1 \vdots 2[/TEX]
Lại có: a không chia hết cho 3 nên a chia 3 dư 1 hoặc 2.
+ a chia 3 dư 1 [TEX]\Rightarrow a-1 \vdots 3[/TEX]
+ a chia 3 dư 2 [TEX]\Rightarrow a+4 \vdots 3[/TEX]
Mà (2,3)=1 nên ta có đpcm.