Amenable number

Amenable number

An amenable number is an integer for which there exists a multiset of as many integers as the original number that can be either added up or multiplied together to give the original number. To put it algebraically, for an integer "n", there is a multiset of "n" integers {a1, ... , an}, for which the equalities

n = sum_{i=1}^n a_i = prod_{i=1}^n a_i

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

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 make an inelegant 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". Because of the multiplicative identity, multiplying this set of integers will yield "n" no matter how many 1s there are in the set.

To allow any prime number to be amenable, negative numbers are usually required. Even if no other solutions are available, one can always make an inelegant solution for a prime number "p" of {1, -1, 1, -1, "p"}. In the sum, the positive ones are cancelled out by the negative ones, leaving "p", while in the product, the two negative ones cancel out the effect of their signs, leaving only the multiplicative identity to affect the final result.

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

References

* [http://mathworld.wolfram.com/AmenableNumber.html Mathworld article]
* [http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A100832 Sloane's A100832]
* Lossers, O. P. "Solution to Problem 10454. Amenable Numbers." American Mathematical Monthly 105, 1998.
* Tamvakis, H. "Problem 10454." American Mathematical Monthly 102, 463, 1995.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Amenable group — In mathematics, an amenable group is a locally compact topological group G carrying a kind of averaging operation on bounded functions that is invariant under left (or right) translation by group elements. The original definition, in terms of a… …   Wikipedia

  • List of recreational number theory topics — This is a list of recreational number theory topics (see number theory, recreational mathematics). Listing here is not pejorative: many famous topics in number theory have origins in challenging problems posed purely for their own sake. See list… …   Wikipedia

  • Telephone number — A telephone number or phone number is a sequence of digits used to call from one telephone line to another in a public switched telephone network. When telephone numbers were invented, they were short as few as one, two or three digits and were… …   Wikipedia

  • Item number — is a term commonly used in the Indian film industries, such as Bollywood, Kollywood and Tollywood, to describe a catchy, upbeat dance sequence for a song in a movie that has no relevance to the plot of the film. [http://www.cylive.com/viewContent …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Von Neumann algebra — In mathematics, a von Neumann algebra or W* algebra is a * algebra of bounded operators on a Hilbert space that is closed in the weak operator topology and contains the identity operator. They were originally introduced by John von Neumann,… …   Wikipedia

  • Italy — /it l ee/, n. a republic in S Europe, comprising a peninsula S of the Alps, and Sicily, Sardinia, Elba, and other smaller islands: a kingdom 1870 1946. 57,534,088; 116,294 sq. mi. (301,200 sq. km). Cap.: Rome. Italian, Italia. * * * Italy… …   Universalium

  • Grigorchuk group — In the mathematical area of group theory, the Grigorchuk group or the first Grigorchuk group is a finitely generated group constructed by Rostislav Grigorchuk that provided the first example of a finitely generated group of intermediate (that is …   Wikipedia

  • mathematics — /math euh mat iks/, n. 1. (used with a sing. v.) the systematic treatment of magnitude, relationships between figures and forms, and relations between quantities expressed symbolically. 2. (used with a sing. or pl. v.) mathematical procedures,… …   Universalium

  • Banach–Tarski paradox — The Banach–Tarski paradox is a theorem in set theoretic geometry which states that a solid ball in 3 dimensional space can be split into several non overlapping pieces, which can then be put back together in a different way to yield two identical …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”