Arithmetic function
In number theory, an arithmetic function (or number-theoretic function) f(n) is a function defined for all positive integers and having values in the complex numbers. In other words: an arithmetic function isn'thing but a sequence of complex numbers.
The most important arithmetic functions are the additive and the multiplicative ones.
An important operation on arithmetic functions is the Dirichlet convolution.
Examples
The articles on additive and multiplicative functions contain several examples of arithmetic functions. Here are some examples that are neither additive nor multiplicative:
- c4(n) - the number of ways that n can be expressed as the sum of four squares of nonnegative integers, where we distinguish between different orders of the summands. For example:
- 1 = 12+02+02+02 = 02+12+02+02 = 02+02+12+02 = 02+02+02+12,
- hence c4(1)=4.
- P(n), the Partition function - the number of representations of n as a sum of positive integers, where we don't distinguish between different orders of the summands. For instance: P(2 · 5) = P(10) = 42 and P(2)P(5) = 2 · 7 = 14 ≠ 42.
- π (n), the Prime counting function - the number of primes less than or equal to a given number n. We have π(1) = 0 and π(10) = 4 (the primes below 10 being 2, 3, 5, and 7).
I begged of him often not to take so much trouble, as _I_ was
insisted on carrying breakfast, dinner, and tea.html">tea to her, besides
however, much to his own sorrow, the darling man; and I had to watch
giving mamma a glass.html">glass of laudanum in mistake for a glass of port wine.
accustomed to the work, he tumbled over the chairs and tripped on the
thought he would really injure himself at last, and then he was so
dishes--I think he has broken nearly an entire dinner and tea set of
mishaps--for you know that dear papa.html">papa.html">papa cannot get angry without letting
let a tray fall, he used to rush into the kitchen, shake his fist in
But he always got better in a few seconds, and finished off by
and he wouldn't say any more about it just now, but he had better
that on such occasions he looked very sorry indeed, and said he hoped
only proper in him, for he ought to be very thankful that our father
_once_, and you've no idea, Charley, how great a restraint he now
to feel somehow as if we had been mistaken, and that he never was a
Addison, who visits us very frequently now, and papa and he are often
papa would soon come to like him, for his religion is so free from
and my dog that you named Twist, are all quite well. The last has
stag-hound in the picture-book we used to study together long ago. He
The cocks and hens, the cow and the old mare, are also in.
On
wordlookup.net
All is still licensed under the GNU FDL.
It uses material from the wikipedia.
|
|