Professional Documents
Culture Documents
MATEMATJ1KA
Yv6eH11K ca 3611pKoM 3a~aTaKa
.
3a rrpB11 pa3pe~ r11MHa3MJa 11 cpe~IDJ1X
CTpyqH11x IIIKOJia
~
MaTeMaTHK.a
Yr;r6eHUK ca 36upKo r 3<IAaTa.Ka
3a npBn pa3pe,,zi; DL\1Ha3Jrja l1 cpeJUf>JfX crpyqirnx mKOJia
IlpBO Jl3:ICUbe
Mlmncrap npoCBeTe, HaYKe H TeXHonoIIIKor pa3Boja Perry6n11Ke Cp611je o,11;06p110 je 113,n;aBalbe 11 ynOTpe6y
OBOf yu6emma y rrpBOM pa3pe;zy rnMHa3Hja H cpeAJb.HX CTp)"IHl1X illKOJia pemelbeM 6poj 650-02-174/2012-06.
©Klett, 2013.
3a6pa!beHO je penpo:xy.:oBaH.e, p!HOJKa.llalbe, ;J;KcrpH6)'1Vrja, o6jaBJblIBaibe, npepap;a H ,u;pyra ynorpe6a OBOr ayTOpCKOr AeJia HIIH lherOBHX AeJIOBa
y 6JCIO KOM 0011M}"" H IIOCTJ'TIKY, }'Klbf'ITIJTIH 4>aroKOIIKpalbe, IllTaMIIalbe, 'l)'Balbe y eneKTpOHCKOM 06JilfK)', OAHOCHO 'llilbelbe AeJia AOCTynHHM
j aBHOCTil XH'IlDDl H;IH 6e:am'IHJDI IIyTeM Ha Ha'lltH KOj H OMoryhyje rrojeAHHu;y HHAJIBHA)'aJilIH npHcryn Aerry ca MeCTa H y BpeMe Koje OH OAa6epe,
6e3 IIRo.teHe c:a.r.IaCHOCTJI K3.J;aBa<ra. CBaKo HeoBmlllllieHO KOpHrnhelbe OBOr a)'TOpCKOr AeJia rrpeACTaBJba Kpmelbe 3aKOHa 0 a)'TOPCKOM H cpOAHHM
upasmra..
Ilope,n; rrporpaMa, y3eTe cy y ofowp H cBe TeH,n;em.µ1je pa3Boja H JHanpel)HBaIDa rncreMa o6pa30Ba.Iba
y Cp6wjH, KOjHMa ce 6aBe THMOBH CTp)"II:baKa OK}'IIJI>eIDI OKO 3aBO}la 3a yttanpel)HBa.Ibe o6pa30Ba.J:b3. H
BaCIIHTalba (http://www.zuov.gov.rs). J.13Mel)y OCTaJior, Ba.2KHY HOBIDI}' y HameM o6pa30BHOM CJlCTeM)'
rrpe,n;cTaBJbajy CTaH,n;ap,n;H rrocTHrnyha 3a Kpaj ocHOBHor o6pasoBaIDa (yCBojem1 2009. ro~me) u 3a Kpaj
cpe,n;Iher o6pa3oBalha (Kojw cy y rrpwrrpeMH). CTaH,n;ap,n;H rrpeJJ;CTaBJhajy cyrnnmCKa 3Ha.Iba, BeIIITime H
yMelba Koje yqeHwn;w Tpe6a ,n;a rroce,n;yjy Ha Kpajy o,n;pel)eHor D;HKJIYCa o6pa3oBalba H nocraBJbeHH cy Ha TPH
HHBOa rrocnrrttyha: OCHOBHM, cpe,n;H>H Jt[ Harrpe,n;HH.
Ilwcalbe OBe KlbHre BOQeHO je H JIWilU1M y6e1)elbeM ayTopa ,n;a MJia,D;HM lhY,D;HMa yrnaBHOM He rrpe,n;cTaBJba
rrpo6JieM illTa Tpe6a ,n;a Hayqe, Beh KaKO he TO IIOCTHhH. EpojHa HCTp(l)KHBalba y o6JiaCTH MeTO,ll;HKe
HaCTaBe MaTeMaTHKe rroKa3yjy ,n;a cy MJia,n;H Jb}7v-1 cnoco6HM ,n;a Hayqe H pa3YMejy MHoro BHme o,n; oHora
IIITO ce yrnaBHOM O'feKyje, }'KOJIHKO HM ce rrpe,n;CTaBH Ha O)l;rOBapajyhM Ha'Il1H. Beh ,n;pKe BpeMe, y CBeTy ce
HacTaBHH rrporpaMH caMo o6orahyjy, Y3 craJIHo TPara.Ibe 3a CBe 6oJhuM HaqJIBJrna rrpe,n;cTaBJba.Iba OHora
mTo Tpe6a HayqHTH. BepyjeMo ,n;a he Taj TpeH)I; fo1n1 rrpeno3H.aT y KH:.U3J£ npe.u Ba.Ma.
CMaTpaMo ,n;a je ,n;o6po 6apeM y npBoM paspe,n;y, Ka,n;a TO rrporpamt !IOII)'DITajy, no~1 3aje;:i;1m'IAJ'
KlhHry 3a CBe cpe,n;IbolllKonn;e. Ilpe cBera, TO je KopucHo 36or yCBaja1i>a 3aje;:mwnrn:x crami;ap;!,a 3a cpe;IH>e
o6pa3oBalbe H onmTe TeH,n;eID+Hje ,n;a ce rrpo,n;pKJ1 nepuo,n; y KojeM ce MJia;l;JIM Jbyri;uMa npyxajy no;:rje;:maxe
maHce Ka,n;a je y IIHTalhY o6pa30BaJbe. HanorneTKJ, BepyjeMo .a;a Ha raj Ha'Um MO:lKe .::i:orm .::i:o no;noan.a
HHBOa MaTeMaTWJ:Ke IIHCMeHOCTH, a THMe Jt[ IDIBOa o6pa30Ba.J:b3. yonnrre.
Y3HMajyhw y ofowp pa3JIHKe y ca,n;p)l(ajnMa noMeHYTJt:x nporpaMa Kao u TPJf mmoa 3Ha.J:b3. Koje he
rrpe,n;Bwl)aTH cTaH,n;ap,n;w 3a Kpaj cpe,ll;Iber o6pa30B3.Iba, ca,n;p)l(ajH oBe KIDure cy no~e.n.em1 Ha TPH mmoa - A,
E H B. ,ll;aTy rro,n;eny Tpe6a cXBaTHTH opwjeHTan;HoHo H qmeKrn6HJIHo, jep nocraB.lbalbe jacmrr rpamma Mel)y
rrporpaMHMa Jt[ HHBOHMa IIOCTurnyha HMTH je Moryhe HHTH je ,n;o6po 3a o6pa30BaH.e.
3 ~
- KaKo f'IHTH H3 oBe KlbHre
-·-------
---
~,_---=-
OIOBHMa. Mcrro,n; HacJioBa JieKIJ;Hje HaBe,n;eHo je KojHM
HHBOMMa rroje.u;mrn H>eID1 ,n;enoBH rrpHrra,n;ajy. CBaKH HHBO
nparn H ollJic op;roBapajyher ca,n;p)l(aja. KacHHje, y OKBHPY
----~- - caMHX ne~ja, :HCTaKHJTH cy CaMO H:HBOH, ,Il;OK cy OIIHCH
·-- - HJIH H30CTaBJbeH:H HJIJi cy Ha MaprHHaMa HCTaKHYTe
---
--
·--~mww~•- -
IMiXOBe CKpaheHe Bep3Hje.
-~------
CBaKJt o,n;eJbaK je o6JIHKOBaH y cKJia,n;y ca yo6wiajeHOM
CTpYKTYPOM MaTeMaTJfqKOr TeKCTa. ,ll;eqnrnmi;Hje Ji
TeopeMe ca ,Il;OKa3HMa HajBaJKHHjH cy ,n;eJIOBH TeKCTa
H rroce6Ho cy HCTaKHJTH. 3aBpmeTaK CBaKor ,n;oKa3a
03Haqea j e KBa,n;paTMheM . IIpaTe mc ,n;eTaJbHO ypat)eHH
rrpHMepH (KojJrr y KlhH3H :HMa 244). Kpaj rrp:HMepa je
03aaqea poM6oM . IlpHMepe rrpaTe 3a,n;au;H KOjH cy
'
fl 6HpaHl1 TaKO ,n;a H>HXOBO pemaBalhe ,n;orrp:HHOC:H 6oJbeM
.---
pa3y-MeBaibY ca,n;p)l(aja o KOjHMa je peq. 3aTO rrpe,n;naJKeMo
_._,.____,_....__,_
~-_,,__""__ ---·-·
~-
C
'
T
,n;a pemaBaH>e OBMX 3ap;aTaKa 6y,n;e cacTaBHH ,n;eo
_... ,.~....,_ _. ... _~...,,._ no& - .. yrro3HaBalba ca o,n;roBapajyliMM ca,n;p)l(ajHMa. Pemelba
,.._ "-;-;-
- ...--......--. ~ -
...... - OBHX 3ap;aTaKa H:HCY ,n;aTa Ha Kpajy KlhHre jep CMaTpaMO ,n;a
MX CBaKo MO)l(e pemHTH Ha ocHoBy o6jamlbelba H rrpHMepa
- .
=~-==.:=-===:-=~--~- KojH HM rrpeno,n;e.
- --------------
~:~
--
...,_..,.__·--~------_,....-0
rl
- - -.. ..i.-..-.; HajBa>KIDt:ja rnpt)e1ba, Kao Ji CJIHKe KOje HJIYCTpyjy TeKCT
~--~---..- -~~~
-;-; ·
.. M .. H omucmaBajy cHaJiaJKelbe y KlhH3H. 3HaK 3a orracHocT
;o;....,,-............. ,_,_~
~-~•• ac ____, __ (-rpoyrao ca Y3BWIID1KOM) rro3HBa caMo Ha rrojaqaHy
•-'• IIaJKihY rrpHJIHKOM qJiTalba, KaKO 6Ji ce rrpe,n;yrrpe,n;HJie
·-·
- ._., __~-
-.....
,._'*,....._,. __
~~~-__,
! -.
HeKe TJiIIMqHe He,n;oYM~e Ji HejacHohe.
-1.-.,_~·~---
•
---
,,.......~ .......
----~-.----.....-...la•Jt-_,..
~-~~...,__...,_._..,......
.-.. ,.sa_,____..,..._~~-llE -
_ __,.........,.,.-.-.._ __
--....~,...--.~ .,_
- l i t • • .......•--.- - -~,....... ,,
... w: ...... ...,,..,..• • ~·~--
~_.... -..1pe.
KOjH cy y ,ll;HpeKTHOj Be3H ca OCHOBHHM TeKCTOM.
0BH KpaTK:H TeKCTOBH ,ll;OHOCe HeKe MaTeMaTJiqKe
3aHHMJbJ1BOCTH, a IIOHeKa,n;a Ji ,n;eTaJbHHja Ji rrpen;H3HHja
·---~----~ -~
..... ,,__...,_-,_.J
~....., ............ o6jalllbelha rrojMoBa H KOHn;errarn KOjH no ca,n;p)l(ajy
rrpeBa3HJia3e OKBHpe rrporpaMa.
I a
--"""""~ - -- - ------ .,..,. ---
llxBeapae aejep,Ha'llClre ca ~ow a.mrolln'Olll A ~)l(aju KH>HTe cy rrogeJheHu Ha rpu mmoa - A. E 11
B. 3a CBaIGf op;elbaK mm ~eo OJ;eJh.Ka UCTalGIJT j e mrno
=- B
y CI<n.afry ca pa3JIJf'Ilmru o6nMO:M Koj u rrpe:::i;snl)ajy
--
--·
~-~!~~~~~~~
.....,..,
..,._
_ ..
""-'-P-ll+H+jii~q>~
B'•: I
nojewIBH rrporpa.-.rn:, 0)1HOCHO HJIBOH IIOCTIITHyna
HKBo A rrmqnma OCHOBHa 3Halha.. Ca:ql)Kaj u Koju cy
03Haqerur ca A 'IJ1He n;emmy 3a ce6e n Mory ce ~an1
-
•·{' < ~I<-1..'lj. •E(- -}.
..
a-I - - ~
.11ii1a..--ot--~-•-l>S 1
M•
= =--"'"<--i·>J. •E(- :j
- ~--
He3aBHCHO o,n; ,n;enoBa E H B.
- ~-<< -.-t: n r-_ .!· ~-.. ' ~' - _._ ~
lol•-;
• -'11'-""' .. ,..:re :).
,[{enoBH KlhHTe KOj H cy 03Haqem1 ca o aacra.Bn.ajy ce Ha
...__..,.__ot--~-i+l>S
°""'"""""' ___ ,._. _ _ ,..,. ,n;enoBe KOjH cy 03Haqem1 ca A u ca H>nMa rrpe;JCTa.Bmajy
-
1JJil' -·- -a:r<-l.'J. rEt-.- •
....
- ·- -ar>l.>J.
-~
-- ·--a____.,., _. ,. .
---·l<~-.r.-p--.
y-~·--·-,.•-1
-n-__..~
'"'·IJ:r-<·,,._lliio'•H
'
- . ..... >l.ta;r.,.,.,._.._..,..._..-..-1~
•~LY - ~- -- - ·
f"l -
A ... ...,_._-;.;.~.....,..,
-:.st.-z;.-i'~h'-fT.
.,..,.. __ t_;.;~
-
0-..:,.....o:i;.a~
7~-T.
Ha Kpajy CBa.Ke HaCTaBHe TeMe ;::tarn cy 3an~1 Koj n
3a Be)l(6aibe n yrBp1)1mfilbe noj e;l;mrn:x ca;q>)!(aja TeMe.
CJIY*e
0
-z:_;_; a--'ii-Q-·;.;_-;-,._ 01mx 3aj:1;aTa.Ka nxa rrpeKo 500.
~
~
"c, c, c, c. c;..
-··--·;··--7_::_
...... _C.C,.C.<;·<;----
_,.. _.o. ........,...oc;;i. .....
;.r
z.J,.4..cl.
/
~
3<tAan;n cy rro:i;en.em1 y rpn rpyrre y CIGla:lY ca rrop:e;"IoM
CaJW2Kaja nacTaBIDfX TeMa Ha JieJIOBe A, :0 n B.
::=:;.z.._;.;.u.;.z..,...,..,.._ffi/ii.iD
3a je,n;a.H 6poj 3agaTa.Ka .uaTa cy yr:ryrCTBa, a HeKe 3~TKe
B ==7 -r--·
====-~~,;t-.a:°¢=-
.--.-
-q;··-~··
..........
o
,._J
;pr
-"--
-- ~-!"- ...........- •.
---~-~
rrpaTe HaIIOMeHe y 6..-roKOBlt:Ma. HHIXOB IOfTh mrje CIDIO
,n;a omucm:aj y pemaBa.Ibe 3a;laTKa Beh 11 ~a YKIDKY Ha
Il0Be3aHOCT rrojMOBa Ji KOHilenaTa.
/
.
~
-
0
-
"'I• -q•d
..
.....,4~--
; ---~~-~
d~U-ii'..~u7v-.~ ._: 1 a .
n , - . - ... - q 2-.li.c_ _ _ _ A-.,.T_.__,mi:;._
_- _-.&.••er-_,.--
o._ .. _ _ -: ii."·71-R':
_,..,.__ O.-_"-_.,,_..:%l.
- r.__..ui::,_,,,. o_
;-;-' '-- -~o..---.r~
~---m'-i~~-«.
II' ~,_.~-~-
~---
. ....----=-=====
CKopo CBH 3a,n;an;H KOjH cy ,n;ani: Ha Kpajy HaCTaBHIIX
- - .. -4
'en.
~
~I
J1 .n;a He o.n;ycTajem O,n;Max, JKOIDIKO Ha.Jrljem Ha TemKone.
HajBaMHMjM ycnoB 3a ycrrex y MaTeMaTIID;Ji ( ann n ampe) -....
~:::::::;J::;:::::::;:::--·~~~~-
~--
---
........ --~.:-----.....
jecTe yrropHOCT ff CaMOCTaJIHOCT rrpJfJIJn<m1 }"lelba.
. '
4'
s
JIOnfKA If CKYIIOBJ.1 ........................................................................ 9
JionflIKJt Be3HJilUL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . l(J",
Jfc1e<l3He cpopyYJie. TayTononrje .................................................................. 14)
TayT0;10nrje u 3aKOHJI 3aKJbyqHBa.Iba ............................................................. 18
CxynoBll ...................................................................................... 22
Ypel)em1 nap. ]eKapmB np010Bo~ ............................................................... 26
EJraapHe pe.i"Iamrje.............................................................................. 28
Pe,"Jamrje nopenra n eKBJ.IBaJieHl.\J.-tje .............................................................. 30
<l>y-tlKIUrje ..................................................................................... 32
L'Ie eHTit KO 61maTopnKe ...................................................................... 36
KBaHTHcpuxaTopu .............................................................................. 38
33.Aa.wt .......................................................................................41
I 6
'""
7
PAID10HAJIHII AJITEBAPCIGI H3PA3H ..................................................... 253
IIojIDI n3pa3a. L{pso 1opa.3a .................................................................... 254
Uenn anre6apcKn 1opa3H ...................................................................... 256
IIommoMu ca ·e.lHOM rrpoAeH;'bJIBO t . • . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . • • . . . . • • • • . . . . . . . . . . . . • • • . • • 265
H3ll u H3C rro;nmoMa ........................................................................ 270
ParrnoHanHH a,Tie6apcxu H3pa3n ................................................................ 272
HeKe oCHOBHe Heje;l,HaKOCTJL ................................................................... 276
fumeapm1 H3pa3Jt n jewia<nme rrpa.BJa: .......................................................... 278
ilimeapHe je.lHa'Ilme ca jeJOIOM Herro3HaToM ...................................................... 283
llimeapHe eejeAHa~e ca jep;eoM Herro3HaTOM ........................ : ........................... 289
CnCTe~m: mmeapirnX jeAHa'IHHa ................................................................. 296
's
JIOfMKA J1 CKYIIOBM
~on1qKJf Be3HH~H (IO)
CxynoBH (22)
K~Hje (32)
A ,1J;e¢11H11u;11ja ¢YHKu;Hje H rrpKMepH ¢}'HKI{Hja (32)
E KoMII03Hll;Hja ¢YHKu;Hja; oco6HHe H BpcTe ¢ya::Ku;n:j a (34)
;ieMeHTH KOM6HHaTOpHKe (36)
A
~ ieljy AHoroc5pojmm 3a.KOIDfMa Koje rrpoyqasa MaTeMan1Ka rroce8Ho B<DKHO MeCTo
33.Y3UMajy 3aKOHu tUUL"'be1ba, OJ4HOCHo, 3aKJb)"IlIBaiha. MaTeMaTH'IKa ,n,11c1vmmrna Koja
ce 15.um OBJB! 3aKOIDrna Ha3HBa ce MaTeMaTH'fKa norHKa.
3a.IV""l>Y1DIBaH>e je y BeiIJIKOM 8pojy cnyqajeBa 3aCHOBaHO Ha TBp,D,lhaMa Koje Mory 811TJ1
Ta"tffie J ;m HeTaqJie. TaKBe TBpAJbe Ha3KBajy ce MCKa3u.
Ilp101ep I.
Peqemm;a ,,8poj 6 je MaibH O)l 8poja 7" np11Mep je Ta'!Hor 11cKa3a.
Peqemrua ,,8poj 5 je 38up 8pojeBa 3 u 4" rrp11Mep je 11cKa3a Koj11 H11je Ta'laH. +
Hcxa3e he~m 03Haqasaru MaJIUM cJIOBHMa nanrn11Qe ca J1JlJ.1 8e3 HH,D,eKca:
a, b, c. .. .,p, q, r, ····P1• qi...
3 ;IaTaK
O;:i;pe;:i:u JtCTJ1HJ.1TOCHe Bpe,D,HOCTH 11cKa3a p, q 11 r, Tj. T(p ), T(q) 11 -r(r), aKo je:
p: 8poj I_ je Behli op, 8poja 0,33;
3
q: nocroju npMpOAaH 8poj x TaKaB ,n,a je x + 2 = l;
r. 3a CBaKJI npupo.n;att 8poj x Ta'lHa je Heje,D,HaKOCT x + 1 > x.
O::i; HeKJIX norraJIDfX HCKa3a rpap,11Mo HOBe 11cKa3e y3 rroMoh TaK03BaHJ1X JIOr:Jf'IKHX
Kao IlITO onepamtjoY Be3HJIKa,O.IlHOCHO, JIOI'Jf'IKHX orrepaQHja. 0Be orrepaQ11je cy 3acH0BaHe Ha peqJ1Ma
cafoq>a.Iba napy 8po ·eBa x Be3IDm;Jllla) : mm, JI, He (mrje), a.KO ... OH,D,a, a.KOH Ca.MO a.KO.
HJ npu,::rpy-&yj 0 HO.BU
bpoj X -'-), TaKO jIQDf'll.'.O
onepaqajoM u.;ru, Ha 3a;:xara ·
npHMep, napy HC1Gl3a p
HeKa cy ;:i;an1 UCKa3U:
H q IIpltJIPJ'KtieMO HO.BU
HCKa3 ,,,p JLTII q"_ p: 8poj 3 je Behu o,n, 8poja 4,
q: 8poj 2 je Maihn o;u; 8poja 5.
OIIpeJJt nCTHHJrroCHe Bpe,D,Hocn1 HCKa3a p u q, a 3aTHM pa3MOTp11 11cTJ1Hl1TOCT
c,1e::i:erurr peqemm;a:
1) p u q: 8poj 3 je :sehu o.n; 8poja 4 H 8poj 2 je Malbl1 op, 8poja 5,
2) p JtmJ q: 8po; 3 j e Belm op, 8poja 4 mm 8poj 2 je Malhl1 op, 8poja 5,
3 mtje p: Hirje 8poj 3 Behu o,n; 8poja 4,
4 mtje q: mrje 8poj 2 MaibH op, 6poja 5.
I
0
,ll;Hcjy111aµt:ja ,rµJa HCKa3a p H q je HCKa3 nP HJrn: q" KOjH ce 03HaqaBa cap V q.
,[I;HcjyttKIJ;Hja p V q je TaqHa aKo je 15ap jep;att og HCKa3a p, q TaqaH, a HeTaqHa je aKO
cy o l5a HCKa3a p, q HeTatfHa.
IlpHMep2.
T(2+3 =5V2 ~ 3) =T -r(2 < 3V3 < 2) =T -r(3 > 5V2 < 5) =T -r(l < OV2 < 0) =l. +
KoHj}'lUG~Hja p;Ba HCKa3a p H q je ltCKa3 nP Jt q" KOjH Ce 03Haqaaa cap/\ q.
KoHjyttKIJ;Hja p /\ q je Taqtta aKo cy o8a HCKa3a p, q TatfHa, a HeTatfHa je axo je fu.p
jep;aH op; HCKa3a p, q HeTaqaH.
i:_{e)
T
fipHMep 3. T
.l
-r(2+3=5/\2~3)=T -r(2<3/\3<2)=1. -r(3>5/\2<5 =l. T 1 1<0A2<0 =J_
..!..
Heran;Hja HCKa3a p je HCKa3 ,,HHje p" Koja ce 03naqaBa ca •p. Heramtja •P je Ta'Illa
aKo je HCKa3 p HeTaqaH, a HeTatfHa je aKo je JtcKa3 p Ta'laH.
fipHMep4.
T
-r(•3 > 5) =T T(•2 < 4) =l.
-:orHqKa onepau;11ja Koja no 3Haqajy 3aY3J1Ma QeHYp<LTIIO Mecro y ~taTeMannm jecre
IIJIHKan;Hja. OrpoMaH je 15poj MaTeMaTwnmx TBpl}elba Koja cy <i>oPM)JlllcaHa y
-JU1KY aKO p, oap;a q. v1cKa3e OBOr OOJilt:Ka 03HaqaBaMO cap ~ q. y roBopHOM je;nn..-y
p 1e ;:\OBO:&a.H fc.-IOB 3a q
HH ce HCKa3yjy 11 Ha jep;a.H op; rnep;eilli:x Ha'IJma:
p ~a q, p IIOBJia'IJI q, ~
' IlpHMepS.
11
· - - - - - - - - - - - - -- - - -- - - - - - - - - - - - - -
J1bm:;mxaunja ;:i;sa HCKa3a p n q je JICKa3 "aKo p, OHAa q" Koj11 ce 03Ha'!aBa cap=> q.
AeqmHUiilfla J1MILllIKa.Q.lrja p => q je HeTa'llia aKo je HCKa3 p TaqaH H 11cKa3 q HeTa'IaH, a Ta'!Ha je
y CBJfM OCTaJIHM cnyqajem1Ma.
T(p) T(q) T(
T T
T J_
J_ T
T 2 +3 =5 => 2 :$; 3) =T T(2 < 3 => 3 < 2) = .l
J_ J_
T ,3 > 5 => 2 < 5) =T T(l < 0 => 2 < 0) = T +
3a~aTaK
Koja OA pelfii uoiUpebHO J1Jlli 9060lbHO TPe8a Aa CTOjJ1 YMeCTO *** Aa 811 CJieAehe
peqe1rn1w fome Ta'IHe?
,la 8u 8poj forn Berm OA 100, *** je Aa bfAe Beh11 0,1.1, 1000.
2) Ja 'IeTBopoyrao 5y;:re rrpaBoyraoHMK, *** je ,1.1,a bfAe rrapaJieJiorpaM.
3) :La 8poj 8y::.i;e ;::reJI>HB ca 5, ,..,.,. je ,1.1,a &eroBa rrocne):\&a u;m}>pa bfAe 5.
-., ) ,'.la rpoyrao by;:re j e;uraKoI<paKM, ,.,..,. je Aa bfAe jeAffaKOCTpaHH'IaH.
fuamsan:e~a l{Ba JICKa3a p H q je HCKa3 »P aKO l1 CaMO aKO q" KOjl1 ce 03Ha'IaBa
~e4>mmmI ·a cap ~ q. EKBHBan:emu1ja p ~ q je Ta'llia aKo cy J1CTe HCTHHHTOCHe Bpe,1.1,HOCTH
J1CKa.3a p, q, a HeTa'JHa je aKO cy UCTI1HJ1.TOCHe BpeAffOCTii J1CKa3a p, q pa3JIJ1'IJ1Te.
T(p) T(q) TE. <'> !1. L-
T T T
IlpJIMep 7.
T J_ l..
.t T l. T(2+3=5 ~ 2 :$; 3) =T T(2 < 3 ~ 3 < 2) =.l
l. .t T T(3 > 5 ~ 2 < 5) =.l T(l < 0 ~ 2 < 0) = T +
3a;:i;aTaK
OgpeAU HCTHHHTocHY BpeAffOCT cne,1.1,erui:x 11cKa3a:
: 2. 6 > 0,5. 12 => 23 > 32 ; 2 2 + 3,1 > 5 => 3,3 -1,4 < 2;
2
3) -6+4 < 6-4 ~ 3-7 < 7-3; "1 2 +}2 < 4 ~ J2+4 < 5 ;
2 2 2
) -2 > -/\-
3 2 < -5) => •( •0,1 . 0,1=0,01).
-{ 3 2 5 2
12
IIpHMep8. crp]llJpa
iJOl"JI'IKa
pe'lemme
O,n;pe,n;11Mo norwiKy CTPYKTYPY (pacnope,n; eneMeHTapma: HCKa3a H norwIKHX BeJIDIKa)
peqettmi;e: Atta he unaiUuiUu paiUy 3a ayiUo unu y cyupoiUHOM ttehe Mohu ga ia 3a9J>11CU.
pv(-p/\-.q) -:p
IlpBO yoqJ1MO eJieMeHTapHe J1CKa3e (Tj. J1CKa3e y KOjHMa ce He jaBJbajy JIOrwIKH
Be3ttmi;11) o,n; Kojmc ce oBa peqett11u;a cacToj11:
p: Atta be ITJiaTHTH paTy 3a ayTO;
q: Atta be MOilH ,n;a 3a,n;p)l(Jf ayTO.
Kop11CTeh11 nor:tt'-!Ke Be3HHKe, nona3HY peqett:ttu;y MO)KeMo 3an11caT11 Ha rne,n;eh11
Ha'-!HH:
Atta he rmanITH pary 3a aYTO
v
•(Atta he nnaTHTH paTy 3a ayTO) /\.•(Atta be MoilH p;a 3aJW)KH ayrn),
O,!l;HOCHO,
pv(--.pA•q). •
ap;araK
/
....;.aTH cy HCKa3H:
p: ttacnpaMHe CTpaH11u;e qeTBopoyrna cy napanentte;
q: ttacrrpaMHe CTpaH:ttu;e qeTBopoyrna cy rroJzyAapHe;
r: qeTBopoyrao je napanenorpaM.
;:i;pe,n;11 nornqKy CTPYKTYPY peqemni;e: AKo je tteiUaopoyiao uapane,wipaM, ottga cy
-:eioae ttacupaMHe ciUpattu4e uapanentte u uogygapHe.
IIpHMep9.
~.eKa cy ,n;aTH eJieMeHTapHH HCKa311:
p: M1rnetta je ttacne,!l;J1Jla 300 000 eBpa;
q: M11neHa be oTHilH Ha Mope;
r: M11netta be KynHTl1 CTaH.
pM11pajMo o,n; ,n;aTmc eneMeHTapIDIX HCKa3a peqeHlflJ;)' '-Il1ja je nora'lK.a CTPYKTYPa
:a <PopMYJIOM (p /\. •q) => r. Tpa)Ketta peqeHlilJ;a rnarn:
:> Munetta Hacnegu 300 000 eapa u He oge Ha Mope, ouga he otta KyfluiUu ciUaH. +
3ap;aTaK
7H cy J1CKa3H:
p: Au;a je ,n;o8110 Ha nyTpaj11;
q: Au;a 11,n;e Ha o,n;Mop;
r: Au;a be Kyn11T11 ayToMofam.
O,n;pe,n;11 JIOrH'-IKY CTPYKTYPY peqeH:ttu;e: AKo At{a goc5uje Ha nyiUpuju. oiiiuhu he Ha
:igMop unu he KyuuiUu ayiU01<wc5un.
Harr11rn11 peqett11u;y Kaja o,n;rOBapa HCKa3Y (p /\. •q) => r.
l1cKa3He <J?opMyrre. TayT011ornje
l1CKa3He cpopxy;ie cy nonRKH H3pa3H KojHMa ce orrn:cyjy cTpJKType ( 08mm;11) 11CKa3a.
fipHMenrre aira.aonrjy JlCKa:me cpopM)Ae IpllAJfMO o.n;:
H3Me~ c5pojeBHU:X • UCKa3Hn:x CJIOBa a, b, c, ... , p, q, r, ... , p 1, q1 •••
H3pa3a K JtCira3IDIX • 1I0rJ{qJ(J£X KOHCTaHTii T H l.
cpopM}lla. Cenrre ce .:i:a nonf'IIG!X orrepar:µrja V, A,•, =>, .;;.
5pojeBHe e:3pa3e rpa;orno
yrroipeboM 3arpa;ia Ha yo8K'lajeHJ.1 Ha'Ilffi.
o;:r npoMeHlhmrnx
(rnoBa Koja 03Ha<IaBajy
IIpOH3BOJbHe 5pojeBe), HCKa3Ha cnoBa H ;rornqxe KOHCTaHTe cy HajjeJJ.HOCTaBHHje 11CKa3He cpopM)'ne.
KOHCTaHTH H
AI<o cy A 11 B HCKa3He cpopM)'lle, oH,IJ,a cy 11 (AV B), (AAB), •A, (A=> B) 11 (A.;;. B)
aJrre8apcK11X onepau,Hja.
TaKol)e HCKa3He cpopM)'lle.
I
A T 1.
IlpJ.IMepH HCKa3HJ1X cpopM)'lla cy: TA •.L, p v T) ..., (p /\ q => •r), ·P /\ q => p 11 TaKO ,n;aJbe.
A ....I
IlpHMep 1.
T .1
1. l. l. J13pa'I}'HaBa!be HCTKHHTOCHe BpeJJ.HOCT11 cpopMyJie
TV•l. => T
-, ~
~am
l. l..
14
- ~-
- -:raJ.fTOCHa Bpep;HOCT cpopM)'lle y Kojoj ce nojaBJbyjy KCKa3Ha CJIOBa 3aBJfCM o~
"'11:TOCHJ1X Bpep;HOCTJ1 Koje cy p;op;eJbeHe TJ1M CJIOBJ1Ma. Bpe:umcr mpa.3a
x~; · z 3aBJtOt
o;:i: BpeJ.Hocrn
ep2. KOje CJ .:!O:XelbeHe
nt ep3.
CTJ1HJ1TOCHe Tac5nmi;e cpopM)'lle
•(p => q)/\.p
y CKJiap;y ca HaqJ1HOM Ha KOjK K3paqyttaBaMO BpeAHOCT OBe cpopM)7Ie 3a
"r-'<L\10
:Tiie Bpep;HOCTK KCKa3HKX CJIOBa p K q.
1c:;
~
..'Tl<OJIMKO ce y HeKoj JIICKa3HOj cpopM)'IDi nojaBJDyjy CaMO gaa JIICKa3Ha CJIOBa, OHAa Ha
~)'IIHO '!eTMPM ttaqJ1IHa MO)KeMo Aa AOAem1Mo MCTMHMTOCHe Bpe.n;HOCTM TMM cnoBMMa.
_-\Ko ce y MCKa3ttoj cpopMYJIM nojaBJDyjy TPM cnoBa, OHAa MMaMO ocaM Morytrnoq21, a.Ko
ce nojaBJDyjy qeT:wpH cnoBa, oa.n;a MMaMO 16 MoryhHocn1, M yornnTe, aKO ce y JfCKa3Hoj
:popMyn:w nojaBJDyje n MCKa3HMX cnosa, OHJJ;a ff.Ma.MO 2n :-.i:oryrumcru.
_ IlpHMep3.
3~)CTe MCTJIIHJIITOCHe Ta8~e ¢op?.iyne
•(p => q)Ap
-=DPMHpaMO y CKJia.n;y ca Ha'IBHOM Ha KOjH H3paqyttaBaMO Bpe;J;HOCT OBe cpopMpie 3a
neKpeTHe spe.n;HOCTH MCKa3HJIIX CJIOBa p H q.
15
•
H3 ra8mm;e BIWtMo ,n;a je T((•r => pv q) => .l) = T 3a T(p) =T(q) =T(r) =.l, Kao .11,n;a je TO
j eAJIBo pemeH>e IIOCTaBJbeHor 3ap;aTKa. +
J1cKa3Ha cpop~tyna je TayroJionrja aKo je TaqHa 3a 8m10 Koje .11cTMH.l1TOCHe
spe,n;nocn1 HCKa3HHX cnoBa Koja ce y IhOj rrojaBJbyjy.
Peq wayillo;wfuja je
rp'll<or nopeIVi:a H
obpa30BaHa j e o;:i peq}{
IIpHMep 5.
iiiay woc = UCTO lf iWlOC .[{a j e cpopMYJia •(p V q) <;> •P /\ •q rayT011or.11ja, 3aKJbyqyjeMo .113 lheHe MCTMHMTOCHe
= p33JM, 3aKOH, p331IOf. Ta8mn~e.
T .l l. l. T l. T
l. T T l. T .l l. T
l. l. .l T T T T T
•
3aµ:aTaK
YfCIIHTaj .u:a IDl cy rne,n;ehe cpopMyne rayTOnornje:
, p=>(pVq); "' p=>(p/\q);
3 p => (qVr); 4 p => (p => qVr).
<DopM11palbe 11cT11H11TocHe Ta8mru;e je CBe 3aMopHHj11 rrocao KaKO ce rroBehaBa 8poj
E
~le1:0:xa CBol)eu.a
11CKa3HJ1X CJIOBa Koja ce y ¢opM}'IDI rrojaBJbyjy, 3aTO IIpIDIBKOM pa3MaTPaH>a J1CKa3IDIX H.aancyp;i;
¢opMyrra HacTOj11Mo ,n;a 3ao8111)eMo ¢opW1palbe 11>eHe Ta8mru;e K~a ro,n; je TO Moryhe.
y Hape,n;HOM rrp11Mepy orrncaheMO je,n;aH MHOfO e¢11KaCmrjH IIOCT}'IlaK AOKa3JIBa11>a ii;a
je HeKa ¢opMyrra TayTOrrornja. Peq je o MeTOAJI cBol)e11>a Ha ancypp;.
A ikypg je pe-q
narnHcKor nopeKJia
~ IlpHMep6. Jil 3Ha<rn oeotuc1ul{Q.,
,UOKa)KJ.1MO MeTO,ll;OM CBol)elba Ha arrcypp; ,n;a je ¢opMYJia JIOfU1'Ka HeMolyh1uJciU.
17.
Tayrorrol'Hje H 3aKOHH 3aKJh"Y'IHBalha
Ilp1D1ep 1.
<l>op f}J:Ie ..,p v •q H ·(p A q) jecy JIODf'IIOi eKB:HBaJieHTHe. y TaqHOCT OBe TBp,n;H>e ce
)"BepaBaMO axo <}>opMMpaMO JiCTIIBHTOCHe Ta6JI:11~e OBJllX cpopM)'Jla.
Tay-rmontje p q ! •P I •q : •P v •q )
q ~-p ,q I
T I T .l .l .l
}{
pq~-p..,q
T I .l I .l T T
Ea3UBajy ce lle
.l I T ! T .l T .l T .l T
~ fopraHOBH 33.KOHH. .l I .l T I T T .l .l .l T
•
llirje TeIII.Ko yo'Ilmi: ~a cy HCKaJHe cpopM)'Jle A H B nornqKH eKBHBaJieHTHe aKo H caMo
axo je ¢opMY71a A ~ B Tayronornj~
IlpHMep 2.
18
onorn:je cy JfCKa3He cpopMYJie Kojmrn ce 01rncyjy BruKHJi 3aKOIDI MHIIIJbeIDa.
E
3axoH 11aJ1>yqee.a ·
- ~ KOjJf Hal.{JfH cy TayTOJIOrJfje cacTaBHJf p;eo CBaKOr KOpeKTHOr 3aKJbYl.IJfBalba,
rpeher
£::""'CTpoBaheMO y Hapep;HJfM rrpHMepmrn.
·pv-.p
pv-p
eHJfl\a p;a je p v ·P TaYTOJIOrJfja, 3Ha'lltl p;a je CBaKJ1 CJIO)KeH JfCKa3 OBOr o5JIHKa yaeK
:qaH 5e3 ofoHpa o KOM JfCKa3y p je peq. Ta,rne cy CBe peqeHJ1.l\e:
Aila JfMa 16 rop;HHa JfJIJf ~a HeMa 16 rowma;
Tpoyrao ABC je rrpaBoyrIDI J1ID1 Tpoyrao ABC HHje rrpaBoynrn;
1,41 je pernelhe je,n;Hat.Urne x2 =2 J1ID1 1,41 mtje pernel:be jeAffa'Dme x2 =2. +
! IlpHMep4 .
0Ba TayTOJIOrJfja ce Ha cprrcKOM je3JfKY MO)Ke HCKa3aTH Ha CJiep;elIB Ha'iHH: pA(p => q) => q
a1w je p u u3 p cnegyje q, oHga je q.
IfaJOie, Jf3 rrpeTIIOCTaBKM p Jf p * q Jf3BO,IJ;JfMO 3aKJhyqaK q. p p => q
q
Ca:la HJfje TeIIlKO OTKpJfTH IIOMettyTY Tayrnnomjy y CJiep;eheM 3aKJhYl.IJfBalhy.
IlpernocTaBKa p: AHa )KMBJf y Eeorpap;y.
IlpeTrrocTaBKa p * q: A.Ko AHa )i(J1BJf y Eeorpap;y, OH}J;a .-ma )KJiBJf y Cpfo1j u .
3a:'VbyqaK q: AHa )l(JfBJ! r Cp5ujJf. •
Ha ocHoBy rnyrnnomje (p ::::> q) /\ •q * •p, p;o5Hja.Mo rrpaBuno 3a.KJD)"IJIBaH>a rrpe~i:a p => q 1\ -iq => - p
KOMe Jf3 rrpeTIIOCTaBKM p * q H •q H3BO,ll;HMO 3aKJhyqaK •p.
p => q -:q
I
H aBop;HMO Jf jep;Ho KOHKpeTHO 3a.KJbyqHBaIDe 5a3HpaHO aa oBoj rnyronornjH. 'P
=:> p.
p * q: A Ko je qernopoyrao ABCD KBa;war, oll}J;a ce y .!her:: : !:;~:~e yrmcant Kp)T.
..., : 'qernopoyrao ABCD ce ae ~m)Ke ~7JKZ.:'~. :~p:::-.
3 aKJhyqaK • p: qernopoyrao ABCD HHje KBap;paT.
TpaH31ITlIBHOCT
IIpnMep6. 10IJTIDD(al1Jrje
19
1
3a.1mHH xmrrpanoo
Ilp1D1ep 7.
Tayron:onrja •q => -p) ~ (p => q) ce BeoMa qecTO cpebe y MaTeMaTW:IKMM p;oKa3MMa.
0Ha OMoryha11a :i;a ce J'MeCTO HMIIJIJfl<an;Hje p => q )l;OKruKe l1MIIJUtKau;11ja •q => ·P·
~aKJie, rnqHo je p. +
• • 20
3aKOH Habpajan.a
IlpHMep IO.
TwrrwqaH rrpwMep rrpttMeHe Ta}'TOrror.wje p ~ r A q~ y ~
(p ~ r) /\ (q =:. r) =:. (p V q =:. r) ~ p. q ~ r
rrpe,a;cTaBJba ,a;oKa3 TBpl)elba ,a;a je 3a CBaKJ.i npwpo,a;aH 8poj n npmnBOJl n(n + 1) rrapaH
5poj.
HeKaje
p: n je rrapaH 8poj, "
q: n je HerrapaH 5poj,
r: n(n + 1) je rrapaH 5poj.
Hwje TernKo ,a;oKa3aTM MMTIJIHK~e p =:. r (aKo j e n rrapaH 8poj, OHJJ;a je n(n + 1) napaH
H, 5poj) J1 q =:. r (aKo je n Herrapatt 8poj, OH,a;a je n(n + 1) rrapaH 8poj) . Ha ornoBy Ha.Be;i;rne
TayTOrrornje ,a;o5wjaMo ,a;a
J13 n je rrapaH 8poj MJIJ1 n je HerrapaH 8poj crre,w.1 ,a;a je n(n + 1) napaH 8poj,
O,!l;HOCHO, ,a;a je 3a cBaKM rrpwpo,a;aH 8poj n rrpo113BO,a; n(n + 1) napaH 8poj.
·(p v q) ~ -p /\ •q
3aKJbyqyjeMo ,a;a cy TaqHe l1 crre,a;eb.e eKBMBaJieHI.\}tje
x · y;tO ~ x;tO/\y=O
J1
x2+y2;t0 ~ x;tOVy;tO.
3a.HcTa ttMaMo ,a;a je
(x · y=O ~ x=OVy=O)
~ (-,x · y=O ~ -,(x=OVy=O))
'"Rl1Ha
~ (x · y;tO ~ •x=O/\ •y=O)
-:3.
~ (x · y;tO ~ x;tO/\y:t:O },
J1
(x2 +y2 =0 ~ x=O/\y=O)
~ (•x2+y2=0 ~ -,(x=O/\y=O))
~ (x2+y2;t0 ~ •X=OV•y=O)
~ {x2+y2:t:O ~ x:t:OVy;tO) . T paH3IITllBHOCT
eirnHBan:emutje
0BaKBO 3aIIJ1CJ1Balbe eKBJ1BaJieHl.V'fja y HJ.f3)', O,!l;HOCHO, q>0pIDq>3.Ibe TaK03BaHOr ,-umua
eKBUBalleHu,uja, ,a;o3BOJbeHo je Ha ocHoBy rnyrorrontje _p¢>q • C¢>r ~
(p ~ q) /\ (q ~ r) =:. (p ~ r . ~ '.'¢>T
11pen;tt3HMje, rrpeMa oBoj Ta)'TOJiontjH 3aKJhyqyje~10 ;xa pmmnm cy eKB1ma.aeHIBe
CBaKe ,D;Be cyce,a;He qiopMYJie y namry eKB1ma.n:e1muja, moa cy eKB1ma,1eHTHe n rrpBa ~I r,<:>n
.... c<>.,,
..
rrocrre,a;Iba qiopM)'Jla y TOM namzy. + p ¢> r
21
A
Iloj.MOBH cxyn u cxynoBHa JIPHil3.AHOCT cy OCHOBHH MaTeMan1qKJ1 nojMOBH. IloMony
ce }BO;::J,e am ~yrn MaTeMaTif'IKH 08je1cr11 norryr OpojeBa, pemu~Hja, cp)'HKI.J;Hja,
H>JIX
reoMeTPujcrmx cpnrypa ITTp;.
J hrrylmmHo, ocynoBn Hacrajy oxyrunalhe.M HeKaKBHX CTBapH y u;emrny. CBaKa o,n;
CTBapn xoje qirae ry n;emrny, rj. CKYII, Ha3HBa ce eJieMeHT Tor cKyna.
CBaJGI Ch.'JTI j e IIOTIIYHO o.n;peljeH rnojKM eneMeHTHMa. )J;pyrHM peqHMa, ,n;Ba cKyna
,n;eqnrnminja
cy jeA,HaKa aKo 11 ca.Mo aKO J.IMajy HCTe eJieMeHTe.
BeHOB .n;11jarpaM cKyna
B ={J,R,P,G}
-----
B
Hajje,n;HoCTaBHHjH rrpHMepH CKynoBa cy OHM KOjH MMajy ,,MaJIH" Opoj eJieMeHaTa H Koje
30or Tora MO)l(eMO 3a,n;aTH HaBoljel:beM CBMX l:befOBMX eJieMeHaTa H3Meljy BHTHqacTMX
3arpa,n;a { H} (o,n;BajajynH eJieMeHTe 3ape3HMa YKOJIHKo MX HMa BHIIIe o,n; je,n;Hor).
MeljyTMM, OBaKBe cKynoBe neMO HaBO,n;HTH caMO y HeKMM eJieMeHTapHHM rrpHMepHMa.
j E B,R E B,P E B,G E B y MaTeMaTMI.J;H ce yrJiaBHOM pa3MaTpajy cKynOBH Koje He MO)l(eMO 3a,n;aTH ,,eJieMeHT
IIO eneMeHT" (qaK H Kap;a cy OHM KOHaqHH, a HMajy Bem1KH Opoj eJieMeHaTa). 0BaKBe
CICJIIOBe 3a,I{ajeMO HaBoljeIDeM CBojciUBa IIOMony Kojer H3p;BajaMO CBe oOjeKTe KOjH
HMajy TO CBOjCTBo. AKo ca S 03Ha'I:HMo CBojcTBO, a ca S(x) qHJ:beHHu;y p;a ,,x HMa
CBOjCTBo S', OIIp;a 3aIIJ1COM
I
S={x S(x)}
p;ecpuIDrmeMO CK)'II s qajH cy eJieMeHrn CBH o8jeKrn KOjH HMajy CBOjCTBO s.
IlpHMep 1.
~: = fi-.2~3,4, ...}
a..-yrr rrpnpo:urnx bpojeBa CKyn A qJ!ljH cy jep;MHH eJieMeHrn 1, 2 H 3 oITMcyjeMo ca A= {1,2,3}.
IlpKMern ,n;a je A = {3,1,2}, Kao HA ={x Ix= 1 V x=2 V x=3}.
= = { ..., -2,-1,0,1,2,... }
0.1LI ne.'IHX 8pojeBa CKyn A npBHX 1 000 000 000 npHpop;HMX OpojeBa jecTe KOHaqaH, aJIH je ,n;HcKyTaOHJIHO
p;a JIM CMO y CTa.IbY p;a HaBe,n;eMo cBe IDeroBe eJieMeHTe. IlpMMepa pap;H, aKo OHCMO
~=[~ jp E :=,q E ~I} MOrJIM ;:i,a 3anMcyjeMo no jep;aH npHpop;aH Opoj y CeKJH,n;H, 3a HaOpajal:be CBHX
en:e 1eHaTa CK)'Ila A rpe5ano OH HaM cKopo 32 ro,n;HHe.
aq'Il pau:nomrnmi:x I
J InaK, CK)11I A jep;HOCTaBHO 3ap;ajeMo jep;HaKomhy A = {x x E N /\ x ::; 109}.
bpojeBa
Ilpa3aH CK)'II (cKJII KojH HeMa eJieMeHTe) MO)l(eMo oITHcaTH je,n;ttaKoIIIny 0 = {x Ix ;t:x}.
Ilpm.1eTH p;a cpopMYJia x ;t: x HHje Ta'!Ha HM 3a jep;Ho x, rra oHa 3aHcTa orrHcyje rrpa3aH
- -: - I 0 h2 ;: 4,5 cr<yIL •
CKYil pea.LHirx: 6pojeBa
vilOB
KMIIJIKKaI.J;lfja:
x E A * x E B.
CKyn A je npaBH (CTpom) no,n;cicyn CKyrra B, y 03Hall;H A C B, axo K ca.Mo aKo je
A h B 11 B ~A (B HKje no,n.cKyn o,n; A ).
~ ~---
3a,n;aTaK
&
IlpHMern ,n;a cy
lkmnaj HHKJiy311jcKH o,n;Hoc Mel)y CKyrrOBHMa A= {x Ix E N Ar::; 9}, npmrn,n;albe (E )
I
B={x x=2Vx=3} 11 C={2,3,4}. 11 HHKJIY3Hja (b)
cymnmcirn pasJIH1ilITlt
o:moat.
YJHMajyn11 y ofo11p rrpen:om .n;e<l>KHKI.J;Kjy K pa3~£aTPaIDe 11.crrpe,::t H>e, Ja.Klbyqyje~m
,n;a j e CJie,n;ena eKBHBaJieHr.i;11ja rntrna 3a 8KJio Koje CKyrrOBe A 11 B:
s
A =B ~ Ah BAB h A. ~
y Hape,n;HOM TBpljelby HaBO,ll;JiMO OCHOBHa (K O'IID'Jie,n;Ha) CBOj CTBa HHKJIY3Hje J1. crpore '-.Y
KRKJiy3Hj e. aES, :a; fi S,
{a1· kS,akS
3a 811no Koje cKynoBe A, B H C BaJKJt:
-. 0h A, 5. A:z0 * 0 C .A,
Ah A, 6. A <t .A, TOOpeMa
3 A h B t\ B h A ~ A = B, ~. A C B * A h B,
_"lJiQ
4 A h B t\B h C * A h C, 8. A C Bt\B C C * ACC.
IIapTHTHBHH cicyn .n;aTOr CKyrra S, y 03Hau;H P 5'1, jeCTe CI>.JII CBH:X H>eroBKX
.:::em~mn
no.n;cKyrroBa. }J;aKJie, Pl S) ={X I X h S}.
=x} . --
...ilf
IlpHMep2.
O.n;pe,n;HMo P({l,3,5}).
Je,n;HOqJiami no,n;CKyrrOBH o.n; {l,3,5} cy {l }, {3} u {5}. ,:::{Bo'IJiaHJ1 IIOJJ;CK}"IIOBJ! o;:i: {l,3,5}
cy {1,3}. {1,5} K {3,5}. KottatIBo, 0 h {l,3,5} u {l ,3,5} h {l ,3,5}, na JI.Memo ~a j e
P ( {l,3,5}) = {0,{l},{3},{5},{l,3},{l ,5},{3,5},{ l ,3,5}}.
23
IIpeceK CKynoBa A H B, y 03Hal.{H A n B, ,n;eqnrn1nneMO ca
An B={x Ix EA Ax EB}.
IIPECEK Ymtjy Ch.')'IIOBa A n B, y 03Hau;11 A U B, ,n;eqmmnneMo ca
•-1 B AU B={x Ix E AVx EB} .
Pa3J1JIKf Ch.-yIIOBa A tt B, y 03Hau;H A \ B, ,n;eqmHttIIIeMo ca
A B={xjxEAAxftB}.
CKfIIOBH AH B cy AJltjyHKTHH aKO je A n B =0.
YHHJA
• -i U B IlpKMep 3.
HeKa jeA = {l,2,3,4,6}, B = {3,4,7,8,9} H C={4,5,6,8,9,10}.
Oµpe;urno (AU B) \ (B n C).
Au B={l,2,3,4,6,7,8,9}, B n C={4,8,9}, (Au B) \ (B n C)={l,2,3,6,7}
AU
PA3/UIKA A
.-1. B
tD B\.-1. •
u; 1
3a aTaK
KopHcTetrn: CKYIIOBHe orrepal.{Hje, OIIJfillf oceHqeHe ,n;enoBe BeHOBHX ,n;HjarpaMa.
2 4) 5) 6)
3a~aTa"'
1
IlpHMep4.
H,!IeunrreTe Kojn ce
)J;oK(l)K11MO Aa je 3a cBe cKyrroBe A, B 11 C Ta'llia jeAHaKOCT o.:moce Ha HeKa IJ>H
A\ (BU C)=(A \ B) n (A C). npon3BOlbHa cxyna
)J;a bl1CMO AOKa3anH OBaj cKyrrOBHH Hp;eHnfTeT, )J;OBOlbHO je JIOKa3aTI1 na je 3a CBa.KO x Moxe~m rrpoBepaBarn
TaqHa eKBl1BaneHu;Hja cegqelbeM. rnmrmor
E B U C ~ x E (A \ B) n (A \ C.. rprupK"IXor npax.a3a
HeKa TJ>H CK"'Ila
IIpeMa .o;e<i>11H11u;11jaMa cKynOBHHX oneparµtja, K.\fCU!O ;i;a je
~
E _r1 B v ~ x E A A • (x E B U C)
~ E _A-, E.JVxE C)
Kao 11
x E (A\ B) n (A\ C) ~ x EA\ BAx EA\ C c
~ (x E AA•x E B)A(x E AA•x EC).
)J;aKne, Tpe5a p;oKa3aTH p;a je 3a cBaxo x rnqHa eKBHBaneHu;11ja
x E . A~ x E 3 .r E C ~ x E 11. A •x E B) A (x EA fl. •XE C).
A . (EU C)
HeKaje
@
p: x E A, q: x E B, r: x E C.
IIocneAlha eKBHBaneHu;Hja, y3 YBep;eHe 03HaKe, nocraje
p -, '1 • ~ pA-.q)A(pA•r~ .
OcTaBlbaMO KopHCHHKY oBor )'l,16eHKKa p;a p;OK(l)Ke .ua je oBa <i>opM)7la rayro;iornja.
T11Me he p;oKa3 p;aTor 11.p;eHTHTera 811r11 3aBpmeH. + c c
IlpHMepS.
HeKa cy A 11 B npoH3BOlhHH nop;cKynOBJi op; S. )J;OKa_)f(JfilO ]le Mopra.HoBy j e.::maxocr
(An B)' =N U B'.
IIp11MeTHMO p;a H3 A, B ~ s cnep;H p;a je A n B ~ S, Kao
H ;i;a je peq 0 KOMIL"IeMeHTIIMa
~ '--./
y op;Hocy Ha cKyrr S. YIMajyhH Ha YMY .o;e<i>HHJlu;Hjy KOMnne~ieHTa, ;tOBOlhHO _ie ;tOKa3an1
s
p;a je 3a CBaKO x J13 Ta'IHa eKBHBaneHu;Hja x E (A n B . ~ x E A' u B', 0.!IHOCHO
c /c
•XE An B ~ x E NVx EB', rj.•(x E Afl.x EB)~ •x E AV•x EB. (,.
AKo CTaBHMO p;a je p: x E A, q: x E B, nocnep;J:ba eKBHBane1m:uj a nocraie
~
•(p A q) ~ •P V •q. 0Ba qiopMY71a jecre rayrnnornja ~II03Hara xao J;e ~fopra.HoB
3aKoH), op;aKne cnep;M p;a je Tp(l)KeHa jep;ttaxocr Taq}fa.. +
3a:-.aTaK
"---../
c
)J;OK(l)KH p;a cy 3a bMno Koje CKYIIOBe A, B H C Ta'!He je!Ulaxocru:
(A\ B) \ C=A \(BU C), [(pA •q) A• r ~ pA•(qVr)J
A\ (B \ C) =(A\ B) U (An C). [pA•(qA • r) ~ (pA• q) V(p Ar)]
25 ~
-------- ---- - ------
YpeljeBJI nap (a,b) je .u;BO'IJiaIDI Hl13 'Ilfj11 je rrpB11 'lliaH (rrpBa Koop,[{11HaTa) a 11
'lltju je ;i:p)Tif 'IJiaH (APyra Koop}:{HHaTa) b. 3a ypel)eHe rrapoBe BaJKH
(a,b) =(c,d) ~a =c/\ b =d.
Pa3'"IJ ;:i;BO'L"IaIDi J];eKaprns rrpoH3BO.J; CK}'IlOBa A 11 B, y 03Har.µf AxB, jecTe CK)'II 'rnj11 cy eJieMeHTH
crcyn o;i ype!>eHor rrapa. ypel)eHH napoBH 'Ilija npBa KoopwrnaTa rrpl1Ila,[{a CK)'Ila A, a Apyra KOOPAHHaTa
{l.2} =<!,l} CK)'IIY B, O,[{HOCHO,
(1,2 = 2,1) AxB={(a,b) I a E A/\b EB}.
B AxB
_ _ _ __
.. .
CCD
B
")
3a;:i;aTaR
HeKa je A= {l,2,3} 11 B = {1,2}. 0APeAJ1:
(AxA) n (BxA); 2 (BxA) \ (AxB); 3 (A \ B)x(A n B).
y ·~ JR
)J.eKapTOB npoH3BO~ CKynOBa ce YBOAH no y3opy
Ha rrpaBoyrJIH KOOpAJIBaTIDi CHCTeM (Koj11 ce
I ...
_,
E
...-
Ha3JIBa H )J.eKapTOB KOOpA.J1HaTH.l1 CHCTeM). A(l 2)
,
AKo Koop~aTHe oce rrpaBoyrnor .I.
-2 - 0 x
paBa.H y Kojy je IIOCTaBJbeH KOOpA.J1HaTH11 CJ1CTeM J.
'
'
MO)l(e CXBaTJ1TJ1 Kao )J.eKapTOB IIpOH3BOA JRxR
3<mcra, Ta'IK.e paBIDi 11,[{eHT11<j>ffKYjeMo ca £
26
E
'HMep2.
MMO ,n;a je 3a me cKynoBe A, B M C Ta'Il!a jeAJiaKOCT
{l ,e) (2,e)
Ax(B U C) = (AxB) U (AxC). e
:J>HO je ,!l;OKa3aTM ,n;a 3a CBaKO x My Ba)KJ.f eKBJIBaJie~a c Ic1Jn cd1)
x,.1 E A B l..J C ~ (x,y E A .B· U -.4. .C .
eHOM ,n;eqmmn_\Mje ,[J;eKapToBor npmrnBo,n;a M y1rn:je MM~m
x,y)EAxBUC ~xEAAyEBUC
~ x E .~. I •• : E B - E C)
B
(x,y) E (AxB) U (AxC) ~ (x,y) E AxBV (x,y) E AxC
~ (x E AAy E B)V .x E AAy EC).
CTaBMMO ,n;a je
p: x E A, q: y E B, r: y E C,
a TaYTOJIOflfjH p A (q v r) ~ (p A q) v (p Ar) (,n;OKa)l(J.fTe JW je OBa cl>opM}'lla 3aJfCTa
OJIOrHja) 3aKJbyqyjeMO ,n;a je ,n;arn CKyrrOBHa je,n;HaKOCT Ta'IHa . •
p;aTaK
Ypel)ena TpojKa (a,b,c) je Tpo'l7Irurn HM3 'Ilfjn je rrpBu 'IJiaH a, ~yrn q;1aH b n
TpehH "lJiaH c. 3a ypeljeHe rpojKe BIDKH
(a 1,a2,a3 ) =(b 1,b2,b3) ~ a 1 =b1 Aa1 =b1 Aa3 = b3•
Cnwrno ce .n;ecl>murnIY ypeljeHe 'leTBopKe, ypeljeHe ueTopKe nr.:1.
3ap;aTaK
AKo je A= {l,2,3}, B = {a,b,c,d} H C= {O,l,2,3}, o.o;pe,::i;H c5poj ei:eMeHara CK}TIOBa:
1 AxBxC; 2 AxAxA; 3. BxBxC.
27 ~
- ~---
A Euuapue perra:q11je
Pe,TarnrjaMa ycrrocraB;i,a.-..m Be3e H3.Mel)y o8jeKaTa (6pojeBa, reoMeTpHjcKmc q)Jl[rypa HT.n;.
Koje IIpO.f'laBaMO.
fomapHa pe."Ia.IVlja acyna A je forno Koj11 nop;cKyII )J;eKapToBor rrp o:H3Bo.n;a AxA.
Yoblf'laje1m je :ra ce
pe.-iamtje oaHatraaajy
-------
YaJ"'Illll cnoBnMa rpqxor
HeKa je A= { a,b,c} 11 p no.n:cKyII op; AxA p;aT ca
a.""Icpac5eTa.
p = {(a,a),(a,b),(a,c),(b,b),(c,a)}.
,/J;aKJie, p je jep;Ha 5:HHapHa peJiaJ.\11ja CKyIIa A. 0By pen~11jy CJI:HKOB:HT:Hje MO)f(eMo
npmca3arn Ha p;Ba HaqHHa: rpa¢oM 11 TabJIJ11.\0M. BepyjeMo .n;a cy Hape.n;He CJIHKe
,n;oBOJbHe p;a ce yoq:Jll KaKo ce ¢opM11pa Ta5JI:HJ.\a, OAHOCHO rpa¢ penaqHje.
a,
~(B b) e
a
II a
T
b
T
c
T
: IIpw1rn:KOM cpopMwpalba
rpacpa penaQwje HeMa rroTpec5e
HaBOAHTH ypeljeHe rrapoBe. Mw
(c,
~,,
c
I c T .l .l
• oc5jacHHnH 3Haqelhe cTpeJIHQa.
AKo je p aeKa bHHapaa pen~Hja cKyna A, Tj. aKo je p k AxA, yofo.1qajeHo je p;a ce
~xecro (x,y) E p mmre x p y 11 q:HTa ,,:HKC je y pen~11jH po ca 11nc11noH': YMeCTO
(x,y) ~ p IDfCalleMO xp y (p je npeqpTaHO CJIOBO po).
TaKol)e, y aacraBJcy hel'.m fornapHe pemu~Hje 3BaTH Kpabe penau,ujaMa.
IlpHMep2.
Tafoume u rpacpoBe Pen~tje ~ H < Mel)y peaJIHJiM 8pojem1Ma Ba)f(HH cy rrp1.rnepH penaq11ja Ha
peilaIIJfja cpopmi:p~m (8eCKOHaqaoM) CKJIIY ~. 08ojeIDl p;eJIOBJll KOOpp;:HHaTHHX paBHJ1, CXBa!iemt: Kao
~O y Cty'Iajy ~a cy Te IlO,ll;CKyIIOBJf OA -::xR, 3anpaBO cy rpa¢WIKJ1 npl1Ka3J1 OBHX penaq11ja. I1p11MeTJ1Te .n;a
pe.i"IaIIHje Ha KOHa:ciffiBf Ha cmrrµt p;one }:\ecHo Ta'Il<e ca ,,11cnpeKH.n;aHe JI:HH11je" mt:cy )'KlbyqeHe y o.n;roBapajyhy
~)IlOBHMa. ObJiaCT.
•
28
fornapHa pena1v,1ja p cicyna A je:
• pecpJieKCHBHa aKo je x p x 3a cBaKo x Jll3 A;
• HpecprreKCHBHa aKo 3a cBe x H3 A HMje x p x;
• CHMeTpH11Ha aKo je 3a CBe x Hy Jll3 A yaqHa JL'>mmfl<aa;nja x p y => y p x;
• aHTHCHMeTpH'IHa aKo je 3a cBe x Hy H3 A Ta'Illa J1MlIJIJtKau;J1ja ,neqmml.Wf b
xpyAypx=>x=y;
• JIHHeapHa aKo je 3a CBe x J11 y H3 A Ta'Illa wicjyma.\J1ja x p y Vy p x;
• TpaH3HTHBHa aKo je 3a cBe x, y J11 z. 113 A Ta'Illa 1n.1nJrnKaI.V1ja
x p y A y p z => x p z.
·---~
IlpHMep 3.
J1cm1TajMo Koje O,ll; oco8J11Ha HaBe)l;eIDtX y rrpeTXo)l;Hoj )l;eqmmn:prju rum peJia.QJrja p
cKyna A= {a,b,c} H3 rrpHMepa 1. J1crrocTaBHlie ce )l;a oBa penaa;nja HeMa mrje}lH)' op;
IIOMeHyna OCObJllHa. ~
(~ ~\..
PenaQHja p HHje peqlJieKCHBHa, jep HHje TaqHo )l;a cy CBH eneMeHrn: cKyna A y penaQ11j11 c
ca coboM: a p a, b p b J11 c p c.
PenaQHja p HHje 11peqmeKCHBHa, jep HHje Ta'Illo )l;a CBH eneMeHTH cKyrra A HHcy y
penaQHjH ca coboM: a p a, b p b H c p c.
)J;a penaQHja p HHje HH CHMe-rpH'Illa HM aHTHCHMeTpM'llia, rroKasyjy Hape:uie .J;Be nbene
y Koj11Ma cy )l;eTalbHO HCilHTaHe CBe MOryilHOCTJ1.
a c T T I T a c T I T ..L .1
;
b a ..L T T I b I a • .1 ! T ..L T
-Y
b b T • T T I b I b I T
I
I T ~' T I
I
T
b c ..L ..L I T b I c 1:
..L .1 .1 II T
t
c a T T T I c a T T .1 .1
c b ..L ..L T I c I ' b ..L .1 I .1 T
c c ..L ..L T I c I c • ..L f ..L T T
'
J1aKo cy rrpeTxop;He Tabene BeoMa HH<J>op~rnnmHe, EhUXOBO <J>opMl!paH>e :\IOJKe ,!la
rrpe,ll;CTaBJba 3aMopaH rrocao aKo je cKyn KOHaqaa u HMa Belill bpoj eneMeHaTa, ;::i:oK y
cnyqajeBHMa becKoHaqHHX cKynoBa HHje HH Morrhe ¢op:\mpan1 osa.KBe rabe.ae.
IloKyrnajMo )l;a OTKpHjeMo be3 Tabena )l;a JIH je penaa;Jrja p mrneapHa u ~a m1 j e
TpaH3J1TJ1BHa.
AKO II(l)Klby ycMepHMO Ha ,!1;e<J>1rnHQHjy penaQHje p, O,ll;HOCHO Ra IbeH rpa<J>, bp30 he:\IO
b pc 11 c p b, Ti. - lb pc\ c p b).
yoq11TH )l;a penaa;Hja p HHje JIJraeapaa, jep je, Ha rrpHMep,
)J;a penaQHja p HMje -rpaH3HTIIBRa, cnew1 H3 qJ.flbeHHQa: c p a, a p b :1 c p b, Ti. Jl3
qm1>eHHQe )l;a Hlije Ta'Illa JlMIIJIJIKaa;Jfja c p a A a p b => cp b. +
29
------- - -- - - - -------- -------------
i.......--
IlpBKep 1.
Y Hape)lHoj -rabem1 cy mrne.n;eee TPH BaJKHe penan;:11je rropeTKa.
3a;J;aiaK
)J.a JDf je penan;:Mja cicyrra A= {a,b,c,d} rrpHKa3atta rpacl>oM Ha
cmf:ql1 ,qeCHo penan;:Mja nopeTKa?
,L:{a JDf je OBa perran;:Mja mrneapHa?
30
---- -··----
IIpHMep3.
Ha Hape,n;Hoj CJIM.QH rrpHKa3aH je rpa¢ je,D;He perra.Q11je eKBHBanemµtje CK}'Ila
S = {a,b,c,d,eJ}.
IIpHMep4.
0 PerraQ11ja p cKyrra .Qemrx 8pojeBa Z ,n;e¢uHMcana j e Ha cne~elrn: Ha'IKH:
I1pmra3 pen:aunje
·e:.uraxocn1 Mel)y
x p y aKKo je x -y _::\eJbJIB ca 2. peaamrn 6pojeBIDt:a
,[J;oKa)KHMO ,n;a je p penaQ11ja eKBHBaJieH.QMje.
~ ~
Pe<fmeKCUBHocm. KaKo je 3a CBaKM .Qeo 8poj x pa3mfKa x -x j eAJiaKa HYJU1, na j e TIIMe 11
rr /.
,n;elb11Ba ca 2, crre,D;M ,n;a je x p x 3a CBaKH .Qeo 5poj x.
~~~~~
0 . 0 . 0 •. 0 . 0 .
r9_'-\
c
~ -B8~ 0
e CB·
CKyrr Z je OBOM peJiaQHjoM nogelbeH Ha ]{Ba ;::i;ncj~'THa no;:iacyna: aqn Henapma:
Qemuc 8pojeBa { ..., -5, -3, -1,1,3,5, ... } u cxyn napmcx ne-IKX 8poj eBa { ... -4, -2,0,2,4,6 --l· + 8
31 I
A
<l>)'H.KI{Jfje cy je~a o.n; HajBa_)f(HMjmc Be3a J13Mel)y MaTeMaTMKe J1 CBeTa OKO Hae.
IlO,\IOilY IMfX MO,ll;emt:paMo J1 npaTMMO pa.n; MexaHJ1qKHJC, bMOJIOIIIKHJC J1 pa3HHJC .n;pyrttx
CHCTeMa.
11HryJITHBHO, cpymavrjaMa ce ycnOCTaBlbajy Be3e H3Mel)y eJieMeHaTa ,ll;Ba CKyna TaKO
IIITO ce CBaKOM eJieMeHTY je.n;1rnr cKyna rrptt.n;p)')Kyje TaqHo je.n;aH eneMeHT .n;pyror cKyna.
IlpKMep 1.
A AxB
AClIIj:>
YoqeHy cpyttK~Hjy CXBaTaMO Kao CKyn
J= {(a,l),(b,2),(c,2),(d,3)}. +
IJpHMep2.
HeKa je A= {a,b,c,d} H B ={l,2,3} (Kao y rrpeTxo,z:i;HoM rrpttMepy).
32
AKo f A ~ B, )'MeCTO (x,y) E f murreMo fix) = y, a rroHeKa;a;a :u x -f y.
I
AKo
IlpHMep3.
jef {a,b,c,d} ~ {l,2,3} ¢y1uai;:uja :113 npHMepa l, oH,qaje
j{a) = 1,j{b) =2,j{c) =2,j{d) =3,
&
rrp:11 'IeM)' cy OBe je;a;ttaKOCTH ,qpyra'Ilfje 3arrncaH:11 o;a;ttoc:11
(a,l) E f, (b,2) E f, (c,2) E f, (d,3) E f
Pa;a;:11 8oJbe rrperrre;a;HOCTH Kop:ucTHMO H rne;a;etrn 3arr:11c:
f=(a c b d).
1223
0BaKaB 3arr:11c je rroro;a;aH 3a ;a;e¢JffiJ1caH>e ¢~ja J13Mel)y ;a;Ba KOHaqJia cxyna ca
MaJIHM 8pojeM eJieMeHaTa. +
' flpHMep4.
Ka;a;a cy y Ill1TaH>Y ¢YHKl..l;J1je J13Mel)y KOHa'IHHX CK}'IIOBa ca "BeJIHKJru" 8pojeM
eJieMeHaTa HJIH 8ecKOHa'IHJ1X CK}'IIOBa, He MO)l(eMO HX ;a;e¢HHHCaTJ1 Kao y rrpeTXOAHJfM
rrpttMepttMa. Y oBaKBHM CJI}"IajeBHMa ¢YHKr.i;Hje ce ttajqernne 3a;a;ajy HaBol)eH>eM
rrpaBHJia no KOMe ce eneMeHTHMa je;a;irnr cKyrra ;a;o;a;eJbyjy eJieMeHTH ;a;pyror cKyrra.
f
JR JR
Rx~
YI ;,h =2xT I
:/
3 3 l (l,3)
2 2
1 1 1,. (0,1)
0 --<
11t'.'laH 01 1 2 3 x
-1 -1
-2 -2
(-2 ,-3)
-39 - - - - - - -9-3 I • -3
33
1
ilpJ1Mep 5.
IloCdarpaj~IO ;we .pyai<:qMje, f: {a,b,c,d} -+ {1,2,3} Hg: { 1,2,3} -+ {t,u, v, w}, p;aTe ca
t=(a b Cd)
1122
Hg=( 1 2
tvw
31·
Ilpm1ern.Mo :4a je ;i;oMeH cpyrua:v.1je g HCTH Kao Kop;oMeH cpy1ua~.aje f
KoMII03lmJi° a
.Je<P1mmrntMo HOB)' cp~y h: {a,b,c,d} -+ {t,u,v,w} ca
~e <!>ymanrje je
h(x) =g(f(x)), x E {a,b,c,d}.
:te$mrnca.aa c.aMO aKo je Ta;iaje
;rOMeB je::me $yma:m ·e h(a) = g(f(a)) = g(l) = t, h(b) =g(f(b)) =g(l) =t,
e:tlUK Ko:tmi:eHJ ;1pyre h(c) =g(f(c)) =g(2) =v, h(d) =g(f{d)) =g(2) =V.
cpymaurje. jlaKJie,
IlpHMep 6.
<l>)7HKL\J'fja f A -+ B je:
;::e¢HBJIUl!Ja
• l-I-<l>y1uo~Hja (<nnaj ,,jep;aH jep;att ¢YHKI.\»ja"), aKo je 3a cBaKo xi' x 2 H3 A Ta'llia
l1MIIJIJ1KaQHja
x1 :t:x2 ~fix) :f: fix),
O)J;HOCHO, l1MIIJIJ1KaQ11ja (Koja je IIO 3aKOHY KOHTpaII03Hlll1je eKBHB3.JJ.eHTHa 3axoH KOliTpaII03JlUHje
npeTXOp;Hoj) (..,q => -p ~ p => q
fix1) = fix2) ~ x 1=x1;
Ha-<l>YHKD;Hja, aKO 3a CBaKO y H3 B IIOCTOjH x H3 A Ta.KO L{a je fix' = y;
OHjeKD;Hja, aKo je 1-1-<i>YHKI.\Hja H tta-¢YHKI.\Hja.
1-1
A HHje 1-1
AKo je f: A -+ B 1-1-<i>YHKI.\Hja, IIHilleMo f: A -+ B, aKo je Ha-¢)'HKI.\Hja rnrmeMo
Ka 1-1
f: A -+ B, a aKo je 811jeKI.\»ja, IIHilleMo f: A -;;: B.
1IpHMep7.
X=y-1
-2
Tap;ajefix) =-2x+ 1 =-2(Y_~ )+1 =y.
1
•
I~ I~
AKo f: A -;;: B, ottp;a nocTOjH 811jeKI.\1tja g: B-;;: .A. TaKBa .ua je
j{g(y)) = y, 3a cBaKo y 113 B
IIpHMep8.
G IlpHMep 1.
~ Oµ;pe;nrua Opaj eiieMeHaTa CK)'Ila A •mj11 cy eJieMeHTl1 CBl1 ,o;BaIJ,mppeHl1 8pajeBl1
0 Ha'Ilm.
G CBaKH ,[\Bal.l,11¢peH opaj je 3anpaBa je,o;aH ,[\BaqJiaHJ1 Hl13 IJ,l1¢apa. CBaKl1 eneMeHT
CKJIIa S ,n;afarjaMo ¢apMMpajyl'rn: H1if3 a,o; ,o;Be IJ,l1¢pe, 811pajyh11 IJ,11¢pe l13 {l,3,5,7,9}.
~ 3a rrpso ~IeCTa (cneBa) 11.MaMa neT MaryhHaCTJ1, a 3a CBaKy a,o; THX neT MaryhHaCTl1
0 nacroju no neT MoryliHacTJ1 3a p;pyry IJ,11¢py. ,Il;aKJie, cKyn S l1Ma 25 eneMettaTa.
J1CIIOCTaBJha ce ):\a 8paj eJieMeHaTa CK)'Ila A HJ1je MHara BeJIJ1KJ1 l1 ,o;a CMa MOfJIJ1 CBe ,o;a
~ 0 l1X rrpe8pajHMa cncTeMaTJ1qttHM 3alll1:Cl1BalheM. Mel)yTHM, Ha aBaj HaqMH npaKTJ1qHa
[?] IIJTil HeMa arpaHWieiba Koje n;11¢pe ce Mory najaBJbl1BaTl1, IIITa 3HaqJ1 ,o;a cy ,o;o3BOJbeHc
CBe l.l,11¢pe ,o;eKa;utor cHcTeMa: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. AKa 3aMMCJIMMa neTaIJ,M¢peHe
G 8pajese Kao rreTO'lllaHe H1if3aBe IJ,l1¢apa, ,o;ana3l1Ma ,o;a cne,n;el'rn:x 3aKJbyqaKa:
• Ha rrpBa MeCTa (cneBa) MOJKeMa naCTaBl1Tl1 bl1JIO Kajy n;11¢py pa3JIJ1qJ1TY a,o; Hylle,
GJ IIITO 3Ha'llf ,o;a HMaMa ,o;eBeT MaryhttaCTl1,
0 • Ha p;pyra MeCTa MOJKeMa nacTaBl1Tl1 0l1Jia Kojy a,o; IJ,H¢apa, aCHM aHe Kaja je
nacTaBJheHa Ha npBO MeCTa, IIITa 3HaqJ1 ,o;a naHaBO HMaMa ,o;eBeT MaryhHaCTl1,
0 0 • Ha Tpebe MeCTa, HaKaH l130apa rrpBe ,IJ;Be l.l,11¢pe, MaJKeMa yn11caTJ1 je,o;Hy a,o; acaM
3a;:i;aTaK
Kalll1Ka HMa meCTOD;l1:¢peHHX 5pojeBa y Kajl1Ma ce IJ,l1¢pe He naHaBJhajy?
36
. ~-·
·. ··.\'11(
IlpHMep 3.
Ha IIIaxOBCKOM TYPHHPY je yqecTBOBano neT uuuttcra: Depa, MHKa, Jla3a, CMM:a u An:a.. A
Kom1Ko rrapTHja je YKYTIHO op,wrpatto, aKo ce HrpaJio no rn:cre~ry CBaKO ca CBa.KJt:M?
CBaKH o,n; rreT yqecHHKa Typttwpa je O.n;Hrpao ca rrpeocTamfM TaKMJ.PiapJn.rn rro jeAHY TI~ : < AC
rraprn:jy, O,Il;HOCHO, YKyrrHO qeTHpH rrapTHje. Mel)yrHM, yi<ymm opoj o,z:vrrpaHHX
rrapTwja je ,n;Ba rryTa MalhH o,n; 8poja 5 · 4, jep cy CBaKa wia Ta.KMJl'lapa 0µ;1rrpam1 Taqno
rro je,n;tty rrapTHjy.
)J;aKJie, o,n;ttrpatto je YKYTIHO 10 MeqeBa.. + ~1 ,1
3a;:i;aTaK
1) KOJIHKO ,n;y)KH o8pa3yje ce,n;aM Tat.Ia.Ka Meljy Kojmia He rrocrnje TJ>H Koje rrpKIIa~ajy
je,n;ttoj rrp aBoj?
2) Ha KOJIHKO Hat.IHHa ce o,n; 20 yqeHHKa je,n;ttor op;elbe11>a MO)Ke K3a8pan1 }J;BO'Ulatta
,n;erreraQHja?
3) Korr11Ko 11Ma ,n;BoqnaHHX rro,n;CKynoBa cKyrra Koj1111Ma 100 erreMeHaTa?
rreHMep4.
KorrHKO cKyn o,n; 100 erreMeHaTa HMa rreTot.IJiaH11x rro,n;cKyrroBa?
Epoj rreTot.IJiaHMX HH30Ba Mel)yco8Ho pa3JIM'IMTI1X erreMeHaTa ,n;aTor cKyrra o,n;pel)yjeMo
pa3MHIIIJbajytrn Kao y rrpHMepy 2 - HMa I1X 100 · 99 · 98 · 97 · 96 = 9 034 502 400.
IleTOt.IJiaHHX rro,n;cKyrroBa MMa 3HaTHO Malhe Hero neTO'UlaHI1X HJ130Ba. Hwje TeIIIKO
3aKJb)"IMTJ1 ,n;a o,n; CBaKOr neTO'Ulattor no,n;cKJila p;aTor CKJIIa MO)Ke~10 cpopmtpaTH
5 · 4 · 3 · 2 · 1 = 120 pa3JI.11'IBTI1X IIeTOt.{JlaHJIX HJ1.30Ba y KojnMa ce eneMeHTJ! He
" rrottaBJbajy. 3aKJbyqyjeMo ,n;a rreTO'UlaIDf.X HH30Ba pa3JIJf'Umcx eJieMeHaTa .:i,aror CKyila
J1Ma 120 rryTa BHIIIe Hero rreTO'UlaHHX IIOACKJIIOBa OBOf CI<yIIa..
)J;aKrre, rreTot.IJiaHHX rrop;cKyrroBa CI<yna op; 100 eneMeHaTa JIMa
9 034 502 400: 120 =75 287 520 . •
3a11;aTaK
Korr11Ko 11Ma ce,n;MO'UlaHMX rro,n;CK:yrroBa CKyrr KOjH ~'1a 39 eneMeeara?
,IJ;HpHXJieOB npHH~
~
)J;HpJ1XJ1eOB npHHQHII je BeOMa KOpHCHO TBpljelbe 'Dlja j e q.mp MJ'.'Iarvrja cacBJrn
je,n;HocTaBHa: aKo n · m + 1 npe~ern Tpeoa pacrrope;nmr y n Kyntja, omra ce
HajMalhe y je,n;ttoj Kyrttj H Mopa HaJia3HTI1 Sap m +l rrpem.reT.
Hajje,n;uoCTaBHKje noCJie,n;HQe cy:
" y CKyrry o,n; TPH npttpOWia opoj a oap ,n;Ba cy .HCTe n apHOCTH;
" y CBaKOj rpyrrK OA jep;attaecT OCOOa lhI1X meCT !>IOpajy foITH JICTOf IIOila n ca.
3ap;aTaK.
AKo y IUKOJIK HMa 735 yqeeHJCa, OHAa ttajMalhe TPH yqemtKa CJJ.a.Be pol)enmrn ncror
j ,n;aua. 3amrn?
37
KBa.HrmfmxaTopu, nope.rr rroruqxux Be3HJfKa, urpajy BaJKHY ynory rrp11n11KoM
.popM}'llamrje -;BpljeH>a Koja ce op;Hoce Ha crynoBe, rrocec5Ho KaAa je peq o
beCKOHa'IHJrn CK}IIOBKMa
Ilpniep I.
IlocMarpajMo bUHaptty pen~jy ,,Bone·rn" Ha CKJIIY CBHX JbYAH - 03Haq11Mo je ca V.
Axo cy x Ji y HeKe ococ5e, OHAa V(x,y) 3HaqJ1 ,,X BOJIJ1 y':
3ammrn:Mo peqeHIDzy: AKo MuKa aonu Majy, 011.ga u Maja aonu MuKy, yrroTpeboM
nornqxux orrepal.\Hja
V(M11Ka, Maja) => V(Maja, M11Ka).
PeqeHHIW KojoM ce TBPAH Aa CBaKa oco5a Y3Bpaha JbybaB ococ511 Koja je BOJIJ1 MO)l(eMo
l13pa3l1TJ1 jeAHOCTaBHO IIOMohy yttl1Bep3aJIHOI' KBaHT11cp11KaTopa
(Vx)(Vy)(V(x,y) => V(y,x)).
y peqeHJ.fI\Jl ,,Maja BOJIYl HeKora" Kp11je ce er3l1CTeHI~J1jaJIHJ1 KBaHT11cp11KaTop: ,,IIOCTO
eeKo Kora Maja BOJIYl': op;Hoceo
(3x) V(Maja,x).
HaBOAJL'AO jom HeKOJlJ!lKO rrpHMepa:
CBaKO BOJIYl HeKora - (Vx)(3y) V(x,y);
HeKo BOJIYl CBaKora - (3x)(Vy) V(x,y);
HeKo He BOJIYl HHKora - (3x)(Vy)--, V(x,y);
CBaKO ee BOJIYl HeKora - (Vx)(3y)--, V(x,y). +
3aii;aTa
IlopeA peJiaJ.\Hje v 113 11peTXOAHOI' 11p11Mepa IIOCMaTpajMo jorn ABe ococ511He 1bYAl1:
,,fot:Tii M)7IllKOr 11ona" 11 ,,c511T11)l(eHcKor11ona': HeKa M(x) 3Haq11 ,,x je MYIIIKor 11ona", a
Z(x) 3Haq11 ,,x je )l(eHcKor 11ona': IlpeBeAHTe Ha cp11cK11 je3HK 3a1111ce:
_ (Vx)(M(x) => (3y)(Z(y) A V(x,y)));
2 (3x)(Z(x) A (Vy)(M(y) => V(y,x)));
3 (3x)(Z(x) A (Vy)(M(y) => --., V(x,y)));
'±J (3x)(M(x) A (Vy)(Z(y) => V(x,y))).
38
.., ..- ...
-~;:::....··~
-
-,
:.; -.liill..,11,
1111
:I
lf
Vx E A - ,,3a cBaKH eJieMeHT x cKyna A"
IIpnMep3.
IlpeMa ,Ue MoprattOBHM 3aKOHHMa 3a KBaHTHcpmraTope, Herarµtja peqemme ,,CBaKO
BOJIH HeKora" je ,,HeKO He BOJIJ!I HHKOra":
-,(Vx)(3y) V(x,y) ~ (3x)(Vy)• V(x,y).
~",a TaKo9e, npeMa HCTHM 3aKOHHMa, peqeHmi;a ,,Jep;Ha'Ilma x2 = 2 HeMa pemeJha y cxyrry
pau;woHaJIHKX 8pojeBa" jecTe eKBHBaJieTHa peqeHYfl.l;K ,,3a csaim pammHCL"laH c5poj x je
.x2;t:2":
-,(3x E Q)(x2=2) ~ (Vx E Q)x2=2.
PeqeHHu;a ,,He IIOCTOjH peaJiaH 8poj KOjH je Betrn o,n; CBHX OCTCLTIIX pea;nmx 8poieBa·
wcTo TBP,n;H IIITO H peqemui;a _,, O,n; cBaKor peJIHor 8poja nocToj~1 sebn c5pot:
-,(3x E IR)(Vy E ::i)(y < x) ~ (Vx E JR)(3y E R)(x ~ y. +
39
HnycrpyjMo, ea 1q>ajy, seo~rn 8m1CJ<y Besy H3Mel)y OCHOBHHX ocoforna cKynoBa H
iIOilf'iKUX 3a.KOHa.
IlpK11ep4.
Ilol)n:MO OI.J; rrpenIOCTIIBKH:
1 HeKH rrpocpecopH cy MaTeMaTwiapH.
~ Csu MaTeMaTWiapJt cy AObpH JbYAJf:.
Koja o;:i. rne;::retrn:x peqeirn:qa je HCIIpaBaH 3aKJbyqaK oBe ,n;Be rrpeTIIOCTaBKe?
A) CBJ1 rrpocpecopH cy AObpH JbYAJf:.
E) HeIOI rrpocpecopH cy AObpu lbJAH.
B) HeKH rrpocpecopH HHCY AObpH JbYAff.
IIpuMeTHMo Hajrrpe Aa ce AaTe rrpernocTaBKe o,n;Hoce Ha TPff BpcTe lhy,n;ff:
• rrpocpecope - 03Haqlf:Mo ca P CKyn rrpocpecopa,
MaTeMaTWiape - 03HatfHMo ca M cKyn MaTeMaTffqapa,
• AObpe lbJAe - 03Ha'IHMo ca D cKyn AObpmc lbJAff,
ff ;:i;a, Y3 OBe 03HaKe, rrpernocTaBKe K~ ,n;a je p n M 7-0 ff ,n;a je M ~ D.
IlocToje ca.Mo ABa Moryha OAffOCa CKynOBa P, M ff D ff OHff cy rrpffKa3aHff cne,n;etmM
BeHOBHM AJijarpa.MHMa.
HeKo he MO)l(,Il;a rrpoTecrnoBaTff 3bor yse,n;ettmc rrpeTrrocTaBKff rnp,n;ehff ,n;a OHe HffCY
Taqee. Mel)yrHM, MK OBOM rrpmrnKOM He ,n;ffcKyTyjeMo o ffCTffHffTOCTff rrpeTrrocTaBKff,
Ben 0 HCIIpaBHOCTff 3aKJbyql1Balba.
"
- ~~--~~~~~~-
'----
3ap;an;H
Jlon.PIKH Be3HJIIJ;lf
A
r- S::7Ax>3; 2, x=1Vx2'.'.7; 3 •x2=4=:>•x=2;
. 2'.'.3<=>x>3; 5 x=1Vx=2<=>(x-l)(x-2)=0.
- cy MCKa3lll:
.'...!.aTlf
p: Teno je 3,n;paBo; q: ,!J;yx je 3,n;paB.
Harrm1rn peqemuw Koja o.n;roBapa lllCKa3y p ::::> q.
- O,n;pe,n;lll rromqKy CTPYKTYPY peqeH~e JI.a 5u gyx 5uo 39pa8, goBOJbHO je ga iUeno
....; 5yge 39pa80. ~
I
p q r I F
J1cKa3He <}>opMyrre. TayT011on1je T T T
T ; T l. ! T
3 <l>opMMpaj lllCTlllHlllTOCHe Ta8~e cpopM)71a lll o.n;pew1 Koj e cy Tayrorrornj e. T l.. T
p Aq ::::> p; 2) q ::::> pV q; 3 pAq ::::> (p <=> q); -1 pV•q ::::> • (pAq); T ..1 l.
C 'XP ::::> q) A (r ::::> q) ::::> q V •(p V r); 6 p V •q ::::> •(p A •r). .1 T T ! .1
4. O,;we,n;M 8ap je,n;Hy cpopM)71Y F qJl{ja je lllCTJffiHTOCHa Ta8IDfi\a ,n;aTa Ha Maprmm. .1 T ..l
.l .l T l ..l
5 ~ieTO,n;oM CBol)elha Ha arrcyp,n; ,n;oK3.)l(JI{ ,n;a cy crre,n;ene cpopM)71e Tayrnrromje. .l ' .l ..l I T
~ (pA•q * •r) * (pAr ::::> q); 2) ((p <=> q)A(r * s))A(pAr) * qVs.
r AKo cy A, B M C rrpolll3BOJbHe lllCKa3He cpopMyrre, ,n;oK<DKlll ,n;a cy crre,n;ene cpopMyrre
TayTorromje.
•(AAB) *•A V•B; 2 (A* B)A (B ::::> C) * (A::::> C). E
TayT011or11je H 3aKOHH 3aKJ1>yq1ma11>a
...,_ ,!J;arn je cpopMyrra (p * q) V r. Koja je o,n; crre,n;eillrx cpopM)'Jla JIOIWIKJ{ eKBJIBaJ"IeHTHa
,n;aTOj cpopMyrrlll:
1) (pA•q) * r; 2) p ::::> (•q * r); 3 p
8. Kojl!l cy o,n; crre,n;eillrx lllCKa3a rrorwna1 eKBirnaneHnrn HCKa3Y " nt
* (•r * q)?
BJ!Ol y rrpaBy mrn
A
caM ja rry,n;"?
A) AKo rn Tlll y rrpaBy, oH,n;a caM ja rry,n;;
B) AKo caM ja rry,n;, oH,n;a rn HMClll y rrpaBy;
B) Tl!l HlllClll y rrpaBy lll ja ID1CaM rry,n;;
r) AKo ja HlllCaM rry,n;, oH,n;a Clll rn y rrpaBy;
A. AKo ja HHCaM rry,n;, oH,n;a TH HlllClll y rrpaBy.
9. Pa3rOBapajy TPH ,n;pyra.
IIepa: ,,Jla30, aKo ,n;o8Hjem rreT lll3 MaTeMaTlllKe, ,n;o8Hnern H rreT lll3 cplt3JIKe."
MHKa: ,,Jla30, aKo ,n;o8Hjem neT Jt3 cpn3J1Ke, ,n;o8Hhern H rreT H3 MaTeMannce:'
Jla3a: ,,CBaKaKo he 8HTl!l Ta'ffia H3jaBa 8ap jemior o,n; Bae ,n;Boj m.~e."
,!J;a JIH je Jla3HHa lll3jaBa Ta'ffia?
A l) A n B =B n A; ~ A u B =B u A;
6) An (B u C) = (A ~) u (An C);
3) A n (B n C) =(A n B) n C;
4) Au (B u C) = (Au B) u C; 5 Au (B n C) =(Au B) n (Au C);
"' Au (An B) =A;
8) A n (AU B) = A ~(A \ B) U B=A U B;
10 A\(B UC) = (A\ B) n (A \ C); ~ l A \ (A\B)=AnB.
l 2 HeKa cy A H B rrpoH3BOJbHJII IlOACKJIIOBH OA S. ,[(oK<DKHMO ,[(e MopraHoBy jeAHaKoC""
(A U B)' =A' n B'.
YuyiUciUBo. ITorneAaj npHMep 5. Ha cTpaHH 25.
BHHapHe perran;Hje
b
A • Hal.{pTaj rpacp H cpopMHpaj Tabnmw penaQHje::::; Ha cKyny A= {l,2,3}.
2 H~pTaj rpacp H cpopMHpaj TabJIMQY penaQHje < Ha cKyny A= { 1,2,3}.
17. Ha CKyny S = {a,b,c,d,e } AecpHHHCaHa je bMHapHa penaQHja a rpacpoM KojM je
rrpHKa3aH Ha MaprHHJ1.
_ Pen~Hjy a npeACTaBM Kao nogcKyn OA SxS Hasol)elheM lheHMX eneMeHaTa.
2 ,[(a Jrn j e penaQMja a pecpneKCMBHa, HpecpneKCHBHa, CJ1MeTpJ1IqHa,
aHTJIICJ1IMeTpJ1IqHa,JIJ1HeapHa,TpaH3JIITJIIBHa?
-
l..... I1pHK<DIG1: y Koop,z:µrnaTHOM CMCTeMY pen~Hje:?: H > cKyna R
• ··:_ ·1..,.. c - Bo. BHAM rrpMMep 2. Ha cTpaHH 28.
2
r
,,
.
..--
OCT 21. O,n;pe,n;H 8ap je,n;aH rrernqrraH rro.n;cKyrr o,n; N Ha KOMe je pemU.\Hja ,n;eJbHBOCTH
JIHHeapHo ypel)elbe.
22. HajMalbMM 8pojeM CTperrHQa ,n;orryttHTH rpacp rrpHKa3aH Ha CID!I.{J.1 ,n;eCHo TaKO ,n;a OH
8y,n;e rpacp perraQHje eKBHBarreHQHje Ha CKyrry {a,b,c,d,e }, a 3aTHM o,n;pe,n;H KJiace Te
( •c
perraQHje.
0~e•
23. Ha cKyrry rrpHpo,n;HHX 8pojeBa N ,n;ecpHHHCaHa je bHHapHa perraQMja p ea crre,n;el:rn:
Haq11H:
mp n aKKO m + n je rrapaH 8poj.
,lJ;oKa:>KH ,n;a je p perraQHja eKBHBaJieHQHje.
<l>YJIKD;Hje
25. O,n;pe,n;H cBe cpyttKQHje J.13 cKyrra {1,2} y cKyn {l ,2,3} H cBe cpyttKQJfj e m { l,.2,3} y
{1,2}.
28. HaBe,n;H HeKa ,n;Ba cKyrra A H B H cpyttKQ11jy 113 A y B MJIH J.13 By A Koj a j e:
1) 1-1-<PyttKQHja H HHje Ha-<PyttKQHja; 2) HHje 1-1-<PyttKQHja, a j ecre ea-<Pye:Kqnj a.
A.3
EneMeHTH KOMbHHaTopHKe
31. l) Ha KOIDIKO Ha'llHa ce MO)l(e ff3a8parn: rnmppa (password) o,n; rreT 3HaKoBa Kojy
'Ilme ca.Mo Mana rnoBa eHrnecKe a8eu;e,n;e (lhHX 26) ff u;ffcppe ,n;eKa,n;Hor c11cTeMa
(IbHX 10) ? TipM TOMe IIIHcppe ce Mory cacTOjaTff ff Ca.MO o,n; CJIOBa ffJIJ1 caMO o,n;
8pojeBa, a 3H~ yttyrap IIIHcppe ce Mory rroHaBJhaTM.
~ Ha KOJIMKO HatfHHa ce MO)l(e ff3a8paTff IIIHcppa o,n; rreT 3HaKOBa TaKO ,n;a CBff 3Hau;J1
8y,n;y Mel)yco8Ho pa3nwrnrn?
.:(~ Y rpy1rn o,n; 10 oco8a HaJia3e ce HffHa ff An;a. Ha KOJIMKO Haq11Ha ce Mory ff3a8paTM
qeTl1pff oco8e, rro,n; yrnoBOM ,n;a aKo je ff3a8paHa H11Ha Mopa 8ffTff M3a8paH 11 Au;a?
KBaHTH4>HKaTopH
44
PEAJIHJ1 EPOJEBJ1
eijy :Je~aJIHH 3anJ1CH 6pojeBa JI onepa.Q.Hje ca lhJrna ( 46)