InnerFiniteField(p, n)ΒΆ

ffdoms.spad line 1574 [edit on github]

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 ExtensionField 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 FramedModule InnerPrimeField p

basis: PositiveInteger -> Vector %

from FiniteAlgebraicExtensionField InnerPrimeField p

characteristic: () -> NonNegativeInteger

from NonAssociativeRing

characteristicPolynomial: % -> SparseUnivariatePolynomial InnerPrimeField p

from FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

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 CoercibleFrom InnerPrimeField p

coerce: Integer -> %

from NonAssociativeRing

commutator: (%, %) -> %

from NonAssociativeRng

conditionP: Matrix % -> Union(Vector %, failed)

from PolynomialFactorizationExplicit

convert: % -> InputForm

from ConvertibleTo InputForm

convert: % -> Vector InnerPrimeField p

from FramedModule InnerPrimeField p

convert: Vector InnerPrimeField p -> %

from FramedModule InnerPrimeField p

coordinates: % -> Vector InnerPrimeField p

from FramedModule InnerPrimeField p

coordinates: (%, Vector %) -> Vector InnerPrimeField p

from FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

coordinates: (Vector %, Vector %) -> Matrix InnerPrimeField p

from FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

coordinates: Vector % -> Matrix InnerPrimeField p

from FramedModule 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

discreteLog: % -> NonNegativeInteger

from FiniteFieldCategory

discreteLog: (%, %) -> Union(NonNegativeInteger, failed)

from FieldOfPrimeCharacteristic

discriminant: () -> InnerPrimeField p

from FramedAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

discriminant: Vector % -> InnerPrimeField p

from FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

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: NonNegativeInteger)

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 Hashable

hashUpdate!: (HashState, %) -> HashState

from Hashable

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 FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial 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 FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial 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

plenaryPower: (%, PositiveInteger) -> %

from NonAssociativeAlgebra %

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

rank: () -> PositiveInteger

from FramedModule InnerPrimeField p

recip: % -> Union(%, failed)

from MagmaWithUnit

regularRepresentation: % -> Matrix InnerPrimeField p

from FramedAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

regularRepresentation: (%, Vector %) -> Matrix InnerPrimeField p

from FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

rem: (%, %) -> %

from EuclideanDomain

representationType: () -> Union(prime, polynomial, normal, cyclic)

from FiniteFieldCategory

represents: (Vector InnerPrimeField p, Vector %) -> %

from FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

represents: Vector InnerPrimeField p -> %

from FramedModule 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 FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

trace: (%, PositiveInteger) -> %

from FiniteAlgebraicExtensionField InnerPrimeField p

traceMatrix: () -> Matrix InnerPrimeField p

from FramedAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

traceMatrix: Vector % -> Matrix InnerPrimeField p

from FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial 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

Algebra InnerPrimeField p

BasicType

BiModule(%, %)

BiModule(Fraction Integer, Fraction Integer)

BiModule(InnerPrimeField p, InnerPrimeField p)

CancellationAbelianMonoid

canonicalsClosed

canonicalUnitNormal

CharacteristicNonZero

CharacteristicZero if InnerPrimeField p has CharacteristicZero

CoercibleFrom InnerPrimeField p

CoercibleTo OutputForm

CommutativeRing

CommutativeStar

Comparable

ConvertibleTo InputForm

DifferentialRing

DivisionRing

EntireRing

EuclideanDomain

ExtensionField InnerPrimeField p

Field

FieldOfPrimeCharacteristic

Finite

FiniteAlgebraicExtensionField InnerPrimeField p

FiniteFieldCategory

FiniteRankAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

FramedAlgebra(InnerPrimeField p, SparseUnivariatePolynomial InnerPrimeField p)

FramedModule InnerPrimeField p

GcdDomain

Hashable

IntegralDomain

LeftModule %

LeftModule Fraction Integer

LeftModule InnerPrimeField p

LeftOreRing

Magma

MagmaWithUnit

Module %

Module Fraction Integer

Module InnerPrimeField p

Monoid

NonAssociativeAlgebra %

NonAssociativeAlgebra Fraction Integer

NonAssociativeAlgebra InnerPrimeField p

NonAssociativeRing

NonAssociativeRng

NonAssociativeSemiRing

NonAssociativeSemiRng

noZeroDivisors

PolynomialFactorizationExplicit

PrincipalIdealDomain

RetractableTo InnerPrimeField p

RightModule %

RightModule Fraction Integer

RightModule InnerPrimeField p

Ring

Rng

SemiGroup

SemiRing

SemiRng

SetCategory

StepThrough

TwoSidedRecip

UniqueFactorizationDomain

unitsKnown