Fungrim home page

Fungrim entry: 13ed5e

xgcd ⁣(a,1)=(1,0,1)\operatorname{xgcd}\!\left(a, 1\right) = \left(1, 0, 1\right)
Assumptions:aZa \in \mathbb{Z}
TeX:
\operatorname{xgcd}\!\left(a, 1\right) = \left(1, 0, 1\right)

a \in \mathbb{Z}
Definitions:
Fungrim symbol Notation Short description
XGCDxgcd ⁣(a,b)\operatorname{xgcd}\!\left(a, b\right) Extended greatest common divisor
ZZZ\mathbb{Z} Integers
Source code for this entry:
Entry(ID("13ed5e"),
    Formula(Equal(XGCD(a, 1), Tuple(1, 0, 1))),
    Variables(a),
    Assumptions(Element(a, ZZ)))

Topics using this entry

Copyright (C) Fredrik Johansson and contributors. Fungrim is provided under the MIT license. The source code is on GitHub.

2021-03-15 19:12:00.328586 UTC