Added to Favorites

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

Cite This Source

Explore Dictionary.com

Previous Definition: arithmetic and logic unit

Next Definition: arithmetic logic unit

Words Near: arithmetic function

More from Thesaurus.com

Synonyms and Antonyms for arithmetic function

More from Reference.com

Search for articles containing arithmetic function

More from Dictionary.com Translator

Translate arithmetic function into French

Translate arithmetic function into German

Translate arithmetic function into Italian

Dictionary.com Word FAQs

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

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.