CARDINALITY

Kardinalitas suatu himpunan kira-kira menyatakan jumlah elemen dalam suatu himpunan.
Hal ini menimbulkan sedikit kesulitan dengan himpunan berhingga, namun himpunan tak
hingga memerlukan kehati-hatian.

Saya dapat mengetahui bahwa dua himpunan memiliki jumlah elemen yang sama dengan
mencoba memasangkan elemen-elemen tersebut. Pertimbangkan setnya

{ a , b , c , d } dan { a , b , c , d ,Calvin }

Mereka memiliki jumlah elemen yang sama karena saya dapat memasangkan elemen
himpunan pertama dengan elemen himpunan kedua:
a,b,c , d
↓ ↓ ↓ ↓
1 2 3 Calvin

Pasangan seperti ini disebut bijection atau korespondensi satu-satu ; mudah dipahami dengan
himpunan berhingga, tetapi saya harus lebih berhati-hati jika ingin menggunakan ide yang
sama dengan himpunan tak hingga. Saya akan mulai dengan meninjau beberapa definisi dan
hasil tentang fungsi.

Definisi. Misalkan X dan Y merupakan himpunan dan f : X → Y merupakan suatu fungsi

1. f bersifat injektif (atau satu-ke-satu ) jika f ( x )=f ( y ) menyiratkan x= y

2. f bersifat dugaan (atau ke ) jika untuk semua y ∈Y , terdapat x ∈ X sedemikian rupa
sehingga f ( x )= y
3. f bersifat bijektif (atau korespondensi satu-satu ) jika bersifat injektif dan dugaan.

Definisi. Misalkan S dan T adalah himpunan, dan f : S → T suatu fungsi dari S ke T. Suatu
fungsi g :T → S disebut invers dari f jika
g ( f ( s )) =s for all s ∈ S∧f ( g ( t ) ) =t for all t ∈ T

Dalil. Misalkan S dan T adalah himpunan, dan misalkan f : S → T suatu fungsi. f dapat dibalik
jika dan hanya jika f bersifat bijektif.
Contoh:
Membiarkan S= { a , b , c , d } dan T ={ 1 , 2, 3 , Calvin } .
Definisikan f : S → T oleh f ( a )=1 , f ( b )=2 , f ( c )=3 , f ( d ) =Calvin
Tunjukkan bahwa f bersifat bijektif
membuat invers untuk f. . Kebalikannya harus "membatalkan" efek f:

−1
f f
a → 1→ a
b → 2→ b
c → 3 →c
d → Calvin →d

perlu mendefinisikannya f −1 (1 )=a , f −1 ( 2 ) =b , f −1 ( 3 )=c , f −1 ( Calvin )=d

membangunnya f −1 untuk f −1 ( f ( s ) )=s semua s ∈ S . Agar lebih lengkap, harus memeriksa

apakah cara kerjanya juga sebaliknya:

f ( f −1 ( 1 ) ) =f ( a )=1 ,

f ( f −1 ( 2 ) ) =f ( b )=2 ,

f ( f −1 ( 3 ) ) =f c=3 ,

f ( f −1 ( Calvin ) )=f ( d )=Calvin ,

Jadi f −1 sebenarnya invers dari f, dan f adalah bijection. (Dalam hal ini, f −1 juga merupakan
bijeksi, karena kebalikan dari f −1 adalah f.)

Perhatikan bahwa fungsi ini juga merupakan bijeksi dari S ke T:

Jika ada satu bijeksi dari suatu himpunan ke himpunan lain, maka terdapat banyak (kecuali
kedua himpunan mempunyai satu elemen)
h ( a )=3 , h ( b )=Calvin , h ( c )=2 , h ( d )=1
 MATRIKS

Matriks adalah suatu susunan bilangan real atau bilangan kompleks (atau elemen-
elemen) yang disusun dalam baris dan kolom sehingga membentuk jajaran persegi panjang.
Adapun definisi lain dari matriks adalah susunan bilangan berbentuk persegi panjang.
Matriks yang mempunyai m baris dan n kolom disebut matriks m ×n. Bentuk jamak dari
matriks adalah matriks. Matriks yang jumlah barisnya sama dengan jumlah kolomnya disebut
persegi. Dua buah matriks dikatakan sama jika kedua matriks tersebut mempunyai jumlah
baris dan jumlah kolom yang sama serta entri-entri yang bersesuaian pada setiap posisi sama.
Matriks digunakan dalam matematika diskrit untuk menyatakan hubungan antar
elemen dalam himpunan. Misalnya, matriks akan digunakan dalam model jaringan
komunikasi dan sistem transportasi. Akan banyak dikembangkan algoritma yang
menggunakan model matriks tersebut. Suatu matriks diberi nama dengan menggunakan huruf
kapital seperti A, B, C, dan seterusnya, sedangkan anggotanya dinyatakan dengan huruf kecil.
Anggota dari suatu matriks dapat pula dinyatakan dengan huruf kecil yang berindeks ganda
(), dengan indeks pertama menyatakan di baris mana anggota itu terletak dan indeks kedua
menyatakan di kolom mana anggota itu terletak. Sebagai contoh artinya anggota tersebut
terletak pada baris kesatu dan kolom kedua. Begitu juga artinya anggota tersebut terletak
pada baris kedua dan kolom keempat.

Contoh:

[ ]
1 1
 Matriks 3 ×2 = 0 2
1 3

 Misal m dan n adalah bilangan positif dan A = ¿

Baris ke-i dari A adalah matriks 1 ×n [a i1 , ai 2 , … , a¿] Kolom ke-i dari A

adalah matriks m ×1

[]
a1 j
a2 j
 .
.
.
amj
Elemen (i , j)th atau entri dari A adalah elemen a, yaitu bilangan pada baris ke-
i dan kolom ke-j dari A. Notasi singkat yang mudah digunakan untuk menyatakan
matriks A adalah dengan menuliskan A = [a ij]. yang menunjukkan bahwa A adalah
matriks dengan elemen ke (i , j) sama dengan a ij
Cara Menyatakan Matriks

Notasi yang digunakan untuk menyatakan matriks bisa dengan kurung kecil (),
kurung siku [ ], atau dengan garis tegak dobel ‖‖ .
Contoh:

[ ][
A=
a b
c d
a a
= 11 12
a21 a22 ]
Ordo/Ukuran/Order dari suatu matriks
Ordo/ukuran dari suatu matriks ditentukan oleh banyaknya baris dan kolom yang
dimiliki oleh matriks tersebut.
Contoh:
Matriks A pada contoh di atas meniliki dua buah baris dan dua buah kolom, sehingga
kita katakana matriks A berordo 2 x 2

Jenis-jenis Matriks
Jenis Matriks Berdasarkan Ordo
1. Matriks Persegi
Matriks berordo n × n atau banyaknya baris = kolom (disebut juga matriks
berordo ).
Contoh:

[−32 14 ]
A 2 × 2=

2. Matriks Baris
Matriks berordo 1 ×n atau hanya memiliki satu baris.
Contoh:
B1 ×3= [ 1 0 8 ]

3. Matriks Kolom
Matriks yang hanya memiliki satu kolom.

Contoh: C 2× 1=
[63 ]
4. Matriks Tegak
 Matriks berordo m ×n dengan m>n
Contoh:

[ ]
2 0
D3 ×2 = 7 −1
3 3

5. Matriks Datar
Matriks berordo m ×n dengan m<n
Contoh:
E2 × 3=
2 7 3
0 −1 3[ ]
Jenis Matriks Berdasarkan Anggota Penyusunnya

1. Matriks Nol
Matriks yang semua elemen penyusunnya adalah nol
Contoh:

[ ]
0 0 0
A= 0 0 0
0 0 0

2. Matriks Diagonal
Matriks persegi yang elemen diatas dan dibawahnya diagonal adalah nol
Contoh:

[ ]
−2 0 0
A= 0 1 0
0 0 3
3. Matriks Skalar
Matriks diagonal yang elemen pada diagonalnya sama
Contoh:

[ ]
−2 0 0
A= 0 −2 0
0 0 −2

4. Matriks Simetri
Matriks Persegi, yang setiap elemennya, selain elemen diagonal, adalah simetri
terhadap diagonal utama.
Contoh:
A 2 × 2=
2 1
1 4 [ ]
5. Matriks Simetri Miring
Matriks yang elemen-elemennya, selain elemen diagonal, saling berlawanan
Contoh:

[ ]
−2 3 −2
A= −3 −2 4
2 −4 −2
6. Matriks Identitas
Matriks diagonal yang semua elemen pada diagonal utamanya adalah 1
Contoh:

[ ]
A 2 × 2=
1 0
0 1

7. Matriks Segitiga Atas

Matriks persegi yang elemen-elemen dibawah diagonal utamanya adalah nol
Contoh:

[ ]
−2 3 −2
A= 0 −2 4
0 0 −2

8. Matriks Segitiga Bawah

Matriks persegi yang elemen-elemen diatas diagonal utamanya adalah nol
Contoh:

[ ]
−2 0 0
A= −3 −2 0
2 −4 −2

9. Matriks Tranpose
Matriks yang diperoleh dari memindahkan elemen-elemen baris menjadi elemen pada
kolom atau sebaliknya. Notasi tranpose untuk matriks A dinotasikan dengan AT
Contoh:

[ ]
2 0
A= 7 −1 → A =
3 3
T
[2 7 3
0 −1 3 ]
Atika Rokhma (202310370311445) Teknik Infromatika-2J