ExtendedArithmetic.Polynomial 2022.152.744

.NET 5.0 .NET Core 3.1 .NET Standard 2.1 .NET Framework 4.5
Install-Package ExtendedArithmetic.Polynomial -Version 2022.152.744
dotnet add package ExtendedArithmetic.Polynomial --version 2022.152.744
<PackageReference Include="ExtendedArithmetic.Polynomial" Version="2022.152.744" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add ExtendedArithmetic.Polynomial --version 2022.152.744
The NuGet Team does not provide support for this client. Please contact its maintainers for support.
#r "nuget: ExtendedArithmetic.Polynomial, 2022.152.744"
#r directive can be used in F# Interactive, C# scripting and .NET Interactive. Copy this into the interactive tool or source code of the script to reference the package.
// Install ExtendedArithmetic.Polynomial as a Cake Addin
#addin nuget:?package=ExtendedArithmetic.Polynomial&version=2022.152.744

// Install ExtendedArithmetic.Polynomial as a Cake Tool
#tool nuget:?package=ExtendedArithmetic.Polynomial&version=2022.152.744
The NuGet Team does not provide support for this client. Please contact its maintainers for support.


A univariate, sparse, integer polynomial class. That is, a polynomial in only one indeterminate, X, that only tracks terms with non-zero coefficients, and all coefficients are BigInteger integers.

NOTE: All arithmetic is done symbolically. That means the result a arithmetic operation on two polynomials, returns another polynomial, not some integer that is the result of evaluating said polynomials.

Generic Arithmetic Types

  • I created an implementation that can perform symbolic polynomial arithmetic on generic numeric types. All polynomial arithmetic is performed on this generic type, allowing BigInteger to be swapped out for Complex, Decimal, Double, BigComplex, BigDecimal, BigRational, Int32, Int64 and more! Check it out on my GenericArithmetic-Expression branch.

BigInteger Polynomial

  • Supports symbolic univariate polynomial arithmetic including:
    • Addition
    • Subtraction
    • Multiplication
    • Division
    • Modulus
    • Exponentiation
    • GCD of polynomials
    • Functional Composition
    • Irreducibility checking
    • Polynomial evaluation by assigning to the invariant (X in this case) a value.
    • All numbers use BigInteger integers, for arbitrarily large numbers.

Polynomial Rings over a Finite Field

  • Polynomial.Field supports all of the above arithmetic operations, but on a polynomial ring over a finite field!

    • What this effectively means in less-technical terms is that the polynomial arithmetic is performed in the usual way, but the result is then taken modulus two things: A BigInteger integer and another polynomial:
      • Modulus an integer: All the polynomial coefficients are reduced modulus this integer.
      • Modulus a polynomial: The whole polynomial is reduced modulus another, smaller, polynomial. This notion works much the same as regular modulus; The modulus polynomial, lets call it g, is declared to be zero, and so every multiple of g is reduced to zero. You can think of it this way (although this is not how its actually carried out): From a large polynomial, g is repeatedly subtracted from that polynomial until it cant subtract g anymore without going past zero. The result is a polynomial that lies between 0 and g. Just like regular modulus, the result is always less than your modulus, or zero if the first polynomial was an exact multiple of the modulus.
      • Effectively forms a quotient ring
  • You can instantiate a polynomial in various ways:

    • From a string
      • This is the most massively-useful way and is the quickest way to start working with a particular polynomial you had in mind.
    • From its roots
      • Build a polynomial that has as its roots, all of the numbers in the supplied array. If you want multiplicity of roots, include that number in the array multiple times.
    • From the base-m expansion of a number
      • Given a large number and a radix (base), call it m, a polynomial will be generated that is that number represented in the number base m.
  • Other methods of interest that are related to, but not necessarily performed on a polynomial:

    • Eulers Criterion
    • Legendre Symbol and Legendre Symbol Search
    • Tonelli-Shanks
    • Chinese Remainder Theorem
Product Versions
.NET net5.0 net5.0-windows net6.0 net6.0-android net6.0-ios net6.0-maccatalyst net6.0-macos net6.0-tvos net6.0-windows
.NET Core netcoreapp3.0 netcoreapp3.1
.NET Standard netstandard2.1
.NET Framework net45 net451 net452 net46 net461 net462 net463 net47 net471 net472 net48
MonoAndroid monoandroid
MonoMac monomac
MonoTouch monotouch
Tizen tizen60
Xamarin.iOS xamarinios
Xamarin.Mac xamarinmac
Xamarin.TVOS xamarintvos
Xamarin.WatchOS xamarinwatchos
Compatible target framework(s)
Additional computed target framework(s)
Learn more about Target Frameworks and .NET Standard.
  • .NETCoreApp 3.1

    • No dependencies.
  • .NETFramework 4.5

    • No dependencies.
  • .NETFramework 4.6

    • No dependencies.
  • .NETFramework 4.8

    • No dependencies.
  • .NETStandard 2.1

    • No dependencies.
  • net5.0

    • No dependencies.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
2022.152.744 81 6/1/2022
2021.364.1553 183 12/30/2021
2021.364.1457 105 12/30/2021
2021.234.2030 198 8/23/2021
2.1.2021.45 180 2/14/2021 217 1/9/2021
2.1.0 278 10/12/2020
2.0.0 321 10/2/2020 251 8/31/2020 420 12/29/2019 374 11/24/2019
1.0.0 338 11/20/2019