totient_prime

Mathlib.Data.Nat.Totient

URI: https://scilib.ai/kg/mathlib#Nat.totient_prime

English

If p is prime, φ(p) = p-1.

Русский

Если p простое, то φ(p) = p-1.

LaTeX

$$$$\varphi(p) = p-1\qquad(p\text{ prime}).$$$$

Lean4

theorem totient_prime {p : ℕ} (hp : p.Prime) : φ p = p - 1 := by rw [← pow_one p, totient_prime_pow hp] <;> simp

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru