ãã€ãªãŒãã¯ãç¹å®ã®åãã«ã ã黿µãæµããçŽ åïŒäžæ¹éè¡ã®ãã«ãïŒãp åãš n åããã£ã€ãã pn æ¥åã§ãp ãã n ã®åãïŒé æ¹åïŒã«é»å§ãããããšé»æµãæµããéåãïŒéæ¹åïŒã«ã¯æµããŸããã
åè·¯åé¡ã§ã¯ãé æ¹åãéæ¹åããã倿ããé æ¹åãªãå°ç·ïŒç絡ïŒãšããŠæ±ããéæ¹åãªãæç·ãšããŠæ±ãã®ãåºæ¬ãçæ³ãã€ãªãŒãã§ã¯é æ¹åã®é»å§éäžãç¡èŠããŸãã
ãã€ãªãŒããå«ãåè·¯ã®åç¹ã®é»äœã»é»æµãããæ¡ä»¶ã§é»æµãæµããããåæ³¢æŽæµåè·¯ã®åºå波圢ãªã©ã
ã黿µãæµããæ¹åããšããã€ãªãŒããé æ¹åã«ãªãé»å§ã®åãããæ··åããªãã黿µã¯ + 端åããåºãŠ â 端åã«æ»ãåãããã€ãªãŒãã¯ãã®é»æµã®åããšç¢å°ãäžèŽãããšãã«éé»ããã