ÏßÐÔ´úÊý¿¼ÊÔ¸´Ï°Ìá¸Ù¡¢ÖªÊ¶µã¡¢ÀýÌâ
Ò»¡¢ÐÐÁÐʽµÄ¼ÆËã£¨ÖØµã¿¼ËĽ×ÐÐÁÐʽ£©
1¡¢ÀûÓÃÐÐÁÐʽµÄÐÔÖÊ»¯³ÉÈý½ÇÐÐÁÐʽ
ÐÐÁÐʽµÄÐÔÖʿɸÅÀ¨ÎªÎåÌõÐÔÖÊ¡¢ËÄÌõÍÆÂÛ£¬¼´ÆßÖÖ±äÐÎÊֶΣ¨×ª
Öᢽ»»»¡¢±¶³Ë¡¢ÌáÈ¡¡¢²ð·Ö¡¢ºÏ²¢¡¢±¶¼Ó£©£»Èý¸öΪ0¡¾Á½ÐУ¨ÁУ©Ïàͬ¡¢³É±ÈÀý¡¢Ò»ÐУ¨ÁУ©È«Îª0¡¿
2¡¢ÐÐÁÐʽ°´ÐУ¨ÁУ©Õ¹¿ª¶¨Àí½µ½×
ÐÐÁÐʽµÈÓÚËüµÄÈÎÒ»ÐУ¨ÁУ©µÄ¸÷ÔªËØÓëÆä¶ÔÓ¦µÄ´úÊýÓà×Óʽ³Ë»ýÖ®ºÍ£¬¼´D?ai1Ai1?ai2Ai2?...?ainAin i?1,2,...,n
D?a1iA1i?a2iA2i?...?aniAni i?1,2,...,n
?22?110?435051Àý1¡¢¼ÆËãÐÐÁÐʽ
432?2?3
¶þ¡¢½â¾ØÕó·½³Ì
¾ØÕ󷽳̵ıê×¼ÐÎʽ£ºAX?B XA?B AXB?C ÈôϵÊý¾ØÕó¿ÉÄæ£¬ÔòX?A?1B X?BA?1 X?A?1CB?1 ÇмDz»ÄÜд³ÉX?A?1B?1C»òX?ÇóÄæ¾ØÕóµÄ·½·¨£º
1¡¢´ý¶¨ÏµÊý·¨AB?E(»òBA?E) 2¡¢°éËæ¾ØÕó·¨A?1?1?A AC ABÆäÖÐA?½Ð×öAµÄ°éËæ¾ØÕó£¬ËüÊÇAµÄÿһÐеÄÔªËØµÄ´úÊýÓà
×ÓʽÅÅÔÚÏàͬÐòÊýµÄÁÐÉϵľØÕó¡£
?A11?AA???12?...??A1nA21...An1??A22...An2?
.........??A2n...Ann?³õµÈÐб任3¡¢³õµÈ±ä»»·¨?AE???????EA?1?
Àý2¡¢½â¾ØÕó·½³Ì??3?1??56??1416??X????? ?5?2??78??910??010??1?1?????111B?20Àý3¡¢½â¾ØÕó·½³Ì X?AX?B £¬ÆäÖÐ A?? ???? ??10?1??5?3?????Èý¡¢½âÆë´Î»ò·ÇÆë´ÎÏßÐÔ·½³Ì×é
ÉèA??aij?m?n£¬nÔªÆë´ÎÏßÐÔ·½³Ì×éAX?0ÓзÇÁã½â?r(A)?n
nÔªÆë´ÎÏßÐÔ·½³Ì×éAX?0Ö»ÓÐÁã½â?r(A)?n¡£
µ±m?nʱ£¬nÔªÆë´ÎÏßÐÔ·½³Ì×éAX?0Ö»ÓÐÁã½â?A?0¡£ µ±m?nʱ£¬nÔªÆë´ÎÏßÐÔ·½³Ì×éAX?0ÓзÇÁã½â?A?0¡£
µ±m?nʱ£¬Æë´ÎÏßÐÔ·½³Ì×éÒ»¶¨ÓзÇÁã½â¡£ ¶¨Ò壺ÉèÆë´ÎÏßÐÔ·½³Ì×éAX?0µÄ½â?1,...,?tÂú×㣺 £¨1£© ?1,...,?tÏßÐÔÎ޹أ¬
£¨2£© AX?0µÄÿһ¸ö½â¶¼¿ÉÒÔÓÉ?1,...,?tÏßÐÔ±íʾ¡£ Ôò?1,...,?t½Ð×öAX?0µÄ»ù´¡½âϵ¡£
¶¨Àí1¡¢ÉèAm?n£¬Æë´ÎÏßÐÔ·½³Ì×éAX?0£¬Èôr(A)?r?n£¬Ôò¸Ã·½³Ì×é
µÄ»ù´¡½âϵһ¶¨´æÔÚ£¬ÇÒÿһ¸ö»ù´¡½âϵÖÐËùº¬½âÏòÁ¿µÄ¸öÊý¶¼µÈÓÚn?r¡£
Æë´ÎÏßÐÔ·½³Ì×éµÄͨ½âx?k1?1?...?kn?r?n?r k1,...,kn?r?R
ÉèA??aij?m?n£¬nÔª·ÇÆë´ÎÏßÐÔ·½³Ì×éAX?BÓнâ?r(A)?r(A)¡£
Ψһ½â?r(A)?r(A)?n¡£
ÎÞÊý½â?r(A)?r(A)?n¡£
ÎÞ½â?r(A)?r(A)¡£
·ÇÆë´ÎÏßÐÔ·½³Ì×éµÄͨ½âx?k1?1?...?kn?r?n?r??£¬ k1,...,kn?r?R
?x1?x2?2x3?x4?0?Àý4¡¢ÇóÆë´ÎÏßÐÔ·½³Ì×é?2x1?x2?x3?x4?0µÄͨ½â
?2x?2x?x?2x?0?1234?x1?x2?3x3?x4?1?Àý5¡¢Çó·ÇÆë´ÎÏßÐÔ·½³Ì×é?3x1?x2?3x3?4x4?4µÄͨ½â¡£
?x?5x?9x?8x?0234?1ËÄ¡¢º¬²ÎÊýµÄÆë´Î»ò·ÇÆë´ÎÏßÐÔ·½³Ì×éµÄ½âµÄÌÖÂÛ
??x?y?z?0?Àý6¡¢µ±?ΪºÎֵʱ£¬Æë´ÎÏßÐÔ·½³Ì×é?x??y?z?0ÓзÇÁã½â£¬²¢Çó½â¡£
?2x?y?z?0???2x1?x2?x3??2?Àý7¡¢ÒÑÖªÏßÐÔ·½³Ì×é?x1?2x2?x3??£¬Îʵ±?ΪºÎֵʱ£¬ËüÓÐΨ
?x?x?2x??23?12Ò»½â£¬Î޽⣬ÎÞÇî¶à½â£¬²¢ÔÚÓÐÎÞÇî¶à½âʱÇó½â¡£
Îå¡¢ÏòÁ¿×éµÄÏßÐÔÏà¹ØÐÔ
?1,?2,...,?sÏßÐÔÏà¹Ø??1,?2,...,?s(s?2)ÖÐÖÁÉÙ´æÔÚÒ»¸öÏòÁ¿ÄÜÓÉÆäÓà
ÏòÁ¿ÏßÐÔ±íʾ¡£
?´æÔÚ²»È«Îª0µÄÊýk1,k2,...,ksʹµÃk1?1?k2?2?..?ks?s?0¡£
Ïà¹ØÍÆ¼ö£º