Professional Documents
Culture Documents
GROUP
Definition of B-4:
Z ndefined as the set of integers modulo n with the addition operation modulo n, namely
Z n={ 0 , 1, 2 , 3 , …n−1 }or is a group.¿
Example 4:
Z5 = {0, 1, 2, 3, 4}
Z5 with the addition operation modulo 5 is a commutative group ?
Solution:
Z5 ≠ ϕ (From definition)
Since the member of , is finite, the result of the operation can be seen in the following
Cayley table: Z5
* 0 1 2 3 4
0 0 1 2 3 4
1 1 2 3 4 0
2 2 3 4 0 1
3 3 4 0 1 2
4 4 0 1 2 3
Defenisi B-5 :
GL (2,F) = ¿
SL (2,F) = ¿
Contoh 5 :
GL (2,R) = ¿
identitasnya [ 10 01]
Selidiki sifat-sifat yang lain, apakah G grup abelian ?
Contoh 6 :
GL (2, Z11 ) = ¿
Penyelesaian :
A
−1
=
1
[
d −b
det ( A ) −c a ]
A
−1
[ 5 −62 ]
= 4. −3
= 4. [ 8 2 ]
5 5
= [ 32 8 ]
20 20
= [ 10 8 ]
9 9
2 6
[ ]
Periksa apakah benar bahwa invers dari A = 3 5 dalam GL (2, Z11 ) adalah A−1
= [ 109 98 ]
Bukti :
[ 23 65 ][ 109 89]
[ 2.9+6.10
3.9+5.10 3.9+ 5.8 ]
2.9+ 68
=
= [ 77 67 ]
78 66
= [0 1]
1 0
Defenisi B-6:
U 1= { z ∈ c|z =1 }={1 }
1
( 1 √3 1 √ 3
U 3= { z ∈ c| z =1 } = 1− + i , − i
3
2 2 2 2 )
Contoh 7:
U n ={ z ∈C| z =1 }
n
Dengan operasi perkalian bilangan kompleks dapat ditunjukkan bahwa < U n , x >
merupakan grup.
Definition of B-7:
U(n) is defined as the set of all integers position less than n and relatively prime to n. U(n)
represents the multiplication operation modulo n.
Example 8:
U(10) = {1, 3, 7, 9}, with the multiplication operation modulo 10. U(10) is a commutative
group.
Consider the following Cayley table:
Table 2.3. Showing Cayley Tables on the Set U(10)
1 3 7 9
1 1 3 7 9
3 3 9 1 7
7 7 1 9 3
9 9 7 3 1
By looking at the table above, we get:
1. The first axiom (closed property) is satisfied because all the results of the operation are
on the set U(10)
2. The second axiom (associative property) in multiplication modulo 10 is satisfied in
integers, therefore in U(10) it is also satisfied.
3. The third axiom (element of identity) is satisfied: 3 1∈U(10) as an identity element
because ∀ a ∈ U(10) is filled with a*1 = 1*a = a
4. The fourth axiom (inverse element) is fulfilled, namely:
1 is the inverse 1; 3 is the inverse 7; 7 the inverse is 3; 9 and 9 the inverse is 9
5. The commutative property is fulfilled, this can be seen from the elements symmetrical
to the main diagonal.
Thus, it can be concluded that U(10) for the multiplication operation modulo 10 forms a
commutative group.
If n is prime then U(10) = {1, 2, 3, …, n-1}
Definition of B-8:
Himpunan <Rn,*>
Aksioma 1 : Sifat tertutup (A*B ∈ Rn) ∀ A, B ∈ Rn)
Ambil sembarang A, B∈ Rn dengan A = (a1, a2, a3, …. an) ∈ R dan
B = (b1, b2, b3, …., bn) ∈Rn
A*B = (a1, a2, a3, …. an) + (b1, b2, b3, …., bn)
= (a1 + b1, a2 + b2, a3 + b3, …., an + bn), karena pada bilangan real berlaku sifat tertutup
maka a1 + b1, a2 + b2, a3 + b3, …., an + bn ∈R sehingga A*B ∈ Rn
Aksioma 2 : Sifat Assosiatif (A*(B*C)) = (A*B)*C, ∀ A, B, C ∈ Rn
Ambil sembarang A,B,C ∈ Rn , B = (b1, b2, b3, …., bn) ∈Rn , dan C = (c1, c2, c3, …., cn) ∈Rn
(A+B) + C = ((a1, a2, a3, …. an) + (b1, b2, b3, …., bn)) + (c1, c2, c3, …., cn)
= (a1 + b1, a2 + b2, a3 + b3, …., an + bn) + (c1, c2, c3, …., cn)
= (a1 + b1 +c1 , a2 + b2 + c2 , a3 + b3 + c3, …., an + bn + cn)
Karena berlaku sifat assosiatif pada bilangan Real bulat maka :
= (a1 + (b1 +c1), a2 + (b2 + c2), a3 + (b3 + c3), …., an + bn + cn))
= (a1, a2, a3, …. an) + (b1 +c1, b2 + c2, b3 + c3, bn + cn)
= A + (B+C)
Aksioma 3 : (∃ e ∈ Rn dengan ∋ A * e = e * A = A, ∀ A, ∈ Rn)
Pilih e = (0,0,0, ….0) ∈ R n
Ambil sembarang a = (a1,a,a, ….an) ∈ R n
A * e = (a1, a2, a3, …. an) + (0,0,0, ….0)
= (a1 + 0, a2 + 0, a3 + 0, …., an + 0)
= (a1, a2, a3, …. an) = A
e * A = (0,0,0, ….0) + (a1, a2, a3, …. an)
= (0 + a1, 0 + a2, 0 + a3, …., 0 + an)
= (a1, a2, a3, …., an) = A
Aksioma 4 : ( ∀ A ∈ Rn , ∃ A −1 ∈ Rn ∋ A∗A−1=A−1∗A=e)
Ambil sembarang A ∈ R n
Pilih A−1 = (-a1, -a2, -a3, …., -an)∈ R n
A * A−1 = (a1, a2, a3, …. an) +(-a1, -a2, -a3, …., -an)
= (a1-a1, a2 –a2, a3 –a3, …. an –an)
= (0,0,0, ….0) = e
A-1 * A = (-a1, -a2, -a3, …., -an) + (-a1, -a2, -a3, …., -an)
= (-a1+a1, -a2 +a2, -a3 +a3, …. -an + an)
= (0,0,0, ….0) = e
A * A−1 = A−1 * A = e (Terbukti A−1 invers dari A)
Definition of B-9:
T(R2) didefinisikan sebagai himpunan dari suatu translasi di R2 dinotasikan sebagai
berikut: T(R2) = {Ta,b|a , b ∈ R }
Didefinisikan Ta,b : R2 R2 | Ta,b(x,y) (x+a,y+b) dan Ta,b o Tc,d = Ta +c,b+d
Dapat ditunjukkan bahwa < T(R2),o> merupakan grup dengan unsur identitas adalah T0,0
dan T-a,-b unsur invers dari Ta,b.