gcd_def

Mathlib.Algebra.GCDMonoid.Finset

URI: https://scilib.ai/kg/mathlib#Finset.gcd_def

English

GCD of a finite set s with respect to f equals the gcd of the mapped multiset s.1.map f.

Русский

НОД конечного множества s по f равен НОД отображённых значений.

LaTeX

$$$s.gcd f = \gcd( s.1.map f )$$$

Lean4

theorem gcd_def : s.gcd f = (s.1.map f).gcd :=
  rfl

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

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

Разделы

Аффилиация

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