如何证明问题的个数是不可数的,程序的个数是可数的?
人气:377 ℃ 时间:2020-09-29 14:27:40
解答
搞笑的问题.
先证明“问题的个数是不可数的”.只要举例即可.考虑形如“x*x =a”这样白痴的一元二次求根问题,显然这样的数学题是“问题”,然后由于a可以取任意实数,而实数集不可数,所以这样形式的问题是不可数的.最后显然此类题只是“所有的问题”的一子集,所以问题是不可数的.
再次,程序是可数的是由于任何程序总由字母或数字或特殊符号(包括各种文字)组成,这里所有这些组成部分的总集合显然是可数的(而且应该就是有限集),然后程序总是由“一个一个”这样的基本字母或数字或特殊符号构成,所以全部程序的集合的秩要小于阿列夫的阿列夫次方,而阿列夫的阿列夫次还是阿列夫,所以可数.
推荐
- 数学题.只有35分钟在线等,解答完整对的加分!
- .答完整再加分...
- [组合数学]试求3×4棋盘的1×2覆盖数,再解释一下什么是棋盘完美覆盖好吗?
- 一:先化简,再求值.
- 1.\x05三角形ABC中,角A,B,C的对边为a,b,c,且1+(tanA)/(tanB)=2c/b.
- 去绝对值符号后再合并同类项|x-3|-|x+2
- 用元素符号或化学式表示 两个氧原子( )三个氮分子( ) 四个氢氧根离子( )氯元素( )
- 英语翻译 :实现什么什么的价值 (自我价值,比如一个新照相机
猜你喜欢