离散数学笔记_第一章:逻辑和证明(1)(上)

简介: 离散数学笔记_第一章:逻辑和证明(1)(上)

1.1.1 命题


1.命题:是一个能判断真假的陈述语句 。


注:必须是陈述语句,感叹、疑问、祈使等都不行


2.命题变量(语句变量):表示命题的变量。

(类似于用字母表示数值变量。)


3.真值:命题的值。

(真命题的真值为真,用T表示;假命题的真值为假,用F表示。)


4.原子命题:不能用简单的命题表示的命题。

(结构上不能再分解出其他命题的命题.又称简单命题。原子命题不能带有非,或,且,如果,那么等联结词。)


1.1.2 逻辑运算符


定义1: 否定联结词

p是命题,p的否定:┐p,读作:“非p”。


定义2: 合取联结词

令p和q为命题,p、q的合取 即“ p并且q ”,记作p∧q。

(逻辑乘)


📃 全真才真,一假则假


定义3: 析取联结词

令p和q为命题,p、q的析取 即“ p或q ”,记作p∨q。

(逻辑加)


📃 全假才假,一真则真


定义4: 异或联结词

令p和q为命题,p、q的异或:p、q中恰好只有一个为真时命题为真,否则为假。记作p⊕q。


📃 相同为假,相异为真

相关文章
离散数学笔记_第一章:逻辑和证明(1)(下)
离散数学笔记_第一章:逻辑和证明(1)(下)
113 0
离散数学笔记_第一章:逻辑和证明(3)
离散数学笔记_第一章:逻辑和证明(3)
200 0
|
自然语言处理 索引
离散数学笔记_第一章:逻辑和证明(2 )
离散数学笔记_第一章:逻辑和证明(2 )
125 0
数学知识补充(一)度量空间
数学知识补充(一)度量空间
72 0
|
C语言 程序员
带你读《C语言程序设计习题解析与上机指导》之一:计算机程序设计实验的 一般步骤
本书首先介绍了计算机程序设计实验的一般方法以及在Visual C++ 2010下编写和调试C语言程序的具体步骤,然后对主教材各章后面的习题以及C语言程序设计课程学习中的疑难问题和常见问题进行了详细的解析,同时还汇总了各章的知识重点。在第三部分,精心设置了9个上机实验,每个实验项目都给出了实验目的和要求,并给出了编程示例和练习题目。读者可以通过由浅入深的实际训练,逐步熟悉编程环境,掌握程序调试方法,理解和掌握程序设计的思想、方法和技巧。
[裴礼文数学分析中的典型问题与方法习题参考解答]4.3.16
按牛顿二项式展开及代换 $x=\sin t$ 两种方法计算积分 $\dps{\int_0^1 (1-x^2)^n\rd x}$ ($n$ 为正整数). 并由此说明: $$\bex \sum_{k=0}^n C_n^k(-1)^k \frac{1}{2k+1}=\frac{(2n)!!}{(2n+1)!!}.
813 0
[裴礼文数学分析中的典型问题与方法习题参考解答]4.3.21
设 $f(x)$ 的一阶导数在 $[0,1]$ 上连续, 且 $f(0)=f(1)=0$, 求证: $\dps{\sev{\int_0^1 f(x)\rd x}\leq \frac{1}{4}\max_{0\leq x\leq 1}|f'(x)|}$.
700 0
[裴礼文数学分析中的典型问题与方法习题参考解答]4.3.3
求证: $\dps{f(x)=\int_0^x (t-t^2)\sin^{2n}t\rd t}$ ($n$ 为正整数) 在 $x\geq 0$ 上的最大值不超过 $\dps{\frac{1}{(2n+2)(2n+3)}}$.
672 0
|
机器学习/深度学习
[裴礼文数学分析中的典型问题与方法习题参考解答]5.1.25
对函数 $$\bex \zeta(s)=\vsm{n}\frac{1}{n^s}\quad\sex{s>1}, \eex$$ 证明: $\dps{\zeta(s)=s\int_1^\infty \frac{\sez{x}}{x^{s+1}}\rd x}$, 其中 $\sez{x}$ 为 $x$ 的整数部分.
648 0
|
机器学习/深度学习
[裴礼文数学分析中的典型问题与方法习题参考解答]5.1.20
设 $a_n>0$, $\dps{\vsm{n}a_n}$ 收敛, $na_n$ 单调, 证明: $$\bex \vlm{n}na_n\ln n=0. \eex$$   证明: 又题意, $na_n\searrow 0$.
854 0