美文网首页逻辑思维逻辑思维训练数学之美
(1)逻辑学(形式逻辑/数理逻辑): 基本概念

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

作者: 陈码工 | 来源:发表于2016-10-27 12:01 被阅读563次

    什么是命题

    • (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: 可以看的出同样的自然语言, 可以转为为多种逻辑形式, 但是其都是等价的, 也就是说对于相同的真值有序组输入, 总是得到一样的结果, 拥有相同的真值表.

    相关文章

      网友评论

      • dodo_lihao:离散,记得上学老师也是用的这个例子
      • footSInRoad:离散数学? 看着都陌生了 :unamused:

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

      本文链接:https://www.haomeiwen.com/subject/stnduttx.html