Perfect Numbers in ACL2

  title={Perfect Numbers in ACL2},
  author={John R. Cowles and Ruben Gamboa},
A perfect number is a positive integer n such that n equals the sum of all positive integer divisors of n that are less than n. That is, although n is a divisor of n, n is excluded from this sum. Thus 6 = 1 + 2 + 3 is perfect, but 12 < 1 + 2 + 3 + 4 + 6 is not perfect. An ACL2 theory of perfect numbers is developed and used to prove, in ACL2(r), this bit of mathematical folklore: Even if there are infinitely many perfect numbers the series of the reciprocals of all perfect numbers converges. 

Topics from this paper


Mechanically verifying real-valued algorithms in acl2
ACL2 is a theorem prover over a total, first-order, mostly quantifier-free logic, supporting defined and constrained functions, equality and congruence rewriting, induction, and other reasoningExpand
Not Always Buried Deep: A Second Course in Elementary Number Theory
Number theory is one of the few areas of mathematics where problems of substantial interest can be fully described to someone with minimal mathematical background. Solving such problems sometimesExpand
Non-Standard Analysis
1. As early as 1934 it was pointed out by Thoralf Skolem (see [17]) that there exist proper extensions of the natural number system which have, in some sense, ‘the same properties’ as the naturalExpand
Internal set theory: A new approach to nonstandard analysis
1. Internal set theory. We present here a new approach to Abraham Robinson's nonstandard analysis [10] with the aim of making these powerful methods readily available to the working mathematician.Expand
Equivalence of the Traditional and Non-Standard Definitions of Concepts from Real Analysis
It is argued in this paper that there are circumstances when the more traditional definitions are advantageous in the setting of ACL2(r), precisely because the traditional notions are classical, so they are unencumbered by IST limitations on inference rules such as induction or the use of pseudo-lambda terms in functional instantiation. Expand
Euler: The Master of Us All
1. Introduction 2. Biographical sketch 3. Euler and number theory 4. Euler and logarithms 5. Euler and infinite series 6. Euler and analytic number theory 7. Euler and complex variables 8. Euler andExpand
Over 500 events, incrementally built Summer 2013 – Spring
  • Over 500 events, incrementally built Summer 2013 – Spring
  • 2015
Perfect Number: From Wikipedia, the free encyclopedia
  • Perfect Number: From Wikipedia, the free encyclopedia
  • 2015
Non-Standard Analysis. North-Holland Publishing Co
  • 1966
A ACL2(r) Books
  • A ACL2(r) Books