题:关于同余方程等价变形的问题:“只要两者的解相同的变形就是等价变形,并不要求解数相同”
请问这里两者解数不同为什么会有解相同呢
举一个简例.3x==6 mod 9
它可以等价变形成x==2 mod 3
原式的解是基于模9的,解为x==2,5,8 mod 9
后者的解是基于模3的,解为x==2 mod 3
但是这两个解实际是相同的,它们的解集{2+9t,5+9t,8+9t;t为整数} 与 {2+3k;k为整数}是等价的集合.
另举一个:4x==8 mod 10 与 2x==4 mod 5 同解,而解数不同;
2x==4 mod 5与 x==2 mod 5同解,解数相同.
4x==8与 x==2 mod 5同解,解数不同.
具体分析从略.