Multiply perfect numbers, mersenne primes, and effective computability

1977 ◽  
Vol 226 (3) ◽  
pp. 195-206 ◽  
Author(s):  
Carl Pomerance
Keyword(s):  
Perfect Numbers ◽  
Mersenne Primes ◽  
Effective Computability

Pseudoperfect numbers with no small prime divisors

2009 ◽  
Vol 93 (528) ◽  
pp. 404-409
Author(s):  
Peter Shiu
Keyword(s):  
Difficult Problem ◽  
Prime Divisors ◽  
Perfect Number ◽  
Perfect Numbers ◽  
Mersenne Primes ◽  
Mersenne Prime

A perfect number is a number which is the sum of all its divisors except itself, the smallest such number being 6. By results due to Euclid and Euler, all the even perfect numbers are of the form 2P-1(2p - 1) where p and 2p - 1 are primes; the latter one is called a Mersenne prime. Whether there are infinitely many Mersenne primes is a notoriously difficult problem, as is the problem of whether there is an odd perfect number.

scholarly journals Polygonal Numbers

2013 ◽  
Vol 21 (2) ◽  
pp. 103-113 ◽  
Author(s):  
Adam Grabowski
Keyword(s):  
Related Result ◽  
Integer Sequences ◽  
Triangular Numbers ◽  
Perfect Numbers ◽  
Polygonal Numbers ◽  
Online Encyclopedia ◽  
Four Square ◽  
Mersenne Primes ◽  
Ordinal Index

Summary In the article the formal characterization of triangular numbers (famous from [15] and words “EYPHKA! num = Δ+Δ+Δ”) [17] is given. Our primary aim was to formalize one of the items (#42) from Wiedijk’s Top 100 Mathematical Theorems list [33], namely that the sequence of sums of reciprocals of triangular numbers converges to 2. This Mizar representation was written in 2007. As the Mizar language evolved and attributes with arguments were implemented, we decided to extend these lines and we characterized polygonal numbers. We formalized centered polygonal numbers, the connection between triangular and square numbers, and also some equalities involving Mersenne primes and perfect numbers. We gave also explicit formula to obtain from the polygonal number its ordinal index. Also selected congruences modulo 10 were enumerated. Our work basically covers the Wikipedia item for triangular numbers and the Online Encyclopedia of Integer Sequences (http://oeis.org/A000217). An interesting related result [16] could be the proof of Lagrange’s four-square theorem or Fermat’s polygonal number theorem [32].

scholarly journals Some New Notes on Mersenne Primes and Perfect Numbers

2020 ◽  
Vol 3 (1) ◽  
pp. 15
Author(s):  
Leomarich F Casinillo
Keyword(s):  
Positive Integer ◽  
Prime Number ◽  
Mathematical Structure ◽  
Prime Numbers ◽  
Perfect Number ◽  
Positive Divisor ◽  
Triangular Numbers ◽  
Perfect Numbers ◽  
Mersenne Primes ◽  
Mersenne Prime

<p>Mersenne primes are specific type of prime numbers that can be derived using the formula <img title="\large M_p=2^{p}-1" src="https://latex.codecogs.com/gif.latex?\large&amp;space;M_p=2^{p}-1" alt="" />, where <img title="\large p" src="https://latex.codecogs.com/gif.latex?\large&amp;space;p" alt="" /> is a prime number. A perfect number is a positive integer of the form <img title="\large P(p)=2^{p-1}(2^{p}-1)" src="https://latex.codecogs.com/gif.latex?\large&amp;space;P(p)=2^{p-1}(2^{p}-1)" alt="" /> where <img title="\large 2^{p}-1" src="https://latex.codecogs.com/gif.latex?\large&amp;space;2^{p}-1" alt="" /> is prime and <img title="\large p" src="https://latex.codecogs.com/gif.latex?\large&amp;space;p" alt="" /> is a Mersenne prime, and that can be written as the sum of its proper divisor, that is, a number that is half the sum of all of its positive divisor. In this note, some concepts relating to Mersenne primes and perfect numbers were revisited. Further, Mersenne primes and perfect numbers were evaluated using triangular numbers. This note also discussed how to partition perfect numbers into odd cubes for odd prime <img title="\large p" src="https://latex.codecogs.com/gif.latex?\large&amp;space;p" alt="" />. Also, the formula that partition perfect numbers in terms of its proper divisors were constructed and determine the number of primes in the partition and discuss some concepts. The results of this study is useful to better understand the mathematical structure of Mersenne primes and perfect numbers.</p>

scholarly journals Computers as novel mathematical reality. III. Mersenne numbers and divisor sums

2020 ◽  
pp. 5-58
Author(s):  
Nikolai Vavilov ◽  
Keyword(s):  
Number Theory ◽  
Additive Number Theory ◽  
Additive Number ◽  
Mersenne Numbers ◽  
Perfect Numbers ◽  
Divisor Sums ◽  
Mersenne Primes ◽  
Mathematical Reality

Nowhere in mathematics is the progress resulting from the advent of computers is as apparent, as in the additive number theory. In this part, we describe the role of computers in the investigation of the oldest function studied in mathematics, the divisor sum. The disciples of Pythagoras started to systematically explore its behaviour more that 2500 years ago. A description of the trajectories of this function — perfect numbers, amicable numbers, sociable numbers, and the like — constitute the contents of several problems stated over 2500 years ago, which still seem completely inaccessible. A theorem due to Euclid and Euler reduces classification of even perfect numbers to Mersenne primes. After 1914 not a single new Mersenne prime was ever produced manually, since 1952 all of them have been discovered by computers. Using computers, now we construct hundreds or thousands times more new amicable pairs daily, than what was constructed by humans over several millenia. At the end of the paper, we discuss yet another problem posed by Catalan and Dickson

Mersenne Primes and Perfect Numbers

1972 ◽  
Vol 26 (119) ◽  
pp. 807
Author(s):  
J. W. W. ◽  
Rudolf Ondrejka
Keyword(s):  
Perfect Numbers ◽  
Mersenne Primes

Mersenne composites and cyclotomic primes

2003 ◽  
Vol 87 (508) ◽  
pp. 71-75 ◽  
Author(s):  
Jim MacDougall
Keyword(s):  
Number Theory ◽  
Infinite Number ◽  
The Internet ◽  
Perfect Number ◽  
Euclid’S Elements ◽  
Perfect Numbers ◽  
Mersenne Primes

One of the long-standing problems of number theory, appealing to professional and recreational mathematicians alike, is the existence of Mersenne primes. These puzzling primes, for example 7, 31, 127 and 8191, are of the form 2P - 1, where p is itself a prime. The problem of their existence originated some 2400 years ago with the early Greek mathematicians' quest for the so-called perfect numbers, those like 6 and 28 which are the sum of their proper divisors. The connection was given in Euclid's Elements in 300 BC: if 2P - 1 is prime, then 2P-1(2P - 1) is a perfect number. Much later, Euler proved that all the even perfect numbers correspond to Mersenne primes. So the interest for many years has been in finding Mersenne primes. Only 39 are known, including several monsters discovered in recent years using thousands of PCs coordinated via the internet (see [1] for information on the project). Many of us would like to know if there is any way of predicting which exponents yield Mersenne primes and whether there is an infinite number of them.

Sign in / Sign up

Export Citation Format

Share Document