SOAL KUIS MATEMATIKA INFORMATIKA 3

1. Diketahui himpunan G = { 0, 1,2, 3 ,4, 5 } dengan operasi biner * yang didefinisikan

oleh:
a * b = (a + b) mod 6
Ditanyakan:
a) Tunjukkan bahwa G adalah sebuah grup Abel
b) Tentukan grup siklik yang dibangun oleh elemen 4 G
c) Bila H  G dimana H = { 0, 2, 4} , tunjukkan H adalah subgrup dari G
d) Tentukan koset kanan dan koset kiri dari H, apakah H sebuah subgrup normal?
e) Tentukan indeks H pada G dan sistim penyaji kosetnya
f) Tentukan grup kuosien G/H

2. a) Gunakan metode pembuktia langsung , bila a bilangan ganjil dan b bilangan genap
maka (10a + 4b2  2 ) adalah bilangan genap.

b). Gunakan induksi matematika untuk mebuktikan bahwa :

( 32n + 22n + 2 ) habis dibagi 5 , untuk n  1

3. a) Berapa banyak kode PIN dapat dibuat yang minimal berisi dua symbol tetapi paling
banyak 4 simbol yang berasal dari huruf dan angka dimana tidak boleh ada
pengulangan huruf maupun angka.

b) Diketahui terdapat 15 pengurus pusat organisasi masyarakat kepemudaan yang

terdiri atas 10 pria dan 5 wanita. Akan dipilih sebanyak 5 orang diantaranya
untuk dikirim ke suatu pertemuan pengurus ormas pemuda se Indonesia.
Berapa banyak susunan tim yang dibuat bila paling sedikit terdapat 1 wanita dan
paling banyak 3 wanita masuk dalam tim?

c) Tentukan suku ke 10 dan suku yang mengandung p 12 dari binomial :

( )
 d) Gunakan prinsip inklusi-eksklusi , bila diketahui S adalah himpunan semesta dan
A, B, dan C adalah himpunan-himpunan bagian dari S, dimana |S| = 100,
|A | = 3k + 5, |B| = 4k + 3 , | C | = 2 |A| - 3 , | A ∩ B | = 2k + 2 ,
| A ∩ C | = 2k + 1, | B ∩ C | = 3k -1 , | A ∩ B ∩ C | = 2k ,
| s - (A ∪ B ∪ C ) | = 52. Gambarakan diagram venn nya, tentukan nilai k,
|A| , |B| , |C|.

4. Diketahui fungsi-fungsi numerik :

3r , 0  r  6
ar =
4r - 1 , r 7

r2 + 1 , 0  r  4
br =
5 , r 5

Tentukan :
a) ar + br

a) ar . br

b) S 5 ar

c) S- 5 br

d) ar

e) br

f) a4 * b4