Jump to content

Amenable number

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 02:51, 23 December 2018 (tag as stub). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

An amenable number is a positive integer for which there exists a multiset of as many integers as the original number that both add up to the original number and when multiplied together give the original number. To put it algebraically, for a positive integer n, there is a multiset of n integers {a1, ..., an}, for which the equalities

hold. Negative numbers are allowed in the multiset. For example, 5 is amenable since 5 = 1 + (-1) + 1 + (-1) + 5. All and only those numbers congruent to 0 or 1 (mod 4), except 4, are amenable. (Tamvakis & Lossers 1998)

The first few amenable numbers are: 1, 5, 8, 9, 12, 13 ... OEISA100832

A solution for integers of the form n = 4k + 1 could be given by a set of 2k (+1)s and 2k (-1)s and n itself. (This generalizes the example of 5 given above.)

Although not obvious from the definition, the set of amenable numbers is closed under multiplication (the product of two amenable numbers is an amenable number).

All composite numbers would be amenable if the multiset was allowed to be of any length, because, even if other solutions are available, one can always obtain a solution by taking the prime factorization (expressed with repeated factors rather than exponents) and add as many 1s as necessary to add up to n. The product of this set of integers will yield n no matter how many 1s there are in the set. Furthermore, still under this assumption, any integer n would be amenable. Consider the inelegant solution for n of {1, -1, 1, -1, n}. In the sum, the positive ones are cancelled out by the negative ones, leaving n, while in the product, the two negative ones cancel out the effect of their signs.

Amenable numbers should not be confused with amicable numbers, which are pairs of integers whose divisors add up to each other.

References

  • Mathworld entry on Amenable Numbers
  • Sloane, N. J. A. (ed.). "Sequence A100832 (Amenable numbers)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  • Tamvakis, H. (1995), "Problem 10454", American Mathematical Monthly, 102: 463, doi:10.2307/2975042
  • Tamvakis, H.; Lossers, O.P. (1998), "Solution to Problem 10454. Amenable Numbers", American Mathematical Monthly, 105: 368, doi:10.2307/2589724