Математическо доказателство: Разлика между версии

Изтрито е съдържание Добавено е съдържание
→‎Структура на пряко доказателство: схеми на синтеза и на Пап
малко за косвените доказателства
Ред 2:
 
Доказаните твърдения се наричат [[Теорема|теореми]] в математиката, като се приема, че доказателството е изнамерено от някого, някой пръв е извършил доказването. Когато нито утвърждаващото, нито отричащото твърдение все още не са доказани, такова твърдение се нарича [[хипотеза]]. Когато в процеса на доказването на теорема се отделят помощни за тях твърдения, по-малко сложни от теоремата, те се наричат [[Лема|леми]].
== Основни елементи на всяко доказателство ==
 
* Тезис – съждение, което се доказва.
* Основание – доводи, аргументи, известни съждения, които се използват за установяване верността на тезиса.
* Правила за извод и закони от логиката, които определят реда и начина на съчетаване на основанията, чрез които се установява верността на тезиса.
== Видове математически доказателства ==
В зависимост от това, дали при доказването на твърдението се използва или не се използва неговото отрицание, математическото доказателство е пряко или косвено. Такова доказателство, при което се доказва неверността на отрицанието на дадено твърдение, се нарича косвено. Доказателство, в което не се използва доказване неверността на никое твърдение, се нарича пряко.
=== Структура на пряко доказателство ===
Line 16 ⟶ 20:
 
Исторически съществуват три схеми на разсъждения за извършване на тези дейности.
* '''Схема на [[Евклид]]'''
Импликациите се откриват отзад напред, като първо се откриват обратните им. Съществуват изследвания, че тази схема се използва и преди Евклид, още през пети век пр.н.е. в школата на [[Платон]]. Има вида:
: Ако е вярно <big>q</big>, то вярно е <big>p<sub>k</sub></big>.
Line 31 ⟶ 35:
:::::::::: <math>q \rightarrow p\,</math>
За доказване на твърдението се използват обратните импликации на откритите, проверява се верността им, подреждат се в обратен ред и се прави необходимият извод. При тази схема доказателството се разчленява на отделни стъпки (импликации), затова се възприема, че чрез схемата на Евклид се прави анализ на доказателството, а след като с проверката на верността на обратните импликации на откритите и подреждането им в обратен ред, се получава самото доказателство, по този начин се извършва синтез на доказателството. Така в схемата на Евклид се съдържа и схемата на синтеза.
* '''Схема на синтеза'''
: Тъй като е вярно <big>p</big>, то вярно е <big>p<sub>1</sub></big>.
:::::::::: <math>p \rightarrow p_1\,</math>
Line 43 ⟶ 47:
:::::::::: <math>p \rightarrow q\,</math>
Често схемата на синтеза се използва и без преди това да е използвана първата част от схемата на Евклид за анализ на доказателствата. Това са случаи, при които извършващият доказателството е достатъчно трениран в провеждането на подобни доказателства.
* '''Схема на [[Пап]]'''
 
* Схема на [[Пап]]
: За да е вярно <big>q</big>, достатъчно е да е вярно <big>p<sub>k</sub></big>.
:::::::::: <math>p_k \rightarrow q\,</math>
Line 55 ⟶ 58:
:::::::::: <math>p_1 \rightarrow p\,</math>
 
Следоватeлно, Заза да е вярно <big>q</big>, достатъчно е да е вярно <big>p</big>.
:::::::::: <math>p \rightarrow q\,</math>
 
Line 61 ⟶ 64:
 
Трябва да се отбележи, че при използването на схемите често се извършва известното от психологията „съкращаване на действията“, т.е. не винаги се пише и изговаря задължително всичко. Важно е да се спазва съответната насоченост на разсъжденията - така определена схема е проведена.
 
 
=== Предимства и недостатъци на трите схеми ===
От [[Дидактика|дидактична]] гледна точка най-стройна е схемата за синтеза - при нея направо се получава необходимото доказателство. За неподготвените в извършване на математически разсъждения хора то е изкуствено и трудно.
Line 68 ⟶ 69:
Разсъжденията по схемата на Евклид не осигуряват директно необходимите междинни импликации, но е по-ясна връзката между основната цел (твърдението <big>q</big>) и междинните импликации, защото се тръгва от <big>q</big>. В тази връзка схемата на Евклид изглежда по-лесна от схемата на синтеза.
 
Най-естествена и лесна се оказва схемата на Пап. При нея при откриването на всяка междинна импликация ясно се поставя целта (твърденията p1, p2, ..., pk), направо се посочва връзката на първата цел (твърдението <big>p<sub>k</sub></big>), оттам и на всяка следваща цел с основната цел (твърдението <big>q</big>). Недостатък на схемата на Пап е, че за да се получи в стегнат вид, импликациите трябва „да се пренаредят“.<ref>Ганчев, И. и колектив. Методика на обучението по математика, Макрос 2000, Пловдив, 1997, с.90-99</ref>
 
=== Структура на косвените доказателства ===
Действия:
* Образуване отрицанието <big>¬q</big> на твърдението <big>q</big>, което трябва да се докаже, че е вярно, след като е вярно твърдението <big>p</big>.
* Доказване неверността на образуваното отрицание <big>¬q</big>.
* Извод за верността на самото твърдение <big>q</big> въз основа на закона за изключваното трето.
От дидактична гледна точка косвените доказателства са по-трудни от преките при еднаква сложност.
== Източници ==
 
<ref>Ганчев, И. и колектив. Методика на обучението по математика, Макрос 2000, Пловдив, 1997, с.90-99</ref>
<references />