主题:【原创】【周末小包子】【乱扯】从阿磕老兄随手打的乱码说起 -- 1001n
无理数就是通常所谓的无限不循环小数,例如
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的所有组合的出现概率也符合随机计算的结果。
在实际应用中,这些数学上的方法相对而言要慢得多,所以大家宁可使用伪随机序列,大多数情形已经足够了。
不是做密码的,只能根据自己的了解随便说说。
- 相关回复 上下关系8
😄老兄说的非常对,索性把我的想法补充全了吧 4 1001n 字3702 2006-02-03 04:05:20
老兄的钻研精神和文笔, ragtime 字190 2006-02-03 15:00:48
顺便说一句,用平方根不是好的随机方法吧。 qiaozi 字76 2006-02-03 13:40:45
无理数和随机数是两个不同的概念
惭愧惭愧 泰让 字120 2006-01-23 08:42:05
😥这么说就太过了 1 1001n 字140 2006-02-03 04:17:17
随机,随手,随心。呵呵 大溪水 字61 2006-01-22 21:16:17
😄再乐俺就要从树上掉下来啦。 花 Koala 字0 2006-01-22 20:57:54