Logika II - iloczyny kartezjańskie, funkcje

Zadanie 1 Ustalić, czy dla dowolnych zbiorów spełnione są powyższe warunki.

Jeżeli nie, to ustalić, czy są spełnione przy założeniu o niepustości poszczegól-
nych zbiorów. Udowodnić albo wskazać kontrprzykłady.
1. A × (B ∪ C) = (A × B) ∪ (A × C)
2. A × (B ∩ C) = (A × B) ∩ (A × C)
3. A × (B \ C) = (A × B) \ (A × C)
4. A × B = A × C ⇒ B = C
5. A × B = C × D ⇒ A = C ∨ B = D
6. A × B = B × A ⇔ A = B

Zadanie 2 Niech f : P(N) × P(N) → P(N) będzie taka, że f ((A, B)) = A ∩ B

dla dowolnych A, B ⊆ N oraz niech C ⊆ N. Czy f jest różnowartościowa i czy
jest na P(N)? Jaki jest obraz zbioru P(C) × P(C) i przeciwobraz zbioru {N}
przy przekształceniu f ?

Zadanie 3 Niech funkcja f : P(N) \ {∅} → P(N) \ {N} będzie zdefiniowana

w taki sposób, że f (A) = A \ {min A} dla dowolnego A ⊆ N, A ̸= ∅. Czy f
jest różnowartościowa i czy jest na P(N) \ {N}? Jaki jest obraz zbioru Pf in (N)
– zbioru wszystkich skończonych podzbiorów N? Jaki jest przeciwobraz zbioru
{∅} przy przekształceniu f ?

Zadanie 4 Dla dowolnych zbiorów A, B zbiór AB to zbiór wszystkich funkcji

ze zbioru B do zbioru A. Jeżeli A ̸= ∅, to ile elementów mają zbiory ∅∅ , A∅ , ∅A ?

Zadanie 5 Udowodnić, że jeżeli funkcje f oraz g są iniekcjami, to ich złożenie

też jest iniekcją. To samo dla surjekcji oraz bijekcji.

Zadanie 6 Funkcję f : A → A nazywamy inwolucją, jeżeli dla każdego x ∈ A,

f (f (x)) = x. Udowodnić, że każda inwolucja jest bijekcją.

Zadanie 7 Jeżeli f : X → Y , A ⊆ X oraz B ⊆ Y , to przez f (A) będziemy

oznaczać obraz zbioru A przy przekształceniu f , zaś przez f −1 (B) przeciwobraz
zbioru B przy przekształceniu f .

1
Które z poniższych zdań są prawdziwe?

1. Dla każdej f : N → N istnieje B ⊆ N, takie że f −1 (B) ̸= ∅ oraz B ̸= N.

2. Istnieje B ⊆ N, takie że dla każdej f : N → N, f −1 (B) ̸= ∅ oraz B ̸= N.
3. Istnieje f : N → N, takie że dla każdego B ⊆ N, jeżeli f −1 (B) ̸= ∅, to
B = N.

4. Dla każdego B ⊆ N istnieje f : N → N, takie że jeżeli f −1 (B) ̸= ∅, to

B = N.

Zadanie 8 Funkcja f : P(A) → P(A) jest addytywna jeżeli f (X ∪ Y ) =

f (X) ∪ f (Y ), dla dowolnych
S zbiorów X, Y ⊆ A. Czy każda addytywna funkcja
ma własność f (X) = x∈X f ({x})?