mul

Mathlib.Data.Nat.ModEq

URI: https://scilib.ai/kg/mathlib#Nat.ModEq.mul

English

If a ≡ b (mod n) and c ≡ d (mod n), then a·c ≡ b·d (mod n).

Русский

Если a ≡ b (mod n) и c ≡ d (mod n), тогда a·c ≡ b·d (mod n).

LaTeX

$$$a c \\equiv b d \\pmod{n}$$$

Lean4

@[gcongr]
protected theorem mul (h₁ : a ≡ b [MOD n]) (h₂ : c ≡ d [MOD n]) : a * c ≡ b * d [MOD n] :=
  (h₂.mul_left _).trans (h₁.mul_right _)

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

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

Разделы

Аффилиация

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