Logika i teoria mnogości – Ćwiczenia 10

1. Niech f : R ! R będzie funkcją określoną wzorem f (x) = 2x + 3 i niech A = { 4, 2, 0, 2, 4}. Znaleźć

funkcję odwrotną i zbadać na jaki zbiór przeprowadza ona zbiór A.
2. Oznaczmy permutację zbioru A = {1, 2, . . . n} przyporządkowującą liczbie k liczbę ak (k = 1, . . . , n)
przez

✓ ◆
1 2 ... n
.
a1 a2 ... an
✓ ◆ ✓ ◆ ✓ ◆
1 2 3 4 1 2 3 4 1 2 3 4
Niech f = ,g= ,h= . Znaleźć
2 1 4 3 3 4 1 2 1 2 4 3

(a) g f ,
(b) f g,
(c) h h,
(d) (f h) g.
3. Udowodnić, że jeśli X jest zbiorem k-elementowym i Y jest zbiorem n-elementowym, k  n, to istnieje
dokładnie n(n 1) . . . (n k + 1) funkcji różnowartościowych przekształcających X w Y.
4. Niech F będzie zbiorem wszystkich funkcji odwzorowujących zbiór {1, 2, 3} w zbiór {0, 1}. Na zbiorze
F jest określona relacja w następujący sposób:

f g () f (i)g(i) = f (i) dla każdego i 2 {1, 2, 3}.

Udowodnić, że jest częściowym porządkiem na F . Wskazać elementy maksymalne i minimalne.

5. Na zbiorze X = {1, 2, . . . , 7} jest określona relacja ↵ w następujący sposób:

x↵y () 2|x y^x y.

Wykazać, że ↵ jest częściowym porządkiem na X. Wskazać elementy maksymalne i minimalne.

6. Zbadać, czy relacja określona na zbiorze liczb naturalnych dodatnich w następujący sposób:

x y () x|y _ x  y

porządkuje ten zbiór liniowo.

S1 T1
7. Znaleźć dla n 2 N+ sumę n=1 Fn oraz przecięcie n=1 Fn dla następujących indeksowanych rodzin
zbiorów:
*
(a) An = {x 2 R : 1 1
n  x < n }, Un : 1
Fu : xe[-1 ; 1) 1 En : x edo]
(b) An = {x 2 R : 1 1
n+1  x  n }, Unin :
xz 0 ; 1] 1. Fu :
x /
(c) An = {x 2 R : 3}. VFixt(2 3) Fi
(1 + n1 )n  x 
Verte
, :
XE 5-1 ;
1

S T
8. Niech At = {x 2 R : x = sin(t)}, t 2 R. Znaleźć At oraz At . 11+ :
x + &
t2R t2R TeR

S T U At : XE It
9. Niech At = {x 2 R : xt  1}, t 2 R \ {0}. Znaleźć At oraz At . tERKol
t2R\{0} t2R\{0} M At :
xed0]
terKol

10. Określamy relację ↵ na zbiorze wszystkich prostych na płaszczyźnie euklidesowej w następujący sposób:
recli
relay enroweinosi : L1 ↵L2 , L1 \ L2 6= ;.
R2 X
precrochia x Ry Y R2
= >
31000s
:
·

-
X
·

symetigaa xRy
=
Y
Rx
(2) : X+ 2
3( - 1 ,
1)
y
=

· zurotra XRX ~
 Sprawdzić, czy ↵ jest relacją równoważności.
11. Określamy relację na zbiorze wszystkich permutacji na zbiorze A = {1, 2, . . . , 2k}, dla ustalonego
k 2 N+ w następujący sposób:

p1 p2 () p1 przyporządkowuje dokładnie k liczb w ten sam sposób co p2 .

Sprawdzić, czy jest relacją równoważności.

12. Niech X będzie zbiorem funkcji rzeczywistych kwadratowych. Określamy relację na X w następujący
sposób:

f1 f2 () f1 i f2 przecinają się dokładnie w dwóch punktach lub nie mają punktów wspólnych lub
mają wszystkie punkty wspólne.

Sprawdzić, czy jest relacją równoważności.

 2 = -

2x + 3 A=
13th 3
[iii" i]
2x = 3 -

2
=
;

X
=
3
3
f(x)
=

↳ ~
2

Poquele
XRX
upiciony :

A
-
malesymakre
·
zurstre 2
I
XR2
XRy "yRz
=
·
proba I
3
· state anity syntigene I U
+ > x=
yRx
=
x Ry y S I
↓

1) zurotic 7
6

V
Fxex 21 xx
-
x = X
minimale
zeuste zallseli ok

2) precharisia
Rz
Ry v ylz
x =3
x

V
By "yRa
: :
x
X,
y, 2 EX

C1y-nox
&
~
ClX
y
-

alf -

yj +
(y
-

2)
Hi

.
3 Istabe at not
Ma
on

y
RX =>

my
=

xzy y
x
=
- =
x
y
Or