Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
2 answers
820 views

Size of largest square divisor of a random integer

Let $x$ be an integer picked uniformly at random from $1 \ldots N$. Write $x = r^2 t$ where $t$ is square-free. How does the expected value of $r$ scale with $N$? Is anything known about the variance ...
Gautam's user avatar
  • 1,703