å¤é¡¹å¼å®çå¦ä¸ï¼
äºé¡¹å¼å®ççå±å¼å¼å¯æè§å¾æ§ãç¾è§æ§ï¼ä½ç°äºæ°å¦çç¾å¦æåï¼èå¤é¡¹å¼å®ç为äºé¡¹å¼å®ççæ¨å¹¿ã
ç¨å®é çæ´»ä¸ç空çæ¾çæ¥æè¿°çè¯ï¼å为ï¼æ n 个æåºå«çå°çæ¾å ¥å° k 个æåºå«ççåä¸ï¼çå æ åºï¼ï¼ä½¿å¾ç¬¬ä¸ä¸ªçåéè¾¹è£ æ n1 个å°çï¼ç¬¬äºä¸ªçåéè¾¹è£ æ n2 个å°çã
第 t 个çåéè¾¹è£ æ nt个å°çï¼å¹¶ä¸æ»¡è¶³ n1+n2+...+nt=nï¼åå¯ä»¥å¾å®¹æçå©ç¨å¤é¡¹å¼å®çå¾å°ä¸åæ¹æ³æ»çæ°ç®ã
å®ä¹ï¼
å¤é¡¹å¼å®çæ¯å¾·å½æ°å¦å®¶è±å¸å°¼å ¹é¦å åç°çï¼ä»å°æ¤åç°åä¿¡åè¯äºç士æ°å¦å®¶çº¦ç¿°.è´åªå©ï¼ç±è´åªå©å®æäºå®ççè¯æã
åºæ¬å®ç
代æ°åºæ¬å®çæ¯æææä¸å
n 次(å¤æ°)å¤é¡¹å¼é½æ n 个(å¤æ°)æ ¹ã
é«æ¯å¼ç
两个æ¬åå¤é¡¹å¼çä¹ç§¯æ¯æ¬åå¤é¡¹å¼ã
åºç¨é«æ¯å¼çå¯è¯ï¼å¦æä¸ä¸ªæ´ç³»æ°å¤é¡¹å¼å¯ä»¥å解为两个次æ°è¾ä½çæçç³»æ°å¤é¡¹å¼çä¹ç§¯ï¼é£ä¹å®ä¸å®å¯ä»¥å解为两个æ´ç³»æ°å¤é¡¹å¼çä¹ç§¯ã
è¿ä¸ªç»è®ºå¯ç¨æ¥å¤ææçç³»æ°å¤é¡¹å¼çä¸å¯çº¦æ§ãå ³äºQ[x]ä¸å¤é¡¹å¼çä¸å¯çº¦æ§çå¤æï¼è¿æè¾æ£®æ¯å¦å¤å«æ³:对äºæ´ç³»æ°å¤é¡¹å¼,å¦ææä¸ä¸ªç´ æ°pè½æ´é¤Î±n-1,αn-2,â¦,α1,α0ï¼ä½ä¸è½æ´é¤Î±n,ä¸pˆ2ä¸è½æ´é¤å¸¸æ°é¡¹Î±0ï¼é£ä¹ƒ(x)å¨Qä¸æ¯ä¸å¯çº¦çã
ç±æ¤å¯ç¥ï¼å¯¹äºä»»ä¸èªç¶æ°nï¼å¨æçæ°åä¸xn-2æ¯ä¸å¯çº¦çãå èï¼å¯¹ä»»ä¸èªç¶æ°nï¼é½æn次ä¸å¯çº¦çæçç³»æ°å¤é¡¹å¼ã