亂數產生器（一）

• 亂數（random number）：隨機性、不可預測性

  • 隨機性：平均分佈、獨立性（數字不能由其他數字推導而得）
  • 不可預測性：下一個數字無法由前一個數字推導而得

• 虛擬亂數（pseudorandom number):並非真正的亂數，是由明確的演算法產生，所以不是隨機的。但可以通過很多合理的隨機測試。

• 目前最廣泛使用的亂數產生器是Linear congruential method (線性同餘法）