Consider m=24, i.e., Xn+1 =(aXn) mod 24. (Hint: This is a common case for a linear congruential algorithm when m is a power of 2.)
What restrictions are required on the seed?
The highest order will be
Checking through the possibilities to find an element of order 8, we note that
means
That is,
And
Thus, we have no elements of order 4 and so there are no elements of order 8. We will have a maximum order of 2 and one such element providing an element of order 2 is
Please do rate this answer positively if you found it helpful. Thanks and have a good day!
Get Answers For Free
Most questions answered within 1 hours.