作业帮对于正整数K验证数集Z上的模K同余关系≡k;x≡ky当且仅当k丨(X-Y)是Z上的等价关系
来源：学生作业帮助网 编辑：作业帮 时间：2024/08/05 13:57:10
x){~]}.~6u˳_yz9-ɎZXtBϓ3n~y΅ OvLy~cFn:|{;DMR> m/ 鬰s4_t/+uv̮ЭK<ؒ]S[U"4#4DZAZt,m
CӶCi҃ 5 5r=<;P U3/
对于正整数K验证数集Z上的模K同余关系≡k;x≡ky当且仅当k丨(X-Y)是Z上的等价关系
对于正整数K验证数集Z上的模K同余关系≡k;x≡ky当且仅当k丨(X-Y)是Z上的等价关系
对于正整数K验证数集Z上的模K同余关系≡k;x≡ky当且仅当k丨(X-Y)是Z上的等价关系
1）x≡x;
2)若x≡y,则k|x-y,
∴k|y-x,
∴y≡x;
3)若x≡y,y≡z,则k|x-y,k|y-z,x-y+(y-z)=x-z,
∴k|x-z,
∴x≡z.
∴“≡”是Z上的等价关系 .