So it seems that GAP can do it..Identifying Groups in GAP: A Tutorial

  • Thread starter Thread starter krishna mohan
  • Start date Start date
  • Tags Tags
    Program
krishna mohan
Messages
114
Reaction score
0
Hi...

I need a program that can give me all the subgroups of a group that I define. I also need it to give me the names of the subgroups as per some predefined library.


I tried GAP. It gives me the subgroups, but each subgroup is represented by a list of generators. There seems to be no way to make it print a name for the subgroups, like say S4 for symmetric group of four elements.

In fact, if I give the generators of S4 as input, it cannot identify it and give an output stating that it is S4.

Any suggestions?
 
Physics news on Phys.org
I'm confused..how can you say that it doesn't identify S4, when you give it generators of S4 and it tells you it's S4?
 
Yes..you are right..it is possible for GAP t o identify the group as S4..I had read some tutorials on the web which seemed to state that GAP did not have this capability..

But I got a reply at the GAP forum with this link..

http://www.math.colostate.edu/~hulpke/CGT/howtogap.pdf

It has a section named "Identifying Groups"...
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...

Similar threads

Replies
10
Views
3K
Replies
1
Views
1K
Replies
6
Views
2K
Replies
1
Views
2K
Replies
18
Views
16K
Replies
11
Views
2K
Replies
13
Views
5K
Back
Top