Arithmetic number

In number theory, an arithmetic number is an integer for which the average of its positive divisors is also an integer. For instance, 6 is an arithmetic number because the average of its divisors is

Demonstration, with Cuisenaire rods, of the arithmetic nature of the number 6

which is also an integer. However, 2 is not an arithmetic number because its only divisors are 1 and 2, and their average 3/2 is not an integer.

The first numbers in the sequence of arithmetic numbers are

1, 3, 5, 6, 7, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 27, 29, 30, 31, 33, 35, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 49, ... (sequence A003601 in the OEIS).

Density

It is known that the natural density of such numbers is 1:[1] indeed, the proportion of numbers less than X which are not arithmetic is asymptotically[2]

where c = 2√log 2 + o(1).

A number N is arithmetic if the number of divisors d(N) divides the sum of divisors σ(N). It is known that the density of integers N obeying the stronger condition that d(N)2 divides σ(N) is 1/2.[1][2]

Notes
  1. Guy (2004) p.76
  2. Bateman, Paul T.; Erdős, Paul; Pomerance, Carl; Straus, E.G. (1981). "The arithmetic mean of the divisors of an integer". In Knopp, M.I. (ed.). Analytic number theory, Proc. Conf., Temple Univ., 1980 (PDF). Lecture Notes in Mathematics. 899. Springer-Verlag. pp. 197–220. Zbl 0478.10027.
gollark: Anyway, that command is very safe and Lin-UX users should run it.
gollark: This module contains functions that can read and write Python values in a binary format. The format is specific to Python, but independent of machine architecture issues (e.g., you can write a Python value to a file on a PC, transport the file to a Sun, and read it back there). Details of the format are undocumented on purpose; it may change between Python versions (although it rarely does). [1]This is not a general “persistence” module. For general persistence and transfer of Python objects through RPC calls, see the modules pickle and shelve. The marshal module exists mainly to support reading and writing the “pseudo-compiled” code for Python modules of .pyc files. Therefore, the Python maintainers reserve the right to modify the marshal format in backward incompatible ways should the need arise. If you’re serializing and de-serializing Python objects, use the pickle module instead – the...
gollark: Well, it loads things.
gollark: <@593113791252660224>
gollark: ```>>> marshal.loads<built-in function loads>```

References
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.