Professional Documents
Culture Documents
- ako su A i B proizvoljne iskazne formule i α proizvoljni unarni veznik i β proizvoljni binarni veznik,tada su αA i AβB
iskazne formule.
- iskazne formule se formiraju samo konacnim brojem primena koraka 1 i 2
4. Neka su H1,H2,…,Hn i C dati iskazi .Ako je iskazna recenica H1,H2,..,Hn => C tautologija,sta mozemo reci za iskaz C?
C je logicka posledica iskaznih formula H1,…,Hn ako i samo ako je istinita za svaku interpretaciju za koju su i premise
istinite
Skup B je skup generatora za skup V ako se svaki veznik iz V moze prikazati pomocu veznika iz B. Skup B je nezavisan ako
se nijedan veznik iz B ne moze prikazati pomocu preostalih veznika iz skupa B.
Skup B cini bazu skupa V ako je skup generatora i ako je nezavisan.
SKUPOVI:
-Princip sume: za datih N skupova A1,A2,…, An , A1∩A2∩…∩An = Ø princip sume definise se kao |A1 U A2 U…U An| = |A1| +
|A2| +…+ |An|.
Dokaz:
A U B = A U (B \ A)
A∩(B\A) = Ø
|B| = |B \ A| + |A∩B|
|B \ A| =|B| - |A∩B|
…kraj dokaza!
A U B U C posmatramo kao A U (B U C), primenimo dati dokaz za dva skupa, na clan koji smo dobili A ∩ (B U C)
primenimo zakon distributivnosti i opet uradimo za dva tu, i dobijemo trazeni izraz
1. Opisno - A je skup svih svih trouglova ciji su uglovi jednaki. Ovo nije jedinstvena recenica, mozemo na vise nacina da
opisemo ovaj skup.
2. Nabrajanje elemenata - A = {a,b,c} - problem je kada ih ima mnogo
3. Nabrajanje osobina nekog skupa
A = { x| x ϵ P(x)} Da li je ovo uvek moguce? – Ne. Mozemo da imamo babe i zabe koji nemaju zajednickih osobina.
4. Pomocu procedure
A=Ø
|A| = 0
2A = {Ø}
|2A| = 1 = 20
A = {a1}
2A = {Ø,{a1}} = 2*1 = 2
A1={a1,a2} 2A1={Ø,{a2},{a1},{a1,a2}}
RELACIJE
1. Definisati zatvaranje binarne relacije ρ na skupu A u odnosu na simetricnost, refleksivnost, tranzitivnost, anti-
refleksivnost, anti-simetricnost, asimetricnost I linearno.
Pojasnjenje odgovora: definicija zatvaranja koja je data u nastavku je ista za svaku osobinu, samo umesto C treba ubaciti
odgovarajuce ime osobine, ali je sve ostalo isto.
1) ρ2 ima osobinu C
2) ρ1⊂ ρ2
3) ρ2 je najmanja moguca binarna relacija na konacnom skupu A sa osobinama 1 i 2
Dakle bitno je napomenuti da ρ1 ne mora da ima osobinu C
2. Definisati binarnu relaciju ρiz skupa A u skup B.Kada ova relacija ima funkcionalno svojstvo?
Neka su A i B dati konacni skupovi. Svaki podskup skupa AXB ( Dekartov proizvod skupova A i B ) je binarna relacija skupova A
i B. Oznacava se sa ρ⊂ AXB
Binarna relacija f iz skupa A u skup B, f C AXB, ima funkcionalno svojstvo ako za svako a ϵ A i b, c ϵ B vazi implikacija
(a,c) ϵ ρ i (a,b) ϵ ρ => c=b.
Relacija ρ se tada naziva funkcijom i oznacava sa f : A->B
GENERATRISA
1. Definisati funkciju genereatrise I eksponencijalnu funkciju generatrise za realan niz. Izvesti vezu izmedju njih.
Neka je (an), gde n ϵ No dati realni niz.
PERMANENT
Svodi se na resavanje
4. Ojlerova teorema
Sa ϕ(n) oznacava se ukupan broj prirodnih brojeva, manjih od datog prirodnog broja n, koji su uzajamno prosti sa n.
Neka su b1, b2, ..., bk prirodni brojevi koji su uzajamno prosti u parovima (bi,b j) = 1, i≠j
xo = xp + b*t , t ∊ Z
6. Neka su m i n, m≤n, dati prirodni brojevi. Definisati Paskalov kriterijum za deljivost broja n
brojem m
Jednacina oblika ax+by = c gde su a, b i c dati celi brojevi, a x i y nepoznati celi brojevi, naziva se Diofantovom linearnom
jednacinom sa dve promenljive. Traze se njena celobrojna resenja.
Medjutim, nekom od smena x := −x ili y := −y, ona se moze svesti na oblik gde su a, b i c prirodni brojevi. Zbog toga, bez
smanjenja opstosti, u daljem tekstu, smatracemo da su a, b i c prirodni brojevi.