\(6x\equiv 5\) mod \(m\) ist genau dann lösbar, wenn \(ggT(m,6)=1\) ist, d.h.
\(m\) weder \(2\), noch \(3\) als Primteiler besitzt; in diesem Falle gilt:
\(6x\equiv 5\Rightarrow 126x=21\cdot 6x\equiv 21\cdot 5=105\) mod \(m\).
Hinzu kommen noch die Möglichkeiten m=3, 5, 7, 15, 21, 35, 105
also alle Teiler von 105. Das sind also zusätzlich m=3,15,21,105.