β’ Digunakan untuk menyatakan informasi mengenai tempat dalam suatu urutan. β’ Untuk urutan elemen pertama dalam suatu urutan disebut sebagai ππππππ . β’ Sedangkan pengikut atau urutan selanjutnya disebut sebagai ππππ. β’
Hukum beserta contoh
β’
Latihan
Contoh : Diberikan urutan π, π, π β’ Hukum 1
Untuk menentukan ππππππ, rumusnya : ππππππ π = π π sehingga : ππππππ π, π, π = π Untuk menentukan ππππ, rumusnya : ππππ π = π: . . . # π β π β π β π π + π sehingga : ππππ π, π, π = π, π β’ Hukum 2 Bagian ππππππ dan ππππ disetiap urutan sama dengan penggambungan ππππππ dan ππππ, sehingga : ππππππ ππππ π, π, π = π
Contoh : Diberikan urutan π, π, π β’ Hukum 3
β’ Hukum 4
π = ππππππ π Ν‘ ππππ π sehingga : π, π, π, π = (ππππππ π, π, π, π Ν‘ (ππππ π, π, π, π )) # π = π + (ππππ π) sehingga : # π, π, π, π = π + (# ππππ π, π, π, π )
back
Latihan 10. 17
Tentukanlah ! 1. ππππππ Jawab : tidak ada 2. ππππ π
Jawab : tidak ada 3. ππππππ ππππ π Jawab : tidak ada
Latihan 10. 18
Tentukanlah ! 1. ππππππ ππππ ππ
_πππ π Jawab : ππππππ ππππ 1, 2, 3 = 2 2. ππππ ππππ ππππ ππ
_πππ π
Jawab : ππππ ππππ ππππ 1, 2, 3 = 3. ππππππ ππ
_πππ π , ππ
_πππ π , ππ
_πππ π Jawab : ππππππ 1 , 1,2 , 1, 2, 3
= 1
back
β’ Batasan merupakan operator yang membolehkan untuk memilih satu atau bagian khusus dari elemen suatu urutan. β’ Satu himpunan π , yang terdiri dari kumpulan elemen π, π | π ditandai batasan π kepada elemen tadi yang muncul pada π. Hasil dari operasi ini yaitu satu himpunan meliputi elemen tadi yang muncul pada π dan π, dengan menempatkan elemen
tadi ditetapkan oleh urutan mereka pada π . β’
Hukum beserta contoh
β’
Latihan
Untuk setiap ruang π |π = Tentukanlah Contoh : | ! πππππ¦, πππβππ =
Hukum Contoh1
πππβππ, ππ’ππππ, ππβπ, πππβπππ, πππππ¦, ππππ¦ | {πππππ¦, πππβππ} Untuk setiap himpunan π Penyelesaian : π | β
= Contoh : πππβππ, πππππ¦, ππππ¦ | β
| = πππβππ,ππ’ππππ, ππ’ππππ,ππβπ, ππβπ,πππβπππ, πππβπππ, πππππ¦, ππππ¦ {πππππ¦, πππβππ} β’Hukum 2
= πππβππ Ν‘ ( ππ’ππππ, ππβπ, πππβπππ, πππππ¦, ππππ¦ )| {πππππ¦, πππβππ} Hukum 3 = πππβππ β’ Untuk beberapa himpunan π‘ β himpunan π dan setiap ruang Ν‘ (ππβπ, πππβπππ, πππππ¦,π , ππππ¦)| {πππππ¦, πππβππ} π β Ν‘π (πππβπππ, π, π β© π‘ πππππ¦, π = π ππππ¦)| π Ν‘ π‘{πππππ¦, π) = πππβππ πππβππ} Contoh : =π, π, π Ν‘ π,Ν‘ π,(πππππ¦, π ) | π ππππ¦)| = π, π, π π πππβππ} Ν‘ π, π, π {π}) πππβππ {πππππ¦, = πππβππ Ν‘ πππππ¦ ( ππππ¦ )| {πππππ¦, πππβππ} β’ Disini, sisi sebelah kiri Ν‘ dapat disederhanakan dengan cara : =π, π, πππβππ )|π,{πππππ¦, π Ν‘ π, π,Ν‘ ππππππ¦ π =Ν‘ (π, π, π, π, π πππβππ} π =π, π, πππβππ π Ν‘ π, π,Ν‘ ππππππ¦ | π = Ν‘ π, π = πππβππ, πππππ¦ Sedangkan sisi sebelah kanan dapat disederhanakan dengan cara : π, π, π π Ν‘ π, π, π {π}) = π Ν‘ π π, π, π π Ν‘ π, π, π {π}) = π, π Sehingga, kedua sisinya akan sama
back
Latihan 10. 19 π‘πβ, ππππ, π‘πβ, π‘πβ, ππππ | {π‘πβ, ππππ} Jawab : π‘πβ, ππππ, π‘πβ, π‘πβ, ππππ | {π‘πβ, ππππ} = π‘πβ Ν‘ ππππ, π‘πβ, π‘πβ, ππππ | {π‘πβ, ππππ} = π‘πβ Ν‘ ( ππππ Ν‘ π‘πβ, π‘πβ, ππππ ΰ΅―|{π‘πβ, ππππ} = π‘πβ Ν‘ ( ππππ Ν‘ ( π‘πβ Ν‘ π‘πβ, ππππ ΰ΅― | {π‘πβ, ππππ} = π‘πβ Ν‘ ( ππππ Ν‘ ( π‘πβ Ν‘ ( π‘πβ Ν‘ ππππ ) | {π‘πβ, ππππ} = π‘πβ, ππππ | {π‘πβ, ππππ} Latihan 10. 20 ππππ π, π, π {π, π}) Jawab : ππππ π, π, π {π, π}) = ππππ π, π | {b, c} = ππππ ( π Ν‘ π )| {b, c} = b, c | {b, c} back
β’ Kebalikan dari suatu urutan π adalah tempat penempatan di mana elemen munculnya dibalik, yaitu elemen pertama dari π adalah elemen terakhir kebalikan dari π , elemen kedua π adalah elemen
kedua terakhir dari kebalikan dari π , dan seterusnya. β’ Aturan kebalikan : β’πππππππππ
=
β’πππππππππ π₯ = π₯ β’πππππππππ π₯ Ν‘ π = πππππππππ π Ν‘ π₯ β’
Hukum beserta contoh
β’
Latihan
β’ Contoh1 πππππππππ πππππππππ π = π Hukum Contoh : πππππππππ πππππππππ 1, 2, 3 = 1, 2, 3 β’ Kebalikkan π, π, π dapat dihitung sebagai berikut. Hukum 2 β’ Diberikan beberapa aturan π β β π πππππππππ π | S = πππππππππ π | S Penyelesaian : Contoh : πππππππππ π, π, π | π, π = πππππππππ π, π, π | π, π Kebalikkan π, π,sisi π dapat dihitung sebagai berikut. β’ Disini, sebelah kiri dapat dievaluasi sebagai pengikut : ππππππππππ π, ππ, π= =π, π, ππππππππππ π π Ν‘ π πππππππππ π, π, π π, π π, π =π, π, = dapat ππππππππππ π sebagai Ν‘ π Ν‘ πpengikut : Sedangkan sisi sebelah kanan dievaluasi = π Ν‘ π Ν‘ π πππππππππ π, π, π | π, π = πππππππππ π, π = π, π = π, π, π Sehingga, kedua sisinya akan sama Hukum 3 β’ # ππππππππππ π = # π Contoh : # π, π, π = # π, π, π
back
Latihan 2.4 1. πππππππππ ππ_ π ππ 3 Jawab : πππππππππ 1, 2, 3 = πππππππππ ( 2, 3 Ν‘ 1 ) = πππππππππ ( 3 Ν‘ 2 Ν‘ 1 ) =(3 Ν‘ 2 Ν‘ 1) = 3, 2, 1 2. ππππππππππ ππ_π ππ 3
Ν‘ ππππππππππ ππ_π ππ 3
Jawab : ππππππππππ ππ_π ππ 3 Ν‘ = ππππππππππ 1, 2, 3 Ν‘ = πππππππππ ( 3 Ν‘ 2 Ν‘ =(3 Ν‘ 2 Ν‘ 1) Ν‘ ( 3 Ν‘ = 3, 2, 1 Ν‘ 3, 2, 1 = 3, 2, 1, 3, 2, 1
ππππππππππ ππ_π ππ 3 ππππππππππ 1, 2, 3 1 ) Ν‘ πππππππππ ( 3 Ν‘ 2 Ν‘ 2 Ν‘ 1)
1)
back
β’
Fungsi injektif adalah fungsi dimana setiap elemen dari target dipetakan oleh paling banyak satu unsur sumber.
β’
Sehingga dalam urutan, beberapa elemen dari target muncul paling banyak sekali dalam kisaran.
β’ β’ β’
β’ β’
Misalnya, π, yang diberikan di bawah adalah fungsi injektif. π = π β 1, π β 2, π β 3, π β 4 Diberikan urutan π , kita dapat mengatakan bahwa π adalah injektif jika, dan hanya jika, tidak ada elemen muncul lebih dari sekali dalam π . Kita menyatakan himpunan semua urutan injektif tipe π dari iseq π. Kita mendefinisikan himpunan ini secara resmi sebagai berikut. ππ ππ π = π βΆ π ππ π | β π₯, π¦ βΆ πππ π | π₯ β π¦ β π π₯ β π π¦ Equivalen dengan, ππ ππ π = π ππ π β© β \ 0 β π
β’
Hukum beserta contoh
β’
Latihan
Contoh
π, π, π, π adalah urutan injektif : itu mengandung yang terjadi tepat satu kali. Di sisi lain yang patut, π, π, π, π bukan merupakan urutan injektif
mengandung dua elemen, baik yang muncul dua kali
back
Latihan 2.5 Manakah dari urutan berikut yang injektif ? 1. Jawab : injektif 2. ππ_π ππ 3 Jawab : injektif 3. ππ_π ππ 3 Ν‘ ππ_π ππ 5 Jawab : bukan injektif
back
β’ Bentuk umum dari fungsi didefinisikan secara rekursif diberikan oleh π π =π₯ ππππ π = π = π¦ + π(πβ) ππππ π‘ππππ β’ Fungsi didefinisikan secara rekursif f terdefinisi jika memiliki sifat sebagai berikut : 1. Ada nilai-nilai tertentu, yang disebut nilai-nilai dasar, yang fungsinya tidak mengacu pada diri sendiri. 2. Setiap kali fungsi ini merujuk pada dirinya sendiri, argumen dari
fungsi lebih dekat ke nilai dasar. β’ Dalam urutan kosong dan urutan tunggal maka titik rekursif berakhir. β’ Fungsi rekursif dapat mendefinisikan operator panjang yaitu sebagai berikut β’ # = 0 β’ # π₯ Ν‘ π = 1 + #π
Latihan 10. 35 12 32 Asumsikan βπππππππ, π ππ π, sehingga 1. π, π,π π= β1, 2, π, 3π, π, π π =π, π, ππ‘βπππ , πππππππππ, ππππππ # π = π. Tentukanlah ! π = ππ‘βπππ , ππ‘ππππ‘π, πππππππππ : π,πππ π‘ππ, π, π, π, πβπππππ, π β π,ππππ£ππ π, π, π π‘1. = π Jawab Ν‘ π ππ‘ππππ‘π, = π1 , πdiatas, , π1 β πberikut 1 , π1 , π1hitunglah 2 , π2 , π2 , !π2 Mengingat urutan , π2,2 ,3π2 ,Ν‘ π1, 1 , π21, 2 2, 3 Jawab : = π Ν‘ π π= = π Ν‘ π π,=π, π, 1, π, 2, π 3, 1, 2, 3 1. π Ν‘ π 2.Jawab πππππππππ # , π, : π π,Ν‘ π π π =, π, π ππ‘βπππ , πππππππππ, πππππππ, ππππππ, ππ‘βπππ , ππ‘ππππ‘π, πππππππππ Jawab : πππππππππ # , π, π,π π= ,πππππππππ π, π = 3 1, 2, 3 πππππππππ π = πππππππππ ( 2, 3 Ν‘ 1 ) 2. #π πππππππππ π = πππππππππ ( 3 Ν‘ 2 Ν‘ 1 ) ( 3 Ν‘ 2 πππππππ, π =πππππππππ, Ν‘ 1 ) ππππππ = 4 Jawab :#ππππππππππ = # ππ‘βπππ , πππππππππ π = 3, 2, 1