edited by
432 views

3 Answers

Best answer
8 votes
8 votes

There are some properties regarding subgroup:

  • Subgroup order should divide order of a group .
  • Zero order group is not possible. so here order 1 subgroup is possible as (4/1) is possible , order 2 subgroup possible, order 3 subgroup Not possible and order 4 subgroup possible.
  • And therefore only 1,2,4 order subgroup possible.
  • Each case we need to check closure for inverse element and inclusion of identity element.

so {a} order 1  , order 2  {a,b} {a,c} {a,d} and order 4 subgroup {a,b,c,d} these are only possible in this diagram .

now a * a = a

for {a,b} --> a*b = b , b*a = b , a * a =a , b *b = c which is not closed under {a,b} so {a,b} subgroup is not satisfy the condition.

for {a,c} --> a*c=c,   c*a= c,   a*a = a ,  c*c = a  so it satisfy the condition .

for {a,d} --> a*d =d , d*a= d ,  a*a= a ,   d*d = c which is not closed under {a,d} , so subgroup {a,d} is not possible .

and {a,b,c,d}  a*b = b , a*c=c, a*d=d , a*a =a , b*b=c, c*c=a, d*d=c so subgroup {a,b,c,d} is possible . 

Hence there are 3 subgroups possible {a} , {a,c} and {a,b,c,d} . 

Answer is 3 .

selected by
1 votes
1 votes
{a},{a,c},{a,b,c,d}
edited by
0 votes
0 votes

As per Lagrange's theorem, the order of a subgroup divides the order of the group.

Order/Cardinality of the group = 4.

So, possible subgroups can be of the order: 1, 2 and 4.

 


Of order 1, we can only have the trivial subgroup that contains just the identity element.

Here, when a operates with a, b, c and d — it results in the same element.

=> a is the identity.

So, {a} is possible.


Of order 2

Is {a,b} possible?

No. Because b*b gives c. Closure violated.

 

Is {a,c} possible?

Yes.

 

Is {a,d} possible?

No, because d*d gives c. Closure violated.

 

So, just {a,b} possible here.


Of order 4 we have {a,b,c,d}


Hence, three total subgroups are possible.

Answer:

Related questions

5 votes
5 votes
2 answers
1
Bikram asked May 24, 2017
595 views
Let $S$ be the set $\{1,2,3, \dots ,8\}$. Let $n$ be the number of sets of two non-empty disjoint subsets of $S$. The value of $n$ is _______.
5 votes
5 votes
1 answer
2
Bikram asked May 24, 2017
501 views
Total number of ways we can fill a $4 \times 4$ matrix by $0$ and $1$’s such that every row and column contains odd no of $0$'s and $1$'s is ________.
3 votes
3 votes
1 answer
3
Bikram asked May 24, 2017
285 views
$O(G) = 12$ and $G$ is cyclic. The total number of generators possible in $G$ are __________.
2 votes
2 votes
1 answer
4
Bikram asked May 24, 2017
358 views
$A$ and $B$ are two sets such that $n(A) * n(B) = 7$ and $A \subset K \subset B$, where $n(X)$ is the cardinality of set $X$ and $K$ is a set. Then, to satisfy proper su...