# Tagged Questions

The tag has no usage guidance.

11k views

### Experimental Mathematics

I would like to ask about examples where experimentation by computers have led to major mathematical advances. A new look Now as the question is five years old and there are certainly more examples ...
125 views

### Difficulty understanding equivalent statement of Erdős Discrepancy Problem

Recently I watched a famous youtube video of talk given by Terry Tao on Erdős Discrepancy Problem https://www.youtube.com/watch?v=QauoO0j9Y9Y. I never heard of this problem before his announcement of ...
2k views

### The behavior of a certain greedy algorithm for Erdős Discrepancy Problem

Let $N$ be a positive integer. We want to find a completely multiplicative functions $f(n)$ with values $\pm 1$ for $n \le N$ such that the discrepancy $$D=\max_{n \le N} |\{\sum_{i=1}^nf(i)\}|$$ is ...
3k views

2k views

### An elementary number theoretic infinite series

For a positive integer k, let d(k) be the number of divisors of k. So d(1)=1, d(p) =2 if p is a prime, d(6)=4, and d(12)=6. What is the precise asymptotics of SUM_{k=1}^n 1/(kd(k)) Background: 1) ...
920 views

### A question about Mobius inversion

I don't know how precise I can make this question. I want to know whether there is a theorem that says that a certain phenomenon always happens, but I think the best I can do in order to pin down the ...
466 views

### Making a character small at a reciprocal

The following question emerged from thinking about the Erdős discrepancy problem. I don't know whether an answer would be directly helpful, but it might, and in any case I find the question quite ...
8k views

### How many surjections are there from a set of size n?

It is well-known that the number of surjections from a set of size n to a set of size m is quite a bit harder to calculate than the number of functions or the number of injections. (Of course, for ...
927 views

### Analytic continuation of Dirichlet series with completely multiplicative coefficients of modulus 1

A sequence $a_n \in \mathbb{T}$ ($n \geq 1$) satisfying $a_{mn} = a_m a_n$ for all $m, n \geq 1$ defines a Dirichlet series $f(s) = \sum_n a_n n^{-s}$, absolutely convergent for $\Re s > 1$. If in ...
1k views

### Improving a sequence of 1s and -1s

Suppose you take a $\pm 1$ sequence and you want to "improve it" by taking pointwise limits of translates. What properties can you guarantee to get in the limit? Two examples illustrate what I think ...
We have a monoid M, and a function $f: M \rightarrow \{0, 1\}$. We're promised that this function factors through a (surjective) homomorphism to a finite abelian group (considered as a commutative ...