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
`max`	Maximum elements of symbolic input
`min`	Minimum elements of symbolic input
`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

Number Theory

Functions

Elementary Operations

Number Sequences

Prime Numbers

Number-Theoretic Functions

Symbolic Math Toolbox Documentation

Support

Mathematical Modeling with Symbolic Math Toolbox