New Largest Known Prime Number Revealed By Computer — After Four-Month Delay

newprime

I find it hilarious that the computer which made this discovery actually kept it a secret for four whole months.

Source: https://www.newscientist.com/article/2073909-prime-number-with-22-million-digits-is-the-biggest-ever-found/

From that article: “[Curtis] Cooper’s computer actually found the prime on 17 September 2015, but a bug meant the software failed to send an email alert reporting the discovery, meaning it went unnoticed until some routine maintenance a few months later.”

At 47, My Age Is a Prime Number Again =D

For some reason, I like having my age be a prime number of years. Today, I turn 47, so I get to have a prime-number-age for a whole year now. This hasn’t happened since I was 43, so I made this 47-pointed star to celebrate:

47

I also make birthday-stars for composite-number ages as well, just because it’s fun, and you can find at least two others on this blog, on January 12, in past years. Also, I wouldn’t want to have to wait until I’m 53 (my next prime age) to make another one of these.

At the moment, I certainly don’t feel 47. There are times when I feel twenty-two . . .

There are also times when I feel six.

calvin-on-learning

At the moment, however, I feel about thirty. For that reason, I put the 47-pointed stars on the thirty faces of a rotating rhombic triacontahedron, because (a) it’s my birthday, (b) I want to, and (c) I can.

Rhombic Triaconta

Image/music credits:

  1. I created this using Geometer’s Sketchpad and MS-Paint.
  2. “When Yer Twenty-Two,” by The Flaming Lips, via a YouTube posting.
  3. Two panels from a Calvin and Hobbes cartoon, by Bill Watterson. (Calvin is perpetually six years old.)
  4. Created using the image at the top of this post, and the program Stella 4d: Polyhedron Navigator, which is available here.

A Graphical Survey of Prime, Perfect, Deficient, and Abundant Numbers From Two to Thirty

graphical survey of prime, perfect, deficient, and abundant numbers from 2 to 30

In this graph, each number on the x-axis (from 2 to 30) is plotted against the sum of all its factors (including one, but excluding the number itself) on the y-axis. Numbers on the blue line y = 1 have no factors other than one and themselves, and are therefore prime numbers. Numbers on the green line y = x are equal to the sum of their factors (including one, but excluding themselves), and are therefore perfect numbers. Perfect numbers are much rarer than prime numbers in the entire set of natural numbers, as well as in this small sample.

If a number’s factor-sum, examined in this manner, is smaller than the number itself, such a number is called a “deficient number.” This applies to all numbers with points below the green line. Numbers which have points on the blue line are deficient numbers, as well as being prime numbers – and this is true for all prime numbers, no matter how large. The numbers represented by points between the green and blue lines are, therefore, both deficient and composite, and can also be called “non-prime deficient numbers.”

A few numbers on this graph, called “abundant numbers,” are represented by points above the green line, because their factor-sum is greater than the number itself. There are only five abundant numbers in this sample: 12, 18, 20, 24, and 30. As an example of how a number is determined to be abundant, consider the factors of 30: 1+2+3+5+6+10+15 = 42, which is, of course, greater than 30.

Of the 29 numbers examined in this sample, here is how they break down by category:

• Abundant numbers: 5 (~17.2% of the total)
• Perfect numbers: 2 (~6.9% of the total)
• Non-prime deficient numbers: 12 (~41.4% of the total)
• Prime numbers: 10 (~34.4% of the total)

These percentages only add up to 99.9%, due simply to rounding. Also, the total number of deficient numbers in this sample (both prime and composite) is 22, which is ~75.9% of the total sample of 29 numbers.

So what happens if this survey is extended far beyond the number 30, to analyze much larger (and therefore more meaningful) samples? Well, for one thing, the information on the graph above would quickly become too small to read, but that is only of trivial importance. More significantly, what would happen to the various percentages, for each category, given above? First, both prime and perfect numbers become more difficult to find, as larger and larger numbers are examined – so the percentages for these categories would shrink dramatically, especially the one for perfect numbers. With smaller percentages of prime and perfect numbers in much larger samples, the sum of the percentages for the other two categories (abundant and non-prime deficient numbers) would, of necessity, grow larger. That has to be true for this sum – but that says nothing about what would happen to its two individual components. My guess is that abundant numbers would become more common in larger samples . . . but since I have not yet examined the data, I’m only calling this a guess, not even a conjecture. As for what would happen to the percentage of non-prime deficient numbers when larger samples are analyzed, I don’t even (yet) have a guess.

A BASIC Program To Factor Numbers Into Primes

Image

A BASIC Program To Factor Numbers Into Primes

This program is written in Just BASIC v1.01, which you may download for free at http://justbasic.com/download.html.

*** *** ***

10 print “For what number do you want the prime factorization”;
20 input n
25 c = 3
30 if n <> int(n) then end
40 if n < 4 then goto 450
50 if n/2 <> int(n/2) then goto 100
60 print ” 2″;
70 n = n/2
75 if n = 1 then goto 400
80 goto 50
100 if n/3 <> int(n/3) then goto 200
110 print ” 3″;
120 n = n/3
125 if n = 1 then goto 400
130 goto 100
200 c = c + 2
205 p = 0
210 for t = 3 to c step 2
220 if c/t = int(c/t) then goto 290
230 if n/t <> int(n/t) then goto 290
240 if p > 0 then goto 290
250 p = t
290 next t
295 if p = 0 then goto 200
300 print ” “;p;
310 n = n/p
320 if n = 1 then goto 400
330 if n/p = int(n/p) then goto 300
340 goto 200
400 print
410 goto 10
450 if n = 2 then print ” 2″;
460 if n = 3 then print ” 3″;
470 goto 400
500 end

A Number Theory Puzzle Involving Primes, Perfect Numbers, and “Paraperfect” Numbers

There is something about the definitions of prime and perfect numbers that always struck me as rather odd. Prime numbers are those which no factors other than themselves, and one. Perfect numbers, on the other hand, equal the sum of all of their factors, excluding themselves, but including one. The first two examples of perfect numbers are 6 (which equals 1 + 2 + 3) and 28 (which equals 1 + 2 + 4 + 7 + 14). Perfect numbers are far more rare than primes.

The thing I find annoying is the exclusion of one, as a factor, from one of these definitions, but not the other. I therefore decided to give a name to a new type of number:  one which equals the sum of its factors, excluding itself AND the number one. The first name I thought of, “exceptional numbers,” turns out to have already been taken, so I thought of another, and called these numbers “paraperfect numbers” instead.

Having done that, it was time to start searching for them. I have a reasonably fast mental calculator, but it didn’t take long to figure out that I wasn’t up to this task, so I wrote this program to search for paraperfect numbers:

Image

It’s written in BASIC, an archaic computer language I learned in high school, and, as you can see, I am a horribly sloppy programmer. A better programmer would have written a program for the same purpose, but with only about half this length. Be that as it may, though, the program does work. I’ve had it running for a few minutes now.

It’s gotten past 22,000 — and has found no paraperfect numbers at all. This is not what I expected . . . and now I am wondering if any exist. Right now, of course, “no paraperfect numbers exist” is a mere conjecture. If I can prove it, it will be a theorem. However, I don’t know nearly enough about number theory to write such a proof.

I could use some help. If anyone does find a paraperfect number, please leave a comment on this post identifying your find. If anyone can prove — or simply explain to me — why there are no paraperfect numbers, if that is the case, please let me know that as well.

The program is still running, and has now passed 25,000 without a paraperfect-number find. I guess I’ll leave it running for a while. Any help with this puzzle would be much appreciated.

[Later:  see the comments for the rest of the story on these elusive numbers.]