Ordered Fractions

Problem Statement

Consider the fraction, $\dfrac n d$, where $n$ and $d$ are positive integers. If $n \lt d$ and $\operatorname{HCF}(n,d)=1$, it is called a reduced proper fraction.

If we list the set of reduced proper fractions for $d \le 8$ in ascending order of size, we get: $$\frac 1 8, \frac 1 7, \frac 1 6, \frac 1 5, \frac 1 4, \frac 2 7, \frac 1 3, \frac 3 8, \mathbf{\frac 2 5}, \frac 3 7, \frac 1 2, \frac 4 7, \frac 3 5, \frac 5 8, \frac 2 3, \frac 5 7, \frac 3 4, \frac 4 5, \frac 5 6, \frac 6 7, \frac 7 8$$

It can be seen that $\dfrac 2 5$ is the fraction immediately to the left of $\dfrac 3 7$.

By listing the set of reduced proper fractions for $d \le 10^N$ in ascending order of size, find the numerator of the fraction immediately to the left of $\dfrac N {2N+1}$.

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

🥇 icy
99.94 (100)
🥈 Nondegon
99.94 (100)
🥉 disturbed_
99.94 (100)
4 liuguangxi
99.94 (100)
5 hacatu
99.94 (100)
6 shs10978
99.94 (100)
7 mmtg
8.00 (9)
8 jonnytang
5.00 (6)
9 CandynightJ
1.00 (2)

Data

Stats

Your submissions will appear here

Recent Submissions

1
mmtg
$g(9)$, $9$ digits 1 month ago
2
mmtg
$g(9)$, $9$ digits 1 month ago
3
mmtg
$g(8)$, $8$ digits 1 month ago
4
mmtg
$g(8)$, $8$ digits 1 month ago
5
mmtg
$g(8)$, $9$ digits 1 month ago