# Perfect Numbers in ACL2

@inproceedings{Cowles2015PerfectNI, title={Perfect Numbers in ACL2}, author={John R. Cowles and Ruben Gamboa}, booktitle={ACL2}, year={2015} }

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

#### References

SHOWING 1-10 OF 19 REFERENCES

Mechanically verifying real-valued algorithms in acl2

- Mathematics
- 1999

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 reasoning… Expand

Not Always Buried Deep: A Second Course in Elementary Number Theory

- Mathematics
- 2009

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 sometimes… Expand

Non-Standard Analysis

- Mathematics
- 1977

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 natural… Expand

Internal set theory: A new approach to nonstandard analysis

- Mathematics
- 1977

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

- Mathematics, Computer Science
- ACL2
- 2014

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

- Mathematics
- 1999

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 and… Expand

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