Матлогика и дискретная математика
Данный подраздел предназначен для размещения учебных материалов по математической логике и дискретной математике
-
Здравствуйте! Изучаю раздел "Основа математической логики" и там есть такой параграф: "Недоказанная теорема называется гипотезой , и варианта тут два: либо она выводит из истины истину и представляет собой теорему, либо гипотеза невернА, т.е. из множества истинных посылок А1, А2, А3...Аn и тд следует «не бэ»: | (A1 & A2 & A3 ... & An) => !B | = 1." И вот тут я не понимаю, как импликация истинного А и не B равна 1, а не 0. Ведь согласно таблицы истинности, должен быть 0. Или я что-то не так понял?
Комментариев: 1
Высшая математика – просто и доступно!
Математическая логика и теория вычислимости...
Пусть имеется некоторая формула A. Как выяснтить, что она не тавтология? Привести контрпример, то есть построить оценку, на которой эта формула является ложной. Для построения контрпримера можно разбирать формулу: если главная связка — дизъюнкция, то ищем значения переменных, при которых оба аргумента ложны; если главная связка — отрицание, то ищем значения переменных, при которых аргумент истинен; если главная связка — импликация, то ищем значения... далее
Комментариев: 0