Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Веленкин;Комбинаторика

.pdf
Скачиваний:
31
Добавлен:
05.06.2015
Размер:
9 Mб
Скачать

ÌÒÆcÒÔ

i ¬tjsvmq·tv wvsy·jnu & (& ) xwvxvivk

 

 

j ïqxsv zjrq} wénlxzjksntqp éjktv ·qxsy éjoiqntqp Q vlqtj

 

 

rvk€} ¡jévk tj tnwyxz€n méyww€ z n &Q

 

= Q Q + xwvxvijuq wénlxzjkqz• k kqln

i ïqxsv Q uv tv &Q

 

xyuu€ zén} |ns€} wvsv

qzns•t€} xsjmjnu€} x·qzj¹ éjosq·t€uq

wénlxzjksntq¹ vzsq·jí•qnx¹ wvé¹lrvu xsjmjnu€} cxsq lkj xsjmj

Q nu€} éjkt€ zv vtq vwénlns¹íz q zénz•n zjrq} xsy·jnk iylnz

Q

wéq ·nztvu Q q wéq tn·nztvu Q ino y·nzj wvé¹lrj xsnlvkjtq¹

xsjmjnu€} Çévun zvmv nxsq Q lnsqzx¹ tj zv qunnzx¹ wénlxzjksn tqn k rvzvévu éjkt€ kxn zéq xsjmjnu€} wvëzvuy wéqlnzx¹ éjoiqéjz•xsy·j¹ Íéqunt¹¹ {véuysy krsí·ntqp q qxrsí·ntqp wvsy·jnu ·zv ·qxsv wénlxzjksntqp x wvwjétv éjosq·t€uq xsjmjnu€uq x y·nzvu wvé¹lrj q} xsnlvkjtq¹ k€éj jnzx¹ xsnlyí•quq {véuysjuq

 

 

Q +

Q

 

 

Q +

 

nxsq Q = N

zv

Q

 

 

+ = Q

 

 

 

 

nxsq Q = N ± zv

Q Q +

Q

= Q Q +

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Q +

Q

 

Q +

 

 

nxsq Q = N ± zv

Q

 

 

= Q

 

 

 

 

nxsq Q = N + zv

Q Q +

Q

+ = Q Q +

 

 

 

 

 

 

 

 

 

 

 

 

 

cxsq tn y·qz€kjz• wvé¹lvr xsjmjnu€} zv wvsy·qu k éjo unt•¡n wénlxzjksntqp Ënzéyltv wévknéqz• ·zv k€éj ntq¹ wvsy·jnu€n wéq

ëzvu ¹ks¹ízx¹ tn ·nu qt€u rjr |nsvp ·jxz•í Q Q + wéq xv

 

 

vzknzxzkyí•q} otj·ntq¹} Q

 

j Òjr rjr = zv síivn éjosv

ntqn uqssqvtj tj

zéq utv qzns¹ qunnz kql ( D E )( D E )( D E )

mln kxn DL EL ²

tnvzéq|jzns•t€n |ns€n ·qxsj q D + D + D = E + E + E = Òjr

rjr éjoiqkjnzx¹ tj tnvzéq|jzns•t€} |ns€} xsjmjnu€} & =

xwvxvijuq zv nxsq y·qz€kjz• wvé¹lvr utv qznsnp ·qxsv éjosv n tqp éjktv =

i Ívsy·ntt€n k wénl€ly•nu wytrzn éjosv ntq¹ éjxwjljízx¹ tj zéq rsjxxj sqiv kxn zéq utv qzns¹ xvkwjljíz sqiv lkj xvkwjljíz j zénzqp vzsq·jnzx¹ vz tq} sqiv kxn zéq éjosq·t€ Ínék€p rsjxx xvxzvqz qo vltvmv éjosv ntq¹ = Ëjplnu ·qxsv

éjosv ntqp kzvévmv rsjxxj cxsq xvkwjljíz wnék€n lkj utv qzns¹ zv wvsy·jnu ·zv D + D = E + E = Ëv yéjktntqn [ + \ = qunnz

én¡ntq¹ k |ns€} tnvzéq|jzns•t€} ·qxsj}

Òjr rjr síivn D uv tv rvuiqtqévkjz• x síi€u E wvsy·jnukjéqjtzvk ls¹ D E Ìlqt qo tq} j qunttv tjlv vziévxqz•

 

 

 

 

-sjkj ,,,

 

 

 

 

 

rjr wéqkvl¹•qp r éjosv

ntqí wnékvmv rsjxxj Ìxzjnzx¹ kjéqjtzvk

Çj l€p qo tq} wéqkvlqz r zénu éjosv

ntq¹u k ojkqxquvxzq vz unxzj

rvzvévn ojtqujnz zénzqp utv

qzns• dtj·qz kzvévp rsjxx xvxzvqz qo

éjosv

ntqp cxsq tn y·qz€kjz• wvé¹lrj xvutv qznsnp wvsy·jnu

éjosv

ntqp

Ëjrvtn| ·qxsv éjosv

ntqp zénz•nmv rsjxxj éjktv

− −

= Ìtq éjxwjljízx¹ tj méyww€ vzsq·jí•qnx¹ sq¡•

wvé¹lrvu xvutv

qznsnp q xvxzv¹•qn qo éjosv ntqp rj

lj¹ ëzq}

méyww iylnz Ívëzvuy nxsq tn y·qz€kjz• wvé¹lrj xvutv

qznsnp u€ qunnu éjosv ntqp

 

 

ïzvi€

tjpzq

xyuuy

lnsqznsnp éjxxuvzéqu

kێj

ntqn

( + S + S + + SQ ) ( + S

+ S + + SQN) cxsq éjxré€z• k

tnu

 

 

 

N

N

N

 

 

xrvirq zv wvsy·qu xyuuy k rvzvéyí rj l€p lnsqzns• k}vlqz évktv

vlqt éjo Ív {véuysn ls¹ xyuu€ mnvunzéq·nxrvp wévménxxqq wvsy·j

 

Q +

 

Q +

 

 

S

 

 

S N

 

 

nu ·zv ëzj xyuuj éjktj

 

 

 

 

 

N

 

 

 

 

S

 

S

N

 

 

 

 

 

 

 

 

 

 

 

 

j ïqxsj ; q < vzsq·jízx¹

léym

vz léymj utv qzns¹uq $D

%E &F 'G ² rj l€p qo ëzq} ·nz€én} utv qznsnp k}vlqz k vltv qo ·qxns q tn k}vlqz k léymvn Òjr rjr utv qzns¹ uv tv éjxwénlnsqz•

un ly lkyu¹ ·qxsjuq = xwvxvijuq zv ojlj·j qunnz én¡ntqp cxsq tn y·qz€kjz• wvé¹lvr ·qxns zv qunnu én¡ntqp

i Êxrvu€n ·qxsj quníz kql *. q */ mln . q / ² lnsqznsq ·qxsj 1 = $D%E&F'G êzv ·qxsv qunnz τ(1) = (D + )(E + )(F + )(G + )

lnsqznsnp Ívëzvuy nxsq tn éjosq·jz• wjé€ (*. */) q (*/ *.) zv

. q / uv __tv k€iéjz• &τ(1) = &τ(1)+ xwvxvijuq j nxsq éjosq·jz• zjrqn wjé€ zv $τ(1) = (τ(1)) xwvxvijuq

èjxxzjkqu wénlunz€ k tnrvzvévu wvé¹lrn q vzljlqu wnékvuy ·nsvknry wnék€n Q wénlunzvk kzvévuy ² kzvé€n Q wénlunzvk q wvx snltnuy ² vxzjk¡qnx¹ Q wénlunzvk Ívxrvs•ry wvé¹lvr ësnuntzvk k

méywwj} tn qméjnz évsq wvsy·jnu

3 Q

=

 

( Q)

xwvxvivk éjolnsj Ív

(3 )

 

(Q )

 

Q

 

 

 

 

 

xsnlvkjzns•t€p k€ivé wéqkvlqz r zvuy

 

n vzknzy tv k kqln & Q&Q

 

 

 

 

 

 

Q Q

 

3(P Q S) = (P + Q + S)

P Q S

j 3( ) i 3( )

ftj·jsj wvsv qu k rj l€p wjrnz wv vltvp uvtnzn Ívxsn ëzvmv tjlv éjxwénlnsqz• uvtnz wv wjrnzju êzv uv tv xlnsjz•

& = xwvxvijuq

j

3 Q

 

 

=

( Q)

i

3QN

=

(QN)

 

(3 )Q3

 

Q Q

(3 )Q3

(N )Q Q

 

 

 

 

 

Q

 

 

 

 

N Q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( )

 

( )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ÌÒÆcÒÔ

 

 

 

 

 

j

 

= i

 

= k zv n

 

( )

( )

bvijkqu r rtqmju vlqtjrvk€} éjolns¹í•q} wénlunzj q éjxxuvzéqu kxn wnénxzjtvkrq wvsy·ntt€} vi~nrzvk Ê} ·qxsv éjktv

Çj lvp wnénxzjtvkrn xvvzknzxzkynz xkvp xwvxvi éjxxzjtvkrq rtqm

Òv·tv zjr

n rjr k wénl€ly•np ojlj·n wvsy·jnu ·zv ·qxsv

xwvxvivk éjktv

 

Æ Q utv nxzkn Q wjé (D E) Ìztv¡ntqn ² wvlutv nxzkv ëzvmv

utv nxzkj Íéq

ëzvu

wjé kqlj (D D) iylnz Q vi~nlqtntt€} wjé

(D E) q (E D) ² &

 

 

Q

 

j Ìi~nlqtqu k vlty méywwy rsnzrq wnén}vl¹•qn léym k léymj wéq kéj•ntq¹} lvxrq tj ° Ív yxsvkqí ¡j¡rq ojwvst¹íz zjrq}

méyww qo = kvouv t€} Ívëzvuy qunnu & = xwvxvivk

éjxxzjtvkrq

i -éyww xzjsv xnu• wvëzvuy qunnu & = xwvxvi

j ¬tjsvmq·tv wénl€ly•np ojlj·n qunnu = méyww€ q

& xwvxvivk

i Ënz xwvxvivk xquunzéq·tvn ·nétvuy wvsí ² insvn

k & q & wvsnp xzjsv klkvn unt•¡n

j 3( ) xwvxvivk Ëjlv tj vltvp wvsvkqtn lvxrq éjxxzj

kqz• ins€} q ·nét€} ¡j¡nr tj ·nét€} wvs¹} wvs¹ iylyz wyxz€uq q vzéjoqz• éjxxzjtvkry tj léymyí wvsvkqty lvxrq

i & xwvxvivk Ëjlv tj vltvp wvsvkqtn lvxrq k€iéjz•

wvsnp qo q wvxzjkqz• tj rj lvn ¡j¡ry wévqokvs•tvmv |knzj j tj kzvévp wvsvkqtn ojt¹z• xquunzéq·t€n wvs¹ ¡j¡rjuq wévzqkvwvsv tvmv |knzj

Ëj rj lvp knézqrjsq q rj lvp mvéqovtzjsq xzvqz vltj sjl•¹ Ívëzvuy rj l€p qo tvunévk knézqrjsnp q rj l€p qo tvunévk mvéq ovtzjsnp kvplnz k wévqoknlntqn évktv vlqt éjo Ívëzvuy wévqoknlntqn éjktv ( )

èjovi•nu xtj·jsj qmévrvk rj lvp xzéjt€ tj ywvé¹lv·ntt€n wjé€ bs¹ rj lvp xzéjt€ ëzv uv tv xlnsjz• = xwvxvijuq wv

é¹lvr xjuq} wjé tnxy•nxzknt Æxnmv wvsy·qu Q xwvxvivk éjoiqntq¹ Íjé€ uv tv wnénxzjks¹z• léym x léymvu ( Q) xwvxvijuq Ívëzvuy

wvsy·jnu Q ( Q) lvwyxzqu€} wnénxzjtvkvr

Ìivotj·qu tnwyxzyí xvkvrywtvxz• ins€} ¡jévk iyrkvp È j ·nét€} ¡jévk iyrkvp ï Êo yxsvkq¹ ojlj·q xsnlynz ·zv ¡jé€ éjx wvsjmjízx¹ wv vltvp qo x}nu ïÈïÈ ïÈ qsq ÈïÈï Èï wéq·nu k

rj

lyí x}nuy k}vl¹z U wjé Ëv éjxwénlnsqz• P ins€} ¡jévk un

ly

U tnwyxz€uq xvkvrywtvxz¹uq uv

U

xwvxvijuq bs¹ ·nét€} ¡j

tv &P

 

 

 

 

U

U−

Uxwvxvivk Òv·tv zjr

n

évk

qunnu &Qxwvxvivk j kxnmv &P&Q

 

 

 

 

U

U+ &UU

 

k€kvlqu ·zv U rvtzjrzvk iylyz k &P&Q

P&Qxsy·j¹}

 

-sjkj ,,,

Æ rj lvp lvwyxzquvp wnénxzjtvkrn rjr jtmsq·jtn zjr q {éjt |yo€ xzv¹z méywwjuq xvxzv¹•quq tn untnn ·nu qo lky} ·nsvknr Íéq

ëzvu ·qxsv méyww {éjt|yovk vzsq·jnzx¹ vz ·qxsj méyww jtmsq·jt tn

ivsnn ·nu tj Ívlx·qzjnu xrvs•rquq xwvxvijuq uv tv éjoiqz• Q

jtmsq·jt tj S ywvé¹lv·ntt€} méyww zjr ·zvi€ rj

lj¹ méywwj xvlné

jsj tn untnn lky} ·nsvknr bs¹ ëzvmv tjlv éjxwvsv qz• q} k tnrv

 

 

Sxwvxvijuq éjoiqz• tj S méyww tn

zvévu wvé¹lrn Q xwvxvivk q &QS

Sxwvxvivk Òv·tv zjr

 

 

 

untnn ·nsvknr k méywwn Æxnmv qunnu Q &QS

 

n

P

{éjt|yovk uv tv éjoiqz• tj

V méyww

yrjojttvmv kqlj

V

xwvxvijuq

 

 

P &PV

êzq xwvxvi€ uv tv rvuiqtqévkjz• léym x léymvu xsnlyí•quq unzvljuq ¬ ² méywwj jtmsq·jt Ð ² {éjt|yovk ¬Ð¬Ð Ь ¬Ð¬Ð ¬Ð ЬЬ Ь ЬЬ Ð dtj·qz vi•nn ·qxsv xwvxvivk k€éj jnzx¹ {véuysvp

P Q [ (&

 

+ &

 

+ &

 

 

+ ) +

 

 

 

 

 

 

 

P&Q

 

P&Q

P&Q

 

 

 

 

 

 

 

 

+ (&

 

+ &

 

+ &

 

+ ) + (&

 

 

+ &

 

 

+ )]

P&Q

 

P&Q

 

 

P&Q

 

 

P&Q

P&Q

 

èjxré€kj¹ xrvirq k {véuysn k ojlj·n wvsy·jnu zvz

n xju€p

énoys•zjz

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

cxsq k xsvkv k}vlqz N tysnp zv k tnu Q N tn tysnp rvzvé€n

uv tv

k€iéjz•

QN xwvxvijuq

j

ojznu

k wévun

yzrq

qsq

x réjí

 

 

 

 

 

 

 

 

 

 

 

 

 

 

N

 

 

 

kxzjkqz• vlqtv·t€n tysq k€iéjk unxzj ls¹ tq} &QN+ xwvxvijuq

Ìzknz wvsy·jnzx¹ k kqln Q + Q& + Q

+ Q

+

 

 

 

 

 

 

 

 

 

 

Q

 

&Q

 

 

&Q

 

 

 

zyoj uv

tv éjolnsqz• wvwvsju

 

 

= xwvxvijuq j vx

( )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

zjs•t€n rjéz€

 

 

 

xwvxvijuq Òjr rjr ëzq éjoiqntq¹ uv tv

( )

lkyu¹ xwvxvijuq rvuiqtqévkjz• léym x léymvu wvsy·jnu ( ) xwv xvivk éjoiqntq¹ béymj¹ svmqrj wéqkvlqz r vzknzy & &

j ¹isvr zévn uvmyz éjolnsqz• & xwvxvijuq j rj l€p qo vxzjs•t€} {éyrzvk uv nz lvxzjz•x¹ síivuy qo zén} ·nsvknr q q}

uv

tv éjolnsqz• xwvxvijuq Æxnmv wvsy·jnu & = xwvxvivk

 

 

 

 

 

 

i

ftj·jsj

éjxwénlnsqu ¹isvr Òjr rjr rj l€p wvsy·jnz tn

ivsnn

¹isvr

zv x zv·tvxz•í lv wnénxzjtvkvr ëzv éjxwénlnsntqn

uv

tv

xlnsjz•

vltqu qo xsnlyí•q} xwvxvivk + +

+ +

+ + + + + + cxsq ¹isvrq éjxwénlnsnt€

wv x}nun

+ + zv tjlv n•n k€iéjz• {éyrzj qo ls¹ kzvévmv j vxzjs•t€n vzljz• zénz•nuy êzv uv tv xlnsjz• & xwvxvijuq Ï·qz€kj¹ kvouv tvxz• wnénxzjtvkvr sílnp wvsy·jnu 3 & xwvxvivk éjolnsj Íéq x}nun

ÌÒÆcÒÔ

+ + tjlv k€iéjz• ls¹ kzvévmv {éyrzj qo &

xwvxvivk Òjr

 

 

rjr lkj ·nsvknrj quníz wvévkty ¹isvr zv ·qxsv wnénxzjtvkvr sílnp éjktv 3( ) = Íéq x}nun + + tjlv k€iéjz• vlqt {éyrz qo

ls¹ wnékvmv q vlqt {éyrz qo vxzjk¡q}x¹ ls¹ kzvévmv dlnx• zjr n 3( ) wnénxzjtvkrq sílnp

Òv·tv zjr

n éjxxujzéqkjízx¹ vxzjs•t€n x}nu€ Æxnmv wvsy·jnu

3 & + 3( )& + 3( )& & + 3 & & + & & =

xwvxvivk

éjxwénln

 

 

 

 

 

 

 

 

 

 

 

 

 

 

sntq¹

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

¹isvr

lns¹zx¹

wv

vltvp

qo

x}nu + +

+ +

+ + + +

 

+ + + + + + + + jtjsvmq·

tv wénl€ly•np ojlj·n wvsy·jnu

 

 

 

 

 

 

 

 

(& + & + & & + & & + & & ) + (& & + & & ) + & & =

 

 

 

 

 

 

 

 

 

 

 

xwvxvivk éjxwénlnsntq¹

 

 

 

 

 

 

 

 

 

 

j 3( ) i 3( ) k & & 3( )

 

 

 

 

 

 

 

 

 

 

 

 

 

Çvsvly uv

 

tv xljz• qmévrju

 

 

 

 

xwvxvijuq cxsq rj

 

 

( )

 

 

 

 

 

 

 

 

 

 

 

 

l€p lvs

nt qunz• wv vltvp rjézn rj

lvp ujxzq zv ls¹ rj

lvp ujxzq

wvsy·jnu wnénxzjtvkry qo rjéz wvxrvs•ry wnénxzjtvkrq ujxznp tn ojkqx¹z léym vz léymj zv wv wéjkqsy wévqoknlntq¹ wvsy·jnu ( ) xwvxvivk Æ zénz•nu xsy·jn vlqt qmévr k€iqéjnu€p xwvxv

ijuq uv nz k€iéjz• wv rjézn rj lvp ujxzq xwvxvijuq Ívxsn ëzvmv vxzjk¡qnx¹ rjéz rj lvp ujxzq uv tv éjolnsqz• tj méyww€

 

xwvxvijuq j kxn vxzjk¡qnx¹ rjéz€ ujxznp

( )

xwv

( )

( ) ( )

xvijuq êzq méyww€ uv

tv éjoljz• qmévrju xwvxvijuq Ìzknz

( )

 

 

 

 

 

 

 

 

 

( ) ( )

 

 

 

èjovi•nu rjéz rj lvp ujxzq wv x}nun êzv

uv tv

xlnsjz•

 

xwvxvijuq ls¹ rj lvp ujxzq -éyww€

qo

( )

 

rjéz uv

tv éjoljz• qmévrju xwvxvijuq j méyww€ qo rjéz rj

lvp

ujxzq ² xwvxvijuq Æxnmv wvsy·jnu ( ) xwvxvivk éjxwénlnsntq¹

 

 

 

 

 

( )

 

méyww Çjéz€ n uv tv éjoljz•

( ) =

 

xwvxv

 

 

 

( ) ( )

 

 

( )

 

 

ijuq

Æ€iqéjnu w¹zvmv y·jxztqrj éjolnsj xwvxvivk éjxwvsjmjnu wnénl tqu k js{jkqztvu wvé¹lrn wv quntju vxzjs•t€} Ívxsn ëzvmv éjxwvsjmjnu kxnuq xwvxvijuq wénlunzvk wv wvé¹lry q vzx·qz€kjnuméyww€ wv wénlunzj q méywwy k wénlunzj -éywwy k wénlunzj vzljnu w¹zvuy y·jxztqry éjolnsj j vxzjs•t€n méyww€ ljnu vxzjs•t€uwnékyí méywwy ² wnékvuy kzvéyí ² kzvévuy q z l

-sjkj ,,,

Òjr rjr wvé¹lvr ësnuntzvk k méywwj} tn qméjnz évsq wvsy·jnu

& 3( ) =

 

xwvxvivk éjolnsj

 

 

( )

 

 

 

 

 

 

 

 

 

 

 

 

&

 

 

 

 

 

xwvxvivk

 

Æv kzvévu xsy·jn jtjsvmq·tv wvsy·jnu ( ) ( )

 

ftj·jsj k€inénu rtqm ls¹ & êzv uv tv xlnsjz• &

xwvxv

 

 

 

 

 

ijuq Ìxzjk¡qnx¹ rtqm uv tv xwvxvijuq éjolnsqz• un

ly $

q % Æxnmv qunnu

&

xwvxvivk éjolnsj

 

 

 

 

 

 

 

wjxxj qévk uvmyz éjxwénlnsqz•x¹ un ly ëzj juq xwvxv

ijuq Êo tq} k xsy·j¹} tj ljttvu ëzj n k ² tj ljtt€} lky} ëzj j} q k ² tj ljtt€} zén} ëzj j} tn k€plnz tq vlqt wjxxj qé

Ìzknz & + & − & = wvsy·jnu wv {véuysn krsí

 

 

 

·ntqp q qxrsí·ntqp

cxsq ·nét€p ¡jé wvsv nt Q + xwvxvi zv ls¹ rj lvp qo

Q vxzjk¡q}x¹ syo tjlv xlnsjz• k€ivé ² rsjxz• k tnn ins€p ¡jé qsq tnz Q xwvxvivk qzvmv (Q + ) Q xwvxvivk cxsq ·nét€p ¡jé tn wv

sv nt zv ls¹ rj lvp qo Q + syo tjlv xlnsjz• k€ivé ² rsjxz• k

tnn ins€p ¡jé qsq tnz Q+ xwvxvivk tv vlqt kjéqjtz tnlvwyxzqu ² kv kxn syo€ rsjxz• ¡jé€ tns•o¹ wvsy·jnzx¹ Q+ xwvxvivk

Êzvmv (Q + ) Q + Q+ − = (Q + ) Q

j Íyxz• wnék€p wvsy·qs [ wénlunzvk wnékvmv kqlj \ wénl unzvk kzvévmv kqlj q ] wénlunzvk zénz•nmv kqlj Òvmlj [ + \ + ] = Q

wéq·nu [ Q \ Q ] Q Òjrqu viéjovu tju tjlv tjpzq ·qxsv én¡ntqp yéjktntq¹ [ + \ + ] = Q k |ns€} tnvzéq|jzns• t€} ·qxsj} tn wénkvx}vl¹•q} Q

cxsq vziévxqz• yxsvkq¹ [ Q \ Q ] Q zv ·qxsv én¡ntqp éjktv ·qxsy xwvxvivk éjolnsj Q vlqtjrvk€} wénlunzvk un ly zénu¹

sq|juq z n & Q+ Ëjplnu znwné• ·qxsv én¡ntqp k rvzvé€} [ > Q Ìtv éjktv vi•nuy ·qxsy én¡ntqp k |ns€} tnvzéq|jzns•t€} ·qxsj} yéjktntqp \ + ] = N N < Q z n éjoiqntqí Q tj xyuuy

zén} xsjmjnu€} \ ] q Q N ëzv uv

tv xlnsjz• &

 

 

 

 

 

 

 

 

Q+ xwvxvijuq Æ

xzvs•rq}

n tv léymq} én¡ntq¹} \ > Q q ] > Q Ìziéjx€kj¹ q}

 

 

&

= Q + Q + én¡ntqp

 

wvsy·jnu & Q+

Q+

 

 

 

 

 

 

 

 

 

 

&

 

= ( Q +

)( Q + Q + ) én

i ¬tjsvmq·tv wvsy·jnu & Q+

Q+

 

 

 

¡ntqp

 

 

 

 

 

 

 

 

k Òjr

rjr

·jxzq tnéjosq·qu€ zv én¡ntq¹

[ \ ] q Q [

Q \ Q ] yéjktntq¹ [ + \ + ] = Q vzv

lnxzks¹ízx¹ Ìltv én¡n

tqn j qunttv [ = Q \ = Q ] = Q vzv

lnxzks¹nzx¹ wéq ëzvu x xjuqu

xvivp j vxzjs•t€n ² x vzsq·t€uq vz tq} én¡ntq¹uq Ívëzvuy vzknz

 

 

 

ÌÒÆcÒÔ

 

 

 

 

qunnz kql

Q + Q + ¬tjsvmq·tv éjxxujzéqkjnzx¹ xsy·jp rvmlj

 

 

 

 

 

 

qunnu kn•q kqlvk

 

 

dlnx• yéjktntqn qunnz kql [ + [ + + [P = PQ q tjlv tjpzq

·qxsv

nmv

|ns€} én¡ntqp ylvksnzkvé¹í•q} yxsvkq¹u

[N Q

wéq kxn} ≤ N P cxsq vziévxqz• vméjtq·ntq¹ [N Q zv wvsy·jnu

P

 

én¡ntqp Ëjplnu ·qxsv én¡ntqp ls¹ rvzvé€} [

 

> Q Ìtv

&PQ+P

 

 

 

 

éjktv vi•nuy ·qxsy én¡ntqp kxn} yéjktntqp [ + [ + + [P = N mln

N < PQ Q z n &P

fzvs•rv

n én¡ntqp ls¹ rvzvé€}

 

 

PQ+PQ

 

 

[

 

> Q q z l dtj·qz tjlv

vziévxqz• & &P

én¡ntqp Íéq

 

 

 

P

PQ+PQ

 

ëzvu tnrvzvé€n én¡ntq¹ vziéjx€kjízx¹ lkj l€ tjwéquné zn ls¹ rvzvé€} [ > Q q [ > Q Íéqunt¹¹ {véuysy krsí·ntqp q qxrsí

·ntqp wéq}vlqu r lvrjo€kjnuvuy énoys•zjzy

j êzv éjoiqntqn éjoun•ntqp tj rsjxx€ wv ·qxsy M ¡jévk k N u ¹•qrn

i êzv k€ivé qo N ¹•qrvk M xvlné j•q} rj l€p P ¡jévk

Ìivotj·qu ·néno [ [ [ rvsq·nxzkv wénlunzvk wnékvmv kqlj j ·néno \ \ \ ² kzvévmv kqlj wvsy·jnu€} xvvzknzxzknttv

sq|juq $ % q & ëzv vwénlns¹nz q éjxwénlnsntqn wénlunzvk zénz•nmv

kqlj Òvmlj qunnu yéjktntq¹

[ +

[ + [ = Q q \ + \ + \ = Q

wéq·nu lvs t€ k€wvst¹z•x¹ yxsvkq¹

[N + \N ≤ Q N =

cxsq

vziévxqz• kxn vméjtq·ntq¹ [

 

+ \

≤ Q zv wvsy·qu &

 

 

N

N

 

Q+ én¡ntqp wné

 

 

 

 

 

 

kvmv yéjktntq¹ q &Q+ én¡ntqp kzvévmv yéjktntq¹ j kxnmv &Q+ &Q+

én¡ntqp

Íéq ëzvu nxsq yxsvkqn [ + \ ≤ Q tjéy¡jnzx¹ [ + \ ≥ Q + zv

wvxrvs•ry [ + [ + [ + \ + \ + \ = Q ·qxsv zjrq} én¡ntqp éjktv ·qxsy tnvzéq|jzns•t€} én¡ntqp tnéjkntxzkj [ + [ + \ + \ ≤ Q

qo rvzvévmv k ·jxztvxzq xsnlynz [ + \ ≤ Q − [ + \ ≤ Q − ¬ ëzv ·qxsv éjktv ·qxsy xwvxvivk éjoiqz• Q tj xyuuy tnvzéq|j

zns•t€} xsjmjnu€} [ [ \ \ q vxzjzvr z n &Q+

Ïxsvkqí [ + \ ≤ Q tn ylvksnzkvé¹íz xzvs•rv n én¡ntqp q n•n xzvs•rv n ² yxsvkqí [ + \ ≤ Q wéq·nu wnénxn·ntqp olnx• tnz Ìz

 

 

&

iéjx€kj¹ ëzq én¡ntq¹ wvsy·jnu &Q+ &Q+

Q+ én¡ntqp

Íéq Q = qunnu én¡ntqn

è¹l uv nz xvlné jz• qsq ·nét€p ¡jé cxsq vt xvlné

qz ·nét€} ¡jéj zv ·nzknéz€p ¡jé uv tv k€iéjz• & = xwvxv

ijuq wvxsn ·nmv wnénxzjks¹z• ·nét€} ¡jéj q ¡jé qtvmv |knzj

3( ) xwvxvijuq Æxnmv & 3( ) xwvxvivk ¬ uv tv ko¹z• ·nét€}

-sjkj ,,,

¡jéj wvsy·jnu & 3( ) kvouv

tvxznp j nxsq zv 3

 

kvouv tvxznp

 

 

 

 

 

Æxnmv uv tv xvxzjkqz• & 3( ) + & 3( ) + 3 = é¹lj

 

 

 

 

 

Êo Q éjosq·t€} wénlunzvk uv tv Q xwvxvijuq xlnsjz• k€ ivéry k rvzvéyí uvmyz kvpzq Q wénlunzvk Ívxsn zvmv rjr xlnsjtj ëzj k€ivérj lvijkqu tnlvxzjí•qn wénlunz€ qo ·qxsj Q vlq

tjrvk€} Ívëzvuy qunnu Q xwvxvivk k€ivéj ïqxsv wnénxzjtvkvr kxn}

( Q)

Q wénlunzvk éjktv Q

ïqxsv

(Q )

 

 

(Q )Q+ éjktv ·qxsy xwvxvivk éjosv

qz• Q wénlunzvk wv

 

Q k Q tnéjosq·qu€} ¹•qrvk j wvzvuy ² |nsvn ·qxsv gns€u ¹ks¹

(PQ)

nzx¹ q ·qxsv (P )QQ ² ëzv ·qxsv xwvxvivk éjosv qz• PQ wénlunzvk wv P k Q tnéjosq·qu€} ¹•qrvk Ív zvp n wéq·qtn |ns€u ¹ks¹nzx¹

q

(PQ)

Ëv zvmlj

((PQ) )

 

(Q )PP

(P )Q+ (Q )P+ ² |nsvn ·qxsv rjr wévqoknlntqn

 

 

(PQ)

lky} |ns€} ·qxns Ívxrvs•ry P q Q tn·nzt€ zv (P )(Q+ ) (Q )(P+ )

² éj|qvtjs•tvn ·qxsv rkjléjz rvzvévmv ² |nsvn ·qxsv dtj·qz q xjuv ëzv ·qxsv ² |nsvn

Ìlqt qo zén} wvsy·jnz Q rtqm êzq Q rtqm uv tv k€iéjz• &QQ xwvxvijuq Ìxzjs•t€n Q rtqm éjxwénlns¹nu un ly vxzjk¡quqx¹

lkyu¹ sq|juq Çj lj¹ qo rtqm uv nz wvwjxz• sqiv r vltvuy sqiv r léymvuy j wvzvuy ·qxsv xwvxvivk éjxwénlnsntq¹ ëzq} rtqm éjktv

Q Ívxrvs•ry Q rtqm uv tv vzljz• síivuy qo zén} zv wvsy·jnu

Q&Q xwvxvivk Ëv wéq ëzvu iylnz y·zntv zéq l€ rj lvn éjxwén

Q

lnsntqn kqlj Q + Q + Q Ívëzvuy vzknz Q&Q 3(Q Q Q)

Q

bvijkqu r iyrkju vlqtjrvk€} ©wnénmvévlvrª q éjxxuv zéqu kxn wnénxzjtvkrq wvsy·ntt€} vi~nrzvk wéq rvzvé€} tq vltj wnénmvévlrj tn xzvqz k tj·jsn qsq rvt|n q tqrjrqn lkn wnénmvévlrq tn xzv¹z é¹lvu Èyrk€ wnénxzjks¹ízx¹ xwvxvijuq j ls¹ wnénmv

évlvr qunnu unxzv q q} uv tv wvxzjkqz• & xwvxvijuq Ï·qz€kj¹

&

 

 

·zv wvé¹lvr xsvk tnxy•nxzknt wvsy·jnu

 

xwvxvivk

 

 

 

 

j Îy ·qt uv tv éjoiqz• tj wjé€

 

 

xwvxvijuq y·qz€

( )

kj¹ wnénxzjtvkrq ktyzéq wjé q wnénxzjtvkrq xjuq} wjé djznu nt •qt€ éjoiqkjízx¹ ( ) xwvxvijuq olnx• y n qméjnz évs• wvé¹lvr

( )

wjé Æxnmv xwvxvivk

)(1) = )(1 − ) + )(1 ) + )(1 − ) + )(1 − )
Êxwvs•oy¹ ëzv xvvztv¡ntqn q éjkntxzkv )( ) = wvsy·jnu ·zv )( ) =
Ìivotj·qu ·néno $(P Q) ·qxsv xwvxvivk tjiéjz• P ijssvk k
}vln Q ërojuntvk tn wvsy·qk wéq ëzvu tq vltvp lkvprq Òvmlj ¹xtv ·zv $( ) = $( ) + $( ) + $( ) Íénlxzjks¹¹ rj lvn qo xsj
mjnu€} jtjsvmq·t€u viéjovu ·néno tnxrvs•rv ¡jmvk wvsy·qu vzknz
1 ·néno
( ) ( )
xvijuq Æxnmv wvsy·jnu + xwvxvivk
Æxn wénlunz€ uv tv wnénxzjkqz• (ST + U) xwvxvijuq Ívxsn ëzvmv k€inénu U ·nsvknr qo S rvzvé€n wvsy·jz rj l€p T + wénl
unzvk &US xwvxvivk q éjoljlqu qu wénlunz€ wv wvé¹lry k€ljkj¹ xvvzknzxzknttv T qsq T + wénlunzvk Òjr rjr énoys•zjz tn ojkqxqz
vz wvé¹lrj ësnuntzvk k méywwj} zv &U (ST + U) tjlv éjolnsqz• tj
S
(T )SU>(T + ) @U = (T )S(T + )U
-sjkj ,9
Ìivotj·qu ·qxsv xwvxvivk tjrsnqz• ujérq tj xyuuy )(1) ènryééntztvn xvvztv¡ntqn qunnz kql

 

ÌÒÆcÒÔ

 

 

 

 

 

 

 

 

i ftj·jsj

k€inénu vltvmv uy

·qty q vlty

nt•qty rvzvé€n

vrj yzx¹ k zvp

n svlrn ·zv q k€iéjttj¹ éjtnn wjéj xwvxvivk

Ívxsn ëzvmv éjoiqkjnu vxzjk¡q}x¹ tj méyww€

 

( )

 

xwvxvijuq Æxnmv

 

 

 

 

 

 

 

 

( )

xwvxvivk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k cxsq ljtt€n lkvn uy ·qt x

ntjuq wvwjljíz k vlty q zy n

svlry zv vxzjs•t€n uvmyz éjoiqz•x¹ tj méyww€

 

( )

 

xwvxvijuq cxsq

 

 

 

 

 

 

 

 

n vtq wvwjljíz k éjot€n méyww€ zv ëzq méyww€ uv tv lvwvstqz•

($ ) xwvxvijuq wvxsn ·nmv éjoiqz• vxzjs•t€} tj méyww€

( )

xwv

 

 

 

 

 

 

 

 

 

 

 

Ívxzévqu kojqutv vltvotj·tvn xvvzknzxzkqn ·qxns vz lv

Q q

·qxns x tys¹uq vz lv Q+ bs¹ Q = kxn snmrv xzjkqu k

xvvzknzxzkqn ↔ ↔ ↔ ↔ ↔ bjsnnls¹ Q = xzjkqu k xvvzknzxzkqn q q

q kvvi•n rj lvuy N otj·tvuy ·qxsy ino tysnp xzjkqu k xvvzknzxzkqn wj·ry (N + ) otj·t€} ·qxns wvsy·jí•q}x¹ kxzjkrvp tys¹ wvxsn

vltvp qo N |q{é k wj·rn iylnz rjr éjo N tysnp f ·qxsjuq xvlné j•quq k ojwqxq kxn iylnz______tnutvmv xsv tnn Ëjovknu P wj·rvp

kv msjkn x N otj·t€u ·qxsvu DEF I tn xvlné j•qu tysnp méywwy ·qxns wvsy·jí•q}x¹ kxzjkrvp P tysnp______kxnuq kvouv t€uq xwvxvijuq

k wévun yzrq un ly |q{éjuq ·qxsj DEF I qsq k rvt|n ·qxsj kxnmv

-sjkj ,9

N

k tq} iylnz (N + P)&N

|q{é Æ

N unxz Òjrq} ·qxns iylnz &N+P

 

N+P

(P + ) wj·rn kv msjkn x znu

n N otj·t€u ·qxsvu DEF I

N

iylnz &N+P

·qxsv k tq} iylnz (P + )&N

tysnp Ëv (N + P)&N

 

= (P + )&N

N+P

 

 

N+P

 

N+P

ëzv éjkntxzkv snmrv wévkné¹nzx¹

 

(N + P)(N + P − )

=

(P + )(N + P)

 

 

 

 

 

P (N )

(P + ) (N − )

Ëjrvtn| k ·qxsn Q iylnz Q + |q{éj j k ·qxsn Q+ rjr éjo Q + tys•

béymvp xwvxvi én¡ntq¹ ëzvp ojlj·q ² wvlx·qzjz• rvsq·nxzkv |q{é k ·qxsj} vz lv Q q rvsq·nxzkv tysnp k ·qxsj} vz lv Q+

ïqxsv xwvxvivk éjount¹z• éyis• uvtnzjuq k q rvwnnr

éjktv ·qxsy

|ns€}

tnvzéq|jzns•t€} én¡ntqp yéjktntq¹

[ + \ =

‰xtv ·zv

\ uv nz wéqtqujz• síivn ·nztvn otj·ntqn

vz lv xwvxvivk Íéq éjountn tj uvtnz€ k q rvwnnr tjlv én¡jz• yéjktntqn [ + \ = dlnx• \ wéqtqujnz sq¡• otj·ntq¹

xwvxvivk

j Ëjlv tjpzq ·qxsv |ns€} tnvzéq|jzns•t€} én¡ntqp yéjktn tq¹ [ + \ + ] = qsq ·zv zv n xjuvn tnéjkntxzkj \ + ]

‰xtv ·zv ] uv nz wéqtqujz• sq¡• otj·ntq¹ q rvzvé€u

xvvzknzxzkyíz q kvouv

t€} otj·ntqp \ j kxnmv wvsy·jnu

én¡ntqp

 

 

 

 

i Êxwvs•oy¹

énryééntzt€n

xvvztv¡ntq¹

tj}vlqu

·zv

)( ) =

 

 

 

f wvuv••í énryééntztvmv xvvztv¡ntq¹ wvsy·jnu ·zv ojlj·j

qunnz én¡ntq¹

 

 

 

 

Êoviéjoqu rj

lvn éjoiqntqn ·qxsj Q tj xsjmjnu€n k kqln zv

·n·tvp lqjméjuu€ cxsq lvijkqz• r ëzvp lqjméjuun xzvsiqr qo Q

zv·nr wvsy·qu lqjméjuuy ls¹ éjoiqntq¹ ·qxsj Q

tj Q xsjmjnu€}

Ínék€p xzvsin| éjoiqntq¹ U + [ tj U + [ xsjmjnu€} xvlné

qz

U + [ zv·nr Ìziéjx€kj¹ nmv wvsy·jnu lqjméjuuy éjoiqntq¹ U tj xsj

mjnu€n

Èylnu vivotj·jz• ·nzt€n ·qxsj |q{évp j tn·nzt€n ² |q{ évp vxzjzrjuq vz lnsntq¹ tj Ínék€n ësnuntzj rj lvp xzévrq vwénlns¹ízx¹ wnék€uq ·nz€é•u¹ ësnuntzjuq wénl€ly•np xzévrq Ínék€n ësnuntzj kzvévp xzévrq quníz ojwqx• zénz•np ²

·nzknézvp ² w¹zvp ² q ¡nxzvp rjr kzvévp ² wvxsn ·nmv |qrs wvkzvé¹nzx¹ Ívëzvuy k rj lvp xzévrn iylnz }vz¹ i€ vltv ·nztvn ·qxsv ïqxns lns¹•q}x¹ tj tnz y n k p xzévrn

& xwvxvij wvxrvs•ry uvtnz }kjzjnz tjlv éjoiqz• k xyuuy

 

 

 

zén} xsjmjnu€}

 

·nét€} ¡jéj uv tv éjosv qz• k wjrnzvk & xwvxvijuq

 

 

 

bs¹ ins€} q xqtq} ¡jévk qunnu xzvs•rv

n xwvxvivk Ív wéjkqsy

wévqoknlntq¹ wvsy·jnu (& ) xwvxvivk

 

 

 

 

Òjrqu

n viéjovu wvsy·jnu vzknz & &

 

 

 

Íyxz• wnéqunzé Q éjoiqz tj zéq ·jxzq xzvévt€ zéniynu€u

viéjovu Q =

D + E + F wéq·nu D E F Òvmlj D ² k wévzqktvu