æš¹æ ¹åããã©ãŠãã®ç§»æ€å ã¯äœåŠ
1. ã¯ããã«
ä»åã¯ããã°ãããP.Dæ§ã®éèŠãªåé¡æèµ·ããç§ãªãã©ãèããã ãããšããèŠå°ãããšã³ããªãŒããŸãã
çéã®ãã¡ãã¡ã§èŠããããè¬ã®ä¿¡ä»°å¶åã犿é ã®å§ã®è¶³å ãèŸã»æš¹æ ¹åããŠèº«æ¶ããŠããããã«èŠããåã®æ£äœããã€ãã«æ°ã®ãšã³ããªãŒã§å€æããŸãããããã¯ã©ãŠããšãããç§ããã®èå¯ããã®ãŸãŸæŽçšããŸã

æš¹æ ¹åèŸå
ã¹ããŒã ãŽã£ã«ã®èå ããã€ã«ã è¡é
ããã«ã¯çéœã«ãŸã§èå»¶ã£ãŠããããã§ã
ããããã¯ã¹ã®å€§æ¯ã©ãŠãã§ããæ ¹æ ã¯ãæ¯éãã¡ãã®ãšã³ããªãŒã埡芧ãã ãããäžéšã®éããªãè«èã§ã
P.Dæ§ã®äžèšåŒ·åãªãšã³ããªãŒãåããŠãèå¯è
ïŒåŠæ³å®¶ïŒã®ç§ã¯ãã©ãŠãã®å®åšæ§ã«ãã£ãšå
ãåœãŠãå¿
èŠãæããŸãã
ã©ãŠãã®ååšæãé«ãŸããªãã°ãèããã¹ãããšã¯äœã§ããããããã¯å€å²ã«ããããŸãããç¹ã«æéèŠäºé
ãšããŠã
ã©ãŠãã®èäœã§ããæš¹æ ¹ã¯æ©å¹Žã©ãã«æ€æš¹ãããã®ã
ãèå¯ããããšãå«ç·ã®èª²é¡ãšèããŸã
ïŒãã®çŠ¿é ååã³ç§»æ€å Žæã®éèŠæ§ïŒ
å€éºè·¡ã«æ®ãã©ãŠãåããšãã«ã€ãªã ã®æ±æåãš
ç°ãªãããã¡ãã®çŠ¿é åã¯å
·è±¡ãã€ãŸãçåã®
ã©ãŠãã®æŽ»åãæ§è³ªããã匷ãåããããã®ã§ãã
å
·äœçã«ã¯ãå°Œå§ã«ãªã£ãŠãããæš¹æ ¹åãèŸã䌎ã£ãã
瀌æå æå¥¥ã«çœ®ãããã»ã©ã®é«äœã®ä¿¡ä»°å¯Ÿè±¡ãšãªã£ãã
æ©å¹ŽãŸã§çããŠããã眮ãããŠããå°åæ§çãã¯ã£ãããš
ããã¯ã°ã©ãŠã³ããèšå®ãããŠããããšãæšç¥ãããŸã
ããã¯ãŠã«çã®åã®æ
å ±éã«è² ããŠããŸããããªãã°ã
åã倪ç¥ã§ããã©ãŠããã©ã®ããã«åŠéãããã®ãã
èããªããã°ã¢ã³ãã©ã³ã¹ã«ãªããŸã
èªèª¬ããã¯ãŠã«çã¯æåã®èæš¹ãšããŠèå¥ãããŠããŸã
ã©ãŠãã®ååšã®éèŠæ§ããèããã«èãã«ã§ããŸãã
ãã¡ããéäžã§äœããã®çç±ã§æ»
ãããçãå°œãããšã
ãæ«è·¯ãèããããŸãïŒæ±ãè
æã®ç¥æ§ãéè¡£ã®åŠç²Ÿã«
å°ãããããšãã«äžç·ã«æ»
ãéäœåãããªã©ã®ã·ããªãª
ãèããããã§ããããïŒ
ãã®å Žåã¯ãã以äžèããããšãªããã£ããã·ã¥ã§ã
ãã ãå ŽååãããŠèããå Žåãæš¹æšãšããŠã®ç¬¬äºã®äººçã
çéã®å°ã®ã©ããã§éã£ãŠããå¯èœæ§ãåŠå®ã§ããŸãã
ãããŠãæš¹æ ¹åããèå©å§¿ãæ®ã£ãŠãã以äžããã®äœçã
æ³åããäœå°ãåŒ·ãæ®ãããŠãã
ããèããã®ãèªç¶ãªæ°ãããŸã
æœè±¡çéããŠåŒ±ãã£ã
以äžãèªèª¬æç³»åãçéå²èгãåæã«ã話ããŸã
2. ã©ãŠãã®æ©å¹Žã®æš¹æ ¹ã¯äœåŠã«æ€æš¹ãããã
ã»ãã€ç§»æ€ãããã
ãã€ãã®ã¿ã€ãã³ã°ã¯ç§ãšP.Dæ§ã§ãã»ã©äºãã¯ãªããšæããŸã
ã¢ã¹ããŒã«èœãšãåŸãããªã«èªçåã®æ¿æ²»çç©ºçœæé
ã§ããéã®ã©ãŠãã¯éã®ã¡ãŒããŒã«ãšåãäžä»£ã®æ¯ã§ãããšãŠãã¬ãžã§ã³ããªãŒã§ãããªã«èªç以åŸãšãããšæä»£ãæ°ããããŸããè
æã®ç¥æ§ãå°å°ããã蟺ãã®å€ãæä»£ãšèãããšãæŽå²ã«åãããŠããçç±ããã£ããããŸã
ãã ãããã§ã¯åæãšããŠè§£æ±ºããã°ãªããªãåé¡ããããšèããŸã
ããã¯
ãã®ãšããšã«ãã®ç£ã¯ééã©ã¡ãã®å¢åã«ãã£ãã®ã
ã§ãããªããããéèŠãªåé¡ãªã®ãã¯è«ãé²ããã°æããã«ãªããŸã
ã»ãšã«ãã®ç£ã®åž°è¶š
ããã§2ã€ã®èª¬ãç«ãŠããããšæããŸã
A説ããšã«ãã®ç£ã¯éã®æã«ãã£ããæ°žé ã®éœãç Žå£ããå·å¿ã®å®µçŒãšãããŒã«ã«æããã«éãæè² ãã®ç«çã空ã圷埚ããã¡ã«ã ã«ãããã§ãç£ã¯çãŸã£ãŠããããã¡ã«ã ã¢ãºã©ãŸã§æã®æã¯å±ããªãã£ããšèãã説ã§ã
B説ããšã«ãã®ç£ã¯éã®æã«æ»ã£ãã倧ããªãæå¿ã¯çéãé¢ãã¡ãŒããŒã«ã¯å£ããããæ®ãã®ã¯äžæ¬æãšæ°äœã®äºæ¬æããããŠå€æ°ã®ãŠãã ã·ãããã€ãã®é»éæš¹æäŒãšãå·«åæãäºæ¬æã¯ãšã«ãã®ç£ãé éææ®ã§ããŠç£ã¯èªãè±èµ°ãããšèãããããã§ã
(ãã¡ããä»ã®CãD..説ã®å¯èœæ§ãæãããã®ã§ã¯ãããŸãããã代衚ãšããŠ)A,Bèª¬ãæ·è¡ããŸã
ã»A Bå説ã®èãããå±é
ãããŸã§èå¯äŸã§ãããä»ã®å±éãæé€ãããã®ã§ã¯ãããŸãã
â åœ±æš¹ã®æµã¿ãå°ãªãã£ãçç±
A説ã«ãããšããªã«ã®ç«ãŠã圱暹ã¯ãšã«ãã®å¢åãç£ãæããªãã£ãããæµã¿ã«ä¹ããã£ããšèª¬æã§ããŸãããã¬ã€ãšããªã±ã¹ããã¡ã«ã ãé¥èœãããŠç£ãç°å¥ªããåŸãããããŒãã€ã«ã®é»éæš¹ã¯å匷ãèŒãã
B説ã«ãããšåœ±æš¹ã¯ã©ããŽã³ããªã«ã®æãæããäžå®å
šã«ãããïŒãåŸãšã¯åŒã¹ã¬ãæãæãããçãŸããããæ
ã«èãããããããŠããããšãã圱暹ã®å身远æ¶ããã¹ãã«å¿ å®ã§ãïŒãåå£ãæªãã£ãããšããã£ãŠãç£ãåè³ããŠã匷ãèŒããªãã£ããäžæ¹ããŒãã€ã«ã®é»éæš¹ã¯ç«ãŠãŠãã匷ã倧ããèŒããã圱暹ãèŠæš¡ãšããŠã¯çžåœå€§ãããã®ãªã®ã§ããããŸã§è²ã€ã®ã¯ãšã«ãã®ç£ã®æãåãããããšèããã®ã¯èª¬åŸçã§ã(ãããã¯ãã¢ã«ã¿ãŒã«ç£ãç§»æãããããæ¶ç¯ããããããšããšåœ±æš¹ã¯æªã¿ãªããã匷ãèŒããŠããããšããifã®æ¯è²ãé¢çœãããç¥ããŸãã)
â¡ ãšã«ãã®ç£ãã©ãŠããæããããããã®è¡æ¹
A説ã«ãããšãè ãæ¹ã§æ±ãè æã®ç¥ãå°å°ããããããã§ã©ãŠããç£ã«ããããšã¯é£ããããã¯ãŒãã©ã³ã¹ã§ã¯ã°ã©ã³ãµã¯ã¹ä»¥äžå€ç«ã®åå«ãšç£ãæãããã¡ã«ã ã匷ãã®ã§ãã©ãŠãã®æš¹æ ¹ã¯å®µçŒã«ãã£ãŠä¿è·ããããšèããããšãã§ããããäŸãã°ãèå¥éªåã®å ã®èæš¹ãšããŠäžè¶³å ã«æ€ãããããŠã«ã®æš¹æ ¹ã®é£ã«ç§»æ€(ãããã¯æ¥ãæš)ãããã®ã§ã¯(æ°è§£é)ãããã«èæš¹ã¯å€ªãå¹¹ãšçްãå¹¹ã®2æ¬ããã倪ããŠã«ã®å¹¹ã¯ãéãæãããã¬ãã¢ãæ»çããããè ããæ ¹æ¬ããæ®ã£ãŠããªãã

èªèª¬ã§ã¯åŸæ¥å³ã®ç«ã¡æ¯ãæš¹ããã±ã©æš¹
å·Šã®ææš¹ããŠã«æš¹ãšããŠããã
ããã§æ¹èª¬ããŠ
å³ããŠã«æš¹ãå·Šãæ¥ãæšãããã©ãŠãæš¹ãšãã
ïŒãŠã«æš¹ã¯åž°éãã¬ãã¢ã«è ããããåã¯ãã£ãšå€§ããã£ãïŒ
ãã±ã©ã®èæš¹ã®åã¯
âãã±ã©ãå æããŠããæš¹â
ãããã¯âãã±çºã®æš¹âãšèªã¿æ¿ãã

ãã®æ±æåïŒå·Šã©ãŠãã»å³ãŠã«ãïŒ
ãšæŽåãã
<ãŠã«ãšã©ãŠãã®åæš¹ãäžæ»ãªããé·å¯¿ã®çç±>
â 宵çŒã®ãã¡ã«ã æä»£ã«èŠªæã«ã¯ç¥çŠãäžããããŠãã
å¯èœæ§ããããŸã(宵çŒã¯å®µçŒã䜿ããªããªãã®ã§çç®
ã ãéã ã£ãïŒ)
â¡ãªããªããã®æä»£åŸæã®èæš¹ã¯é»éæš¹ã ã£ãå¯èœæ§ã
ããªã«ã«ãšã«ç£ã奪ãããŠèŒãã倱ã£ãã®ãã
â¢ããã§ãªããšãèæš¹ã¯17ã®å°å¡ã«å²ãŸããŠãŸããå°å¡ã¯
ãã«ãã§ã³å¡ãªã©ã¯éãèªå°ãããèæš¹ãéåãäžããã
å»¶åœã»å·šå€§åããŠããããããä»ã®ãšããã®èªèª¬ã§ããã
ã ããŠã«ãã©ãŠããèæš¹ããéãé¢ãããã¡ãã¡é£ã³åã£
ãŠããå¯èœæ§ããããŸãïŒãã±ã©ã¯éäœã«ãªã£ãŠåœ±ã®å°ã
é£ã³åã£ãŠããå¯èœæ§ããããŸãïŒ
â£ããšã第0äžä»£ãªã®ã§ããããã第äžäžä»£ãšçæ
ãéã
æš¹æšãšããŠã¯äžæ»ãªã®ããããããã山嶺ã«ã¯æš¹ã®éäœã
ããã®ã§äžæ»ã§ã¯ãªããã
è²ã
èããããŸãããâ¢èª¬ã劥åœãšæããŸã
B説ã«ãããšãã©ãŠãã®æš¹æ ¹ã¯ãšã«ãã®ç£ã®ãããã·ã¥ã¡ã³ãã«ããã²ã«ãã¢ã«ç§»æ€ãããèª¬ãæ¡çšå¯èœã«ãªããŸããé·æéæãããŠãããšããããšããªãã£ã宵çŒãã°ã©ã³ãµã¯ã¹ãªã©ã䜿ã£ãŠæ¯ã®æåºå¥ªéã詊ã¿ããã§ãïŒã°ã©ã³ãµã¯ã¹ä»¥äžå€ç«ã¯å€ç«æŠåœ¹ã§çéœã®è·ããç Žã£ãŠããŸãããªãã°ã²ã«ãã¢ã«æ€ããããã©ãŠãã®é»éæš¹ãæãèµ·ããæ«ãããšãé£ãããªãã£ãã¯ãïŒããP.Dæ§ã®èª¬ã®äžã«ã¯æ¯åšã®æ¹éã®éããèªã¿åããã®ã§ã仲éããããŠãããšèããããšãã§ãããã§ãã
ïŒç¹æ®ãªå°é»éæš¹ïŒ
ãŸããåŸè¿°ã®ããã«äžè¬ã®å°é»éæš¹ã«ã€ããŠã¯ããé»éã®çš®åã
ãç·è²ã»éè²çš®åã®ã¿ãªã¹ãã³ããå身ã®åä»ãåããã¹ãããã
ãšã«ãã³ãªã³ã°ãç ãããåŸãé£ã³æ£ã£ãçš®åããè²ã£ããã®ãš
æšå¯ã§ãããšãããã©ãŠãå°é»é暹説ã¯ããããããã£ãšå€ªå€ã«ã
ååé»éæš¹ããæ ªåãããç¹æ®ãªå°é»éæš¹ãšããŠèª¬æããããšã«
ãªãããã§ããããããããèµ€ãšéã®æ··ãã£ãå©å è²ã ã£ãã®ãã
ç¥ããŸãã
ãã®ããã«ãã©ãŠãæ ¹ç§»æ€æç¹ã®ãšã«ãã®ç£ã®åž°è¶šãééã©ã¡ãã«èšå®ãããã§A Bã®ãã©ã¬ã«äžçç·ãçãŸããããšèããŸã
â¢A B説ã®ã¡ãªããã»ãã¡ãªãã
A説ã«ãããšèæš¹ã®åæš¹ã®æ§åããšãã«ã€ãªã ã®æ±æåãããã±(ã¢)ã©ããŒã³ã®åäžæãæ¥ãæšã®ããŒããªã©ãšéãªãåãŸããããã§ãããã®åé¢ãP.Dæ§ã®æèµ·ããã²ã«ãã¢ã®è¬ã®æ°ã ãå®ã«æµ®ããæ¹ããŠãã®èª¬æãèããªããã°ãªããªãäžå ·åããããŸããåœ±æš¹ã®æ§åã®èª¬æã«ã€ããŠã¯ãããã¹ããªã©ãšæŽåããB説ãæå©ã®ããã§ã
ãããŸã§è²ã
åŠæ³ãåºããŸããããããããã¯A説ããããã ã«ãã©ãŠãç§»æ€æãšã«ãã®ç£ãéã®æã«ãã£ãã説ãB説ããããã ã«ãéã®æã«ãã£ã説ããšå®çŸ©ããŸããããä»ã®çްããå±éã¯æªç¢ºå®ãšããŠé²ããŸã
ãããŠçµè«ãšããŠã¯2ç¹ãããã§ãã²ã«ãã¢èª¬ã B説ãèæš¹èª¬ãAèª¬ãæ¡çšãããšæ£çå¯èœæ§ãé«ãŸãããã¹ãããããã«ãªããšæããŸã
çŸåšã¯A説ããã®ãæ°ã
ã®ã²ã«ãã¢ã®è¬ã®æåœãä»ã·ãã¥ã¬ãŒã·ã§ã³ããŠããŸããå®äºæ¬¡ç¬¬è¿œè£ããŸãããå
šãŠã¯èª¬æããããªãå¯èœæ§ãé«ãããã®æå³ã§P.Dæ§ã®èª¬ã¯æµç³ã®å®æåºŠã ãšæå¯ããŸã
ïŒééã®ãªã»ãã®äžç€é¢ã®ç¢ºå®å°é£æ§ïŒ
èå¯ã®äžè¬è«ãšããŠããã£ããééã®å¯Ÿç«ã確å®ããŠããã ãã§ã
äžç€æŠã®ç€é¢ã«å
·äœçãªå¯äžã®è§£ãæ±ããã«ã¯æ
å ±ãè¶³ããŸãã
ããããç¬ç«ãªæ¡ä»¶ã®æ°ããæªç¥æ°ã®æ°ã«æºããªãæªæ±ºå®ãªé£ç«
æ¹çšåŒ
rank(A) < n
ïŒn ã¯æªç¥æ°ã®åæ°ïŒ
ã®ãããªãã®ã§ãå Žååããã€ãŸããã©ã¬ã«ã®äžçç·èšå®ã¯
äžå¯é¿çã«çããããšèããŸã以äžãããã«æ¬ä»¶ã«ãŸã€ããè¬ã®èå¯ã¯ããŸãšãŸã次第远è£ããŸãã
3. çµè«
A説ããšãã°ããŠã«ããšå
±ã«å±±å¶ºã®éªåã®å
ã«èå¥ãããã
B説ããšãã°ãã²ã«ãã¢ã®ç¹æ®ãªå°é»éæš¹ãšããŠç§»æ€ãããã
ïŒãããã¯å¥ã®C,Dèª¬ãææ¥ãããã®ã§ã¯ãªãïŒ
ãšçµè«ããŸã
<äŸãã°ã®C,D説>
å
ã«è§Šãããæ¢ã«æ»
倱ããŠã説ããããããã¯
ã©ããã®ãã©ã³ããã©ã¯ãŒçãªãã®ã«ãªã£ãŠã説ã
ãªãã¯ãªãã§ããã©ãã«ããŠãæ ¹æ ãšãªãããããã
ã¯å¿
èŠã§ãã
ãšããã§ãã¯ã¹ãªããªã¹ã¯2æç®ããã®äœãæ¹ã®èæšã
ç§ã¯ã©ãã®å®ãšäºæ³ããŠãŸããã(è§äººãšç¥éã®æ°ã®
èå¯ã«ãŠ)ããŠã«ãšã©ãŠãã®å¯Ÿç§°æ§ãæããã«ãªãã«
ã€ããããäœãèæšã®æ¹ã¯èŸã®çæšãã€ãŸãã©ãŠãã®
ãã©ã®æšã§ã¯ãªãããšæããŠããŸãã
ãŠã«ãæš¹æš(ç·)ã§ã©ãŠãããã©(èµ€)
äœåäžçã®ã©ããã«å€§ããªèŸã®æšã§ãæ€ã£ãŠãã°
ããããã³ãŽãªã®ã§ããã©ãã

ã©ãã®å®ã§ã¯ãªãã»ã»

ïŒè¬èŸïŒ
ãã®èå¯ã¯ãæ°ããããã³ãã£ã¢ãåãéãããã°ãããP.Dæ§ã®åé ã«ç€ºãããšã³ããªãŒã«çæ³ãåŸãŠå·çãããŸãããæ°ã®æèµ·ããæ°ããªè«ç¹ã®æ°ã
ã¯ã©ããéèŠã§éããã®ãšæããŸããåè«ç¹èå¯ã«ãããèŠè§£ã®ä»çްã®éãã¯ãããã£ããšããŠãããããã¯æ±ºããŠå¯Ÿç«ãããã®ã§ã¯ãªãããããifã®äœåäžçãããè±ãã«ãããã®ãšæããŠããŸãã®ã§ãã容赊ãã ãããŸã
ä»ã®èå¯ã¯ãã¡ãâ
