############################################################################# ## ## This file is part of GAP, a system for computational discrete algebra. ## This file's authors include Frank Celler, Alexander Hulpke. ## ## Copyright of GAP belongs to its developers, whose names are too numerous ## to list here. Please refer to the COPYRIGHT file for details. ## ## SPDX-License-Identifier: GPL-2.0-or-later ## ## This file contains functions for polynomials over finite fields ##
############################################################################# ## #F FactorsCommonDegreePol( <R>, <f>, <d> ) . . . . . . . . . . . . . factors ## ## <f> must be a square free product of irreducible factors of degree <d> ## and leading coefficient 1. <R> must be a polynomial ring over a finite ## field of size p^k. ##
DeclareGlobalFunction("FactorsCommonDegreePol");
############################################################################# ## #F RootsRepresentativeFFPol( <R>, <f>, <n> ) ## ## returns a <n>-th root of the finite field polynomial <f>.
DeclareGlobalFunction("RootsRepresentativeFFPol");
############################################################################# ## #F OrderKnownDividendList( <l>, <pp> ) . . . . . . . . . . . . . . . . local ## ## Computes an integer n such that OnSets( <l>, n ) contains only one ## element e. <pp> must be a list of prime powers of an integer d such that ## n divides d. The functions returns the integer n and the element e. ##
DeclareGlobalFunction("OrderKnownDividendList");
############################################################################# ## #F FFPOrderKnownDividend( <R>, <g>, <f>, <pp> ) . . . . . . . . . . . local ## ## Computes an integer n such that <g>^n = const mod <f> where <g> and <f> ## are polynomials in <R> and <pp> is list of prime powers of an integer d ## such that n divides d. The functions returns the integer n and the ## element const.
DeclareGlobalFunction("FFPOrderKnownDividend");
DeclareGlobalFunction("FFPFactors");
Messung V0.5 in Prozent
¤ Dauer der Verarbeitung: 0.17 Sekunden
(vorverarbeitet am 2026-10-13)
¤
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.
