Scribd
Upload
109 views

2013 Assign 3

This document contains 36 math and discrete mathematics problems related to groups, subgroups, cyclic groups, fields, modular arithmetic, and systems of congruences. The problems cover topics like proving that sets with binary operations form groups, finding the order of elements and subgroups, working with integers and matrices modulo integers, using the extended Euclidean algorithm, and solving systems of congruences.

Uploaded by

sethu1995
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
109 views

2013 Assign 3

This document contains 36 math and discrete mathematics problems related to groups, subgroups, cyclic groups, fields, modular arithmetic, and systems of congruences. The problems cover topics like proving that sets with binary operations form groups, finding the order of elements and subgroups, working with integers and matrices modulo integers, using the extended Euclidean algorithm, and solving systems of congruences.

Uploaded by

sethu1995
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Assignment IIIrd - B.E.

III Semester Discrete Mathematics

Five students can submit one assignment 1. Let Zn = {i : 0 i n 1}. Prove that(Zn , ) forms the group. Where a b= (a + b) mod n. 2. Let Zn = {i : 1 i n}. Prove that(Zn , ) forms the group. Where n is prime and a b= ab mod n.
= {i : 1 i n 1 & gcd(i, n) = 1}. Prove that(Z , ) forms the group.Where 3. Let Zn n a b= ab mod n.

4. Let S be the set of real numbers except 1, Dene on S by a B = a + b + ab. Show that (S, ) is group. 5. Let A be a nonempty set, and let SA be the collection of all permutations of A. Then show that SA is a group under this permutation multiplication. 6. Let G = {(a, b) : a = 0, b R} and * be a binary composition dened by (a, b) (c, d) = (ac, bc + d) Show that(G,*) is group.Also show that it is non-abelian. 7. Prove that G{(a0 , a1 , a2 , a3 , a4 , a5 , a6 ), } forms group, where * dened as ai aj = ai+j if i + j 7, ai aj = ai+j 7 if i + j 7. a c b d

8. Let G be the set of all 2 2 matrix

If a,b,c,d are real numbers, such that (ad bc) = 0 then show that G with matrix multiplication forms the Group. If a, b, c, d are integers modulo 3, such that ad bc = 0. Show that G be a group under matrix multiplication. Also show that |G| = 48

9. Let H =

a b where a,b,d are real numbers, such that ad = 0. Prove that H is a 0 d subgroup of G. Where G is a group as dened in previous problem.

10. Z7 = (1, 2, 3, 4, 5, 6), mod 7 is a group. Write all cyclic subgroups (dierent order) of Z7 .Is Z7 cyclic group.

11. H = (0, 1, 2, 3, 4, 5, 6, 7), + mod 8 is a group. Write all cyclic subgroups (dierent order) of H. Is H cyclic group.
= {i : 1 i n 1 & gcd(i, n) = 1}.(Z , ) forms the group. Where a b= ab mod 12. Let Zn n . Is Z cyclic group. Write all cyclic subgroups (dierent n. Write all the elements of Z20 20 . order) of Z20

13. Prove that G is a abelian group if and only if (a.b)2 = a2 .b2 f or all a, b G 14. Prove that G is a abelian group if and only if (a.b)1 = a1 .b1 f or all a, b G 15. If in a Group G, a5 = e, aba1 = b2 f or all a, b G, then show that o(b) = 31. 16. Let G be a nite cyclic group of order 60 with generator g. Find the order of the subgroup generated by g 35 . 17. Dene quotient group of a group.Find Z/8Z .where Z is set of integers. 18. Find all the left cosets of (H, +) in (G, +) where G = Z and H = 5x : x Z .Find G/H. 19. Find all the left cosets of H in G, where G =< a > of order 10. H =< a3 >. Find G/H. 20. State and prove Lagrangetheorem. 21. Show that that if G is nite group and a G, then o(a)|o(G). 22. If G is nite group whose order is prime p, then G is cyclic group. 23. Suppose that N and M are two normal subgroups of G and that N M = (e). Show that for any n N, m M, nm = mn.

24. Let G be the set of all real 2 2 matrices

a b where a,b,d are real numbers,such 0 d that ad = 0, under matrix multiplication. Let N be the set of all real 2 2 matrices 1 0 b 1 where b is a real number. Prove that

(a) N is a normal subgroup of G. 25. If G is a nite group and a G, then o(a) divides o(G). 26. If G is a nite group whose order is a prime number p, then G is a cyclic group. 27. If a is any element of a Group G, show that o(an ) =
o(a) GCD(n,o(a)) .

28. Let G be a nite abelian group of order n and m positive integer such that (m,n) = 1. Show that the mapping : G G dened by (g ) = g m for all g G. 29. Prove that Z7 = {(0, 1, 2, 3, 4, 5, 6), + mod 7, mod 7} is a eld. Find the the value of where a=3, b=6 and a,b are elements of Z7 . 30. Determine gcd(24140,16762),gcd(4655,12075).
ab ab

31. Using extended Euclidean algorithm,nd multiplicative inverse of (a) 1234 mod 4321 (b) 24140 mod 40902 32. State and prove Fermats little theorem. 33. State and prove Eulars theorem. 34. Find 3201 mod11,3201 mod15. 35. Solve the following system of congruences: x 12(mod25) x 9(mod26) x 23(mod27) 36. Solve the following system of congruences: 13x 4(mod99) 15x 56(mod101)

You might also like