离散数学之学习笔记

第1部分 数量逻辑

第1章 命题逻辑的基本概念

学习难点:

  • 理解悖论的概念。

1.1 命题与联结词

1.1.1 命题的概念

非真即假的陈述句称为命题

作为命题的陈述句所表达的判断结果称作命题的真值 ,真值的取值只有两个:

真值为真的命题称为真命题。真值为假的命题称为假命题

不能被分解成更简单的命题称为简单命题原子命题 。由简单命题通过联结词联结而成的命题,称为复合命题

判断命题的步骤:(1)判断它是否为陈述句;(2)判断它是否有唯一的真值。

可以用字母p,q,r,s表示命题。

1.1.2 悖论

由真能推出假、又由假能推出真,从而既不能为真,也不能为假的陈述句称作悖论。

1.1.3 五个定义

定义1.1 设p为命题

1.2命题公式其赋值

第2章 命题逻辑等值演算

第3章 命题逻辑的推理理论

第4章 一阶逻辑基本概念

第5章 一阶逻辑等值演算与推理

第2部分 集合论

第3部分 代数结构

第4部分 组合数学

第5部分 图论

第6部分 初等数论

相关推荐
机器学习之心HML9 小时前
Q学习邂逅极限学习机(ELM):打开边坡稳定性智能预测的新大门
学习
sheeta19989 小时前
LeetCode 每日一题笔记 日期:2026.05.22 题目:33. 搜索旋转排序数组
笔记·算法·leetcode
小a彤9 小时前
cann-learning-hub:昇腾CANN社区的学习中心
学习
210Brian9 小时前
蓝桥杯单片机学习笔记(十三) V2026大模板构筑(下)
单片机·学习·蓝桥杯
今天背单词了吗9809 小时前
缓存与数据库双写不一致问题及终极解决方案(高频面试题)
java·数据库·学习·缓存
xuhaoyu_cpp_java9 小时前
Git学习(六)
git·学习
浅痕~9 小时前
智能知识学习平台
学习
Cat_Rocky9 小时前
k8s 监控平台 Prometheus简单学习
学习·kubernetes·prometheus
魔都大虾9 小时前
异地恋别称是什么 还有哪些说法
笔记