Веленкин;Комбинаторика
.pdf
ÌÒÆ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− |
U− xwvxvivk Òv·tv zjr |
n |
|
évk |
qunnu &Q− xwvxvivk j kxnmv &P− &Q− |
|
|
||
|
|
U |
U− + &U− U |
|
|
k€kvlqu ·zv U rvtzjrzvk iylyz k &P− &Q− |
P− &Q− xsy·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 |
||||
|
|
S− xwvxvijuq éjoiqz• tj S méyww tn |
||
zvévu wvé¹lrn Q xwvxvivk q &Q−S− |
S− xwvxvivk Òv·tv zjr |
|||
|
|
|
||
untnn ·nsvknr k méywwn Æxnmv qunnu Q &Q−S− |
|
|||
n |
P |
{éjt|yovk uv tv éjoiqz• tj |
V méyww |
yrjojttvmv kqlj |
V− |
xwvxvijuq |
|
|
|
P &P−V−
ê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• |
Q−N xwvxvijuq |
j |
ojznu |
k wévun |
yzrq |
qsq |
x réjí |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
|
|
|
|
kxzjkqz• vlqtv·t€n tysq k€iéjk unxzj ls¹ tq} &Q−N+ 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+P− Q− |
|
|
|
[ |
|
> Q q z l dtj·qz tjlv |
vziévxqz• & &P− |
én¡ntqp Íéq |
|
|
|
|
P |
PQ+P− Q− |
|
ë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
|
ÌÒÆ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 |
|
