离散数学-11.3-5同余.ppt

该【离散数学-11.3-5同余 】是由【wxq362】上传分享，文档一共【23】页，该文档可以免费在线阅读，需要了解更多关于【离散数学-11.3-5同余 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。离散数学--5同余目录CONTENTS同余的定义同余的性质同余的应用同余的定理同余的证明方法01同余的定义123整数上的同余是指两个整数除以某个正整数的余数相同。同余关系是等价关系,即满足自反性、对称性和传递性。同余关系在整数上定义了等价类,每个等价类称为同余类。整数上的同余模同余01模同余是指整数或多项式除以模的余数相同。02在模同余下,整数或多项式被分为不同的等价类,每个等价类称为模同余类。模同余在数论、代数和密码学等领域有广泛应用。03同余类是指整数或多项式根据同余关系分成的等价类。同余类的个数有限,且可以通过计算得出。同余类的元素具有相同的余数性质,即如果两个元素属于同一个同余类,则它们除以某个正整数的余数相同。同余类的定义02同余的性质如果a≡b(modm)且b≡c(modm),那么a≡c(modm)。总结词同余的传递性是指,如果两个数a和b对模m同余,且b和c也对模m同余,那么a和c也一定对模m同余。这是同余关系的一个基本性质,表明同余关系在模m下是具有传递性的。详细描述同余的传递性总结词如果a≡b(modm)且c≡d(modm),那么a+c≡b+d(modm)。详细描述同余的加法性质是指,如果两个数a和b对模m同余,以及另外两个数c和d对模m同余,那么a+c与b+d对模m也同余。这个性质表明,同余关系在模m下具有加法性质,即同余关系满足加法运算的封闭性。同余的加法性质同余的乘法性质总结词如果a≡b(modm)且c≡d(modm),那么ac≡bd(modm)。详细描述同余的乘法性质是指,如果两个数a和b对模m同余,以及另外两个数c和d对模m同余,那么它们的乘积ac与bd对模m也同余。这个性质表明,同余关系在模m下具有乘法性质,即同余关系满足乘法运算的封闭性。