摘要: 今天复习了一下欧拉函数,顺便写一篇博客 概念 简化剩余系(既约剩余系、缩系) 剩余系中与m互质的数的集合称为简化剩余系。 性质一:设m为自然数,k,t为任意数,,则当x属于m的简化剩余系时,也属于模m的简化剩余系。 证明:由于,所以。 性质二:设 阅读全文
posted @ 2019-11-22 18:18 StaroForgin 阅读(26) 评论(0) 推荐(0)