All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
True or not (Posted on 2018-09-25) Difficulty: 3 of 5
i. Almost every positive integer is composite.
ii. Almost every prime has more than 1000 digits.

Are the above statements true?

Please comment.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution mostly a discussion | Comment 1 of 6
The second one is easier than the first.  There are finitely many primes with 1000 or fewer digits, but infinitely many with more than 1000 digits.

The first statement is more nuanced. The set of primes and the set of composites are both infinite; both have cardinality Aleph-null.  However, for any given size limit there are more composite numbers than primes. As the limit of consideration gets larger and larger, the fraction of primes approaches 1/ln(n), which approaches zero. 

Consider what would be the case if the universe were discovered to be infinite.  Would it still be true that there are many more red-dwarf stars than stars like the sun? ... even though they are both countably infinite in number.

But again, there are Aleph-null primes and Aleph-null composites altogether.

  Posted by Charlie on 2018-09-25 09:48:16
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (4)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information