Fungrim home page

Fungrim entry: 6fd925

xgcd ⁣(0,b)=(b,0,sgn ⁣(b))\operatorname{xgcd}\!\left(0, b\right) = \left(\left|b\right|, 0, \operatorname{sgn}\!\left(b\right)\right)
Assumptions:bZb \in \mathbb{Z}
TeX:
\operatorname{xgcd}\!\left(0, b\right) = \left(\left|b\right|, 0, \operatorname{sgn}\!\left(b\right)\right)

b \in \mathbb{Z}
Definitions:
Fungrim symbol Notation Short description
XGCDxgcd ⁣(a,b)\operatorname{xgcd}\!\left(a, b\right) Extended greatest common divisor
Absz\left|z\right| Absolute value
Signsgn ⁣(z)\operatorname{sgn}\!\left(z\right) Sign function
ZZZ\mathbb{Z} Integers
Source code for this entry:
Entry(ID("6fd925"),
    Formula(Equal(XGCD(0, b), Tuple(Abs(b), 0, Sign(b)))),
    Variables(b),
    Assumptions(Element(b, ZZ)))

Topics using this entry

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

2019-08-19 14:38:23.809000 UTC