主题
Search

互助函数

Explore TotientFunction on


互助函数是一个函数,它给出小于或等于给定数且与它互质的正整数的数目。

互助函数是一个大学水平的概念,通常在数论课程中首次接触到。

预备知识

约数: 一个整数除以给定的整数而没有余数。 是因子的同义词。
最大公约数: 一组整数的最大公约数是能整除所有这些整数的最大整数。
互质: 两个或多个除了 1 以外没有其他共同正约数的整数被称为互质。

关于数论的课堂文章(大学水平及以下)

  • 同余
  • 划分
  • 连分数
  • 完全数
  • 收敛子
  • 素数计数函数
  • 丢番图方程
  • 素因数分解算法
  • 约数函数
  • 素数定理
  • 欧几里得算法
  • 二次互反律
  • 欧拉-马歇罗尼常数
  • 无平方因子数
  • 费马大定理
  • 超越数
  • 数论