(1)逻辑学(形式逻辑/数理逻辑): 基本概念

什么是命题

  • (1)陈述句: 对(2)确定的对象进行(3)判断.
  • 真值是命题的固有属性, 但是能否知道真值是另外一回事; 也就是说, 当前条件下能否判断出真值, 不是是否是命题的条件.
  • 自相矛盾的悖论不能算命题, 命题非真即假

排中律

  • 非真即假
  • 任何一个事物在某个时间段内具有或者不具有某个属性, 而没有其他"中间状态", 叫做排中律
  • 反证法就是典型的排中律运用
    • 直觉主义者对排中律的质疑: 有穷推到无穷会出问题;

逻辑连接词

连接词内容

  • 原子命题
  • 原子命题+逻辑连接词 = 复合命题
  • 非, 或, 且, 如果就, 当且仅当(等价),

命题如何变成算式

  • 抽象

    • 仅仅关注命题的本质属性: 真值
    • 仅仅关注逻辑连接词的本质属性: 运算
  • 把命题和逻辑连接词变成符号 用规则连接

    • 原子命题: p, q, r, s 记号
    • 逻辑连接词符号: 非!, 且^, 或v, 如果就→, 当且仅当 双向箭头;
    • 符号的定义
      • 命题的真值: 1 true, 0 false
  • *形式主义者: 数学就是符号的游戏, 只不过有一部分恰好符合现实世界而已


逻辑连接词具体定义

非 not

  • 注意: 天鹅都是白的 非命题: 天鹅不都是白的/ 并非所有天鹅都是白的;

且 and conjunction 合取(看俩)

  • 刘灵既聪明, 又用功 ==> p ^ q
  • 刘灵不但聪明, 而且用工 ==> p ^ q
  • 刘灵虽然不聪明, 但是用工 ==> !p ^ q
  • 刘灵不是不聪明, 而是不用功 ==> p ^ !q
  • 抛弃了自然语言的情感, 价值倾向, 只留下真值;

或 or disjunction 析取(看单)

  • 小龙学过java或者C ==> p v q //相容或, 我可以都学过
  • 小龙生日是在9月或者10月 ==> p v q //排斥或, 二者只能成立一个
  • 后面两种排斥或 也叫 "抑或"; //原来新文化运动中创造的汉语词汇都这么考究;

蕴含词 implication = 如果..就..(if.. then..)

  • p->q p为蕴含前件, 蕴含后件; //表示了一个充分关系;
  • 自然语言向蕴涵词的转化:
    • 只要..就.. = 如果..那么
    • 注意: 只有a才b //是必要条件, 写出来应该是b->a, 在集合中, 是a包含b, b为a的子集(充分条件);
    • 注意: 蕴含只是数理逻辑中的一种逻辑连接词, 不一定有什么内在的因果关系;
  • 只有p真q假的时候, p->q才为假
    • p假q真: 如果雪是绿的, 那么天安门是北京的. (真)
      //*这句话并不和现实情况矛盾, 假设有现实世界和平行世界, 那么现实世界满足 如果雪是白的, 天安门是北京的; 那么由雪是绿的这个假命题, 我们进入了平行世界, 那么在这个世界里, 天安门是北京的还是说不是北京的都可以, 因为平行世界对现实世界不构成影响, 因此可以随意怎么设置. *
    • p假q假: 如果雪是绿的, 那么天安门是上海的. (真) // 也很符合直觉, 类似太阳从西边出来了, 我才会嫁给你这种臭男人. 潜台词是在现实中不会发生.
    • p真q假: 如果雪是白的, 那么天安门是上海的. (假) //这个为假, 雪是白的, 我们在现实世界里, 那么天安门必须是北京的.
    • p真q真: 如果雪是白的, 那么天安门是北京的. (真) //很符合直觉
  • 与!p v q的真值表相同;
  • 另外一个理解p真q假才为假的方法是把它当成一句诺言: 如果天气好, 我就去接你 //那么天气不好的话, 我接你还是不接你都不算是违反了诺言. 只有天气好, 我不接你, 才是违反了诺言.
  • 后记: 高中做阅读理解填空的时候, 常常被 问题: paragraph xx implies ( ) ,要选择ABCD的一个statement难住, 其实这里implies的意思就是说胡:
    • 问xx段落蕴含着什么
    • 或者说, xx段落是下面哪个statement的充分条件,
    • 再或者说, xx段落是下面哪个statement的子集;

双向蕴涵词 two-way implication - if and only if - 当且仅当

  • 自然语言:
    • 嫌疑犯有罪 当且仅当 法庭判决嫌疑人有罪
      • p <=> q 相当于说这两个是等价的
    • 除非断网了, 否则他肯定QQ在线
      • p <=> q
      • 只要有网络, 他就QQ在线
      • 只要没有网络, 他就QQ不在线 //注意区别: 只有没有网络, 他才QQ不在线
      • 可见p, q同真同假的时候, 双向蕴涵词才为真;

复合命题的例子

  • 如果2+3>5 当前仅当 5是合数, 则2和3都是有理数
    • p: 2+3>5, q: 5是合数, r: 2是有理数 s: 3是有理数
    • (p<=>q) -> (r^s)

命题公式

定义

  • 命题常元和命题变元是命题公式, 称作原子公式或者原子
  • 如果A, B是命题公式, 那么!A, A^B, AvB, A->B, A<->B也是命题公式
  • 有限步引用上述符号组成的串也是命题公式

逻辑连接词的优先级

  • 按照我们给出定义的顺序: !A, A^B, AvB, A->B, A<->B 从左到右, 优先级递减;

命题公式的意义

  • 真值函数, f(p, q, r, s) = 命题公式 , 是从p, q, r, s的定义域集合(其实也就是{0, 1}) 到{0, 1}的一个映射
  • 给命题变元赋值;

真值表

  • 有n个原子(变元), k个逻辑连接符(运算符)
  • 真值表会有n+k行, 2^n列(n个原子, 每个原子取0 or 1)
  • 没有交换律和结合律, 计算严格按照顺序
  • 成真赋值, 成假赋值 α= {1, 0, 1} α(A) = 1 //表示说命题公式A, 在给了α有序三元组的赋值后, 会成真; 也可以把A换成B, C, 可能出现 α(B) = 1, α(C) = 0;

命题形式化

自然语言句子的形式化

解释: 是将自然语言进行抽象, 这样可以形式化为可以运算的命题公式

  1. 确定原子命题
  2. 确定逻辑连接词
  3. 处理原子之间的连接关系以及顺序

例子

  • 我和他既是兄弟, 又是同学
    • p: 我和他是兄弟 q: 我和他是同学
    • ^
    • p^q
  • 狗急跳墙
    • p: 狗急 q: 跳墙
    • 蕴涵 ->
    • p->q
  • 如果他不来上课了要么是生病了, 要么是不在本地了.
    • p: 他不来上课了 q: 生病了 r: 不在本地了;
    • 蕴涵->, 或(而且是抑或) v
    • p -> ( (q ^ !r ) v ( !q ^ r ) )
  • 无论是否下雨, 我都去上学
    • p: 下雨 q: 我去上学
    • 非!, 合取^, 析取v
    • (p^q) v (!p^q)
    • (p v !p) -> q
    • (p->q) ^ (!p->q) //两者都成立
    • q //前面这个对后面没有影响, 因此可以写出q, 即我总是去上学
  • note: 可以看的出同样的自然语言, 可以转为为多种逻辑形式, 但是其都是等价的, 也就是说对于相同的真值有序组输入, 总是得到一样的结果, 拥有相同的真值表.
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,905评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,140评论 2 379
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,791评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,483评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,476评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,516评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,905评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,560评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,778评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,557评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,635评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,338评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,925评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,898评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,142评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,818评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,347评论 2 342

推荐阅读更多精彩内容

  • 1.2、逻辑用语 一、命题 我们把用语言、符号或式子表达的,可以判断真假的陈述句叫做命题。其中,判断为真的语句叫做...
    椰子数学阅读 11,357评论 0 4
  • 1. 关于诊断X线机准直器的作用,错误的是()。 (6.0 分) A. 显示照射野 B. 显示中心线 C. 屏蔽多...
    我们村我最帅阅读 10,245评论 0 5
  • 本系列是离散数学及其应用第七版与北京交通大学的离散数学课程的个人笔记,章节顺序以书为准 本章内容完全从数学定义上学...
    古剑诛仙阅读 2,823评论 0 1
  • 1.命题与联结词 命题:非真即假的陈述句。真值:命题的判断结果。只有真假两个取值,真为1,假为0。真命题:真值为1...
    厂厂哥阅读 3,534评论 0 1
  • 1.1 命题逻辑 原文:Foundations of Computation 译者:飞龙 协议:CC BY-NC-...
    布客飞龙阅读 1,331评论 0 5