Tugas Kelompok ke-2

Minggu ke 4, Sesi ke 5

1. Gambarkan diagram Venn untuk masing-masing kombinasi himpunan A, B, dan C

berikut ini :
a). A ∩ (B − C)
b). (A−B) ∪ (A−C)
2. a. Diberikan himpunan semesta U ,
U ={ x ∈ R| 0≤ x ≤ 2 }
1 1 3
Jika A = { x∈U | ≤ x ≤1 } dan B= { x ∈U | ≤ x ≤ }, maka
2 4 2
a. tentukan himpunan ( A ∪ B)c ,
b. tentukan himpunan kuasa dari  G ={∅,{1},{∅,1}}.

3. Jelaskan apakah fungsi berikut merupakan fungsi bijektif jika domain dan range fungsi
adalah himpunan bilangan real (R) ?
(x2 +1)
f (x)=
(x2 +2)
4. a. Gunakan algoritma Euclid untuk menentukan : gcd (1000, 5040).
(gcd : greatest common divisor / pembagi bersama terbesar/faktor persekutuan terbesar)
b. Tentukan bilangan bulat x dengan 0 ≤ x< 41yang memenuhi : x ≡ 231002 mod 41

MATH6077 – Discrete Mathematics

4.A gcd (1000, 5040)

5040 = 1000*5 + 40

1000 = 40*25

⸫ Jadi FPB dari (1000,5040) = 40

4.B Tentukan bilangan bulat x dengan 0 ≤ x< 41yang memenuhi : x ≡ 231002 mod 41

Menggunakan Fermat's Little Theorem:

a p−1≡ 1 mod p
23 4 1−1 ≡ 1 mod 41
23 40≡ 1 mod 41

Untuk 231002 dapat ditulis sebagai berikut :

231002=23 40. 25+2 → (1002 = 40 . 25 + 2)
2
= ¿ ¿ . 23
Selanjutnya 23 40 diganti dengan 1 dari hasil Fermat's Little Theorem sebelumnya :
x ≡ 125 . 529 (mod 41)
x ≡ 125 . 529 (mod 41) → (529/41 = 12, sisa 37)
x ≡ 1 . 37 (mod 41)
x ≡ 37 mod 41

maka didapatkan 231002 mod 41 = 37

⸫ Jadi dapat diperoleh untuk bilangan bulat x = 37

MATH6077 – Discrete Mathematics