Scribd
Upload
2 views1 page

Group Theory and CRT Tutorial Guide

Uploaded by

Priyanka Dey
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views1 page

Group Theory and CRT Tutorial Guide

Uploaded by

Priyanka Dey
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Tutorial-I & II (Mathematical Background)

1. Consider the groups G1= <Z6 , + > and G2= <Z10*, x>
(i)Draw Group Operation table
(ii) Find the cyclic groups can be made from G1 and G2
2. List all subgroups of Z9 and Z13*
3. Find the all primitive root of Z18* .
4. Find the solution to the simultaneous equations using CRT.
x≡ 2 mod 3
x≡3 mod 5
x≡ 2 mod 7

Hint : Solution To Chinese Remainder Theorem

1. Find M = m1 × m2 × … × mk, where mi represents modulo of different equation


which are relatively [Link] is the common modulus.

2. Find M1 = M/m1, M2 = M/m2, …, Mk = M/mk.

3. Find the multiplicative inverse of M1, M2, …, Mk using the corresponding


moduli (m1, m2, …, mk). Call the inverses M1-1, M2-1, …, Mk-1.

4. The solution to the simultaneous equations is

You might also like