The following was confusing me, so any help/explanations would be greatly appreciated!
Find all incongruent solutions to the following linear congruence:
21x ≡ 14 (mod 91)
and so there shall be solutions in each congruence class. By inspection we see that is one equivalence class which solves this. By theorem it means for shall all be solutions.
and so there shall be solutions in each congruence class. By inspection we see that is one equivalence class which solves this. By theorem it means for shall all be solutions.
By "incongruent" solutions the question is asking for all distinct residue classes that solve the equation?
By "incongruent" solutions the question is asking for all distinct residue classes that solve the equation?
-Dan
Yes.
For example the solutions are really the same ("congruent") solutions because they are contained in the same equivalence class (equivalence class mod *)
*)The congruence classes are . So are in the same equivalence class.