[back] [prev] [next] [index] [root]

 


AlffIdealIsPrime

missing shortdoc

Syntax:

b := AlffIdealIsPrime(I);

boolean
  b  
alff order ideal
  i  
in maximal order

See also:  AlffIdealFactor, AlffIdealIsPrimeKnown

Description:

Perform a primality test for an ideal which is defined in a maximal order.


Example:


kash> AlffInit(FF(5,2));
"Defining global variables: k, w, kT, kTf, kTy, T, y, AlffGlobals"
kash> AlffOrders(y^3+T^3+1);
"Defining global variables: F, o, oi, one"
kash> I := T*o;
< [ T, 0, 0 ] >
kash> AlffIdealIsPrime(I);
false
kash> l := AlffIdealFactor(I);
[ [ < [ T, 0, 0 ], [ 1, 1, 0 ] >, 1 ], [ < [ T, 0, 0 ], [ w^8, 1, 0 ] >, 1 ], 
  [ < [ T, 0, 0 ], [ w^16, 1, 0 ] >, 1 ] ]
kash> AlffIdealIsPrime(l[1][1]);
> true


<- back[back] [prev] [next] [index] [root]