数论函数

Wolfram 语言包含了世界上最大的数论函数集合,许多基于专门开发的算法.

素数和它的广义函数 »

Prime n 个素数

PrimeQ 测试素数

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

整数因式分解 »

FactorInteger 求出一个整数的因子

SquareFreeQ  ▪  PrimePowerQ  ▪  ...

整除性

GCD  ▪  LCM  ▪  Divisible  ▪  CoprimeQ  ▪  ExtendedGCD  ▪  ModularInverse

EulerPhi  ▪  MoebiusMu  ▪  JacobiSymbol  ▪  KroneckerSymbol

同余

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

除数 »

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

划分 »

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

表示幂的和

SquaresR  ▪  PowersRepresentations  ▪  EllipticTheta

数字表示 »

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

乘法数论 »

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

解析数论 »

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

加法数论 »

PartitionsP  ▪  PartitionsQ  ▪  BellB  ▪  SquaresR  ▪  ...

代数数论 »

AlgebraicNumberNorm  ▪  NumberFieldDiscriminant  ▪  ...