Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Vincent Granville's user avatar
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\...
Wolfgang's user avatar
  • 13.4k
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.
Turbo's user avatar
  • 13.9k
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\...
Mayank Pandey's user avatar