圌ãã¯ç§ã«èª¬æããŸããïŒãããªãã¯ãªã¬ã³ãžãæã£ãŠããŸãããïŒ æ¬¡ã«ããã®ãªã¬ã³ãžãæéåã®ã¹ã©ã€ã¹ã«ã«ãããããããããªã¬ã³ãžã«æ»ããšã倪éœãšåã倧ããã«ãªããŸãã æ¬åœã§ããïŒã
ãããŒã¹éã«ã¹ããŒã¹ã¯ãããŸãããïŒã -ãããã
-äžå¯èœïŒ ããã¯ã§ããŸããã
-ãïŒ ã¬ããã£ïŒ ããã«ãã¹ãŠæ¥ãŠïŒ ããã¯èšãç¥ããªã枬床ã«é¢ããããŒãŽã®å®çã§ãïŒ
ãããŠã圌ããç§ãæãŸããããã«æããããšããç§ã¯åœŒãã«æãåºãããŸãïŒãããããããªãã¯ãªã¬ã³ãžãèšã£ãïŒ ãŸãããªã¬ã³ãžã®ç®ã¯ååãããèãéšåã«ã«ããããããšã¯ã§ããŸãããã
-ããããç§ãã¡ã«ã¯ç¶ç¶æ§ã®æ¡ä»¶ããããŸãã ç¡éã«åããŸãïŒ
ãããããããªãã¯ãªã¬ã³ãžãèšã£ãã®ã§ãç§ã¯ããªããæ¬åœã®ãªã¬ã³ãžãæå³ããããšãåãå
¥ããŸãããã
ã ããç§ã¯ãã€ãåã¡ãŸããã ç§ãæšæž¬ããå ŽåãçŽ æŽãããã 圌ãæšæž¬ããªãã£ãå Žåã圌ã¯åžžã«åœŒãã®åçŽåã§åœŒããèŠèœãšããŠããäœããèŠã€ããããšãã§ããŸããã
ãªãã£ãŒãã»ãã¡ã€ã³ãã³ ããã¡ãããåè«ã ãããã¡ã€ã³ãã³ããïŒã
ããããŒã°
åäŸã®é ããé¢çœãä»äºã奜ãã§ããã ç§ã¯ãããããããšãããã«ã¯ã§ããŸããã§ããããç§ã¯ååãšããŠããããããããããŠè¿
éã«è§£æ±ºããŸããã ããšãã°ã6幎çã®ãšãã«åŸã7幎çã®æ°åŠãªãªã³ãã¢ãŒãã§ã¯ã課é¡ããããŸããããã®ãããªç¹æ§ãæã€äžè§åœ¢ã§ãã®ãããªè§åºŠãèŠã€ããããšã§ãã åœæã幟äœåŠã®åéã§ã®ç§ã®ç¥èã¯éåžžã«æççã§ãããããŸã äœãã«ååãªãã®ããããŸããã èãçŽãããšãªããã³ã³ãã¹ãšå®èŠã䜿çšããŠããŒãããã¯ã«ãã®äžè§åœ¢ãäœæããå床åšã§ææã®è§åºŠã枬å®ããŸããã åŠçããããã«ããïŒããšããããããããªå«ã³å£°ã§æã§ãxããšããæåãçªãåºãããšãã®ãfind Xããšãããžã§ãŒã¯ã®ãããªãã®ã§ããã
ãã1ã€ã®èå³æ·±ãã±ãŒã¹ã¯ã2幎ç®ã§ä»£æ°ã®ããã€ãã®ã¯ã©ã¹ãç¶ããŠèŠéããŠãããããæçµçã«ãããã«æ»ãããšã«ããŸããã æç§æžãšèŠçŽã泚ææ·±ãç 究ããçµæãç§ã¯è¬åž«ä»¥äžã®ç¥èãæã£ãŠãããšãã確信ãæãã€ããŸããã ãããŠãè¬åž«ã¯å®çã®å£°æãããŒãã«æžããŸãããå®çãäžè¬çã«ééã£ãŠããããšã«ããã«æ°ä»ããŸãã
äžè¬çãªä»£æ°ã«ç²ŸéããŠããå Žåãç¹æ§2ã®ãªã³ã°ã®ãããªãã®ãèŠããŠããå¿
èŠããããŸããç¥ããªã人ã®ããã«ïŒãããã¯ãããèªäœã«è¿œå ãããæ°åããŒãã«ãªãæ°äœç³»ã§ãã ãã®ããããã€ãã£ãæŽæ°/æçæ°/å®æ°ã§äœ¿çšãããäžé£ã®ããããã£ã¯æºããããŠããŸããã ããšãã°ã2ã€ã®æ°å€ã®2ä¹ãšãããã®åèšã®2ä¹ããããã°ãab =ïŒïŒa + bïŒ
2 -a
2 -b
2 ïŒ/ 2ã®å
¬åŒã§ã¯ç©ãæ±ããããªããªããŸãã ããã¯ãïŒa + bïŒ
2 = a
2 +ïŒab + abïŒ+ b
2 = a
2 + b
2 ãããã³2 = 1 + 1 = 0ã§ãããšããäºå®ã«ãããã®ã§ãã
ã ãããããŒãã«æžãããå®çã¯æããã«ãªã³ã°ã®ç¹æ§ã2ã§ééã£ãŠããã®ãããããŸãããããŠãç§ã®èŠ³å¯ãè¬åž«ãšå
±æããããšãæ¥ãã§ããŸãã ããããè¬åž«ã¯æ¥ãããããŠèšèé£ããä¿®æ£ãã代ããã«ãé床ã®é«èçããå埩ãããŸã 粟ç¥èª¿åãå®å
šã«å埩ããŠããªã人ã®ããã«ãç§ãèŠäžããŸãã æ°ã¬ãã¹ã³åã«ã圌ãã¯ãã®ã»ã¯ã·ã§ã³ã®ãã¹ãŠã®å®çã2以å€ã®ç¹æ§ãæã€ç°ã«ã€ããŠèšŒæãããç°¡æœã«ããããã«ãããã®å®åŒåã®å¯Ÿå¿ããäºçŽãåã«çç¥ãããããšãã°ã«ãŒãã«åæããããšãããããŸãã
ãããã®ãšããœãŒãããã©ã®ãããªçµè«ãå°ãåºãããšãã§ããŸããïŒ åé¡ã®èšè¿°ã§ã¯ãå€ãã®å ŽåïŒããããåžžã«ïŒæžãããŠãã以äžã®æå³ããããŸãã ã¿ã¹ã¯ã¯ãããŒããããã§ã¯ãªããäœããã®å¶çŽã課ããŠäœæãããŸãã ããã¯ãç§ãã¡ã䜿çšããŠããäžçã®ãªããžã§ã¯ããæŠå¿µãå®åŒåã«äœ¿çšãããŠããå Žåã«ç¹ã«é¡èã§ããããã®äžã§ã¯çŽç²ã«æ°åŠçãªæœè±¡åãé ãããŠããŸãã
æ§é äžã®åé¡ã§ã¯ãéåžžã®ã³ã³ãã¹ã§ã¯ãªãæ°åŠçãªã³ã³ãã¹ãšå®èŠã®ãã¢ã®ã¿ã䜿çšã§ããŸãã ä»»æã®å€§ããªååŸã®åãäœæã§ããŸãããå®éã®ã³ã³ãã¹ã§ã¯åœç¶èš±å¯ãããŸããã ãã ããå®èŠã®ãšããžã¯1ã€ãããªããããå¹³è¡ç·ãäœæããŠãä»ã®éçã®åšãã«éçãæãããšã¯ã§ããŸããã 茞è¡äœæ¥ã§ã¯ãããŒã«ãŒã®åºã«é転ãããã容éãããã£ãŠãã以åã«é ããããã©ã¹ã³ã䜿çšãããããããšã¯ã§ããŸããã äžæ¹ã§ããããã®æ°Žã¯èžçºãããããŒããã枩床ã«å¿ããŠãã®äœç©ãå€åãããŸãã-äžè¬ã«ãå®äžçã§ã®æ£ç¢ºãªæž¬å®ãè€éã«ããå€ãã®é°æ¹¿ãªããšãè¡ããŸããã
ã¿ã¹ã¯ã®æ¡ä»¶ã¯ãèè
ãèšãããã£ãããšãšãèªè
ãçã¿ãæããã«ç¥èŠããæºåãã§ããŠããããšã®éã®è匱ãªåŠ¥åã§ãã å£ãããããã®ãã¹ãŠãšåæ§ã«ãç°¡åã«å£ããããšããããŸãã ç§ã¯
ãå人ããã§ã¹ç€ãã³ã€ã³ã®
åé¡ã® ããœã«ããŒãã«è§Šçºãããã³ã€ã³ãåããã³ã€ã³ãçžã«çœ®ããªã©ããããã¯å€ã®è§£æ±ºçãæäŸãå§ããŸããã ãããããã«æ©ç¥ã«å¯ãã§ããããšãã質åã¯ããŠãããããã«ã€ããŠèããŠã¿ãŸããããã¿ã¹ã¯ã®æèšãå®å
šã«å³æ Œã ã£ããã©ããªãã§ããããïŒ
ãã«ã
äŸãšããŠãéåžžã«ç°¡æœãªèšè¿°ã䌎ã1ã€ã®åçŽãªåé¡ãèããŸãã 圌女ãéžãã ã®ã¯ããã€ãŠåœŒå¥³ãããœã«ããŒããããåŸãããã§ãã ã ããããã«ããïŒ
æ£ç¢ºã«2å±€ã®1x12ããŒãã®ãšããž1ã§ãã¥ãŒããã©ããããããšã¯å¯èœã§ããïŒ
- ããŒããæ£æ¹åœ¢ã«åå²ãããšå¯èœã§ãã
- ãªãã·ã§ã³ãšããŠïŒããŒããã¹ã¬ããã«å·»ãæ»ããŸãã
- ããŒãã«ã¯åããããã2çªç®ã®å±€ã«ã¯ããã«åããå¿
èŠãªã®ã§ãäžå¯èœã§ãã
- ã©ã®ããã«å·»ãä»ããŠããã®ã£ãããæ®ããããäžå¯èœã§ãã
- äžå¯èœã§ããããŒãã®æ²ãéšåã«ã¯2å±€ã§ã¯ãªãã1/2ã®ãã€ããããŸãã
- ãããã¯ç§ãèŠããŠãããªãã·ã§ã³ã§ãã
ããŠã圢åŒåãå§ããŸãããã

ãã¥ãŒããšã¯äœãããå§ããŸãããã ãŸããããã¯3次å
ã®ãŠãŒã¯ãªãã空éE
3ã®ç¹ã®éåã§ãã åé¡ã®ã³ã³ããã¹ãã§ã®ãã¥ãŒãã®å
éšã¯ããŸãèå³ããªãã®ã§ããã®è¡šé¢ãèŠãŠã¿ãŸãããã è¡šé¢ã¯6ã€ã®é¢ã§æ§æãããŠããŸãããä»åŸã¯ãã®éèŠãªã¹ããŒãã¡ã³ããå¿
èŠã«ãªããŸãã ããããA
1 ... A
6ã§è¡šãã
éããé¢ãèæ
®ããããšãæå®ããŸããã€ãŸãã 察å¿ããrib骚ãå«ãã ç«æ¹äœã®è¡šé¢å
šäœãSãšåŒã³ãŸãããã®å Žåã
S = A 1âªA 2âªA 3âªA 4âªA 5âªA
6ã§ãã
ããŒãã¯ã2次å
ã®ãŠãŒã¯ãªãã空éE
2ã®ãµãã»ããã§ãã äœåãªã¹ããŒã¹ãäœæããªãããã«ãäžèšã®ã¹ããŒã¹E
3ã«åã蟌ãããšãã§ããŸãã æ¹çšåŒãšãã®ç¹ã®åº§æšã«é¢é£ããäžçåŒã䜿çšããŠããŠãŒã¯ãªãã空éã®ãµãã»ãããå®çŸ©ãããšäŸ¿å©ã§ãã 空éã«ãã«ã«ã座æšç³»ãå°å
¥ãããã€ã³ãã®åº§æšãããªãã«ïŒxãyãzïŒã§ç€ºãããšã«åæããŸãã ãã®å ŽåãããŒãã¯æ¬¡ã®æ¹çšåŒãšäžçåŒã§æå®ã§ããŸãã
0â€xâ€1
0â€yâ€12
z = 0
ããŒããæåLãšåŒã³ãŸãããã¥ãŒãã¯ã©ãã§ããã ãªãã³ãéåžžã«æ£ç¢ºã«å®çŸ©ããã®ã§ããã¥ãŒããšãã®é¢ãåã粟床ã§æ±ºå®ããã®ãããã§ãããã ããŠã次ã®ã·ã¹ãã ã§é¢ãèšè¿°ãããŠãããŠããããã¥ãŒããšããŸãã
A 1 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€yâ€1ãz = 0}
A 2 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€yâ€1ãz = 1}
A 3 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€zâ€1ãy = 0}
A 4 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€zâ€1ãy = 1}
A 5 = {PïŒxãyãzïŒâE 3 | 0â€yâ€1ã0â€zâ€1ãx = 0}
A 6 = {PïŒxãyãzïŒâE 3 | 0â€yâ€1ã0â€zâ€1ãx = 1}
ããã ãã®ãããªæŠå¿µããã©ããã³ã°ãããã³ã2ã€ââã®ã¬ã€ã€ãŒããšããŠå®çŸ©ããããšã¯æ®ã£ãŠããŸãã ã©ããã³ã°ãšã¯äœã§ããïŒ æåã¯ãããã³ã°ã§ãã åãã€ã³ãLã«ç¹å®ã®ãã€ã³ãSãé¢é£ä»ããŸãããã ãããã®ãããªå®çŸ©ã«éå®ããå Žåã ããŒããæ£æ¹åœ¢ã«åå²ãããåé¢ã«2ã€ã®æ£æ¹åœ¢ã衚瀺ãããŸãã ãã®ãããã³ã°ãçŠæ¢ããã«ã¯ããããã³ã°ãåçžã§ããããšãèŠæ±ã§ããŸãã é£ç¶çã ãã®å Žåã倧ãŸãã«èšãã°ãããŒãã®ç¡éã«è¿ãç¹ã¯ç«æ¹äœã®ç¡éã«è¿ãç¹ã«ç§»åããŸãïŒã€ãã·ãã³ãã«ã¿èšèªã§äºåã«èªè
ãéå±ãããããããŸããïŒã ãã ãããã®èŠä»¶ã¯ããŸãã«ã匱ããªããŸããç¡éã«äŒžçž®å¯èœãªãŽã ãã³ãã«ã€ããŠèª¬æãããã®ãããªãã®ãæã«æã€ãšãäœã§ãäœå±€ã§ãã©ããã§ããŸãã ããŒãã®ãéãŽã ããåæ ããèŠä»¶ãå¿
èŠã§ãã
埮å幟äœåŠã«ã¯ããæ²ããããå
éšå¹ŸäœåŠããªã©ã®åŒèšŒæ³çã«çžäºæ¥ç¶ãããæŠå¿µããããŸãã èŠããã«ãæ²ããšã¯ããã®äžã«ãããã¹ãŠã®æ²ç·ã®é·ããä¿æãããããªè¡šé¢ã®å€åœ¢ã§ãããå
éšãžãªã¡ããªã¯æ²ãäžã«å€åããªãè¡šé¢ç¹æ§ã§ãã 次ã®3ã€ã®ç¶æ³ã§ã¯ãªãå Žåããããã䜿çšã§ããŸãã
- 埮å幟äœåŠã¯æ»ãããªå€æ§äœãæ±ããæ»ããã§ãªãç«æ¹äœã®äžã«ããŒããåŒã£åŒµããŸãã
- ãã®ã¿ã¹ã¯ã¯7幎çãã8幎çã®çåŸã察象ãšããŠããããããã®ãããã奜ããªäººã
ããŠãŒã¯ãªãã空éã«ã€ããŠè³ãåŸããçè«ãèšå®ã§ããå Žåã圌ãã¯ééããªãã埮å幟äœåŠããšããèšèããããã€ãšèªèããŸãã
- 2ã€ã®ã¬ã€ã€ãŒã§ã©ããããããšã«ã€ããŠè©±ããŠããããããããã³ã°ã¯åå°ã§ã¯ãªãããªãã³ã®2ã€ã®ç°ãªããã€ã³ãããã¥ãŒãå
ã®åããã€ã³ãã«è¡šç€ºã§ããŸãïŒãããŠãããã¯æããã«ç Žå£çãªæ¹æ³ã§å
éšãžãªã¡ããªã«åœ±é¿ããŸãïŒã
幞ããªããšã«ãããåçŽãªæŠå¿µã§ããŸãããæ¹æ³ããããŸãã ããŒããåãã泚ææ·±ã調ã¹ãŠããã¹ãŠã®ãã€ã³ãã®ãã¢éã®è·é¢ãèŠããŠãããŠãã ããïŒè¯ãæãåºãããã°ããã®ã§ããïŒã åæã«ãå
éšãžãªã¡ããªã®ãã¬ãŒã ã¯ãŒã¯å
ã§ã¯ãªããéåžžE
3ã§æž¬å®ãããè·é¢ã枬å®ããŸãã çŽæ¥ã®åæç¶æ
ã®ããŒãã®å Žåãããã2ã€ã®æž¬å®æ¹æ³ã§ã¯åãçµæãåŸãããŸãã ä»ãç§ãã¡ã¯ããŒããçã£ãŠãèªåèªèº«ã«å°ããŸãïŒã©ã®ãã€ã³ãã®ãã¢ã®ããã«ãããã®éã®è·é¢ãå€åããŸãããïŒ
埮å幟äœåŠã®ã³ãŒã¹ãããããããã«ïŒå¿é
ããªãã§ãæ¡ä»¶ãäœæãã段éã§ã®ã¿å¿
èŠã«ãªããŸãïŒãæ²ãããšãããªã€ã©ãŒæ²çã¯ä¿æãããŸãã ãã ããããŒããæ²ããã®ã§ã¯ãªããããŒãã
æŒãã€ã¶ããŸã -ããŒãã®è¡šé¢ãæ»ããã§ãªããªããæãç®ãã圢æããããšãã§ããŸãã ãã ãããªã€ã©ãŒæ²çãä¿åãããŠããããããããã®æãç®éã®ããŒãã®æ»ãããªéšåã¯ãå®å
šã«äºæž¬å¯èœãªåœ¢ç¶ïŒå¹³åŠãŸãã¯åç圢ïŒã«ãªããŸãã éåžžããã¥ãŒãã«ã¯äžžãéšåããªããããæåŸã®ãªãã·ã§ã³ã¯è¡šç€ºãããŸããã
ããããåé¡ã®å£°æã¯ãããæ瀺çã«ç€ºåãããã®ã§ã¯ãããŸããããå°ãªããšã容赊ãªãè¿œå ã®å¶éãåãå
¥ããå¿
èŠããããŸããæãç³ã¿ã®æ°ã¯æéã§ãªããã°ãªããŸããã ãã®å ŽåãããŒãã¯ãããã®æãç®ã«ãã£ãŠããã€ãã®ããªãŽã³ã«åå²ãããŸãã åãããªãŽã³å
ã«ãããã€ã³ãã®ãã¢éã®è·é¢ã¯ããªãã³ã«æãç®ãä»ããããŠãå€ãããŸããã ãã®å Žåããã³ãäžã®ãã€ã³ãã¯ç¹ã«äŸ¿å©ãªäœçœ®ã«ãããŸãããããã®ãã€ã³ãã§ã¯ãé£æ¥ãããã¹ãŠã®ããªãŽã³ããã®ãã€ã³ããŸã§ã®è·é¢ãä¿åãããŸãã ãã ããããã€ãã®ãã€ã³ãã«ä»ã®ãã€ã³ããããäžåœãªå©ç¹ãäžããããªãã®ã§ãäž¡æ¹ã®ã¿ã€ãã®ãã€ã³ãã«å
±éã®ããããã£ãå°åºããŠã¿ãŸãããã
ããªãŽã³å
ã®åãã€ã³ãã«ã€ããŠããã®ããªãŽã³å
ã«å®å
šã«ããè¿åãéžæã§ããŸãã å¢çäžã®åãã€ã³ãã«ã€ããŠãå®å
šã«å
åŽã«ãããé£æ¥ããããªãŽã³ã®å¢çã«ããè¿åãéžæã§ããŸãã ãã®ããã«
åãã€ã³ãPã®ããŒãLã®æå®ã®æãç®ã«å¯ŸããŠãè¿åΩãéžæããŠããã®è¿åããã®ä»»æã®ãã€ã³ãQã«å¯ŸããŠãæãç®äžã«PãšQã®éã®è·é¢ãå€ãããªãããã«ããããšãã§ããŸãã
ãã®ããããã£ãæãç®ã®å®çŸ©ãšããŠäœ¿çšããŸãã ãã ããæ°åŠè
ã¯ãã§ã«ãã®ã¯ã©ã¹ã®ãããã³ã°ã®ååãèãåºããŠãããããå®åŒåã®ããªã¥ãŒã ãšè€éãã人çºçã«å¢ããå¿
èŠã¯ãããŸããããããã¯
ããŒã«ã«ã¢ã€ãœã¡ããªãã¯ãšåŒã°
ããŸãã ãã€ã³ãã®åãã¢ã®è·é¢ãä¿æããåçŽãªã¢ã€ãœã¡ããªãã¯ãããã³ã°ãšã¯å¯Ÿç
§çã«ãããŒã«ã«ã®ã¢ã€ãœã¡ããªãã¯ãããã³ã°ã¯ããã€ã³ãã®äžéšã®è¿é£ã®ããã€ã¯ãã¹ã±ãŒã«ãã§ã®ã¿è·é¢ãä¿æããŸãã
ããã§ã¯ãåé¡ã®æ£ç¢ºãªå£°æãäœæããŠã¿ãŸãããã ãã¥ãŒãSãšããŒãLããããŸããLã®Sãžã®ããŒã«ã«ãªã¢ã€ãœã¡ããªãã¯ãããã¯ãããŸããïŒ...ã2å±€ã©ããããäœæããæ¹æ³ã¯ïŒ æãããªçãã¯ãåç¹SãLã«æ£ç¢ºã«2ã€ã®éã€ã¡ãŒãžãæã£ãŠããå Žåã§ããããããããœã«ããŒãã®1ã€ããšããžã«ã€ããŠããã1ã€ãæãç³ã¿ã«ã€ããŠèšåããŠãããããããã¯ããã»ã©åçŽã§ã¯ãããŸããã ãããã¯ç§ãã¡ã®ã¿ã¹ã¯ã®åé¡é åã§ãããã®ããããã®æèšã§ã¯è§£æ±ºçããªãããšã瀺ããŠããŸãã ãã®äºå®ã®å³å¯ãªèšŒæã¯ã现å¿ã®æ³šæãæã£ãèªè
ã«å§ããŸããããã§ã¯ãããŒãã®æãç®ã¯äœãšãåŠçã§ããŸããããšããžã¯ä¹ãè¶ããããªãé害ç©ãäœããŸã-ããŒãã®ãšããžãäœåºŠãééããç¹å¥ãªãã€ã³ãã§ãã ãã¡ãããéããããŒãã®ä»£ããã«éããããŒãã䜿çšã§ããŸããã»ããLãå®çŸ©ããäžçåŒã®ã·ã¹ãã ã§ã¯ããã¹ãŠã®ãâ€ããã<ãã«çœ®ãæããŸãã ãã ãããã®å Žåãã¬ã€ã€ãŒã®ç¹å®ã®ãã€ã³ãã«ããŒããã€ã³ããå°ãªãããŸãã Lã«å¢çç¹ãå«ããããšããå«ããªãããšãã§ããŸãã ã§ãããã¿ãŸãããããå°ããŽãã«ãªããŸãã
ãã£ãšç°¡åã«ããŸããããç«æ¹äœã®è¡šé¢ã«ããå°æ°ã®ç¹ãç¡èŠããæš©å©ãç§ãã¡èªèº«ã«äžããŠãã ããã å®éããã®ã¢ãããŒãã¯ã»ãšãã©ã®åæäœæ¥ã§æ瀺ãããŠããŸãã ãæ£æ¹åœ¢ã4ã€ã®éšåã«åãåããããããæ£äžè§åœ¢ãäœãããšãã§ããŸãããšèª°ããèšããšãã圌ãæåŸã«èããã®ã¯ãæ²æšãªå°æ°ã®å¢çç¹ã§äœãèµ·ãããã§ãã ãããããªããã®äžæ¡ãã¯æ²æšãªã®ã§ããããïŒ æ£æ¹åœ¢ã«ã¯ãŒã以å€ã®é¢ç©ïŒãŸãã¯ãããäžè¬çãªçšèªã§ã¯ãšã«ãã³ã®å°ºåºŠïŒãããã枬å®å¯èœãªå³åœ¢ã®å¢çç¹ã®ã»ããã«ã¯ãŒãã«çãã尺床ïŒé¢ç©ïŒããããŸãã æ°åŠè
ã¯ãèªåèªèº«ããã®ãããªãå°ããªãéåãç¡èŠããæš©å©ããããšèããå ŽåããããŸãããã®ãããªå Žåãéåžžãæèšã®æåŸã«ãã¡ãžã£ãŒ0ã®éåãé€ãããšããéæ³ã®ãã¬ãŒãºãè¿œå ããŸãã
ãã®ãããªãã¬ãŒãºãèšãã«ã¯ãSã§ã¡ãžã£ãŒãå®çŸ©ããå¿
èŠããããŸãããã¡ããã空éE
3ã§ãžã§ãŒãã³ã¡ãžã£ãŒããã§ã«å®çŸ©ãããŠããŸãããããã¯æªãããšã§ã-圌女ã®èŠ³ç¹ãããã»ããSå
šäœã¯ãŒãã¡ãžã£ãŒã§ããæ£æ¹åœ¢ã§ã¯ãããŸããã ãã®ããããã©ãããªæž¬å®ãè¡ããäœããã®æ¹æ³ã§ããããã¥ãŒãã®è¡šé¢ã«æ¡åŒµããå¿
èŠããããŸãã å®éããããè¡ãã®ã¯é£ãããããŸããããã¥ãŒãã®åé¢ã«ã€ããŠããã®é¢ã«ããã»ããã®ãã®éšåããã©ããã«æž¬å®ãããããããã¹ãŠè¿œå ããå¿
èŠããããŸãã
ãŸãšã
ããã§ãæ¡ä»¶ã®å³å¯ãªã¹ããŒãã¡ã³ããæäŸããæºåãã§ããŸããã
ãã«ã«ã座æšç³»ã空éE 3ã§äžããŸãã ãã®ã¹ããŒã¹ã§æ¬¡ã®ã»ãããæ€èšããŠãã ããã
A 1 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€yâ€1ãz = 0}
A 2 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€yâ€1ãz = 1}
A 3 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€zâ€1ãy = 0}
A 4 = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€zâ€1ãy = 1}
A 5 = {PïŒxãyãzïŒâE 3 | 0â€yâ€1ã0â€zâ€1ãx = 0}
A 6 = {PïŒxãyãzïŒâE 3 | 0â€yâ€1ã0â€zâ€1ãx = 1}
S = A 1âªA 2âªA 3âªA 4âªA 5âªA 6
L = {PïŒxãyãzïŒâE 3 | 0â€xâ€1ã0â€yâ€12ãz = 0}
ã»ããSã§ãã¡ãžã£ãŒm Sã次ã®ããã«å®çŸ©ããŸãã
âTâS m S ïŒTïŒ= â i = 1 ... 6 m 2 ïŒTâA i ïŒãããã§m 2ã¯ãã©ãããžã§ãŒãã³æž¬åºŠã§ãã
å±æçã«çå°ºæ§ã®ãããFïŒLâSããããm S ïŒ{PâS|ïŒ| {QâL | FïŒQïŒ= P} |â 2ïŒ}ïŒ= 0ã§ããïŒ
ãã¡ãããæåŸã®åŒã¯èšèã§ç°¡åã«è¡šçŸã§ããŸãïŒ2ã€ã®éåãæããªãç«æ¹äœã®è¡šé¢äžã®ç¹ã®éåã¯0ã§ããïŒãããã®æããã圢ã§ãããæžãåã³ãåŠå®ããããšã¯ã§ããŸããã§ããã
éäŒã®æšæ¶ã®æãæ¥ãŸããã å€ãã«ã³ããèšã£ãããã«ïŒãããªãã®æå¿ã®æ倧å€ãæ®éçãªæ³åŸã«ãªãããã«ããããŠãã ãããã æ£çŽã«èšã£ãŠãç§ã¯åœŒãããã§èšãããããšãå®å
šã«ã¯ç解ããŠããŸããã§ããããç§ã¯æ¬¡ã®ããã«èªåã®ããã«ãããåå®åŒåããŸãããã«ãªã¹ãšå°çã®éã«çªå
¥ããŸããã ãããã£ãŠã仲éïŒèšäºã®åé ã§èª¬æããããã«ããã€ã誰ããåé¡ãã解決ããå§ããå Žåãããæ¥ã¯ããã»ã©å€©æ°ã®è¯ãæ¥ã§ã¯ãªããã¿ã¹ã¯ã®æèšã¯ãã¹ãŠèšäºã®çµããã®ããã«ãªããŸãã ããªãã§ãã ããã
ãã¹ãŠã®äººãå¹³åãæãã¯ãããŒã«å¹³åãã