西西河

主题:【原创】【周末小包子】【乱扯】从阿磕老兄随手打的乱码说起 -- 1001n

共:💬28 🌺32
全看分页树展 · 主题 跟帖
家园 无理数和随机数是两个不同的概念

无理数就是通常所谓的无限不循环小数,例如

0.1010010001000010000010000001...

这里我们每次在两个1之间多插入一个0。这个数是无理数,但是他的每一位数字都是可以很容易预计的。相反的,对于有一些无理数,例如圆周率,数值计算表明它的数字分布似乎是随机的,只是没有办法证明而已。

数学上也可以产生严格意义上的随机数,至少是渐近意义下的。例如取一个很大的(几百位的)素数p,对于每一个其它的素数q,令(q/p)=1,若q可以写成一个平方数和一个p的倍数之和,否则就令(q/p)=-1。象11=1*1+5*2,所以(11/5)=1,而(13/7)=-1。(据说)可以证明,当我们让q依次取遍所有的素数时,(q/p)的分布是随机的:我们不能从前面所有的数值推出下一个是1还是-1,而且1和-1的所有组合的出现概率也符合随机计算的结果。

在实际应用中,这些数学上的方法相对而言要慢得多,所以大家宁可使用伪随机序列,大多数情形已经足够了。

不是做密码的,只能根据自己的了解随便说说。

关键词(Tags): #无理数#随机数#素数
全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河