Ambiguous Numbers

Problem Statement

A best approximation to a real number $x$ for the denominator bound $d$ is a rational number $\frac r s$ (in reduced form) with $s \le d$, so that any rational number $\frac p q$ which is closer to $x$ than $\frac r s$ has $q \gt d$.

Usually the best approximation to a real number is uniquely determined for all denominator bounds. However, there are some exceptions, e.g. $\frac 9 {40}$ has the two best approximations $\frac 1 4$ and $\frac 1 5$ for the denominator bound $6$. We shall call a real number $x$ ambiguous, if there is at least one denominator bound for which $x$ possesses two best approximations. Clearly, an ambiguous number is necessarily rational.

How many ambiguous numbers $x=\frac p q, 0 \lt x \lt \frac 1 {100}$, are there whose denominator $q$ does not exceed $100\times2^N$?

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 shs10978
44.90 (45)
🥈 icy
44.90 (45)
🥉 adamant
41.90 (42)
4 Nondegon
0.10 (1)

Data

Stats

Your submissions will appear here

Recent Submissions

1
shs10978
$g(45)$, $16$ digits 3 weeks, 1 day ago
2
shs10978
$g(44)$, $16$ digits 3 weeks, 1 day ago
3
shs10978
$g(43)$, $15$ digits 3 weeks, 1 day ago
4
shs10978
$g(42)$, $15$ digits 3 weeks, 1 day ago
5
shs10978
$g(41)$, $15$ digits 3 weeks, 1 day ago