線性同餘方法（LCG）是個產生偽隨機數的方法。 它是根據以下的遞迴關係式： N j + 1 ≡ ( A × N j + B ) ( mod M ) {\displaystyle N_{j+1}\equiv (A\times N_{j}+B){\pmod {M}}} 其中 A , B , M {\displaystyle...

{\displaystyle x=21(4m)+10=84m+10} ，即解为： x ≡ 10 ( mod 84 ) {\displaystyle x\equiv 10{\pmod {84}}} 对于一般情况下是否有解，以及解得情况，则需用到数论中的中国剩余定理。 同余方程 二次剩余 中国剩余定理 線性同餘方法...

同余（英語：Congruence modulo，符號：≡）在数学中是指數論中的一種等價關係。當两个整数除以同一个正整数，若得相同余数，则二整数同余。同餘是抽象代數中的同餘關係的原型。最先引用同余的概念与「≡」符号者为德國数学家高斯。 两个整数 a {\displaystyle a} ， b {\displaystyle...

675248 → 455 959 861 504 959861 → 921 333 139 321 333139 → 110 981 593 321 981593 → 963 524 817 649 524817 → 275 432 883 489 ... 線性同餘方法 Blum Blum Shub...

generator）得到，k作为种子，则G（k）作为实际使用的密钥进行加密解密工作。 为了保证流加密的安全性，PRG必须是不可预测的。弱算法包括glibc random()函数，線性同餘方法（linear congruential generator）等。 线性同余生成器中，令r[0]为seed，r[i] =（a * r[i-1] +...

如果PRNG的内部状态包含n位，那么它的周期不会超过2n，甚至可能非常短。对于大多数PRNG，周期长度的计算并不需要遍历整个周期。线性反馈移位寄存器（LFSR）的周期通常正好是2n−1。線性同餘方法的周期可以通过因式分解进行计算。 尽管PRNG在达到周期之后会出现重复的结果，但重复序列的出现并不意味着到达了一个周...

用无法预测的现象，譬如用户按鍵盤的位置與速度、用户运动鼠标的路径坐标等来产生。对于移动式计算，采用加速度传感器协助随机数生成亦是一种普遍做法。 線性同餘方法 平方取中法 M-sequence 梅森旋转算法 偽亂數二進位數列 Donald E. Knuth (1997) The Art of Computer...

矩陣中的列之線性組合對應到這些表達式的乘法。 一個模 2 下矩陣列的線性相依將導向所需的同餘關係 x 2 ≡ y 2 ( mod n ) {\displaystyle x^{2}\equiv y^{2}{\pmod {n}}} 。 這基本上將問題轉化成為了一個線性方程組，其可以藉由許多的方法...

在同調論與代數餘鏈中，餘調表示由與拓樸空間相關的阿貝爾群組成的序列，經常由餘鏈復形定義。餘調可以被視為給予空間（比同調）更豐富的代數不變量的方式。某些餘調是將同調的建構對偶化產生的。換言之，餘鏈是同調論中鏈群上的函數。 這個概念一開始是在拓撲學中，到20世紀後半變成數學的一個主要方法...

由於我們知道 a {\displaystyle a} 及 m {\displaystyle m} 互質，這個事實可被用於快速破解密碼。 仿射密碼中同種的轉換使用於線性同餘方法，為伪随机数生成器中的一種。此產生器不為密码学安全伪随机数生成器，因仿射加密不安全。 在以下一加密一解密的例子中，字母為從Ａ至Ｚ，且在表格中都有對應值。...

餘的半正矢能應用在訊號處理與機率統計上。 正矢、餘矢、餘的正矢、餘的餘矢、半正矢、半餘矢、餘的半正矢、餘的半餘矢定義如下： 這些函數具備圓週旋轉性值。例如正矢和餘矢即角度差90度、正矢和餘的正矢角度差180度、正矢和餘的餘矢角度差270度，以此類推。半值函數亦然。...