ВУЗ:
Составители:
Рубрика:
B A
B
B
A
A ⇒ B
B A B
A
A ⇒ B
B ⇒ A
A ⇒ B
a b c c
2
= a
2
+ b
2
a b c
A ⇔ B
A B A
B B
A
A ⇒ B
B ⇒ A
A
A ⇒ B
B
A ⇒ B
A A
1
A
2
A
n
B A ⇒ A
1
A
1
⇒ A
2
A
n
⇒ B
B A
Ëåêöèÿ 2 11
×òîáû äîêàçàòü, ÷òî òàêàÿ èìïëèêàöèÿ âåðíà, äîñòàòî÷íî ïðîâåðèòü,
÷òî åå çàêëþ÷åíèå (ò.å. B ) âåðíî, êîãäà âåðíà ïîñûëêà A (ñì. òàáëèöó èñ-
òèííîñòè). Îáû÷íî ýòî âûðàæàþò ñëîâàìè: Ïóñòü âûïîëíåíû óñëîâèÿ òå-
îðåìû. Òîãäà . . . è äîêàçûâàþò, ÷òî B âåðíî.
Âûñêàçûâàíèå B â óñëîâèè òåîðåìû (êîãäà îíî âåðíî) ÷àñòî íàçûâà-
þò íåîáõîäèìûì óñëîâèåì òåîðåìû, à âûñêàçûâàíèå A äîñòàòî÷íûì
è òåîðåìû A ⇒ B ôîðìóëèðóþò åùå â âèäå: Äëÿ âûïîëíåíèÿ óñëîâèÿ
B äîñòàòî÷íî âûïîëíåíèÿ óñëîâèÿ A=âûïîëíåíèå B íåîáõîäèìî ïðè âû-
ïîëíåíèè óñëîâèÿ A.
Êîãäà èìååòñÿ óòâåðæäåíèå (=âûñêàçûâàíèå) A ⇒ B (âåðíîå èëè íåò),
òî óòâåðæäåíèå B ⇒ A íàçûâàþò îáðàòíûì ê íåìó. Åñëè îíî âåðíî, òî
ãîâîðÿò, ÷òî ñïðàâåäëèâà òåîðåìà îáðàòíàÿ ê óòâåðæäåíèþ A ⇒ B , êîòîðîå
â ýòîì ñëó÷àå íàçûâàþò (åñëè îíî âåðíî) ïðÿìîé òåîðåìîé. Íàïðèìåð,
òåîðåìà îáðàòíàÿ ê òåîðåìå Ïèôàãîðà âûãëÿäèò òàê:
Åñëè a, b, c ñòîðîíû òðåóãîëüíèêà è c2 = a2 + b2 , òî òðåóãîëü-
íèê ïðÿìîóãîëüíûé è a, b êàòåòû, à c ãèïîòåíóçà.
Ýòà òåîðåìà òîæå âåðíà.
Òåîðåìû âèäà A ⇔ B , êàê ñëåäóåò èç òîæäåñòâà (1), ýòî, ôàêòè÷åñêè,
êðàòêàÿ çàïèñü äâóõ òåîðåì: ïðÿìîé è îáðàòíîé. Èõ ÷àñòî íàçûâàþò êðè-
òåðèÿìè è ôîðìóëèðóþò â îäíîé èç ôîðì:
A òîãäà è òîëüêî òîãäà, êîãäà B =Äëÿ âûïîëíåíèÿ A, íåîáõîäèìî è
äîñòàòî÷íî, ÷òîáû âûïîëíÿëîñü B . Îïÿòü-òàêè çäåñü B íåîáõîäèìîå
óñëîâèå, à A äîñòàòî÷íîå. Ïðè ýòîì ñëîâà: äîêàæåì íåîáõîäèìîñòü
îçíà÷àþò, ÷òî ñîáèðàþòñÿ äîêàçûâàòü âåðíîñòü èìïëèêàöèè A ⇒ B , à äî-
êàæåì äîñòàòî÷íîñòü B ⇒ A.
Îñíîâíîå ïðàâèëî äîêàçàòåëüñòâà òåîðåì ïðàâèëî íåïîñðåäñòâåííîãî
âûâîäà (modus ponens):
A âåðíî
è
A ⇒ B âåðíî
B âåðíî
Âñå äîêàçàòåëüñòâî òåîðåìû A ⇒ B îáû÷íî ðàçáèâàåòñÿ íà êîíå÷íîå ÷èñëî
øàãîâ: A, A1 , A2 ,. . . , An , B è äîêàçûâàþò âåðíîñòü èìïëèêàöèé A ⇒ A1 ,
A1 ⇒ A2 ,. . . An ⇒ B , îòêóäà, ñîãëàñíî ïðàâèëó íåïîñðåäñòâåííîãî âûâî-
äà äåëàåòñÿ çàêëþ÷åíèå î âåðíîñòè B ïðè âûïîëíåíèè óñëîâèÿ A, ÷òî è
òðåáóåòñÿ.
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
