Given these two LCGs:
Zi = (9Zi?1 + 3) mod(32)
Zi = (12Zi?1 + 5) mod(32)
PLEASE ANSWER THE FOLLOWING QUESTIONS THROUGHLY. PLEASE SHOW ALL WORK FOR CALCULATIONS
a. Which LCG will achieve its maximum cycle length? Answer the question without computing any Zi values.
b. Compute Z1 through Z5 from a seed of 29 (Z0 = 29) for thesecond LCG