同余
摘要:
同余类:对于a∈[0,m-1],集合{a+km}的所有数模m同余,余数都是a,该集合成为一个模m的同余类 完全剩余系:模m的同余类共有m个,这m个同余类构成完全剩余系 简化剩余系:1-m中与m互质的数代表的同余类有φ(m)个,它们构成m的简化剩余系。 简化剩余系关于乘法封闭 证明:a,b与m互质,则 阅读全文
posted @ 2019-01-07 23:05 zsben 阅读(580) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 23:05 zsben 阅读(580) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 15:11 zsben 阅读(193) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 14:44 zsben 阅读(238) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 12:51 zsben 阅读(114) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 11:49 zsben 阅读(133) 评论(0) 推荐(0) 编辑
posted @ 2019-01-07 10:26 zsben 阅读(133) 评论(0) 推荐(0) 编辑