Здесь буду излагать свои попытки решить следующую задачу
Пусть
обозначает множество всех натуральных чисел. Пропозиционные переменные
для
. Оценку
называю
-оценкой, тогда когда
для каждого
(существует
n-оценок ). Формулу называю n-формулой, тогда когда она не содержит отрицание, коньюнкцию, дизьюнкцию. (только импликация), также она не содержит переменную
для любого
1) Ищу пример 3-формулы, которая истинна именно при семи 3-оценках.
2) С помощью структурной индукции ищу доказательство того, что не существует 2-формула, которая бы была истинна именно при одной 2-оценке.
3) Ищу пример 10-формулы, которая истинна при именно 600 10-оценках.
4) Ищу с и пытаюсь доказать, для каких пар
существует n-формула, которая истинна при именно k n-оценках.