number-theoretic
Adjective
Meaning
number-theoretic (not comparable)
(mathematics) Relating to number theory
Synonyms
Examples
Examples Most number-theoretic functions definable using recursion on a single variable are primitive recursive.
Using number-theoretic transforms instead of discrete Fourier transforms avoids rounding error problems by using modular arithmetic instead of floating-point arithmetic.
Such ramification questions occur even in number-theoretic questions solely concerned with integers.
There are number-theoretic statements (for example, the Paris–Harrington theorem ) provable using second order but not first order methods, but such theorems are rare to date.
This is done by encoding number-theoretic information in complex-valued functions.