Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/GAP/pkg/alnuth/tst/   (GAP Algebra Version 4.15.1©)  Datei vom 5.3.2022 mit Größe 2 kB image not shown  

Quelle  manual.tst   Sprache: unbekannt

 
Spracherkennung für: .tst vermutete Sprache: Unknown {[0] [0] [0]} [Methode: Schwerpunktbildung, einfache Gewichte, sechs Dimensionen]

gap> START_TEST("Test of examples from the Alnuth manual");
gap> m1 := [[100, -7],[710, -7],[071, -7],[007, -6]];;
gap> m2 := [[00, -1314],[-10, -131],[13, -1, -131],[013, -141]];;
gap> F := FieldByMatricesNC( [m1, m2] );
<rational matrix field of unknown degree>
gap> DegreeOverPrimeField(F);
4
gap> PrimitiveElement(F);
[ [ 0, -110 ], [ 0, -101 ], [ 0, -100 ], [ 1, -100 ] ]
gap> Basis(F);
Basis( <rational matrix field of degree 4>, 
[ [ [ 1000 ], [ 0100 ], [ 0010 ], [ 0001 ] ], 
  [ [ 0100 ], [ -1110 ], [ -1011 ], [ -1001 ] ], 
  [ [ 0010 ], [ -1011 ], [ -1, -111 ], [ 0, -101 ] ], 
  [ [ 0001 ], [ -1001 ], [ 0, -101 ], [ 00, -11 ] ] ] )
gap> MaximalOrderBasis(F);
Basis( <rational matrix field of degree 4>, 
[ [ [ 1000 ], [ 0100 ], [ 0010 ], [ 0001 ] ], 
  [ [ 0, -110 ], [ 0, -101 ], [ 0, -100 ], [ 1, -100 ] ], 
  [ [ 000, -1 ], [ 100, -1 ], [ 010, -1 ], [ 001, -1 ] ], 
  [ [ -1100 ], [ -1010 ], [ -1001 ], [ -1000 ] ] ] )
gap> U := UnitGroup(F);
<matrix group with 2 generators>
gap> u := GeneratorsOfGroup( U );;
gap> nat := IsomorphismPcpGroup(U);;
gap> H := Image(nat);
Pcp-group with orders [ 100 ]
gap> ImageElm( nat, u[1] );
g1
gap> ImageElm( nat, u[2] );
g2
gap> ImageElm( nat, u[1]*u[2] );
g1*g2
gap> u[1] = PreImagesRepresentative(nat, GeneratorsOfGroup(H)[1] );
true
gap> g := UnivariatePolynomial( Rationals, [ 1664, -28, -41 ] );
x_1^4-4*x_1^3-28*x_1^2+64*x_1+16
gap> F := FieldByPolynomialNC(g);
<algebraic extension over the Rationals of degree 4>
gap> PrimitiveElement(F);
a
gap> MaximalOrderBasis(F);
Basis( <algebraic extension over the Rationals of degree 4>, 
[ !11/2*a, 1/4*a^21/56*a^3+1/14*a^2+1/14*a-2/7 ] )
gap> U := UnitGroup(F);
<group with 4 generators>
gap> natU := IsomorphismPcpGroup(U);;
gap> Image(natU);
Pcp-group with orders [ 2000 ]
gap> elms := List( [1..10], x-> Random(F) );
[ -a^3+a^2-1/2*a-1, -3/4*a^3-a^2+1/3*a, -a^3-2*a^2-1, -2*a^3+a^2+a+1
  -3*a^2-1/3*a-42/3*a^3+2*a^2-2/3*a-1, a^3-2*a^2+a, 2*a^3+2*a^2-2/3*a-2/3
  -4*a^2-4/3*a+3/2, -5/3*a+5/3 ]
gap>  PcpPresentationOfMultiplicativeSubgroup( F, elms );
Pcp-group with orders [ 0000000000 ]
gap> isom := IsomorphismPcpGroup( F, elms );;
gap> y := RandomGroupElement( elms );;
gap> z := ImageElm( isom, y );;
gap> y = PreImagesRepresentative( isom, z );
true
gap> FactorsPolynomialAlgExt( F, g );
[ x_1+(-a), x_1+(a-2), x_1+(-1/7*a^3+3/7*a^2+31/7*a-40/7), 
  x_1+(1/7*a^3-3/7*a^2-31/7*a+26/7) ]
gap> STOP_TEST( "manual.tst", 100000);   

[Dauer der Verarbeitung: 0.9 Sekunden, vorverarbeitet 2026-06-18]