[理工] 107台大电机丙离散 leegaga61029 PTT批踢踢实业坊

楼主: leegaga61029 (粒粒) 2020-01-16 23:24:56

https://i.imgur.com/Re3Arzp.jpg
不好意思我想请问一下第四题的
(a) (c) (e)三个选项
然后c.的functionally complete set请问要怎么判断比较明确呢～谢谢
逻辑的题目刚好比较不会QQ

作者: DLHZ ( ) 2020-01-16 23:36:00

我自己是推看能不能弄出NOT 加上{AND, OR, →}其中一个有理数的cardinality不小于整数的所以存在

作者: mi981027 (呱呱竹) 2020-01-17 00:07:00

a 那两个存在可以交换交换后变量互换就跟左式一模一样了可以这样理解：假设左式取的x,y分别为1,2, 那右式x,y分别取2,1 不就跟左式完全一样了e 有理数跟整数都能被证明是countable的所以不只可以找到1-1 还能onto 他们的cardinality一样

作者: mistel (Mistel) 2020-01-17 00:11:00

有理数到整数应该蛮好想的 Q~Z×Z~Z

楼主: leegaga61029 (粒粒) 2020-01-17 14:03:00

好的～我再思考一下谢谢你们～逻辑问题好难XD

继续阅读