Professional Documents
Culture Documents
Предавање 03 (2022) - 04.03.2022
Предавање 03 (2022) - 04.03.2022
Изведување на логички
заклучоци
Introduction to Higher Mathematics -
Lecture 4: Proof Techniques
http://www.youtube.com/watch?v=WSb9q4Rj2Bg
2
Правила на изведување на
3
заклучоци
o Доказите во математиката претставуваат важечки
(валидни) аргументи кои ја покажуваат точноста на едно
математичко тврдење.
o Аргумент – низа од изјави кои завршуваат со заклучок.
o Важечки – значи дека заклучокот, или последната изјава
на аргументот, мора да следува од вистинитоста на
претходните изјави, или претпоставки на аргументот.
o Значи, еден аргумент е валиден (важечки) акко не е
возможно сите претпоставки да се точни, а заклучокот да
не е точен.
• Во математиката, доказ е:
– Правилен (точен, коректен, добро образложен, логички
точен) и комплетен (јасен, детален) аргумент кој
ригорозно и непобитно ја потврдува вистинитоста на
математичкото тврдење.
• Зошто аргументот мора да биде правилен и комплетен?
– Точноста нѐ спречува да се залажуваме самите себе.
– Комплетноста овозможува било кој да го верификува
резултатот.
• Во овој предмет (и во математиката воопшто) се бараат
висoки стандарди за точност и комплетност!
• Теорема
– Тврдење кое е докажано дека е точно.
• Аксиоми, постулати, хипотези, претпоставки
– Претпоставки (честопати недокажани) кои ги
дефинираат структурите за кои размислуваме.
• Правила на изведување заклучоци
– Облици на логички точна дедукција од хипотези
до заклучоци.
Конкретна Теорија
Доказ
…
Аксиоми
Различни теореми
на теоријата
Претпоставки Заклучок
p q
www.finki.ukim.mk www.facebook.com/FINKI.ukim.mk www.twitter.com/FINKIedu
11 Аргументен облик
o Да го разгледаме (p (p→q)) → q,
o p, pq q
претходно тврдење 1
претходно тврдење 2 …
последица (“” се чита “според тоа”)
соодветствува на тавтологија:
((претх. 1) (претх. 2) …) последоват. тврдење
Го положив
тестот
Среќен сум!
17
www.finki.ukim.mk www.facebook.com/FINKI.ukim.mk www.twitter.com/FINKIedu
Модус Поненс и Модус Толенс
Не сум
среќен
Не го положив
тестот
18
www.finki.ukim.mk www.facebook.com/FINKI.ukim.mk www.twitter.com/FINKIedu
19 Модус Поненс и Модус Толенс
q
pq Правило на Модус Толенс
p “Начин на негирање“
o Да ги разгледаме исказите:
• “Вие сте во овој клас.”
• “Ако сте во овој клас, ќе добиете оценка.”
• p • p
pq q
pq
Правило на собирање
Правило на конјункција
• pq
• pq
p
pr
Правило на упростување qr
Правило за резолуција
www.finki.ukim.mk www.facebook.com/FINKI.ukim.mk www.twitter.com/FINKIedu
24 Правила - Силогизми
• pq
qr Хипотетички силогизам
pr
• pq
p Дисјунктивен силогизам
q
1. ¬t 3та претпоставка
2. s→t 2ра хипотеза
3. ¬s Модус Толенс со чекорите 1 и 2
4. (¬r¬f)→(sd) 1ва хипотеза
5. ¬(sd)→¬(¬r¬f) Контрапозиција на чекор 4
6. (¬s¬d)→(rf) Де Морганов зак. и зак. за двојна негација
7. ¬s¬d Правило на собирање за чекор 3
8. rf Модус Поненс со чекорите 6 и 7
9. r Правило за упростување на чекор 8
x (S(x)T(x))