Fungrim home page

Fungrim entry: 0bb73e

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

a \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("0bb73e"),
    Formula(Equal(XGCD(a, Neg(a)), Tuple(Abs(a), 0, Neg(Sign(a))))),
    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.

2019-08-21 11:44:15.926409 UTC