Matematika Sa Zbirkom Zadataka Prvi Razred Gimnazije

  • Uploaded by: vojkanpet
  • 0
  • 0
  • January 2021
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Matematika Sa Zbirkom Zadataka Prvi Razred Gimnazije as PDF for free.

More details

  • Words: 15,019
  • Pages: 47
Loading documents preview...
He6ojma l1Kop;irnoB1tli

MATEMATJ1KA Yv6eH11K ca 3611pKoM 3a~aTaKa . 3a rrpB11 pa3pe~ r11MHa3MJa 11 cpe~IDJ1X CTpyqH11x IIIKOJia

~

MaTeMaTHK.a Yr;r6eHUK ca 36upKo r 3JfX crpyqirnx mKOJia

IlpBO Jl3:ICUbe

Ayrnp: ;i,p He6ojma Jlfxo~momm Jfuycrpaqaje: ~.\H;lpej BojKoBJID, MnnaH llparojrroBJID oI-Orpaqmje: IIO.U:a.IUI y KOno
Jfa;i:aBa'IKa icyha ,,Klett" µ.o.o. CBe-I03apa liopoBJIDa 15/IV, 11000 Beorpa,;::i; TeJI.: 011/3348-384, aKc: 011/3348-3 5 [email protected], vwi! ·Jdett.rs Jf3,:i;asa11:

3a H3;J;aBa"'la: fop;:i;aHa KHe)l(eBllii Oprrllii faasHJI ype;J;HJIK: An:eKcaH,D;ap PajKoBllii Ype,ll;B1IK: ,;:i;p BpamtcrraB IImrnBJID PyKoBo~an; npojeKTa: AneKcaH,D;ap PajKOBM illT3.Mila: Pornrpa
©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 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
j aBHOCTil XH'IlDDl

CIP - Ka:ra,""Iorn3aQHja y ny6mn
Pe'I ayTopa Y1,16em1K rrpe,n; BaMa je HarrwcaH Ha ocHoBy B(l)Keher rrporpaMa MaTeMarnKe 3a rrpBu pa3pe;:1. rKMHa3Hja (rrpwpo,n;Ho-MaTeMaTH'fKOr, orrmTer H ,n;pymTBeHo-je3WIIeIDI 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.

CyrecTwje H rrpwMe,n;6e qwTanan;a oBe KH>Hre YBeK cy ,n;o6po,n;omJie.

Ayrop

3

~

- KaKo f'IHTH H3 oBe KlbHre

YBOJ Y ITOMI.TPH)Y ..__ _ _ _ _ __,

- -----

.......

-~-·

-·--------~,_---=-­

----~- -

·--

-

----

HacTaBHe TeMe cy o6pat)eHe y rroce6HHM maBaMa. HacnoBH ne~ja y OKBHpY TeMe HCTaKHJTH cy MaCHHM 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 IMiXOBe CKpaheHe Bep3Hje.

·--~mww~•- -

-~------

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 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 ,n;a pemaBaH>e OBMX 3ap;aTaKa 6y,n;e cacTaBHH ,n;eo 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.

'

---·-· .---

_._,.____,_....__,_

~-

~-_,,__""__

C

_... ,.~....,_ _.

...

fl

' T

_~...,,._ no&

,.._ "-;-;-

- ..

-

- ...--......--. ~ -

......

.

=~-==.:=-===:-=~--~-

--

- --------------

~:~

...,_..,.__·--~------_,....-0

( Ha

-- . ._,. , ---=-·-.. ____

.-.....;~ --..~-

.......,,, __ ___ ..; - - -.. ..i.-..-.;

..

~--~---..- -~~~ -;-; ·

;o;....,,-............. ,_,_~ ~-~•• ac

M

..

____, __

•-'•

·-· -.....

! -. - ._., __~,._'*,....._,. __ ~~~-__,

rl •

-1.-.,_~·~---

~-~~~,....,..

--.......

----~-.----.....-...la•Jt-_,.. ,,.......~

--....~,...--.~ .,_

~-~~...,__...,_._..,......

.-.. ,.sa_,____..,..._~~-llE -­

_

__,.........,.,.-.-.._ __

~_.... -..1pe.

- l i t • • .......•--.- - -~,....... ,, ... w: ...... ...,,..,..• • ~·~--

............

·---~----~ -~ ..... ,,__...,_-,_.J

~.....,

I a

Mapr~HaMa, aJIB Ji y rroce6HHM 6rroKOBH~a ,n;a~e cy

)

BaJKHe HarroMeHe Koje rrpaTe OCHOBHH TeKCT, HCTaKffYTa cy HajBa>KIDt:ja rnpt)e1ba, Kao Ji CJIHKe KOje HJIYCTpyjy TeKCT H omucmaBajy cHaJiaJKelbe y KlhH3H. 3HaK 3a orracHocT (-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.

Y rroce6HHM 6110KOBHMa ,n;aTH cy Heo6aBe3HH ca,n;p)l(ajH 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 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

~)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 y CI
=- B

_

~-~!~~~~~~~

.....,.., ..,._

--· --

""-'-P-ll+H+jii~q>~

-

•·{'

< ~I<-1..'lj. •E(- -}.

= =--"'"<--i·>J. •E(-

M•

-.-t: n r-_

lol•-; -'11'-""' .. ,..:re



~' - _.

_

-

l--UO· "

-

z-1 _.,.___

. ....

. . . . ,>~

1.'.m•y.....,_.,.,...,.. ___ - ·-ar>l.>J. rE 3.o-1- .,..._,...... _ _ __

....

Ca}W)l(JI Haj cno)Kemtje .nenoBe rpamrna. Cai:q>2Kaj n

-IS4T). •E"..-~

Aiia ..-- a--~ll-1>~

OBor ,n;ena Mory ce HHTeprrperuparn H Kao ca,ri;px
~=-=-cu rel="nofollow">i.>J re[~-f



. ., ,._.. _ _,_ -• n t~-- ;':}.-)

'...

........ ..,.. _

B.

cy 03Haqem1 ca o aacra.Bn.ajy ce Ha ,n;enoBe KOjH cy 03Haqem1 ca A u ca H>nMa rrpe;JCTa.Bmajy HOBY n;emray y OKBJtpy KH>JITe. ,[{eo B ce Ha;lOBe3}'j e Ha µ;erroBe 03HaqeHe ca A lf Ii n

...,, _,,__ ot _• ~

: ~<~

n Mory ce ~an1

,[{enoBH KlhHTe KOj H

-a:r<-l.'J. rEt-.- •

, IS-"t- rE!LQ

nojewIBH rrporpa.-.rn:, 0)1HOCHO HJIBOH IIOCTIITHyna HKBo A rrmqnma OCHOBHa 3Halha.. Ca:ql)Kaj u Koju cy He3aBHCHO o,n; ,n;enoBa E H

~

:).

°""'"""""' ___ ,._. _ _ ,..,.

-·-

~=

~

.!· ~-.. '

I

03Haqerur ca A 'IJ1He n;emmy 3a ce6e

~

- 1

- ~--­

...__..,.__ot--~-i+l>S

1JJil'

< OIOI

:j

..

a-I

.11ii1a..--ot--~-•-l>S

- ~-<<

Hocyqpot

B'•:

..

Harrpe,n;HH IDIBO

IlOCTJITHYila.

_ _ _ ,.._--:-, i7---l •

-~

-- ·--a____.,., _. ,. . ---·l<~-.r.-p--.

'"'·IJ:r-<·,,._lliio'•H

y-~·--·-,.•-1

-n-__..~

'

SJ"'"!•
_

_

,Ol+L-l-

- . ..... >l.ta;r.,.,.,._.._..,..._..-..-1~ •~LY - ~- -- - ·

-

f"l -

...

A

-

Ha Kpajy CBa.Ke HaCTaBHe TeMe ;::tarn

0-..:,.....o:i;.a~ ...,_._-;.;.~.....,..,

-:.st.-z;.-i'~h'-fT.

.,..,.. __

7~-T.

t_;.;~­

-z:_;_; a--'ii-Q-·;.;_-;-,._

0

~

-··--·;··--7_::_

...... _C.C,.C.<;·<;----

~

_,.. _.o. ........,...oc;;i. .....

"c, c, c, c. c;..

;.r

z.J,.4..cl.

~

/

::=:;.z.._;.;.u.;.z..,...,..,.._ffi/ii.iD

==7 -r--· .--.====-~~,;t-.a:°¢=-

B 0

-q;··-~·· .......... ,._J -"-o ;pr -- ~-!"- ...........- •.

---~-~

~

/

.

-

-

"'I•

..

-q•d

.

CJIY*e

01mx 3aj:1;aTa.Ka nxa rrpeKo 500.

cy rro:i;en.em1 y rpn rpyrre y CIGla:lY ca rrop:e;"IoM A, :0 n B. 3a je,n;a.H 6poj 3agaTa.Ka .uaTa cy yr:ryrCTBa, a HeKe 3~TKe rrpaTe HaIIOMeHe y 6..-roKOBlt:Ma. HHIXOB IOfTh mrje CIDIO ,n;a omucm:aj y pemaBa.Ibe 3a;laTKa Beh 11 ~a YKIDKY Ha 3
CaJW2Kaja nacTaBIDfX TeMa Ha JieJIOBe

Il0Be3aHOCT rrojMOBa Ji KOHilenaTa.

- - - ~ - ·,._,.­

---~~-~ .....,4~-;

- ,..,.__ ~Jl',..AF_.._lii'*iU.- ... d~U-ii'..~u7v-.~

n , - . - ... - q 2-.li.c_ _ _ _ _- _-.&.••er-_,.-o._ .. _ _ -:

-

cy 3an~1 Koj n

3a Be)l(6aibe n yrBp1)1mfilbe noj e;l;mrn:x ca;q>)!(aja TeMe.

._: 1 a .

A-.,.T_.__,mi:;._

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

TeMa ,n;eTaJbHO cy pemeHH. HapaBHO, nperraMeMo ru ,n;a CBaKJ1 3a,n;aTaK Hajrrpe IIOKJIIIaIII CaMOCTaJIHO .n:a pemnm 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) jecTe yrropHOCT

ff

CaMOCTaJIHOCT rrpJfJIJn<m1 }"lelba.

'en. ~

-....

~I

~:::::::;J::;:::::::;:::--·~~~~~--

.

---

........ --~.:-----.....

'

4'

s

JIOnfKA If CKYIIOBJ.1 ........................................................................ 9 JionflIKJt Be3HJilUL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . l(J", Jfc1ey-tlKIUrje ..................................................................................... 32 L'Ie eHTit KO 61maTopnKe ...................................................................... 36 KBaHTHcpuxaTopu .............................................................................. 38 33.Aa.wt .......................................................................................41

PEAJIID1 liPO}EBJ1 ........................................................................... 45 ,Uel(J{M
IIPOIIOPIUfOHAJIHOCT .......... . ......................................................... 81 Pa3Mepe u nporropmrje ............... . ................... .......... ................... ......... 82 )J,HpeKTHa H o6peyra nponop.qi1:0Ha.JIHOCT......................................................... 86 IlpJtMeHe rrponop~nja .......................................................................... 90 3a,lla.qJt .......•...............................................................................98

YBO,IJ; Y fEO .. fETPHJY ...................................................................... .101 TaqKe, rrpase Jt pasmL 0,D;Hocn np1maAaH.a. ...................................................... 102 IJapaJie.'IHOCT ................................................................................. 110 Pacnope!l: TaqaKa. ,ITpK, nmrynpasa H rrorrypasaH .................................................. 115 B(l)f(He re0Merp1rjcxe cpmype. Yrao H MHoroyrao .................................................. 119 IIo.zzy;:xapaocT ,:ryJ!Oi n MepeH.e ,lzy)KIDie A)')KH . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 KpfJKHJma n Kpyt ............................................................................. 126 OpnjeHTamrja pasm1 .......................................................................... 128 3a;iami ...........................•.......................................................... 130

I 6

'""

IIO,D;Y,D;APHOCT ............................................................................ 135 ITo,n;y,n;apHocT ,n;y)K11 ..............................................................••........... 136 ITojaM 1130MeTpHje. ITo,n;mapHocT qnuypa ...........................................•............ 139 ITo,n;y,n;apHoc1: yrnoBa ........................................................................•. 144 HopMaJIHOCT rrpaBMX ......................... ........................ ......................... 151 YrnoB11 Ha TpaHcBep3aJIH ......................................................................154 YrnoBH Tpoyrna ...................... ........ .. ............................. .................. 157 CTaBOBH rro,n;y,n;apHOCT11 TpoyrnoBa ...................... ........................ ................ 159 Oco6Htte je,n;HaK0KpaI01X TpoyrnoBa 11 noCJiewm;e ..... ...........•................................ 164 CrnB rro,n;y,n;apHocrn CCY .....................................••....•...•....•••............... 168 TpH Ba)KHe rroCJie,n;m.i;e CTaBOBa no,n;mapHocrn .......... ........••.............••.....•..........• 170 ITpHMeHe CTaBOBa rro,n;mapHoCTM Ha Tpoyrao ...................••.•...........•..•....•.......... 171 ITpHMeHe cTaBoBa no,n;mapHocTM Ha Kpyr ... ........... ........••...•...........••...•.........•• 176 ITp11MeHe CTaBOBa rro,n;mapHOCT11 Ha qeTBopoyrao ...... ........•.•..•............•.•...........••• 178 ITp11MeHe CTaBOBa rro,n;mapHOCTM y KOHCrpyi<:qMjaMa ...........•••.•...........•...•..........•••• 186 HopMaJIHOCT rrpaBe H paBHH ................................. .••................•......•......•• 193 J;11e,n;ap. HopMaJIHOCT paBH11 ................................•••.....•.......•.•••......•..••••• 197 3a,n;au;11 ........................................... ........•••.......•.....•••............•.•• 201

BEKTOPJ1 .................................................................................. .213 YcMepeHe ,n;~1111 BeKTop11 .....................................................................214 Orrepau;Hje ca BeKTOpHMa ......................................................................217 Jl11HeapHa 3aBI1CHOCT BeKTOpa ... .... ...................................... ..................... 224 Koop,n;HHaTe BeKTopa y paBHM ..................................................................228 3a,n;au;H .......................... ......... ..... .............................•..............••230

J130METPJ1JE .............................................................................. .233 .J;11peKTHe I1 HH,n;HpeKTHe J.130MeTpaje .................................•......•••...•...•.....••••234 OcHa c11MeTp11ja .. ................ .........................•...............•.........•...•••••23; ~eHTpanHa

cMMeTp11ja ..............................•........•.............•••••...........••••240

C11MeTp11je H rrpaBI1JIHH MHoroyrnoBH .........................•............•.•..............••••242 PoTau;Hja ........................................... ........•.............••••.•.....•...•.••• 244 TpaHcnau;11ja....................... ... ...................... .•.............••...•........••••• 246 KoMII03Hu;11je moMeTpHja paBHM .............................................••..............•••247 PaBaHcKa c11MeTpHja ..........................................•............•••. ·: •....•....••• • 249 3a,n;au;11 ...................................................•..........•.....••.•.........•.•..250

7

's

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
CillflIHOCT ................................................................................ 313 iepeH>e ,il)')K.U . . . . . . . . . . . . . • • • . . . . . . . • . • . . . • . • • • . . . • • . . . . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . 314 Pa3Mepa n rrponopmmHanHocr ;:JpKH ............................................................ 316 TanecoBa reopeMa ............................................................................. 318 Xo 1orenrja .................................................................................. 326 CmfqHOCT .................................................................................... 330 CTaBOBn CJIJ!'IHocrn rpoyrnoBa ................................................................. 333 IIpnMeHe CTaBOBa mrrnocn1 Ha rrpa.Boyrmt: rpoyrao .............................................. 336 IIp11:MeHe CTa.BOBa CIDfqHOCTJ! Ha Kpyr ...........................................................338 3a.n;~t ...................................................................................... 339 TPJfl'OHO~

t:ETPUJA IIPABO}'TJIOf TPOYfJIA ............................................... 345 TpHTOHOMerpnjCKe }'HKUJrje OIIIrpmr 'TIIOBa ................................................... ~346 Bpep;eocrn rp1rroH0Merpujc1rn:x ipyma.µrja OII!Tpillr yrnoBa ......................................... 350 OceoBmt rpnroHOMerpHjcirn Jt,qeHTwreni ........................................................ 352 IIpnMeHe rpnroeoMerpHjcKmr ipym
_

JIOfMKA J1 CKYIIOBM ~on1qKJf Be3HH~H

(IO)

A IlojaM 11cKa3a; .i:1eqmH~je norWII<MX Be3HHKa; nor:wiKa CTpyKTypa pe11eH11u;e (10) J.CICa3He opMyne. TayT011oru:je (14)

A ,D;e¢11H11u;11ja HCKa3He ¢opM)'Jie; HCTHHHTOCHa Ta6JI11u;a ¢opMyne; .i:1e¢11H11u;11ja TayTOnornje (14)

E MeTo):la CBol)elba Ha ancyp.i:1 (17) TayT011oru:je H 3aKOHH 3aKJ1>yqu:Ba11>a (18)

A Jlom11K11 eKBHBaJieHTHe ¢opMYJie (18)

ApucrOTen {384. ape H. e. - 322. npe H.e..'

E HeKe Ba)l(He Ta)'TOJiornje H 3aKOHH 3aKJb)"IlIBaIDa (19) CxynoBH (22)

A Ha1111H11 3a):laBalba cKynoBa; jep;1rnKocT CKynOBa; IIOllPCJ'II CK}'Ila; CKy:UOBHe orrepau;11je: ymi:ja, npeceK, pa3mn
(26)

A ,1J;e¢HH11u;Hja ypel)eHor rrapa; .i:1e¢ifHHll;11ja )J;eKaprnBor npmt3Bona ,U:Ba cKyna (26)

rorqipn;,1 BIDIXe.J.Y Jiaj6mm (1646-1716)

E J1.i:1eHTHTeT11 ca )J;eKapTOBHM rrpoH3BO):IOM; ypel)eHe TJ'OjKe, 11ernopKe wr;n;., )J;eKapTOB rrpo113BOA TPH u: BHIIIe CK)'IIOBa (27) ·BHapHe pe11~je (28)

A ,D;e¢11H11u;11ja 611HapHe penau;zje HeKor CKyna; oco6IDie fomapmfX penau;11ja (28) a~u:je nopeTKa H eKBHBaJie~e

(30)

E Penau;11je rropeTKa (;n;e¢HHJ1ll;Hja H npHMepu) (30) E Penau;11je eKB11BaJieHll;J1je H KJiace eKBHBane1muje (31) 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 Ilpe6pojaBalbe pa3MHIIIJbalbeM (36) .:HKaTOpH (38)

B Ymrnep3aJIHH 11 er3HCTelil\IfjaJIHu KBattTK¢nxarop; noni'IKJ1 3aKom1 H KBaHrnHKTOPH (38)

I

-

--

-- --

- - -----,.""'"-

A ~ ieljy AHoroc5pojmm 3a.KOIDfMa Koje rrpoyqasa MaTeMan1Ka rroce8Ho BY1DIBaH>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... y ;nrreparypn HCTIIHOCHeBpe:.uiocu1

I 1 0 HeTa'IHO), ~iecro ca -.- u ......

HcrumrroCHY Bpe.o;Hocr wa'iHO 03Ha'lasaMo ca T (1n1Ta..'10 ,,Te"), a 11cT11H11TocHy Bpe.:mocT Hewtl'iHO ca .l ('IJITaMO ,,He Te").

03Ha'IaB<( ca

(Ta'IBO JI

AKO je HeKJ1 nCKa.3 p Ta'la.H, rnnne m -c(p) = T ('IlITaj ,,Tay op, rre je,n,HaKo Te"), a aKo je UCKa3 p HeTa'la.H, mnne o T(p) =.l. ,UaKJie, ca T 03Ha<Jasa..\1o rrp11,n,py)KJ1Balhe Koje CBa:KO~ UCKa3Y ;:i:o;ien,yje lheroBy HCTJfllliTOCtty Bpe,D,HOCT.

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 cafoq>a.Iba napy 8po ·eBa x HJ npu,::rpy-&yj 0 HO.BU bpoj X -'-), TaKO jIQDf'll.'.O onepaqajoM u.;ru, Ha npHMep, napy HC1Gl3a p H q IIpltJIPJ'KtieMO HO.BU HCKa3

,,,p JLTII q"_

O.IlHOCHO, JIOI'Jf'IKHX orrepaQHja. 0Be orrepaQ11je cy 3acH0BaHe Ha peqJ1Ma Be3IDm;Jllla) : mm, JI, He (mrje), a.KO ... OH,D,a, a.KOH Ca.MO a.KO.

Be3HJIKa,

3a;:xara · HeKa cy ;:i;an1 UCKa3U:

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 c,1e::i:erurr peqemm;a:

q, a 3aTHM pa3MOTp11 11cTJ1Hl1TOCT

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.

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, cy o l5a HCKa3a p,

q TaqaH, a HeTaqHa je aKO

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

T

fipHMep 3. -r(2+3=5/\2~3)=T

-r(2<3/\3<2)=1. -r(3>5/\2<5 =l.

T 1 1<0A2<0

Heran;Hja HCKa3a p je HCKa3 ,,HHje p" Koja ce 03naqaBa ca •p. Heramtja

.l

=J_

..!..

•P je Ta'Illa

aKo je HCKa3 p HeTaqaH, a HeTatfHa je aKo je JtcKa3 p Ta'laH.

fipHMep4.

T

T(•2 < 4) =l.

-r(•3 > 5) =T

y ~taTeMannm jecre cy oPM)JlllcaHa y -JU1KY aKO p, oap;a q. v1cKa3e OBOr OOJilt:Ka 03HaqaBaMO cap ~ q. y roBopHOM je;nn..-y

-:orHqKa onepau;11ja Koja no 3Haqajy 3aY3J1Ma QeHYp
p

HH ce HCKa3yjy 11 Ha jep;a.H op; rnep;eilli:x Ha'IJma:

p

~a

q,

p IIOBJia'IJI q, q je IIOCJieWt:D;a npeTIIOCTaBKe p,

H3 p rnew1 q,

'

q

~

q j e IIOTpeOaB ycJIOB 3a p.

p je JJ;OBOJbaB }'CJIOB 3a q,

1e ;:\OBO:&a.H fc.-IOB 3a

q je DOYpeOaH ycn:oB 3 a

IlpHMepS.

-:peTITOCTaBHMO p;a cy Heq11j11 pop;JfTeJbH H3jaBHJIH:

-.KO OBe UlKOllCKe iogu11.e oygeut UMQO CBe iieiUu~e, K)'UUfle,\to WU pait)111ap. Ba 113jaBa je oOJIHKa p ~ q, rp;e je p HCKa3 iUu hew. oee wxollCKe iogu11.e U..WliUu cee -eillu~e, a q HCKa3 MU heuo iUu K)'UUiUu paity11.ap. Kaga CMarpaMo )la poJOITelbu roBope cnrny? AKo yqeHHK HMa cBe neTHD;e H pop,JtTeJbu M}'" K}'Ile paqyaap,

rj. aKo cy ol5a

_cKa3a TaqHa, p;aTa H3jaBa pop;JfTeJba je, CBaKaKO, ratfHa. -.Ko yqeHHK HMa CBe neTJ1Qe, a pop;J1TeJbJ1

MY He K)'lle pa~'Hap, ou.;ta cy, Hajl5na.JKe

: _qeHo, pop;HTeJbH naraJIJ1. ,ll;aKJie, aKo je p TatfHO, a _--...."
.

q HeTatfHo, OIL'.la je p ~ q HeTatfHo.

MY KYJie paqyHap, OH:Ia po.:urre;I>e OfITPHO q Ta'IHo, oaua p ~ q CMaTpaMo

~eheMo cMarparH JI(l)KOBHMa. ,[I;aKJie, aKo je p HeTatfHo, a

qHoM H3jaBOM. :iaj3ap;, npeTnocraBHMO p;a yqemfl< HeMa cBe nen~e H po;iirre.nH M)' mrcy K}'IDL"Ill :: -qyHap. IIomTo yqeHHK m1je HCnyttJ10 CBojy oOaBe3y, oOaBe3e 'X>)J;HTeJbH.

J1 y

cy oc:mboneml n

OBOM cnyqajy p;ary H3jaBy CMaTp~m Ta'IHOM. •

11

· - - - - - - - - - - - - -- - - -- - - - - - - - - - - - - -

J1bm:;mxaunja ;:i;sa HCKa3a p n J1MILllIKa.Q.lrja p =>

AeqmHUiilfla

q je JICKa3 "aKo p, OHAa q" Koj11 ce 03Ha'!aBa cap=> q. 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_

T

J_

J_

J_ T

2 +3 =5 => 2 :$; 3) =T > 5 => 2 < 5) =T

T ,3

T(2 < 3 => 3 < 2) = .l < 0 => 2 < 0) = T

T(l

+

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.

YM.ecro axo H: aum axo qecro ce A.-pahe rrnme ainco. AHa.~orno acpammaJ:De je yo&H'Iaj eHO y YHODIM je3m{HMa. Ha rrpm.cep, y e1m1eCKoM ce if and only if crpahyje ca iff.

J.illrDnnran;zje p => q H q => p cy jeAHa ):\pyroj o8paTHe. Kmtjymm;nja L(Be ofipaTHe ~11IJIJ1Kal.\Hje (p => q)A(q => p) Ha3Jrna ce eKBJIBaneHJ:\Jlja H o8eJie)IGIBa ceca p ~ q. McKa3H oBor obJIJiKa ce y roBOpHOM je3JnIDKaBaj y Ha jep,aH OA rne,1.1,e1il1:x Ha'IJiHa:

pa.KOH CCUIO a.KO q,

p je eKBrma.JieHTHo ca q, aKO p. O.Rp;a q H oOpaTHO, p;oBOJball ycrroB sa

p je norpeba.H n

q.

q je HCKa3 »P aKO l1 CaMO aKO q" KOjl1 ce 03Ha'IaBa 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.

fuamsan:e~a l{Ba JICKa3a p H ~e4>mmmI ·a

T(p)

T(q) TE. <'> !1.

T T

T

T

J_

l..

.t

T

l.

l.

.t

T

L-

IlpJIMep 7.

T(2+3=5 ~ 2 :$; 3) =T T(3 > 5 ~ 2 < 5) =.l

T(2 < 3 ~ 3 < 2) =.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 2 2 2 3) -6+4 < 6-4 ~ 3-7 < 7-3; "1 2 +}2 < 4 ~ J2+4 < 5 ; 2 5 ) 11 · 9 < HY => 101 · 99 < 100 ; 6 2 :$; 2 => 2 < 2. - (O,l > 0,01 A -0,l > -0,01) => (3 2 < 3 · 2 V2 · 3 < 23);

)

12

3 2 < -5) => •( •0,1 . 0,1=0,01). -2 > -/\-{ 3 2 5 2

crp]llJpa pe'lemme

iJOl"JI'IKa

IIpHMep8. 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. 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. 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 r. Tpa)Ketta peqeHlilJ;a rnarn: :> Munetta Hacnegu 300 000 eapa u He oge Ha Mope, ouga he otta KyfluiUu ciUaH.

~.eKa

+

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.

pv(-p/\-.q)

-:p

l1cKa3He <J?opMyrre. TayT011ornje fipHMenrre aira.aonrjy H3Me~ c5pojeBHU:X H3pa3a K JtCira3IDIX

cpopM}lla. Cenrre ce .:i:a 5pojeBHe e:3pa3e rpa;orno o;:r npoMeHlhmrnx

(rnoBa Koja 03Ha
T T

T

IlpJ.IMepH HCKa3HJ1X cpopM)'lla cy: TA •.L, p v T) ..., (p /\ q => •r),

1.

l.

A

....I

T

.1

1.

l.

HCKa3Ha cnoBa H ;rornqxe KOHCTaHTe cy HajjeJJ.HOCTaBHHje 11CKa3He cpopM)'ne. AI B) 11 (A.;;. B) TaKol)e HCKa3He cpopM)'lle.

I1p11n11KOM 3arr11c11Ba1Da 11CKa3Hl1X cpopMyna rro.n;pa3YMeBa ce rne.n;etlli .n;oroBop o np1mp1neTy non1'IKI1X Be3Hl1Ka: ..., je Be3Hl1K HajBener rrp11op11TeTa, 3a 1D11M cne,n;e V 11 /\, Koj11 cy rro.n;je,n;HaKor rrp11op11TeTa, a 3a 1D11Ma => 11 .;;., TaKol)e je,n;HaKor rrp11op11TeTa.

A I

l1CKa3He cpopxy;ie cy nonRKH H3pa3H KojHMa ce orrn:cyjy cTpJKType ( 08mm;11) 11CKa3a. JlCKa:me cpopM)Ae IpllAJfMO o.n;: • UCKa3Hn:x CJIOBa a, b, c, ... , p, q, r, ... , p 1, q1 ••• • 1I0rJ{qJ(J£X KOHCTaHTii T H l. nonf'IIG!X orrepar:µrja V, A,•, =>, .;;. yrroipeboM 3arpa;ia Ha yo8K'lajeHJ.1 Ha'Ilffi.

l.

·P /\ q => p 11 TaKO ,n;aJbe.

Ha OCHOBY rn8mma Koje cy rrpHKa3aHe Ha CTpaHaMa 11 H 12, je,n;HOCTaBHO ce o.n;pel)yje J{CTJlllJITOCHa Bpe;J;HOCT cpopM)'Jla y KOjJafa cy Ca.MO JIOfHqKe KOHCTaHTe IIOBe3aHe ;JOflfql(J!M onepaiµrja..,1a Ha HeKJ.1 Ha'Ilffi. Ha MapfJ1ID1 cy ,n;aTe Tafomu;e nor11tIK11x orrep~a Hap; JIQf}fq}(J{M KOHCTaHTaMa. IlpHMep 1. J13pa'I}'HaBa!be HCTKHHTOCHe BpeJJ.HOCT11 cpopMyJie

TV•l. => T -,

~

=.l,•.L=.,..

n3Bororuo Ha ocHoBy rabillfi\a ,n;aTI1X Ha Mapr11HH.

(TV•.L => T) =(TVT => T) =(T => T) =T => .,...

l.

.;;.

l.

T T T

+

J.. .l

T

T T

.!.

l..

T

.l

J1fapaqyHaj JICTIIBJITOCHe BpeAffOCTH ¢opMYJia:

2 •(T => ..., .L) .;;. T /\ ••l.; 4) (T.;;...., .l).;;. (1. => T); 6) T /\ (.L V (1. => .L)).

T => .1 VT; 3 (T Al.) V "T /\ T ) => •.L /\ T; 5 T => (T => (T => .1));

~am

3a Koje x 113 {T,.L} cy cne,n;ehe ¢opMyne TaqHe:

• xi\ T => l.; 3) x/\x.;;. xVx; - (x => T) .;;. x; 7) xV .1 <=> x;

2) 4) 6) 8)

•x => x; x.;;. •x; (T => x) .;;. x; xVT.;;. J.?

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 rrpo.MeILnJIBIIM

'™O J1CTJ1HJ1TOCHY Bpep;HOCT cpopM)'lle

x. J

u :::.

F: •(pV• q) => p/\.q --;fp) =T J1 -r(q) =.L "''1 aHarrornjy ca c5pojeBHJ1M H3pa3J1Ma, 3aKJb~eMo p;a je -r(F) jep;HaKo

OCHOj Bpep;HOCTJ1 cpopMyrre

•(TV •.l) => T /\. .l 11111111a i! iocSHjeHa J13 cpopM)'lle F 3aMeHOM crroBa .\({11111m11c::urraMa: p ca TM q ca .1. 11~craBHO ce p;oc5Hja p;a je

p M q op;roBapajyrutM rronffI<Jt..\f

+

-r(F) = T.

~~TaK

'•"~ HCTJ1HJ1TOCHY Bpep;HOCT cpopMyne F M3 npeTxop;Hor npHMepa, aKo je:

=THT(q)=T; =.LH-r(q)=T; =l. J1 -r(q) =.L ce y HeKoj J1CKa3HOj cpopM)'llJ1 nojaBJbyjy caMO p;Ba J1CKa3Ha CJIOBa, OHp;a Ha - - qeTJ1PJ1 Ha•mHa MO:>KeMO p;a p;op;elll1MO J1CTJ1HJfTOCHe Bpe){HOCTI! Tifil CJIOBHMa. -: ucKa3Hoj cpopMYJIH nojaBJbyjy TPH cnoBa, oHp;a J1MaMO oca.'1 Moryhttocru, aKo .=.i:.yjy qeTJ1PJ1 CJIOBa, OHp;a J1MaMO 16 Moryh.Hocn1, K yoIIIIITe, aKO ce y KCKa3HOj rn11 m11111m11•,.,._.,1 nojaBJbyje n J1CKa3HJ1X CJIOBa, OHp;a J1MaMO 2n i\mryhHoCTK. aH>e Bpep;HOCTJ1 HeKe cpopM)'lle 3a CBaKO p;op;eJbKBalbe J1CTI1HKTOCHKX J1CKa3HJ1M CJIOBJ1Ma Hajjep;HOCTaBHJ1je je IIpKKa3arn: y Oc5J1JfKY racSene KOjy 0 HCTHHHTOCHa TaOnmi;a opMJ71e.

.:TJ1

nt

ep3. CTJ1HJ1TOCHe Tac5nmi;e cpopM)'lle

•(p => q)/\.p y CKJiap;y ca HaqJ1HOM Ha KOjK K3paqyttaBaMO BpeAHOCT OBe cpopM)7Ie 3a :Tiie Bpep;HOCTK KCKa3HKX CJIOBa p K q.

"r-'
I

{!_ T T

.l .l

: I

I

9. T

: I

{!_ => T

9.

; •({!_

~

I

.l

.l

I

T

T

I

.l

T

I

.l

I

T

.l .l

l. T .l

l.

I

+

~TaK

aj KCTJ1HKTOCHY Tac5mn:i;y cpopMyne p =>

•(p V •(q /\. p)).

1c:;

~

.HCTJ1HMTOCHa BpeAHOCT ¢opMJ7Ie y KOjoj ce nojaBJDyjy HCKa3Ha CJIOBa 3a:BJKH O;J; JfCTMHMTOCHMX BpeAHOCTM Koje cy AOAeJDeHe HIM CJIOBHMa.

Bpe;:i;HOCT I13pa.3a X--0-)' •

fipHMep2. O.n;pe.n;:wMo

=3a.BUOI

o:r Bpe;:rn0<..""TI!

Koje cy :ro.:re.fbelle

MC.TMHMTOCtty

upo.MeIL"bHBHM x,

Bpe.n;HOCT ¢opM)'lle

y JJ .::.

F: •(pV• q) => pAq aKO je -r(p) =TM -r(q) =l.. Cne.n;etm aHanomjy ca 8pojeBHJ1M 1'13pa3HMa, 3aKJD)"IyjeMo Aa je -r(F) jeAffaKO UCTMHMTOCHOj BpegHOCTJ.1 ¢opM)'lle •(TV •1.) => TA l. Koja je .n;o8:wjeHa M3 ¢opMYJie F 3aMeHOM cnoBa p 1'1 q o.u;roBapajyhnM nonf'IKJru KOHCTaHTaMa: p ca T M q ca l.. )eAHOCTaBHO ce .n;o8Mja Aa je -r(F) = T.

+

3ap;aTaK O,i:i;pe.n;M MCTMHMTocey BpeAHOCT cpopMYJie F H3 npen:o,JJ;Hor npm1epa, a.Ko je: -r(p)=TH-r(q)=T; - -r(p)=l.H-r(q)=T; -r(p) = .L:~u(q) = l.. ..'Tl
eljMBalbe BpeAHOCTH HeKe cpopt.ryne 3a CBaKO .n;o.n;eJDJIBalbe HCTJIBJITOCIDlX zpep;HOCTJII HCKa3H1'1M CJIOBHMa Hajje,qHOCTaBHJ.tje je IIpHXa3aTit }' ObIDfh.'Y raOe,""Ie KOjy ea.3HBaMO HCTHHHTOCHa TaOim::a;a opMYJie.

_ 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.

p

I

T

9. T

I I

1!. => 9. T

T

l.

l.

l. l.

T

T

'

l.

T

I I I I I

•([!_ => 9) '. -.(p_ => 9) A(!_ l. l. I T

I

T

l. l.

~

l. l.





3a)J;aTaK :::>opMHpaj HCTMHHTOCHY TabJIHI.J;y cpopMYJie p =>

·(p V •(q Ap)).

15



ilo~npse

qenqm KOJIOHe HCTHHHTOCHe TablIJ.file qiopM)'Jle y Kojoj ce

ITpm1.11Ko1\1-.tp'opM.11palha .11cT.11H.11TocHe Ta8mme HeKe HCKa3He cpoMYJie, KOJIOHe y Koj.11Ma HaBO,ll;HMO J1CTJ1HJ1TOCHe Bpep;HOCT.11 J1CKa3HHX CJIOBa IIOII)'lbaBaMO CMCTeManrrno ,;::i;a He fotCMO J130CTaB.11JIJ1 HeKy MoryhHOCT. 0IIIIITJ1 IIOCTynaK ITOrryH>aBalba KOJIOHa KOj e O,Il;fOBapajy .11CKa3H.l1M CJIOBJ1Ma MO:>Ke ce BM,n;eT.11 y Hape,n;HOM rrp.11Mepy r,n;e je cpopMJrpaHa Tafourr~a cpopMy11e ca TPM MCKa3Ha cnoBa.

nojaBJhyjy qeTHpH CJIOBa.

p

q

T T

T T T T .l .l .l .l T

T

T T T T T .1 .l l_

.l .l .l .l .l

T

T T 1 .l .l

i

r

T .l .1

T J_

.1 T T .1 .1 T T .l .l

IlpHKep4.

s

O;:i;pe;un10 3a Koje j e ttcTIIBJrrocHe Bpe,n;HoCTM .11cKa3HMX c110Ba p, •r => p v q) => l. Ta'Illa, aKO TaKBe Bpe,n;HOCT.11 yorrnITe ITOCToje.

.1 T .1 T .1 T .1 T

Jla illl IIOCTOje Tpa:>KeHe HCTIDrnTOCHe Bpe,n;HOCTH

Ji

q .11 r cpopMyna

Koje cy, OTKpMheMO 113

ncnnnrrorne rnfoum;e ,n;aTe cpopMYJie.

i T .l T .l

,

p T T T T l. l.

I

l. .l

q l I I

T T .l

I I

l.

I f

I l

T T l. l.

I I

1

r T .l T .l T .l T l.

.l

T l. T l. T l.

•r => p V q ; T T T T

pvq T T T T T

T T

T l.

T

T .l

l.

(•r => p V q) => l. l. .l l. l. .l .l l. T

I I

I I

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
H

obpa30BaHa j e o;:i peq}{

iiiay woc =

UCTO lf iWlOC

= p33JM, 3aKOH, p331IOf.

IIpHMep 5. .[{a j e cpopMYJia •(p V q)

<;>

•P /\ •q rayT011or.11ja, 3aKJbyqyjeMo .113 lheHe MCTMHMTOCHe

Ta8mn~e.

T l. l.

.l T l.

T .l

l.

l.

T

l.

l.

T T

.l

l.

T

T

T

3aµ:aTaK YfCIIHTaj .u:a IDl cy rne,n;ehe cpopMyne rayTOnornje:

, p=>(pVq); 3 p => (qVr);

"' p=>(p/\q); 4 p => (p => qVr).

T T T



E a J1CKa3IDIX ¢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;.

~le1:0:xa CBol)eu.a

H.aancyp;i;

A ikypg je pe-q ~

narnHcKor nopeKJia

IlpHMep6.

Jil

,UOKa)KJ.1MO MeTO,ll;OM CBol)elba Ha arrcypp; ,n;a je ¢opMYJia pA(p => q) => q TayTorror11ja. IlpemocTaB11Mo ,n;a ,n;aTa ¢opMYJia HHje TayTOrrornja, Tj. ,n;a je -r(p A (p => q) => q) = .L Y311Majyn11 y ofo11p Ta8rrmzy 11MIIID1Kaq:Kje, 3aKJbyqyjeMo .l(a je Ta,IJ,a -r{pA{p => q))=T J1T(q)=l.. Ha ocHoBy Ta8rrm.i;e 3a KOHjymru;"Hjy ,n;aJbe ,n;ofofja.Mo ,n;a je -r(p) = T, -r(p => q) = T J1 -r(q) =l.. Mel)yT11M, ca,n;a J13 -r(p) = T J1 -r(q) = l., crrep;M ,n;a je -r(p => q) = l., IIITO HJ1je Moryne jep cMo paH"Hje 3aKJbyqJ1JIH ,n;a je -r(p => q) = T. ,UaKrre, ,n;aTa ¢opMyrra jecTe TayTOrrornja.

+

3Ha
JIOfU1'Ka

HeMolyh1uJciU.

;IoKa3IIBaJbe na je

cpopMyiia Tayrorrornja MeTO:IOM CBOf}elha

Ha ancyp~ CC.CTOjH ce yrove !lace rrpenIOCTaBH rra

;i;aTa cpopM)Jla ru1je Tayronornja, a 3aTI1M ce 113 Te rrpeTIIOCTaBKe,

3a,u;aTaK MeTo,n;oM CBol)elba Ha arrcyp,n; p;OKa)KJ.1 .z:1a cy crre,n;ene ¢opMyrre Tayrnrror11je: p=>(q=>p); 2 (p=>q)A•q=>•p; 3 (p => q) => (•q => •p); 4J (p => q)V(q => p).

ocnalbalbeM Ha HCTHHHTOCHe Ta8n111i;e, H3BOW'f HeMoryha rnTy~ja - Ha npHMep, .n;a je.D;Ha

ncra cpopMpa HMa

IlpHMep7.



IloTrrytto attaJIOfHO rrpeTXO}:\HOM IIpKMepy ,D;OKa3yjeMO J1 CJie.n;ehe OIIIIITifje TBpl)eibe. AKo cy A 11 B 811Jlo Koje 11cKa3He ¢opMyrre, ott,n;a je A A (A => B) => B Tayrnnornja. IlpemocTaB11MO ,n;a ,n;aTa ¢opMyrra HJ1je rayTOrrornja, Tj. ,n;a je -r(A A (A => B) => B) = .L. Y311Majyn11 y ofo11p Ta8mru;y JfMIIJIKKaIJ;11je 11 KoHjyma.i;Mje, 3aKJbyq)rje~m ;:i;a je -r(A) = T, -r(A => B) = T 11 -r(B) =l.. Me1JYT11M, 113 -r(A) = T 11 -r(B) = .L, crrep;M ,n;a je -r(A => B) = .L, IIITO mrje Morybe jep je -r(A => B) =T. Ilp11MeT11Mo ,n;a cMo Ha oBaj Ha'IJffi ,n;oKasaJIH ,n;a cy cBe ¢opMyrre .r1arnr 08m1Ka (Kojnx JfMa 8ecKoHaqHo MHoro) TayTOrrornje. Ha rrpHMep, Tayronornje cy (pv q)A(pv q => •r) => •r [A =pV q, B=•r] •pA(•p => (p => q)) => (p => q) [A=-p,B=p => q] 11 TaKo ,n;aJbe.

+

;i:se ncnnnrro...-iie T H .L

Bpe;:mocm, K

&

3a,u;aTaK AKo cy A 11 B HeKe 11cKasHe ¢opM)17Ie, JJ;OKa)KJ.1 ,n;a je (•A => _,B => B => A. Tayro,-ronrja. 1

17.

Tayrorrol'Hje H

3aKOHH 3aKJh"Y'IHBalha

:IBe HCKa3He ¢opM}17Ie cy JIQI'J{q](J{ eKBKBaneHTHe aKO HMajy HCTe HCTHHHTOCHe Bpe:(HOCTJI 3a bJGIO KOjH U36op :HCTHIDITOCIDIX BpeAflOCTH CJIOBa Koja ce y lbHMa noja.BThyjy. Ilp1D1ep 1. 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.

p

Tay-rmontje q ~-p ,q

Ea3UBajy ce lle ~ fopraHOBH 33.KOHH.

! •P I •q : •P v •q )

I I

.l

I

.l

I

T

!

}{

pq~-p..,q

q

T T .l

I

T

.l

.l

.l

.l

.l

T

T T

.l

T T T

I

T

I .l

T

.l

.l

.l

.l

T 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. J1crnrrajMo KOjH o~ CJieAelrn:x HCKaJa cy JIOI'H'IKJ1 eKBHBaJieHTHH HCKa3y c5uiUu

3alby8mett je uoiUpec5aH yCJ108 3a cpeliy. 1. AKo je HeKo 3aJby6JDeH, oH,n;a je OH cpeb.att; -· AKo je HeKo 3aJby6JDeH, oH,n;a HHje cpenaH; 3. AKo HeKo HMje cpeb.aH, OH,D;a HHje 3aJDy6JDeH; 4. AKo HeKo IDrje 3aJby6JDeH, OH,D;a HHje cpenaH; 5. HeKo je 3aJby6JDeH HJIH HMje cpeb.att. HeKaje p: 6JITH JaJby6JDeH,

q: 6HTH cpenaH.

Ta,ua je ucKaJ c5uiUu 3albyDlbeH je uoiUpeDaH yc1wB J1CKaJu 1-5 cy Tap;a pe,n;oM 06JI:11Ka: ~

2 3 4 5 OpM}'lle p ~

q,

..,q~•pH-p~'q

jecy norK'll01 eK3HBa."IeHTHe.

18

3a cpeliy, 3anpaBo HMilJIHKa~Hja q :::::> p.

p :::::> q; p :::::> •q; •q :::::> -,p; •P :::::> •q; pV•q.

llirje TeIII.Ko rrp0Bep:11rn ,n;a cy MeJ)y cpopM)'JlaMa :. (q :::::> p) ~ (p :::::> q);

2. (q :::::> p) ~ (p :::::> •q); 3. (q :::::> p) ~ (•q :::::> ·p); 4. (q :::::> p) ~ (-,p :::::> •q); 5 (q=:>p)~(pV•q), Ta ~ononrje cpopMyne 4 H 5, IlITO 3HaqJ1 ,n;a cy ,n;aTOM HCKa3y eKBHBaJieHTHH HCKa3H rro,n; 4n5. + .

E onorn:je cy JfCKa3He cpopMYJie Kojmrn ce 01rncyjy BruKHJi 3aKOIDI MHIIIJbeIDa.

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 .

Je::raH op; Hajjep;HOCTaBHJfjHX Jf Hajqerrtlie KopHrrillema 3aKOHa 3aKJb)"IlIBaI:ba 5a3JtpaH · e s a TayrnnornjH p /\ (p

*

q)

*

Modus ponens

q (BH,ll;Jf rrpHMep 6. Ha cTpaim 17).

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 * 3a:'VbyqaK

q:

q: A.Ko AHa )i(J1BJf y

AHa )l(JfBJ!

r Cp5ujJf.

Eeorpap;y, OH}J;a .-ma )KJiBJf y Cpfo1j u .



..fodns tollens

IlpHMep 5. Ha ocHoBy rnyrnnomje

(p

KOMe Jf3 rrpeTIIOCTaBKM p

::::>

*

q) /\ •q

*

•p, p;o5Hja.Mo rrpaBuno 3a.KJD)"IJIBaH>a rrpe~i:a

q H •q H3BO,ll;HMO 3aKJhyqaK •p.

p => q 1\ -iq => - p

p => q -:q I

=:>

p.

H aBop;HMO Jf jep;Ho KOHKpeTHO 3a.KJbyqHBaIDe 5a3HpaHO aa oBoj rnyronornjH.

p

*

q: A Ko je qernopoyrao ABCD KBa;war, oll}J;a ce y .!her:: : !:;~:~e yrmcant Kp)T.

'P

..., : 'qernopoyrao ABCD ce ae ~m)Ke ~7JKZ.:'~. :~p:::-. 3 aKJhyqaK • p: qernopoyrao ABCD HHje KBap;paT. TpaH31ITlIBHOCT

IIpnMep6. Tay rnnomja(p

10IJTIDD(al1Jrje

* q) /\ (q * r) * (p * r)

crnju ma rne;::i;eher jeAHOCTaBHor

3a.KJbyqHBalha. IlpernocTaBKa p IlpeTrrocTaBKa 3aKJhyqaK p

*

*

q*

q: A.Ko tteKo )KHBJf y Eeorpa.'.ly, 011;i;a OH )KUBU y Cp511j tt. r: A.Ko HeKo )KHBH y CpC1!1f, OH}J;a OH )f(JIBH y Eep01m.

p => q

/>,

q => r => p => r

p => q q => r p => T

r: A.Ko HeKo )f(JfBH y EeorpaJiy, OBJl.a OH )KUBU y EBponu.

AHanortty rrpHMetty, HapoqJfTO y MaTeMaTii'iKJf.M TBpl}eID1wa, Jrna Tayrononrja ::::op;

(p ~ q) /\ (q ~ r)

*

(p ~ r).

+

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 q )l;OKruKe l1MIIJUtKau;11ja •q => ·P· Ta.Ko, aKO ;Kt!J"IIDIO ,;:i;a AOKIDKeMo H.MIIIDfKaI\Hjy: Axo ·e n 2 HenapaH 5poj , o:ep;a 1e., HenapaH 5poj, npeMa OBOj TayrononrjH pteCTO lbe MO:>KeMO )l;OKa3aTJ1 .IDOj eKBHBaJieHTHY HMIIJIJIKarofjy: AKo - mrje HerrapaH -F ·, o:ep;a '1 2 HHje ttenapaH 5poj.

0Ba .n;pyra l1MIIJIJfl(an;Mja je CBaKaKO jep;HOCTaBHHja 3a p;oKa3HBalbe. 3aHCTa, aKO n HHje tterrapaH, ott.n;a je rrapaH, Tj. n = 2k, 3a HeKo k, rra je n 2 = 4k2, op;aKJie cnep;u .n;a je n 2 napaH, mTo 3Haqu .n;a HHje HenapaH.

+

IlpHMep8. HajjeAHOCTaBIDtjH. :40Ka3 .n;a je 3a CBaKM peanaH 5poj x TaqHa 11MnJI11Kan;11ja 1

l -3x:t:O =>

x=t=-

3

jecTe OHaj y KOMe ce npH.Me.IDyje Tayrnnomja ( •q => Tpa:>KeHa IDITIIDfl
•P)

~

(p = rel="nofollow"> q). IlpeMa IDoj,

1

x=- => l -3x=O,

3

a OBY 11MnJI11Kan;11jy je je.n;HocTaBHO p;oKa3aTH jep Tpe5a caMo np0Bep11T11 .n;a JIH je TaqHa jep;HaKOCT

1 1-3·-=0.

3

0Ba je.n;ttaKocT je Ta'IHa, q}fMe je p;oKa3 p;aTe l1.MIIJIH.Kau;11je 3aBprneH.

Cuol)elbe Ha ancypp; (reductio ad absurdum)

• • 20

+

JlpHMep9. AKo H:3 •P cnep;H q M •q (Tj. HeKa p;Ba npoT11BpeqHa rnpl)eIDa), OHp;a M3BOp;MMO 3aKJb)"laK p. 0Bo npaBMO 3aKJb)"IHBaIDa 5a311paHo je Ha Tayrnnomj11

(op => (q"' •q)) => p. HajCTapitju np1wep npH:MeHe oBor 3aKoHa 3aKJb)"IMBaIDa je qyBeHM p;oKa3 .n;a je.n;HaquHa

x2 = 2 HeMa pan;}lOH(lJIHa pernelha. 0Baj p;oKa3 heMO J13JIO:>KMTM KaCHMje Ha CTpaHM 63. 0BOM npl1.JI}fi(0M heMO npHKa3aTl1 p;oKa3 jep;HOCTaBHMjer rnpl)elba p: 5poj 1,41 tt11je perneIDe jep;HaquHe x2 = 2. Heran;Hja oBor rnpl)eIDa je •p: 5poj 1,41 jecTe perneIDe jep;HaquHe x2 = 2. AKo npeTIIOCTaBMMO •p, oHp;a 5ucMo MMaJIM p;a je q: 1,41 2 =2, a JiaKo ce npoBepaBa .n;a je ~aKJie, rnqHo je p.

+

3aKOH Habpajan.a

IlpHMep IO.

H,

TwrrwqaH rrpwMep rrpttMeHe Ta}'TOrror.wje (p ~ r) /\ (q =:. r) =:. (p V 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 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

~ r

~

p. q ~ r

q~

A

y

~

"

I IlpHMep 11.

,IJ;e MoprauoBH 3aKOHH

3a CBaKa ,a;Ba peaJIHa 5poja x 11 y TaqHe cy eKBMBarrem~wje x · y=O ~ x=OVy=O J1 x2 +y2 =0 ~ x=O/\y=O. Ha ocHoBy Tayrorrornja

•(p A q)

¢>

•(p V q)

¢>

-p V •q -p A •q

(p ~ q) ~ (•p ~ •q), •(p/\q) ~ •pV•q Jf

·(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

'"Rl1Ha

-:3.

x2+y2;t0 ~ x;tOVy;tO. 3a.HcTa ttMaMo ,a;a je (x · y=O ~ x=OVy=O) ~ (-,x · y=O ~ -,(x=OVy=O)) ~ (x · y;tO ~ •x=O/\ •y=O) ~ (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) . 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) /\ (q ~ r) =:. (p ~ r . 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 rrocrre,a;Iba qiopM)'Jla y TOM namzy.

+

T paH3IITllBHOCT eirnHBan:emutje

_p¢>q • ~

C¢>r

~

'.'¢>T

r,<:>n ....

p

c<>.,, .. ¢> 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, reoMeTPujcrmx cpnrypa ITTp;.

H>JIX

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. ,Ua j e x e,,e~ieHT CKJIIa S 3anucyje ce cpopM)'JIOM

x E S H qJ!ITa ce ,,HKC je eJieMeHT cKyna

ec" nJn1 ,,1mc np1mall,a acyny ec". Ua x mrje eJieMeHT acyna

S 3arn1cyje ce cpopMYJIOM x
c:Kyna ec" mTII .,Jf.KC He rrpuna.n;a CKYIIJ ec':

,n;eqnrnminja

CBaJGI Ch.'JTI j e IIOTIIYHO o.n;peljeH rnojKM eneMeHTHMa. )J;pyrHM peqHMa, ,n;Ba cKyna

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

~: = fi-.2~3,4, ...}

a..-yrr rrpnpo:urnx bpojeBa

s qajH cy eJieMeHrn CBH o8jeKrn KOjH HMajy CBOjCTBO s.

IlpHMep 1. 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

~=[~ jp E :=,q E ~I} aq'Il pau:nomrnmi:x

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 MOrJIM ;:i,a 3anMcyjeMo no jep;aH npHpop;aH Opoj y CeKJH,n;H, 3a HaOpajal:be CBHX

A rpe5ano OH HaM cKopo 32 ro,n;HHe. J InaK, CK)11I A jep;HOCTaBHO 3ap;ajeMo jep;HaKomhy A = {x x E N /\ x ::; 109}.

en:e 1eHaTa CK)'Ila

I

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

- -:

- I 0 h2

;: 4,5

CKYil pea.LHirx: 6pojeBa

cr
x, rra oHa 3aHcTa orrHcyje rrpa3aH

vilOB

y

_-..io cy cKynoBH A 11 B je,n;HaKH, Tj. aKo je A =B, oH,n;a je 3a CBaxo x Ta'!Ha ....,,1rnanemi;11ja: xEA ~ xEB.

'3a

eKBHBaJieHI.J;Hja je KOHj)7HKI.J;Hja ABe o8parne KMIIJilfKaI.J;Hje:

(x E A

*

x E B) t\ (x E B

*

x E A ). :C:;rna 11Mnn11kar.i;11ja ,,KaJKe" ,n;a je CBaKH eJieMeHT CKyrra A Taxol)e H eJieMeHT cryna B, a :::r::r.ra ,n;a je Ta'IHO 11 o8paTHO, ,n;a je CBaKH eJieMeHT CKyrra B yje,n;Ho H eJieMeHT CKyrra A. CKyn A je no,n;cicyn cKyrra B, y 03Hall;J1 A h B, axo K ca.Mo axo je CBaKK eneMeHT cKyna A yje,n;Ho 11 eJieMeHT cKyrra B, Tj. aKo 11 ca..'do axo je 3a CBaKo x Ta'!Ha KMIIJIKKaI.J;lfja:

I'

~eqJJlHlfl!H

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 ). ~

~---

Pe."IaI.J;Hjy h (,,811T11 rro,n;cKyn") Ha3HBaMo HHKJiy3JrjoM, a penar.i;11jy C cTpor oM IDIKJIY3HjOM. 3a,n;aTaK

&

IlpHMern ,n;a cy npmrn,n;albe (E ) 11 HHKJIY3Hja (b)

lkmnaj HHKJiy311jcKH o,n;Hoc Mel)y CKyrrOBHMa A= {x Ix E N Ar::; 9}, B={x x=2Vx=3} 11 C={2,3,4}.

I

YJHMajyn11 y ofo11p rrpen:om .n;eKHKI.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:

cymnmcirn pasJIH1ilITlt o:moat.

s

~

A =B ~ Ah BAB h A.

'-.Y

y Hape,n;HOM TBpljelby HaBO,ll;JiMO OCHOBHa (K O'IID'Jie,n;Ha) CBOj CTBa HHKJIY3Hje J1. crpore

aES, :a; fi S,

KRKJiy3Hj e.

{a1· kS,akS 3a 811no Koje cKynoBe A, B H C BaJKJt:

_"lJiQ

*
-. 0h A,

5. A:z0

Ah A, 3 A h B t\ B h A ~ A = B, 4 A h B t\B h C * A h C,

6. A

0 C .A, TOOpeMa

C B * A h B, 8. A C Bt\B C C * ACC. ~. A

IIapTHTHBHH cicyn .n;aTOr CKyrra S, y 03Hau;H P 5'1, jeCTe CI>.JII CBH:X H>eroBKX no.n;cKyrroBa. }J;aKJie, Pl S) ={X I X h S}.

.:::em~mn

--

=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

y 03Hal.{H A n B, ,n;eqnrn1nneMO ca An B={x Ix EA Ax EB}.

IIpeceK CKynoBa A H B,

Ymtjy Ch.')'IIOBa A n B, y 03Hau;11 A U B, ,n;eqmmnneMo ca AU B={x Ix E AVx EB} .

IIPECEK •-1 B

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

YHHJA • -i U B

IlpKMep HeKa jeA

n B =0.

3.

= {l,2,3,4,6}, B = {3,4,7,8,9} H C={4,5,6,8,9,10}. n C).

Oµpe;urno (AU B) \ (B

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 .-1. B

A

tD



B\.-1.

u; KO~

fl11IE:\!EHT Ch'YIIA

3a aTaK KopHcTetrn: CKYIIOBHe orrepal.{Hje, OIIJfillf oceHqeHe ,n;enoBe BeHOBHX ,n;HjarpaMa.

2

1

5)

4)

6)

@® ®®@ c

c

c

c

c

c

3a~aTa"'

AKo je A farno KOjH CKJII, o,n;pe,D;H A

n 0, A u 0, A \ 0, 0 \ A.

AKo je A ~ S, oH,n;a ce pa3llfl
A. U.n·=S A('

(.-l."

,-i..·=Z =.-J.

s. A.Ko je jaCHo 0 KOM CKJIIY sje peq, OH,D;a ce KOMrrneMeHT rro,n;cKyna A (O,D; S) 03HaqaBa ca Ac.

)J;11peKTHO 113 .o;e11H11u;11je cKyrrOBHHJtx onepa.I.{Hja AOb11ja..'1:0: xEAUB~xEAVxEB,

x EA

n B ~ x EA Ax EB,

xEA \ B~xEAA•xEB.

= B. axo je 3a CBaKo x Ta'llia eKBKBai,ernrnja:

.n.

x Erie x EB.

IIp11MeHoM OBHX eKBHBaneHu;Hja CKYIIOBHH HAeHTHTeTH ce cBo,ue Ha TaYTonon1je. 1

IlpHMep4.

H,!IeunrreTe Kojn ce

)J;oK(l)K11MO Aa je 3a cBe cKyrroBe A, B 11 C Ta'llia jeAHaKOCT

A\ (BU C)=(A \ B)

n

(A C).

)J;a bl1CMO AOKa3anH OBaj cKyrrOBHH Hp;eHnfTeT, )J;OBOlbHO je JIOKa3aTI1 na je 3a CBa.KO x TaqHa eKBl1BaneHu;Hja B U C ~ x E (A \ B) n (A \ C.. E IIpeMa .o;e11H11u;11jaMa cKynOBHHX oneparµtja, K.\fCU!O ;i;a je

E

~

B v

_r1

~

o.:moce Ha HeKa IJ>H

npon3BOlbHa cxyna Moxe~m

~

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 opM)7la rayro;iornja. T11Me he p;oKa3 p;aTor 11.p;eHTHTera 811r11 3aBpmeH.

+

rrpoBepaBarn

cegqelbeM. rnmrmor rprupK"IXor npax.a3a HeKa TJ>H CK"'Ila

c

c

IlpHMepS. HeKa cy A 11 B npoH3BOlhHH nop;cKynOBJi op; S. )J;OKa_)f(JfilO ]le Mopra.HoBy j e.::maxocr

s

(An B)' =N U B'. cnep;H p;a je A n B ~ S, Kao

IIp11MeTHMO p;a H3 A, B ~ H ;i;a je peq 0 KOMIL"IeMeHTIIMa y op;Hocy Ha cKyrr S. YIMajyhH Ha YMY .o;eHHJlu;Hjy KOMnne~ieHTa, ;tOBOlhHO _ie ;tOKa3an1 p;a je 3a CBaKO x J13 Ta'IHa eKBHBaneHu;Hja x E (A n B . ~ x E A' u B', 0.!IHOCHO •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..

s

+

3a:-.aTaK

~

c

'--./

/c

(,.

~ "---../ 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

~

--------

----

A

- ------

Ypel)eHH nap. ,il;eKapToB npoH3BO)J; 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

crcyn o;i ype!>eHor rrapa. {l.2} =
AxB _ _ _ __

(a,: ) (b,l ) (c, l )

.,

J];eKaprns rrpoH3BO.J; CK}'IlOBa A 11 B, y 03Har.µf AxB, jecTe CK)'II 'rnj11 cy eJieMeHTH ypel)eHH napoBH 'Ilija npBa KoopwrnaTa rrpl1Ila,[{a CK)'Ila A, a Apyra KOOPAHHaTa CK)'IIY B, O,[{HOCHO, AxB={(a,b) I a E A/\b EB}.

I I I I

IlpHMep l. HeKa je A = { 1,2} H B = { 0, 1,2}. 0ApeAHMO cKynoBe AxB 11 BxA:

AxB = { (l,0),(1,l),(l,2),(2,0),(2,l),(2,2) }; BxA = {(O,l),(1,l),(2,l),(0,2),(1,2),(2,2)}.

(a;:) (bl2) (c.2) . I .

~

.-\~

CKynOBJ.I AxB n BxA

cy pa3IDf'IJfm H HHKJIY3HjcKH tteynopeAHBH, Tj . AxB ~BxA 11BxA ~AxB .

IlpKMenrno

Jf

.£\a je

(AxB)

n

(BxA) = { (1,1),(2,2)}.

BxA (:,c) 2,c)

Ey;lyb..H ,'.la npa3a.H CKyn HeMa eneMeHTe, HHje Moryhe <j>opM11pam ypel)ette rrapoBe ca KoopwmaTaMa 113 rrpa3Hor cKyna. 0,[{aB,[{e cneAH ,[{a cy 3a CBaKH cKyn A TaqHe je,[{HaKOCT11

0xA=Ax0=0. •

.. CCD .

3a;:i;aTaR

")

B

HeKa je A= {l,2,3} 11 B = {1,2}. 0APeAJ1:

(AxA)

n

(BxA);

2 (BxA) \ (AxB); 3 (A \ B)x(A

n B). JR

y ·~

I ...

)J.eKapTOB npoH3BO~ CKynOBa ce YBOAH no y3opy Ha rrpaBoyrJIH KOOpAJIBaTIDi CHCTeM (Koj11 ce Ha3JIBa H )J.eKapTOB KOOpA.J1HaTH.l1 CHCTeM).

_,

E

...-

A(l 2)

,

AKo Koop~aTHe oce rrpaBoyrnor

.I.

D

KoopwmaTHOf CJICTeMa CXBaTIIMO Kao rpa<j>JiqKe np.m<.a3e CKyna peammx 8pojaBa R Ta,[{a ce

-

paBa.H y Kojy je IIOCTaBJbeH KOOpA.J1HaTH11 CJ1CTeM MO)l(e CXBaTJ1TJ1 Kao )J.eKapTOB IIpOH3BOA ypel)emIM rrapoBHMa peaJIHHX 8pojeBa.

26

0

'

J.

JRxR

3<mcra, Ta'IK.e paBIDi 11,[{eHT11<j>ffKYjeMo ca

~ ~

-2

c

£

-J

B(2 -2)

'

x

E 'HMep2. MMO ,n;a je 3a me cKynoBe A, B M C Ta'Il!a jeAJiaKOCT

e

Ax(B U C) = (AxB) U (AxC). :J>HO je ,!l;OKa3aTM ,n;a 3a CBaKO x My Ba)KJ.f eKBJIBaJie~a x,.1 E A B l..J C ~ (x,y E A .B· U -.4. .C .

c

{l ,e) (2,e)

Ic1Jn cd1)

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 _ ;::::.;...ll(lf ,n;a je 3a me cKyrroBe A, BM

Ypel)ena TpojKa (a,b,c)

c Ta'Il!a jeAJiaKOCT Ax(B n

C)

je Tpo'l7Irurn HM3 'Ilfjn je rrpBu 'IJiaH

=(AxB) n (AxC).

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. µeqmmurn!::i

y 03HaI.{Jt AxBxC, jecre Ch.JII 'Iltju cy eJieMeHTH ypeljeHe TpojKe 'Ilfja npBa KoopwmaTa uplil~a CKyna A, :ipyra

,[J;eKapTOB npoM3Bo,n; CKyrrOBa A, B M C,

Koop,n;MHaTa CKyrry B, a rpelia Koop.mrnarn CK}'IIY C, OllHOCHO,

CKJIIOBH .-b<..-l, Ax.AxA, ITT:I. Ha3Jraajy

AxBxC={(a,b,c) I a E AAb E BAc EC}. Cn11qtto ce .n;ecl>11HMrne ,IJ;eKaprnB upon3Bo,n; B1rme o;r -rpn CKJ'll
--- ---- ------

..... xJR ·~~o j e A= {a,b}, ott,n;a je

A.xAxA = { (a,a,a),(a,a,b ),(a,b,a),(a,b,b ),( b,a,a),(b,a,b ),(b,b,a),(b,b,b)i .

JR

ce _ilexaproBM creneHH cxy:rra A K .,-ecro ce o&."I~jype.aoM .-\!, A3 JIT:L

fipHMep3.

x

'

+

3ap;aTaK AKo je A= {a,b,c}, B = {O,l}, C = {l,2}, o,qpe,n;M:

• AxBxC; 2 AxBxB; "" (A xBxC) n (AxCxB);

3 BxBxB; 5_ (AxBxC)

n (BxAxC).

3ap;aTaK AKo je A= {l,2,3},

1 AxBxC;

B = {a,b,c,d}

2 AxAxA;

H C= {O,l,2,3}, o.o;pe,::i;H c5poj ei:eMeHara CK}TIOBa:

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 a.""Icpac5eTa.

-------

HeKa je A= { a,b,c} 11 p no.n:cKyII op; AxA p;aT ca 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 ~,,

(c,

c

e

b)

I I

a b c

II a

b

c

.l

T T

.l

T

.l

.l

T

T

:



IIpw1rn:KOM cpopMwpalba rpacpa penaQwje HeMa rroTpec5e HaBOAHTH ypeljeHe rrapoBe. Mw CMO HX HaBo.n;wnw caMo .n;a 5wcMo oc5jacHHnH 3Haqelhe cTpeJIHQa.

p aeKa bHHapaa pen~Hja cKyna A, Tj. aKo je p k AxA, yofo.1qajeHo je p;a ce (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).

AKo je

~xecro

TaKol)e, y aacraBJcy hel'.m fornapHe pemu~Hje 3BaTH Kpabe penau,ujaMa.

IlpHMep2. Tafoume u rpacpoBe peilaIIJfja cpopmi:p~m ~O y Cty'Iajy ~a cy Te pe.i"IaIIHje Ha KOHa:ciffiBf ~)IlOBHMa.

Pen~tje ~ H

< Mel)y peaJIHJiM 8pojem1Ma Ba)f(HH cy rrp1.rnepH penaq11ja Ha

(8eCKOHaqaoM) CKJIIY ~. 08ojeIDl p;eJIOBJll KOOpp;:HHaTHHX paBHJ1, CXBa!iemt: Kao IlO,ll;CKyIIOBJf OA -::xR, 3anpaBO cy rpa¢WIKJ1 npl1Ka3J1 OBHX penaq11ja. I1p11MeTJ1Te .n;a Ha cmrrµt p;one }:\ecHo Ta'Il<e ca ,,11cnpeKH.n;aHe JI:HH11je" mt:cy )'KlbyqeHe y o.n;roBapajyhy ObJiaCT.

• 28

fornapHa pena1v,1ja p cicyna A je: • pecpJieKCHBHa aKo je x p

x 3a cBaKo x Jll3 A; x H3 A HMje x p x; CHMeTpH11Ha aKo je 3a CBe x Hy Jll3 A yaqHa JL'>mmfl y p x; aHTHCHMeTpH'IHa aKo je 3a cBe x Hy H3 A Ta'Illa J1MlIJIJtKau;J1ja 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

• HpecprreKCHBHa aKo 3a cBe • • • •

,neqmml.Wf b

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 ca coboM:

A y penaQ11j11

~

(~ ~\..

c

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.

x a a a

-Y

b b b c c c

x

x

a

T

T

T

b c

T

..L

..L

T

T

a

..L

T

T

b c

T

T

T

..L

..L

a

T

T

T

b c

..L ..L

..L ..L

T

I I

T

I



I

I

T

I

II I

T

x

I

a a a

I I

b I b I b I t c c I c I

'

l'. a

b c

i xel'. ; l'.ex T I T

I

!

T T .1

a

• b I T c a b

1:

c



i I

! I

I

..L T T T

..L

.1

T ..L ..L

T f

.1 ..L

X=J.' xe l'. Al'. ex=>X= l'_ T T ..L T ..L .1 ..L T T I T .1 II T .1 .1 .1 T T T I

;

~'

I

'

I

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). )J;a penaQHja p HMje -rpaH3HTIIBRa, cnew1 H3 qJ.flbeHHQa: c p a, a p b :1 c p b, Ti. Jl3

yoq11TH )l;a penaa;Hja p HHje JIJraeapaa, jep je, Ha rrpHMep, qm1>eHHQe )l;a Hlije Ta'Illa JlMIIJIJIKaa;Jfja c p

a A a p b =>

cp

b.

+

29

-------

- -- - - - --------

E

Pena~je

-------------

nopeTKa H eKBJIBarreH~Hje

HeK.a je p pe;ramtja CKJIIa A. Penan;:Mja p je perran;Hja nopeTKa (ypel)efbe) aKo je peqmeKCJIBHa, aHTlfCJ.IMeTpI1'IHa M 'YpaH3MTHBHa. i.......--

IlpBKep 1. Y Hape)lHoj -rabem1 cy mrne.n;eee TPH BaJKHe penan;:11je rropeTKa. Penamrja ~ na CK}'Il}' ? (3a CBe x, , z n3

)

Penan;:Mja I (.n;eJhHBOCTM) Ha cKyrry N (3a cBe n, m, k M3 N)

V1HKJIY3Mja k Mel)y CKyrrOBMMa (3a CBe cKyrroBe A, B, C)

n m/\m n=>n=m n m/\m k => n k

A k B/\B k A=> A =B A k B/\B k C =>A k C

AkA $

x => x=

IlpnMenrno .n;a je penan;:Jrja $ ea CKyrry lR JIMHeapHa, jep je x $ y MJIM y $ x 3a bMJIO Koja p;Ba 8poja x n y. PenaI{Jtja I (.n;CJbJIBOCrn) Ha CI
+

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?

Perran;:Mja p je penan;:Mja JIHHeapHor nopeTKa (n11HeapHo ypel)eH>e) aKo je peqmeKCHBHa, aHTMCMMeTpl1'!Ha, JIJiHeapHa M TpaH3MTHBHa. Pena.iµrja p je perran;:Mja cTporor nopeTKa (cTporo ypel)eH>e) aKo je Hpecl>neKCMBHa H TpaH3MTMBHa. Peaawrja $ Ha cxyrry ? je mrneapHo ypel)eH>e.

L-IlpHMep2. CBaKoj penan;:nj11 nopeTKa p HeKor cKyrra A o.n;roBapa je.n;Ha penan;:Mja cTporor rropeTKa

a (TaKol)e Ha A) TaKBa .n;a cy 3a cBe x My H3 A rnqHe eKBMBaJieHn;:ttje: x p y @ x a y v x = y, O):l;HOCHO, x a y @ x p y /\ x =/:- y. TaKo penan;:MjH $ Ha CKYJlY JR op;roBapa penan;:11ja <, jep je 3a CBaKo x, y M3 JR: x $y @x
k

op;roBapa CTpora MHKJIY3Hja. 3a cBe CKyrroBe A

cy eKBJmarre~je A k B @ A C B VA =B, O):l;HOCHO, A C B @ A k B /\A=!:- B.

30

+

MB

TaqHe

----

-··----

Perra.Q11ja p je pena1µ1ja eKBHBanemµrje aKO je pe¢rreKCHBHa, CHMeTJ>WIHa 11 TJ>aH3MTIIBHa.

~

µeif>nuuUHja

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}. H 11je TernKo yoq11T11 ,n;a je CK}'Il S OBOM perra.QMjoM 113,n;eJbeH Ha TPH rro,n;cKyrra KOjH cy Mel)ycobHO ,D;Mcj)'HlCTIDI TaKO ,n;a j e CBaKH erreMeHT 811rro KOr IIO,lJ;CK)'Ila IIOBe3aH ca bHJIO KOjHM erreMeHTOM 113 HCTOf IIO,lJ;CKyrra (HapaBHO H ca caMnM coboM). CBaKM o,n; OBHX no,n;CicyrroBa Ha3HBa ce KJiaca eKB11Barremi;11je.

0

0•

(l;.~ '

\\,'I•

j)

lloja IIpeI.J;H3H11je, KJiace eKB11BaJieH.QMje cy rro,n;cKyrroB11: {a,b,c}, {d} 11 {eJ}.

••

+ JeAJiaKOCT ( = ) je TJ1IDf'IaH

J1crrocTaBJba ce ,n;a CBaKa perraQMja eKBHBaJieH.QMj e HeKor cKyrra ,n;err11 Taj cKyrr Ha Meljyco8Ho ,n;11cjyttKTHe Henpa3He rro,n;cKyrroBe qlfja j e ynHj a j e,D;HaKa CKyily Ha KOMe j e perraQ11ja ,n;e¢11H11caHa. CBaKM o,n; Till no.z:i;cKyrroBa Ha3KBa ce xnaca eKBKBanemµrje yoqeHe perraQ11je.

rrpHMep pemuµrje eKB1manem.urje.

IIpHMep4.

0

Pe
a

I1pmra3 pen:aunje ·e:.uraxocn1 Mel)y peaamrn 6pojeBIDt:a

PerraQ11ja p cKyrra .Qemrx 8pojeBa Z ,n;e¢uHMcana j e Ha cne~elrn: Ha'IKH: x p y aKKo je x -y _::\eJbJIB ca 2. ,[J;oKa)KHMO ,n;a je p penaQ11ja eKBHBaJieH.QMje.

~

rr /.

11

it /

CuMeiUput-tHocm. IIpernocTaBHMO ,n;a cy x Hy .QeJIM 8poj eB11 TaKBH ,n;a j e x p y . Ta,n;a j e x-y p;elbHBO ca 2. MeljyTHM Tap;a je 11 y-x p;elbHBO ca 2 (j ep j e y - x =-(x- y)) , rra je TIL.'de HY p x.

o

10

o

1

x o) ""'.(

2 x-

/ -~ fpa<J> je:maxocrn cKyna "--i. = 1a,!7,c,d}

~~~~~ 0 . 0 . 0 •. 0 . 0 .

c

r9_'-\

~ -B8~

0

CB·

e 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·

~

o

-2 - 1

TpaH3UiUU8Hocm. IIpernocTaBHMO p;a cy x, y Hz n;em1 8poj eBu TaKBH p;a j e x p y 11 y p z. Ta,n;a cy x-y 11 y-z ,n;eJbHBH ca 2. KaKo je x-z= (x- y) + (x- z ), 3a1Gh)-qyjeMo ,n;a je x-z ,n;eJbHBO ca 2, Tj. x p z. :1
~

+

8 31 I

A )'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. Ha Hape~ cmt:KaMa rrpHKasaHo je jeww IIpH,ll;p)')KMBalbe Koje cBaKoM eneMeHTY CKJIIa A= {a,b,c,d} .n;o,z:i;elbyje Taqiio je.n;att eneMeHT cKyrra B = {l,2,3}. ,ll;pyrHM peq11:Ma, ,z:i;ecpHHHCaHa je je)l;Ha cpyttKU;Hja H3 A y B.

AxB

A

AClIIj:> YoqeHy cpyttK~Hjy CXBaTaMO Kao CKyn

J= {(a,l),(b,2),(c,2),(d,3)}. +

CKynfje <J>y111a:i;Hja M3 A y B, y 1 j<;;, AxB11:

03Ha~11:f: A~

B, aKo B(l)l(e cne,z:i;etrn ycnoBH:

2. 3a CBaKo x H3 A rrocTojH TaqflO je.n;aH eneMeHT y M3 B TaKaB .n;a (x,y) E

,neqmmi.1.1uja

f

AKo f: A ~ B, CKJII A ce Ha3HBa µ;oMeH HJIH obnacT µ;e<)>u:Hu:caHocTu:, a cKyn B KO}J;OMeH J1ill[ obJiaCT Bpeµ;:HOCTH cpyttKU;Mje

f

A

L-

IJpHMep2. HeKa je A= {a,b,c,d} H B ={l,2,3} (Kao y rrpeTxo,z:i;HoM rrpttMepy). CKJII g= {(a,l),(b,2),(d,2)} HHje cpyttKU;Hja H3 A y B, jep eneMeHT c H3 A Httje rrpBa KOOp,Il;HHaTa HHje)l;Hor rrapa J13 g, Tj. eJieMeHTY c HHje rrptt,z:i;py)KeH HMje,z:i;aH eneMeHT J13 B.

h = {(a,l),(b,2),(c,1),(c,2),(d,3)} Httje cpyttKU;ttja H3 A y B, jep p;Ba pa3JIJ1qurn napa H3 h MMajy HCTY rrpBy Koopp;irnaTy c, Tj. eneMeHTy c HHje rrpH,z:i;py)KeH caMo je.n;aH eneMeHT H3 B. CKyn

e= {(a,l),(b,l),(c,l),(d,2)} J1 s = {(a,3),(b,2),(c,l),(d,2)} jecy cpyttKU;Hje tt3 A y B. +

CKyrIOBM

32

f murreMo fix) = y, a rroHeKa;a;a :u x -f

AKo f A ~ B, )'MeCTO (x,y) E

I

y.

&

IlpHMep3.

AKo

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:

b d).

f=(a c 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. BeoMa Ba)l(He ¢YHKr.i;Hje Mel)y cKyrroBHMa 8pojeBa rrpe;a;crnBJbajy otte Koje cy ;a;e¢ttHHCaHe HeKHM H3pa30M ca je;a;ttoM rrpoMeHJbHBOM. Ha rrpHMep, H3pa30M 2x + 1 ;a;e¢HHHCaHa je ¢YHKl..l;Hja f JR --+ JR Koja CBaKOM peaJIHOM 8pojy x npH,qp}')l(Yje o;a;roBapajyny Bpe;a;ttocT 2x + 1: f

f

f

f

3 - 7; 2,5 - 6; 0 - l; -1 - -1, ... Je;a;HoCTaBHO, Ka)l(eMo ;a;a je ¢YHKl..l;l1ja f :R --+ ~ ;a;e¢nmicaHa ca

j{x)=2x+l. CacBHM je rrpttpo;a;Ho ;a;a OBY ¢YHKr.i;Hjy rpa¢J1'IKJf npm<:IDKeMo y npaBoyrnoM Koop;a;HHaTHOM CHCTeM)'. •

JR

f

JR 3

YI 3

2

2

1

1,. (0,1)

0

--<

Rx~

:/ 1

11t'.'laH

01

-1

1

2

3 x

-1

-2 -39 - - - - - - -9-3

;,h =2xT I

l (l,3)

-2 (-2 ,-3) I



-3

33

1

I

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

KoMII03lmJi° a

~e ymanrje je

:te$mrnca.aa c.aMO aKo je ;rOMeB je::me $yma:m ·e e:tlUK Ko:tmi:eHJ ;1pyre cpymaurje.

ITp11Menrre ;:race j" g cpym::mrja H3 rrp1rnepa 1.

31·

tvw

Ilpm1ern.Mo :4a je ;i;oMeH cpyrua:v.1je g HCTH Kao Kop;oMeH cpy1ua~.aje f .Je
h(b) =g(f(b)) =g(l) =t, h(d) =g(f{d)) =g(2) =V.

h(a) = g(f(a)) = g(l) = t, h(c) =g(f(c)) =g(2) =v, jlaKJie,

d)·

h =(ab c ttvv

KOMI103UIOlja

He MO)l(e .:ieqnnmcanL

Hg=( 1 2

f

A

g

c

A

c

ymcu:ttja h HCl3JIBa ce KOMII03HI.V·fja cp~Hja f Hg. • KoMH03HIJ;:uja cpym<:qaja f: A -+ B Hg: B -+ C je cp)'H~Hja h: A -+ C, .n;ecpHHHCaHa ca eqmmum ~a

h(x) =g(f(x)). h ce 03HaqaBa ca g o f )J;aKJie, (g o j) (x) = g(j(x)).

IlpHMep 6.

EKCIL"DIIIJITHO (ilaT.

explidtus) 3Ha'IH jarno, He;:i;BOGiltCileHO,

ornopeHo.


(j o g)(x) =fig(x)) =fi3x + 1) =-2(3x + 1) -1 =--Ox-3 (go j)(x) =g(f(x)) =g(-2x- l) =3(-2x-l) + 1 =--Ox-2

(j o j)(x) = j(f{x)) = fi-2x- l) =-2(-2x- l) -1=4.x+1 (go g)(x) =g(g(x)) =g(3x+ 1) =3(3x+ 1) + 1 =9x+4

+

~Hjef? ·~ ::.l 11g: R -+ IR .n;ecpHHHcaHe cy ca fix) =x-1.ag(x)=1-x. Op;pep;M:j o g, go f,f o f,g o g, (j o j) of

34

\':\~

~

i

)7HKL\J'fja f A -+ B je: • l-I-y1uo~Hja (
;::e¢HBJIUl!Ja

x1 :t:x2 ~fix) :f: fix), O)J;HOCHO, l1MIIJIJ1KaQ11ja (Koja je IIO 3aKOHY KOHTpaII03Hlll1je eKBHB3.JJ.eHTHa npeTXOp;Hoj) fix1) = fix2) ~ x 1=x1; Ha-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-YHKI.\Hja H tta-¢YHKI.\Hja. 1-1

AKo je f: A

f: A

Ka

-+

-+

B 1-1-YHKI.\Hja, IIHilleMo f: A

-+

B, aKo je Ha-¢)'HKI.\Hja rnrmeMo

3axoH KOliTpaII03JlUHje

(..,q => -p

~

p => q

A

HHje

1-1

A

Hlilje

1-1

1-1

B, a aKo je 811jeKI.\»ja, IIHilleMo f: A -;;: B.

1IpHMep7. ,ll;OKYHKI.\Hja f: IR.

-+

IR. p;e¢HHJ1CaHa ca fix)=-2x+l

811jeKQ11ja. ,ll;OKYHKI.\"ja. HeKa cy xi " x2 peaJIHl1 opojeBH TaKBl1 p;a je fix 1) =fix). Tap;a je, npeMa p;e¢11HHQ»j11 ¢YHKI.\»je f, -2xl + 1=-2x2+ 1, op;aKJie np11MeHOM II03HaTHX csojcTaBa ca811palha H MHO)l(eiba peaJ1Hu:x opojeBa 3aKJbyqyjeMo p;a je x 1 =x2. ,ll;oK
b---4

.

r

c

A

B

X=y-1 Tap;ajefix) =-2x+ 1

=-2(Y_~ )+1 =y. 1

I~

-2 • 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 yjy

"

g(fi.x)) =X, 3a CBaKO x H3 .A..

)7HKQ11ja g H3 npeTXop;He TeopeMe HaJJIBa ce 1msep3Ha ymmuja ¢ymamje f u oOeJie)f(aBa ce ca J-'.

IIpHMep8. Y npeTxop;HoM np11Mepy CMO noKa3aJJ.Jt na je ¢ymcuuj a f: ~ -+ ~ naTa ca fix) =-2x + 1 811jeKI.\1tja. Y p;oKaJY L{a je f Ha-¢puau1ja o.:q>e!ULlll CMO, 3anpaBo,

HHBep3tty ¢YHKI.\Hjy !:< -+ ~- Osa ¢ymcu11ja j e ne¢HHHcatta ca J-1(x) =- x - l . IlposepHTe p;a JIH cy 3a csaKo x »3 ::C Ta'IBe je~HaKOCTil flJ- 1(x)) =x u J-1(f{x)) =x.

J-1:

+

35

A ~

0

0 D 0 G ~

0

0 G 0 G

~

~

0 0 0

[2J

D

0

CD -0 0 [?]

G GJ 0

0

[2J

G

KaMfomarnpHKa je MaTe~ranr'IKa WK~a Kaja ce yrmrnHaM 8aBl1 KaHa'IHl1M CK)'IlaBHMa l1 rrpofo1eMH.."'da op;pel)i.rnaIDa 8paja eneMeHaTa TaKBHX cKynaBa. Ilp11 TaMe, BeaMa qeCTa Hl1je Maryhe aneM, Ben pa3MMIIIJhaibeM, IIITa heMa mrycTpaBaTl1 HapeWIJ™ rrpHMepHMa.

IlpHMep 1. Oµ;pe;nrua Opaj eiieMeHaTa CK)'Ila A •mj11 cy eJieMeHTl1 CBl1 ,o;BaIJ,mppeHl1 8pajeBl1 3armcaHH naMahy HenapH11X IJ,11¢apa: 1, 3, 5, 7, 9. CK)7II A je a
JtlrraK, 811na 811 BeaMa ttarraptta HaBeCTl1 CBe lheraBe

eneMeHTe u rrpe8pojaTI1 HX (rrarne,o;ajTe CJ111KJ Ha Maprntt11). IlaCTyn11heMa Ha ,o;pyr11 Ha'Ilm. CBaKH ,[\Bal.l,11¢peH opaj je 3anpaBa je,o;aH ,[\BaqJiaHJ1 Hl13 IJ,l1¢apa. CBaKl1 eneMeHT

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 nacroju no neT MoryliHacTJ1 3a p;pyry IJ,11¢py. ,Il;aKJie, cKyn S l1Ma 25 eneMettaTa. CKJIIa

J1CIIOCTaBJha ce ):\a 8paj eJieMeHaTa CK)'Ila A HJ1je MHara BeJIJ1KJ1 l1 ,o;a CMa MOfJIJ1 CBe ,o;a l1X rrpe8pajHMa cncTeMaTJ1qttHM 3alll1:Cl1BalheM. Mel)yTHM, Ha aBaj HaqMH npaKTJ1qHa mrje 1'mryhe a.n;pep;wrn, Ha np11Mep, 8paj CBMX ce,o;MoIJ,11¢peHMX 8pojesa 3anMcaHMX 1P1¢pa.Ma 1, 3, 5, 7, 9. Pa3Ml1IIIJhajyha Kao y cnyqajy ,o;BaIJ,11¢peHMX 5pojesa, 8p3a AOJia3J.fMa .n;o pe3ynTaTa: ce,o;MaIJ,11¢pettl1X 8pajeBa 3an11caHMX naMahy IJ,M¢apa l, 3, 5,

7, 9 YKJIIHO Jh'>fa 57 =78 125 . • IlpHMep2. HeKa je B CK)'II CBHX IleTa!p1¢peHJ1X 8pajeBa y KOjl1Ma ce IJ,l1¢pe He naHaBJhajy. 0Bara

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 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, IIITO 3Ha'llf ,o;a HMaMa ,o;eBeT MaryhttaCTl1, • 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, • Ha Tpebe MeCTa, HaKaH l130apa rrpBe ,IJ;Be l.l,11¢pe, MaJKeMa yn11caTJ1 je,o;Hy a,o; acaM npeocTaJIMX IJ,M¢apa, • Ha qernprn Mecrn, HaKoH l138apa npBe TPl1 IJ,l1¢pe, yn11cyjeMa je,o;Hy o,o; npeacTamn: ce,o;aM IJ,l1¢apa, • J1

Ha Kpajy, Ha rreTO MeCTa, HaKaH H38apa npBe qeTl1Pl1 IJ,l1¢pe, ynMcyjeMa je,o;Hy a,D.

rrpeacTaJIJ1X rnecT IJ,11¢apa. ,Il;aKJie, CK)'II B KMa 9 · 9 · 8 · 7 · 6 =27. 216 eneMeHaTa.

+

3a;:i;aTaK Kalll1Ka HMa meCTOD;l1:¢peHHX 5pojeBa y Kajl1Ma ce IJ,l1¢pe He naHaBJhajy?

36

. ~-·

·. ··.\'11(

IlpHMep 3. A

Ha IIIaxOBCKOM TYPHHPY je yqecTBOBano neT uuuttcra: Depa, MHKa, Jla3a, CMM:a u An: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
+

~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
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

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.

je,n;HocTaBHa: aKo

~

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.

j

AKo

y IUKOJIK HMa 735 yqeeHJCa, OHAa ttajMalhe TPH yqemtKa CJJ.a.Be pol)enmrn ncror

,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

YHIIBep3a.""IHOM KBaHTIHpuxarnpy OAJ'OBapa peq ,,CBaKU" (c511no Koju, rrpon3Bo;i,aa). Ymmep3aJIHU KBattTHcpl1KaTop ce oc5eJie)l(aBa c11Mc5onoM V (obpHJTO A). £r3HCie~aJIIIOM KBaHTIIc}>mcaTOpy OAJ'OBapa peq ,,IIOCTOj11" (HeKU, 5ap jeAaH). £r3ucTe~jaJIHU KBaHnt:cpm
3 (obpHyTO E).

Ynorpec5y KBaHrncpl1KaTOpa Hajrrpe heMo J1JIYCTpoBaT11 pa3MaTpajyh11 peqeHmW Koje HJIC}" MaTeMaTWIKe IIpHpOAe.

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) = rel="nofollow"> 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

Jlfaa KBaHTHcpHKaTopa o5aBe3HO cne,n;w rrpoMeHJbHBa Kaja Y3HMa Bpe,n;HOCTH H3 HeKor, yrnaBHOM, yttanpe,n; 3a,n;aTOr cKyna. l..JecTO ce y cpopMynaMa wcTwre H Taj cKyn, Tj. KOpHCTe ce TaK03BaHJ1 orpaHJ.fqeHH KBaHTHcpHKaTopw:

Vx E A - ,,3a cBaKH eJieMeHT x cKyna A" lf

3x E A - ,,rrocTOjH eneMeHT x CKyna A~

A

IIpnMep2. ).

IlpeBe,D;HMO HeKOJIHKO MaTeMaTJ.flIKMX TBp,ll;H>H Ha je3Jfl( cpopl'.ryna rrpm!eHOM KBaHTHcpHKaTopa. 38wp 8wno Kor npwpo,n;Hor 8poja H ttyne je,n;HaK je TOM 8pojy:

(Vx E N)(x+O=x). KBa,n;paT rnaKor peaJIHor 5poja je HeHeraTHBaH:

(Vx E JR)(.x2

~

O).

Je,n;HaqwHa x2-6x + 5 = 0 HMa pernelba y cKyny u;enwx 8pojeBa:

(3x E Z)(.x2-6x+5 =0). Je,n;HaqwHa x2 = 2 HeMa pernelba y cKyny pau;woHaJIHHX 8pojeBa:

•(3x E Q)(.x2 = 2). He nocTOjH peaJiaH 8poj KOjH je Betrn o,n; CBKX ocTaJIKX peaJIHKX 8pojeBa:

-,(3x E JR)(Vy E JR)(y < x). • IlpHMeTHMO ,n;a ce orpaH}fqeHJ!I KBaHTHcpKKaTopH Mory eJIJ1MJ1HJ1Cant CJieAeIDL\i 0

eKBHBaJieHu;wjaMa:

(Vx E A)F ~ Vx(x EA=> F)

(3x E A)F ~ 3x(x E AAF),

H

npw qeMy je F HeKa rrpoH3BOJbHa cpopM)'Jla.

Be3e Me9y KBaHTHcpHKaTopm.rn ,n;ajy TaK03BaHJI ,Ue MopraHOBH 3aKOHlf:

-,(Vx)F ~ (3x)• F w -,(3x)F ~ (Vx)• F.

IIpnMep3. IlpeMa ,Ue MoprattOBHM 3aKOHHMa 3a KBaHTHcpmraTope, Herarµtja peqemme ,,CBaKO BOJIH HeKora" je ,,HeKO He BOJIJ!I HHKOra":

-,(Vx)(3y) V(x,y) ~",a

~

(3x)(Vy)• V(x,y).

TaKo9e, npeMa HCTHM 3aKOHHMa, peqeHmi;a ,,Jep;Ha'Ilma x2 = 2 HeMa pemeJha

y cxyrry x je

pau;woHaJIHKX 8pojeBa" jecTe eKBHBaJieTHa peqeHYfl.l;K ,,3a csaim pammHCL"laH c5poj

.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
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

IlocToje ca.Mo ABa Moryha OAffOCa CKynOBa P, M ff

~

D.

D ff OHff cy rrpffKa3aHff cne,n;etmM

BeHOBHM AJijarpa.MHMa.

D

IlpecpopMYJIHIIIBMO peqe~e A), E) ff B) Ha je3ffK cKynoBa:

A) P ~ D (CBff rrpocpecopff cy ,n;o8pff lbJAff.) E) P n D 7-0 (HeKH rrpocpecopff cy AObpff lhY,Il;ff.) B) P \ D 7- 0 (HeKH rrpocpecopff Hffcy ,n;o8pff lb JAff.) Y3~1Majylrn y ofoHp rrpeTXOAffe CJIJ1Ke, 3aKJbyqyjeMO ,n;a je,n;ffHO

p

n D 7-0 Mopa bffTff

JfCrryH>eHO. ,UaKJie, HcrrpasaH 3aKJbyqaK AaTHX rrpeTrrocTaBKff je peqettm.w E). 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. HaBOAJf.MO jom ABa IIpffMepa 3aKJbyq>1Balha no ffCTffM rrpffHD;ffITffMa.

llpeiUuociUaBKa: HeKff rrapanenorpaMff cy KBap;paTff. IIpeiUuociUaBKa: CBff KBa,n;paTff ffMajy je,n;HaKe AHjaroHaJie. 3aKJby11aK: HeKff rrapanenorpaMff ffMajy jeAHaKe ,n;ffjaroHane. IIpeiUuociUaBKa: HeKff CJIOHOBff cy ITffHTBffHff. IIpeiUuociUaBKa: CBff IIHHTBHHff neTe. 3aKlbJ1-tllK: HeKH CJIOHOBff neTe.

+

40 " -

~~--~~~~~~-

'----

3ap;an;H Jlon.PIKH Be3HJIIJ;lf ·~ :-pe,n;M 3a Koje cy je,n;Ho1v11cppeHe rrpHpo,n;He 8pojeBe

r- S::7Ax>3;

A

2, x=1Vx2'.'.7; 3 •x2=4=:>•x=2; 5 x=1Vx=2<=>(x-l)(x-2)=0.

. 2'.'.3<=>x>3; -

x TaqHe crre,n;ene cpopMyrre:

cy MCKa3lll: 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 .'...!.aTlf

iUeno

....; 5yge 39pa80. ~ I

p

J1cKa3He <}>opMyrre. TayT011on1je

q

T T T ; T

r I F

T T

T

l..

l. ! T

T

..1

l.

T 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 .1

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 ' .l

3 opMMpaj lllCTlllHlllTOCHe Ta8~e cpopM)71a lll o.n;pew1 Koj e cy Tayrorrornj e. p Aq ::::> p; 2) q ::::> pV q; 3 pAq ::::> (p <=> q); -1 pV•q ::::> • (pAq); ::::> q) A (r ::::> q) ::::> q V •(p V r); 6 p V •q ::::> •(p A •r).

C 'XP

~ (pA•q

*

•r)

*

(pAr

::::>

q);

2) ((p <=> q)A(r * s))A(pAr)

*

T l ..l ..l I T

qVs.

r AKo cy A, B M C rrpolll3BOJbHe lllCKa3He cpopMyrre, ,n;oK
•(AAB) *•A V•B;

..l

2 (A* B)A (B ::::> C) * (A::::> C).

E

TayT011or11je H 3aKOHH 3aKJ1>yq1ma11>a ...,_ ,!J;arn je cpopMyrra (p ,n;aTOj cpopMyrrlll:

1) (pA•q)

*

r;

*

2) p

q) V r. Koja je o,n; crre,n;eillrx cpopM)'Jla JIOIWIKJ{ eKBJIBaJ"IeHTHa ::::>

(•q

*

r);

3 p

*

(•r

*

q)?

8. Kojl!l cy o,n; crre,n;eillrx lllCKa3a rrorwna1 eKBirnaneHnrn HCKa3Y " nt

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?

10. ,!J;OK3.)l(JI{ ,n;a je 3a CBaKJ!l rrpHpOAaH 8poj n Ta'ffia JrunJIJ1KaI.J;Jllj a:

E

2

aKO je n napa.H 8poj, mma j e n napaH 8poj.

'1 1

CKynoBH. OcHOBHe onepan;uje ca cKynoBHMa

A

l l . .UoK
(A U B)' =A' n B'. YuyiUciUBo. ITorneAaj npHMep 5. Ha cTpaHH 25. Koj e cy OA cJieAenJIIX cpopMyna TaqHe 3a forno Koje cKynoBe A H B?

: A 3 A 5) A l) A

kB=> A n B =A; k B => A \ B = 0 ; n B =0 =>A \ B =A; \ 0=0 => A =0;

2) An B =B =>A kB; 1 A k B => B \A = 0; A n 0 =A=> A =0; AU B=0 => A=0AB=0.

Ypel)eHH nap. )];eKapTOB npoH3BO)J; l . ,[(oK
(A \ B) xC=(AxC) \ (BxC) .

E

l:

Koj e cy OA cnegehJ!IX cpopMyna TaqHe 3a bHJIO Koje cKynoBe A H B?

A k B => AxA k BxB; 2 A k B => AxA k AxB; 3 A n B =0 => (A xA ) n (BxB) =0.

BHHapHe perran;Hje 1..... Pena1.vrjy ::::; cKyna JR qecTo nocMaTpaMo H Ha HeKJ1M nogcKynoBHMa OA R

A b

• 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 cKyna R • ··:_ ·1..,.. c - Bo. BHAM rrpMMep 2. Ha cTpaHH 28.

l S HaseAJ!I 8ap jeAaH npHMep cKyna H bMHapHe penaQMje Ha lheMy Koja je TpaH3JIITJIIBHa, aJIJII HHje pecpneKCJIIBHa HJIITJII je CJIIMeTpJ1qHa.

2

r

.

,,

..--

20. Ha rraprnnrnHoM cKyrry cKyrra rrpHpo,n;muc 8pojeBa P(N ) ,n;eqmHHCaHa je 8HHapHa perraQHja p Ha crre,n;ehH HaqJ.1H: A pBaKKoA n B=0. ,D;a JIJ.1 je perraQHja p peq)JieKCHBHa, Hpeq)JieKCHBHa, CliMeTpHqHa, aHTJ.1CJ1MeTpJ.1qHa, JIJ.1HeapHa,TpaH3J.1TJ.1BHa?

E

PeJian;Hje nopeTKa H eKBHBaJieHn;Hje 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 perraQHje. 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.

( 0~e•

•c

24. Ha cKyrry QeJIHX 8pojeBa Z ,n;ecpHH11caHa je 811HapHa perraQHja p Ha crre,n;ehH HaqHH: n aKKo ,lJ;oKa)l<J.1 ,n;a je p perra:QHja eKBHBaJieHQHje 11 o,n;pe,n;H KJiace eKBHBarreHQ11je.

mp

lml =lnl.

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}. 26. yHKQHja 1: IR _.,,. l) l(O); 2) .f(-1);

IR ,n;ecpHHHcatta je ca j(x) = O,Sx - 2. O,n;pe,n;H: 3 j(0,5);

'!

j(--0,5);

5 j(f()) ); 15 flft.3 )).

A

27. yHKQHje f: {l,2,3,4} _.,,. {l,2,3} Hg: {l,2,3} _.,,. {l ,2,3} cy ,n;aTe ca

l = ( 1234) Hg= (123). O,n;pe,n;H KOMIT03HQHJe. g of, g o g. 2212

321

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-yHKQHjaf: {l,2,3,4} _.,,. {a,b,c,d} ,n;aTa j e cal=(

123 4

b cad

,D;a JIH je OB a cpyttKQHja 8HjeKQaja? AKo jecTe, o,n;pe,n;H

).

B

1-'.

30. yttKQHje f: IR _.,,. IR Hg: R _.,,. R cy p;ecpmrncatte ca l(x) =2x-1 Hg(x) =-3x+ 1. 1) ,lJ;oKa:>KH ,n;a cy l Hg 8ajeKIµtje " O;:qJe;:p11-1 u g -1• 2) O,n;pe,n;H l o g, ,n;oKa:>KH ,n;a je OBa KOMII03unuja forjeKQMj a H o,n;pe,n;n 3) ,lJ;OKa:>KJ.1 je,u;rrnKOCT (j 0 g)-1 = g-1 0 1•

E

(j" g)-1•

1-

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?

32c Ha CJIMQM JieBo je IIpHKa3aHO rnecT rronyrrpaBHX ca 3aje,n;HJftIKJ1M rroqeTKOM. KoJIHKO KOHBeKCHHX yrnoBa o,n;pel)yjy oBe rronyrrpaBe? .:(~

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

B

3.,. Koj e cy o,n; cn e,n;ehKx cpopM)71a TatfHe? : (Vx E N)(3y E N)(x::::; y); 2 (3x E Z )(3 · x=-2); 3) (Vx E Q)(3y E Q)(x · y= l); 4) (Vx E R)(x > 0 ~ -x < O); 5) {3x E Q)(x < O!\ .x2 =9); 6) (3x E R )(x > 3!\3x-l =0).

35 )J,aTa j e cpopM)'Jla • (3x E R )(x < 1 !\x > 2). Kaja je o,n; cne,n;en11x cpopMyna eKBMBaneHTHa ,n;aTOj cpopM)71ff? ~ (Vx E IR)(x > 1 !\x < 2); 3) (Vx E R)(x ~ 1Vx::::;2);

44

2) (3x E R )(x ~ 1 V x::::; 2); 4 \ (3x E R )(x < 1 V x > 2).

PEAJIHJ1 EPOJEBJ1 eijy

:Je~aJIHH 3anJ1CH 6pojeBa JI onepa.Q.Hje ca lhJrna ( 46)

A Ilep110,n;Hqm-1 H KOHaqHH ,n;eu;HMaJIHH 3armrn: 6pojeBa; ocHOBHe orrepau;Hje ca ,n;eu;HMaJIHHM 6pojeBHMa; yrroTpe6a KaJIKynaTopa; OCHOBHa CBOjCTBa orrepau;Hja ( 46) .:::Ie.DJIBOCT npJ1p0,!1;HHX JI n;eJDIX 6pojeBa (52)

A JJ;eJI?HBOCT rrpHpo,n;Hmc 6pojeBa (52) E EyKJIH,n;oB amopHTaM; pacTaBJbaJt.e rrpHpOAHHX 6pojeBa Ha rrpoCTe qHHHou;e (53)

B EpojeBHe 6a3e (56)

CKfII pan;J10HaJIHHX 6pojeBa (58) A IIepHo,n;HqHH ,n;eu;HMaJIHH 3amtCJI H pa3JIOMD;H; paqyH ca pasJIOMD;HMa (58)

CKfII peaJIHHX 6pojeBa (62) A EecKoHaqHH ,n;eu;HMaJIHH 3arn101 H Hpau;HoHaJIHH 6pojeBH; 6pojeBHa rrpaBa (62) E OcHOBHe oco6HHe orrepau;J1ja ca peaJIHHM 6pojem1Ma (66)

B Ilorne,n;Hu;e ornoBHHX ocoforna onepau;Hja H rropeTKa peaJIHHX 6poj eBa (67) AncoJiyTHa Bpe,a;HocT peaJIHor 6poja (69) A IIojaM arrconyTHe Bpe,qHOCTH (69) E OrnoBHe oco6HHe arrconyTHe Bpe,qHOCTH (70) Ilpu:6JIJ1:arne Bpe,n;HOCTif peaJIHHX 6pojeBa (71)

A IlpH6mo1rna Bpe,n;HOCT peaJIHor 6poja; rrpaBHJia 3aOKp)71ThH.BaH>a; arrconyTHa H penanrnHa rpemKa; orrepau;Hje ca rrpH6m DKIDrn Bpe,n;HOCTHMa (71)

Related Documents


More Documents from ""