pow

Mathlib.RingTheory.Coprime.Lemmas

URI: https://scilib.ai/kg/mathlib#IsCoprime.pow

English

If x and y are coprime, then x^m and y^n are coprime for all m,n ∈ ℕ.

Русский

Если x и y взаимно просты, то x^m и y^n взаимно просты для любых m,n ∈ ℕ.

LaTeX

$$$IsCoprime(x,y) \rightarrow IsCoprime(x^m, y^n)$$$

Lean4

theorem pow (H : IsCoprime x y) : IsCoprime (x ^ m) (y ^ n) :=
  H.pow_left.pow_right

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

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

Разделы

Аффилиация

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