Arithmetic function

Encyclopedia

arithmetic function

any mathematical function defined for integers (,3, 2, 1, 0, 1, 2, 3,) and dependent upon those properties of the integer itself as a number, in contrast to functions that are defined for other values (real numbers, complex numbers, or even other functions) and that involve various operations from algebra and calculus. Examples of arithmetic functions include the following, which associate with each integer n: (1) the number of divisors of n; (2) the number of ways n can be represented as a sum or product of a specified number of integers; (3) the number of primes (integers not divisible by any number greater than one, except themselves) dividing n (including n itself). Arithmetic functions have applications in number theory, combinatorics, counting, probability theory, and analysis, in which they arise as the coefficients of power series.

Learn more about arithmetic function with a free trial on Britannica.com.

Encyclopedia Britannica, 2008. Encyclopedia Britannica Online.
Cite This Source
Explore Dictionary.com
Previous Definition: arithmetic and logic unit
Next Definition: arithmetic logic unit
More from Thesaurus.com
Synonyms and Antonyms for arithmetic function
More from Reference.com
Search for articles containing arithmetic function
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature