Дискретная математика. Азарнова Т.В - 10 стр.

UptoLike

Теория множеств
10
7. Каждое из следующих утверждений либо докажите, либо покажите
при помощи диаграмм Эйлера-Венна, что оно не всегда верно:
1)
() ()
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
Α
=
;
2)
()
;\
Α
ΑΑ
ΑΒ
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
Α
=
3)
()
;\
Α
ΑΑ
ΑΒ
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
Α
=
4)
()
;\
=
Α
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
5)
() ( )( )
;\\
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΚ
ΚΚ
ΚΑ
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
Α
=
6)
()()
;
Β
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
Α
7)
()()
==
Α
ΑΑ
ΑΑ
ΑΑ
ΑΒ
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
Β
.
8. Верно ли, что:
1) ;
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΚ
ΚΚ
ΚΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
==
2) ;
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΚ
ΚΚ
ΚΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
==
3)
Κ
ΚΚ
ΚΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
=
и
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΚ
ΚΚ
ΚΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
==
.
9. Докажите:
1)
() ()
;
Κ
ΚΚ
ΚΑ
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
Α
=
2) ;
=+=
Β
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
3) ;
===
Β
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
4)
()
;\
==
Β
ΒΒ
ΒΑ
ΑΑ
ΑΑ
ΑΑ
ΑΒ
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
Α
5) ;\\
Β
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
==
6) ;\
==
Β
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
7) ;\
==
Α
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
8)
Κ
ΚΚ
ΚΑ
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
Α
и
Κ
ΚΚ
ΚΒ
ΒΒ
Β
;
9) ;\
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
Α
10)
Α
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
ΑΚ
ΚΚ
Κ
и
Β
ΒΒ
ΒΚ
ΚΚ
Κ
;
11)
Β
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
==
;
12) ;
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
ΑΚ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
Α
=
13) ;\\
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΚ
ΚΚ
ΚΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
14)
Α
ΑΑ
ΑΒ
ΒΒ
Β
и ;\
Κ
ΚΚ
ΚΒ
ΒΒ
ΒΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
ΑΚ
ΚΚ
Κ
==
15)
Β
ΒΒ
ΒΒ
ΒΒ
ΒΑ
ΑΑ
ΑΑ
ΑΑ
ΑΒ
ΒΒ
ΒΑ
ΑΑ
Α
==
.
10. Объединением семейства множеств
()
Ι
ΙΙ
ΙΑ
ΑΑ
Α
i
i
называется множество
{
}
Υ
Ι
ΙΙ
Ι
Α
ΑΑ
ΑΙ
ΙΙ
ΙΑ
ΑΑ
Α
=
i
ji
xjx
:.
Пересечением семейства множеств
()
Ι
ΙΙ
ΙΑ
ΑΑ
Α
i
i
называется множество
{
}
j
i
i
xjx
Α
ΑΑ
ΑΙ
ΙΙ
ΙΑ
ΑΑ
Α
Ι
ΙΙ
Ι
=
:
Ι
.
Найдите
[]
Υ
Ν
ΝΝ
Ν
n
nn
,.
11. Пусть
{}
α
α
>=
xRx
:
Χ
ΧΧ
Χ
. Найдите
ΥΙ
Ν
ΝΝ
ΝΝ
ΝΝ
Ν
Χ
ΧΧ
ΧΧ
ΧΧ
Χ
α
α
α
α
,.
12. Приведите пример:
                                       10
Теория множеств
       7. Каждое из следующих утверждений либо докажите, либо покажите
при помощи диаграмм Эйлера-Венна, что оно не всегда верно:
1) (Α ∪ Β )∩ Κ =Α ∪ (Β ∩ Κ );
2) (Α \ Β )∪ Β =Α ;
3) (Α ∪ Β ) \ Β =Α ;
4) (Α ∩ Β ) \ Α =∅;
5) (Α \ Β )∪ Κ =(Α ∪ Κ ) \ (Β ∪ Κ );
   (        ) (
6) Α ∩ Β ∪ Β ∩ Α ⊆ Β ;   )
        (         ) (
7) Β = Α ∩ Β ∪ Β ∩ Α ⇒ Α =∅ .)
  8. Верно ли, что:
1) Α ∪ Β =Α ∪ Κ ⇒ Β =Κ ;
2) Α ∩ Β =Α ∩ Κ ⇒ Β =Κ ;
3) Α ∪ Β =Α ∪ Κ и Α ∩ Β =Α ∩ Κ ⇒ Β =Κ .
 9. Докажите:
1) (Α ∪ Β )∩ Κ =Α ∪ (Β ∩ Κ ) ⇔ Α ⊆ Κ ;
2) Α =Β ⇔ Α +Β =∅;
3) Α ∪ Β =∅ ⇔ Α =Β =∅;
4) (Α ∪ Β ) \ Β =Α ⇔ Α ∩ Β =∅;
5) Α \ Β =Α ⇔ Β \ Α =Β ;
6) Α ∪ Β =Α \ Β ⇔ Β =∅;
7) Α \ Β =Α ∩ Β ⇔ Α =∅;
8) Α ∪ Β ⊆ Κ ⇔ Α ⊆ Κ и Β ⊆ Κ ;
9) Α ⊆ Β ∪ Κ ⇔ Α \ Β ⊆ Κ ;
10) Κ ⊆ Α ∩ Β ⇔ Κ ⊆ Α и Κ ⊆ Β ;
11) Α ∩ Β =Α ∪ Β ⇔ Α =Β ;
12) Α ⊆ Β ⊆ Κ ⇔ Α ∪ Β =Β ∩ Κ ;
13) Α ⊆ Β ⇒ Α \ Κ ⊆ Β \ Κ ;
14) Β ⊆ Α и Κ =Α \ Β ⇒ Α =Β ∪ Κ ;
15) Α ∪ Β =Α ⇒ Α ∩ Β =Β .
     10. Объединением семейства множеств Α i (i ∈Ι ) называется множество
                            Υ Αi ={x : ∃j ∈Ι x ∈Α j }.
                                 i∈Ι
Пересечением семейства множеств Α i (i ∈Ι ) называется множество
                        Ι Αi ={x : ∀j ∈Ι x ∈Α j }.
                                 i∈Ι
Найдите     Υ [−n, n].
            n∈Ν
    11. Пусть Χ α ={x ∈ R : x >α}. Найдите   Ι   Χα,   ΥΧα .
                                             α∈Ν       α∈Ν
    12. Приведите пример: