InnerFiniteField(p, n)ΒΆ

ffp.spad line 262

InnerFiniteField(p, n) implements finite fields with p^n elements where p is assumed prime but does not check. For a version which checks that p is prime, see FiniteField.

0: %
from AbelianMonoid
1: %
from MagmaWithUnit
*: (%, %) -> %
from Magma
*: (%, Fraction Integer) -> %
from RightModule Fraction Integer
*: (%, InnerPrimeField p) -> %
from RightModule InnerPrimeField p
*: (Fraction Integer, %) -> %
from LeftModule Fraction Integer
*: (InnerPrimeField p, %) -> %
from LeftModule InnerPrimeField p
*: (Integer, %) -> %
from AbelianGroup
*: (NonNegativeInteger, %) -> %
from AbelianMonoid
*: (PositiveInteger, %) -> %
from AbelianSemiGroup
+: (%, %) -> %
from AbelianSemiGroup
-: % -> %
from AbelianGroup
-: (%, %) -> %
from AbelianGroup
/: (%, %) -> %
from Field
/: (%, InnerPrimeField p) -> %
from VectorSpace InnerPrimeField p
=: (%, %) -> Boolean
from BasicType
^: (%, Integer) -> %
from DivisionRing
^: (%, NonNegativeInteger) -> %
from MagmaWithUnit
^: (%, PositiveInteger) -> %
from Magma
~=: (%, %) -> Boolean
from BasicType
algebraic?: % -> Boolean
from ExtensionField InnerPrimeField p
annihilate?: (%, %) -> Boolean
from Rng
antiCommutator: (%, %) -> %
from NonAssociativeSemiRng
associates?: (%, %) -> Boolean
from EntireRing
associator: (%, %, %) -> %
from NonAssociativeRng
basis: () -> Vector %
from FiniteAlgebraicExtensionField InnerPrimeField p
basis: PositiveInteger -> Vector %
from FiniteAlgebraicExtensionField InnerPrimeField p
characteristic: () -> NonNegativeInteger
from NonAssociativeRing
charthRoot: % -> %
from FiniteFieldCategory
charthRoot: % -> Union(%, failed)
from CharacteristicNonZero
coerce: % -> %
from Algebra %
coerce: % -> OutputForm
from CoercibleTo OutputForm
coerce: Fraction Integer -> %
from Algebra Fraction Integer
coerce: InnerPrimeField p -> %
from RetractableTo InnerPrimeField p
coerce: Integer -> %
from NonAssociativeRing
commutator: (%, %) -> %
from NonAssociativeRng
conditionP: Matrix % -> Union(Vector %, failed)
from PolynomialFactorizationExplicit
convert: % -> InputForm
from ConvertibleTo InputForm
coordinates: % -> Vector InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
coordinates: Vector % -> Matrix InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
createNormalElement: () -> %
from FiniteAlgebraicExtensionField InnerPrimeField p
createPrimitiveElement: () -> %
from FiniteFieldCategory
D: % -> %
from DifferentialRing
D: (%, NonNegativeInteger) -> %
from DifferentialRing
definingPolynomial: () -> SparseUnivariatePolynomial InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
degree: % -> OnePointCompletion PositiveInteger
from ExtensionField InnerPrimeField p
degree: % -> PositiveInteger
from FiniteAlgebraicExtensionField InnerPrimeField p
differentiate: % -> %
from DifferentialRing
differentiate: (%, NonNegativeInteger) -> %
from DifferentialRing
dimension: () -> CardinalNumber
from VectorSpace InnerPrimeField p
discreteLog: % -> NonNegativeInteger
from FiniteFieldCategory
discreteLog: (%, %) -> Union(NonNegativeInteger, failed)
from FieldOfPrimeCharacteristic
divide: (%, %) -> Record(quotient: %, remainder: %)
from EuclideanDomain
enumerate: () -> List %
from Finite
euclideanSize: % -> NonNegativeInteger
from EuclideanDomain
expressIdealMember: (List %, %) -> Union(List %, failed)
from PrincipalIdealDomain
exquo: (%, %) -> Union(%, failed)
from EntireRing
extendedEuclidean: (%, %) -> Record(coef1: %, coef2: %, generator: %)
from EuclideanDomain
extendedEuclidean: (%, %, %) -> Union(Record(coef1: %, coef2: %), failed)
from EuclideanDomain
extensionDegree: () -> OnePointCompletion PositiveInteger
from ExtensionField InnerPrimeField p
extensionDegree: () -> PositiveInteger
from FiniteAlgebraicExtensionField InnerPrimeField p
factor: % -> Factored %
from UniqueFactorizationDomain
factorPolynomial: SparseUnivariatePolynomial % -> Factored SparseUnivariatePolynomial %
from PolynomialFactorizationExplicit
factorsOfCyclicGroupSize: () -> List Record(factor: Integer, exponent: Integer)
from FiniteFieldCategory
factorSquareFreePolynomial: SparseUnivariatePolynomial % -> Factored SparseUnivariatePolynomial %
from PolynomialFactorizationExplicit
Frobenius: % -> %
from ExtensionField InnerPrimeField p
Frobenius: (%, NonNegativeInteger) -> %
from ExtensionField InnerPrimeField p
gcd: (%, %) -> %
from GcdDomain
gcd: List % -> %
from GcdDomain
gcdPolynomial: (SparseUnivariatePolynomial %, SparseUnivariatePolynomial %) -> SparseUnivariatePolynomial %
from GcdDomain
generator: () -> %
from FiniteAlgebraicExtensionField InnerPrimeField p
hash: % -> SingleInteger
from SetCategory
hashUpdate!: (HashState, %) -> HashState
from SetCategory
index: PositiveInteger -> %
from Finite
inGroundField?: % -> Boolean
from ExtensionField InnerPrimeField p
init: %
from StepThrough
inv: % -> %
from DivisionRing
latex: % -> String
from SetCategory
lcm: (%, %) -> %
from GcdDomain
lcm: List % -> %
from GcdDomain
lcmCoef: (%, %) -> Record(llcm_res: %, coeff1: %, coeff2: %)
from LeftOreRing
leftPower: (%, NonNegativeInteger) -> %
from MagmaWithUnit
leftPower: (%, PositiveInteger) -> %
from Magma
leftRecip: % -> Union(%, failed)
from MagmaWithUnit
linearAssociatedExp: (%, SparseUnivariatePolynomial InnerPrimeField p) -> %
from FiniteAlgebraicExtensionField InnerPrimeField p
linearAssociatedLog: % -> SparseUnivariatePolynomial InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
linearAssociatedLog: (%, %) -> Union(SparseUnivariatePolynomial InnerPrimeField p, failed)
from FiniteAlgebraicExtensionField InnerPrimeField p
linearAssociatedOrder: % -> SparseUnivariatePolynomial InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
lookup: % -> PositiveInteger
from Finite
minimalPolynomial: % -> SparseUnivariatePolynomial InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
minimalPolynomial: (%, PositiveInteger) -> SparseUnivariatePolynomial %
from FiniteAlgebraicExtensionField InnerPrimeField p
multiEuclidean: (List %, %) -> Union(List %, failed)
from EuclideanDomain
nextItem: % -> Union(%, failed)
from StepThrough
norm: % -> InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
norm: (%, PositiveInteger) -> %
from FiniteAlgebraicExtensionField InnerPrimeField p
normal?: % -> Boolean
from FiniteAlgebraicExtensionField InnerPrimeField p
normalElement: () -> %
from FiniteAlgebraicExtensionField InnerPrimeField p
one?: % -> Boolean
from MagmaWithUnit
opposite?: (%, %) -> Boolean
from AbelianMonoid
order: % -> OnePointCompletion PositiveInteger
from FieldOfPrimeCharacteristic
order: % -> PositiveInteger
from FiniteFieldCategory
prime?: % -> Boolean
from UniqueFactorizationDomain
primeFrobenius: % -> %
from FieldOfPrimeCharacteristic
primeFrobenius: (%, NonNegativeInteger) -> %
from FieldOfPrimeCharacteristic
primitive?: % -> Boolean
from FiniteFieldCategory
primitiveElement: () -> %
from FiniteFieldCategory
principalIdeal: List % -> Record(coef: List %, generator: %)
from PrincipalIdealDomain
quo: (%, %) -> %
from EuclideanDomain
random: () -> %
from Finite
recip: % -> Union(%, failed)
from MagmaWithUnit
rem: (%, %) -> %
from EuclideanDomain
representationType: () -> Union(prime, polynomial, normal, cyclic)
from FiniteFieldCategory
represents: Vector InnerPrimeField p -> %
from FiniteAlgebraicExtensionField InnerPrimeField p
retract: % -> InnerPrimeField p
from RetractableTo InnerPrimeField p
retractIfCan: % -> Union(InnerPrimeField p, failed)
from RetractableTo InnerPrimeField p
rightPower: (%, NonNegativeInteger) -> %
from MagmaWithUnit
rightPower: (%, PositiveInteger) -> %
from Magma
rightRecip: % -> Union(%, failed)
from MagmaWithUnit
sample: %
from AbelianMonoid
size: () -> NonNegativeInteger
from Finite
sizeLess?: (%, %) -> Boolean
from EuclideanDomain
smaller?: (%, %) -> Boolean
from Comparable
solveLinearPolynomialEquation: (List SparseUnivariatePolynomial %, SparseUnivariatePolynomial %) -> Union(List SparseUnivariatePolynomial %, failed)
from PolynomialFactorizationExplicit
squareFree: % -> Factored %
from UniqueFactorizationDomain
squareFreePart: % -> %
from UniqueFactorizationDomain
squareFreePolynomial: SparseUnivariatePolynomial % -> Factored SparseUnivariatePolynomial %
from PolynomialFactorizationExplicit
subtractIfCan: (%, %) -> Union(%, failed)
from CancellationAbelianMonoid
tableForDiscreteLogarithm: Integer -> Table(PositiveInteger, NonNegativeInteger)
from FiniteFieldCategory
trace: % -> InnerPrimeField p
from FiniteAlgebraicExtensionField InnerPrimeField p
trace: (%, PositiveInteger) -> %
from FiniteAlgebraicExtensionField InnerPrimeField p
transcendenceDegree: () -> NonNegativeInteger
from ExtensionField InnerPrimeField p
transcendent?: % -> Boolean
from ExtensionField InnerPrimeField p
unit?: % -> Boolean
from EntireRing
unitCanonical: % -> %
from EntireRing
unitNormal: % -> Record(unit: %, canonical: %, associate: %)
from EntireRing
zero?: % -> Boolean
from AbelianMonoid

AbelianGroup

AbelianMonoid

AbelianSemiGroup

Algebra %

Algebra Fraction Integer

BasicType

BiModule(%, %)

BiModule(Fraction Integer, Fraction Integer)

BiModule(InnerPrimeField p, InnerPrimeField p)

CancellationAbelianMonoid

canonicalsClosed

canonicalUnitNormal

CharacteristicNonZero

CharacteristicZero if InnerPrimeField p has CharacteristicZero

CoercibleTo OutputForm

CommutativeRing

CommutativeStar

Comparable

ConvertibleTo InputForm

DifferentialRing

DivisionRing

EntireRing

EuclideanDomain

ExtensionField InnerPrimeField p

Field

FieldOfPrimeCharacteristic

Finite

FiniteAlgebraicExtensionField InnerPrimeField p

FiniteFieldCategory

GcdDomain

IntegralDomain

LeftModule %

LeftModule Fraction Integer

LeftModule InnerPrimeField p

LeftOreRing

Magma

MagmaWithUnit

Module %

Module Fraction Integer

Module InnerPrimeField p

Monoid

NonAssociativeRing

NonAssociativeRng

NonAssociativeSemiRing

NonAssociativeSemiRng

noZeroDivisors

PolynomialFactorizationExplicit

PrincipalIdealDomain

RetractableTo InnerPrimeField p

RightModule %

RightModule Fraction Integer

RightModule InnerPrimeField p

Ring

Rng

SemiGroup

SemiRing

SemiRng

SetCategory

StepThrough

UniqueFactorizationDomain

unitsKnown

VectorSpace InnerPrimeField p