欧拉函数学习

今天复习了一下欧拉函数，顺便写一篇博客

概念

简化剩余系（既约剩余系、缩系）

  • 剩余系中与m互质的数的集合称为简化剩余系。
  • 性质一：设m为自然数，k，t为任意数，\left ( k,m \right )= 1，则当x属于m的简化剩余系时，kx+tm也属于模m的简化剩余系。
  • 证明：由于\left ( k,m \right )=1,\left ( x,m \right )=1，所以\left ( kx+tm,m \right )= \left ( kx,m \right )= 1。
  • 性质二：设
posted @ 2019-11-22 18:18  StaroForgin  阅读(26)  评论(0)    收藏  举报  来源