对于正整数K验证数集Z上的模K同余关系≡k;x≡ky当且仅当k丨(X-Y)是Z上的等价关系
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/26 17:58:01
对于正整数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上的等价关系 .
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/26 17:58:01
对于正整数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上的等价关系 .