Wolfram Language & System 10.3 (2015)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.View current documentation (Version 11.2)

Number Theoretic Functions

The Wolfram Language contains the world's largest collection of number theoretic functions, many based on specially developed algorithms.

ReferenceReference

Primes and Their Distribution »

Prime the n^(th) prime

PrimeQ test for primality

NextPrime  ▪  PrimePi  ▪  PrimeOmega  ▪  LogIntegral  ▪  Zeta  ▪  ZetaZero  ▪  ...

Integer Factorization »

FactorInteger find the factors of an integer

SquareFreeQ  ▪  PrimePowerQ  ▪  ...

Divisibility

GCD  ▪  LCM  ▪  Divisible  ▪  CoprimeQ  ▪  ExtendedGCD

EulerPhi  ▪  MoebiusMu  ▪  JacobiSymbol  ▪  KroneckerSymbol

Congruences

Mod  ▪  PowerMod  ▪  MultiplicativeOrder  ▪  PrimitiveRoot  ▪  PrimitiveRootList  ▪  ChineseRemainder  ▪  PowerModList  ▪  CarmichaelLambda

Divisors »

Divisors  ▪  DivisorSigma  ▪  DivisorSum  ▪  DedekindEta  ▪  EllipticTheta  ▪  ...

Partitions »

IntegerPartitions  ▪  PartitionsP  ▪  StirlingS1  ▪  StirlingS2  ▪  FrobeniusNumber  ▪  ...

Representations as Sums of Powers

SquaresR  ▪  PowersRepresentations  ▪  EllipticTheta

Digit Representations »

IntegerDigits  ▪  FromDigits  ▪  DigitCount  ▪  IntegerReverse  ▪  IntegerExponent  ▪  Log2  ▪  ...

Multiplicative Number Theory »

MoebiusMu  ▪  EulerPhi  ▪  DivisorSigma  ▪  MangoldtLambda  ▪  PrimeNu  ▪  ...

Analytic Number Theory »

Zeta  ▪  ZetaZero  ▪  RiemannSiegelZ  ▪  LerchPhi  ▪  DirichletL  ▪  RamanujanTau  ▪  ...

Additive Number Theory »

PartitionsP  ▪  PartitionsQ  ▪  BellB  ▪  SquaresR  ▪  ...

Algebraic Number Theory »

AlgebraicNumberNorm  ▪  NumberFieldDiscriminant  ▪  ...