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

-sjkj ,; ЗМОИКЛ¬ТМиКЗ¬ МиИКТ

Íéjkqs•t€p lvlnrjëlé uv tv k€réjxqz• k |knzj zjr ·zvi€

frvs•rquq mnvunzéq·nxrq éjosq·t€uq xwvxvijuq uv tv éjx réjxqz• Q réjxrjuq vréy tvxz• tjéqxvkjttyí tj sqxzn iyujmq éjolnsnttyí tj S éjkt€} ·jxznp S ² wévxzvn " Çj lj¹ ·jxz• réjxqzx¹ k vlqt |knz Fwvxvi€ xvkwjljí•qn wéq wvkvévzn vréy tvxzq kvréym |ntzéj x·qzjízx¹ xvkwjljí•quq

j Çkjléjztj¹ lvxrj xv xzvévtvp k Q rsnzvr éjxréj¡qkjnzx¹ k ·nét€p q ins€p |knzj zjr ·zv rj lj¹ mvéqovtzjs• q rj lj¹ knézqrjs• xvlné jz évktv lkn ·nét€n rsnzrq bkj xwvxvij éjxréjxrq x·qzjízx¹ ërkqkjsntzt€uq nxsq q} uv tv wnénknxzq léym k léymj x wvuv••í wnénxzjtvkvr mvéqovtzjsnp q knézqrjsnp frvs•rv xy•nxz kynz tnërkqkjsntzt€} xwvxvivk éjxréjxrq"

i Ëj wsvxrvxzq wévknlnt€ Q wé¹u€} sqtqp tqrjrqn zéq qo rvzvé€} tn wév}vl¹z ·néno vlty zv·ry q tqrjrqn lkn tn wjéjssns•t€©wé¹u€n vi•nmv wvsv ntq¹ª Êo kxn} zv·nr wnénxn·ntq¹ ëzq} wé¹u€} éjot€uq xwvxvijuq k€iqéjnzx¹ méywwj tnywvé¹lv·nttj¹ qo

Q zv·nr tqrjrqn zéq qo rvzvé€} tn sn jz tj vltvp wé¹uvp Ëjplqzn ·qxsv xwvxvivk k€iéjz• zjryí méywwy wéq Q =

Èysnkvp {ytr|qnp vz Q jémyuntzvk tjo€kjíz vzviéj ntqn utv nxzkj rvézn np lsqt€ Q qo |q{é q k utv nxzkv ^ ` bkn iysnk€ {ytr|qq tjo€kjízx¹ lkvpxzkntt€uq nxsq vtq wnén}vl¹z léym k léymj wéq vltvkénunttvp ojuntn kxn} tysnp tj nlqtq|€ j nlqtq| tj tysq rjr k rvézn j} zjr q k viéjoj} Ëjplqzn ·qxsv iysnk€} {ytr|qp vz Q jémyuntzvk lkvpxzkntt€} xjuqu xnin

Ëjplqzn ·qxsv xquunzéq·t€} iysn k€} {ytr|qp z n {ytr|qp tn unt¹í•q} x¹ wéq wnénxzjtvkrj} |q{é k rvézn j}

Ëj éqx qoviéj nt€ lkn rvt{q myéj|qq xvxzv¹•qn qo ojtyunévkjtt€} zv·nr sn j•q} tj wé¹u€} sqtq¹} frvs• rquq xwvxvijuq uv tv ls¹ rj lvp rvt{q myéj|qq wnéntyunévkjz• zv·rq zjr ·zvi€ xkvpxzkv ©zéq zv·rq x tvunéjuq D E F sn jz tj vltvp wé¹uvpª xv}éjtqsvx• nxsq vtv k€wvst¹svx• "

bkj Q otj·t€} tjzyéjs•t€} ·qxsj tjovknu ërkqkjsntzt€uq nxsq vtq wvsy·jízx¹ léym qo léymj wnénxzjtvkrvp |q{é Ëjplqzn rvsq·nxzkv rsjxxvk tnërkqkjsntzt€} Q otj·t€} ·qxns

Ëj ¡j}ujztvp lvxrn x mvéqovtzjs¹uq q knézqrjs¹uq éjxwvsv ntv ¡j¡nr wv ¡j¡nr tj rj lvp mvéqovtzjsq wéq·nu éjxwvsv ntqn xquunzéq·tv vztvxqzns•tv msjktvp lqjmvtjsq bvrj q zn ·zv }vz¹ i€ vltj ¡j¡rj xzvqz tj msjktvp lqjmvtjsq

Çkjléjztj¹ (Q×Q) zjisq|j ojwvstntj ·qxsjuq vz lv Q zjr

·zv k rj lvp xzévrn q rj lvu xzvsi|n kxzén·jízx¹ wv vltvuy éjoy kxn ·qxsj vz lv Q bvrj qzn ·zv nxsq Q ² tn·nztvn ·qxsv j zjisq|j xquunzéq·tj vztvxqzns•tv vltvp qo lqjmvtjsnp zv tj ëzvp lqjmvtjsq wv vltvuy éjoy xzv¹z kxn ·qxsj vz lv Q

-sjkj ;

ЖМdОМ•ЛМc К ЛcЖМdОМ•ЛМc Ж ЗМОИКЛ¬ТМиКЗc

Æ wénl€ly•q} msjkj} u€ éjxxuvzénsq é¹l zqwvk€} rvuiq tjzvét€} ojlj· Ònwné• éjxxrj nu n•n v tnrvzvé€} ojlj·j} k rvzvé€} msjkt€p kvwévx ² éjoén¡quj ëzj ojlj·j qsq tnz

Îjmq·nxrqn rkjléjz€

Îjmq·nxrqu rkjléjzvu tjo€kjnzx¹ rkjléjztj¹ zjisq|j tj

zyéjs•t€} ·qxns x vlqtjrvk€uq xyuujuq wv rj lvp xzévrn xzvsi|n q lqjmvtjsq ïj•n kxnmv éjxxujzéqkjíz zjisq|y Q×Q

k rvzvévp éjoun•nt€ ·qxsj vz lv Q Ívlvitvn éjxwvsv ntqn

·qxns k€o€kjsv qtznénx x lénktnp¡q} kénunt

Ívwéviynu tjpzq ujmq·nxrqp rkjléjz × rvuiqtjzvét€uq

unzvljuq z n én¡qz• xsnlyí•yí ojlj·y

èjxwvsv qz• ·qxsj k kqln rkjléjzj zjr ·zvi€ xyuu€ ·qxns wv rj lvuy xzvsi|y xzévrn q lqjmvtjs¹u i€sq vlqtjrvk€

Înzvlvu wé¹uvmv wnénivéj én¡qz• ëzy ojlj·y ino rvuw•í znéj tnu€xsquv ² ·qxns uv tv éjxwvsv qz• k kqln rkjléjzj

xwvxvijuq Ívëzvuy wévknlnu ujznujzq·nxrqp jtjsqo ojlj·q Æ€¹xtqu xtj·jsj rjrvp lvs tj i€z• qxrvuj¹ xyuuj Òjr rjr zv k rj lvp qo xzévr xyuuj ·qxns lvs tj éjkt¹z•x¹ êzv otj·qzns•tv yunt•¡jnz tnvi}vlqu€p wnénivé ² k€iéjz• xsjmjnu€} qo

ljtt€} ·qxns zjr ·zvi€ q} xyuuj éjkt¹sjx• uv tv sq¡•xwvxvijuq + + + + + + + + + +

+ + + + + + ¬ ·qxsv xzévr xzvsi|vk q lqj

mvtjsnp k rkjléjzn zv n éjktv dtj·qz rj lj¹ qo tjwqxjt t€} rvuiqtj|qp lvs tj évktv vlqt éjo kvpzq k qxrvu€p rkjléjz bjsnn ojun·jnu ·zv zvs•rv ·qxsv k}vlqz k ëzq zévprq éjoj Ívëzvuy vtv q lvs tv xzv¹z• k |ntzén zjisq|€ ² tj wnénxn·ntqq |ntzéjs•t€} xzévrq xzvsi|j q lky} lqjmv tjsnp ïqxsj q k}vl¹•qn k zévprq wv éjoj lvs t€ ojt¹z• yms€ ² vtq xzv¹z tj wnénxn·ntqq xzévrq xzvsi|j q lqjmvtjsq Ìxzjk¡qnx¹ ·qxsj q ojtqujíz unxzj xkné}y xtqoy xsnkj q xwéjkj vz |ntzéj bqjmvtjs•t€n zévprq

q uv tv éjxwvsv qz• éjosq·t€uq xwvxv ijuq y tjx lqjmvtjsq tj rj lvp qo rvzvé€} uv tv n•n wnénxzjks¹z• réjptqn ësnuntz€ Ívxsn k€ivéj wvsv ntq¹ ·q xns wvsv ntqn vxzjs•t€} ·qxns vltvotj·tv vwénln sntv éqx ΀ tn zvs•rv tj¡sq vlqt ujmq·nxrqp rkjléjzmv wvé¹lrj tv q vwqxjsq kxn zjrqn rkjléjz€ qo ·qxns

êzj ojlj·j éjoyunnzx¹ v·nt• wévxzj -véjolv zéyltnn tjpzq kxn ujmq·nxrqn rkjléjz€ mv wvé¹lrj Ìlqt qo ujmq·nxrq}

-sjkj ; ЖМdОМ•ЛМc К ЛcЖМdОМ•ЛМc Ж ЗМОИКЛ¬ТМиКЗc

rkjléjzvk mv wvé¹lrj uv tv wvsy·qz• qo vi€·tvmv rkjléjzjéqx nxsq tj rj lvp nmv ivs•¡vp lqjmvtjsq wvunt¹z• unxzjuq ·qxsj xquunzéq·t€n vztvxqzns•tv |ntzéj rkjléjzj z n ·qxsj q q q q éqx Æ zvu ·zv wvsy·ntt€p rkjléjz mv wvé¹lrj ujmq·nxrqp ·qzjzns• snmrv yinlqzx¹ xjuvxzv¹zns•tv cxsq k tnu wvunt¹z• unxzjuq kzvévp q zénzqp xzvsi|€ éqx zv xtvkj wvsy·qzx¹ ujmq ·nxrqp rkjléjz qoviéj ntt€p tj méjkíén ¬s•ién}zj bíénéj ©Însjt}vsq¹ª fénltqn |q{é€ tq tnp xzévrq vivotj·jíz mvl ² k rvzvévu bíéné xvoljs xkví otjuntqzyí méjkíéy

c•n ivsnn ojun·jzns•t€u ¹ks¹nzx¹ ujmq·nxrqp rkjléjz mv wvé¹lrj tjplntt€p k qtlqpxrvp tjlwqxq ;, qsq ;,, k t ëéqx êzvz rkjléjz xv}éjt¹nz xkvpxzkv i€z• ujmq·nxrqu q wvxsn zvmv rjr nmv xzévrq vltj oj léymvp wnénun•jízx¹ xkné}y ktqo xtj·jsj wnékj¹ wvl ·nzknézvp ojznu kzvéj¹ wvl i€k¡np wnékvp q z l qsq xzvsi|€ jtjsvmq·tv wnénun•jízx¹ xsnkj tjwéjkv Êt€uq xsvkjuq nxsq xlnsjz• rvkné qo zjrq} rkjléj zvk zv k€énojk síiyí nmv ·jxz• qo xzévr q xzvsi|vk wvsy·jnu xtvkj ujmq·nxrqp rkjléjz

Æxnmv xy•nxzkynz zqwvk ujmq·nxrq} rkjléjzvk mv wvé¹lrj fy•nxzkyíz unzvl€ wvxzévntq¹ ujmq·nxrq} rkjléjzvk q ivsnn k€xvrvmv wvé¹lrj Òjrquq wvxzévntq¹uq ojtqujsqx• vlqt qo vxtvkjznsnp znvéqq ·qxns Í Ðnéuj k€ljí•qpx¹ jtmsqpxrqp ujznujzqr ¬ Çnsq qoknxzt€p ujznujzqr Ì Æni snt Ïljsvx• wvxzévqz• tjwéquné ujmq·nxrqn rkjléjz€ rvzv é€n wvxsn yljsntq¹ tnxrvs•rq} réjptq} wvsvx xtvkj ljíz ujmq·nxrqn rkjléjz€ ujmq·nxrqn ryi€ k rvzvé€} kxn rkjl éjzt€n méjtq wjéjssns•t€n wjén ivrvk€} méjtnp wénlxzjks¹ íz ujmq·nxrqn rkjléjz€ x vltvp q zvp n xyuuvp q z l

djun·jzns•t€n ujmq·nxrqn rkjléjz€ wvxzévqs otjuntqz€p junéqrjtxrqp y·nt€p q wvsqzq·nxrqp ln¹zns• Èntl juqt Ðéjtrsqt Ëjwéquné vt wvxzévqs ujmq·nxrqp rkjléjz kvx•uv mv wvé¹lrj éqx k rvzvévu tn zvs•rv xyuuj ·qxns k rj lvp xzévrn rj lvu xzvsi|n q rj lvp lqjmvtjsq éjktj tv n•n xyuuj ·qxns rjr k snkvp zjr q k wéjkvp wvsvkqtj} rj lvp xzévrq éjktj q zv n otj·ntqn qunnz xyuuj k kné}tq} q tq tq} wvsvkqtj} rj lvmv xzvsi|j Çévun zvmv xyuuj ·nz€ én} ·qxns xzv¹•q} k ymsj} rkjléjzj xsv nttj¹ x xyuuvp ·nz€én} ·qxns xzv¹•q} k nmv |ntzén zv n éjktj Ëjrvtn|

tn zvs•rv visjljs kxnuq yrj ojtt€uq k€¡n xkvpxzkjuq tv

q xsnlyí•qu lvwvstqzns•t€u

èqx

èqx

-sjkj ; ЖМdОМ•ЛМc К ЛcЖМdОМ•ЛМc Ж ЗМОИКЛ¬ТМиКЗc

xkvpxzkvu nxsq k€énojz• qo iyujmq rkjléjz éjounévu × zv

mln i€ tq ysv qz• ëzvz sqxz tj ivs•¡vp rkjléjz zjr ·zvi€ k tnmv wvwjsv ·qxns xyuuj ëzq} ·qxns iylnz éjktj zvuy n ·qxsy ·zv q xyuuj ·qxns wv mvéqovtzjs¹u knézqrjs¹u q z l éqx Ënxvutnttv Ðéjtrsqt quns rjrqn zv vi•qn unzvl€ wvxzévntq¹ rkjléjzvk xv xzvs• ojun·jzns•t€uq xkvpxz kjuq zjr rjr wévxz€u wnénivévu q} wvxzévqz• tnkvouv tv

Ë€tn wvxzévntqí ujznujzq·nxrq} rkjléjzvk yljsvx• viy ·qz• êÆÎ ² tnrvzvé€n wjrnz€ ujznujzq·nxrq} wévméjuu ls¹ wnéxvtjs•t€} rvuw•íznévk xvlné jz vwnéj|qí wvxzévntq¹ uj mq·nxrvmv rkjléjzj ojljttvmv wvé¹lrj

Æv utvmq} xsy·j¹} tqrjrqn wénlkjéqzns•t€n éjx·nz€ tn wvokvs¹íz tjpzq rvt{qmyéj|qí ësnuntzvk x ojljtt€uq xkvp xzkjuq Òvmlj vxzjnzx¹ nlqtxzkntt€p wyz• ² wnéniqéjz• kxn kjéqjtz€ k tjln ln }vz¹ i€ xsy·jptv tjpzq nsjnuyí rvu iqtj|qí Çjr éjxxrjo€kjnz qoknxzt€p junéqrjtxrqp wvwys¹ éqojzvé Îjézqt -jéltné k m tnrqp Çsq{{vél Ï ¬ljux én¡qs wvwévivkjz• wvxzévqz• ujmq·nxrqp ¡nxzqymvs•tqr zénz•nmv wvé¹lrj Ìt ko¹s tjivé qo ¡nxzqymvs•t€} wsqzvr tjwqxjs tj tq} ·qxsj vz lv q tj·js xvxzjks¹z• qo tq}

kxnkvouv t€n ¡nxzqymvs•tqrq tj ln¹x• tjzrtyz•x¹ tj ujmq·nxrqp êzqu k€xvrvwvsnot€u lnsvu vt oj tqujsx¹ snz q zvs•rv k m tj¡ns vlqt zjrvp utvmvymvs•tqr djzné¹k iyuj ry x én¡ntqnu vt sq¡• k m tj¡ns nn q wvxsn wvsyknrj qo€xrjtqp vwyisqrvkjs vzknz éqx fyuu€ wv kxnu tj wéjksntq¹u ëzvmv utvmvymvs•tqrj éjkt€ Æwvxsnlxzkqq xvkné¡nttv tnv qljttv vrjojsvx• ·zv wvsy·nt tvn ¬ljuxvu én¡ntqn wv xy•nxzky nlqtxzknttv ² kxn vxzjs•t€n wvsy ·jízx¹ qo tnmv wvkvévzjuq q xqu unzéq¹uq r zvuy n ujmq·nxrq}

¡nxzqymvs•tqrvk léymvmv wvé¹lrj vzsq·tvmv vz tn xy•n xzkynz Íéjklj wvzvu vrjojsvx• ·zv ëzvz ¡nxzqymvs•tqr y n i€s vzré€z q vwyisqrvkjt tnrqu Òvuvu Æqrnéxvu k mvly

djlj·q

Æ ujmq·nxrvu rkjléjzn xvxzjksnttvu qo ·qxns

·qxsj q xzv¹z k wévzqkvwvsv t€} ymsj} zjisq|€ bvrj qzn ·zv xyuuj síi€} lky} ·qxns xquunzéq·t€} vztvxqzns•tv |ntzéj rkjléjzj éjktj

bvrj qzn ·zv ·qxsj Q uv tv zjr éjxwvsv qz• k kqln rkjléjztvp zjisq|€ ·zv xyuuj ·qxns xzv¹•q} k rj lvu xzvsi|n iylnz vltj q zj n

Ëjlv éjxxzjkqz• ·qxsj Q tj sqxzn rsnz·jzvp iyujmq éjounévu Q×Q rsnzvr Q ≥ wv vltvuy k rj lvp rsnzrn zjr ·zvi€

wv kxnu knézqrjs¹u q mvéqovtzjs¹u xzv¹sq jéq{unzq·nxrqn wévménx xqq Îv tv sq ëzv xlnsjz•" cxsq uv tv zv tjplqzn ·qxsv zjrq} éjxwvsv ntqp

Íyxz• 0 ² ujmq·nxrqp rkjléjz wvé¹lrj Q xvxzjksntt€p qo ·qxns Q Ìivotj·qu ·néno 0N ujmq·nxrqp rkjléjz

u€ wvsy·qu ujmq·nxrqp rkjléjz wvé¹lrj Q

Îv tv sq éjxxzjkqz• |q{é€ q k rsnzrj} sqxzj rsnz·jzvp iyujmq éjounévu × zjr ·zvi€ k rj lvu wé¹uvymvs•tqrn ×

xvlné j•nu knézqrjsq q mvéqovtzjsq xzvévt€ rvzvévmv qlyz wv xzvévtju rsnzvr vrjojsvx• zéq tys¹ ·nz€én nlqtq|€ q w¹z• lkvnr"

‘j}ujztyí lvxry x mvéqovtzjs¹uq q knézqrjs¹uq vi}vl¹z sjl•np q wv wyzq nn xsnlvkjtq¹ wq¡yz vltv oj léymqu ·qxsj

Ëjplqzn wyz• sjl•q wéq rvzvévu zén}otj·tvn ·qxsv wvsy·qk¡nnx¹ k zénz•np mvéqovtzjsq éjktv xyuun zén}otj·t€} ·qxns wvsy·qk¡q}x¹ k wnék€} lky} mvéqovtzjs¹}

Æ rsnzrj} ¡j}ujztvp lvxrq éjxxzjksnt€ tjzyéjs•t€n ·qxsj vz

lv èjoén¡jnzx¹ xsnlyí•j¹ vwnéj|q¹ k€lns¹nzx¹ rkjléjz éjounévu × qsq × rsnzrq q kxn xzv¹•qn k tnu ·qxsj yknsq·qkj

ízx¹ tj Îv tv sq tnxrvs•rquq zjrquq vwnéj|q¹uq lviqz•x¹ zvmv ·zvi€ kxn ·qxsj kv kxn} rsnzrj} lvxrq lnsqsqx• tj "

Æ rj lyí qo rsnzvr ( × ) lvxrq kwqx€kjnzx¹ vltv qo ·qxns

zjr ·zv tq tj vltvp mvéqovtzjsq q tq tj vltvp knézqrjsq tnz wvkzvé¹í•q}x¹ ·qxns Ëjplqzn éjxwvsv ntqn x ëzqu xkvpxzkvu wéq rvzvévu xyuuj kxn} ·qxns tj lvxrn tjqivs•¡j¹

Ì{q|néxrvn rjén

Ìltj l€ rj l€p qo ·nz€én} wvsrvk rvujtlqévkjs tj wjéjl wv v{q|néj quní•q} okjtq¹ snpzntjtzj xzjé¡nmv snpzntjtzj rjwqzjtj q ujpvéj Îv tv sq wvxzévqz• ëzq}

Ívwéviynu xtj·jsj ylvksnzkvéqz• yxsvkqí rjxjí•nuyx¹ wvsrvk cxsq vivotj·qz• ëzq wvsrq wévwqxt€uq sjzqtxrquq iyrkjuq $ % & ' zv vltv qo kvouv t€} éjxwvsv ntqp v{q|névk wéqknlntv tj éqx Æ ëzy zjisq|y sjzqtxrqn iyrk€ $ % & ' k}vl¹z wv vltvuy éjoy k rj l€p xzvsin| q k rj lyí xzévry Çkjléjz€ x Q xzévrjuq q Q xzvsi|juq xvxzjksntt€n qo Q iyrk q visjljí•qn yrjojtt€u xkvpxzkvu tjo€kjíz sjzqtxrquq rkjléjzjuq wéq·qtvp zjrvmv xzéjttvmv tjokjtq¹ ¹kqsvx• zv vixzv¹zns•xzkv ·zv êpsné kwnék€n éjxxujzéqkjk ¡qp ëzq rkjléjz€ xvxzjks¹s q} qo sjzqtxrq} iyrk

-sjkj ; ЖМdОМ•ЛМc К ЛcЖМdОМ•ЛМc Ж ЗМОИКЛ¬ТМиКЗc

Ìivotj·qu znwné• kvqtxrq} okjtq¹ xzév·t€uq sjzqtxrq uq iyrkjuq D E F G Ív yxsvkqí ojlj·q ëzq iyrk€ zv n lvs t€ viéjovk€kjz• sjzqtxrqp rkjléjz Ìltjrv ëzvz rkjléjz tn uv nz i€z• wévqokvs•t€u ² nxsq ojljz• q wvsr q okjtqn zv lvs nt tjpzqx• évktv vlqt v{q|né ljttvmv wvsrj x ljtt€u okjtqnu rvujtlqévkjtt€p tj wjéjl Ívëzvuy vij sjzqtxrq} rkjléjzj lvs t€ tjsv qz•x¹ léym tj léymj zjr ·zvi€ rj lj¹ wjéj qo iyrk $ % & ' q D E F G kxzénzqsjx• wvxsn tjsv ntq¹ sq¡• vlqt éjo zjrqn lkj sjzqtxrq} rkjléjzj tjo€kjíz vézvmvtjs•t€uq léym léymy êzv uv tv xlnsjz• ² xvvzknzxzkyí•j¹ zjisq|j qoviéj ntj tj éqx Ëj tnu tn zvs•rv wv mvéqovtzjs¹u q knézqrjs¹u tv q wv vinqu msjkt€u lqjmvtjs¹u iyrk€ $ % & ' D E F G kxzén·jízx¹ sq¡• wv vltvuy éjoy

Ënxrvs•rv ivs•¡n xunrjsrq zéniynzx¹ ·zvi€ éjounxzqz• jtjsvmq·t€u viéjovu v{q|névk qo w¹zq wvsrvk quní•q} wv w¹z• éjosq·t€} kvqtxrq} okjtqp éqx

Ìltjrv wénlwéqt¹zj¹ êpsnévu wvw€zrj wvxzévqz• wjéy vé zvmvtjs•t€} rkjléjzvk ¡nxzvmv wvé¹lrj tn yknt·jsjx• yxwn}vu Æxn rvuiqtj|qq rvzvé€n vt wéqlyu€kjs tn ylvksnzkvé¹sq ty t€u yxsvkq¹u Ívëzvuy êpsné wénlwvsv qs ·zv ojlj·j wévxzv tnéjoén¡quj êzj mqwvznoj i€sj wvlzkné lntj k m {éjt|yoxrqu ujznujzqrvu Òjééq wnéniéjk¡qu kxn kvouv t€n éjxwvsv ntq¹ rkjléjzvk

Ëv êpsné vxtvk€kj¹x• tj tnéjoén¡quvxzq ojlj·q ls¹ Q = q Q = xlnsjs wénlwvsv ntqn ·zv vtj tnéjoén¡quj ls¹

kxn} ·qxns kqlj Q = N + wéq vxzjs•t€} otj·ntq¹} Q ojlj·j

éjoén¡quj Ívw€zrq lvrjojz• qsq vwévknémtyz• mqwvznoy êpsnéj i€sq inoyxwn¡t€ lv m tnxuvzé¹ tj wéqksn·ntqn ësnrzévtt€} k€·qxsqzns•t€} uj¡qt k zn mvl€ q} i€xzévlnp xzkqn wv xnmvlt¹¡tqu unérju i€sv knx•uj yunéntt€u

Íéqunt¹¹ unzvl€ znvéqq ·qxns éjivzjk¡qn k f‘¬ ujzn

ujzqrq Èvon Íjérné q ‘éqrjtlj wvxzévqsq wnék€p wéquné lky} vézvmvtjs•t€} sjzqtxrq} rkjléjzvk xtj·jsj ls¹ Q =

j ojznu q ls¹ kxn} ·qxns kqlj Q = N + éjoyunnzx¹ révun

·qxns q Ívoltnn x wvuv••í ivsnn uv•t€} uvlnsnp êÆÎ i€sq tjplnt€ utvmqn zjrqn rkjléjz€

Ívxnk w¡ntq|€

¬kzvé wénlkqlqz tnlvyuntqn ·qzjzns¹ ² oj·nu i€sv zéj zqz• xzvs•rv yxqsqp ls¹ én¡ntq¹ ojlj·q v éjxwvsv ntqq v{q|névk tn quní•np tqrjrvmv wéjrzq·nxrvmv otj·ntq¹ Ëv k rvuiqtjzvéqrn ·jxzv xsy·jnzx¹ ·zv ojlj·j tj wnék€p koms¹l rj y•j¹x¹ wyxzvp mvsvkvsvurvp wvsy·jnz k ljs•tnp¡nu wéq untntq¹ k xju€} éjosq·t€} visjxz¹} wéjrzq·nxrvp ln¹zns•tv xzq Ívo n k€¹xtqsvx• ·zv ojlj·q jtjsvmq·t€n ëpsnévkxrvp quníz kj tvn otj·ntqn ls¹ wéjkqs•tvp wvxzjtvkrq ërxwnéq untzvk

Íyxz• tjwéquné zéniynzx¹ wévknéqz• ksq¹tqn Q kqlvk ylviéntqp tj Q kqlvk w¡ntq|€ bs¹ ëzvmv tjlv éjoiqz• kxn

wvsn tj Q y·jxzrvk q qxwvs•ovkjz• tj rj lvu y·jxzrn xkví rvuiqtj|qí xvézj w¡ntq|€ q ylviéntq¹ Ìltjrv wéq ëzvu tn qxrsí·ntv ·zv tj qx}vl vw€zj wvksq¹nz éjosq·qn k yév jp tvxzq éjot€} y·jxzrvk wvs¹ ïzvi€ qxrsí·qz• ëzv ksq¹tqn tjlv wvxzjéjz•x¹ ·zvi€ rj l€p xvéz w¡ntq|€ q rj l€p kql ylviéntq¹ kxzénzqsqx• wv vltvuy éjoy k rj lvp ©xzévrnª q rj lvu ©xzvsi|nª wvs¹ u€ x·qzjnu wvsn wé¹uvymvs•t€u djwqxjk k rj lyí rsnzv·ry tjokjtq¹ xvézj q ylviéntq¹ wvsy·jnu xvkun•nttyí wjéy vézvmvtjs•t€} sjzqtxrq} rkjléj zvk

èjoyunnzx¹ ·qxsv xvézvk w¡ntq|€ tn vi¹ojtv xvkwjljz• x ·qxsvu kqlvk ylviéntqp Çévun zvmv kvouv t€ lvwvstqzns• t€n vméjtq·ntq¹ tj wvxzjtvkry ërxwnéquntzj Ívëzvuy wéq wsjtqévkjtqq vw€zvk qxwvs•oyíz tn zvs•rv sjzqtxrqn rkjléj z€ tv q ivsnn vi•qn éjxwvsv ntq¹ tjo€kjnu€n isvr x}nujuq Èsvr x}nuvp tjo€kjíz éjoun•ntqn ësnuntzvk k isvrq wvl·q tnttvn tnrvzvé€u yxsvkq¹u vztvxqzns•tv wv¹ksntq¹ ësnuntzvk

Ònvéq¹ isvr x}nu ¹ks¹nzx¹ kj tvp msjkvp rvuiqtjzvéqrq bv xq} wvé tnqoknxzt€ yxsvkq¹ tnvi}vlqu€n q lvxzjzv·t€n ls¹ zvmv ·zvi€ xy•nxzkvkjsq isvr x}nu€ x ojljtt€uq wjéj unzéjuq c•n ljs•¡n vz éjoén¡ntq¹ kvwévx v wnén·qxsntqq zjrq} isvr x}nu

Òéyltvxz• vz€xrjtq¹ zéniynu€} isvr x}nu wvrjo€kjnz xsn lyí•j¹ ojlj·j

-éywwj qo lnznp n nltnktv xzévqzx¹ tj wévmysry wv zévn Îv tv sq vémjtqovkjz• wévmysrq zjr ·zvi€ k zn·ntqn tnlnsq tq vltj wjéj lnznp tn i€sj lkj l€ k vltvp zévprn"

ftj·jsj k€¹xtqu }kjzqz sq wjé ls¹ én¡ntq¹ ojlj·q

f vltvp xzvévt€ qo lnznp uv tv xvxzjkqz• éjo sq·t€} wjé ls¹ rj lvmv énintrj uv tv k€iéjz• wjéy

-sjkj ; ЖМdОМ•ЛМc К ЛcЖМdОМ•ЛМc Ж ЗМОИКЛ¬ТМиКЗc

xwvxvijuq tv wéq ëzvu rj lj¹ wjéj (D E) kxzénzqzx¹ lkj

l€ ² rvmlj r D wéqxvnlqt¹íz E q rvmlj r E wéqxvnlqt¹íz D otj·qz ·qxsv wjé éjktv =

f léymvp xzvévt€ k rj lvp zévprn (D E F) nxz• éjosq· t€n wjé€ (D E) (D F) (E F) dtj·qz k zévprj} xvlné qzx¹wjé j tj tnlnsí zéniynzx¹ = wjé

Êzjr ujrxqujs•tv kvouv tvn ·qxsv wjé éjktv zéniynuvuy Ëv ëzv n•n tn mjéjtzqéynz kvouv tvxzq qxrvuvmv éjxwénlnsn tq¹ lnznp wv zévprju ïzvi€ lvrjojz• xy•nxzkvkjtqn ëzvmv éjxwénlnsntq¹ tjlv tjwéquné rvtrénztv nmv wvxzévqz•

ïqzjzns• rvzvé€p wvwéviynz tjpzq qxrvuvn éjxwvsv ntqn i€xzév wv·ykxzkynz zéyltvxz• ojlj·q ·néno tnxrvs•rv ¡jmvk vxzjízx¹ zévprq qo rvzvé€} tn wvsy·jízx¹ méyww€ xvlné j •qn wv vltvuy éjoy kxn} lnznp Ònu tn untnn qxrvuvn éjxwvsv ntqn xy•nxzkynz

Îv tv lvrjojz• ·zv zjrvn n éjxwénlnsntqn xy•nxzkynz nxsq ·qxsv lnznp éjktv Q + vtq xzév¹zx¹ wv zévn j wévmys

rq wévkvl¹zx¹ k zn·ntqn Q + ltnp

Íéqt|qw bqéq}sn

Ívlx·qz€kj¹ k w ·qxsv éjxwvsv ntqp {néonp u€ iév xqsq uquv}vlvu {éjoy ©zjr rjr tj ¡j}ujztvp lvxrn zvs•rvmvéqovtzjsnp zv ivs•¡n {néonp wvxzjkqz• tj lvxry tn yljxzx¹ª cxsq éjoknétyz• ëzy jémyuntzj|qí wvlévitnn zv vtj wéqunz zjrvp kql ©Çvmlj tj ¡j}ujztyí lvxry quní•yí mvéqovtzjsnp xzjk¹z {néonp zv }vz¹ i€ vltj wjéj {néonp vrjo€kjnzx¹ tj vltvp q zvp n mvéqovtzjsq j wvzvuy iylnz iqz• léym léymjª Ívlvit€n éjxxy lntq¹ ·jxzv kxzén·jízx¹ k ujznujzqrn vtq wvsy·qsq lj n vxvivn tjokjtqn wéqt|qwj bqéq}sn wv quntq tnun|rvmv ujznujzqrj ·jxzv wéqunt¹k¡nmv q} k qxxsnlvkjtq¹} wv znvéqq ·qxns êzvz wéqt|qw msjxqz

cxsq k Q ¹•qrvk wvsv ntv ivsnn ·nu Q wénlunzvk zv }vz¹ i€ k vltvu ¹•qrn sn jz lkj qsq ivsnn wénlunzvk

Ënxuvzé¹ tj xkví wévxzvzy q v·nkqltvxz• wéqt|qw bq éq}sn wvokvs¹nz wvsy·jz• ljsnrv tn v·nkqlt€n énoys•zjz€ bvrj nu x nmv wvuv••í tjwéquné zjrvn yzkné lntqn

cxsq k ojsn tj}vl¹zx¹ tnxrvs•rv ·nsvknr zv }vz¹ i€ lkvn qo tq} quníz vlqtjrvkvn ·qxsv otjrvu€} xénlq wéqxyzxzky

Íéqt|qw bqéq}sn

í•q} u€ éjoyunnzx¹ x·qzjnu vztv¡ntqn ©D otjrvu x Eª kojqut€u ² nxsq D otjrvu x E zv q E otjrvu x D

Æ xjuvu lnsn nxsq k ojsn Q ·nsvknr zv ·qxsv otjrvu€}

rj lvmv ·nsvknrj uv nz wéqtqujz• otj·ntq¹ vz nxsq vt tn otjrvu tq x rnu k ojsn lv Q − nxsq vt otjrvu xv kxnuq

vxzjs•t€uq wéqxyzxzkyí•quq z n Q éjosq·t€} otj·ntqp

Ævouv t€ lkj xsy·j¹ ² sqiv }vz¹ i€ ls¹ vltvmv otj·ntq¹ N ≤ N ≤ Q − k ojsn tnz ·nsvknrj x N otjrvu€uq sqiv ls¹

kxn} N tjplnzx¹ }vz¹ i€ vlqt ·nsvknr quní•qp évktv N otjrvu€} k ojsn Æ wnékvu xsy·jn ·qxsv éjosq·t€} otj·ntqp ls¹ N unt•¡n ·nu Q }vz¹ i€ vltv otj·ntqn wévwy•ntv j zvmlj wv wéqt|qwy bqéq}sn }vz¹ i€ ls¹ lky} qo Q ·nsvknr otj·ntqn N vltv q zv n Êt€uq xsvkjuq k wnékvu xsy·jn nxz• lkvn sílnp quní•q} wvévkty otjrvu€}

Ìxzjsvx• wvrjojz• ·zv kzvévp xsy·jp tnkvouv nt Æ ëzvu

xsy·jn k ojsn i€s i€ ·nsvknr x otjrvu€uq q ·nsvknr x Q − otjrvu€uq Ëv ëzv tnkvouv tv ² nxsq ëzq sílq otjrvu€

léym x léymvu zv wnék€p y n qunnz }vz¹ i€ vltvmv otjrvuvmv

j nxsq vtq tn otjrvu€ zv ·qxsv otjrvu€} kzvévmv ·nsvknrj unt•¡n ·nu Q − Ïzkné lntqn lvrjojtv cmv uv tv wnén{vé

uysqévkjz• ls¹ mnvunzéq·nxrq} vi~nrzvk zjr

cxsq tnrvzvé€n qo Q zv·nr wsvxrvxzq xvnlqtnt€ vzénorj uq zv kxnmlj tjplyzx¹ lkn zv·rq qo rvzvé€} k€}vlqz wvévkty vzénorvk

djlj·q

Æ rsjxxn y·ntqr tjwqxjs wv zéq rvtzévs•t€n éjivz€ wéq·nu tq vlqt qo tq} tn wvsy·qs wv ëzqu éjivzju tnylvksnzkvéqzns•tvp vzunzrq q rj l€p wvsy·qs kxn zéq kvouv t€n vzunzrq

Ævo•unu tjqivs•¡yí qo méyww y·ntqrvk wvsy·qk¡q} vlqtjrvk€n vzunzrq wv kxnu zénu rvtzévs•t€u tjwéquné oj wnékyí rvtzévs•tyí ² oj kzvéyí ² q oj zénz•í ² Ëjplqzn tjqunt•¡nn ·qxsv y·ntqrvk k ëzvp méywwn ¬ nxsq ·qxsv kvouv t€} vzunzvr éjktv "

Æ ¹•qrn sn qz éjotv|knzt€} ¡jéqrvk réjxt€}

onsnt€} nsz€} xqtq} ins€} q ·nét€} Çjrvn tjqunt•¡nn ·qxsv ¡jéqrvk tjlv k€zj•qz• ·zvi€ xénlq tq} vi¹oj zns•tv vrjojsvx• ¡jéqrvk vltvmv |knzj"

Ï ·nsvknrj tj mvsvkn tn ivsnn kvsvx bvrj qzn ·zv k Îvxrkn qkyz tn untnn ·nsvknr y rvzvé€} ·qxsv kvsvx vlqtjrvkvtjxnsntqn Îvxrk€ ivs•¡n ust ·nsvknr

Êo ¡jévk éjlqvjrzqkt€ bs¹ síivp méyww€ ¡jévk uv tv x wvuv••í vltvp wévknérq yxzjtvkqz• nxz• sq k tnp éjlqvjrzqkt€p ¡jé bvrj qzn ·zv oj wévknévr kxnmlj uv tv tjpzq vij éjlqvjr zqkt€} ¡jéj j oj wévknévr ² tn kxnmlj

bvrj qzn ·zv kokn¡qkjtq¹uq tns•o¹ mjéjtzqévkjttv ywvé¹lv·qz• wv kvoéjxzjtqí ujxx€ wénlunzvk

bjt€ wvwjétv tnéjkt€} tjzyéjs•t€} ·qxns unt•¡q} ·nu

bvrj qzn ·zv xénlq wvwjét€} éjotvxznp ëzq} ·qxns tjplyzx¹ vlqtjrvk€}