Professional Documents
Culture Documents
logike
OSNOVE MATEMATIKE
U ovoj glavi prvo emo definirati osnovne pojmove matematike logike koji su
potrebni za praenje predavanja. Zatim emo dati neke pojmove vezane uz skupove
te detaljnije definirati pojam relacije, kao i razne tipove relacija na skupovima.
Takoer emo vrlo openito definirati pojam funkcije te dati teorem o inverznoj
funkciji. Na kraju, razmatrat emo detaljnije skupove prirodnih, cijelih, racionalnih,
realnih i kompleksnih brojeva.
Poglavlja
Ureeni skupovi
Funkcije
Teorem o inverznoj funkciji
Ekvipotencija i beskonani skupovi
Prirodni brojevi
Brojevni sustavi
Ureaj na skupu prirodnih brojeva
Binomni pouak
Cijeli brojevi
Racionalni brojevi
Realni brojevi
Aritmetika raunala
Apsolutna vrijednost
Kompleksni brojevi
Trigonometrijski oblik
Eksponencijalni oblik
Istinitost suda
oznaimo s
znai
istinitosti su:
. Pri tome
znai
je istinit, a
konjunkcija,
,[
disjunkcija,
ekskluzivna disjunkcija,
,[
],
ili
],
, [ili
ili
],
Za sudove
implikacija,
uvjet za ;
ekvivalencija,
, [ je ekvivalentno s
ako je ; je nuan i dovoljan uvjet za ],
negacija,
i zakoni distribucije,
, [ povlai
je nuan uvjet za
, [ne
; non
],
; iz
],
slijedi
je dovoljan
je ako i samo
je roen prije
univerzalni,
, odnosno za svaki
egzistencijalni,
, odnosno postoji
je
,i
takav da je
takav da je
Primjer 1.2
a)
Neka je
. Tada vrijedi
b)
Neka
glasi
. Tada vrijedi
te
.
relacije
Natrag: Osnove matematike logike Gore: OSNOVE MATEMATIKE Naprijed:
Ureeni skupovi
Binarne relacije
U ovom poglavlju definirat emo partitivni skup, Kartezijev produkt skupova i binarnu
relaciju te dati klasifikaciju binarnih relacija.
Skup je pojam koji se ne definira. Skup je zadan svojim elementima. Na primjer, skup
ima elemente
. Tu injenicu zapisujemo s
dok, recimo,
. S oznaavamo prazan skup, odnosno skup bez elemenata.
Zadatak 1.2 Ponovite pojmove podskupa, nadskupa, unije skupova, presjeka
skupova i razlike skupova te osnovna svojstva tih operacija.
Partitivni skup skupa
primjer, ako je
je skup
, tada je
Dakle, uvijek je
i
.
Definicija 1.3 Direktni produkt ili Kartezijev produkt skupova
ureenih parova
Na primjer, ako je
Takoer,
. Na
, gdje je
za svaki skup
, odnosno
, tada je
je skup svih
Na primjer, neka je
Oito vrijedi
, kaemo da je
je svaki podskup
u relaciji
. Ako je
, i piemo
za svaki
ili
refleksivna ako je
simetrina ako
tranzitivna ako
;
relacija ekvivalencije ako je refleksivna, simetrina i
tranzitivna.
ako su
pa je
relacija ekvivalencije.
Napomena 1.1 Relacija ekvivalencije na skupu
cijepa taj skup na meusobno
disjunktne podskupove, takozvane klase ekvivalencije. Skup
se moe na
jedinstven nain prikazati kao unija tih klasa ekvivalencije.
Poglavlja
Ureeni skupovi
Ureeni skupovi
U ovom poglavlju definirat emo relaciju parcijalnog ureaja i ureeni skup te
pojmove kao to su gornja mea, donja mea, infimum, supremum, minimum i
maksimum. Izreku
Ako je
, piemo
. Takoer,
Naravno, skupovi
ureaja
. Ako je
.
vrijedi
je ureen skup.
.
Definicija 1.6 Neka je
(i)
ureen skup i
Element
neprazan podskup od
ako
vrijedi
sa svojstvima:
je donja mea od ;
skupa
vrijedi
je element
(ii)
Element
. Skup
ako
vrijedi
sa svojstvima:
je gornja mea od
;
skupa
vrijedi
, a kako je
su brojevi
je element
je
su brojevi
, to je i
,a
, dok
inverznoj
Funkcije
Skup
u skup
kodomena funkcije
varijabla funkcije
je svako pravilo
, skup
. Koristimo oznake
po
,a
je zavisna
za koje je funkcija
Nakon to smo definirali novi matematiki objekt, u ovom sluaju funkciju, potrebno
je definirati kada su dva objekta jednaka.
Definicija 1.8 Funkcije
Na primjer, funkcije
su jednake, odnosno
, ako vrijedi
, dok je
.
Definicija 1.9 Kompozicija funkcija
funkcija
definirana s
, gdje je
. Jo koristimo oznaku
Zaista, za proizvoljni
, je
.
Na primjer, funkcija
za svaki
, a funkcija
, funkcija
je
je restrikcija funkcije
na skup
, odnosno
, a funkcija je ekstenzija funkcije .
Primijetimo da je restrikcija uvijek jedinstvena, dok ekstenzija to nije. Tako je u ovom
sluaju i funkcija
definirana s
Poglavlja
inverznoj
Natrag: Funkcije Gore: Funkcije Naprijed: Ekvipotencija i beskonani
je:
za
sve
;
bijekcija ili obostrano jednoznano preslikavanje ako je
surjekcija i injekcija.
, gdje je
takva da je
definirana s
i oznaava s
, gdje su
bijekcija. Potrebno je
Za svaki
pravilom
vrijedi
pa je
vrijedi
pa je
. Slino, za svaki
i prvi smjer je dokazan.
. Neka je
povlae
s traenim svojstvima.
pa je
, tada je
Dakle,
pa je
Q.E.D.
. Za svaki
sustavi
Prirodni brojevi
U ovom poglavlju definirat emo skup prirodnih brojeva , osnovne raunske
operacije na tom skupu i njihova svojstva te relaciju potpunog ureaja. Posebnu
panju posvetit emo principu matematike indukcije i njegovoj primjeni na
dokazivanje binomnog pouka. Ponovit emo i neke naine zapisivanja elemenata
skupa .
Definicija 1.13 Skup prirodnih brojeva
aksioma:
P1.
P2.
je injekcija;
P3.
postoji barem jedan element
odnosno
za svaki
P4.
ako je
(i)
i ako vrijedi
,
(ii)
,
tada je
.
Aksiom P4 zove se princip matematike indukcije.
Operacije na skupu
zbrajanje je funkcija
sa svojstvima
mnoenje je funkcija
sa svojstvima
Ovaj teorem zapravo kae da se uvijek radi o istom skupu bez obzira na to kako
oznaavamo njegove elemente. Razni naini oznaavanja prirodnih brojeva dani su
u poglavlju 1.4.1.
Teorem 1.3 Mnoenje i zbrajanje imaju sljedea svojstva: za sve
vrijedi
(i)
asocijativnost, odnosno
(ii)
komutativnost, odnosno
(iii)
distributivnost, odnosno
(iv)
,
(v)
.
Princip matematike indukcije P4 iz definicije 1.13 koristimo za dokazivanje raznih
korisnih tvrdnji. U poglavlju 1.4.3 taj princip emo koristiti za dokazivanje binomnog
pouka, a sada navodimo sljedei primjer.
Primjer 1.3 Dokaimo formulu
Neka je
skup svih prirodnih brojeva za koje formula vrijedi. Koristei princip
matematike indukcije dokazat emo da je
. Za
formula oito vrijedi.
Stoga je
i tako je ispunjen uvjet (i) aksioma P4. Ovaj uvjet zove se baza
indukcije. Pokaimo da je ispunjen i uvjet (ii) aksioma P4, odnosno korak indukcije.
Ako je
Dakle,
pa aksiom P4 povlai
, tada je
Poglavlja
Brojevni sustavi
Ureaj na skupu prirodnih brojeva
Binomni pouak
sustavi
Natrag: Prirodni brojevi Gore: Prirodni brojevi Naprijed: Ureaj na skupu
Brojevni sustavi
Elemente skupa prirodnih brojeva oznaavamo na razne naine, neki od kojih su
dani u tablici 1.1.
DECIMALNI
SUSTAV
RIMSKI
BINARNI
OKTALNI
BROJEVI
SUSTAV
SUSTAV
HEKSAI
II
10
III
11
IIII ili IV
100
101
VI
110
VII
111
VIII
1000
10
IX
1001
11
10
1010
12
11
XI
1011
13
12
XII
1100
14
13
XIII
1101
15
14
XIV
1110
16
15
XV
1111
17
16
XVI
10000
20
10
DECIMALNI
SUSTAV
Kod rimskih brojeva oznaka V za broj pet zapravo simbolizira ruku koja ima pet
prstiju, dok oznaka X za broj deset simbolizira dvije ruke. Raunala zbog tehnikih
mogunosti kreiranja samo dvaju stabilnih stanja (prekida) koriste sustav s bazom
2, odnosno binarni sustav. Radi lakeg baratanja s binarnim brojevima koriste se
oktalni sustav s bazom osam i heksadecimalni sustav s bazom 16. Iz babilonskih
vremena smo naslijedili heksagezimalni sustav s bazom 60. Danas dijelove tog
sustava koristimo za prikazivanja vremena (1 sat=60 minuta=
sekunda) i
kutova. U trgovini se takoer koristi i sustav s bazom 12. Taj sustav je praktian jer je
broj 12 djeljiv s dva, tri, etiri i est. Koliinu 12 esto zovemo tucet ili duzina.
. Tada je
za koji je
, ako vrijedi
manji od
. Nadalje,
ili
, odnosno
, ako i
Posebno je
ima
. Skup
elemenata, odnosno
, ako je
vrijedi
Binomni pouak
U teoremu 2.7 je dokazano da skup svih razliitih permutacija -tog reda ima
elemenata ( faktorijela). Faktorijele su definirane rekurzivno s
zadana s
Dokaz.
Svaku permutaciju
1.
-tog reda i
-tog razreda
jednak je
odaberemo jedan
na
-lani podskup od
, to moemo uiniti
naina;
2.
odaberemo jednu permutaciju tog podskupa, to moemo uiniti na
naina;
3.
odaberemo jednu permutaciju preostalog
podskupa, to moemo uiniti na
Ukupan broj permutacija -tog reda stoga je jednak
pa je teorem dokazan.
Q.E.D.
Teorem 1.5 Vrijedi
-lanog
naina.
(1.1)
-tog reda,
, i to poredani po razredu
. Vidimo da je svaki
element, osim rubnih, zbroj dvaju elemenata koji se nalaze s lijeve i desne strane u
retku iznad.
Teorem 1.6 [Binomni pouak] Za svaki
vrijedi
(1.2)
daju
Dakle,
pa je ispunjena baza indukcije, odnosno uvjet (i) aksioma P4.
Pokaimo da je ispunjen i korak indukcije, odnosno uvjet (ii) aksioma P4. Ako je
, odnosno ako formula vrijedi za
, tada je
pa
vrijedi
Cijeli brojevi
U ovom poglavlju ukratko emo dati osnovnu motivacija za uvoenje skupa cijelih
brojeva te navesti osnovna svojstva tog skupa.
Prema definiciji 1.14 za
vrijedi
Kako je broj
. Ako je pak
, tada
je ekivipotentan s
jer je funkcija
je diskretan kao
bijekcija.
Raunske operacije , i na skupu definiramo na poznati nain te za njih
vrijede svojstva slino kao u Teoremu 1.3.
Racionalni brojevi
U ovom poglavlju definirat emo skup racionalnih brojeva
tog skupa.
Na skupu
definiramo relaciju
Raunske operacije
redom kako slijedi:
na skupu
definiramo
Ovdje se zaista radi o definicijama, jer smo "nove" operacije i relaciju ureaja na
lijevim stranama definirali pomou poznatih operacija i ureaja na skupu na
desnim stranama. Dakle, iste oznake za raunske operacije i relaciju ureaja imaju
razliita znaenja na lijevim i desnim stranama. Raunske operacije i relacija ureaja
na skupu
primjer
u teoremu 1.3.
Neka je
Tada je
jer je
teorem je dokazan.
Q.E.D.
Unato tome to je
. Slino vrijedi
gust, a
bijekcija. Oznaka
skupovi
skup
znai
. Kako je
ekvipotentni. Konano, iz
takoer ekvipotentan s
ekvipotentan s
, to su i
zakljuujemo da je
raunala
Realni brojevi
U ovom poglavlju definirat emo skup realnih bojeva, navesti njegova osnovna
svojstva, objasniti kako rade raunala i definirati apsolutnu vrijednost realnog broja.
Kada racionalne brojeve nanosimo na brojevni pravac, budui je skup
gust, mogli
bismo pomisliti da njegovi elementi prekrivaju itavi pravac. To, meutim, nije istina.
Nanesemo li na brojevni pravac dijagonalu kvadrata sa stranicom duine jedan, dobit
emo po Pitagorinom pouku broj
Teorem 1.8
.
Dokaz.
Prvo uoimo da je kvadrat prirodnog broja
paran, tada je
paran: ako je
neparan, tada je
neparan.
Teorem emo dokazati koristei tehniku kontradikcije ili protuslovlja. Naime, ako je
i ako pokaemo da je
implikaciju iz poglavlja 1.1 slijedi
Ako je (A)
, tada je (B)
, pri emu su
odnosno ne mogu se dalje skratiti. Meutim, tada je
relativno prosti,
pa je prema prvom
dijelu dokaza
paran, odnosno
. Iz
slijedi
pa je
takoer paran. Dakle,
i nisu relativno prosti pa je tvrdnja (B) neistinita. No, tada i
tvrdnja (A) mora biti neistinita i teorem je dokazan.
Q.E.D.
Definicija 1.17 Iracionalni brojevi su brojevi koji se nalaze na brojevnom pravcu, a
nisu elementi skupa . Skup realnih brojeva
skupa iracionalnih brojeva.
(iv)
skup
je neprebrojiv;
(v)
elementi skupa
Poglavlja
Aritmetika raunala
Apsolutna vrijednost
raunala
Natrag: Realni brojevi Gore: Realni brojevi Naprijed: Apsolutna vrijednost
Aritmetika raunala
Broj
Skup brojeva koje moemo prikazati je oito diskretan jer, na primjer, ne moemo
prikazati niti jedan broj izmeu
i
kao niti izmeu
i
. No, za razliku
od skupova i gdje su razmaci izmeu elemenata konstantni, ovdje se duljina
razmaka mijenja. U ovakvom raunalu asocijativnost ne vrijedi, jer je
dok je
U odnosu na toan rezultat 201.2, pogreka u prvom sluaju iznosi 0.6%, dok u
drugom sluaju iznosi 0.1%. Rezultat je toniji ako se prvo zbrajaju brojevi koji su
blie nuli, to je openito pravilo koje vrijedi za svako raunalo. Ovakvo raunalo
moe, naravno, dati i toan rezultat
Princip rada svih raunala je isti, s time to stvarna raunala uglavnom raspolau s
16 decimalnih mjesta. Na taj se nain osigurava mala pogreka s kojom se mogu
kvalitetno vriti eljeni prorauni.
Apsolutna vrijednost
U ovom poglavlju definirat emu apsolutnu vrijednost realnog broja i dokazati neka
njena svojstva.
Na primjer,
. Graf funkcije
svih toaka
-ravnine za koje je
dane su u poglavlju 4.
(iii)
;
(iv)
, odnosno openitije
, odnosno openitije
(v)
za
Dokaz.
(i)
Za
nejednakost
nejednakost
povlai
povlai
, a za
, odnosno
(ii)
Za svaki
vrijedi
. Ako je
, tada je
, a ako je
, tada je
. Za
imamo
Trigonometrijski oblik
Kompleksni brojevi
U ovom poglavlju definirat emo skup kompleksnih brojeva , osnovne raunske
operacije s kompleksnim brojevima i njihova svojstva, trigonometrijski oblik
kompleksnog broja i operacije s brojevima u trigonometrijskom obliku te
eksponencijalni oblik kompleksnog broja. Pretpostavljamo da itatelj poznaje
osnovna svojstva trigonometrijskih i arkus funkcija iz poglavlja 4.6.5 i 4.6.6.
nema
i
ima
. Posebno je
je
vrijedi:
,
b)
,
c)
, za
d)
,
e)
,
f)
,
g)
,
h)
,
i)
,
j)
(nejednakost trokuta).
Kompleksnom broju
, odnosno toka
Poglavlja
Trigonometrijski oblik
Eksponencijalni oblik
Trigonometrijski oblik
Natrag: Kompleksni brojevi Gore: Kompleksni brojevi Naprijed: Eksponencijalni oblik
Trigonometrijski oblik
Kao to se vidi na slici 1.2, kompleksni broj
modulom
i s kutom
argument broja
izmeu radij-vektora
, odnosno
je jednoznano odreen s
i pozitivnog smjera
-osi. Kut
je
a ako su zadani
, tada je
, tada je
od i .
Primjer 1.4
a)
Skup
(vidi sliku
Openito, skup
je krug radijusa
oko toke
b)
Skup
(vidi sliku
, tada se radi o
; a ako je
, tada
(1.3)
Slino, za
vrijedi
, dobijemo
(1.4)
(1.5)
i dijele tu krunicu na
Uvrtavanje vrijednosti za
Zadatak 1.7 Nacrtajte sve kompleksne este korijene od jedan iz primjera 1.5 i
uvjerite se da dijele jedininu krunicu na est jednakih dijelova. Zatim izraunajte i
nacrtajte
ALGEBRA
Eksponencijalni oblik
Eksponencijalni ili Eulerov oblik kompleksnog broja glasi
umjesto
danih u primjeru
ALGEBRA