Today, I went to my grandmother's house to eat some delicious apple pie. However, being mischievous as always, she decided to test me with a question before letting me eat the pie.
If is the smallest positive value of that satisfy the equation above for coprime positive integer and , what is the value of ?
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.
Let f ( x ) = ⌊ x ⌊ x ⌊ x ⌊ x ⌋ ⌋ ⌋ ⌋ , so we want to solve for minimum value of x such that f ( x ) = 8 8 . It's easy to see that f ( x ) is a non-decreasing function.
Because f ( 3 ) < 8 8 < f ( 4 ) . x be must be in the interval of ( 3 , 4 ) , so ⌊ x ⌋ = 3 . Thus f ( x ) = ⌊ x ⌊ x ⌊ 3 x ⌋ ⌋ ⌋ .
Now suppose that x ≥ 3 + 3 1 , then f ( x ) ≥ f ( 3 + 3 1 ) = ⌊ ( 3 + 3 1 ) ⌊ ( 3 + 3 1 ) ⋅ 1 0 ⌋ ⌋ = 1 1 0 > 8 8 . So 3 < x < 3 + 3 1 . Therefore ⌊ 3 x ⌋ = 9 , and f ( x ) = ⌊ x ⌊ 9 x ⌋ ⌋ .
Again, suppose that x ≥ 3 + 9 2 , then f ( x ) ≥ f ( 3 + 9 2 ) = ⌊ ( 3 + 9 2 ) ⌊ ( 3 + 9 2 ) ⋅ 9 ⌋ ⌋ = 9 3 > 8 8 . So 3 < x < 3 + 9 2 , this means that ⌊ 9 x ⌋ equals to 27 or 28.
Suppose ⌊ 9 x ⌋ = 2 7 , then f ( x ) = ⌊ 2 7 x ⌋ , then ⌊ 2 7 ( 3 + y ) ⌋ = 8 8 for some real 0 < y < 9 1 . With ⌊ 2 7 ( 3 + y ) ⌋ = 8 8 , 8 1 + ⌊ 2 7 y ⌋ = 8 8 ⇒ ⌊ 2 7 y ⌋ = 7 which does not have a solution because ⌊ 2 7 y ⌋ < 2 7 ⋅ 9 1 = 3 < 7 .
Therefore ⌊ 9 x ⌋ = 2 8 only, and f ( x ) = ⌊ 2 8 x ⌋ .
Finally, we want to find the minimum value of x such that ⌊ 2 8 x ⌋ = 8 8 . Then ⌊ 2 8 ( 3 + y ′ ) ⌋ = 8 8 for some real 9 1 ≤ y ′ < 9 2 .
8 4 + ⌊ 2 8 y ′ ⌋ = 8 8 ⇒ ⌊ 2 8 y ′ ⌋ = 4 ⇒ min ( y ′ ) = 7 1 . Hence the minimum value of x is 3 + min ( y ′ ) = 3 + 7 1 = 7 2 2 .