2(30 points) Random number generation Answer a), b) and c) below for a Lincar Congruential Gencrator (LCG) used so goncrate integer random numbers. The following sequence of integer numbers were gencrated 3,6, 5,0,7,?,1,4.3 a). If the LCG is full period, then what is the value of the modulus (m) b. What is the missing integer number () generated by the LCo? c). If the multiplier (a) of the generator were 5,and the modulus m were 16, what would be the value of the increment (c) that would generate the first five values (i.e.3,6, 5,0,7 Answer questions d), and e) below for a composite generator used to generate integer random numbers mombers. One of the multiplicative gonerators in the composite gencrator has parameter modalus 13 and initial value of 7. The "other" multiplicative generator in the composite penerator has parameter 9 and the initial value is 3 d). Generate the first two integer random numbers (Zi and Z using the composite generator and assuming that the modulus for the "other" multiplicative generabce is 17 e). If the composite generator needs to have period of at least 1000, what is the minimam value of the modulus for the other generator (pive a lower bound even if it is not a prime number), assuming that the parameters are primitive elements of their module m"7 2(30 points) Random number generation Answer a), b) and c) below for a Lincar Congruential Gencrator (LCG) used so goncrate integer random numbers. The following sequence of integer numbers were gencrated 3,6, 5,0,7,?,1,4.3 a). If the LCG is full period, then what is the value of the modulus (m) b. What is the missing integer number () generated by the LCo? c). If the multiplier (a) of the generator were 5,and the modulus m were 16, what would be the value of the increment (c) that would generate the first five values (i.e.3,6, 5,0,7 Answer questions d), and e) below for a composite generator used to generate integer random numbers mombers. One of the multiplicative gonerators in the composite gencrator has parameter modalus 13 and initial value of 7. The "other" multiplicative generator in the composite penerator has parameter 9 and the initial value is 3 d). Generate the first two integer random numbers (Zi and Z using the composite generator and assuming that the modulus for the "other" multiplicative generabce is 17 e). If the composite generator needs to have period of at least 1000, what is the minimam value of the modulus for the other generator (pive a lower bound even if it is not a prime number), assuming that the parameters are primitive elements of their module m"7
