Difference between revisions of "ApCoCoA-1:Cyclic groups"
From ApCoCoAWiki
| Line 28: | Line 28: | ||
// Compute the Groebner Bases | // Compute the Groebner Bases | ||
GB:=NC.GB(Relations); | GB:=NC.GB(Relations); | ||
| − | // RESULT :: [[[a^5], [1]]] | + | // RESULT for MEMORY.N = 5 :: [[[a^5], [1]]] |
Revision as of 07:50, 13 August 2013
Description
Every cyclic group is generated by a single element a. If n is finite the group is isomorphic to Z/nZ, otherwise it can be interpreted as Z with the addition of integers as the group operation. For every cyclic group there only exists one subgroup containing a, the group itself.
C(n) = <a | a^{n} = 1>
(Reference: Gallian, Joseph (1998), Contemporary abstract algebra (4th ed.), Boston: Houghton Mifflin, Chapter 4
Computation
/*Use the ApCoCoA package ncpoly.*/
// Number of cyclic group
MEMORY.N:=5;
Use ZZ/(2)[a];
NC.SetOrdering("LLEX");
Define CreateRelationsCyclic()
Relations:=[];
// add relation a^n = 1
Append(Relations,[[a^MEMORY.N],[-1]]);
Return Relations;
EndDefine;
Relations:=CreateRelationsCyclic();
// Compute the Groebner Bases
GB:=NC.GB(Relations);
// RESULT for MEMORY.N = 5 :: [[[a^5], [1]]]
