mersenneforum.org To create a real random number,
 Register FAQ Search Today's Posts Mark Forums Read

 2004-11-21, 11:36 #1 shaxper   Nov 2004 2×7 Posts To create a real random number, let random number = q * r where q = an irrational number, r = a rational number Create q and r via any statistical technique to choose two primes, p1, p2 r = p2 q = pi * p2 where pi = 3.14... out (p1) places real random number = q * r = pi * p2
2004-11-21, 16:22   #2
mfgoode
Bronze Medalist

Jan 2004
Mumbai,India

22·33·19 Posts
To create a real random number

Quote:
 Originally Posted by shaxper let random number = q * r where q = an irrational number, r = a rational number Create q and r via any statistical technique to choose two primes, p1, p2 r = p2 q = pi * p2 where pi = 3.14... out (p1) places real random number = q * r = pi * p2

Maybe shaxper you could win.
I reproduce a probem in The Sunday Times of India today from 'MINDSPORT'
Editor Mukul Sharma

" I wish to decode a set of 100 pseudo-random numbers of two digits 01 to 99 which have been placed in a sequence. Could your column provide some help? A reward of Rs.10,000 (rupees ten thousand will paid to the winner)
Please guide me as to how I could get the the series decoded."
G.B. Goya Sr Mgr, BHEL,
gbgoyal@bhelhwr.co.in

Mally
P.S. I am in no way responsibe for the reward promised.

 2004-11-22, 02:26 #3 ColdFury     Aug 2002 26×5 Posts Would these numbers be uniformally distributed? I don't think this method would work too well on a computer since you cannot truely represent an irrational method on a computer. Besides, if you can generate random primes, can't you generate random numbers already?
 2004-11-22, 05:33 #4 shaxper   Nov 2004 2·7 Posts Update Hey Makul, Thanks for the encouragement. :) BTW, further thought on the problem suggested that both numbers (q,r) should be irrational. Here's a better scheme, based on the same concept. ---------------------------------------------------------- To create a "random number," let a, b = irrational numbers, constants (like pi, e, c, or sqrt(2)) Create, via two different statistical techniques, two "random" primes, p1, p2 q1 = p1 * a q2 = p2 * b where a = constant out to (p1) places, b = constant out to (p2) places For example, let a = 3.14, pi out to 2 places b = 1.414, sqrt(2) out to 3 places then q1 * q2 = (p1 * a) * (p2 * b) = (2 * 3.14) * (3 * 1.414) = 26.63976 It seems to me that finding the two primes (2,3) in the number 26.63976 would be very difficult if you didn't know the two schemes for creating p1 and p2 along with the two irrational constants. (And even more difficult if you invert the second constant so that a > 1, b < 1.) Any thoughts anybody? >Would these numbers be uniformally distributed? No. I don't think there is such a thing as truly random, i.e. no order at all. Therefore, the next best thing is creating a number that hides the order. >I don't think this method would work too well on a computer >since you cannot truely represent an irrational method on a >computer. Actually, that's the beauty of this scheme because the irrational number is represented out to a finite number (p1, p2) of digits. >Besides, if you can generate random primes, can't you >generate random numbers already? There's no such thing as random, so the primes you generate aren't "really" random and, therefore, neither would the numbers that this scheme generates. But, hopefully -- and this is where my knowledge falls short -- this scheme hides the order better then currently existing statistical techniques. cheers, jad Last fiddled with by shaxper on 2004-11-22 at 05:39 Reason: correction
 2004-11-22, 06:37 #5 cheesehead     "Richard B. Woods" Aug 2002 Wisconsin USA 11110000011002 Posts I recommend Art of Computer Programming, Volume 2: Seminumerical Algorithms by Donald E, Knuth -- Chapter 3 covers random and pseudorandom numbers. This book and its companion volumes 1 and 3 are worth getting for one's library. From http://www-cs-faculty.stanford.edu/~knuth/taocp.html: "At the end of 1999, these books were named among the best twelve scientific monographs of the century by American Scientist, along with: Dirac on quantum mechanics, Einstein on relativity, Mandelbrot on fractals, Pauling on the chemical bond, Russell and Whitehead on foundations of mathematics, von Neumann and Morgenstern on game theory, Wiener on cybernetics, Woodward and Hoffmann on orbital symmetry, Feynman on quantum electrodynamics, Smith on the search for structure, and Einstein's collected papers." Note: The series was originally titled "The Art of Computer Programming", so it's often referred-to by the acronym TAOCP. Last fiddled with by cheesehead on 2004-11-22 at 06:40
2004-11-23, 22:14   #6
toferc

Aug 2002

2×3×5 Posts

Quote:
 Originally Posted by cheesehead Note: The series was originally titled "The Art of Computer Programming", so it's often referred-to by the acronym TAOCP.
The cover of the book still has the "The", as does the Library of Congress listing...

</pedant>

Oh, and shaxper... every number you ever do any computing with will be rational.

Last fiddled with by toferc on 2004-11-23 at 22:16

 2004-11-25, 05:30 #7 Fusion_power     Aug 2003 Snicker, AL 7×137 Posts Re the statement There's no such thing as random, so the primes you generate aren't "really" random and, therefore, neither would the numbers that this scheme generates. But, hopefully -- and this is where my knowledge falls short -- this scheme hides the order better then currently existing statistical techniques. I will agree that methods we have today generate only pseudo-random numbers. However, I'd suspect that there must be a way to generate truly random numbers based on the Heisenberg Uncertainty Principle. Thoughts anyone? Fusion
2004-11-25, 07:04   #8
ET_
Banned

"Luigi"
Aug 2002
Team Italia

25·151 Posts

Quote:
 Originally Posted by Fusion_power t methods we have today generate only pseudo-random numbers. However, I'd suspect that there must be a way to generate truly random numbers based on the Heisenberg Uncertainty Principle. Thoughts anyone? Fusion
Hmmm... you could generate truly random numbers, but their randomness would stop as soon as you choose and use them

Luigi

Last fiddled with by ET_ on 2004-11-25 at 07:05

 2004-11-25, 07:17 #9 jinydu     Dec 2003 Hopefully Near M48 2×3×293 Posts Actually, using quantum uncertainty to generate random numbers should be quite simple. Get a radioactive nucleus with a half-life of x seconds. Wait for x seconds. If it decays, write 1. If it doesn't decay, write 0. Repeat.
2004-11-25, 15:50   #10
mfgoode
Bronze Medalist

Jan 2004
Mumbai,India

1000000001002 Posts
To create a real random number

Quote:
 Originally Posted by shaxper let random number = q * r where q = an irrational number, r = a rational number Create q and r via any statistical technique to choose two primes, p1, p2 r = p2 q = pi * p2 where pi = 3.14... out (p1) places real random number = q * r = pi * p2
Could you kindly explain the result you arrived at in the last line?
Mally

 2004-11-25, 16:23 #11 mfgoode Bronze Medalist     Jan 2004 Mumbai,India 1000000001002 Posts To create a real random number [QUOTE=cheesehead]I recommend Art of Computer Programming, Volume 2: Seminumerical Algorithms by Donald E, Knuth -- Chapter 3 covers random and pseudorandom numbers. This book and its companion volumes 1 and 3 are worth getting for one's library.Un Quote] Thank you for recmmending these books of TAOCP. As India prints these books brand new under licence but for resticted sale to India, Bangla Desh & Ceylon(Sri Lanka) I was able to order all 3 volumes for as little as under \$20. Not bad Eh? I have a few of the other books related to math and physics as mentioned by American Scientist in my possesion and these 3 vols will be a welcome addition. Mally Last fiddled with by mfgoode on 2004-11-25 at 16:27 Reason: Entered wrong price

 Similar Threads Thread Thread Starter Forum Replies Last Post mickfrancis Math 16 2017-03-01 07:17 Stargate38 Factoring 4 2012-04-10 04:20 R.D. Silverman Homework Help 60 2010-10-13 10:31 Greenk12 Factoring 1 2008-11-15 13:56 danjmi Science & Technology 17 2004-09-26 20:25

All times are UTC. The time now is 01:53.

Sat Nov 27 01:53:54 UTC 2021 up 126 days, 20:22, 0 users, load averages: 1.15, 1.19, 1.16