Λογική και Θεωρία Συνόλων

Διαγώνισμα #2 – Σχέσεις
Διάρκεια: 2 ώρες
Άσκηση 1
Να συμπληρώσετε τα κενά
Έστω σύνολο 𝐴 και σχέση 𝑅 στο 𝛢
α. Αν για κάθε 〈𝑥, 𝑦〉 ∈ 𝑅 ισχύει 〈𝑦, 𝑥〉 ∈ 𝑅 η σχέση καλείται ____________
β. Αν για κάθε 𝑥 ∈ 𝐴 ισχύει 〈𝑥, 𝑥〉 ∈ 𝑅 η σχέση καλείται ____________
γ. Αν για κάθε 𝑥, 𝑦, 𝑧 ∈ 𝐴 ισχύει η συνεπαγωγή:
αν 〈𝑥, 𝑦〉 ∈ 𝑅 και 〈𝑦, 𝑧〉 ∈ 𝑅 τότε 〈𝑥, 𝑧〉 ∈ 𝑅 η σχέση καλείται ____________
δ. Αν για κάθε 𝑥, 𝑦 ∈ 𝐴 με 𝑥 ≠ 𝑦 ισχύει αν 〈𝑥, 𝑦〉 ∈ 𝑅 ή 〈𝑦, 𝑥〉 ∈ 𝑅 σχέση καλείται
____________
ε. Μια σχέση καλείται σχέση ισοδυναμίας αν είναι ____________ , _____________,
_____________ .

ΜΟΝΑΔΕΣ 10 (2x5)

Άσκηση 2
Δίνεται 𝛢 = {1,2,3} και 𝐵 = {𝑎, 𝑏}
α) Να γράψετε το 𝛢 × 𝐵
β) Να γράψετε το (𝛢 × 𝐵) ∪ 𝐵
γ) Πόσες σχέσεις από το Α στο Β υπάρχουν;

ΜΟΝΑΔΕΣ 10 (3+3+4)

Άννα Κορφιάτη | korfiati.an@gmail.com | https://www.facebook.com/math.tutor.ak | 6974 12 9730

 Άσκηση 3
α) Να εξετάσετε αν οι παρακάτω σχέσεις στο 𝛢 = {1,2,3,4} είναι
i) ανακλαστικές, ii) συμμετρικές, iii)μεταβατικές
𝑅1 = {〈1,2〉, 〈1,3〉, 〈1,4〉, 〈2,2〉 }
𝑅2 = {〈1,1〉, 〈2,2〉, 〈3,3〉, 〈4,4〉, 〈4,1〉, 〈1,4〉, 〈1,3〉, 〈3,1〉 }
𝑅3 = 𝐴 × 𝐴
β) Ποια ή ποιες από τις παραπάνω σχέσεις είναι σχέσεις ισοδυναμίας;

γ) Να γράψετε τις 𝑅2 ′ και 𝑅1−1

ΜΟΝΑΔΕΣ 18 (6+5+7)

Άσκηση 4
α) Δίνεται σύνολο Α = {1,2,3,4}
Να συμπληρώσετε τα ζευγάρια που λείπουν ώστε οι παρακάτω σχέσεις να γίνουν μεταβατικές
𝑅1 = {⟨1,2⟩, ⟨2,3⟩, ⟨3,4⟩}
𝑅2 = {⟨1,1⟩, ⟨1,4⟩, ⟨4,2⟩}
𝑅3 = {⟨2,1⟩, ⟨1,2⟩ }
𝑅4 = {⟨2,3⟩, ⟨3,2⟩, ⟨3,4⟩}
β) Δίνεται το σύνολο 𝛣 = {1,2,3}
Να γράψετε μία σχέση στο 𝛣 που να είναι συμμετρική, αλλά να μην είναι ολική

ΜΟΝΑΔΕΣ 10 (5+5)

Άσκηση 5

α) Να εξετάσετε αν οι συλλογές 𝛴1 = {{1,2,3}, {2,3,4}, {5,6}} , 𝛴2 = {{1,2,3}, {3,4}, {5,6}} και

𝛴3 = {{1,2}, {3,4}, {5}} αποτελούν διαμερίσεις του 𝛢 = {1,2,3,4,5,6} και να αιτιολογήσετε την
απάντησή σας.

β) Δίνεται 𝛢 = {1,2,3,4,5,6} και η διαμέριση {{1,2}, {3}, {4,5,6}}

Να βρείτε την σχέση ισοδυναμίας που επάγει την παραπάνω διαμέριση

ΜΟΝΑΔΕΣ 22 (10+12)

Άννα Κορφιάτη | korfiati.an@gmail.com | https://www.facebook.com/math.tutor.ak | 6974 12 9730

 Άσκηση 6
Δίνεται σύνολο 𝛢 = {1,2,3,4,5}
Να γράψετε την διαμέριση που επάγεται από την σχέση ισοδυναμίας
𝑅 = {〈1,1〉, 〈2,2〉, 〈3,3〉, 〈4,4〉, 〈5,5〉, 〈6,6〉, 〈1,3〉, 〈3,1〉, 〈2,3〉, 〈3,2〉, 〈2,1〉, 〈1,2〉}

ΜΟΝΑΔΕΣ 6

Άσκηση 7
Να εξετάσετε αν οι παρακάτω προτάσεις είναι Σωστές ή Λανθασμένες
1. Σ/Λ. Η σχέση 𝑅 = {〈1,2〉, 〈2,3〉, 〈3,2〉} είναι συνάρτηση στο 𝛢 = {1,2,3}
2. Σ/Λ. Η σχέση 𝑅 = {〈1,3〉, 〈2,3〉, 〈2,2〉} είναι συνάρτηση στο 𝛢 = {1,2,3}
3. Σ/Λ. Η σχέση 𝑅 = {〈1,2〉, 〈2,2〉, 〈3,2〉} είναι συνάρτηση στο 𝛢 = {1,2,3}
4. Σ/Λ. Έστω 𝛢 = {1,2,3} και έστω συνάρτηση 𝑓 = {〈1,2〉, 〈2,3〉, 〈3,2〉}
H 𝑓 −1 είναι επίσης συνάρτηση
5. Σ/Λ. Έστω 𝛢 = {1,2,3,4} και έστω συνάρτηση 𝑓 = {〈1,2〉, 〈2,3〉, 〈3,4〉, 〈4,1〉}
H 𝑓 −1 είναι επίσης συνάρτηση

ΜΟΝΑΔΕΣ 10 (2x5)

Άσκηση 8
Έστω σύνολο 𝛢 και έστω 𝑖𝑑𝐴 η ταυτοτική σχέση του Α.
Να συμπληρώσετε τα κενά
α. Αν 𝑓 συνάρτηση στο 𝛢, τότε 𝑓 ∘ 𝑖𝑑𝐴 =_______________

β. Αν η 𝑓 είναι 1-1 τότε 𝑓 ∘ 𝑓 −1 =_______________

γ. Αν 〈𝑎, 𝑏〉 ∈ 𝑓 και 〈𝑏, 𝑐〉 ∈ 𝑔 τότε το 〈𝛼, 𝑐〉 ∈__________________

ΜΟΝΑΔΕΣ 6 (2x3)

Άννα Κορφιάτη | korfiati.an@gmail.com | https://www.facebook.com/math.tutor.ak | 6974 12 9730

 Άσκηση 9
Δίνεται συνάρτηση 𝑓 = {〈1,3〉, 〈2,4〉, 〈3,1〉, 〈4,2〉} και 𝑔 = {〈1,2〉, 〈2,3〉, 〈3,4〉, 〈4,1〉}
Να βρείτε τις 𝑓 ∘ 𝑔 και 𝑔 ∘ 𝑓

ΜΟΝΑΔΕΣ 8

Άννα Κορφιάτη | korfiati.an@gmail.com | https://www.facebook.com/math.tutor.ak | 6974 12 9730