主題
Search

互助函式

Explore TotientFunction on


互助函式是一個函式,它給出小於或等於給定數且與它互質的正整數的數目。

互助函式是一個大學水平的概念,通常在數論課程中首次接觸到。

預備知識

約數: 一個整數除以給定的整數而沒有餘數。 是因子的同義詞。
最大公約數: 一組整數的最大公約數是能整除所有這些整數的最大整數。
互質: 兩個或多個除了 1 以外沒有其他共同正約數的整數被稱為互質。

關於數論的課堂文章(大學水平及以下)

  • 同餘
  • 劃分
  • 連分數
  • 完全數
  • 收斂子
  • 素數計數函式
  • 丟番圖方程
  • 素因數分解演算法
  • 約數函式
  • 素數定理
  • 歐幾里得演算法
  • 二次互反律
  • 尤拉-馬歇羅尼常數
  • 無平方因子數
  • 費馬大定理
  • 超越數
  • 數論