第四百四十六章 十一个证明法
r> “假设只存在有限多个素数p1,...,pn,令n=p1···pn,则所有pii=1,...,n都是n的素因子。由于p1,...,pn是全部素数,其中必有一个是n-1的素因子,设其为pr1≤r≤n,则pr同时是n与n-1的素因子,从而也是两者之差——也就是1,但这是不可能的,故素数有无穷多个。” “另一个就更简单了,n! 1的素因子必定大于n,否则被n! 1除余1,不可能是素因子,由于n是任意的,因而无论已找到多少素数,都还可以找到更大的,故素数有无穷多个。” 程诺一边说,那位同学唰唰的在纸上记下。 记完后,在从头到尾,来来回回的检查几遍,发现无误后,三十分钟的时间也就刚好过去。 爱德华先生背着手,从一顶帐篷里钻出来,“时间到了,你们各自派出一个代表将你们探讨出的证明方法交给我,我会判断方法的正确与否,并根据数量列出名次。数量相同者质量优先。” “记住,不要忘记写上你们学校的名字。我需要一段时间,你们先开始篝火晚餐,填饱肚子,晚餐结束后我会宣布结果。” 在收了十五所学校的答卷后,爱德华锁着脖子,牙齿打着冷颤的匆匆回到帐篷。 围在篝火旁的青年人在寂静了几秒后,便拿出食物开始晚餐。