素数的个数是无限的还是有限的?找素数与因子分解相比,哪个难度更大?
人气:444 ℃ 时间:2020-06-25 05:06:09
解答
早在公元前三百年,古希腊伟大的数学家欧几里得就证明了存在无限个素数.证明:反证法.假设素数有有限个,如r个,由小到大分别记为P1,P2,...,Pr.设整数n为所有素数乘积与1之和.即n = P1 * P2 * ...* Pr + 1.因为素数只有...
推荐
猜你喜欢
- 有don't do sth instead of doing的用法吗,怎么翻译?
- A successful team beats with one heart是什么意思
- he often___(relax) half a day
- 用作图法求直线斜率时,必须采用什么方法?
- Edward Smith is _____old.He works in a bank.
- 连词成句 threw,Li,Ming,the,ball,another,boy,to
- Lily doesn't want to buy__same present__Lucy did填空
- 麻烦您了,您帮我看看这道题呗 we see things by our eyes对么?为什么