দুটো ধনাত্মক পূর্ণসংখ্যা \(a\) আর \(b\)-এর জন্য
\[0<\left\lvert\dfrac{a}{b}-\dfrac{3}{5}\right\rvert\leq\dfrac{1}{150}\]
\(b\)-এর সর্বনিম্ন সম্ভাব্য মান কত?
For positive integers $a$ and $b$, \[0<\left\lvert \dfrac{a}{b}-\dfrac{3}{5}\right\rvert\leq\dfrac{1}{150}\]
What is the smallest possible value of $b$?
BdMO National 2021 Junior Problem 10
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
Re: BdMO National 2021 Junior Problem 10
Bbbbbbbbbbbb
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
Re: BdMO National 2021 Junior Problem 10
The given inequality is equivalent to,Anindya Biswas wrote: ↑Mon Apr 12, 2021 12:22 pmদুটো ধনাত্মক পূর্ণসংখ্যা \(a\) আর \(b\)-এর জন্য
\[0<\left\lvert\dfrac{a}{b}-\dfrac{3}{5}\right\rvert\leq\dfrac{1}{150}\]
\(b\)-এর সর্বনিম্ন সম্ভাব্য মান কত?
For positive integers $a$ and $b$, \[0<\left\lvert \dfrac{a}{b}-\dfrac{3}{5}\right\rvert\leq\dfrac{1}{150}\]
What is the smallest possible value of $b$?
$\frac{89b}{150}\leq a<\frac{3b}{5}$ or $\frac{3b}{5}<a\leq\frac{91b}{150}$
So, it's sufficient to find the smallest $b$ such that there exist an integer $a$ between $\frac{89b}{150}$ and $\frac{91b}{150}$ and $a\neq\frac{3b}{5}$.
Now what? Checking and brute force?
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
Re: BdMO National 2021 Junior Problem 10
We can rewrite the inequality as $0<\left\lvert\dfrac{5a-3b}{5b}\right\rvert\leq\dfrac{1}{150}$. Since $a$ and $b$ are integers, we have $\left\lvert 5a-3b\right\rvert\geq 1$ is an integer. Of course, this implies $5b\geq 150\Rightarrow b\geq 30$.Anindya Biswas wrote: ↑Mon Apr 12, 2021 12:22 pmদুটো ধনাত্মক পূর্ণসংখ্যা \(a\) আর \(b\)-এর জন্য
\[0<\left\lvert\dfrac{a}{b}-\dfrac{3}{5}\right\rvert\leq\dfrac{1}{150}\]
\(b\)-এর সর্বনিম্ন সম্ভাব্য মান কত?
For positive integers $a$ and $b$, \[0<\left\lvert \dfrac{a}{b}-\dfrac{3}{5}\right\rvert\leq\dfrac{1}{150}\]
What is the smallest possible value of $b$?
Now, brute forcing is easy as we get the desired result when $\boxed{b=32}$ which is close to $30$.
"But in my opinion, all things in nature occur mathematically."-Rene Descartes