pow_totient_mod_eq_one

Mathlib.NumberTheory.PowModTotient

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

English

If 2·xn(a1, n) = xn(a1, n+1), then a = 2 and n = 0.

Русский

Если 2·xn(a1, n) = xn(a1, n+1), то a = 2 и n = 0.

LaTeX

$$$$ 2 \\cdot xn(a1, n) = xn(a1, n+1) \\Rightarrow a = 2 \\land n = 0 $$$$

Lean4

theorem pow_totient_mod_eq_one {x n : ℕ} (hn : 1 < n) (h : x.Coprime n) : (x ^ φ n) % n = 1 := by
  exact mod_eq_of_modEq (ModEq.pow_totient h) hn

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

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

Разделы

Аффилиация

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