Jelaskan Hitung nilai dari Metode linear kongruen

Karena , suku pertama tegas lebih kecil dari . Jika  dipilih sehingga  (sehingga ), maka suku kedua juga akan lebih kecil dari  karena .

Dengan cara ini, untuk menghitung kedua suku cukup digunakan single-width product, dan selisih antara keduanya terletak di , sehingga dapat disederhanakan menjadi  dengan satu kondisi penjumlahan.

Kekurangan kedua dari metode ini adalah cukup canggung untuk mengonversi nilai  ke distribusi bit acak yang uniform. Jika sebuah prima yang dekat dengan perpangkatan 2 digunakan, bilangan acak (yang tidak pernah muncul) dapat diabaikan.

m perpangkatan 2, c = 0

Memilih  sebagai perpangkatan dari 2, umumnya  atau , menghasilkan LCM yang efisien karena hal ini memungkinan operasi modulo dihitung dengan memotong representasi biner bilangan. Faktanya, bit paling signifikan umumnya tidak dihitung sama sekali. Namun, parameter ini memiliki kekurangan.

Bentuk ini memiliki periode maksimum , diperoleh ketika  atau . Kondisi awal  perlu bilangan ganjil, dan nilai tiga bit terkecil dari  berseling antara dua nilai sehingga tidak berguna. Dapat ditunjukkan bahwa bentuk ini setara dengan pembangkit dengan modulus  dan .

Isu yang lebih serius karena menggunakan modulus perpangkatan 2 adalah bit-bit rendah memiliki periode yang lebih kecil dibandingkan bit-bit tinggi. Bit terendah dari  tidak pernah berubah (karena selalu bilangan ganjil), dan dua bit selanjutnya berseling antara dua nilai (jika , nilai bit 1 tidak pernah berubah dan nilai bit 2 berseling, sedangakan jika  nilai bit 1 berseling dan nilai bit 2 selalu tetap).