Giải thích các bước giải:
Giả xử có nguyên tố \(x\) chia hết 3
Ta có: \(x=12k+9\) với k là thương số (k thuột N*)
\( \Leftrightarrow x=3.4k+3.3\)
\( \Leftrightarrow x=3(4k+3)\)
Ta thấy \(3(4k+3) chia hết 3\) nên \(x \) chia hết 3
Vì số nguyên tố chỉ chia hết cho 1 và chinh nó, nhưng x chia hết cho 3, x không phải là số nguyên tố
Vậy không có số nguyên tố nào chia 12 dư 9