知识卡片
概率性证明
素数测试展示了“不完美但可控”的实用数学:费马或米勒-拉宾测试不能给绝对保证,却能把错误概率压到足够低。工程判断也常如此,重要的是知道不确定性的边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《几何学的力量 (乔丹·艾伦伯格)》第06章《试错法的神秘力量》(源文件:_epub-src/Ji He Xue De Li Liang_split_035.html)
- 结论依据:原文说明素数测试不完美但有用,并提出用费马测试或米勒-拉宾测试反复试错生成大素数,支撑了概率性保证的概念。
- 原始内容:…97是另一个,它愚弄了费马。除此之外,还有无穷多个反例。但这并不意味着素数测试毫无用处,它只是不够完美。人们通常认为,数学是一门完美无瑕或确定无疑的科学,但我们也喜欢不完美的事物,尤其是在它们的不完美程度有限的情况下。下面介绍一个通过试错生成极有可能是大素