Recent content by mebigp

By sub 5=3a mod 65536 but I am stuck here

Homework Statement X=(aX + b) mod 65536 Output is 1,4,9, ? Can anyone give me a hint as to what a and b are Homework Equations The Attempt at a Solution 1=(aX + b) mod 65536 4=(a1 + b) mod 65536 9=(a4 + b) mod 65536 The values I have tried get me from 4 to 7 not 9

Thanks Mark44 So I use k=F(x) from first function Base k=6; (k/3)^k< k! <(k/2)^k 64<180<729 true K+1->; ((k+1)/3)^(k+1)< (k+1)! <((k+1)/2)^(k+1) But why was I given as true f(x) = (1+1/x)^x all I did was make K=f(x) Do I have to work out how to get a 6 from that function.( I don't think...

Linear congruential generator x_n (equivalence) k x_{n-1} (mod 100)where k is some fixed positive integer. Is this a good random number generator (that generates from 0 to 99). for which k is this particularly bad and are are there any k for which this is better than other k? How...

Homework Statement Given as true f(x) = (1+1/x)^x is strictly increasing for x>=1 and that f(x) has horizontal asymptote y=e. Prove that (n/3)^n< n! <(n/2)^n for all integers n>=6 ? Homework Equations The Attempt at a Solution f(x)=(1+1/x)^x is increasing and approach e prove (n/3)^n< n...