Home

pseudoroot

The term pseudoroot is not a standard mathematical term; it is used informally in various domains to refer to a root-like object. Its precise meaning depends on context, and it does not indicate an exact root in every setting.

In algebra, a pseudoroot of a polynomial f in a ring R relative to an ideal I

In numerical analysis and computation, a pseudoroot can denote an approximate root—an x for which f(x) is

In computational number theory, pseudoroots may refer to candidate solutions to polynomial congruences or to placeholders

See also root, approximate root, root of a polynomial, quotient ring, Hensel lifting. Note that because pseudoroot

is
an
element
a
in
some
extension
or
quotient
such
that
the
evaluation
f(a)
lies
in
I.
This
means
a
behaves
like
a
root
of
f
modulo
I.
The
notion
is
used
when
working
with
factorization
in
rings
where
true
roots
do
not
exist,
or
when
lifting
roots
from
a
quotient
to
a
larger
setting.
small
within
a
specified
tolerance.
It
is
distinguished
from
an
exact
root
by
precision
limits
and
stopping
criteria
of
iterative
methods,
and
its
validity
depends
on
the
context
and
tolerance.
that
guide
algorithms
such
as
lifting
or
reconstruction,
before
a
bona
fide
root
is
obtained.
is
not
standardized,
practitioners
should
consult
the
source
for
the
precise
definition
in
a
given
text.