Free Republic
Browse · Search
General/Chat
Topics · Post Article

Skip to comments.

The 22 million digit number and the amazing maths behind primes
PhysOrg ^ | 1/21/16 | Steve Humble

Posted on 02/23/2016 3:09:27 AM PST by LibWhacker

click here to read article


Navigation: use the links below to view more comments.
first 1-2021-4041-46 next last
Just for fun.
1 posted on 02/23/2016 3:09:27 AM PST by LibWhacker
[ Post Reply | Private Reply | View Replies]

To: LibWhacker

you gonna talk about my weight, have the guts to do it to my face. :)


2 posted on 02/23/2016 3:10:22 AM PST by dp0622
[ Post Reply | Private Reply | To 1 | View Replies]

To: LibWhacker

Divided by itself and 1 without a remainder? All numbers are like that as far as I can tell. 4 divided by 4 is 1 and 4 divided by 1 is 4 so why isn’t 4 a prime number?


3 posted on 02/23/2016 3:21:59 AM PST by Perchant
[ Post Reply | Private Reply | To 1 | View Replies]

To: Perchant

Primes are positive integers that are ONLY divisible by themselves and one. Four is also divisible by two, and so is not prime.


4 posted on 02/23/2016 3:23:59 AM PST by LibWhacker
[ Post Reply | Private Reply | To 3 | View Replies]

To: LibWhacker

Oh I see it could by divided by another number as well. I’m not seeing the amazing significance.


5 posted on 02/23/2016 3:26:48 AM PST by Perchant
[ Post Reply | Private Reply | To 1 | View Replies]

bump for a read later.


6 posted on 02/23/2016 3:36:09 AM PST by jpsb (Never believe anything in politics until it has been officially denied. Otto von Bismark)
[ Post Reply | Private Reply | To 1 | View Replies]

To: LibWhacker; rdb3; Calvinist_Dark_Lord; JosephW; Only1choice____Freedom; amigatec; ...

7 posted on 02/23/2016 3:36:56 AM PST by ShadowAce (Linux - The Ultimate Windows Service Pack)
[ Post Reply | Private Reply | To 1 | View Replies]

To: Perchant

Primes lie at the core of Number Theory. There are tons of amazing facts about them. Many important theorems have been proven about them. Many others defy proof (and hold back number theory because of it), etc. Take any elementary algebra course and you will begin to learn about primes. Ten years later as you are finishing up your PhD in mathematics, it’s likely you will STILL be learning things about them.


8 posted on 02/23/2016 3:38:08 AM PST by LibWhacker
[ Post Reply | Private Reply | To 5 | View Replies]

To: LibWhacker
First - and this begins to get technical - note that if a number is a composite, such as n=ab, then a and b cannot both exceed √n. For example, with the composite "21" - 21=3x7 - only 7 is bigger than √21 = 4.58. Therefore, he determined that any composite integer n is divisible by a prime p that does not exceed √n.

Wow, talk about coincidence, me and my buddies were discussing this very topic last Friday night in the bar......

9 posted on 02/23/2016 3:48:54 AM PST by Hot Tabasco
[ Post Reply | Private Reply | To 1 | View Replies]

To: LibWhacker

Yeah, like I learned that some people are superstitious about the number 13 by reading the article. I think in Asian cultures they are superstitious about the number 4 so what’s the prime significance there?


10 posted on 02/23/2016 3:50:09 AM PST by Perchant
[ Post Reply | Private Reply | To 8 | View Replies]

To: Perchant
so why isn't 4 a prime number?

Because 4 can also be divided by 2.....

11 posted on 02/23/2016 3:51:25 AM PST by Hot Tabasco
[ Post Reply | Private Reply | To 3 | View Replies]

To: Perchant

Oh, and then the practical things are there as well. Just Google ‘encryption and prime numbers.’ Prime numbers are extremely important in safeguarding our nation’s secrets. Figure out a way to break today’s codes (you will necessarily be working with prime numbers), and you will probably very quickly find yourself kept under lock and key! Well, I don’t know about the latter, but you will probably be sworn to secrecy and be forbidden to publish anything on the subject in the open marketplace.


12 posted on 02/23/2016 3:53:09 AM PST by LibWhacker
[ Post Reply | Private Reply | To 5 | View Replies]

To: Perchant

Nowhere does the article claim that every superstition flows from attitudes about prime numbers.


13 posted on 02/23/2016 3:55:34 AM PST by LibWhacker
[ Post Reply | Private Reply | To 10 | View Replies]

To: LibWhacker

I don’t understand unlucky 13 relationship to Judas.
Judas was one of the 12. How would he make 13?


14 posted on 02/23/2016 4:00:25 AM PST by NoDRodee (U>S>M>C)
[ Post Reply | Private Reply | To 1 | View Replies]

To: LibWhacker
Just for fun.

Yes, it is. Probably the worst explanation of the Sieve of Eratosthenes I ever read, overall not bad. I recall the first programming problem I ever had in school was to find the prime numbers below 100 using Fortran. I didn't know about the Sieve of Eratosthenes, but did know that any composite number had to have at least one factor less than or equal to its square root.

If you pick a number, N, "at random" from the set of all integers, what is the approximate likelihood that it is prime? Curiously enough, 1/ln(N). (ln(*) is the natural logarithm of *). The expected number of primes in the interal M to N is equal to the integral from x = M to x = N of dx/ln(x). The approximation gets relatively better as M get large. (Limit as M -> Inf and M-N -> Inf of the integral over the count of primes approaches unity.)

15 posted on 02/23/2016 4:02:07 AM PST by Lonesome in Massachussets (Prendre cinq et rendre quatre ce n'est pas donner.)
[ Post Reply | Private Reply | To 1 | View Replies]

To: LibWhacker

It also tries to tie some religious significance to 3 and 13 ( trinity and last supper ) implying some prime number application about it. Sounds kinda wacky.


16 posted on 02/23/2016 4:03:34 AM PST by Perchant
[ Post Reply | Private Reply | To 13 | View Replies]

To: LibWhacker

Thanks for the post! I am no mathematician but...
iI am surprised to see so little about primes in this “primer!”


17 posted on 02/23/2016 4:11:19 AM PST by golux
[ Post Reply | Private Reply | To 1 | View Replies]

To: Lonesome in Massachussets

Lol yes... No fault of the poster but as Cruz would say this article is to primes what Carter was to the Presidency.


18 posted on 02/23/2016 4:14:07 AM PST by golux
[ Post Reply | Private Reply | To 15 | View Replies]

To: dp0622

I went to a new subdivision and bought lots one, 2, 3, 5, 7, and 11. It’s prime real estate.


19 posted on 02/23/2016 4:14:53 AM PST by Larry Lucido (I'll support Trump as a second choice, and I'll get on my knees and pray we don't get fooled again.)
[ Post Reply | Private Reply | To 2 | View Replies]

To: Larry Lucido

LOL...good one.


20 posted on 02/23/2016 4:23:42 AM PST by Covenantor (Men are ruled...by liars who refuse them news, and by fools who cannot govern. " Chesterton)
[ Post Reply | Private Reply | To 19 | View Replies]


Navigation: use the links below to view more comments.
first 1-2021-4041-46 next last

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
General/Chat
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson