数学的魅力新.pptVIP

解决问题的困难 不严格的地方，或者说“跳步”的地方，就在最前面的两步。 即，如何较快地判断“a是否素数”；及当判断出a不是素数后如何较快地找到b，得到a = b × c 。 解决问题的本质困难，也在这两个步骤。虽然现在有了高速计算机，但是对于很大的数a，例如200位的数a，这两步的计算仍然很费时日，以至于实际上是不可能解决问题的 * 这样的困难，反倒给密码通讯提供了思路 a = b × c（ b 、c是两个很大的素数，比如都是100位的大素数 ） 在造密码时，你可以把a 公开，但b 、c对外保密，只有“我方”了解。 必须知道b 、c才能破译密码。 “敌方”只知道a和密文，就无法了解密文的意思。要想破译密文，首先需要把a分解为b × c 。但是因为a 这个数很大，以及上面提到的本质困难，把a分解为b × c是很费时日的。 * 找一个公式来表示素数 费马素数 (1640年) 梅森素数 (1644年) （n = 2、3、5、7、13、17、31、67、127、257 ） “梅森数中是否有无穷个素数”的问题，也是未解之谜。 * 关于费马素数 ，n = 5 时， Fn = 4294967297 = 641 × 6700417