4
votes
Accepted
Probability that every polygon contains almost exactly the expected number of samples
Your statement
Surely as $n \to \infty$, the probability that the polygon contains at least $\max(0, \lfloor{nA}\rfloor)$ samples and at most $\lceil{nA}\rceil$ samples tends to $1$
is incorrect. ...
4
votes
Multiplicative Reversibility = No Primitive Roots
I use $(a_n a_{n-1} \cdots a_1 a_0)_b$ to mean $\sum a_j b^j$.
I can prove one direction. If $n$ does not have a primitive root, then there is a solution to $x^2 \equiv 1 \bmod n$ other than $\pm 1$. ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
recreational-mathematics × 5051combinatorics × 612
puzzle × 548
probability × 477
geometry × 404
elementary-number-theory × 381
contest-math × 324
discrete-mathematics × 305
number-theory × 281
algebra-precalculus × 266
problem-solving × 266
sequences-and-series × 238
calculus × 152
graph-theory × 152
soft-question × 151
prime-numbers × 121
education × 111
algorithms × 106
arithmetic × 105
functions × 96
real-analysis × 95
optimization × 94
game-theory × 93
linear-algebra × 91
reference-request × 77