coprime_mul_right_add_left

Mathlib.Data.Nat.GCD.Basic

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

English

Let m,n,k ∈ N. Then gcd(k n + m, n) = 1 iff gcd(m, n) = 1.

Русский

Пусть m,n,k ∈ ℕ. Тогда gcd(k n + m, n) = 1 эквивалентно gcd(m, n) = 1.

LaTeX

$$$$\forall m,n,k \in \mathbb{N}, \gcd(k n + m, n) = 1 \iff \gcd(m, n) = 1$$$$

Lean4

@[simp]
theorem coprime_mul_right_add_left (m n k : ℕ) : Coprime (k * n + m) n ↔ Coprime m n := by
  rw [Coprime, Coprime, gcd_mul_right_add_left]

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

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

Разделы

Аффилиация

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