Skip to main content
2 of 3
[Edit removed during grace period]
user avatar
user avatar

Odds of residue being small

Given $\mathsf{c\geq1}$, what is the probability that if you choose $\mathsf{A,B,\alpha\in\Bbb N}$ such that $\mathsf{A,B<\alpha<AB}$ holds we will have both $$\mathsf{gcd(A,B)=1}$$$$\mathsf{(AB)^{-1}\bmod\alpha<\log^c\alpha}$$ satisfied?

Condition $\mathsf{gcd(A,B)=1}$ has probability $\frac{6}{\pi^2}$ asymptotically.

user76479