All Questions
4 questions
6
votes
1
answer
809
views
Probability that a positive integer is in the range of the Euler phi function
Define $f(n) = |\{m : m\le n, \exists k \text{ s.t. }\phi(k) = m\}|$.
Clearly, $f(n)\le \left\lfloor \frac{n}{2}\right\rfloor + 1$ since $\phi(n)$ is even for all $n > 2$.
Is $\limsup_{n\...
4
votes
0
answers
150
views
Dividing a finite arithmetic progression into two sets of same sum: always the same asymptotics?
This is inspired by the recent question How many solutions $\pm1\pm2\pm3…\pm n=0$.
The oeis entries A063865 linked to this question and A292476/A156700 for the related one "How many solutions $\pm1\...
1
vote
2
answers
191
views
On non-singularity of integer matrices with bounded entries
Given $B>0$ and $n\in\Bbb N$ what is the probability that a given $n\times n$ integer matrix with all entries bound by absolute value $<B$ is non-singular? I am looking for precise scaling.
1
vote
1
answer
388
views
Curious inversion formula in additive combinatorics
Let $S$ be an infinite set of positive integers, and $T=S+S=\{x+y, \mbox{ with } x,y\in S\}$.We definte the following functions:
$N_S(z)$ is asymptotic continuous version of the function counting the ...