离散数学左孝凌版课后答案

离散数学课后习题答案 (左孝凌版)

1-1，1-2 （1） 解：

a) b) c) d) e) f) g) h) i)

是命题，真值为T。 不是命题。

是命题，真值要根据具体情况确定。 不是命题。 是命题，真值为T。 是命题，真值为T。 是命题，真值为F。 不是命题。 不是命题。

（2） 解：

原子命题：我爱北京天安门。

复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：

a) b) c) d)

(┓P ∧R)→Q Q→R ┓P P→┓Q

（4） 解：

a)设Q:我将去参加舞会。R:我有时间。P:天下雨。

Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。

c) 设Q:一个数是奇数。R:一个数不能被2除。

（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：

a) b) c) d) e) f) (6) 解：

a) b) c) d) e) f) g)

P:天气炎热。Q:正在下雨。 P∧Q P:天气炎热。R:湿度较低。 P∧R R:天正在下雨。S:湿度很高。 R∨S A:刘英上山。B:李进上山。

1-1，1-2 （1） 解：

a) 是命题，真值为T。 b) 不是命题。

c) 是命题，真值要根据具体情况确定。 d) 不是命题。

e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：

原子命题：我爱北京天安门。

复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：

a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：

a)设Q:我将去参加舞会。R:我有时间。P:天下雨。

Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。

c) 设Q:一个数是奇数。R:一个数不能被2除。

（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：

a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q

d) 设P： a和b是偶数。Q：a+b是偶数。P→Q

e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q f

离散数学课后习题答案_(左孝凌版)

1-1，1-2 （1） 解：

a) b) c) d) e) f) g) h) i)

是命题，真值为T。 不是命题。

是命题，真值要根据具体情况确定。 不是命题。 是命题，真值为T。 是命题，真值为T。 是命题，真值为F。 不是命题。 不是命题。

（2） 解：

原子命题：我爱北京天安门。

复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：

a) b) c) d)

(┓P ∧R)→Q Q→R ┓P P→┓Q

（4） 解：

a)设Q:我将去参加舞会。R:我有时间。P:天下雨。

Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。

c) 设Q:一个数是奇数。R:一个数不能被2除。

（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：

a) b) c) d) 设P：王强身体很好。Q：王强成绩很好。P∧Q 设P：小李看书。Q：小李听音乐。P∧Q 设P：气候很好。Q：气候很热。P∨Q 设P： a和b是偶数。Q：a+b是偶数。P→Q

离散数学课后习题答案_(左孝凌版)

e) f) (6) 解：

a) b) c) d

1-1，1-2 （1） 解：

a) 是命题，真值为T。 b) 不是命题。

c) 是命题，真值要根据具体情况确定。 d) 不是命题。

e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：

原子命题：我爱北京天安门。

复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：

a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：

a)设Q:我将去参加舞会。R:我有时间。P:天下雨。

Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。

c) 设Q:一个数是奇数。R:一个数不能被2除。

（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：

a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q

d) 设P： a和b是偶数。Q：a+b是偶数。P→Q

e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q

1-1，1-2 （1） 解：

a) 是命题，真值为T。 b) 不是命题。

c) 是命题，真值要根据具体情况确定。 d) 不是命题。

e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：

原子命题：我爱北京天安门。

复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：

a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：

a)设Q:我将去参加舞会。R:我有时间。P:天下雨。

Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。

c) 设Q:一个数是奇数。R:一个数不能被2除。

（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：

a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q

d) 设P： a和b是偶数。Q：a+b是偶数。P→Q

e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q

1-1，1-2 （1） 解：

a) 是命题，真值为T。 b) 不是命题。

c) 是命题，真值要根据具体情况确定。 d) 不是命题。

e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：

原子命题：我爱北京天安门。

复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：

a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：

a)设Q:我将去参加舞会。R:我有时间。P:天下雨。

Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。

c) 设Q:一个数是奇数。R:一个数不能被2除。

（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：

a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q

d) 设P： a和b是偶数。Q：a+b是偶数。P→Q

e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q

-/ 1-1，1-2

（1）解：

a)是命题，真值为T。

b)不是命题。

c)是命题，真值要根据具体情况确定。

d)不是命题。

e)是命题，真值为T。

f)是命题，真值为T。

g)是命题，真值为F。

h)不是命题。

i)不是命题。

（2）解：

原子命题：我爱北京天安门。

复合命题：如果不是练健美操，我就出外旅游拉。

（3）解：

a)(┓P ∧R)→Q

b)Q→R

c)┓P

d)P→┓Q

（4）解：

a)设Q:我将去参加舞会。R:我有时间。P:天下雨。

Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。

b)设R:我在看电视。Q:我在吃苹果。

R∧Q:我在看电视边吃苹果。

c) 设Q:一个数是奇数。R:一个数不能被2除。

（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。

(5) 解：

a)设P：王强身体很好。Q：王强成绩很好。P∧Q

b)设P：小李看书。Q：小李听音乐。P∧Q

c)设P：气候很好。Q：气候很热。P∨Q

d)设P： a和b是偶数。Q：a+b是偶数。P→Q

e)设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q

-/

f)设P：语法错误。Q：程序错误。R：停机。（P∨ Q）→ R

(6) 解：

a)P:天气炎热。Q:正在下雨。

经典的教程

代数系统

第六章

格和布尔代数

§1格的概念 §2分配格 §3有补格 §4*布尔代数

经典的教程

§1格的概念1.偏序集合格《定义》格是一个偏序集合 L, ,其中每一对元素 a, b L 都拥有一个最小上界和最大下界。通常用a b 表示a和b的最大下界，用 a b 表示a和b的最小 GLB 上界。即： {a, b} a b

——称为元素a和b的保交运算， LUB{a, b} a b ——称为元素a和b的保联运算。

经典的教程

§1格的概念例：以下均为偏序集合格(D为整除关系，Sn为n的因 子集合)。

经典的教程

§1格的概念2.代数系统格 《定义》:设 L, 是一个格，如果在A上定义两个 二元运算 和 ,使得对于任意的a,b A,a b等 于a和b的最小上界，a b等于a和b的最大下界，那 么就称<L, , > 为由格 L, 所诱导的代数系统。

经典的教程

§1格的概念3.格的主要性质： (1)格的对偶原理 设是格，“≤”的逆关系“≥”与L组成的偏序集 也是格。两者互为对偶。前者的G

离散数学习题解 1

习题一

1.1．略 1.2．略 1.3．略 1.4．略 1.5．略 1.6．略 1.7．略 1.8．略 1.9．略

1.10． 略 1.11． 略 1.12． 将下列 命题符号化, 并给出各命题的 真值:

(1)2+2＝4 当且仅当 3+3＝6. (2)2+2＝4 的充要条件是 3+3?6. (3)2+2?4 与 3+3＝6 互为充要条件. (4)若 2+2?4, 则 3+3?6, 反之亦然.

(1)p?q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 1. (2)p??q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 0. (3) ?p?q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 0. (4) ?p??q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 1.

1.13． 将下列命题符号化, 并给出各命题的真值: (1)若今天是星期一, 则明天是星期二. (2)只有今天是星期一, 明天才是星期二. (3)今天是星期一当且仅当明天是星期二. (4)若今天是星期一, 则明天是星期三.

令 p: 今天是星期一; q: 明天是星期二; r: 明天是星期三. (1) p?q ?

离散数学习题解 1

习题一

1.1．略 1.2．略 1.3．略 1.4．略 1.5．略 1.6．略 1.7．略 1.8．略 1.9．略

1.10． 略 1.11． 略 1.12． 将下列 命题符号化, 并给出各命题的 真值:

(1)2+2＝4 当且仅当 3+3＝6. (2)2+2＝4 的充要条件是 3+3?6. (3)2+2?4 与 3+3＝6 互为充要条件. (4)若 2+2?4, 则 3+3?6, 反之亦然.

(1)p?q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 1. (2)p??q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 0. (3) ?p?q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 0. (4) ?p??q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为 1.

1.13． 将下列命题符号化, 并给出各命题的真值: (1)若今天是星期一, 则明天是星期二. (2)只有今天是星期一, 明天才是星期二. (3)今天是星期一当且仅当明天是星期二. (4)若今天是星期一, 则明天是星期三.

令 p: 今天是星期一; q: 明天是星期二; r: 明天是星期三. (1) p?q ?