Number Theory

Modular arithmetic operations and sequences of numbers

You can perform elementary number-theoretic operations to find the LCM, GCD, modulus, quotient, and remainder. You also can find prime numbers, and special sequences of numbers, such as harmonic, Bernoulli, and Euler numbers.

Functions

expand all

Elementary Operations

`divisors`	Divisors of integer or expression
`factorIntegerPower`	Perfect power factoring
`gcd`	GCD of numbers and polynomials
`isPrimitiveRoot`	Determine which array elements are primitive roots
`lcm`	Least common multiple
`mod`	Symbolic modulus after division
`powermod`	Modular exponentiation
`quorem`	Quotient and remainder
`rem`	Remainder after division

Number Sequences

`bernoulli`	Bernoulli numbers and polynomials
`euler`	Euler numbers and polynomials
`fibonacci`	Fibonacci numbers
`harmonic`	Harmonic function (harmonic number)
`rat`	Rational fraction approximation (continued fraction)

Prime Numbers

`nextprime`	Next prime number
`nthprime`	nth prime number
`prevprime`	Previous prime number

Number-Theoretic Functions

`eulerPhi`	Euler phi function
`jacobiSymbol`	Jacobi symbol

Symbolic Math Toolbox Documentation

Support

Mathematical Modeling with Symbolic Math Toolbox

Get examples and videos