MATEMATIKA 1

Čas 1.

Čas 1. Prvi čas 1.–2. oktobar 2020. 1 / 31

Sadržaj

1 Matematička logika

2 Skupovi

3 Matematička indukcija

4 Binnomna formula

Čas 1. Prvi čas 1.–2. oktobar 2020. 2 / 31

Iskazi
p, q, r, . . . - iskazi
τ (p) - istinitosna vrednost iskaza p,
Iskaz može biti tačan (>,1), ili netačan (⊥,0).
Logičke operacije:
Unarna operacija: ¬ - negacija, ¬p

Binarne operacije:
∧ - konjunkcija, p ∧ q (čita se: p i q),
∨ - disjunkcija, p ∨ q (čita se: p ili q),
⇒ - implikacija, p ⇒ q (čita se: ako je p onda je q, iz p sledi q, p je dovoljan
uslov za q, q je potreban uslov za p),
⇔ - ekvivalencija, p ⇔ q (čita se: p je ekvivalentno sa q, p je ako i samo ako
je q, p je potreban i dovoljan uslov za q),
Y - isključna disjunkcija p Y q (čita se: ili p ili q) .

Čas 1. Prvi čas 1.–2. oktobar 2020. 3 / 31

Iskazi

Tablice istinitosnih vrednosti za neke logičke operacije:

τ (p) τ (q) τ (p ∧ q) τ (p ∨ q) τ (p ⇒ q) τ (p ⇔ q) τ (p Y q)
> > > > > > ⊥
> ⊥ ⊥ > ⊥ ⊥ >
⊥ > ⊥ > > ⊥ >
⊥ ⊥ ⊥ ⊥ > > ⊥

τ (p) τ (¬p)
> ⊥
⊥ >

Čas 1. Prvi čas 1.–2. oktobar 2020. 4 / 31

Iskazi

Zadatak 1.
Dati su prosti iskazi
1
p : ”(−2)(−3) = −(−6)”, q: = 0.2, r : −32 = (−3)2
5
Ispitati tačnost složenog iskaza

F : ¬p ⇒ (q ∨ r).

Rešenje: Istinitosna vrednost datih iskaza je

τ (p) = >, τ (q) = >, τ (r) = ⊥,

τ (p) τ (q) τ (r) τ (¬p) τ (q ∨ r) τ (¬p ⇒ (q ∨ r))

> > ⊥ ⊥ > >

Čas 1. Prvi čas 1.–2. oktobar 2020. 5 / 31

Neka pravila logičkog zaključivanja

Tautologije:

 
p ∧ (p ⇒ q) ⇒ q modus ponens

(p ⇒ q) ⇔ (¬q ⇒ ¬p) zakon kontrapozicije

¬p ⇒ (q ∧ ¬q) ⇒ p svod̄enje na protivurečnost
)
¬(p ∧ q) ⇔ (¬p ∨ ¬q),
De Morganovi zakoni
¬(p ∨ q) ⇔ (¬p ∧ ¬q)

(p ⇒ q) ⇔ (¬p ∨ q) zakon uklanjanja implikacije

Kontradikcija (apsurd): p ∧ ¬p

Čas 1. Prvi čas 1.–2. oktobar 2020. 6 / 31

Tautologije

Zadatak 2.
Dokazati da je  
p ∧ (p ⇒ q) ⇒ q (modus ponens)

tautologija.

Rešenje: (I način) Formiraćemo tablicu istinitosnih vrednosti:

τ (p) τ (q) τ (p ⇒ q) τ (p ∧ (p ⇒ q)) τ (p ∧ (p ⇒ q) ⇒ q)

> > > > >
> ⊥ ⊥ ⊥ >
⊥ > > ⊥ >
⊥ ⊥ > ⊥ >

Čas 1. Prvi čas 1.–2. oktobar 2020. 7 / 31

Tautologije

Rešenje: (II način) Dokaz ćemo realizovati svod̄enjem na protivurečnost:

Pretpostavimo da iskaz nije tačan, tj.

τ (p ∧ (p ⇒ q) ⇒ q) = ⊥.

Implikacija je netačna kada važi

τ (p ∧ (p ⇒ q)) = >, τ (q) = ⊥.

Konjunkcija p ∧ (p ⇒ q) je tačna ako su oba iskaza tačna

τ (p) = >, τ (p ⇒ q) = >.

Med̄utim, kako je

τ (p) = >, τ (q) = ⊥ ⇒ τ (p ⇒ q) = ⊥.

Dobili smo τ (p ⇒ q) = ⊥, τ (p ⇒ q) = > što je kontradikcija.

Čas 1. Prvi čas 1.–2. oktobar 2020. 8 / 31

Iskazi

Zadatak 3*.
Kog dana u nedelji je sledeći iskaz tačan:

’Ako je danas utorak, sutra je sreda.’

Rešenje: Data rečenica je implikacija iskaza

p : ’danas je utorak’, q : ’sutra je sreda’

Pretpostavimo da je τ (p) = >, tj. neka je danas utorak. Tada je sutra sreda i
važi τ (q) = >, odakle je
τ (p ⇒ q) = >, jer važi τ (> ⇒ >) = >.
Neka je sada τ (p) = ⊥, tj. danas nije utorak, a onda ni sutra nije sreda,
τ (q) = ⊥. I u ovom slučaju implikacija će biti tačna
τ (p ⇒ q) = >, jer važi τ (⊥ ⇒ ⊥) = >.
Prema tome dati iskaz je tačan svakog dana u nedelji.

Čas 1. Prvi čas 1.–2. oktobar 2020. 9 / 31

Kvantifikatori

∀ (za svako) - univerzalni kvantifikator

∃ (postoji) - egzistencijalni kvantifikator

Zadatak 4.
Neka je x ∈ R. Da li su sledeće rečenice iskazi

(x = 2) ∨ (x 6= 2), (x = 2) ∧ (x 6= 2), (x = 2) ∨ (x = 3),

x2 = 25, (∀x) (x2 = 25), (∃x) (x2 = 25)

1) Jeste iskaz (tačan). 2) Jeste iskaz (netačan). 3) Nije iskaz ( ne može se

utvrditi istinitost). 4) Nije iskaz ( ne može se utvrditi istinitost). 5) Jeste iskaz
(netačan). 6) Jeste iskaz (tačan).

Čas 1. Prvi čas 1.–2. oktobar 2020. 10 / 31

Kvantifikatori

Zadatak 5.
Ispitati tačnost iskaza
√ √ 2
p : (∀x ∈ R) ( x2 = x), q : (∀x ∈ R+
0 ) ( ( x) = x).

√
Rešenje: 1) Važi x2 = |x| za svako x ∈ R. Takod̄e, |x| =
6 x, za x < 0.
Zaključak: τ (p) = ⊥.

2) τ (q) = >.

Čas 1. Prvi čas 1.–2. oktobar 2020. 11 / 31

Kvantifikatori
Zadatak 6.
Odrediti rečenicu koja odgovara sledećem iskazu

p : (∀n ∈ N)(∃m ∈ N) (n < m)

i ispitati istinitosnu vrednost.

Rešenje: Svaki prirodan broj ima neki prirodan broj koji je veći. Važi τ (p) = >.

Zadatak 7.
Odrediti rečenicu koja odgovara sledećem iskazu

(∃n ∈ N)(∀m ∈ N) (n < m)

i ispitati istinitosnu vrednost.

Rešenje: Postoji prirodan broj koji je manji od svih prirodnih brojeva.

Važi τ (q) = ⊥. (Za m = 1 ne važi.)
Čas 1. Prvi čas 1.–2. oktobar 2020. 12 / 31
Iskazi

Zadatak 8.
Koristeći kvantifikatore zapisati sledeće rečenice
1) Svako x ima svojstvo P . (npr. Svaki student ima uslov za drugu godinu)

(∀x)P (x)

2) Neko x ima svojstvo P (npr. Neki student ima uslov za drugu godinu)

(∃x)P (x)

Čas 1. Prvi čas 1.–2. oktobar 2020. 13 / 31

Iskazi

3) Nijedno x nema svojstvo P (npr. Nijedan student nema uslov za drugu

godinu)
¬(∃x) P (x)
ili
(∀x) ¬P (x)
Važi: ¬(∃x) P (x) ⇔ (∀x) ¬P (x).
4) Neko x nema svojstvo P (npr. Neki student nema uslov za drugu godinu)

¬(∀x)P (x)

ili
(∃x)¬P (x)
Važi: ¬(∀x)P (x) ⇔ (∃x)¬P (x).

Čas 1. Prvi čas 1.–2. oktobar 2020. 14 / 31

Iskazi

Zadatak 9.
Dat je skup M = {−1, 0, 1}. Koji od sledećih iskaza su tačni
1) (∀x ∈ M )(∀y ∈ M ) (x + y ∈ M ),
2) (∀x ∈ M )(∃y ∈ M ) (x + y ∈ M ),
3) (∃x ∈ M )(∀y ∈ M ) (x + y ∈ M ),
4) (∃x ∈ M )(∃y ∈ M ) (x + y ∈ M )?

Rešenje: 1) Netačno. 2) Tačno. 3) Tačno. 4) Tačno.

Čas 1. Prvi čas 1.–2. oktobar 2020. 15 / 31

Iskazi

Zadatak 10.
Ispitati tačnost iskaza:
 
1) (∀x, y ∈ R) xy 6= 0 ⇔ (x 6= 0 ∧ y 6= 0) ,
 
2) (∀x, y ∈ R) xy > 0 ⇔ (x > 0 ∧ y > 0) ,
  
3) (∀x, y ∈ R) xy > 0 ⇔ (x > 0 ∧ y > 0) ∨ (x < 0 ∧ y < 0) ,
 
4) (∀n ∈ N) 15 | n ⇔ (5 | n ∧ 3 | n)

Rešenje: 1) Tačno. 2) Netačno. 3) Tačno. 4) Tačno.

Čas 1. Prvi čas 1.–2. oktobar 2020. 16 / 31

Skupovi

Oznake: A, B, C, . . .

∅, { } - prazan skup

Način zadavanja: A = {1, a, n, ∗}, B = {x | P (x)}

a ∈ A, a∈
/A

Operacije sa skupovima: A ∪ B, A ∩ B, A \ B, A ÷ B, Ac ,

Odnos izmed̄u skupova: A ⊆ B, A ⊇ B,

A∩B =∅ - A, B disjunktni

P (A) - partitivni skup (skup svih podskupova skupa A)

Čas 1. Prvi čas 1.–2. oktobar 2020. 17 / 31

Skupovi
Dati su skupovi
A = {a, b, c, 1}, B = {1, 2, 3, c}

Odred̄ujemo

A ∩ B = {1, c}, A ∪ B = {a, b, c, 1, 2, 3},

A \ B = {a, b}, B \ A = {2, 3}, A ÷ B = {a, b, 2, 3}

Čas 1. Prvi čas 1.–2. oktobar 2020. 18 / 31

Skupovi

Zadatak 1
Odrediti odnos izmed̄u skupova P = (A \ B) ∪ C i Q = (A ∪ C) \ B.

(A \ B) ∪ C ⊃ (A ∪ C) \ B

Čas 1. Prvi čas 1.–2. oktobar 2020. 19 / 31

Skupovi tačaka

Tačke: M (x, y), A(−1, 2), B(1, −1), itd.

Prave: y = kx + n, y = x − 2, y = −x + 1, y = 3/2, x = −2

y y=-x+1 y
A
2
y=32
M Hx,yL

x
-1 0 1 x
x=-2
-1 y=x-2
B

Čas 1. Prvi čas 1.–2. oktobar 2020. 20 / 31

Skupovi tačaka

Jednačina kružnice sa centrom u tački C(a, b), poluprečnika r:

(x − a)2 + (y − b)2 = r2

CHa,bL

CH0,0L
1 x

Čas 1. Prvi čas 1.–2. oktobar 2020. 21 / 31

Skupovi tačaka

Zadatak 2.
Odrediti skup tačaka (x, y) za koje važi
x 1
<−
y−5 2

Rešenje: Rešavamo nejednačinu:

x 1 x 1 2x + y − 5
<− ⇔ + <0 ⇔ < 0.
y−5 2 y−5 2 2(y − 5)

Izraz sa leve strane je negativan ako i samo ako je

1) 2x + y − 5 < 0 ∧ y−5>0
ili
2) 2x + y − 5 > 0 ∧ y − 5 < 0.

Čas 1. Prvi čas 1.–2. oktobar 2020. 22 / 31

Skupovi tačaka

y=-2x+5
I slučaj:
5
y < −2x + 5, y > 5.

II slučaj:

y > −2x + 5, y < 5.

52 x

Čas 1. Prvi čas 1.–2. oktobar 2020. 23 / 31

Skupovi tačaka
Zadatak 3.
Odrediti skup tačaka (x, y) za koje važi

xy < 0

I slučaj:

x < 0, y > 0.

II slučaj: 0
x
x > 0, y < 0.

Čas 1. Prvi čas 1.–2. oktobar 2020. 24 / 31

Skupovi tačaka
Zadatak 4.
Odrediti skup tačaka

{(x, y) | x2 − 4x + y 2 + 2y < 0, x < 1}

Rešenje: Transformisaćemo početni uslov x2 − 4x + y 2 + 2y < 0

√
⇔ (x2 − 4x + 4) + (y 2 + 2y + 1) < 5 ⇔ (x − 2)2 + (y + 1)2 < ( 5)2
y

( √ 1
(x − 2)2 + (y + 1)2 < ( 5)2 , x
CH2,-1L
x < 1.

Čas 1. Prvi čas 1.–2. oktobar 2020. 25 / 31

Matematička indukcija

Tvrd̄enja koja zavise od prirodnog broja n mogu se dokazati primenom

metoda matematičke indukcije.

Definicija
Neka je T (n) tvrd̄enje koje se odnosi na promenljivu n, n ∈ N = {1, 2, . . . , n}.
Da bi T (n) bilo tačno za sve prirodne brojeve n, dovoljno je da je:
1 T (1) tačno,
2 Za sve prirodne brojeve k je implikacija T (k) ⇒ T (k + 1) tačna, odnosno

T (1) ∧ (∀k ∈ N) (T (k) ⇒ T (k + 1)) ⇒ (∀n ∈ N) T (n).

T (k) nazivamo induktivnom pretpostavkom ili induktivnom hipotezom.

Čas 1. Prvi čas 1.–2. oktobar 2020. 26 / 31

Matematička indukcija

Važe i sledeće modifikacije:

1 Tvrd̄enje ne mora uvek da važi počev od n = 1, već može da važi počev
od k0 :

T (k0 ) ∧ (∀k ∈ N)(k ≥ k0 ⇒ (T (k) ⇒ T (k + 1))

⇒ (∀n ∈ N)(n ≥ k0 ⇒ T (n)).
2 Tvrd̄enje može da zavisi od tačnosti više prethodnih koraka:
T (1) ∧ T (2) ∧ . . . ∧ T (i)
∧(∀k ∈ N)(k > i ⇒ ((T (k − i + 1) ∧ T (k − i + 2) ∧ . . . ∧ T (k)) ⇒ T (k + 1))

⇒ (∀n ∈ N) T (n).

Čas 1. Prvi čas 1.–2. oktobar 2020. 27 / 31

Matematička indukcija
Primer 1
Neophodnost dokaza za T (1):

T (n) : 1 + 21 + 22 + . . . + 2n = 2n+1

Ova jednakost je očigledno netačna jer je sa leve strane neparan, a sa desne

paran broj.
Neka važi: T (k) : 1 + 21 + 22 + . . . + 2k = 2k+1
Izračunajmo vrednost sume 1 + 21 + 22 + . . . + 2k + 2k+1 . Uz pomoć
jednakosti T (k) dobijamo da je tačno i tvrd̄enje T (k + 1)

1 + 21 + 22 + . . . + 2k + 2k+1 = (1 + 21 + 22 + . . . + 2k ) + 2k+1
= 2k+1 + 2k+1 = 2 · 2k+1 = 2k+2 = 2(k+1)+1 .

Tvrd̄enje T (1) glasi: 1 + 21 = 22 , tj. 3 = 4 što očigledno nije tačno.

U ovom primeru važi implikacija T (k) ⇒ T (k + 1), ali ne važi T (1), tako da
ne možemo reći da važi T (n) za svako n ∈ N.

Čas 1. Prvi čas 1.–2. oktobar 2020. 28 / 31

Matematička indukcija
Primer 2
Neophodnost dokaza T (k) ⇒ T (k + 1):

T (n): Brojevi oblika f (n) = n2 + n + 41 su prosti za svako n ∈ N0 .

Ako bismo proverili za T (0) dobili bi da je f (0) = 41 prost broj.

Ako bismo proverili za T (1) dobili bi da je f (1) = 43 prost broj.
Ako bismo proverili za T (2) dobili bi da je f (2) = 47 prost broj.
itd.
Ako bismo proverili za T (39) dobili bi da je f (39) = 1601 prost broj.
Kako su sva ova tvrd̄enja tačna, posle izvesnog vremena mogli bismo da
donesemo netačan zaključak da je f (n) prost broj za svako n ∈ N0 (i osvojimo
lepu nagradu). Ovim konkretnim proverama mi možemo da ”naslutimo” da je
ponašanje kako ”očekujemo”, ali ništ ne možemo sa sigurnošću da tvrdimo
sve dok ne pokažemo implikaciju T (k) ⇒ T (k + 1).
Med̄utim, T (40) = 412 što nije prost broj. Potrebnu implikaciju nikad ne bismo
mogli da dokažemo jer vidimo, tvrd.enje ne važi.
Čas 1. Prvi čas 1.–2. oktobar 2020. 29 / 31
Matematička indukcija
Primer 3
n(n + 1)
T (n) : 1 + 2 + 3 + ... + n = .
2

Proverićemo da li važi T (1).

Leva strana jednakosti je 1, a desna 1·2
2 što je isto jednako 1, pa tvrd̄enje T (1)
važi.
Neka je sada tačno tvrd̄enje T (k) : 1 + 2 + 3 + . . . + k = k(k+1)
2 . Ispitajmo
tačnost tvrd̄enja

(k + 1)((k + 1) + 1)
T (k + 1) : 1 + 2 + 3 + . . . + k + (k + 1) = .
2
Računamo sumu od k + 1 sabirka i koristimo induktivnu pretpostavku T (k)

1 + 2 + 3 + . . . + k + (k + 1) = (1 + 2 + 3 + . . . + k) + (k + 1)
k(k + 1) (k + 1)((k + 1) + 1)
= + (k + 1) = .
2 2
Dakle, važiČasT1.(k + 1). Prvi čas 1.–2. oktobar 2020. 30 / 31
Binomna formula
Definicija
n   n  
n
X n k n−k
X n n−k k
(a + b) = a b = a b
k k
k=0 k=0

Definicija
   
n def n n(n − 1) . . . (n − k + 1)
= 1, =
0 k k!

Paskalov trougao:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Čas 1. Prvi čas 1.–2. oktobar 2020. 31 / 31