Minimum in Floors

1 0 n x = 1989 \left \lfloor \dfrac{10^n}{x} \right \rfloor=1989

Find the minimum value of n N n \in \mathbb{N} such that the equation above has an integer solution x . x.


The answer is 7.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chew-Seong Cheong
Apr 10, 2018

Given that 1 0 n x = 1989 \left \lfloor \dfrac {10^n}x \right \rfloor = 1989 , where x , n N x, n \in \mathbb N . For x 1 x \ge 1 , implies that n 5 n \ge 5 . And we have

  • For n = 5 n=5 , x 1 0 5 1989 50.2765 x \approx \dfrac {10^5}{1989} \approx 50.2765 , note that { 1 0 5 50 = 2000 1 0 5 51 = 1960 No solution \begin{cases} \left \lfloor \frac {10^5}{50} \right \rfloor = 2000 \\ \left \lfloor \frac {10^5}{51} \right \rfloor = 1960 \end{cases} \implies \small \color{#D61F06} \text{No solution}
  • For n = 6 n=6 , x 1 0 6 1989 502.765 x \approx \dfrac {10^6}{1989} \approx 502.765 , note that { 1 0 6 502 = 1992 1 0 6 503 = 1988 No solution \begin{cases} \left \lfloor \frac {10^6}{502} \right \rfloor = 1992 \\ \left \lfloor \frac {10^6}{503} \right \rfloor = 1988 \end{cases} \implies \small \color{#D61F06} \text{No solution}
  • For n = 7 n=7 , x 1 0 7 1989 5027.65 x \approx \dfrac {10^7}{1989} \approx 5027.65 , note that 1 0 7 5027 = 1989 A solution \left \lfloor \dfrac {10^7}{5027} \right \rfloor = \color{#3D99F6}1989 \implies \small \color{#3D99F6} \text{A solution}

Therefore, the smallest n n such that the equation has an integer solution x x is 7 \boxed{7} .

@Chew-Seong Cheong Yes sir same method here......but I was wondering is there any shortcut for this question...?? What is instead of 1989, the number given was 87618237168237128136454829969 ?? Or any other arbitrary large number which would not be possible to check manually by this method....??

Aaghaz Mahajan - 3 years, 1 month ago

Log in to reply

I was looking for shortcut too but didn't find any. Else I would have given it in the solution.

Chew-Seong Cheong - 3 years, 1 month ago

Log in to reply

Ohh....ok...thanks Sir!!

Aaghaz Mahajan - 3 years, 1 month ago

Log in to reply

@Aaghaz Mahajan Here you go. If, on the right side, you have m, an integer, then n=ceil(log_10(m*(m+1))), e.g. for the number you suggested, you'd have n=134. Sorry for my notations, I do not know how to include LaTeX in my comments...

Bernardo Picão - 2 years, 6 months ago

Log in to reply

@Bernardo Picão Ohhhh I see Sir, Thanks a lot!!!! Infact, this can be generalized further into a nice formula.......For instance if we did not have 10 as the base of the exponent, but instead some other number 'n' then also a formula can be derived easily!!!
P.S. Even I don't know how to use LATEX, but Sir Pi Han Goh had suggested me this site to understand how LATEX is implemented..........

Aaghaz Mahajan - 2 years, 6 months ago

@Bernardo Picão In the generalization which I have suggested, simply replace the base of log with the base of the exponent given..........For example, in this question, the base of the exponent is 10 and so we are considering log to the base 10...........!!!

Aaghaz Mahajan - 2 years, 6 months ago

i used the same method but started at n = 1 , i didn't realise that the statment implies n is bigger than or equal to 5, but thats a good shortcut you did

Oximas omar - 1 year, 2 months ago

Log in to reply

I used to use n = x n=\lfloor x \rfloor and δ = { x } \delta = \{ x \} . Then this is not standard. Check out the wiki for \lfloor x \rfloor floor function and { x } fractional part function .

Chew-Seong Cheong - 1 year, 2 months ago
John Ross
Apr 11, 2018

Rearranging gives us 1 0 n k = x \frac{10^n}{k}=x where k is between 1989 and 1990. 1/1989 and 1/1990 are .000502765 and .000502513 respectively. We are looking for the first time that an integer is between these values times 1 0 n 10^n . We can see from the decimal expansion that this occurs when n=7. (5026 is between 5025.13 and 5027.65)

Same method here!

Kanad Pardeshi - 3 years, 1 month ago

Did you mean 1/1990?

Michael Wang - 2 years, 2 months ago

Log in to reply

Yes, thank you for pointing that out. Also, I apologize for the late reply; I have been busy with college and haven't been on Brilliant for a while.

John Ross - 2 years ago

How can [10ⁿ/x] = 1989 be written as 10ⁿ/k = x?

Shubhrajit Sadhukhan - 11 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...