web viewevery element in zp has order p or 1. and θ(1,0) ϵ z p. θ(1,0) can be any...
TRANSCRIPT
![Page 1: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/1.jpg)
………………………………………….
…………………………………………………………….
………………………………………….
![Page 2: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/2.jpg)
………………………………………………………….
……………………………………………………………………………..
![Page 3: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/3.jpg)
…………………………………………………………
………………………………….
![Page 4: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/4.jpg)
………………………..
……………………………………………….
![Page 5: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/5.jpg)
……………………………..
![Page 6: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/6.jpg)
…………………………………………
………………………….
![Page 7: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/7.jpg)
…………………..
Z+Z/{0}+Z is isomorphic to Z
as Z is an integral domain, {0}+Z is a prime ideal but not maximal.
similarly, Z+Z/Z+{0} is isomorphic to Z
![Page 8: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/8.jpg)
……………………………………………….
…………………………
all homomorphism from Z x Z to Z
![Page 9: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/9.jpg)
(1,0) -> 0, 1,0,1
(0,1) -> 0, 0,1,1
(n,m)=n(1,0)+m(0,1)
……………………………………………
![Page 10: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/10.jpg)
![Page 11: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/11.jpg)
……………………..
…………………………
……………………………………………….
I = (3,x)
![Page 12: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/12.jpg)
a0 + a1x + a2x2 +……. [ a0 ]3
kernel = (3,x)
……………………………………………………
maximal ideal of Z3 = <0> as Z3 is a field
maximal ideal of Z4 = <2> as 4=22
required maximal ideals are : <0> + Z4 , Z3 + <2>
………………………………………………………
![Page 13: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/13.jpg)
…………………….……………………………………………………
Zn is a cyclic group of order n.
G/Z is cyclic G is Abelian Z = G
…………………………………………..
If 1 has additive order n, then the characteristic of R is n.
Also char(Z × Zm) = lcm (0, m) = 0.
![Page 14: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/14.jpg)
2. characteristic of the ring Z4 ⊕ 4Z = lcm (4, 0)
char Z4 = 4, Char 4Z = 0.
……………………………………………………………..
Z3[x]/A = {a + bx + A | a, b belong to Z3}; A = < x2 +1 >
a + bx + A a + bi
…………………………………………………………………
O(ᶲ(1,0)) | O(1,0) = p;
O(ᶲ(1,0))= 1 or p;
every element of Zp has an order 1 or p.
O (0) =1 ; O(1) = p; O(2) = p as p is prime
ᶲ(1,0) can be any element of Zp, hence has p choices.
![Page 15: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/15.jpg)
……………………………….
D12 has order 2 x 12=24
a12 = e; b2 = e; o(a)=12
D12 and S4 are not isomorphic.
……………………………………………….
G × H ≃ H × G
………………………..
![Page 16: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/16.jpg)
S3 = { e, a, a2, b, ab, a2b }
where a = (123) and b = (12); a3 = e, b2 = e; aba = b.
………………………………………………………………
all
a generator must be mapped to a generator.
Phi (1) must be a generator = 1, 5, 7, 11.
4 isomorphisms.
……………………….
![Page 17: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/17.jpg)
,……………..
…………………………….
Let |G| = 15. If G has only one subgroup of order 3 and only one of order 5, prove
that G is cyclic. Generalize to |G| = pq, where p and q are prime.
ans:
If |H| = 3, H = {e, a, a2}; since 3 is prime, H is cyclic and each element has an order 3 (except e).
![Page 18: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/18.jpg)
Number of elements of order 3 = 2 (i.e. a and a2).
No other element can have order 3, otherwise there would be two subgroups of order 3.
Similarly, subgroup of order 5 has 4 elements of order 5.
There is 1 identity element.
15 – (2 + 4 + 1) = 8 elements have order 15.
|G| = 15, there are elements with order 15; therefore G is cyclic.
………..
Suppose |G| = pq, where p and q are prime, and G has only
one subgroup of order p, and one of order q.
Every element of G has order 1, p, q, or pq.
If H is the one subgroup of order p, then H has p – 1 elements of order p.
If K is the one subgroup of order q, then K has q – 1 elements of order q.
These, together with the identity, account for
1 + (p − 1) + (q − 1) = p + q − 1 elements.
p + q − 1 < pq.
Therefore, there is at least one element of G which is not in H or K.
If such an element had order p or q, it would generate a second such subgroup. Therefore this element must have order pq, and so G is cyclic.
………………………
1 element of order 1 p-1 elements of order p q-1 elements of order 1 pq > p + q + 1 = 1 + (p-1) + (q-1).
………………………………………………………………
![Page 19: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/19.jpg)
…………………………………………………………..
let g(x) be an element of I, such that g(x) has the minimum degree.
to show than I = <g(x)>
since g(x) ϵ I
let f(x) ϵ I. Then, by the division algorithm, we may write
f(x) = g(x)q(x) + r(x), where r(x) = 0 or deg r(x) < deg g(x).
r(x) ≠ 0 case is not possible.
hence r(x) = 0; f(x) ϵ <g(x)>
…………………………………….
![Page 20: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/20.jpg)
…………………………………………..
aj is a generator iff gcd(n, j) = 1.
![Page 21: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/21.jpg)
if k /n, then < an/k > is a subgroup of order k.
…………………….
if k divides n, then < n/k > is a subgroup of Zn of order k.…………………
if d/n, number of elements of order d is PHI (d)…………….
……………….
![Page 22: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/22.jpg)
…………………………………………….
…………………….
o (a )=m .c∈<a>∩<b>¿c∈<a>→c=ak→cm=akm=e→o (c )∨o(a)……………………
![Page 23: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/23.jpg)
in a cyclic group, only one unique subgroup of a given order exists.
……………………………………………………………………….……………..
………………..
![Page 24: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/24.jpg)
can be easily showed that ᶲ is one-one, onto and homomorphism.…………………………………………………
|(a,b)| = lcm (|a|,|b|)
in D6, a6 = e. there is an element of order 6.
in A4 , non-identity permutation (123) or (432) i.e a 3 cycle. or (12)(34)order of any element is either 1, 3, 2.there is no element in A4 of order 6.…………………………………………………………………………
…………………………………………………
![Page 25: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/25.jpg)
if d/n, then o(d) = n/d o(10) = 40/10 = 4 in Z1o.
………………..
…………………..
![Page 26: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/26.jpg)
…………………………………
…………………..
![Page 27: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/27.jpg)
……………..
…………………….
![Page 28: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/28.jpg)
define θ : < k > Zns.t θ(km) = [m]n
or
any element of <k>/<kn> is : mk + <kn> = m (k + <kn>)
hence <k>/<kn> = < k + <kn> >.
………………………….
………………..
![Page 29: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/29.jpg)
…………………………
let x ϵ kerx mod m = 0 mod m m|x. also n|x
m|x and n|x. hence lcm (m,n)|x x ϵ < lcm (m,n) >
………………………
……………………
![Page 30: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/30.jpg)
|θ(1,0)| divides |(1,0)|=p;|θ(1,0)| can be 1 or p.every element in Zp has order p or 1. and θ(1,0) ϵ Zp.
θ(1,0) can be any element of Zp have p choices.θ(0,1) can have p choices.there are p2 homomorphisms.…………………………………………………
D6hasanelement of order 6 ,but A4doesnot haveany element of order6……………………….
…………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………..
![Page 31: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/31.jpg)
……………………………………………………………………………
clearly ᶲ is isomorphism………………………………………………………………………………………………
![Page 32: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/32.jpg)
……………………………………..
![Page 33: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/33.jpg)
………………………………………………..
………………………………………………………………………………
![Page 34: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/34.jpg)
……………………………………………………….
………………………….
I = < 2, x >Z[x]/< 2, x > is isomorphic to Z2
![Page 35: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/35.jpg)
…………………………………………………………………….
Z3[x] is an integral domain but not a field. Z3 is a field, but Z3[x] is not a field.………………………………………………………………………………………….
![Page 36: Web viewevery element in Zp has order p or 1. and θ(1,0) ϵ Z p. θ(1,0) can be any element of Z p have p choices. θ(0,1) can have p choices. there are p2 homomorphisms](https://reader035.vdocuments.site/reader035/viewer/2022062600/5ab2bb6b7f8b9a7e1d8d9e45/html5/thumbnails/36.jpg)
p(x) ϵ ker; < p(x) > is contained in ker.………………………………………………………………..