码迷,mamicode.com
首页 > 其他好文 > 详细

Introduction to Mathematical Thinking - Week 4

时间:2017-05-23 14:19:03      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:使用   运算   动物   注意   and   thinking   phrase   png   习题   

否定的逻辑

应该思考符号背后表示的逻辑,而不是像操作算术运算符一样操作逻辑符号。

比如

技术分享

对于任意的 x,x属于自然数,那么 x 是偶数或者奇数;这是对的

如果使用“乘法分配律”拆分,变成“对于任意的x,x属于自然数,那么x是奇数或者对于任意的x,x属于自然数,那么x是奇数” 这是错的

 

疑惑

但是做练习的时候,还是把其当做符号来运算。For all 变成 at least one;At least one 变成 for all;v 变成  ^;

计算机也是把逻辑规则抽象成符号来运算的。

技术分享

 

注意言论的范围

如果你要讨论的是动物,那么应该以动物为主体,而不是以动物的子集为主体。

比如,应该是“对于任意的动物,如果它是老虎,那么它是猫科动物”,而不是“对于任意的老虎,它是猫科动物”。

 

习题

1. 

Which of the following is equivalent to ¬∀x[P(x)⇒(Q(x)∨R(x))]? (Only one is.) [5 points]

∃x[P(x)∨¬Q(x)∨¬R(x)]

∃x[¬P(x)∧Q(x)∧R(x)]

∃x[P(x)∧¬Q(x)∧¬R(x)]

∃x[P(x)∧(¬Q(x)∨¬R(x))]

∃x[P(x)∨(¬Q(x)∧¬R(x))]

 

解:¬的范围是 ∀x 还是 ∀x[P(x)⇒(Q(x)∨R(x))]?

如果不考虑¬,答案是 ∃x[P(x)∧¬Q(x)∧¬R(x)]。然后答案是这个。这让我疑惑¬是不是印刷错误。

 

打分题

技术分享

 

技术分享

 总评给了0分,正确性给了3分,其他满分。理由是division‘s not an operation in the integers

改写后的结果:

技术分享

 

that means that 1 is divisible by P. But, that‘s a contradiction, P is a prime  number. So, it‘s at least equal to 2.  So, it can‘t divide into 1. 

 

Introduction to Mathematical Thinking - Week 4

标签:使用   运算   动物   注意   and   thinking   phrase   png   习题   

原文地址:http://www.cnblogs.com/jay54520/p/6893654.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!