618


0x01 graphic

Wykłady z Matematyki.

Prowadzący: dr hab. Stanisław Stoiński

I Rok Chemii Semestr zimowy

Wykłady by „CHEMIA TEAM” w składzie:

  1. Grzegorz „KHΦT” Florjańczyk

  2. Arek „Arczi” Spychała

  3. Michał „Szerlok” Wassel

  4. Maciej „Starosta” Laskowski

  5. Wojtek „Czajka I Wielki” Koziorowski

Całej braci studenckiej życzę miłej nauki i powodzenia na egzaminie!

Arczi

Rozdział I Zagadnienia wstępne

§ 1. Rachunek zdań.

Będziemy posługiwać się językiem, składającym się ze zdań, interesuje nas budowa logiczna zdania. Zdaniom przyporządkowujemy wartości logiczne: prawdę lub fałsz. Funkcją zdaniową nazywamy wyrażenie, które zawiera zmienną przyjmującą wartości z pewnego zakresu, przy czym podstawienie konkretnej wartości zmiennej prowadzi zawsze do zdania prawdziwego lub zdania fałszywego.

Np. wyrażenie f(p) da p X jest funkcją zdaniową jednej zmiennej. Funkcja zdaniowa może zależeć o wielu zmiennych np. f(p1), ... f(pn) gdzie p1 X1, ... pn Xn jest funkcją zdaniową n zmiennych. Jeżeli zmienna funkcji zdaniowej przyjmuje wartości, które są zdaniami, to nazywamy ją zmienną zdaniową. Jeżeli p,q,r są zdaniami to przy pomocy tak zwanych punktorów zdaniotwórczych:


koniunkcji Λ („oraz”)

implikacji => („implikuje”)

alternatywie ! („lub”)

równoważności


można tworzyć zdania złożone. Jeżeli p,q,r... są zmiennymi zdaniowymi to przy pomocy punktorów zdaniotwórczych można utworzyć następujące funkcje zdaniowe.


Koniunkcje pΛg

Implikacje p => q

Alternatywę p∨q

Równoważność p q


Przykłady:

1. Niech

p = prosta l leży na płaszczyźnie a

q = punkt p leży na płaszczyźnie l

r = punkt p leży na płaszczyźnie a

Zdanie (pΛg)=>r jest zdaniem złożonym. Jest to zdanie prawdziwe.

2. Niech

p - liczba całkowita x podzielna przez 3

q - liczba całkowita x jest parzysta

r - liczba całkowita x jest podzielna przez 5

Funkcja zdania (pΛg)=>r dla xεC zbiór liczb całkowitych jest zdaniem prawdziwym np. dla x liczby całkowitej x=30. Dla pewnych xεC funkcja ta jest zdaniem fałszywym, np. dla x=6

Wartość logiczna „prawda” będziemy oznaczać cyfrą „1” Wartość logiczną fałsz będziemy oznaczać cyfrą „0”. Wartości logiczne funkcji zdaniowych :


A. koniunkcja pΛg

P/g

1

0

1

1

0

0

0

0

B. implikacja p=>q

P/g

1

0

1

1

0

0

1

1



C. alternatywa pVq

P/g

1

0

1

1

1

0

1

0

D. równoważność pq

P/g

1

0

1

1

0

0

0

1


Powyższe funktory zdaniotwórcze nazywamy funktorami dwuczłonowymi. Funktory jednoczłonowe to: potwierdzenie i negacja.

Potwierdzenie zdania p to zdanie p. Wartości logiczne negacji zdania p to znaczy zdania p'.

p

p'

1

0

0

1

Mówimy, że zdanie p jest warunkiem koniecznym dla zdania q, jeżeli q=>p. Zdanie p jest warunkiem dostatecznym dla zdania q, jeżeli p=>q.

Mówimy, że p jest warunkiem dostatecznym i koniecznym dla q, gdy prawdziwe jest zdanie (q=>p)i(p=>q) lub, równoważne pq.

Przykłady :

1. Niech

p = dwie proste w przestrzeni nie przecinają się

q = dwie proste w przestrzeni równoległe

Widać, że jeżeli q=>p oraz p=>q. Zatem nie przecinanie się prostych w przestrzeni jest warunkiem koniecznym, ale nie dostatecznym równoległości prostych w przestrzeni, gdyż tzw. Proste wichrowe nie są równoległe i nie przecinają się.

2. Niech

p = suma nieskończona liczb rzeczywistych (a1, a2, itd.)

0x01 graphic
jest liczbą rzeczywistą

q = 0x01 graphic

Wtedy można udowodnić, że

p=>q

(Warunek konieczny zbieżność szeregów)

oraz q=>p gdyż np.: 0x01 graphic

Ciekawostka 0x01 graphic

Funkcję zdaniową, która po podstawieniu w miejsce zmiennych zdań o dowolnej wartości logicznej jest zawsze zdaniem prawdziwym nazywamy tautologią.

Przykłady tautologii:


Prawo transpozycji

(q'=>p')(p=>q)

Prawo sylogizmy

[(p=>q) Λ(q=>r)]=>(p=>r)

Prawa de Morgana

(pΛq)'(p'Vq')

(pVq)' (p'Λq')



4. Zaprzeczenie implikacji

(p=>q)'(pΛq')

5. Równoważność

(pq)[(p=>q) Λ(q=>p)


Sprawdzenie czy dana funkcja zdaniowa jest tautologią dokonujemy stosują tak zwana metodę prób 0-jedynkwych. Polega ona na tym, że badamy wszystkie możliwe przypadki wartości logicznych zdań podstawianych w miejsce zmiennych.

Ćwiczenie: Sprawdzić czy funkcja zdaniowa pV(qΛr)(pVq) Λ(pVr) jest tautologią.

§ 2. Kwantyfikatory.

Niech p(x) będzie funkcją zdaniową zmiennej X z zakresem zmiennośc X. Kwantyfikatorem szczegółowym nazywamy słowo istnieje. Natomiast kwantyfikatorem ogólnym nazywamy słowa dla każdego. W dalszym ciągu kwantyfikator szczegółowy będziemy oznaczać ∃, natomiast kwantyfikator ogólny oznaczać symbolem ∀. Kwantyfikator szczegółowy oznaczamy też symbolem V a kwantyfikator ogólny symbolem Λ. Wyrażenia 0x01 graphic
są zdaniami.

Przykłady:

Zdanie 0x01 graphic
zdanie jest fałszywe.

Zdanie 0x01 graphic
jest zdaniem prawdziwym.

Jeżeli funkcja zdaniowa zależy od większej ilości zmiennych to, to zdanie budowane z niej przy pomocy kwantyfikatorów zawiera tyle kwantyfikatorów ile jest zmiennych (przykład Załóżmy, że zakres zmienności X składa się ze skończonej ilości elementów x1, x2, xn. Wtedy dla funkcji zdaniowej p(x) otrzymujemy 0x01 graphic

Stąd : 0x01 graphic

Podobnie otrzymujemy :

0x01 graphic

można udowodnić, że dla dowolnego zakresu zmienność X zachodzą prawa de Morgana.

0x01 graphic

Zdanie, w którym kilka kwantyfikatorów poprzedza funkcję zdaniową negujemy zamieniając kwantyfikatory szczegółowe na ogólne, a ogólne na szczegółowe i negując funkcję zdaniową. Np. 0x01 graphic

Kolejność kwantyfikatorów można zmieniać w następujących przypadkach: 0x01 graphic
0x01 graphic

Równoważność przy zmianie kolejności kwantyfikatora ogólnego i szczegółowego nie jest prawdziwa. Jest jednak słuszna implikacja: 0x01 graphic
. Dana funkcja zdaniowa ........ gdzie xεX W pewnych przypadkach budując ......p(x). Zdanie .... zawężamy zakres zmienności zmiennej zdaniowej x. Biorąc pod uwagę wartości c, dla których jest prawdziwe zdanie. Wtedy 0x01 graphic
; 0x01 graphic

Kwantyfikatory 0x01 graphic
nazywamy kwantyfikatorami i ograniczonym zakresie.

Przykłady:

  1. Zadanie: Ciąg liczb rzeczywistych (an) jest zbieżny do granicy gεR, zapisujemy następująco: dla dowolnie małej liczby dodatniej istnieje liczba dodatnia, taka, że dla każdego wskaźnika n>N zachodzi nierówność |an-q|<ε

0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

|an-q| <ε -ε <an - g< ε ; ε-<an<g+ε

0x01 graphic

  1. Ciąg (an) o wyrazach rzeczywistych gdy jego wyrazy stale rosną (maleją) nazywyamy monotonicznym. Zdanie ciag (an) jest monotoniczny zapisujemy następująco:

0x01 graphic
.

§ 3. Algebra zbiorów

Jako pojęcia pierwotne przyjmujemy zbiór, element zbioru, przynależność elementu do zbioru. Zdanie xε należy do zbioru A oznaczamy symbolem xεA

Ponadto 0x01 graphic
x nie należy do zbioru A.

Określamy:

Zawieranie, (inkluzja) zbioru A,B: 0x01 graphic
jeżeli A⊂C, to A jest podzbiorem B.

Zbiory identyczne A,B

0x01 graphic
; 0x01 graphic

Zbiór A, jest zawarty z sposób właściwy w B lub jest podzbiorem właściwym B. Zbiór pusty ∅ nazywamy zbiór który nie zawiera żadnego elementu. Ponieważ xε∅ => xεA, gdzie A jest osobnym zbiorem. Więc ∅ jest podzbiorem dowolnego zbioru. Zbiór pusty A nazywamy podzbiorami niewłaściwymi zbioru A. Oznaczamy przez W(x) własności elementu X; zbiór elementów posiadających własności W(x) oznaczamy symbolem 0x01 graphic
Np.:

1. Zbiór 0x01 graphic

2. Zbiór 0x01 graphic
liczb rzeczywistych niedodatnich.

Działania na zbiorach .

Suma zbioru A,B

0x01 graphic

Iloczyn zbiorów A,B

0x01 graphic

Jeżeli A∩B=∅, to znaczy zbiory A i B są rozłączne.

Różnica zbiorów:

0x01 graphic

Różnica symetryczna A\B

0x01 graphic

A-B=(A∪B)\(A∩B)

Zachodzą następujące prawa algebry zbiorów:

prawa de Morgana

A\(B∪C)=(A\B) ∩(A\C)

A\(B∩C)=(A\B) ∪(A\C)

przemienności

A∪B=B∪A A∩B=B∩A

łączności

A∪(B∪C)=(A∪B) ∪C

A∩(B∩C)=(A∩B) ∩C

rozdzielności

A∩(B∪C)=(A∩B) ∪(A∩C)

A∪(B∩C)=(A∪B) ∩ (A∪C)

Dla liczb rzeczywistych a,b,c należących do R zachodzi równość:

a*(b+c)=a*b+a*c

a+b*c=(a+b)*(a+c)

Jeżeli ograniczymy się do rozpatrywania podzbioru danego zbioru X to przy aεX piszemy 0x01 graphic

Wtedy zbiór A' nazywamy dopełnieniem zbioru A.

Prawa de Morgana dla dopełnień mają postać.

0x01 graphic

Iloczynem kartezjańskim lub produktem kartezjańskim zbiorów A,B nazywamy zbiór, który będziemy oznaczać przez AXB par uporządkowanych A,B takich, że aεA, bεB tzn. AXB={(a,b): aεA, bεB}

Np. Jeżeli A=B=(-∞;∞) to AXB jest zbiorem punktów płaszczyzny. Można rozważać iloczyn kartezjański w skończonej ilości zbiorów A1, Ax, An przyjmując

AaXA2X.........XAn={a1, a2, ….an εAn; a1εA1; … anεAn}

§ 4. Relacje i funkcje

    1. Relacje

Relacją R między elementami zbioru A,B nazywamy podzbiór iloczynu kartezjańskiego AXB.

Mówimy, że xεA, oraz yεB pozostają względem siebie w relacji R, co zapisujemy xRy jeżeli para x,y należy do podzbioru R, tzn.: R={(x,y) ε A i B: xRy}

Relacja nierówności xRy x≥y w zbiorze ≡ iloczynie kartezjańskim (-∞;∞)X(-∞;∞)

Relacje xRy x2+y2­­≤a2 a>0 to zbiór punktów koła wraz z okręgiem x2+y2­­=a2, o środku (0,0) i promieniu a

Relację xRy nazywamy porządkującą jeżeli zachodzą następujące 4 warunki :

0x01 graphic

Relacja ≤ w zbiorze (-∞;∞)X(-∞;∞) jest relacją porządkującą w zbiorze liczb rzeczywistych. Relację porządkującą w zbiorze liczb rzeczywistych oznaczamy symbolem

Zbiór, w którym określona jest relacją porządkująca nazywamy zbiorem uporządkowanym. To znaczy np. zbiór R z relacją ≥ jest uporządkowany. Relację R: zwrotną, przechodnią oraz słabo symetryczną nazywamy częściowo porządkującą, oznaczamy ją również symbolem

Przykład: Oznaczmy zbiór wszystkich podzbiorów zbioru niepustego X zbiorem tym określamy relację. Jeżeli (AεX i BεX) => (A B A⊂B). Ponieważ:

  1. A⊂A

  2. jeżeli A⊂B ∧ B⊂C => A⊂C

  3. A⊂C ∧ B⊂A => A=B

Jest to relacja częściowo porządkująca. Dla zbioru A,B⊂X rozłącznych to znaczy takich, że A∩B=∅ nie zachodzi spójność :

    1. Funkcje

Relację f między elementami zbiorów X,Y nazywamy funkcją określoną na zbiorze X i wartościach ze zbioru Y jeżeli: 0x01 graphic
Wtedy funkcję f odwzorowuje zbiór X w zbiór Y co zapisujemy następująco fx->Y lub Y=f(x) dla xεX. Zbiór X nazywamy wówczas dziedziną funkcji f, a zbiór Y={yεY: y=f(x) dla xεX} nazywamy przeciwdziedziną funkcji f. Jeżeli Y0=Y to wtedy fX=Y jest suriekcją X na Y. Relację f nazywamy funkcją odwzorowującą zbiór X w zbiór Y lub funkcja wzajemnie jednoznaczną albo iniekcją. Jeżeli 0x01 graphic

Przykłady:

  1. Funkcja y=sinx, y=cosx dla xε(-∞;∞) nie są wzajemnie jednoznaczne.

  2. Funkcje (x,y)=(rcosϕ, rsinϕ, 0≤ϕ≤2π, 0≤r≤1 odwzorowuje punkty prostokąta. X=<0, 2π>X<0,1> na zbiór punkty koła Y={(rcosϕ, rsinϕ) : yε<0, 2π>, rε<0,1>

x2+y2=r2cos2ϕ+ r2sin2ϕ=r2(cos2ϕ+sin2ϕ)=r2

Określona w ten sposób funkcja nie jest wzajemnie jednoznaczna gdyż środek koła Y oznacza punkt (0,0) odpowiada bokowi prostokąta X określonej następująco: Y r=0, ϕε<0,2>.

3. Każda funkcja rzeczywista zmiennej rzeczywistej rosnąca lub malejąca jest funkcją wzajemnie jednoznaczną np. funkcja liniowa y=ax+b a≠0 jest funkcją wzajemnie jednoznaczną. Funkcja f odwzorowuje zbiór X na zbiorze Y jeżeli dla każdego 0x01 graphic
jeżeli nie zakładamy powyższego f odwzorowuje X w zbiór Y. Jeżeli funkcja fzX do Y jest jednocześnie iniekcją oraz surekcją, to mówimy, że f jest bijekcją zbiorów X i Y. Funkcją odwzorowującą wzajemnie jednoznaczną X na Y tzn. bijekcją, wyznacza również xεX jako funkcję yεY otrzymaną w ten sposób oznaczamy przez f-1 i nazywamy funkcją odwrotną do f. Zatem wtedy zachodzi nierówność yf-1xxfy:

Przykłady:

  1. Funkcję odwrotną do funkcji y=x3 dla xε(-∞;∞) jest funkcja 0x01 graphic
    dla yε(-∞;∞)

  2. Funkcję odwrotną do funkcji liniowej y=ax+b, a≠0 jest funkcja liczbowa 0x01 graphic
    . Niech funkcja odwzorowuje X na Y oraz niech A⊂X, B⊂Y. Obrazem zbioru A nazywamy zbiór : f(A)={y:yεY ∧ 0x01 graphic
    }

Przeciwobrazem zbioru B nazywamy zbiór B nazywamy zbiór f-1(B)={x:xεX∧0x01 graphic
}

Własności obrazów i przeciwobrazów:

  1. obraz sumy : f(A1∪A2) = f(A1)∪f(A2)

  2. obraz przekroju : f(A1∩A2) ⊂ f(A1) ∩ f(A2)

  3. f-1(B1∪B2) = f-1(B1)∪ f-1(B2)

  4. f-1 (B1∩B2) = f-1 (B1) ∩ f-1 (B2)

Funkcje ograniczone, monotoniczne i wypukłe.

Funkcję f:x->R, gdzie R= xε(-∞;∞), zbiór liczb rzeczywistych, nazywamy ograniczoną gdy jej przeciwdziedzina f(x) jest zbiorem ograniczonym.

0x01 graphic
Analogicznie określone funkcje ograniczone z góry lub z dołu np. Mówimy, że f:x->R jest ograniczona z dołu jeżeli: 0x01 graphic

Przykłady:

1. Funkcje

0x01 graphic

2. Funkcja

0x01 graphic
jest ograniczona z góry dla xၥ(-Ⴅ;0) oraz ograniczona z dołu dla xၥ(0;Ⴅ)

Niech f:x->Y gdzie X,Y R. Mówimy, że :

  1. f jest rosnąca na , jeżeli 0x01 graphic

  2. f jest malejąca na X jeżeli : 0x01 graphic

  3. f jest niemalejąca na X jeżeli : 0x01 graphic

  4. f jest nierosnąca na X jeżeli: 0x01 graphic

Funkcje typu 1-4 nazywamy monotonicznymi. Natomiast funkcje rosnące i malejące funkcjami ................. . Funkcje f odwzorowującą przedział x⊂R w zbiór Y⊂R nazywamy wypukła jeżeli: 0x01 graphic
. Funkcję odwzorowującą przedział x⊂R w zbiór Y⊂R nazywamy wklęsłą jeżeli : 0x01 graphic
.

4.2 Funkcje elementarne

Przyjmujemy następujące oznaczenia: R=(-∞,∞) - zbiór liczb rzeczywistych.

(a,b)={zbiór tych xεR a<x<b} przedział otwarty.

<a,b>={xεR a≤x≤b} przedział domknięty.

Funkcja stała

Funkcję f określoną na zbiorze X⊂R o wartościach ze R nazywamy stałą gdy : 0x01 graphic

Funkcja schodkowa.

Niech a=x0≤x1≤x2≤...≤xn-1≤xn-2

Jeżeli f jest funkcją stałą w każdym przedziale. [Xi-1,Xi] i=1,2,....,n to f nazywamy funkcją schodkową /Uwaga: Nawias [ ] oznacza, że punkty Xi-1,Xi mogą należeć do przedziału lub leża poza nim.

Niech f(x)=Ci dla xε[ Xi-1,Xi ] i=1,2,...,n

Wielomian.

Funkcję f określoną równością f(x)=a0xn+a1xn-1+a2xn-2+...+anx gdzie n jest liczbą R+ a,a1,..anεR a≠0 nazywamy wielomian stopnia n (wielomian algebraiczny). Jest to funkcja określona dla każdego xεR.

Funkcja wymierna.

Funkcja f, która jest ilorazem dwóch wielomianów, nazywa się funkcją wymierną. Jeżeli

0x01 graphic
. Jeżeli funkcja jest określona w zbiorze R z pominięciem miejsc zerowych mianownika, przy założeniu, że licznik i mianownik nie posiadają wspólnych pierwiastków. W szczególności funkcja 0x01 graphic
nazywa się funkcją homograficzną i jest określona na zbiorze X=R\{0,0x01 graphic
}

Funkcja potęgowa

Funkcję f określoną równością f(x)=xα gdzie α - dowolna liczba rzeczywista, nazywamy funkcją potęgową.

Jeżeli α=n, n - liczb naturalna, to 0x01 graphic
dla każdego xεX=R

Jeżeli α=0, to 0x01 graphic
dla xεR\{0}

Jeżeli ၡ=-n, n - liczba naturalna to 0x01 graphic
dla xεR\{0}

Jeżeli ၡ=0x01 graphic
n - liczba naturalna (pierwiastek n-tego stopnia) 0x01 graphic

Dla xၥX=R gdy n jest liczbą nieparzystą, oraz dla xၥX=<0; ∞), gdy n jest liczbą parzystą.

Jeżeli ၡ=0x01 graphic
; m - liczba całkowita, n - liczba naturalna to 0x01 graphic
definiujemy 0x01 graphic
.

Jest prawdziwe następujące: Twierdzenie 1.

Jeżeli x≥0, ၡ jest liczbą rzeczywistą, (wn) (vn) są ciągami liczb wymiernych zbieżnymi do ၡ, to ciągi potęg 0x01 graphic
są zbieżne oraz granice tych ciągów 0x01 graphic

Definicja potęgi o wykładniku rzeczywistym.

Jeżeli x≥0, α- jest liczbą rzeczywistą, to 0x01 graphic
gdzie (Wn) jest ciągiem liczb wymiernych zbieżnych do a. Przy x=0 zakładamy, że α>0.

Z twierdzenia 1 wynika, że granica 0x01 graphic
:

Dla x,x1,x2>0 oraz dla α,β εR zachodzą równości:

4

5



Wyszukiwarka