Guessing the Prime Number Theorem and Treacherous Logic (Math Chat)
Library Home 
Full Table of Contents 
Library Help
http://www.maa.org/features/mathchat/mathchat_8_19_99.html  


Frank Morgan, MAA Online  
The Prime Number theorem says that the probability P(x) that a large integer x is prime is about 1/log x. At about age 16 Gauss apparently conjectured this estimate after studying tables of primes. Greg Martin suggested to me a heuristic way to approach the same conjecture. Suppose that there is a nice probability function P(x) that a large integer x is prime... Challenge: (P and Q) => R if and only if (P => R) or (Q => R). Is this a logical truth?  


Levels:  High School (912), College 
Languages:  English 
Resource Types:  Articles 
Math Topics:  Prime Numbers, Logic/Foundations, Probability 
[Privacy Policy] [Terms of Use]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/