早教吧作业答案频道 -->数学-->
如何证明问题的个数是不可数的,程序的个数是可数的?
题目详情
如何证明问题的个数是不可数的,程序的个数是可数的?
▼优质解答
答案和解析
搞笑的问题.
先证明“问题的个数是不可数的”.只要举例即可.考虑形如“x*x =a”这样白痴的一元二次求根问题,显然这样的数学题是“问题”,然后由于a可以取任意实数,而实数集不可数,所以这样形式的问题是不可数的.最后显然此类题只是“所有的问题”的一子集,所以问题是不可数的.
再次,程序是可数的是由于任何程序总由字母或数字或特殊符号(包括各种文字)组成,这里所有这些组成部分的总集合显然是可数的(而且应该就是有限集),然后程序总是由“一个一个”这样的基本字母或数字或特殊符号构成,所以全部程序的集合的秩要小于阿列夫的阿列夫次方,而阿列夫的阿列夫次还是阿列夫,所以可数.
先证明“问题的个数是不可数的”.只要举例即可.考虑形如“x*x =a”这样白痴的一元二次求根问题,显然这样的数学题是“问题”,然后由于a可以取任意实数,而实数集不可数,所以这样形式的问题是不可数的.最后显然此类题只是“所有的问题”的一子集,所以问题是不可数的.
再次,程序是可数的是由于任何程序总由字母或数字或特殊符号(包括各种文字)组成,这里所有这些组成部分的总集合显然是可数的(而且应该就是有限集),然后程序总是由“一个一个”这样的基本字母或数字或特殊符号构成,所以全部程序的集合的秩要小于阿列夫的阿列夫次方,而阿列夫的阿列夫次还是阿列夫,所以可数.
看了 如何证明问题的个数是不可数的...的网友还看了以下:
一项工程甲单独做要用10天,乙要15天才能完成.如果甲乙合作()天,可以完成全工程的3分之2一个圆柱 2020-03-31 …
1下列格式中不是方程的是()A、25-x=18B、12×5+a=85C、7×15-x2、2、比x的 2020-04-27 …
甲说:“物质是永恒的,不生不灭”.乙说:“世界上任何事物都有生有灭,都有一个产生、发现和灭亡的过程 2020-06-16 …
快咯,填空题:1.平方是25的有理数是(),到原点的距离等于6的数是().,绝对值小于2010的所 2020-07-15 …
科学家通过基因工程的方法,能使马铃薯块茎含有人奶蛋白。以下有关该基因工程的叙述正确的是()。A.虽然 2020-10-29 …
陶符是最早的文字吗?传说黄帝的史官仓颉创造了文字,可我们知道发明创造是渐进的过程,文字不可能由一人在 2020-11-01 …
英语翻译摘要:项目进度管理是工程项目管理的一项极为重要的工作,能全面反映项目的实施状况.做好施工阶段 2020-11-06 …
从此岸到彼岸,是路程的距离;从此心到彼心,是心灵的距离;梦想到成功,是执着缩了距离:善良与丑恶,是信 2020-11-29 …
荡秋千是我国的一项传统游戏,现已列入了体育比赛,在以秋千荡得高低作为胜负标准的比赛项目中.对某人荡秋 2021-01-14 …
“世界不是既成事物的集合体,而是过程的集合体。”恩格斯的这句话表明()①事物发展的过程在时间上具有持 2021-01-27 …