ZAJĘCIA 06. Pojęcie pierwotne i definicja. Aksjomat i twierdzenie
Transkrypt
ZAJĘCIA 06. Pojęcie pierwotne i definicja. Aksjomat i twierdzenie
ZAJĘCIA 06. Pojęcie pierwotne i definicja. Aksjomat i twierdzenie. POJĘCIE PIERWOTNE I DEFINICJA Pojęcie pierwotne to takie pojęcie matematyczne, którego nie określamy, polegając na przeświadczeniu, Ŝe ich znaczenie jest oczywiste i powszechnie znane lub przez podanie informacji o relacjach, w których występuje. PRZYKŁAD Przykładami pojęć pierwotnych są: • • • liczba - w teorii liczb punkt - w geometrii euklidesowej prosta - w geometrii euklidesowej Wybór pojęć pierwotnych moŜe być róŜnorodny, stanowi on podstawę w budowaniu teorii. Na bazie pojęć pierwotnych, a takŜe pojęć wcześniej juŜ określonych określa się (definiuje) inne pojęcia matematyczne. KaŜde pojęcie matematyczne, które nie jest pojęciem pierwotnym musi zostać zdefiniowane. Definicja (określenie) jest to zdanie, za pomocą którego ustalamy nazwę pojęcia oraz jego znaczenie. PRZYKŁAD Definicja: Okrąg jest to zbiór wszystkich punktów na danej płaszczyźnie oddalonych o daną odległość od danego punktu Mamy tutaj: • • odpowiedź na pytanie co to jest okrąg. określenie pojęcia okrąg za pomocą innych pojęć: zbiór, punkt, płaszczyzna, odległość, które muszą być wcześniej zdefiniowane lub są pojęciami pierwotnymi. Cechy definicji: • • budowa z trzech członów: nazwa, spójnik (np. "jest to", "=") oraz opis pojęcia W opisie pojęcia nie moŜe występować pojęcie definiowane lub pojęcie, które definiuje się za pomocą pojęcia definiowanego AKSJOMAT I TWIERDZENIE Twierdzenie to zdanie logiczne mające postać implikacji: Z (załoŜenie) T (teza) Poprzednik implikacji Z nazywamy załoŜeniem twierdzenia i określa ono warunki dla których dane twierdzenie jest spełnione, zaś następnik implikacji T - nazywamy tezą twierdzenia i jest istotną treścią wypowiadanego twierdzenia. Uwaga! Zdarza się, Ŝe twierdzenie jest wypowiadane w postaci innej niŜ implikacja. Zawsze jednak moŜna je przeredagować tak, aby przybrało postać implikacji. PRZYKŁAD Twierdzenie: JeŜeli liczba naturalna N jest podzielna przez dziesięć, to jest ona podzielna przez pięć. W powyŜszym twierdzeniu: załoŜeniem jest zdanie: liczba naturalna N jest podzielna przez dziesięć, tezą jest zdanie: liczba naturalna N jest podzielna przez pięć. Prawdziwość twierdzenia naleŜy dowieść. Jednak część twierdzeń ma charakter twierdzeń pierwotnych, które z natury rzeczy nie mogą być dowiedzione. Takie twierdzenia nazywane są aksjomatami. Istnieją teŜ twierdzenia, które przyjmuje się za prawdziwe mimo braku ich dowodu. PRZYKŁAD Przykłady aksjomatów: • • • JeŜeli punkt B leŜy pomiędzy punktami A i C, to punkty A, B, C są róŜnymi punktami leŜącymi na jednej prostej. Dla dowolnych dwóch punktów A, B istnieje prosta a, zawierająca oba te punkty. JeŜeli odcinek przecina dwie proste, tworząc dwa kąty wewnętrzne po tej samej stronie o sumie mniejszej niŜ dwa kąty proste, to te dwie proste przecinają się po tej stronie, po której znajdują się owe kąty wewnętrzne T nazywamy prostym, do którego twierdzenie odwrotne to Twierdzenie w postaci: Z twierdzenie w postaci: T Z, twierdzenie przeciwne to twierdzenie w postaci ~Z ~T, a twierdzenie przeciwstawne lub kontrapozycja to twierdzenie w postaci ~T ~Z Dowody twierdzeń moŜna przeprowadzać na wiele sposobów. Wśród nich warto wymienić dowody wprost, nie wprost, indukcji zupełnej. Dowód wprost polega na przyjęciu, Ŝe załoŜenie twierdzenia jest prawdziwe i rozumowaniu tak długo, aŜ dojdzie się do wniosku, Ŝe teza twierdzenia jest prawdziwa. PoniewaŜ twierdzenia proste i przeciwstawne mają tę samą wartość logiczną, dowód twierdzenia prostego moŜna zastąpić jego kontrapozycją. Dowód nie wprost polega na załoŜeniu, Ŝe nie jest prawdziwa teza twierdzenia, a następnie poprzez odpowiednie rozumowanie dowodzi się sprzeczność z załoŜeniem danego twierdzenia lub innymi twierdzeniami. PRZYKŁAD Udowodnić, Ŝe jeŜeli ułamek a/b jest nieskracalny (gdzie a i b są liczbami naturalnymi), to ułamek (b-a)/b jest takŜe nieskracalny. ZałoŜenie: a,b - liczby naturalne oraz a/b jest ułamkiem nieskracalnym. Teza: (b-a)/b jest nieskracalny. Stosujemy metodę dowodu nie wprost. Zgodnie z zasadami zakładamy, Ŝe teza nie jest prawdziwa, a więc, Ŝe ułamek (b-a)/b jest skracalny. Musimy więc dowieść sprzeczność załoŜenia, czyli, Ŝe ułamek a/b jest skracalny. Skoro ułamek (b-a)/b jest skracalny, to licznik i mianownik tego ułamka dzieli się przez taką samą liczbę m większą od 1, wyniki dzielenia b-a i b przez tę liczbę są liczbami naturalnymi k i l: (b-a)/m=k i b/m=l. Przekształcając oba równania otrzymujemy: b-a=mk i b=ml. Odejmując od siebie oba równania otrzymujemy (b-a)-b=mk-ml, czyli -a=m(k-l), mnoŜąc obie strony równania przez -1 otrzymujemy: a=m(l-k). Oznaczając liczbę l-k przez n (jest to takŜe liczba naturalna) dostajemy zaleŜność: a=mn, czyli a/m=n Jak widać a/m=n i b/m=l, a więc ułamek a/b jest skracalny przez m, co jest sprzeczne z załoŜeniem. Na tym kończymy dowód. Często w dowodach twierdzeń stosuje się zasadę indukcji matematycznej (zupełnej). Będzie ona jednak stanowić osobny temat, przy okazji omawiania ciągów liczbowych.