http://en.wikipedia.org/wiki/Multiply-with-carry

"The period of a lag-r MWC generator is the order of b in the 
multiplicative group of numbers modulo ab^r − 1."

So, if A = 4,294,967,118 and B = 2^32 and R = 4 then... what's the 
period of the generator??

AB^4 - 1 is 1461501576760641606276638336235602896801190903807.

That's a big number. Now, what is the order of 2^32 module this huge number?



http://en.wikipedia.org/wiki/Cyclic_group

"[In a cyclic group of order n] The order of the residue class of m is n 
/ gcd(n,m)."

So... that means I need to replace N with the huge number above, and M 
with 2^32?

If I do that, the answer is... N? Is that right?



So... the period of the generator really is 1.46 * 10^48?

My head hurts...

Post a reply to this message

Invisible <voi### [at] devnull> wrote:
> http://en.wikipedia.org/wiki/Multiply-with-carry
>
> "The period of a lag-r MWC generator is the order of b in the
> multiplicative group of numbers modulo ab^r − 1."
>
> So, if A = 4,294,967,118 and B = 2^32 and R = 4 then... what's the
> period of the generator??
>
> AB^4 - 1 is 1461501576760641606276638336235602896801190903807.
>
....

Hey, now that IS a coincidence...
One quindecillion, four hundred sixty-one quattuordecillion, five hundred one
tredecillion, seven hundred sixty duodecillion, six hundred forty-one
undecillion, six hundred six decillion, two hundred seventy-six nonillion, six
hundred thirty-eight octillion, three hundred thirty-six sextillion, two hundred
thirty-five quintillion, six hundred two quadrillion, eight hundred ninety-six
trillion, eight hundred one billion, one hundred ninety million, nine hundred
three thousand, eight hundred seven is my lucky number!

Perhaps this explains why I have good luck rather infrequently.  ;-)


Best Regards,
Mike C.

Post a reply to this message

On 23/08/2011 03:23 PM, Mike the Elder wrote:

> Hey, now that IS a coincidence...
> One quindecillion, four hundred sixty-one quattuordecillion, five hundred one
> tredecillion, seven hundred sixty duodecillion, six hundred forty-one
> undecillion, six hundred six decillion, two hundred seventy-six nonillion, six
> hundred thirty-eight octillion, three hundred thirty-six sextillion, two hundred
> thirty-five quintillion, six hundred two quadrillion, eight hundred ninety-six
> trillion, eight hundred one billion, one hundred ninety million, nine hundred
> three thousand, eight hundred seven is my lucky number!
>
> Perhaps this explains why I have good luck rather infrequently.  ;-)

What I want explaining is "who the HELL calls it one quindecillion?!"

Post a reply to this message

Invisible <voi### [at] devnull> wrote:
> On 23/08/2011 03:23 PM, Mike the Elder wrote:
>
> What I want explaining is "who the HELL calls it one quindecillion?!"

You prefer quinquadecillion?

http://en.wikipedia.org/wiki/Names_of_large_numbers

Post a reply to this message

On 08/23/2011 11:23 AM, Mike the Elder wrote:
> Invisible<voi### [at] devnull>  wrote:
>> http://en.wikipedia.org/wiki/Multiply-with-carry
>>
>> "The period of a lag-r MWC generator is the order of b in the
>> multiplicative group of numbers modulo ab^r − 1."
>>
>> So, if A = 4,294,967,118 and B = 2^32 and R = 4 then... what's the
>> period of the generator??
>>
>> AB^4 - 1 is 1461501576760641606276638336235602896801190903807.
>>
> ....
>
> Hey, now that IS a coincidence...
> One quindecillion, four hundred sixty-one quattuordecillion, five hundred one
> tredecillion, seven hundred sixty duodecillion, six hundred forty-one
> undecillion, six hundred six decillion, two hundred seventy-six nonillion, six
> hundred thirty-eight octillion, three hundred thirty-six sextillion, two hundred
> thirty-five quintillion, six hundred two quadrillion, eight hundred ninety-six
> trillion, eight hundred one billion, one hundred ninety million, nine hundred
> three thousand, eight hundred seven is my lucky number!
>
> Perhaps this explains why I have good luck rather infrequently.  ;-)
>
>
> Best Regards,
> Mike C.
>
Wow ... what a coincidence, my lucky number as well! I think I'll cancel 
my plans for getting a new one. Who can argue with a coincidence like 
that ;-)

Post a reply to this message