Ivan Slapničar MATEMATIKA 1. Fakultet elektrotehnike, strojarstva i brodogradnje Split, 2002.

Σχετικά έγγραφα
(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k.

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A.

Matematička analiza 1 dodatni zadaci

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost

Operacije s matricama

18. listopada listopada / 13

Neka su A i B skupovi. Kažemo da je A podskup od B i pišemo A B ako je svaki element skupa A ujedno i element skupa B. Simbolima to zapisujemo:

Funkcije dviju varjabli (zadaci za vježbu)

ELEKTROTEHNIČKI ODJEL

Riješeni zadaci: Limes funkcije. Neprekidnost

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D}

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x

Skupovi brojeva Materijali za nastavu iz Matematike 1

Teorijske osnove informatike 1

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011.

7 Algebarske jednadžbe

1.4 Tangenta i normala

M086 LA 1 M106 GRP Tema: Uvod. Operacije s vektorima.

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju

Četrnaesto predavanje iz Teorije skupova

MATEMATIKA Pokažite da za konjugiranje (a + bi = a bi) vrijedi. a) z=z b) z 1 z 2 = z 1 z 2 c) z 1 ± z 2 = z 1 ± z 2 d) z z= z 2

3.1 Granična vrednost funkcije u tački

TRIGONOMETRIJSKE FUNKCIJE I I.1.

Funkcija gustoće neprekidne slučajne varijable ima dva bitna svojstva: 1. Nenegativnost: f(x) 0, x R, 2. Normiranost: f(x)dx = 1.

1 Aksiomatska definicija skupa realnih brojeva

Veleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika. Monotonost i ekstremi. Katica Jurasić. Rijeka, 2011.

Determinante. a11 a. a 21 a 22. Definicija 1. (Determinanta prvog reda) Determinanta matrice A = [a] je broj a.

Zadaci iz Osnova matematike

x n +m = 0. Ovo proširenje ima svoju manu u tome da se odričemo relacije poretka - no ne možemo imati sve...

4.1 Elementarne funkcije

radni nerecenzirani materijal za predavanja

4 Funkcije. 4.1 Pojam funkcije

Linearna algebra 2 prvi kolokvij,

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2.

Neka je a 3 x 3 + a 2 x 2 + a 1 x + a 0 = 0 algebarska jednadžba trećeg stupnja. Rješavanje ove jednadžbe sastoji se od nekoliko koraka.

1. Osnovne operacije s kompleksnim brojevima

1 Promjena baze vektora

3 Funkcije. 3.1 Pojam funkcije

16 Lokalni ekstremi. Definicija 16.1 Neka je A R n otvoren, f : A R i c A. Ako postoji okolina U(c) od c na kojoj je f(c) minimum

Linearna algebra 2 prvi kolokvij,

ELEMENTARNA MATEMATIKA 1

( x) ( ) ( ) ( x) ( ) ( x) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

Matematika (PITUP) Prof.dr.sc. Blaženka Divjak. Matematika (PITUP) FOI, Varaždin

9. GRANIČNA VRIJEDNOST I NEPREKIDNOST FUNKCIJE GRANIČNA VRIJEDNOST ILI LIMES FUNKCIJE

RIJEŠENI ZADACI I TEORIJA IZ

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

6 Polinomi Funkcija p : R R zadana formulom

Uvod u teoriju brojeva

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i

Elementi spektralne teorije matrica

π π ELEKTROTEHNIČKI ODJEL i) f (x) = x 3 x 2 x + 1, a = 1, b = 1;

Matematika 1 PODSJETNIK ZA UČENJE. Ivan Slapničar Marko Matić.

4. poglavlje (korigirano) LIMESI FUNKCIJA

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012

k a k = a. Kao i u slučaju dimenzije n = 1 samo je jedan mogući limes niza u R n :

6 Primjena trigonometrije u planimetriji

MATEMATIKA 1 8. domaća zadaća: RADIJVEKTORI. ALGEBARSKE OPERACIJE S RADIJVEKTORIMA. LINEARNA (NE)ZAVISNOST SKUPA RADIJVEKTORA.

Ispit održan dana i tačka A ( 3,3, 4 ) x x + 1

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15

Cauchyjev teorem. Postoji više dokaza ovog teorema, a najjednostvniji je uz pomoć Greenove formule: dxdy. int C i Cauchy Riemannovih uvjeta.

2. Ako je funkcija f(x) parna onda se Fourierov red funkcije f(x) reducira na Fourierov kosinusni red. f(x) cos

( , 2. kolokvij)

LINEARNA ALGEBRA 1, ZIMSKI SEMESTAR 2007/2008 PREDAVANJA: NENAD BAKIĆ, VJEŽBE: LUKA GRUBIŠIĆ I MAJA STARČEVIĆ

Linearna algebra I, zimski semestar 2007/2008

ZBIRKA ZADATAKA IZ TEORIJE SKUPOVA

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka

Diferencijalni i integralni račun I. Prirodoslovno matematički fakultet

TRIGONOMETRIJA TROKUTA

4. DERIVACIJA FUNKCIJE 1 / 115

1. Skup kompleksnih brojeva

Trigonometrija 2. Adicijske formule. Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto

Numerička matematika 2. kolokvij (1. srpnja 2009.)

SISTEMI NELINEARNIH JEDNAČINA

APROKSIMACIJA FUNKCIJA

Matematika 1 - vježbe. 11. prosinca 2015.

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.

Dijagonalizacija operatora

f(x) = a x, 0<a<1 (funkcija strogo pada)

1 / 79 MATEMATIČKA ANALIZA II REDOVI

Teorija skupova. Matko Males Split. lipanj 2003.

Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu

2.2 Srednje vrijednosti. aritmetička sredina, medijan, mod. Podaci (realizacije varijable X): x 1,x 2,...,x n (1)

Zavrxni ispit iz Matematiqke analize 1

- pravac n je zadan s točkom T(2,0) i koeficijentom smjera k=2. (30 bodova)

Analitička geometrija i linearna algebra

MJERA I INTEGRAL 2. kolokvij 30. lipnja (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!)

POVRŠINA TANGENCIJALNO-TETIVNOG ČETVEROKUTA

Pismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z.

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

f : C C f(z) = w = f(x + iy) = u(x, y) + iv(x, y), u, v : R 2 R, u(x, y) = Rew, v(x, y) = Imw

( , treći kolokvij) 3. Na dite lokalne ekstreme funkcije z = x 4 + y 4 2x 2 + 2y 2 3. (20 bodova)

Ispitivanje toka i skiciranje grafika funkcija

Algebra Vektora. pri rješavanju fizikalnih problema najčešće susrećemo skalarne i vektorske

IZVODI ZADACI (I deo)

Osnovne teoreme diferencijalnog računa

ν nu ξ xi π pi σ, ς sigma τ tau υ upsilon φ, ϕ phi ψ psi ω omega

ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš

Teorem 1.8 Svaki prirodan broj n > 1 moºe se prikazati kao umnoºak prostih brojeva (s jednim ili vi²e faktora).

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo

Transcript:

Ivan Slapničar MATEMATIKA http://www.fesb.hr/mat Fakultet elektrotehnike, strojarstva i brodogradnje Split, 2002.

Sadržaj Popis slika Popis tablica Predgovor xi xiii xv OSNOVE MATEMATIKE. Osnove matematičke logike.................... 2.2 Binarne relacije........................... 4.2. Uredeni skupovi...................... 5.3 Funkcije............................... 7.3. Teorem o inverznoj funkciji................ 8.3.2 Ekvipotencija i beskonačni skupovi............ 9.4 Prirodni brojevi........................... 0.4. Brojevni sustavi...................... 2.4.2 Uredaj na skupu prirodnih brojeva............ 2.4.3 Binomni poučak...................... 3.5 Cijeli brojevi............................ 6.6 Racionalni brojevi......................... 7.7 Realni brojevi............................ 9.7. Aritmetika računala.................... 20.7.2 Apsolutna vrijednost.................... 2.8 Kompleksni brojevi......................... 23.8. Trigonometrijski oblik................... 25.8.2 Eksponencijalni oblik................... 28 2 LINEARNA ALGEBRA 3 2. Matrice............................... 32 2.. Zbrajanje matrica..................... 34 2..2 Množenje matrice sa skalarom............... 34 2..3 Množenje matrica..................... 35 2..4 Nul-matrica i jedinična matrica.............. 37 v

2..5 Transponirana matrica................... 38 2..6 Još o množenju matrica.................. 39 2.2 Matrični zapis sustava linearnih jednadžbi............ 40 2.3 Rješavanje trokutastih sustava.................. 4 2.4 Gaussova eliminacija........................ 44 2.4. Primjeri........................... 47 2.4.2 Pivotiranje......................... 50 2.4.3 Elementarne matrice transformacija........... 5 2.5 Linearna nezavisnost........................ 52 2.6 Rang matrice............................ 53 2.7 Kronecker Capellijev teorem................... 54 2.8 Inverzna matrica.......................... 56 2.9 Determinante............................ 58 2.9. Svojstva determinanti................... 60 2.9.2 Podmatrice i poddeterminante.............. 62 2.9.3 Laplaceov razvoj determinante.............. 62 2.9.4 Računanje inverzne matrice................ 63 2.9.5 Cramerovo pravilo..................... 63 2.0 Rješavanje električne mreže.................... 64 3 VEKTORSKA ALGEBRA I ANALITIČKA GEOMETRIJA 7 3. Vektori................................ 72 3.2 Zbrajanje vektora.......................... 74 3.3 Množenje vektora skalarom.................... 75 3.4 Prostor radijus-vektora....................... 77 3.5 Koordinatizacija.......................... 77 3.5. Koordinatizacija pravca.................. 77 3.5.2 Koordinatizacija ravnine.................. 78 3.5.3 Koordinatizacija prostora................. 80 3.6 Duljina vektora, jedinični vektor, kut izmedu vektora i kosinusi smjerova 82 3.7 Linearna nezavisnost vektora................... 83 3.8 Baza prostora E........................... 84 3.9 Skalarni produkt.......................... 85 3.0 Vektorski produkt......................... 87 3. Mješoviti produkt.......................... 90 3.2 Vektorsko-vektorski produkt.................... 93 3.3 Pravac................................ 93 3.4 Ravnina............................... 96 3.5 Primjene............................... 98 3.5. Primjeri........................... 0 vi

4 FUNKCIJE REALNE VARIJABLE 05 4. Načini zadavanja funkcija..................... 07 4.. Tablično zadavanje..................... 07 4..2 Eksplicitno zadavanje................... 08 4..3 Implicitno zadavanje.................... 09 4..4 Parametarsko zadavanje.................. 2 4.2 Klasifikacija funkcija........................ 5 4.3 Limes................................ 7 4.3. Svojstva limesa....................... 9 4.3.2 Limes slijeva i zdesna................... 22 4.3.3 Limes u beskonačnosti................... 23 4.3.4 Beskonačan limes...................... 24 4.4 Neprekidnost............................ 25 4.4. Svojstva neprekidnih funkcija............... 26 4.4.2 Vrste prekida........................ 28 4.5 Asimptote.............................. 30 4.6 Pregled elementarnih funkcija................... 32 4.6. Konstantna funkcija.................... 32 4.6.2 Potencija.......................... 33 4.6.3 Eksponencijalna funkcija.................. 36 4.6.4 Logaritamska funkcija................... 39 4.6.5 Trigonometrijske funkcije................. 4 4.6.6 Arkus funkcije....................... 49 4.6.7 Klasifikacija elementarnih funkcija............ 53 4.6.8 Polinomi i racionalne funkcije............... 54 4.6.9 Hiperbolne i area funkcije................. 56 5 DERIVACIJE I PRIMJENE 6 5. Derivacija.............................. 62 5.. Tangenta i normala.................... 65 5..2 Derivacije slijeva i zdesna................. 66 5..3 Pravila deriviranja..................... 67 5..4 Deriviranje implicitno zadane funkcije.......... 70 5..5 Derivacije elementarnih funkcija............. 70 5..6 Logaritamsko deriviranje................. 74 5.2 Diferencijal............................. 75 5.2. Približno računanje..................... 76 5.3 Više derivacije i diferencijali.................... 77 5.4 Deriviranje parametarski zadane funkcije............. 79 5.5 Teoremi diferencijalnog računa.................. 80 5.5. Fermatov i Rolleov teorem................. 80 5.5.2 Cauchyjev i Lagrangeov teorem srednje vrijednosti... 8 vii

5.5.3 L Hospitalovo pravilo i računanje limesa neodredenihoblika84 5.6 Monotonost............................. 86 5.7 Ekstremi............................... 88 5.7. Geometrijski ekstrem.................... 92 5.8 Zakrivljenost............................ 93 5.9 Ispitivanje toka funkcije...................... 97 5.9. Parametarski zadana funkcija............... 203 5.0 Rješavanje problema ravnoteže.................. 20 6 NIZOVI I REDOVI 25 6. Niz realnih brojeva......................... 26 6.. Gomilište i podniz..................... 29 6..2 Omedenost, monotonost i konvergencija......... 22 6..3 Broj e............................ 222 6..4 Svojstva limesa....................... 223 6..5 Cauchyjev niz........................ 225 6..6 Dva važna limesa...................... 225 6.2 Red realnih brojeva......................... 227 6.2. Nužan uvjet konvergencije................. 229 6.2.2 Kriteriji konvergencije................... 230 6.2.3 Apsolutna konvergencija.................. 233 6.2.4 Alternirani redovi..................... 234 6.3 Niz funkcija............................. 235 6.4 Red funkcija............................. 236 6.4. Ispitivanje konvergencije.................. 238 6.4.2 Red potencija........................ 239 6.4.3 Deriviranje reda funkcija.................. 240 6.5 Taylorov red............................ 242 Indeks 248 viii

Popis slika. Apsolutna vrijednost x...................... 22.2 Kompleksni broj.......................... 24.3 Krug u kompleksnoj ravnini.................... 26.4 Dio kompleksne ravnine...................... 26.5 Elipsa u kompleksnoj ravnini................... 27 2. Pravci koji se sijeku........................ 33 2.2 Električna mreža.......................... 64 2.3 Standardna grana mreže...................... 65 3. Ekvivalentne usmjerene dužine.................. 73 3.2 Zbrajanje vektora (pravilo trokuta)................ 74 3.3 Pravilo paralelograma....................... 75 3.4 Pravilo poligona.......................... 76 3.5 Asocijativnost zbrajanja vektora................. 76 3.6 Koordinatizacija ravnine...................... 78 3.7 Koordinatizacija prostora..................... 80 3.8 Komponente vektora........................ 82 3.9 Skalarni produkt.......................... 86 3.0 Vektorski produkt......................... 88 3. Modul vektorskog produkta.................... 88 3.2 Površina trokuta.......................... 90 3.3 Mješoviti produkt.......................... 9 3.4 Volumen tetraedra......................... 92 3.5 Pravac u prostoru.......................... 94 3.6 Pravac kao presjek ravnina.................... 96 3.7 Ravnina u prostoru......................... 97 3.8 Sjecište pravca i ravnine...................... 02 3.9 Projekcija točke na pravac..................... 03 3.20 Projekcija točke na ravninu.................... 04 4. Tablično zadana funkcija...................... 07 4.2 Linearna interpolacija....................... 08 ix

4.3 Implicitno zadana funkcija x + arccos(xy) = 0.......... 0 4.4 Funkcija y = cos(x)/x....................... 4.5 Implicitno zadana kružnica.................... 2 4.6 Descartesov list........................... 3 4.7 Cikloida............................... 3 4.8 Limes funkcije............................ 8 4.9 Pravilo ukliještene funkcije.................... 20 4.0 Funkcija sign(x).......................... 23 4. Funkcija sinx/x........................... 24 4.2 Funkcija /x............................ 25 4.3 Beskonačan limes.......................... 26 4.4 Neprekidna funkcija........................ 28 4.5 Funkcija sin x............................ 29 4.6 Kosa asimptota........................... 3 4.7 Konstantna funkcija........................ 33 4.8 Potenciranje s prirodnim brojem................. 34 4.9 Funkcije f(x) = x k, k N.................... 35 4.20 Funkcija f(x) = x........................ 36 4.2 Funkcija f(x) = 3 x........................ 37 4.22 Funkcija galeb(x) = 4 x 2...................... 37 4.23 Eksponencijalne funkcije 2 x i 2 x................. 38 4.24 Funkcije 0 x i e x.......................... 38 4.25 Funkcija f(x) = log 2 x....................... 39 4.26 Funkcija f(x) = log /2 x...................... 40 4.27 Trigonometrijska kružnica..................... 42 4.28 Sinus i kosinus........................... 43 4.29 Tangens............................... 45 4.30 Kotangens.............................. 46 4.3 Opća sinusoida........................... 47 4.32 Kosinusov poučak......................... 48 4.33 Adicioni teoremi.......................... 49 4.34 Arkus sinus............................. 50 4.35 Kompozicije restrikcije sinusa s arkus sinusom.......... 5 4.36 Funkcija arcsin(sin x)........................ 5 4.37 Arkus kosinus............................ 52 4.38 Arkus tangens i arkus kotangens................. 53 4.39 Sinus hiperbolni i kosinus hiperbolni............... 56 4.40 Tangens hiperbolni i kotangens hiperbolni............ 58 4.4 Area sinus hiperbolni i area kosinus hiperbolni......... 59 4.42 Area tangens hiperbolni i area kotangens hiperbolni...... 59 5. Izolirana točka........................... 63 x

5.2 Tangenta na krivulju........................ 66 5.3 Elipsa i tangenta.......................... 7 5.4 Diferencijal............................. 75 5.5 Fermatov teorem.......................... 8 5.6 Geometrijska interpretacija Lagrangeovog teorema....... 83 5.7 Pretpostavke Lagrangeovog teorema............... 83 5.8 Intervali monotonosti........................ 88 5.9 Lokalni i globalni ekstremi..................... 89 5.0 Valjak upisan u stožac....................... 92 5. Volumen upisanog valjka...................... 94 5.2 Strogo konveksna funkcija..................... 95 5.3 Konkavna i konveksna funkcija.................. 96 5.4 Graf iracionalne funkcije...................... 203 5.5 Varijable x i y Descartesovog lista................ 207 5.6 Derivacije varijabli Descartesovog lista po parametru...... 208 5.7 Derivacije Descartesovog lista po varijablama x i y....... 209 5.8 Položaj ravnoteže mehaničkog sustava.............. 20 6. Proširenje po neprekidnosti.................... 227 6.2 Konvergencija niza funkcija.................... 236 6.3 Konvergencija geometrijskog reda funkcija............ 238 6.4 Konvergencija reda potencija................... 242 6.5 Taylorov red za sinx........................ 244 6.6 Taylorov red za e x......................... 245 6.7 Taylorov red za ln( + x)..................... 247 6.8 Taylorov red za ln(( + x)/( x))................ 248 xi

Popis tablica. Brojevni sustavi.......................... 2 4. Osnovne vrijednosti trigonometrijskih funkcija.......... 46 5. Monotonost Descartesovog lista.................. 208 5.2 Zakrivljenost Descartesovog lista................. 209 xiii

Predgovor Ova knjiga namijenjena je studentima tehničkih i prirodnih znanosti, a u prvom redu studentima Fakulteta elektrotehnike, strojarstva i brodogradnje u Splitu (FESB). U njoj je izloženo gradivo kolegija Matematika po sadržaju koji se predaje na FESB-u. Obradena su poglavlja Osnove matematike, Linearna algebra, Vektorska algebra i analitička geometrija, Funkcije realne varijable, Derivacije i primjene, te Nizovi i redovi. Sličan sadržaj nalazi se u većini istoimenih kolegija koji se predaju na tehničkim i prirodoslovnim fakultetima. Budući se radi o standardnom sadržaju, nije citirana posebna literatura. Spomenut ću samo neke od knjiga koje su utjecale na sadržaj, a koje preporučujem i čitatelju: D. Blanuša, Viša matematika, I. dio (. i 2. svezak), Tehnička knjiga, Zagreb, 973. L. Krnić i Z. Šikić, Račun diferencijalni i integralni, I. dio, Školska knjiga, Zagreb, 992. N. Uglešić, Predavanja iz matematičke analize I, Svučilište u Splitu, Split, 989. B. P. Demidović, Zadaci i riješeni primjeri iz više matematike, Tehnička knjiga, Zagreb, 978. U izradi ovog udžbenika takoder je korišteno iskustvo i zabilješke bivših i sadašnjih nastavnika matematike na FESB-u pa im ovom prilikom iskazujem svoju zahvalnost. Za pažljivo čitanje teksta i korisne primjedbe tijekom rada zahvaljujem se kolegi Marku Matiću. U Splitu, rujna 2002. Autor xv

. OSNOVE MATEMATIKE. Osnove matematičke logike............... 2.2 Binarne relacije..................... 4.2. Uredeni skupovi.................... 5.3 Funkcije.......................... 7.3. Teorem o inverznoj funkciji.............. 8.3.2 Ekvipotencija i beskonačni skupovi.......... 9.4 Prirodni brojevi..................... 0.4. Brojevni sustavi.................... 2.4.2 Uredaj na skupu prirodnih brojeva.......... 2.4.3 Binomni poučak.................... 3.5 Cijeli brojevi....................... 6.6 Racionalni brojevi.................... 7.7 Realni brojevi...................... 9.7. Aritmetika računala.................. 20.7.2 Apsolutna vrijednost.................. 2.8 Kompleksni brojevi................... 23.8. Trigonometrijski oblik................. 25.8.2 Eksponencijalni oblik................. 28

2 OSNOVE MATEMATIKE U ovoj glavi prvo ćemo definirati osnovne pojmove matematičke logike koji su potrebni za praćenje predavanja. Zatim ćemo dati neke pojmove vezane uz skupove te detaljnije definirati pojam relacije, kao i razne tipove relacija na skupovima. Takoder ćemo vrlo općenito definirati pojam funkcije te dati teorem o inverznoj funkciji. Na kraju, razmatrat ćemo detaljnije skupove prirodnih, cijelih, racionalnih, realnih i kompleksnih brojeva.. Osnove matematičke logike U ovom poglavlju definirat ćemo pojam suda, osnovne operacije sa sudovima, pojam predikata te vrste kvantifikatora. Definicija. Sud je svaka smislena izjava koja može biti samo istinita ili neistinita, odnosno lažna. Primjer. Je li danas četvrtak? nije sud nego pitanje. Jutro je pametnije od večeri nema smisla kao izjava, osim u prenesenom značenju, pa nije sud. Danas je četvrtak je sud koji je istinit ili neistinit, već prema danu u kojem se izgovara. Svaki brod je jedrenjak je neistinit sud. Istinitost suda A označimo s τ(a). Pri tome τ(a) = znači A je istinit, a τ(a) = znači A je neistinit. Osnovne operacije sa sudovima i njihove tablice istinitosti su: konjunkcija, A B, [A i B], disjunkcija, A B, [A ili B], τ(a) τ(b) τ(a B) τ(a) τ(b) τ(a B) ekskluzivna disjunkcija, A B, [ili A ili B],

. Osnove matematičke logike 3 τ(a) τ(b) τ(a B) implikacija, A B, [A povlači B; iz A slijedi B; A je dovoljan uvjet za B; B je nužan uvjet za A], τ(a) τ(b) τ(a B) ekvivalencija, A B, [A je ekvivalentno s B; A je ako i samo ako je B; A je nužan i dovoljan uvjet za B], negacija, A, [ne A; non A], τ(a) τ(b) τ(a B) τ(a) τ( A) Za sudove A, B i C vrijede DeMorganovi zakoni, i zakoni distribucije, (A B) = A B, (A B) = A B, A (B C) = (A B) (A C), A (B C) = (A B) (A C). Zadatak. Dajte primjere za osnovne operacije sa sudovima i protumačite tablice istinitosti. Dajte primjere za DeMorganove zakone i zakone distribucije.

4 OSNOVE MATEMATIKE Definicija.2 Otvorena rečenica ili predikat je izjavna rečenica koja sadrži parametre i koja postaje sud kada parametri poprime odredenu vrijednost. Na primjer, predikat x je roden prije y postaje sud kada su x i y dvije osobe. Predikat s dvije varijable označavamo s P(x,y). Kod izražavanja pomoću predikata koristimo kvantifikatore: univerzalni, ( x)p(x), odnosno za svaki x je P(x), i egzistencijalni, ( x)p(x), odnosno postoji x takav da je P(x) te (!x)p(x), odnosno postoji točno jedan x takav da je P(x). Primjer.2 a) Neka je P(x, y) = x je roden prije y. Tada vrijedi τ[( x)( y) P(x,y)] =, τ[( y)( x) P(x,y)] =, b) Neka P(x) glasi x 2 = 4. Tada vrijedi τ[( y)(!x) P(x,y)] =. τ[( x R) P(x)] =, τ[( x R) P(x)] =, τ[(!x R) P(x)] =, τ[(!x N) P(x)] =..2 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 S = {x,y,z,w} ima elemente x, y, z i w. Tu činjenicu zapisujemo s x S, y S, z S, w S, dok, recimo, t / S. S označavamo prazan skup, odnosno skup bez elemenata. Zadatak.2 Ponovite pojmove podskupa, nadskupa, unije skupova, presjeka skupova i razlike skupova te osnovna svojstva tih operacija. Partitivni skup skupa X je skup 2 X čiji su elementi svi podskupovi skupa X. Na primjer, ako je X = {a,b,c}, tada je 2 X = {, {a}, {b}, {c}, {a, b}, {a,c}, {b,c}, {a,b, c}}. Dakle, uvijek je 2 X i X 2 X.

.2 Binarne relacije 5 Definicija.3 Direktni produkt ili Kartezijev produkt skupova X i Y je skup svih uredenih parova (x,y), gdje je x X i y Y, odnosno X Y = {(x,y) : x X y Y }. Na primjer, ako je X = {,2,3} i Y = {a,b}, tada je X Y = {(,a),(2,a),(3,a),(,b),(2,b),(3,b)}. Takoder, X = za svaki skup X. Definicija.4 Binarna relacija na skupu X je svaki podskup R X X. Ako je uredeni par (x,y) R, kažemo da je x u relaciji R s y, i pišemo x Ry ili R(x,y). Binarna relacija je: refleksivna ako je x Rx za svaki x X; simetrična ako x Ry y Rx; tranzitivna ako (x Ry y Rz) x Rz; relacija ekvivalencije ako je refleksivna, simetrična i tranzitivna. Na primjer, neka je X skup ljudi i neka je (x,y) R ako su x i y rodeni istog dana. Očito vrijedi x Rx, x Ry y Rx, (x Ry y Rz) x Rz, pa je R relacija ekvivalencije. Napomena. Relacija ekvivalencije na skupu X cijepa taj skup na medusobno disjunktne podskupove, takozvane klase ekvivalencije. Skup X se može na jedinstven način prikazati kao unija tih klasa ekvivalencije..2. Uredeni skupovi U ovom poglavlju definirat ćemo relaciju parcijalnog uredaja i uredeni skup te pojmove kao što su gornja meda, donja meda, infimum, supremum, minimum i maksimum. Izreku ( x X)( y X) kraće ćemo zapisati kao x,y X. Definicija.5 Relacija parcijalnog uredaja na skupu X je svaka binarna relacija na skupu X koje je refleksivna, tranzitivna i anti-simetrična, odnosno (x y y x) x = y. Ako je x y i x y, pišemo x < y. Takoder, x y možemo pisati i kao y x. Ako su, dodatno, svaka dva elementa skupa X u relaciji, odnosno x,y X vrijedi x y y x, tada je relacija potpunog uredaja, a X je ureden skup.

6 OSNOVE MATEMATIKE Na primjer, skup ljudi je potpuno ureden s relacijom koju definiramo kao x y x nije stariji (viši,lakši) od y. Naravno, skupovi N, Z, Q i R su potpuno uredeni sa standardnom relacijom uredaja. Ako je (X, ) ureden skup, zatvoreni interval definiramo kao a otvoreni interval definiramo kao [a,b] = {x X : a x b}, (a,b) = {x X : a < x < b}. Slično definiramo i poluotvorene intervale, (a,b] i [a,b), kao i skupove tipa [a, ) = {x X : a x}. Definicija.6 Neka je (X, ) ureden skup i A neprazan podskup od X. (i) Element m X je donja meda skupa A ako a A vrijedi m a. Skup A je omeden odozdo ako ima barem jednu donju medu. Najveća donja meda ili infimum skupa A je element inf A X sa svojstvima: inf A je donja meda od A; za svaku donju medu m skupa A vrijedi m inf A. Najmanji element ili minimum skupa A je element mina A koji je ujedno i donja meda skupa A. (ii) Element M X je gornja meda skupa A ako a A vrijedi a M. Skup A je omeden odozgo ako ima barem jednu gornju medu. Najmanja gornja meda ili supremum skupa A je element sup A X sa svojstvima: supa je gornja meda od A; za svaku gornju medu M skupa A vrijedi supa M. Najveći element ili maksimum skupa A je element maxa A koji je ujedno i gornja meda skupa A. Neka je, na primjer X = N i A = {5,6,7,8} N. Donje mede skupa A su brojevi,2,3,4 i 5. Najveća donja meda je inf A = 5, a kako je 5 A, to je i min A = 5. Nadalje, gornje mede skupa A su brojevi 8,9,0,,..., a supa = maxa = 8. Razliku izmedu infimuma i minimuma možemo ilustrirati na skupu realnih brojeva. Neka je, dakle, X = R i A = (4,8] R. Donje mede skupa A su svi brojevi manji ili jednaki četiri, pa je inf A = 4, dok A nema minimum. S

.3 Funkcije 7 druge strane, gornje mede skupa A su svi brojevi veći ili jednaki osam i vrijedi supa = maxa = 8. Primijetimo da su infimum, supremum, minimum i maksimum jedinstveni (ukoliko postoje). Zaista, neka je m = inf A i m 2 = inf A. Prema definiciji.6, elementi m i m 2 su takoder donje mede skupa A, odnosno pa iz definicije.5 slijedi m = m 2. m m 2 = inf A i m 2 m = inf A,.3 Funkcije U ovom poglavlju dat ćemo osnovne pojmove vezane uz funkcije i klasifikaciju funkcija, dokazati važan teorem o inverznoj funkciji te definirati ekvipotentnost skupova i beskonačne skupove. Definicija.7 Funkcija ili preslikavanje iz skupa X u skup Y je svako pravilo f po kojemu se elementu x X pridružuje jedinstveni element y Y. Koristimo oznake f : X Y ili y = f(x). Skup X je područje definicije ili domena funkcije f, skup Y je područje vrijednosti ili kodomena funkcije f, x je nezavisna varijabla ili argument funkcije f, a y je zavisna varijabla funkcije f. Skup svih vrijednosti nezavisne varijable x za koje je funkcija doista definirana još označavamo s D f, a skup svih vrijednosti koje poprima zavisna varijabla označavamo s R f i zovemo slika funkcije, R f = {y Y : ( x D f ) takav da je y = f(x)} Y. Nakon što smo definirali novi matematički objekt, u ovom slučaju funkciju, potrebno je definirati kada su dva objekta jednaka. Definicija.8 Funkcije f i g su jednake, odnosno f = g, ako vrijedi D f = D g f(x) = g(x) za x D f. Na primjer, funkcije f(x) = x i g(x) = x2 x nisu jednake jer je D f = R, dok je D g = R \ {0}. Definicija.9 Kompozicija funkcija f : X Y i g : V Z, gdje je R f V, je funkcija h : X Z definirana s h(x) = g(f(x)). Još koristimo oznaku h = g f.

8 OSNOVE MATEMATIKE Kompozicija funkcija je asocijativna, odnosno h (g f) = (h g) f. Zaista, za proizvoljni x za koji je kompozicija definirana vrijedi (h (g f))(x) = h((g f)(x)) = h(g(f(x))) = (h g)(f(x)) = ((h g) f)(x) pa tvrdnja slijedi iz definicije jednakosti funkcija.8. Definicija.0 Ako je D g D f i g(x) = f(x) za svaki x D g, funkcija g je restrikcija ili suženje funkcije f, a funkcija f je ekstenzija ili proširenje funkcije g. Na primjer, funkcija g(x) = x 2 /x je restrikcija funkcije f(x) = x na skup D g = R \ {0}, odnosno g = f Dg, a funkcija f je ekstenzija funkcije g. Primijetimo da je restrikcija uvijek jedinstvena, dok ekstenzija to nije. Tako je u ovom slučaju i funkcija f : R R \ {0} definirana s { x, za x 0 f (x) =, za x = 0 jedna od beskonačno mogućih ekstenzija funkcije g..3. Teorem o inverznoj funkciji Prvo ćemo definirati neke klase funkcija. Definicija. Funkcija f : X Y je: surjekcija ili preslikavanje na ako je R f = Y ; injekcija ili - preslikavanje ako f(x) = f(x ) x = x za sve x,x D f ; bijekcija ili obostrano jednoznačno preslikavanje ako je surjekcija i injekcija. Jedan primjer bijekcije je identiteta, odnosno funkcija i X : X X definirana s i X (x) = x za svaki x X. Teorem. Funkcija f : X Y, gdje je X = D f, je bijekcija ako i samo ako postoji funkcija g : Y X takva da je g f = i X i f g = i Y, gdje su i X i i Y odgovarajuće identitete. Funkcija g je jedinstvena, a zove se inverzna funkcija funkcije f i označava s f.

.3 Funkcije 9 Dokaz. Potrebno je dokazati oba smjera tvrdnje teorema. Neka je f bijekcija. Potrebno je konstruirati funkciju g s traženim svojstvima. Definicija. povlači ( y Y )(!x X) takav da je y = f(x). Stoga možemo definirati funkciju g : Y X pravilom g(y) = x čim je y = f(x). Za svaki x X vrijedi g(f(x)) = g(y) = x pa je g f = i X. Slično, za svaki y Y vrijedi f(g(y)) = f(x) = y pa je f g = i Y i prvi smjer je dokazan. Dokažimo drugi smjer tvrdnje teorema. Neka postoji funkcija g s traženim svojstvima. Potrebno je pokazati da je f bijekcija. Odaberimo proizvoljni y Y. Neka je x = g(y). Svojstva funkcije g povlače f(x) = f(g(y)) = (f g)(y) = i Y (y) = y. Zaključujemo da je svaki element y Y slika nekog elementa x X pa je f surjekcija. Dokažimo da je f injekcija. Zaista, ako je f(x) = f(x ), tada je x = i X (x) = g(f(x)) = g(f(x )) = i X (x ) = x. Dakle, f je bijekcija te smo dokazali i drugi smjer tvrdnje teorema. Na kraju dokažimo jedinstvenost funkcije g. Pretpostavimo da postoje dvije funkcije s traženim svojstvima, g i g. Za svaki y Y vrijedi g(y) = x = i X (g(y)) = (g f)(g(y)) = g (f(g(y))) = g (i Y (y)) = g (y) pa je g = g prema definiciji.8..3.2 Ekvipotencija i beskonačni skupovi Zbog svojstava bijekcije prirodna je sljedeća definicija: skupovi X i Y su ekvipotentni, odnosno imaju jednako mnogo elemenata, ako postoji bijekcija izmedu ta dva skupa. Ekvipotencija je očito relacija ekvivalencije na skupovima. Klasa ekvivalencije kojoj pripada skup X zove se kardinalni broj skupa X i označava s kard X. Definicija.2 Skup X je beskonačan, odnosno ima beskonačno mnogo elemenata, ako je ekvipotentan sa svojim pravim podskupom. Skup X je konačan ako nije beskonačan. Na primjer, skup prirodnih brojeva N je beskonačan, jer je funkcija f(n) = 2n bijekcija izmedu skupa prirodnih brojeva i skupa svih parnih brojeva. Dakle, zanimljivo je da parnih brojeva ima jednako mnogo kao i svih prirodnih brojeva. To očito ne vrijedi samo za parne brojeve; i skup svih brojeva koji su djeljivi s tisuću takoder ima jednako mnogo elemenata kao i skup N.

0 OSNOVE MATEMATIKE.4 Prirodni brojevi U ovom poglavlju definirat ćemo skup prirodnih brojeva N, osnovne računske operacije na tom skupu i njihova svojstva te relaciju potpunog uredaja. Posebnu pažnju posvetit ćemo principu matematičke indukcije i njegovoj primjeni na dokazivanje binomnog poučka. Ponovit ćemo i neke načine zapisivanja elemenata skupa N. Definicija.3 Skup prirodnih brojeva N je skup koji zadovoljava četiri Peanova aksioma: P. postoji funkcija sljedbenika s : N N; P2. s je injekcija; P3. postoji barem jedan element N koji nije ničiji sljedbenik, odnosno s(n) za svaki n N; P4. ako je M N i ako vrijedi (i) M, (ii) n M s(n) M, tada je M = N. Aksiom P4 zove se princip matematičke indukcije. Operacije na skupu N definiramo na sljedeći način: zbrajanje je funkcija + : N N N sa svojstvima m + = s(m) m + s(n) = s(m + n), m,n N; množenje je funkcija : N N N sa svojstvima m = m m s(n) = (m n) + m, m,n N; Dva važna teorema navodimo bez dokaza. Teorem.2 Postoji točno jedan skup sa svojstvima iz definicije.3. Funkcije + i jedine su funkcije s gornjim svojstvima. Ovaj teorem zapravo kaže da se uvijek radi o istom skupu N bez obzira na to kako označavamo njegove elemente. Razni načini označavanja prirodnih brojeva dani su u poglavlju.4..

.4 Prirodni brojevi Teorem.3 Množenje i zbrajanje imaju sljedeća svojstva: za sve m, n, p N vrijedi (i) asocijativnost, odnosno (m + n) + p = m + (n + p), (m n) p = m (n p); (ii) komutativnost, odnosno m + n = n + m, m n = n m; (iii) distributivnost, odnosno m (n + p) = m n + m p, (m + n) p = m p + n p; (iv) m + n = m + p n = p, m n = m p n = p; (v) m + n m. Princip matematičke indukcije P4 iz definicije.3 koristimo za dokazivanje raznih korisnih tvrdnji. U poglavlju.4.3 taj princip ćemo koristiti za dokazivanje binomnog poučka, a sada navodimo sljedeći primjer. Primjer.3 Dokažimo formulu n i = + 2 + 3 + + (n ) + n = i= n(n + ), n N. 2 Neka je M skup svih prirodnih brojeva za koje formula vrijedi. Koristeći princip matematičke indukcije dokazat ćemo da je M = N. Za n = formula očito vrijedi. Stoga je M i tako je ispunjen uvjet (i) aksioma P4. Ovaj uvjet zove se baza indukcije. Pokažimo da je ispunjen i uvjet (ii) aksioma P4, odnosno korak indukcije. Ako je n M, odnosno ako formula vrijedi za n, tada je ( n+ n ) i = i + n + = i= = i= (n + )(n + 2). 2 n(n + ) 2 + n + = n2 + n + 2n + 2 2 Dakle, n + M pa aksiom P4 povlači M = N, odnosno formula vrijedi za svaki n N.

2 OSNOVE MATEMATIKE Decimalni sustav Rimski brojevi Binarni sustav Oktalni sustav Heksadecimalni sustav I s() = + = 2 II 0 2 2 s(2) = 2 + = 3 III 3 3 s(3) = 3 + = 4 IIII ili IV 00 4 4 5 V 0 5 5 6 VI 0 6 6 7 VII 7 7 8 VIII 000 0 8 9 IX 00 9 0 X 00 2 A XI 0 3 B 2 XII 00 4 C 3 XIII 0 5 D 4 XIV 0 6 E 5 XV 7 F 6 XVI 0000 20 0 Tablica.: Brojevni sustavi.4. Brojevni sustavi Elemente skupa prirodnih brojeva označavamo na razne načine, neki od kojih su dani u tablici.. Kod rimskih brojeva oznaka V za broj pet zapravo simbolizira ruku koja ima pet prstiju, dok oznaka X za broj deset simbolizira dvije ruke. Računala zbog tehničkih mogućnosti kreiranja samo dvaju stabilnih stanja (prekidač) koriste sustav s bazom 2, odnosno binarni sustav. Radi lakšeg baratanja s binarnim brojevima koriste se oktalni sustav s bazom osam i heksadecimalni sustav s bazom 6. Iz babilonskih vremena smo naslijedili heksagezimalni sustav s bazom 60. Danas dijelove tog sustava koristimo za prikazivanja vremena ( sat=60 minuta= 60 60 sekunda) i kutova. U trgovini se takoder koristi i sustav s bazom 2. Taj sustav je praktičan jer je broj 2 djeljiv s dva, tri, četiri i šest. Količinu 2 često zovemo tucet ili duzina..4.2 Uredaj na skupu prirodnih brojeva Uredaj definiramo na sljedeći način. Definicija.4 Neka su m,n N. Tada je m manji od n, odnosno m < n, ako i samo ako postoji p N za koji je m + p = n. Nadalje, m je manje ili jednako n, odnosno m n, ako vrijedi m < n ili m = n.

.4 Prirodni brojevi 3 S ovako definiranom relacijom potpunog uredaja N je ureden skup po definiciji.5. U skladu s poglavljem.2. možemo definirati intervale [,n] N = {p N : p n} = {,2,...,n}. Posebno je [, ) N = {,2,3,...} = N. Sljedeća definicija nadopunjava definicije iz poglavlja.3.2. Definicija.5 Skup X ima n elemenata, odnosno kard X = n, ako je X ekvipotentan s [,n] N. Skup X je prebrojiv ili prebrojivo beskonačan, odnosno kardx = ℵ 0 (alef nula), ako je ekvipotentan s N. Skup prirodnih brojeva (N, ) je diskretan ili diskretno ureden, odnosno za svaki n N vrijedi {p N : n < p < n + } =. Ovo svojstvo će biti jasnije kada u poglavljima.6 i.7 opišemo guste skupove Q i R..4.3 Binomni poučak U ovom poglavlju definirat ćemo permutaciju i kombinaciju, opisati Pascalov trokut i dokazati binomni poučak i neke njegove posljedice. Definicija.6 Permutacija n-tog reda je svaka bijekcija s [,n] N u [,n] N. Kombinacija n-tog reda i k-tog razreda je svaki k-člani podskup {i,i 2,...,i k } [,n] N. Pri tome je dopušten i slučaj k = 0. U teoremu 2.7 je dokazano da skup svih različitih permutacija n-tog reda ima n! elemenata (n faktorijela). Faktorijele su definirane rekurzivno s ili kao funkcija f : N N zadana s (n + )! = n!(n + ) uz dogovor 0! =, f() =, f(n + ) = f(n) (n + ). Teorem.4 Broj različitih kombinacija n-tog reda i k-tog razreda Kn k jednak je binomnom koeficijentu ( ) n n! = k k!(n k)!. Dokaz. Svaku permutaciju n-tog reda možemo dobiti u tri koraka:. odaberemo jedan k-člani podskup od [,n] N, što možemo učiniti na K k n načina;

4 OSNOVE MATEMATIKE 2. odaberemo jednu permutaciju tog podskupa, što možemo učiniti na k! načina; 3. odaberemo jednu permutaciju preostalog (n k)-članog podskupa, što možemo učiniti na (n k)! načina. Ukupan broj permutacija n-tog reda stoga je jednak pa je teorem dokazan. n! = K k n k! (n k)! Teorem.5 Vrijedi ( ) n = k ( ) ( ) n n + = k k + Zadatak.3 Dokažite teorem.5. ( ) n, k,n N {0}, k n, n k ( ) n +, k,n N {0}, k < n. k + Druga tvrdnja teorema.5 daje nam poznati Pascalov trokut: 2 3 3 4 6 4 (.) 5 0 0 5 6 5 20 5 6.. U n-tom retku Pascalovog trokuta nalaze se binomni koeficijenti n-tog reda, n = 0,,2,3,..., i to poredani po razredu k = 0,,2,n. Vidimo da je svaki element, osim rubnih, zbroj dvaju elemenata koji se nalaze s lijeve i desne strane u retku iznad.

.4 Prirodni brojevi 5 Teorem.6 (Binomni poučak) Za svaki n N vrijedi (a + b) n = n k=0 ( ) n a k b n k. (.2) k Na primjer, formula (.2) i Pascalov trokut (.) za n = 4 daju (a + b) 4 = ( ) 4 a 0 b 4 + 0 ( ) 4 a b 3 + ( ) 4 a 2 b 2 + 2 = b 4 + 4ab 3 + 6a 2 b 2 + 4a 3 b + a 4. ( ) 4 a 3 b + 3 ( ) 4 a 4 b 0 4 Binomni poučak dokazat ćemo za prirodne brojeve, no on vrijedi i za racionalne, realne i kompleksne brojeve. Dokaz. Teorem ćemo dokazati pomoću principa matematičke indukcije P4 iz definicije.3. Tehnika dokazivanja slična je onoj iz Primjera.3. Neka je M skup svih prirodnih brojeva za koje formula vrijedi. Dokažimo da je M = N. Za n = formula vrijedi jer je (a + b) = ( ) a 0 b + 0 ( ) a b 0. Dakle, M pa je ispunjena baza indukcije, odnosno uvjet (i) aksioma P4. Pokažimo da je ispunjen i korak indukcije, odnosno uvjet (ii) aksioma P4. Ako

6 OSNOVE MATEMATIKE je n M, odnosno ako formula vrijedi za n, tada je [ n ( ] n (a + b) n+ = )a k b n k (a + b) k k=0 n ( ) n n ( ) n = a k+ b n k + a k b n k+ k k k=0 n+ k=0 ( ) n n = a k b n (k ) + k k= k=0 ( ) n n ( ) n = a n+ b 0 + a k b n k+ + n k k= ( ) n + a 0 b n+ 0 ( ) n n [( ) ( n n = a n+ b 0 + + n k k k= ( ) n + n ( n + = a n+ b 0 + n + k k= n+ ( ) n + = a k b n+ k. k k=0 ( ) n a k b n k+ k n k= )] a k b n k+ + ) a k b n+ k + ( ) n a k b n k+ k ( n + 0 ( n 0 ) a 0 b n+ ) a 0 b n+ U predzadnjoj jednakosti koristili smo Pascalov trokut (.). Dakle, n+ M pa aksiom P4 povlači M = N i teorem je dokazan. Korolar. Za svaki n N vrijedi i (a b) n = (a + ( )b) n = 2 n = n k=0 n k=0 ( ) n, k ( ) n ( ) n k a k b n k k odnosno zbroj elemenata u n-tom retku Pascalovog trokuta (.) jednak je 2 n..5 Cijeli brojevi U ovom poglavlju ukratko ćemo dati osnovnu motivacija za uvodenje skupa cijelih brojeva Z te navesti osnovna svojstva tog skupa.

.6 Racionalni brojevi 7 Prema definiciji.4 za m,n N vrijedi m < n ( p N) m + p = n. Kako je broj p jedinstven, možemo pisati p = n m. Ako je pak n < m, tada n m / N. Stoga skup prirodnih brojeva N proširujemo s njegovom negativnom kopijom i dodajemo element 0 za koji vrijedi 0 m = 0 i 0 + m = m, m Z. Uredaj na skupu Z uvodimo slično kao u definiciji.4. Skup (Z, ) je diskretan kao i skup N, a razlikuju se u tome što Z nema najmanji element. Skup Z je ekivipotentan s N, odnosno oba skupa imaju jednako mnogo elemenata, jer je funkcija f : N Z definirana s f(n) = { n 2, za n paran n 2, za n neparan bijekcija. Računske operacije +, i na skupu Z definiramo na poznati način te za njih vrijede svojstva slično kao u Teoremu.3..6 Racionalni brojevi U ovom poglavlju definirat ćemo skup racionalnih brojeva Q te dati osnovna svojstva tog skupa. Na skupu definiramo relaciju s Z N = {(m,n) : m Z, n N} (m,n ) (m 2,n 2 ) m n 2 = m 2 n. je relacija ekvivalencije, na primjer (2, 3) (4, 6) (6, 9). Skup racionalnih brojeva Q je skup svih klasa ekvivalencije na skupu Z N, odnosno { m } Q = n : m Z, n N Računske operacije +, i : te relaciju potpunog uredaja na skupu Q.

8 OSNOVE MATEMATIKE definiramo redom kako slijedi: m n + m 2 n 2 = m n 2 + n m 2 n n 2, m n m2 n 2 = m m 2 n n 2, m n : m 2 n 2 = m n m 2 n 2 = m n 2 n m 2, za m 2 0, m n m 2 n 2 m n 2 n m 2. Ovdje se zaista radi o definicijama, jer smo nove operacije i relaciju uredaja na lijevim stranama definirali pomoću poznatih operacija i uredaja na skupu Z na desnim stranama. Dakle, iste oznake za računske operacije i relaciju uredaja imaju različita značenja na lijevim i desnim stranama. Računske operacije i relacija uredaja na skupu Q su dobro definirane jer ne ovise o predstavniku klase ekvivalencije, na primjer 3 + 4 = 2 6 + 9 2. Za računske operacije vrijede poznata svojstva slično kao u teoremu.3. Za razliku od skupova N i Z koji su diskretni, skup Q je gust, odnosno izmedu svaka dva različita racionalna broja nalazi se beskonačno mnogo racionalnih brojeva. Teorem.7 Skup Q je gust. Dokaz. Dovoljno je dokazati da se izmedu svaka dva različita racionalna broja nalazi barem jedan racionalni broj. Neka je Neka je q = m n, q 2 = m 2 n 2 i q < q 2 odnosno m n 2 < n m 2. q = q + q 2 2 = m n 2 + n m 2 2n n 2. Tada je q < q jer je 2m n n 2 < m n n 2 + n n m 2. Slično vrijedi q < q 2 i teorem je dokazan. Unatoč tome što je Q gust, a N prebrojiv, oba skupa imaju jednako mnogo elemenata. Naime, skupovi N i N N su ekvipotentni jer je funkcija f : N

.7 Realni brojevi 9 N N definirana s (,) f() (,2) f(3) (,3) f(6) (,4) f(0) (2,) f(2) (2,2) f(5) (2,3) f(9) (3,) f(4) (3,2) f(8) (4,) f(7) bijekcija. Oznaka (,) f() znači f() = (,). Kako je Z ekvipotentan s N, to su i skupovi N i Z N ekvipotentni. Konačno, iz N Q Z N zaključujemo da je skup Q takoder ekvipotentan s N..7 Realni brojevi U ovom poglavlju definirat ćemo skup realnih bojeva, navesti njegova osnovna svojstva, objasniti kako rade računala i definirati apsolutnu vrijednost realnog broja. Kada racionalne brojeve nanosimo na brojevni pravac, budući je skup Q gust, mogli bismo pomisliti da njegovi elementi prekrivaju čitavi pravac. To, medutim, nije istina. Nanesemo li na brojevni pravac dijagonalu kvadrata sa stranicom dužine jedan, dobit ćemo po Pitagorinom poučku broj 2. Teorem.8 2 / Q. Dokaz. Prvo uočimo da je kvadrat prirodnog broja n paran ako i samo ako je n paran: ako je n = 2p paran, tada je n 2 = (2p) 2 = 4n 2 takoder paran, a ako je n = 2p neparan, tada je n 2 = (2p ) 2 = 4(p 2 p) + neparan. Teorem ćemo dokazati koristeći tehniku kontradikcije ili protuslovlja. Naime, ako je τ(a B) = i ako pokažemo da je τ(b) =, tada prema tablici istinitosti za implikaciju iz poglavlja. slijedi τ(a) =. Ako je (A) 2 Q, tada je (B) 2 = m n, pri čemu su m i n relativno prosti, odnosno ne mogu se dalje skratiti. Medutim, tada je m 2 = 2n 2 pa je prema prvom dijelu dokaza m paran, odnosno m = 2p. Iz (2p) 2 = 2n 2 slijedi 2p 2 = n 2 pa je n takoder paran. Dakle, m i n nisu relativno prosti pa je tvrdnja (B) neistinita. No, tada i tvrdnja (A) mora biti neistinita i teorem je dokazan. Definicija.7 Iracionalni brojevi su brojevi koji se nalaze na brojevnom pravcu, a nisu elementi skupa Q. Skup realnih brojeva R je unija skupa racionalnih brojeva i skupa iracionalnih brojeva. Računske operacije na skupu realnih brojeva definirane su na poznati način te za njih vrijede svojstva slično kao u teoremu.3. Sljedeći teorem navodimo bez dokaza.

20 OSNOVE MATEMATIKE Teorem.9 Vrijedi: (i) skup R je gust, odnosno izmedu svaka dva različita realna broja postoji beskonačno realnih brojeva; (ii) skup Q je gust u skupu R, odnosno izmedu svaka dva različita realna broja postoji beskonačno racionalnih brojeva; (iii) skup R je gust u skupu Q, odnosno izmedu svaka dva različita racionalna broja postoji beskonačno realnih brojeva; (iv) skup R je neprebrojiv; (v) elementi skupa R prekrivaju čitavi brojevni pravac. Odnos izmedu do sada opisanih skupova brojeva je sljedeći: N Z }{{} diskretni N Z Q }{{} prebrojivi.7. Aritmetika računala Q } {{ R, } gusti }{{} R. neprebrojiv Broj 2 ima beskonačni neperiodični decimalni zapis pa ga ne možemo zapisati ni kao decimalni broj, niti kao razlomak. Slično, broj 3 = 0.3333... = 0. 3 ima beskonačni periodični decimalni zapis pa ga ne možemo zapisati kao decimalni broj, ali ga možemo zapisati kao razlomak. Zbog konačne memorije, računala za prikazivanje brojeva i računanje koriste jedan diskretni podskup skupa Q, tako da osnovni matematički zakoni asocijacije i distribucije iz teorema.3 ne vrijede. Princip rada računala ilustrirat ćemo na jednostavnom primjeru. Zamislimo računalo koje za pohranjivanje brojeva i računanje raspolaže s tri decimalna mjesta, s tim što se decimalna točka može pomicati,.... U ovakvom računalu možemo prikazati brojeve 999, 998,..., 02, 0, 00, 99.9, 99.8,..., 0.2, 0., 0.0, 9.99, 9.98,..., 3.4,...,.4,...,.00,.999,.998,.997,...,.0,.00,.099,.098,...,.02,.0,.00,.009,.008,...,.002,.00.

.7 Realni brojevi 2 Skup brojeva koje možemo prikazati je očito diskretan jer, na primjer, ne možemo prikazati niti jedan broj izmedu 998 i 999 kao niti izmedu.00 i.002. No, za razliku od skupova N i Z gdje su razmaci izmedu elemenata konstantni, ovdje se duljina razmaka mijenja. U ovakvom računalu asocijativnost ne vrijedi, jer je dok je ((200 + 0.4) + 0.4) + 0.4 = (200 + 0.4) + 0.4 = 200 + 0.4 = 200, 200 + (0.4 + (0.4 + 0.4)) = 200 + (0.4 + 0.8) = 200 +.2 = 20. U odnosu na točan rezultat 20.2, pogreška u prvom slučaju iznosi 0.6%, dok u drugom slučaju iznosi 0.%. Rezultat je točniji ako se prvo zbrajaju brojevi koji su bliže nuli, što je općenito pravilo koje vrijedi za svako računalo. Ovakvo računalo može, naravno, dati i točan rezultat (0.5+0.5) +200 = +200 = 20. Princip rada svih računala je isti, s time što stvarna računala uglavnom raspolažu s 6 decimalnih mjesta. Na taj se način osigurava mala pogreška s kojom se mogu kvalitetno vršiti željeni proračuni..7.2 Apsolutna vrijednost U ovom poglavlju definirat ćemu apsolutnu vrijednost realnog broja i dokazati neka njena svojstva. Definicija.8 Apsolutna vrijednost realnog broja je funkcija : R [0,+ ) definirana s { x, za x 0, x = x, za x < 0. Na primjer, 0 = 0, 5 = 5 = 5, x = x, x y = y x. Na slici. prikazan je graf funkcije x. Graf funkcije y = f(x) definiramo kao skup svih točaka xy-ravnine za koje je y = f(x). Preciznije definicije funkcije i grafa dane su u poglavlju 4. Teorem.0 Za apsolutnu vrijednost vrijedi: (i) x < r r < x < r x ( r,r); (ii) nejednakost trokuta, x + y x + y, odnosno općenitije n n x i x i ; i= i=

22 OSNOVE MATEMATIKE 2-2 - 2 Slika.: Apsolutna vrijednost x (iii) x y x y ; (iv) x y = x y, odnosno općenitije n x i = (v) x y = x za y 0. y Dokaz. i= n x i ; (i) Za x 0 nejednakost x < r povlači x < r, a za x < 0 nejednakost x < r povlači x < r, odnosno r < x. (ii) Za svaki x R vrijedi x x. Ako je x+y 0, tada je x+y = x+y x + y, a ako je x + y < 0, tada je i= x + y = (x + y) = x y x + y = x + y pa je prva tvrdnja dokazana. Općenitiju tvrdnju dokazujemo indukcijom (vidi primjer.3 i dokaz teorema.6). Tvrdnja očito vrijedi za n = i n = 2. Za n 2 imamo n+ n n x i = x i + x n+ x i + x n+ i= i= i= n+ n x i + x n+ = x i, i= i=

.8 Kompleksni brojevi 23 pa nejednakost trokuta vrijedi za svaki n N. Zadatak.4 Dokažite tvrdnje (iii), (iv) i (v) teorema.0..8 Kompleksni brojevi U ovom poglavlju definirat ćemo skup kompleksnih brojeva C, osnovne računske 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. Motivacija za uvodenje kompleksnih brojeva je sljedeća: jednadžba x 2 = 0 ima dva rješenja u skupu R, x = i x =, dok slična jednadžba x 2 + = 0 nema niti jedno rješenje. Stoga se imaginarna jedinica i definira tako što su x = i i x = i rješenja jednadžbe x 2 + = 0. Iz ove definicije slijedi i 2 =, i 3 = i, i 4 = i i = ( ) =, i 5 = i, i 6 =,... Definicija.9 Skup kompleksnih brojeva C je skup svih brojeva oblika z = x + iy, gdje su x,y R. Posebno je 0 = 0 + i0. Realni broj x = Rez je realni dio kompleksnog broja z, a realni broj y = Im z je imaginarni dio kompleksnog broja z. Dva kompleksna broja su jednaka ako su im jednaki realni i imaginarni dijelovi. Konjugirano kompleksni broj broja z = x + iy je broj z = x iy. Modul ili apsolutna vrijednost kompleksnog broja z je nenegativni realni broj r = z = x 2 + y 2. Neka su z = x + iy i z 2 = x 2 + iy 2 dva kompleksna broja. Računske operacije su definirane na sljedeći način: z + z 2 = x + x 2 + i(y + y 2 ), z z 2 = x x 2 + i(y y 2 ), z z 2 = (x + iy )(x 2 + iy 2 ) = x x 2 + iy x 2 + ix y 2 + i 2 y y 2 = x x 2 y y 2 + i(x y 2 + x 2 y ), z z 2 = x + iy x 2 + iy 2 x2 iy 2 x 2 iy 2 = x x 2 + y y 2 x 2 2 + y2 2 + i y x 2 x y 2 x 2 2 +, za z 2 0. y2 2

24 OSNOVE MATEMATIKE Zadatak.5 Dokažite da za z,z,z 2 C vrijedi: a) z + z 2 = z + z 2, b) z z 2 = z z 2, c) ( z z 2 ) = z z 2, za z 2 0, d) z = z, e) z = z z R, f) z + z = 2Re z, g) z z = 2iIm z, h) z z = z z = z 2, i) z = 0 z = 0, j) z + z 2 z + z 2 (nejednakost trokuta). Kompleksnom broju z = x + iy jednoznačno je pridružen uredeni par (x,y) R R, odnosno točka T = (x,y) u ravnini, kao što se vidi na slici.2. y z=x+iy, T=(x,y) x =r ϕ 0 x Slika.2: Kompleksni broj Iz slike.2 se vidi zašto su formule za zbrajanje kompleksnih brojeva slične formulama za zbrajanje vektora, odnosno zašto se posebno zbrajaju realni, a posebno imaginarni dijelovi.

.8 Kompleksni brojevi 25.8. Trigonometrijski oblik Kao što se vidi na slici.2, kompleksni broj z = x + iy je jednoznačno odreden s modulom r i s kutom ϕ izmedu radij-vektora OT i pozitivnog smjera x-osi. Kut ϕ je argument broja z, odnosno ϕ = arg z. Trigonometrijski oblik kompleksnog broja glasi z = r(cos ϕ + isin ϕ) = r cos ϕ + ir sin ϕ. Veze izmedu dva oblika su sljedeće: ako su zadani r i ϕ, tada je a ako su zadani x i y, tada je x = Rez = r cos ϕ, y = Im z = r sin ϕ, r = z = x 2 + y 2, ϕ = arctg y x, pri čemu kvadrant u kojem se nalazi ϕ treba odrediti sa slike odnosno iz predznaka od x i y. Primjer.4 a) Skup {z C : z i + 2} je krug radijusa dva sa središtem u točki z 0 = i (vidi sliku.3). Zaista, iz definicije.9 slijedi z i + 2 (x + ) 2 + (y ) 2 2 (x + ) 2 + (y ) 2 4. Općenito, skup je krug radijusa r oko točke z 0. b) Skup {z C : z z 0 r} {z C : 0 < arg z < π Im z } 3 nacrtan je na slici.4. Pri tome se točke na iscrtkanom pravcu nalaze izvan skupa, kao i točka u kojoj se dva pravca sijeku. c) Skup {z C : z + z + 2 = 5} je elipsa sa žarištima u točkama z = i z 2 = 2 (vidi sliku.5). Općenito, skup {z C : z z + z z 2 = r,z z 2,r > 0} je skup svih točaka čiji je zbroj udaljenosti do dvije fiksne točke konstantan. Moguća su tri slučaja: ako je z z 2 < r, tada se radi o elipsi; ako je z z 2 = r, tada se radi o dužini koja spaja točke z i z 2 ; a ako je z z 2 > r, tada se radi o praznom skupu.

26 OSNOVE MATEMATIKE i - Slika.3: Krug u kompleksnoj ravnini i Slika.4: Dio kompleksne ravnine Zadatak.6 Dokažite da je elipsa iz primjera.4.c zadana s formulom (x + 2 )2 6.25 + y2 4 =. Po uzoru na primjer.4.c analizirajte skup {z C : z z z z 2 = r,z z 2,r > 0}.

.8 Kompleksni brojevi 27-3 -2 -/2 2 Slika.5: Elipsa u kompleksnoj ravnini Trigonometrijski oblik kompleksnog broja omogućuje jednostavno izvodenje računskih operacija. Adicioni teoremi daju z z 2 = r (cos ϕ + isin ϕ ) r 2 (cos ϕ 2 + isin ϕ 2 ) = r r 2 [cos ϕ cos ϕ 2 sinϕ sin ϕ 2 + i(sin ϕ cos ϕ 2 + cos ϕ sinϕ 2 )] (.3) = r r 2 (cos(ϕ + ϕ 2 ) + isin(ϕ + ϕ 2 )). Slično, za z 2 0 vrijedi z z 2 = r r 2 (cos(ϕ ϕ 2 ) + isin(ϕ ϕ 2 )). Iz formule (.3) indukcijom slijedi n ( n )( z k = r k cos ( n ) ( n ) ) ϕ k + isin ϕ k. k= k= Kada u gornju formulu uvrstimo z = = z n = z = r(cos ϕ + isin ϕ), dobijemo Moivreovu formulu za potenciranje s prirodnim brojem k= k= z n = r n (cos nϕ + isin nϕ). (.4) Nadalje, n-ti korijen kompleksnog broja z je svaki kompleksni broj koji podignut na n-tu potenciju daje z. Vrijedi ( n z = z n = n r cos ϕ + 2kπ + isin ϕ + 2kπ ), k {0,,2,...,n }. n n (.5)

28 OSNOVE MATEMATIKE Naime, primjenom Moivreove formule (.4) vidimo da svaki od brojeva na desnoj strani podignut na n-tu potenciju daje broj z, pa je stoga jednak n- tom korijenu iz z. Zaključujemo da svaki kompleksni broj, osim nule, ima n medusobno različitih n-tih korijena koji svi leže na središnjoj kružnici radijusa n r i dijele tu kružnicu na n jednakih dijelova. Primjer.5 Izračunajmo 6 = 6 + 0i. Trigonometrijski oblik glasi pa formula (.5) daje 6 = (cos 0 + 2kπ 6 = (cos 0 + isin 0), ) + isin 0 + 2kπ 6, k = 0,,2,3,4,5. Uvrštavanje vrijednosti za k daje šest različitih šestih korijena: w 0 = cos 0 + isin 0 =, w = cos π 3 + isin π 3 = 2 + i 3 2, w 2 = cos 2π 3 + isin 2π 3 = 2 + i 3 2, w 3 = cos π + isin π =, w 4 = cos 4π 3 + isin 4π 3 = 2 i 3 2, w 5 = cos 5π 3 + isin 5π 3 = 2 i 3 2. Zadatak.7 Nacrtajte sve kompleksne šeste korijene od jedan iz primjera.5 i uvjerite se da dijele jediničnu kružnicu na šest jednakih dijelova. Zatim izračunajte i nacrtajte 6, 4 3 i i + i 3..8.2 Eksponencijalni oblik Eksponencijalni ili Eulerov oblik kompleksnog broja glasi e iϕ = cos ϕ + isin ϕ. Ova formula slijedi iz Taylorovih razvoja funkcija sinx, cos x i e x danih u primjeru 6.9 i zadatku 6.5. Kada formalno uvrstimo iϕ umjesto x u Taylorov razvoj funkcije e x, dobit ćemo e iϕ = + iϕ! + i2 ϕ 2 2! + i3 ϕ 3 3! + i4 ϕ 4 4! + i5 ϕ 5 5! + i6 ϕ 6 6! + i7 ϕ 7 7! = + i ϕ! ϕ2 2! iϕ3 3! + ϕ4 4! + iϕ5 5! ϕ6 6! iϕ7 7! +. +

.8 Kompleksni brojevi 29 Red na desnoj strani je apsolutno konvergentan pa po teoremu 6.2 smijemo prvo zbrojiti realne, a zatim imaginarne članove pa Taylorovi razvoji funkcija cos x i sin x daju ) ( ) e iϕ = ( ϕ2 2! + ϕ4 4! ϕ6 ϕ 6! + + i! ϕ3 3! + ϕ5 5! ϕ7 7! + = cos ϕ + isin ϕ. Pomoću Eulerovog oblika možemo definirati potenciranje s kompleksnim eksponentom e z = e x+iy = e x e iy = e x (cos y + isin y).

2. LINEARNA ALGEBRA 2. Matrice.......................... 32 2.. Zbrajanje matrica................... 34 2..2 Množenje matrice sa skalarom............. 34 2..3 Množenje matrica................... 35 2..4 Nul-matrica i jedinična matrica............ 37 2..5 Transponirana matrica................. 38 2..6 Još o množenju matrica................ 39 2.2 Matrični zapis sustava linearnih jednadžbi..... 40 2.3 Rješavanje trokutastih sustava............ 4 2.4 Gaussova eliminacija.................. 44 2.4. Primjeri......................... 47 2.4.2 Pivotiranje....................... 50 2.4.3 Elementarne matrice transformacija......... 5 2.5 Linearna nezavisnost.................. 52 2.6 Rang matrice....................... 53 2.7 Kronecker Capellijev teorem............. 54 2.8 Inverzna matrica..................... 56 2.9 Determinante....................... 58 2.9. Svojstva determinanti................. 60 2.9.2 Podmatrice i poddeterminante............ 62 2.9.3 Laplaceov razvoj determinante............ 62 2.9.4 Računanje inverzne matrice.............. 63 2.9.5 Cramerovo pravilo................... 63 2.0 Rješavanje električne mreže.............. 64