q*****9 发帖数: 85 | 1 在一个论坛上看到的,
Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers
can be expressed as the sum of two primes. |
k*****e 发帖数: 22013 | 2 能证明出来的人,还用得着去google?这辈子吃香喝辣不用愁了吧。
【在 q*****9 的大作中提到】 : 在一个论坛上看到的, : Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers : can be expressed as the sum of two primes.
|
P**********c 发帖数: 3417 | 3 现在假goog题很多感觉。
【在 q*****9 的大作中提到】 : 在一个论坛上看到的, : Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers : can be expressed as the sum of two primes.
|
c*********a 发帖数: 2265 | |
W**********r 发帖数: 8927 | |
c****p 发帖数: 6474 | 6 某猜想的原文好像是证明一个较大的偶数可以表示为两个素数的和。
这说应该不包括2。
【在 W**********r 的大作中提到】 : 证明 1 + 1 = 2 ?
|
w****x 发帖数: 136 | 7 觉得还好吧,就像四色问题很难吧,用循环多算算就能证明。
这里Google要的不是说你一定能证明是对的,而是要你写程序去证明它不是错的。
那程序就按照常规的方式写好了。
(1)先写一个基本的证明是质数的function,这很简单吧。
(2)再写一个查找比任意偶数小的所有质数的function,这很简单吧。
(3)对于任意一个偶数,减去一个比它小的质数,看是否剩下的也是质数。把所有比
它小的质数都减一遍,如果有一个的差是也是质数,那么bingo。很不难
然后一个大function嵌套3个小的,对于任何一个偶数,只要返回是TRUE,就可以证明不是错的
了。
这是编程的思路,不是理论数学,大家不要想太多。
=================================
有人可能说我的方法不叫证明,那么我就解释一下什么叫做科学证明方法吧。
PhD的时候有一门课专门是关于科学方法定义的。什么是科学方法?简单讲,科学方法
是可以证伪的,而不是证实的。也就是说,如果一个方法可以证伪,那么我们就认为这
个方法得到的结论是可以信赖的,是科学的。
而数学方法里的证明比科学方法更高一级,因为数学证明很多都是可以证实的。所以数
学的证明比普通的科学证明要求要高很多。这也是为什么1+1=2要用数学的方法证明是很难的。
我的方法不能证实,但是足以证伪,因此是科学的证明方法。绝大多数学科都是基于证伪的,例如物
理,化学,商学院的,计算机的等等。 |
P**********c 发帖数: 3417 | 8 这些网上单个蹦出来的google题跟版上面经风格差很远,感觉没必要当真。大致看看就
行。个人感觉面经里的题才是王道
明不是错的
【在 w****x 的大作中提到】 : 觉得还好吧,就像四色问题很难吧,用循环多算算就能证明。 : 这里Google要的不是说你一定能证明是对的,而是要你写程序去证明它不是错的。 : 那程序就按照常规的方式写好了。 : (1)先写一个基本的证明是质数的function,这很简单吧。 : (2)再写一个查找比任意偶数小的所有质数的function,这很简单吧。 : (3)对于任意一个偶数,减去一个比它小的质数,看是否剩下的也是质数。把所有比 : 它小的质数都减一遍,如果有一个的差是也是质数,那么bingo。很不难 : 然后一个大function嵌套3个小的,对于任何一个偶数,只要返回是TRUE,就可以证明不是错的 : 了。 : 这是编程的思路,不是理论数学,大家不要想太多。
|
h****n 发帖数: 1093 | 9 问题是你怎么用程序证明对于“所有的偶数”返回都是true?
明不是错的
【在 w****x 的大作中提到】 : 觉得还好吧,就像四色问题很难吧,用循环多算算就能证明。 : 这里Google要的不是说你一定能证明是对的,而是要你写程序去证明它不是错的。 : 那程序就按照常规的方式写好了。 : (1)先写一个基本的证明是质数的function,这很简单吧。 : (2)再写一个查找比任意偶数小的所有质数的function,这很简单吧。 : (3)对于任意一个偶数,减去一个比它小的质数,看是否剩下的也是质数。把所有比 : 它小的质数都减一遍,如果有一个的差是也是质数,那么bingo。很不难 : 然后一个大function嵌套3个小的,对于任何一个偶数,只要返回是TRUE,就可以证明不是错的 : 了。 : 这是编程的思路,不是理论数学,大家不要想太多。
|
d*******d 发帖数: 2050 | 10 哥德巴赫?
【在 q*****9 的大作中提到】 : 在一个论坛上看到的, : Observe that 8 = 5 + 3, 10 = 3 + 7, 12 = 5 + 7; show that all even numbers : can be expressed as the sum of two primes.
|
s**********l 发帖数: 757 | 11 这不就是哥德巴赫猜想吗?如果仅仅是编程序测试,也许还可以。如果需要证明,那么
可以证明的人可以直接去任何一所大学当教授了。 |