Методичка (дискретка)
.pdf16.Довести еквівалентності:
a) A B A \ B ;
|
C ; |
b) A B C A B |
c) (A \ B) (B \ A) A B A B .
17.За допомогою діаграм Венна перевірити теоретико-множинну рівність A \ (B C) ( A \ B) ( A \ C) . Довести її двома способами.
18.Довести тотожності, використовуючи основні теореми та аксіоми алгебри множин:
a) (A'\B) (A B') B';
b) A \ (B C') (A \ B) (A \ C') ;
c) (A \ B) ((A B) \ (A B)) A \ B .
19.Спростити вираз (U – універсальна множина): a) ((A B) (A U )) ((A B) (B )) ;
A
b) (A B C) (A' B C) B' C' .
20.Побудувати приклади розбиття та покриття множини
{1, 2, 3, 4, 5, 6, 7}.
21.Побудувати
S T
, якщо
S
{a, b,
c}
,
T {b, c,
f
}
.
22.Нехай |
A, B – скінченні множини, |
елементів містить множини |
A B, |
B |
причому | A | n, |
| B | m . Скільки |
|
A, |
A A ? |
|
23.Що можна сказати про множини
a) A B B A ; |
b) | |
24.Побудувати A B C , якщо A
A і B , якщо:
A B | 41.
{a, b} , B {a, c}
,
C
{b,
d}
.
25.Зобразити на площині такі множини:
a) [0,2] ( ,2] |
; |
b) [ 2,2] |
[2,3]
.
26.Довести, |
що |
для |
довільних |
множин |
A (B \ C) (A B) \ (A C) . |
|
|||
27.Довести, |
що |
для |
довільних |
непорожніх |
виконується A B |
і C D A C B D . |
A, |
B, |
C |
множин
виконується
A, B, C, D
B2
1.Чи є множиною рівність:
а) A {a | 0 a 2};
b) A {x | x R, sin x 0};
с) A {x| x Z, x2 2}?
11
2. З
якщо A
яких елементів складається множина
{1, 2, 3}.
B {y | y x z, |
x, z A}, |
3. Нехай |
A {1, 2, {1}} |
. Навести декілька вірних |
знаками належності та включення.
співвідношень із
4. Визначити всі можливі співвідношення (рівності, нерівності, включення, строге включення) між такими множинами геометричних фігур:
A – множина всіх ромбів;
B – множина всіх ромбів, усі кути яких прямі; C – множина всіх квадратів;
D– множина прямокутників, усі сторони яких рівні;
E– множина всіх прямокутників;
F– множина чотирикутників, усі кути яких прямі.
5. |
Чи існують такі множини A та B , що A B і |
A B ? |
||||
6. |
Які з наведених тверджень є правильними ( |
A, B, C |
– множини): |
|||
|
|
|
|
|
||
|
a) якщо A B |
і B C, то |
A C; |
|
|
|
|
b) якщо A B |
і B C, то |
A C. |
|
|
|
|
У тих випадках, коли твердження невірне, разом із контрприкладами |
|||||
побудуйте окремі приклади, для яких воно виконується. |
|
|||||
7. |
Для заданої множини A побудувати множину всіх підмножин |
|||||
|
a) A Ø; |
b) |
A {Ø}; |
c) |
A {0,1, {0,1}}. |
8. Маючи множини |
A, |
B, C , за допомогою операцій |
доповнення записати множини елементів, які
, , \
та
a)належать всім трьом множинам;
b)належать принаймні двом з даних множин;
c)належать хоча б одній з цих множин;
d)не належать будь-яким двом множинам, але належать хоча б одній з них;
e)не належать жодній із множин.
9. Нехай P – множина всіх прямокутників, |
R – множина всіх ромбів |
|
на площині. З яких елементів складається множина |
||
a) P R ; |
b) R \ P ; |
c) P \ R ? |
10.Нехай A {1, 3, 5, 6}, |
B {1, 2, 3, 5, 7}, C {2, 4, 7}. Обчислити |
|
a) A B ; |
b) A (B C) ; |
c) (B \ C) (A \ B). |
11.Що можна сказати про множини
а) A B A ; |
d) A B |
b) A B B ; |
e) A B |
c) A B ; |
f) A B |
A A
B A
і
;
;
B , якщо: |
|
|
g) |
|
h) |
B ; |
i) |
A \ B A ; A \ B B ; A \ B B \ A.
12
12.Довести еквівалентності:
a) A B C (A B
і
A
C)
;
b) A
B C
A
B'
C
.
13.Довести один із законів поглинання.
14.За допомогою діаграм Венна перевірити такі рівності: a) A (B C) (A B) (A C) ; b) A \ (B C)
15.Довести тотожності шляхом рівносильних перетворень.
а) A B A \ ( A \ B); |
d) A ( A B) |
b) (A \ B) A B A ; |
e) ( A B) \ ( A \ |
c) (A \ B) (B \ C) (A B C) A (B C') ;
(A
A \ B)
\ B) \ C .
B ;
B .
16.Спростити вирази: |
|
|
|
a) (A B) (A B ) (A B)
b) ((A B') (A' C)) \ (B' C) с) ((A B) A) ((A B) B) .
(A
;
B )
;
17.Чи можна побудувати 10 різних покриттів множини
{a, b,
c}
?
18.Знайти всі розбиття множини {a, b, c} .
19.Із вказаних нижче множин підібрати такі їх системи, які задавали б розбиття множини всіх цілих чисел Z :
M 0 |
{0}; |
|
|
|
|
|
|
M1 |
{1}; |
|
|
|
|
|
|
M 2 |
– множина всіх цілих додатних чисел; |
||||||
M 3 |
– множина всіх цілих від’ємних чисел; |
||||||
M 4 |
– множина всіх парних чисел; |
||||||
M 5 |
– множина всіх непарних чисел; |
||||||
M 6 |
– множина всіх простих чисел; |
||||||
M 7 |
– множина всіх складених натуральних чисел. |
||||||
Навести два приклади покриття множини Z . |
|||||||
20.Побудувати |
A B C , якщо A { 1, 1}, B {a, b, c}, C {a} . |
||||||
21.Побудувати |
M |
2 |
, M |
3 |
, |
якщо M {a, b}. |
|
|
|
||||||
22.Коли в множині A B є хоча б один елемент з однаковими першою |
|||||||
та другою координатами? |
|
|
|
||||
23.Довести тотожність |
|
(A B) C (A C) (B C) , де A, B, C – |
|||||
непорожні множини. |
|
|
|
|
|
||
24.Довести, що для довільних непорожніх множин A, B, C виконується |
|||||||
твердження B C |
(A B) (A C) . |
13
С2
1. Чи існують такі множини
A,
B, C
, для яких виконувалися б умови:
a) C b) A
,
B,
A B , |
A C , |
B C A, |
A C . |
(A B) \ C
;
2.Нехай A a) A
b) A c) A \ ;
–
;
;
довільна множина. Обчислити: |
|
|
d) A \ A; |
g) A A ; |
|
e) \ A; |
h) A U |
; |
|
i) A . |
|
f) U \ A ; |
|
3. Обчислити: |
|
|
a) { }; |
c) { } { }; |
e) { ,{ }} \ { }; |
b) |
|
{ }
;
d) { ,{ }} \
;
f) { ,{ }} \
{{ }}
.
|
4.
A
Нехай
B | .
A, B
– скінченні множини,
|
A |
m
,
| B |
n
. Обчислити
5.На фірмі працюють 67 чоловік. З них 47 співробітників володіють англійською мовою, 35 – німецькою, 23 володіють обома мовами. Скільки співробітників фірми не знають жодної іноземної мови?
6.Довести узагальнені закони:
a) A (B C D) (A B) (A C) (A
|
|
|
|
|
. |
|
|
b) (A B C) |
A |
B C |
|
||
7. |
Спростити |
|
|
|
|
|
|
|
|
|
|
|
|
|
a) ( A B ) B ; |
|
|
|
|
|
|
|
|
|
C) |
|
|
|
b) (A B C D ) |
(A |
(B C) (C |
|||
8. |
Довести тотожності: |
|
|
|
||
|
|
|
|
|
; |
|
|
a) A \ ( A B) A \ B B \ A |
|
D) ;
D)
.
|
b) ( A B) ( A B) A |
|
с) A \ (B C) (A \ B) (A |
|
d) (A B) \ (A B) A |
9. |
Довести A B (A) |
A та |
B відповідно. |
B ;
\ C) ; ((A B)
(B) , де
(A
B )).
( A), (B) – булеани множин
10.Яким повинно бути розбиття скінченної множини M на два класи
M M1 M 2 , щоб декартів добуток |
M1 |
M 2 |
містив найбільшу кількість |
|||
елементів? |
|
|
|
|
|
|
11.Чи істинними будуть твердження: |
|
|
||||
|
|
|
|
U |
; |
с) A (B \ A) Ø. |
a) (A B) |
A |
B ; |
b) A A |
14
3. Відношення
Приклади розв’язання типових задач
Задача 1. Нехай
R { 2,1 , 1, 2 , 2,
A {1, 2, 3}. Вказати властивості 2 , 3, 3 }, заданого на множині A
відношення
.
пара
Розв’язання. Відношення R не є рефлексивним, оскільки діагональна1,1 не належить R . Дане відношення містить діагональні пари
2, 2
і
3, 3
,
тому воно не є іррефлексивним. Безпосередньою
перевіркою встановлюємо, що з кожною парою виду
x, y
відношення
R містить |
пару виду |
y, x (у нашому випадку до пари |
2, 1 у |
|||
відношенні |
є обернена |
пара 1, 2 |
і навпаки; пари |
2, 2 |
і |
3, 3 |
збігаються зі своїми оберненими). Отже, відношення R |
є симетричним. |
|||||
Воно не антисиметричне, оскільки |
2,1 R, 1, 2 R , |
але |
2 1. |
Відношення R не є транзитивним, оскільки1, 2 , але не містить пари 1,1 .
R
містить пари
2, 1
і
Задача 2. Класифікувати відношення |
R { x, y | x |
та |
y – особи |
одного року народження} на множині людей.
Розв’язання. Відношення |
R |
рефлексивне (адже твердження “ x |
та |
x |
– особи одного року народження” істинне для будь-якого |
x |
з множини |
людей, отже, |
R |
містить усі |
діагональні |
пари), симетричне (якщо |
x, y R, то це означає, що x |
та y – особи |
одного року народження, але |
тоді y та x також є особами одного року народження, звідки транзитивне (якщо x, y R та y, z R , тобто x та
y, y
x R ),
– особи
одного року народження й
та |
z |
– особи одного року |
y та z – особи одного року народження, то й x народження, отже, x, z R ). Таким чином,
дане відношення є відношенням еквівалентності.
Задача 3. Нехай |
R , |
R та |
R |
|
|
|
|
1 |
2 |
|
|
R 1 ; |
b) |
|
Довести, що: a) R 1 |
– бінарні відношення на множині
(R1 * R2 ) |
1 |
1 |
1 |
. |
|
R2 |
* R1 |
A
.
|
|
|
Розв’язання. |
|
|
|
|
|
|
|
|
|
|||
|
a) |
Використовуючи означення |
доповнення |
відношення та означення |
|||||||||||
відношення, |
|
оберненого |
до |
даного, |
маємо: |
|
|
|
|||||||
|
x, y R 1 |
||||||||||||||
x, y R |
1 |
y, x |
|
|
|
|
|
|
1 |
. Отже, |
|||||
|
R y, x R |
x, y R |
|||||||||||||
R |
1 |
|
1 |
. |
Покажемо, |
|
1 |
R |
1 |
|
Маємо: |
|
1 |
|
|
|
|
R |
що R |
|
. |
x, y R |
15
|
|
|
|
|
|
|
|
|
1 |
|
|
1 |
|
|
|
|
y, x R |
|
|
y, x R |
|
x, y R |
|
x, y R |
|
. Це і |
|||||
|
|
||||||||||||||
|
|
|
|||||||||||||
|
|
1 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
означає, що R |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
. |
|
|
|
|
|
|
|
|
|||||
|
R |
|
|
|
|
|
|
|
|
b) Використовуючи означення відношення, оберненого до даного, та
означення |
|
добутку |
|
відношень, |
|
маємо: |
|
x, |
y (R1 * R2 ) |
1 |
|
|||||||||||
|
|
|
|
|
||||||||||||||||||
y, x (R1 * R2 ) |
існує |
такий |
елемент |
|
z |
з |
|
множини A , |
що |
|||||||||||||
y, z R1 |
|
|
та |
|
z, x R2 |
|
|
|
|
|
1 |
, |
|
|
|
1 |
|
|||||
|
|
|
x, z R2 |
|
|
z, y R1 |
|
|||||||||||||||
|
|
|
|
1 |
|
1 |
|
Отже, |
(R1 |
* R2 ) |
1 |
1 |
|
1 |
. |
|
Покажемо, |
що |
||||
x, y R2 |
* R1 |
. |
|
R2 |
|
* R1 |
|
|
||||||||||||||
R 1 |
* R 1 (R * R ) 1 . |
Маємо: x, y R 1 * R 1 |
|
|
|
існує такий елемент |
||||||||||||||||
2 |
1 |
1 |
|
2 |
|
|
|
|
|
2 |
|
1 |
|
|
|
|
|
|
|
|
|
|
z з множини |
A , |
що |
|
1 |
|
та |
|
z, |
|
|
|
|
1 |
z, x R2 , |
||||||||
x, z R2 |
|
|
y R1 |
|
||||||||||||||||||
y, z R1 |
|
y, x R1 * R2 |
|
x, y (R1 |
* R2 ) |
1 |
. |
Отже, доведено, |
||||||||||||||
|
|
|||||||||||||||||||||
що |
(R1 * R2 ) |
1 |
|
|
1 |
|
1 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R2 |
* R1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R
Задача 4. Нехай R та R1 R1 – частковий порядок на A
– часткові порядки на
.
A
. Довести, що
Розв’язання. Покажемо, що відношення |
R R1 є рефлексивним, |
||||||
антисиметричним та транзитивним. Оскільки R |
та R1 |
– часткові порядки |
|||||
на A , то відношення R та R1 є рефлексивними, |
тобто і відношення |
R R1 |
|||||
рефлексивне. Нехай |
x, y R R1 та y, x R R1 . Тоді x, y R і |
||||||
y, x R, |
звідки з антисиметричності |
R випливає, що x y . |
Отже, |
||||
відношення |
R R1 |
– антисиметричне. Доведемо транзитивність. |
Нехай |
||||
x, y R R1 |
та |
y , z R R1 . |
Тоді |
x, |
y R, y, z R, |
||
x, y R1, |
y, z R1 . З транзитивності відношень |
R та R1 випливає, |
|||||
що x, z R |
та x, z R1, тобто x, z R R1 . Таким чином, |
R R1 |
є частковим порядком на |
A . |
Задача 5. З’ясувати, чи будуть відношення
F { 1, a , 2, a ,
3, Q
B
що
c , 4, d , 5, d }, |
S { 2, c , 3, d , 3, b , 4, a } |
та |
{ 2, c , 3, d , 5, b }, задані на множинах A {1, 2, 3, 4, 5} |
та |
|
{a, b, c, d , e} , відображеннями (або частковими відображеннями). |
|
Розв’язання. Відношення F є відображенням множини A у B , тому F функціональне та його область визначення D(F) {1, 2, 3, 4, 5} A,
оскільки
F 1 (e) Ø.
F 1 (a) {1, 2},
Відношення
S
F 1(b) Ø, |
F 1 (c) {3}, |
F |
1 (d) {4, 5}, |
не є відображенням, оскільки |
воно не є |
функціональним (елемент 3 з множини A зустрічається двічі, тобто більше одного разу, на першому місці у парах, які належать S ). Відношення Q є
16
частковим відображенням область визначення D(Q)
A {2,
у
3,
B , 5}
тому що
A.
Q
функціональне та його
F F1
Задача
:A B ,
{ 1, a ,
6. F2,
З’ясувати,
{ 1, b , c , 3, c ,
чи будуть сюр’єктивними |
|
відображення |
|
4, a , 2, c , 3, a }, |
та |
F1 : A B , |
|
4, a }, де A {1, 2, 3, 4} |
та |
B {a, b, c}. |
Розв’язання. Для кожного елемента
y
з множини B обчислимо
повний прообраз
F
1 |
( y) |
|
:
F |
1 |
(a) |
|
{3,
4}
,
F |
1 |
(b) |
|
{1}
,
F |
1 |
(c) |
|
{2}
. Таким
чином, |
F |
1 |
( y) Ø для |
кожного |
y B , отже, |
|
|
||||||
відображенням (відображенням A на B ). В той же час |
||||||
маємо |
1 |
(b) Ø, тому F1 |
не є сюр’єктивним. |
|||
F1 |
F |
є сюр’єктивним |
для відображення |
F1 |
Задача |
7. З’ясувати, чи |
будуть ін’єктивними |
відображення |
|||||
F : A B , |
F { a, 3 , |
b,1 , |
c, 2 , d, 4 }, |
та |
F1 : A B , |
|||
F1 { a,1 , b, 2 , c, 2 , d, 3 }, де A {a, b, c, d} та B {1, 2, 3, 4, 5}. |
||||||||
Розв’язання. Відображення F |
є ін’єктивним, оскільки різні елементи |
|||||||
з області визначення мають різні образи. В той же час у відображенні |
F1 |
|||||||
різні елементи b та c мають однаковий образ 2, тому |
F1 не є ін’єктивним. |
|||||||
Задача 8. З’ясувати, чи будуть бієктивними (взаємно однозначними) |
||||||||
відображення |
F : A B |
, |
F { 1, a , 2, b , 3, d , |
4, c }, |
та |
|||
|
|
|
|
|
|
|
|
|
F1 : A C , |
F1 { 1, a , |
|
2, c , |
3, a , 4, a }, |
де |
A {1, 2, 3, 4}, |
||
B {a, b, c, d} |
та C {a, c} . |
|
|
|
|
|
||
Розв’язання. Відображення |
F |
є сюр’єктивним, оскільки кожен |
||||||
елемент множини B має прообраз; крім того, різні елементи множини |
A |
|||||||
мають різні образи, отже, |
|
F є ін’єктивним. Таким чином, |
F є бієкцією. |
|||||
Відображення |
F1 не є ін’єктивним, хоча є сюр’єктивним. Отже, F1 не є |
|||||||
бієктивним. |
|
|
|
|
|
|
|
|
|
|
|
|
|
A3 |
|
|
|
1.
чисел
Навести приклади унарних відношень на множині натуральних N та на множині людей L .
2.Навести приклад тернарного відношення на множині відрізків.
3.Скільки унарних та тернарних відношень можна побудувати на
множині
A , якщо вона містить
n
елементів?
4. На множині A {1, 2, 3, 4} побудувати відношення тотожності R : x R y x y .
17
5. На множині |
A {1, 2, 3, 4, 5, 6} |
побудувати відношення |
спільний дільник, що не дорівнює 1”. Задати це відношення матрицею та стрілковою діаграмою.
R : “мати графіком,
6.Нехай R1
3, 3 , 3,4 },
та
R2
R2 – відношення на множині |
N , |
|
R1 { 1, |
{ 2,1 , 2, 4 }. Знайти R1 |
* R2 |
, |
R2 * R1 , |
2 , 1, 3
R1 * R1 1 .
,
7. Нехай L – множина
Яким буде відношення |
R |
людей, R L2 ,
* R ?
R { x, y
|
x
є дитиною
y}
.
8. Відношення чисел. Побудувати
C { x, y | x |
2 |
y |
2 |
1} |
|
|
C * C .
задане на множині дійсних
9. Визначити властивості відношень |
R |
|
a) R { a, a , b, b , c, c , a, b b) R { a, a , b, b , a, b , b, c
10.Визначити властивості відношень, задачах № 4, 5, 6, 7.
A |
|
2 |
, A {a, b, |
|
|
, a, c , b, a |
|
, a, c }. |
побудованих
c}, якщо:
, c, a };
чи наведених у
11. Вказати властивості відношення, заданого на множині людей x R y x та y мають спільного предка.
12.На множині A {a, b, c} побудувати відношення, яке є
a)рефлексивним, не симетричним, транзитивним;
b)іррефлексивним, не антисиметричним, транзитивним.
13.Класифікувати відношення:
L
:
a) |
R1 Z |
2 |
, |
x R1 y |
(x y) 2; |
|
||
|
|
|||||||
b) |
A {1, 2, 3, 4, 5, 6}, |
R2 |
2 |
, |
R2 iA { 1, 2 , 1, 3 , 2, 1 , |
|||
A |
2, 3 , 3, 1 , 3, 2 , 5, 6 , 6, 5 }.
Для відношень еквівалентності побудувати класи еквівалентності. 14.З’ясувати, чи є наведені відношення відношеннями еквівалентності:
a) |
“вчитись в одній групі” на множині студентів КПІ; |
b) |
“мати таку ж парність, як …” на множині N ; |
c) |
“мати стільки ж знаків, скільки …” на множині N ; |
d) |
x R y x y на множині прямих; |
e) |
x |
R y x || y
на множині прямих.
Для відношень еквівалентності побудувати класи еквівалентності.
15.Відношення еквівалентності задано розбиттям на класи
на
A1
множині
{1, 4}, |
A2 |
A {1, 2,
{2, 3, 7},
3, 4, 5, 6, 7}
A3 {5, 6}.
Представити це відношення множиною впорядкованих пар, матрицею та графом.
18
16.На множині різнокольорових кульок різного діаметра побудувати відношення еквівалентності.
17.Нехай A – скінченна множина. Які відношення |
еквівалентності |
породжують найбільшу та найменшу кількість класів еквівалентності? |
|
18.Класифікувати відношення, R { a, a , b, b , |
c, c , d,d , |
a, b , a, c ,
a, d
}
, задане на множині
A {a, b, c,
d
}
. Побудувати
матрицю цього відношення та діаграму Хаасе. Вказати мінімальний, максимальний, найбільший та найменший елементи.
19.На
R : X RY
булеані |
множини |
A {1, 2, 3} |
задане |
відношення |
X Y |
. Побудувати діаграму Хаасе, вказати елементи, які не |
можна порівняти за цим відношенням. Вказати мінімальний, максимальний, найбільший та найменший елементи.
20.Скільки різних відношень часткового порядку можна побудувати на трьохелементній множині. Побудувати діаграми Хаасе.
21.Чи може один і той же елемент частково впорядкованої множини бути одночасно мінімальним і максимальним?
22.Якщо впорядкована множина має найменший елемент, то він єдиний. Довести.
23.Класифікувати відношення Ra,c , a,d }, задане на множині цього відношення та діаграму Хаасе.
i |
A |
{ |
|
|
|
A {a, |
c, b,
d , c, d
b,c , b,d , a,b , }. Побудувати матрицю
24.З’ясувати тип порядку (частковий, строгий, лінійний):
a)на множині співробітників банку задане відношення “підлеглий – начальник”;
b)на множині офіцерських звань задане відношення “бути молодшим за званням”;
c)на множині деталей задане відношення “бути важчим”.
25.Розташувати у лексикографічному порядку елементи множини:
a)
B |
3 |
, |
|
де B {0,1};
b)
3 |
, |
A |
де A {a, b, c}.
26.Бінарне відношення антисиметричним. Довести, що
R |
є |
одночасно |
симетричним |
і |
R |
– транзитивне. |
|
|
27.Довести, що об’єднання двох рефлексивних відношень є рефлексивним.
28.Нехай
a) |
R |
R, R1
R1 – бінарні відношення, задані на множині A . Довести: |
|||||
|
R |
1 |
R |
1 |
; |
|
|
||||
|
|
|
1 |
|
b) (R R ) 1 |
R 1 |
R 1; |
|
1 |
|
|
1 |
c) R – транзитивне |
R* R R . |
19
29.Нехай |
A {1, 2}, |
B {a, b, c}. |
Побудувати приклади |
|
|||
R A B, кожне з яких є: |
|
|
|
|
|||
a) |
повністю визначене на A |
і не функціональне; |
|
|
|||
b) |
не повністю визначене на |
A |
і не функціональне; |
|
|
||
c) |
не повністю визначене на |
A |
і функціональне; |
|
|
||
d) |
повністю визначене на A |
і функціональне. |
|
|
|||
30.Нехай |
R – відношення між елементами множин X |
та Y |
: |
||||
В яких випадках R можна розглядати як відображення, якщо: |
|
відношень
R X Y.
a)
X xR
–
y
множина студентів,x вивчає y ;
Y
– множина навчальних дисциплін;
b)X xR
–
y
множина спортсменів, Y – множина дійсних чисел;x має зріст y ;
c) |
X |
– множина деталей, Y |
– їх маса; |
31.З’ясувати властивості відображення sin
a) |
sin: |
R R; |
с) sin : |
[ |
xR y x має масу
, якщо
|
, |
|
] R; |
|
2 |
2 |
|||
|
|
y
?
b) |
sin: |
R [ 1,1];
d) |
sin |
:
[ |
|
, |
|
] [ 1,1]. |
|
2 |
2 |
||||
|
|
|
32.Вибрати множини та побудувати на них відображення, яке є:
a) довільним; b) сюр’єктивним, але не ін’єктивним; c) ін’єктивним, але не сюр’єктивним; d) бієктивним; e) тотожним.
33.Чи є рівнопотужними множини:
a) |
N та |
Z
;
с)
N
та
R
;
b)
Z
та
Q
;
d) A
{10,100,1000, ...}
та
N
?
34.Множини A і B – скінченні. Якщо ці множини еквівалентні, то вони містять однакову кількість елементів. Довести.
35.Чи будуть множини
A
і
B
еквівалентними, якщо
a) A ( |
|
, |
), |
B R ; |
b) A (0,1), |
B (0, 2) ? |
|
2 |
|
2 |
|
|
|
36.Чи будуть еквівалентними множини точок на будь-яких двох відрізках [a, b] і [c, d ] ?
37.Нескінченна підмножина зліченної множини зліченна. Довести.
20