Topic: 当年曹操煮酒论英雄, 本人只是一个普通人, 但原此贴能招来天下英雄. @华人论坛:枫下论坛 The Rolia Forum of

工作学习 / 专业知识杂谈 / 当年曹操煮酒论英雄, 本人只是一个普通人, 但原此贴能招来天下英雄.有没有做IT的高人, 平时有空时, 研究算法, 阅读THE ART OF COMPUTER PROGRAMMING, 或闲得无聊自己写OS的.
本人中学时代很喜欢初等数论, 也想认识这方面的高手. -goodchoice(丑壮男人); 2005-11-28 {149} (#2632955@0)

I'd like to write an OS, but it needs a lot of time and energy. -xczheng(图图); 2005-12-1 (#2638397@0)
我有兴趣，但我希望我有时间。 -pipibug(皮皮巴格golf); 2005-12-1 (#2638429@0)
我也想。不过不是高手 -torontome(BigSaw); 2005-12-2 (#2640352@0)
书呆子,都到加拿大了,业余时间还不如做做硬件,如到HOME DEPOT买点铁皮,木板;再到旧车场下个发动机,咱钉个螺旋桨飞机开开!! -eagle_no1(瞎起哄); 2005-12-2 {69} (#2640394@0)

Euler 乘积公式呵呵. 下面的一段话来吓唬吓唬你们If you could be the Devil and offer a mathematician to sell his soul for the proof of one theorem - what theorem would most mathematicians ask for? I think it would be the Riemann Hypothesis.

- H. Montgomery -scottee(笑熬浆糊); 2005-12-3 {211} (#2642414@0)
证明方法应该有很多种, 我给出反证法.假设素数是有限的, 可以表示为, P1, P2, ... Pn, (2,3,5, 7,.. Pn), 让 Pn+1 =P1* P2*P3*...
*Pn+1, 显然, Pn+1 mod Pi ( 1<=i<=n) 为1, 所以Pn+1 不能被Pi ( 1<=i<=n)整除. Pn+1为素数, 故假设不成立, 素数是无限的. -goodchoice(丑壮男人); 2005-12-4 {204} (#2642924@0)

素数的定义是：只能被本身和1整除的数。 -scottee(笑熬浆糊); 2005-12-4 (#2643339@0)
想不到喜欢数学的IT人太不少.因为假设了素数有限, 只要找出一个不属于该集合的数也是素数, 就可以推翻这个假设, 自然数里, 除了1 外, 要么是素数, 要么是非素数, 非素数肯定可以被其中一个素数整除, 如果有一个数不能被假设所有的素数整除, 就不是非素数, 又不是1, 应该是素数. -goodchoice(丑壮男人); 2005-12-4 {230} (#2643411@0)

I don't understand why low IQ guy like you also work in IT industry, I am young and have decent job, I am working as IT consultant! -goodchoice(丑壮男人); 2005-12-6 (#2647286@0)

Why IT guys must have high IQ? Most useful math is only +1 for IT. -hahahaly(hahahaly); 2005-12-6 (#2647300@0)
千言万语化做一句话：‘哎，国人。。。’ -aka(棒棒); 2005-12-6 (#2647718@0)

Good. ：）这是我所知道的唯一的也是最简单的方法。 -baffin(Newton); 2005-12-4 {38} (#2643982@0)
这个证明有缺陷。并没有证明Pn+1一定是素数。Pn+1 只是不能被Pi(1<=i<=n)整除，但是Pn 到Pn+1还有很大空间可能存在素数，Pn+1可能被它整除。但是这样一来，又找到一个大素数。所以素数无限。 -holdon(again); 2005-12-6 (#2648415@0)

根据你的征法，假设目前只有2，3，5，7，9为素数。Pn+1=2*3*5*7*9+1=1891,1891 是素数吗？自己算吧。 -holdon(again); 2005-12-7 (#2650419@0)

oh 不对，9不是素数:-( -holdon(again); 2005-12-7 (#2650455@0)
我真的这么有病吗？刚刚写了个程序找素数。你看看有什么问题。在我的一台机器上运行，2秒种都不到。2*3*5*7*11*13+1=30031 = 59*509 -holdon(again); 2005-12-7 {1550} (#2650662@0)

佩服您不服输的精神, 你是不是先学的C++/JAVA, 再学的C,你的程序应该只能在C++编译器下才能通过? -goodchoice(丑壮男人); 2005-12-7 (#2650699@0)

我用C++是因为比C方便。你倒是说说谁输了。我学C时，咳，不说了。显得我是个老头。 -holdon(again); 2005-12-8 (#2650707@0)

"假设素数是有限的, 可以表示为, P1, P2, ... Pn," 所以你说的"Pn 到Pn+1还有很大空间可能存在素数"不成立。 -wormcc(虫虫); 2005-12-8 (#2650738@0)

不好意思，早上再看一遍，我真错了。关键是假设P1.Pn是所有素数，Pn+1不能被所有素数除，所以也是素数。我的思路一直在根据现有最大素数集，总能保证找到一个更大素数。这说不定是另一种证法，不过我就不乱说了，干我的本职工作去吧:-( -holdon(again); 2005-12-8 (#2651109@0)

@