Элементы математической логики

Печать
(7 голосов)
Оглавление
Элементы математической логики
Страница 2
Страница 3
Страница 4
Страница 5
Страница 6
Страница 7
4.      Докажите следующее равенство:

Решение:

А

В

С

1

1

1

1

1

1

1

1

1

0

1

0

0

0

1

0

1

0

0

0

0

1

0

0

0

0

0

0

0

1

1

0

0

1

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

Сравнивая выделенные колонки, заключаем: равенство доказано.

5.      Проверьте, задает ли следующая формула  тавтологию:

Решение:

А

В

1

1

1

1

1

1

0

0

0

1

0

1

0

0

1

0

0

0

0

1

Таким образом,  - тавтология.

6.      Запишите с помощью знаков ", $ следующие высказывания:
1.   Каково бы ни было натуральное число
x, найдется такое натуральное число y, что (x+y) - простое число.
2.   Каково бы ни было натуральное число
y, среди натуральных чисел найдется такое число x, что (x+y) - четное число.
3.   Каково бы ни было натуральное число
x, можно подобрать такое натуральное число y, что x+y2 < 100.

Решение: 1.    .
2.   .
3.  



 
Обсуждение (0 комментариев)


Обсудить на форуме. (0 комментариев)

Добавить комментарий


Защитный код
Обновить

Экзаменационные вопросы по курсу математической логики »