LCG Theory - 1[2 3 α 1(mod 4 if 4 is a factor of m[1 α...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
LCG Theorem The theorem of Hull and Dobell cited in class is, The LCG has period m iff 1) c is relatively prime to m; 2) α 1 (mod p) [1] , i.e., α mod p = 1, for every prime factor p of m (p
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1); [2] 3) α ≡ 1 (mod 4) if 4 is a factor of m. [1] α is congruent to 1 (mod p) [2] y ≡ z (mod m) if there is an integer k such that mk = y-z, i.e., y-z is a multiple of m....
View Full Document

This note was uploaded on 01/28/2012 for the course STATISTICS 3010 taught by Professor Ooz during the Spring '11 term at Cornell.

Ask a homework question - tutors are online