ä¸ã
å
¬å¼æ³åç®ï¼æ¯å©ç¨é»è¾ä»£æ°çåºæ¬å
¬å¼ï¼å¯¹å½æ°è¿è¡æ¶é¡¹ãæ¶å åã常ç¨æ¹æ³æï¼
â å¹¶é¡¹æ³ å©ç¨å
¬å¼AB+ABâ=A å°ä¸¤ä¸ªä¸é¡¹å并为ä¸ä¸ªï¼æ¶å»å
¶ä¸çä¸ä¸ªåéã
â¡å¸æ¶æ³ å©ç¨å
¬å¼A+AB=A å¸æ¶å¤ä½çä¸é¡¹ã
â¢æ¶å åæ³ å©ç¨å
¬å¼A+AâB=A+B æ¶å»ä¸é¡¹å¤ä½çå å
â£æ¶é¡¹æ³ å©ç¨å
¬å¼AB+AâC=AB+AâC+BC è¿è¡é
项ï¼ä»¥æ¶å»æ´å¤çä¸é¡¹ã
â¤é
é¡¹æ³ å©ç¨å
¬å¼A+A=Aï¼A+Aâ=1é
项ï¼ç®å
表达å¼ã
äºã
å¡è¯ºå¾åç®æ³
é»è¾å½æ°çå¡è¯ºå¾è¡¨ç¤ºæ³
å°nåéçå
¨é¨æå°é¡¹åç¨ä¸ä¸ªå°æ¹å表示ï¼å¹¶ä½¿å
·æé»è¾ç¸é»æ§çæå°é¡¹å¨å ä½ä½ç½®ä¸ç¸é»æåï¼å¾å°çå¾å½¢å«ånåéæå°é¡¹çå¡è¯ºå¾ã
é»è¾ç¸é»é¡¹ï¼ä»
æä¸ä¸ªåéä¸åå
¶ä½åéåç¸åç两个æå°é¡¹ï¼ç§°ä¸ºé»è¾ç¸é»é¡¹ã
1.表示æå°é¡¹çå¡è¯ºå¾
å°é»è¾åéåæ两ç»ï¼åå«å¨ä¸¤ä¸ªæ¹åç¨å¾ªç¯ç å½¢å¼æååºåç»åéçææåå¼ç»åï¼ææä¸ä¸ªæ2n个æ¹æ ¼çå¾å½¢ï¼æ¯ä¸ä¸ªæ¹æ ¼å¯¹åºåéçä¸ä¸ªåå¼ç»åãå
·æé»è¾ç¸é»æ§çæå°é¡¹å¨ä½ç½®ä¸ä¹ç¸é»å°æåã
ç¨å¡è¯ºå¾è¡¨ç¤ºé»è¾å½æ°ï¼
æ¹æ³ä¸ï¼1ãæå·²ç¥é»è¾å½æ°å¼å为æå°é¡¹ä¹åå½¢å¼ã
2ãå°å½æ°å¼ä¸å
å«çæå°é¡¹å¨å¡è¯ºå¾å¯¹åº çæ¹æ ¼ä¸å¡« 1ï¼å
¶ä½æ¹æ ¼ä¸å¡« 0ã
æ¹æ³äºï¼æ ¹æ®å½æ°å¼ç´æ¥å¡«å¡è¯ºå¾ã
ç¨å¡è¯ºå¾åç®é»è¾å½æ°ï¼
åç®ä¾æ®ï¼é»è¾ç¸é»æ§çæå°é¡¹å¯ä»¥å并ï¼å¹¶æ¶å»å åã
åç®è§åï¼è½å¤å并å¨ä¸èµ·çæå°é¡¹æ¯2n个ã
å¦ä½æç®ï¼ åæ°è¶å°è¶ç®ï¼åå
çæå°é¡¹è¶å¤è¶ç®ã
注æï¼å¡è¯ºå¾ä¸ææç 1 é½å¿
é¡»åå°ï¼ ä¸è½å并ç 1 åç¬ç»åã
说æï¼ä¸é»è¾å½æ°çåç®ç»æå¯è½ä¸å¯ä¸ã