Bab 1: Hubungan dan Fungsi (Relations and Functions)

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/19

flashcard set

Earn XP

Description and Tags

Set kad imbas ini merangkumi konsep utama Hubungan dan Fungsi, termasuk jenis-jenis hubungan (refleksif, simetri, transitif, kesetaraan), pemetakan kelas kesetaraan, jenis fungsi (injektif, surjektif, bijektif), fungsi gubahan, keterbalikan fungsi, serta latar belakang sejarah berkaitan konsep fungsi.

20 Terms

1
New cards

Apakah takrifan bagi hubungan kosong (empty relation) RR pada suatu set AA?

Hubungan RR dalam set AA dipanggil hubungan kosong jika tiada unsur daripada AA yang berhubungan dengan mana-mana unsur dalam AA, iaitu R=ϕ⊂A×AR = \phi \subset A \times A.

2
New cards

Apakah takrifan bagi hubungan semesta (universal relation) RR pada suatu set AA?

Hubungan RR dalam set AA dipanggil hubungan semesta jika setiap unsur dalam AA berhubungan dengan setiap unsur dalam AA, iaitu R=A×AR = A \times A.

3
New cards

Apakah dua jenis hubungan yang kadangkala dirujuk sebagai hubungan remeh (trivial relations)?

Hubungan kosong (R=ϕR = \phi) dan hubungan semesta (R=A×AR = A \times A).

4
New cards

Apakah syarat-syarat untuk suatu hubungan RR dalam set AA bersifat refleksif, simetri, dan transitif?

Refleksif jika (a,a)∈R(a, a) \in R bagi setiap a∈Aa \in A; Simetri jika (a1,a2)∈R  ⟹  (a2,a1)∈R(a_1, a_2) \in R \implies (a_2, a_1) \in R bagi semua a1,a2∈Aa_1, a_2 \in A; Transitif jika (a1,a2)∈R(a_1, a_2) \in R dan (a2,a3)∈R  ⟹  (a1,a3)∈R(a_2, a_3) \in R \implies (a_1, a_3) \in R bagi semua a1,a2,a3∈Aa_1, a_2, a_3 \in A.

5
New cards

Apakah takrifan bagi suatu hubungan kesetaraan (equivalence relation)?

Suatu hubungan RR dalam set AA dikatakan sebagai hubungan kesetaraan jika ia bersifat refleksif, simetri, dan transitif.

6
New cards

Apakah yang dimaksudkan dengan kelas kesetaraan (equivalence class) [a][a] bagi suatu hubungan kesetaraan RR dalam set XX?

Kelas kesetaraan [a][a] bagi a∈Xa \in X ialah subset bagi XX yang mengandungi semua unsur bb yang berhubungan dengan aa.

7
New cards

Apakah tiga syarat yang dipenuhi oleh subset-subset saling eksklusif AiA_i (pemetakan/partitions) yang dihasikan oleh hubungan kesetaraan RR pada set XX?

(i) Semua unsur dalam AiA_i berhubungan antara satu sama lain bagi setiap ii; (ii) Tiada unsur dalam AiA_i berhubungan dengan mana-mana unsur dalam AjA_j bagi i≠ji \neq j; (iii) ⋃Aj=X\bigcup A_j = X dan Ai∩Aj=ϕA_i \cap A_j = \phi bagi i≠ji \neq j.

8
New cards

Bagaimanakah fungsi satu ke satu (one-one atau injective) ditakrifkan secara matematik?

Fungsi f:X→Yf: X \to Y adalah satu ke satu jika imej bagi unsur-unsur yang berbeza dalam XX adalah berbeza, iaitu bagi setiap x1,x2∈Xx_1, x_2 \in X, f(x1)=f(x2)  ⟹  x1=x2f(x_1) = f(x_2) \implies x_1 = x_2. Jika tidak, ia dipanggil banyak ke satu (many-one).

9
New cards

Apakah takrifan bagi fungsi ke atas (onto atau surjective)?

Fungsi f:X→Yf: X \to Y adalah ke atas jika setiap unsur dalam YY merupakan imej bagi suatu unsur dalam XX di bawah ff, iaitu bagi setiap y∈Yy \in Y, wujud x∈Xx \in X sedemikian hingga f(x)=yf(x) = y (atau Julat f=Yf = Y).

10
New cards

Apakah maksud fungsi bijektif (bijective)?

Fungsi f:X→Yf: X \to Y dikatakan bijektif jika fungsi tersebut memenuhi kedua-dua sifat satu ke satu (one-one) dan ke atas (onto).

11
New cards
<p>Apakah konsep pemetaan matematik yang diwakili oleh gambar rajah yang menghubungkan set $$A$$ terus ke set $$C$$ ini?</p>

Apakah konsep pemetaan matematik yang diwakili oleh gambar rajah yang menghubungkan set AA terus ke set CC ini?

Fungsi gubahan (composition of functions), ditandakan sebagai g∘fg \circ f (atau gofgof), yang ditakrifkan oleh (g∘f)(x)=g(f(x))(g \circ f)(x) = g(f(x)) bagi setiap x∈Ax \in A.

12
New cards
<p>Siapakah tokoh matematik yang dipaparkan dalam rajah ini, yang memberikan takrifan ketat fungsi sebelum pembentukan teori set oleh Georg Cantor?</p>

Siapakah tokoh matematik yang dipaparkan dalam rajah ini, yang memberikan takrifan ketat fungsi sebelum pembentukan teori set oleh Georg Cantor?

Lejeune Dirichlet (1805–1859).

13
New cards

Apakah sifat khas berkaitan injektiviti dan surjektiviti bagi fungsi f:X→Xf: X \to X apabila XX ialah suatu set terhingga?

Bagi suatu set terhingga XX, fungsi f:X→Xf: X \to X adalah satu ke satu (one-one) jika dan hanya jika ia adalah ke atas (onto).

14
New cards

Bilakah suatu fungsi f:X→Yf: X \to Y ditakrifkan sebagai boleh songsang (invertible)?

Fungsi ff boleh songsang jika wujud suatu fungsi g:Y→Xg: Y \to X sedemikian hingga g∘f=IXg \circ f = I_X dan f∘g=IYf \circ g = I_Y, di mana gg ialah songsangan bagi ff (f−1f^{-1}).

15
New cards

Apakah syarat yang setara untuk menunjukkan bahawa suatu fungsi ff adalah boleh songsang tanpa mencari songsangannya?

Menunjukkan bahawa fungsi ff adalah satu ke satu (one-one) dan ke atas (onto), iaitu bijektif.

16
New cards

Jika R1R_1 dan R2R_2 ialah dua hubungan kesetaraan pada suatu set AA, adakah persilangan R1∩R2R_1 \cap R_2 juga merupakan hubungan kesetaraan?

Ya, persilangan R1∩R2R_1 \cap R_2 sentiasa merupakan suatu hubungan kesetaraan pada set AA.

17
New cards

Berapakah bilangan fungsi satu ke satu yang mungkin dibina daripada set A={1,2,3}A = \{1, 2, 3\} kepada dirinya sendiri?

Bilangan fungsi satu ke satu bersamaan dengan pilih atur bagi 33 simbol, iaitu 3!=63! = 6.

18
New cards

Siapakah ahli matematik yang pertama kali menggunakan perkataan 'function' dalam manuskrip 'Geometrie' pada tahun 1637?

R. Descartes (1596–1650).

19
New cards

Siapakah individu pertama yang menggunakan frasa 'function of x' dalam manuskrip 'Historia' (1714)?

G. W. Leibnitz (1646–1716).

20
New cards

Siapakah yang memperkenalkan simbol umum seperti ff, FF, ϕ\phi, dan ψ\psi untuk mewakili fungsi dalam manuskrip 'Analysis Infinitorium' (1734)?

Leonhard Euler (1707–1783).