search
Log In
0 votes
154 views

Consider the following statements:
S1: Every cyclic group is Abelian group.
S2: Every Abelian group is cyclic group.
S3: Cyclic group of order 10 have 4 generators.
Which of the following is true?

in Graph Theory 154 views

1 Answer

2 votes
s1 is true

s2 is false

s3 is true
1
S3 is true 10 has 4 generator

10=2*5

phi(10)=1*4

phi(5)=5^1-5^0

=4

phi(2)=1
1
thanks @akshat sharma actually i thought there is only one statement true
0

@akshat sharma

How you have applied the above things. I do not really get.

For finding the number of generators of the cyclic group, I know that we need to find the number of prime factors but what's after that?

1

this is the theorem @

if a cyclic group Gis generated by an element a of order n,then $a^{m}$ is a generator of G if and only if the greatest common divisor of m  and n is 1 that is m & n are relatively prime

 cyclic group of order 10 

now in this 1,3,7,9 are the nos which are relatively prime to 10

hence 4 generators!!

Related questions

0 votes
2 answers
1
236 views
How to solve it(clear explanation please)
asked Jan 14, 2019 in Graph Theory Raja Rawal 236 views
0 votes
0 answers
2
82 views asked Nov 5, 2018 in Graph Theory Lone Wolf 82 views
0 votes
2 answers
3
361 views
How many ordered pair of integers (a, b) are needed to guarantee that there are two ordered pairs (a1, b1) and (a2, b1) such that a1 mod 5 = a2 mod 5 and b1 mod 5 = b2 mod 5? should not answer be 25 here
asked Feb 1, 2018 in Graph Theory Kaluti 361 views
0 votes
1 answer
4
164 views
What is the coefficient of x^(12) in the power series of
asked Feb 1, 2018 in Graph Theory Kaluti 164 views
...