数学 › 数論 › 合同式とフェルマーの小定理

オイラーのトーシェント関数

定義 4.6(「合同式とフェルマーの小定理」§4)

n∈Nn \in \mathbb{N} に対し

φ(n):=#{a∈Z∣1≤a≤n, gcd⁡(a,n)=1}\varphi(n) := \#\{a \in \mathbb{Z} \mid 1 \le a \le n,\ \gcd(a,n)=1\}

と定める。命題 4.4 により φ(n)=#(Z/nZ)×\varphi(n) = \#(\mathbb{Z}/n\mathbb{Z})^{\times} である。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理 証明で参照している 1 件

関連するノック 1 問