Student ID: ______ Department: ______ Name: ______

u = ___ = 9  (“the last digit of your ID” mod 4), 6  u  9

1) Explain why (x + u)Z [x] (= <x + u >) is an ideal of Z [x].

2) In the quotient ring Zu [x] / < x2 +3 > (where Zu = {0, 1, …, u  1}) :

a) ( x + 4 + < x2 +3 > ) + ( x + 5 + < x2 +3 > ) = ____

b) ( x + 4 + < x2 +3 > )  ( x + 5 + < x2 +3 > ) = ____
c) How many elements are there in Zu [x] / < x2 +3 > ?

3) A simple PRNG, Linear Congruential Generator, is generated

by a recursive formula Si +1 = A Si + B mod m, where A, B, and
the seed S0 are kept secret. Suppose m = 31, and the first
three outputs S1 = 19, S2 = 4, and S3 = u are obtained, then S4
= ____ and S5 = ____ . All the following output Si’s are
參考解答
 1) (5 points) Ideal test
1.

2. For all ,

3. For all ,
參考解答
2)
a)
3pts

b)
3pts

c)
3pts
參考解答


3)

14 25 9 28
3pts
15 9 17 1
3pts