Дискретная математика. Элементы теории задачи и упражнения. Часть 2. Булгакова И.Н - 70 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

Операция замыкания . Основные замкнутые классы .
__________________________________________________________________________________________
116
4. Найти множества истинности предикатов:
1) ;
xx
xx
3
4
23
2
2
+
+
++
2) ;x 31
2
−=−
3)
;
xx
xx
<−+
≥+−
0302
04013
2
2
4) .
xx
xx
0
3
2
65
2
2
<
−
−
+−
5. На множестве
{
}
20321 ,,,,M K
=
заданы предикаты:
(
)
xA
: «
x
не делится на 5»;
(
)
xB : «
x
— четное число»;
(
)
xC : «
x
— число простое»;
(
)
xD
: «
x
кратно 3» .
Найдите множество истинности следующих предикатов:
1)
(
)
(
)
;xB&xA 2)
(
)
(
)
;xB&xC
3)
(
)
(
)
;xD&xC 4)
(
)
(
)
;xD&xB
5)
(
)
(
)
;xD&xB
6)
(
)
(
)
;xD&xA
7)
(
)
(
)
;xD&xB
8)
(
)
(
)
(
)
;xD&xB&xA
9)
(
)
(
)
;xBxA
∨
10)
(
)
(
)
;xCxB
∨
11)
(
)
(
)
;xDxC
∨
12)
(
)
(
)
;xDxB
∨
13)
(
)
(
)
;xDxB ∨
14)
(
)
(
)
;xDxB ∨
15)
(
)
(
)
(
)
;xDxBxA
∨
∨
16)
(
)
(
)
;xAxC
→
17)
(
)
(
)
;xCxD →
18)
(
)
(
)
;xBxA
→
19)
(
)
(
)
(
)
(
)
xDxC&xA →
20)
(
)
(
)
(
)
(
)
.xCxD&xA →
6. Установить, какие из следующих высказываний истинны, а какие лож -
ны, при условии, что область определения предикатов совпадает с
R
.
1)
(
)
;xxx 35
+
=
+
∃
2) ;
=+−∃ 0
2
1
2
xxx
3)
(
)
;xxx 01
2
>++∀
4)
(
)
;xxx 015
2
≥+−∀
5)
(
)
(
)
(
)
;xx&xxx 012015
22
>+−≥+−∃
6)
(
)
(
)
(
)
;xx&xxx 086015
22
≤+−≥+−∃
7)
(
)
(
)
(
)
;xxxxx 086086
22
<+−∨≥+−∀
8)
{
}
(
)
(
)
(
)
;xx,xx 08652
2
=+−→∈∃ 
                                           116
Операция замыкания. Основные замкнутые классы.
__________________________________________________________________________________________
4. Найти множества истинности предикатов:
   x 2 +3 x +2                     2) x 2 −1 =−3;
1) 2            ;
   x +4 x +3
   �x 2 −13 x +40 ≥0                  x 2 −5 x +6
3) � 2               ;             4) 2           <0.
   �2 x  + x − 30 <0                  x   −2 x −3

5. На множестве M ={1, 2 , 3, , 20} заданы предикаты:
A( x ): « x не делится на 5»;
B ( x ): « x — четное число»;
C ( x ) : « x — число простое»;
D( x ) : « x кратно 3».
         Найдите множество истинности следующих предикатов:

1) A( x ) & B( x );                2) C (x ) & B( x );
3) C ( x ) & D(x );                4) B ( x ) & D(x );
5) B ( x ) & D ( x );              6) A( x ) & D ( x );
7) B ( x ) & D ( x );              8) A( x ) & B( x ) & D(x );
9) A( x ) ∨ B( x );                10) B ( x ) ∨ C ( x );
11) C ( x ) ∨ D( x );              12) B ( x ) ∨ D( x );
13) B ( x ) ∨ D( x );              14) B ( x ) ∨ D ( x );
15) A( x ) ∨ B( x ) ∨ D( x ); 16) C ( x ) → A( x );
17) D( x ) → C ( x );              18) A( x ) → B ( x );
19) ( A( x ) & C ( x )) → D ( x ); 20) ( A( x ) & D( x )) → C ( x ).


6. Установить, какие из следующих высказываний истинны, а какие лож-
   ны, при условии, что область определения предикатов совпадает с R .

        1)    ∃ x ( x +5 = x +3);
                  �            1    �
        2)    ∃ x �x 2 − x + =0 �;
                  �            2    �
        3)    ∀ x (x +x +1 >0);
                      2


        4)    ∀ x (x 2 −5 x +1 ≥0 );
        5)    ∃ x ((x 2 −5 x +1 ≥0) & ( x 2 −2 x +1 >0));
        6)    ∃ x (( x 2 −5 x +1 ≥0 ) & (x 2 −6 x +8 ≤0));
        7)    ∀ x ((x 2 −6 x +8 ≥0) ∨ (x 2 −6 x +8 <0 ));
        8)    ∃ x (( x ∈{2 , 5}) → (x 2 −6 x +8 =0 ));

Страницы