gcdX

Mathlib.Data.PNat.Xgcd

URI: https://scilib.ai/kg/mathlib#PNat.gcdX

English

gcdX(a,b) is the x-coordinate in the extended gcd pair for a and b.

Русский

gcdX(a,b) является x-координатой в паре расширенного gcd для a и b.

LaTeX

$$$\gcdX(a,b) = \text{the first coordinate of the extended gcd of } a \text{ and } b$$$

Lean4

/-- Final value of `x` -/
def gcdX : ℕ :=
  (xgcd a b).x

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

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

Разделы

Аффилиация

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