Questions tagged [arithmetic-functions]

For questions on arithmetic functions, i.e. real or complex valued functions defined on the set of natural numbers.

In number theory, an arithmetic, arithmetical, or number-theoretic function is a real or complex valued function $f(n)$ defined on the set of natural numbers (i.e. positive integers) that "expresses some arithmetical property of $n$."

To emphasize that they are being thought of as functions rather than sequences, values of an arithmetic function are usually denoted by $a(n)$ rather than $a_n$.

Some examples are Euler totient function, Jordan totient function, and Ramanujan tau function.

There is a larger class of number-theoretic functions that do not fit the above definition, e.g. the prime-counting functions.

606 questions
5
votes
0 answers

Numbers $n$ such that Mertens' function is zero.

OEIS (A028442) lists the Numbers n such that Mertens' function $$ M(n)=\sum_{k=1}^n\mu(k) $$ is zero: 2, 39, 40, 58, 65, 93, 101, 145, 149, 150, 159, 160, 163, 164, 166, 214, 231, 232, 235, 236, 238, 254, 329, 331, 332, 333, 353, 355, 356, 358,…
draks ...
  • 18,449
3
votes
1 answer

Two sets with the same geometric and arithmetic means

There are two sets A and B with equal geometric mean and arithmetic mean. Each element of both sets is odd integer greater than 1. A = B ? Order of elements isn't important.
3
votes
1 answer

Approximate how the Numbers $n$ such that Mertens' function is zero grow.

Is it possible to approximate how the "Numbers $n$ such that Mertens' function is zero" grow?
draks ...
  • 18,449
1
vote
1 answer

If an arithmetic function $f$ is such that $\sum\limits_{n=1}^Nf(n)=\Theta(N)$ then $f(n)=o(n^\epsilon)$

Consider a positive-valued, arithmetic function $f$ with $f(n)\geq 2$. Suppose that $f$ satisfies the inequality $$c_1N\leq\sum_{n=1}^Nf(n)\leq c_2N$$ where $0
0
votes
1 answer

how to check arithmetic progression of triangle

I solved the problem with the following text: In a rectangle the sides and the diagonal are an arithmetic progression. Calculate the circumference of the rectangle where the longer side is 44 cm shorter than the diagonal. I then calculated the…
0
votes
3 answers

Venn diagram question with approximate ranges

Sorry if my title sounds vague and inaccurate. I can't think of a better way to put it lol. Anyway, I stumbled upon this problem today while preparing for Oxford tsa: A survey of households in a town showed that (allowing for sampling errors)…
-1
votes
1 answer

Is there any integer $x$ such that $2^n$ divides $3^n(x+1)$ for all integers $n$?

I am wondering whether: $$\exists x \in \mathbb{N}^* / \, \forall n \in \mathbb{N}^*,\, 2^n\mid 3^n(x+1)$$ I re-wrote it as $$2^n \leq 3^n(x+1)$$ but it doesn't seem like a good approach. Any ideas?
OBezzad
  • 13
-1
votes
2 answers

Formula to round decimal values

I'm using an application, which offers a feature of creating user-defined functions. Available set of methematical operations which could be incorporated is rather small, namely I can use: addition substraction multiplication division Also, I can…
-3
votes
1 answer

What are arguments to $\frac 00 = \text{Undefined}$?

Now, I understand that dividing by zero in any case is undefined. However, in math, there are always exceptions. I'm just really curious...what are the different cases for different answers? For most controversial arguments, I've looked up both…