in reply to Re^2: PRNG/TRNG Cesaro's theorem
in thread PRNG/TRNG Cesaro's theorem

to make sure the instructions in my project has this. Cesaro's theorem states that given two random integers, x and y, the probability that gcd(x, y) = 1 is 6/(Pi^2).

Replies are listed 'Best First'.
Re^4: PRNG/TRNG Cesaro's theorem
by Anonymous Monk on Oct 08, 2017 at 01:42 UTC
    I'm trying to track that result down right now (I see it attributed to at least three different mathematicians). In the mean time, do you have the random number generators working? (I assume they were chosen for you as part of the assignment, but maybe not.) And do you have code to calculate the gcd?