集合与计数原理.pdf

2~1 集合與計數原理 一 、基本的邏輯用語 1. 「或 」與 「且 」： 兩敘述以 「或 」連接所成敘述為肯定時 ，表這兩敘述中至少有一個是肯定的 ； 兩敘述以 「且 」連接所成敘述為肯定時 ，表這兩敘述都是肯定的 。 2. 範例 ：從 1 到 100 的正整數中刪去所有的質數 、2 的倍數及 3 的倍數之後 ， 則剩下最大的數為何? 解 ：由 100 往前刪去 ﹕100 ，99 ，98 ，97 ，96 ， 95 ，故所求最大數為 95 。 馬上練習 ：設 a ，b 為正整數 。若 b2 9a ，且a  2b  280 ，則 a 的最小可能值為何? 解 ：令 a k 2 ，則 b2 9a 9k 2 3k 2 b 3k 。    a 2b k 2 6k k k 6  280 。 2 取 k 15 ∴ a 的最小值 15 225 。 3. 否定敘述 ：兩敘述互為否定敘述時 ，兩者中恰一成立 。 敘述 「n 是偶數 」的否定敘述為 「n 不是偶數 」； 敘述 「n 小於 12」的否定敘述為 「n 不小於 12」。 否定敘述常有同義的敘述 ，例如 「n 不是偶數 」即為 「n 是奇數 」， 「n 不小於 12」即為 「n 大於 12 或等於 12」。 4. 範例 ：假設 a, b, c 是三個正整數 。若 25 是 a, b 的最大公因數 ， 且 3,4,14 都是 b, c 的公因數 ，則下列何者正確 ？ (1) c 一定可以被 56 整除 (2) b2100 (3) 若 a100 ，則 a=25 (4) a, b, c 三個數的最大公因數是 25 的因數 (5) a, b, c 三個數的最小公倍數大於或等於 25 3 4 14 。  a 25k1  解 ：令 b 2534 7 k 2 100k ，其中 k , k , k 為正整數 。 2 2 1 2 3  c 347 k 84k  3 3 (1) c=347k  c 不一定被 56 整除 。 3 (2) b=25347k =2100k  b 為 2100 的倍數 。 2 2 (3) (a, b)=25  (k , 347k )=1  k 與 3 ，4 ，7 ，k 互質 。 1 2 1 2 若 a100 ，則 a=251=25 。 (4) 設(a