原来这样啊 我说我用题目里的思路来理解杨大哥的代码怎么行不通

也就是说 a[i + 1] = (a[i] + p) % q 能产生伪随机序列的充要条件是 p q互质！

看来数学知识很重要啊 我的妈啊 怎么学好数学啊 买本初等数论看看？

是的。
我的数论水平也不行。你要喜欢就买一本看看呗，应该看完前三四章，实力就够解决这些常见的问题了。

[ 本帖最后由 pangding 于 2012-8-10 14:48 编辑 ]

刚才花了点时间，又过了一下以前学的初等数论那点知识。
其实数论里好多结论大概能靠直觉，或者不完全归纳找出来。但证明得费些劲，需要把相关的定理用用熟练才行。

其实如果不是想深入研究数论的话，买一本离散数学学学也行。虽然可能只有一章是介绍数论的，但大约就够用了。离散数学里的其它知识，学了对计算机也有一定的帮助。
我刚找了一个网站，有介绍离散数学。感觉讲的还行，这是它介绍数论的那部分：
http://cc.jlu.

谢谢 P版这么热心

呵呵，有容有没有感受到一点数学在编程中魅力？ 大巧不工，这是我追求的境界。

作为一个工科毕业的人，我的数学很大一部分都是凭着兴趣自学来的。必修的数学课只有微积分、线性代数、复变函数，记得还有一本薄薄的场论。概率是选修课（大概是为考研而开的）。因为喜欢而自学了一些离散数学、图论、数论、博弈论、逻辑学、运筹学。还买过一本近世代数，呵呵只是因为喜欢而买的几年了一直没怎么细看。
忘了说几何学了，我买了一本《几何原本》，哦还有艾萨克·牛顿的《自然哲学的数学原理》。

呵呵，不管怎么说，我只是个业余数学爱好者。我很喜欢结交数学方面的专业人士，所以也很希望pangding多展示一下数学专长，以提高我等非专业人士的水平。

呵呵 杨大哥学这些东西应该花了不少功夫吧

确实花了不少时间。但因为喜欢，所以感觉和打游戏一样。好玩。

有我会的东西我肯定是尽量讲详细。不过其实杨大哥的数学水平我还是很佩服的，尤其是在能自如地应用在编程这方面。

其实专业学数学的也分理论和应用两方面。总的来说，我比较喜欢偏理这个方向。所以我四年间重点学的数学知识能在结合到编程上的不是很多。
就说你举的那些例子，我比较擅长的领域是代数和分析学(数值分析、数学分析、实分析、泛函分析)。数值分析和代数之类的可能在应用中还能发挥一些作用；分析基本上就是为了诸如微积分呀，实变函数等理论自己能自圆其说而已了。
你后面说的那几个，我比较擅长集合论，和数理逻辑(都会在离散数学里介绍一部分)。近世代数由于比较接近代数，我学的也还不错。
至于几何，当然像解析几何和微分几何这样的基础理论我还是学的不错的。不过我真正感兴趣的是几何公理法，自己下了不少功夫自学，包括非欧几何的好多东西。
要还说有工程上用的上的，就是概率统计方面的东西了。这个我也还算擅长。

我也是喜欢学。和打游戏差不多。