You are told that positive integers a , b exist such that a ∣ b 2 , a 6 ∣ b 7 , a 1 1 ∣ b 1 2 , … and b 4 ∣ a 5 , b 9 ∣ a 1 0 , b 1 4 ∣ a 1 5 . . .
You are also told that a = 2 0 .
Find the number of possible values b that exist.
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.
What do you mean no number theory? You are using number theory in your solution -_-
This implies that for any positive integer k , a 5 k + 1 ∣ b 5 k + 2 and b 5 k + 4 ∣ a 5 k + 5 .
Focusing on the first condition, given an arbitrary prime p , we know that ( 5 k + 1 ) v p ( a ) ≤ ( 5 k + 2 ) v p ( b )
for all k , so that v p ( a ) ≤ k → ∞ lim 5 k + 1 5 k + 2 v p ( b ) = v p ( b )
Similarly, the b 5 k + 4 ∣ a 5 k + 5 condition implies that v p ( b ) ≤ v p ( a ) . Therefore, a = b which implies that there is only one possible value for b - which is b = 2 0 .
Are you really 14? man this is high level stuff.
Log in to reply
Lol, this type of problem is actually quite well-known, I changed a few numbers and the question. That is why I marked it as "easy" - if you knew about the problem before hand it wouldn't be quite as hard. I also made this to just expand the knowledge of other problem-solvers if they haven't seen this type of problem before.
Log in to reply
I guess expanding the knowledge of problem solvers like THIS^ is really cool. You're really a genius :)
Problem Loading...
Note Loading...
Set Loading...
You need no number theory here, except the fact that a divisor cannot be greater than the number itself. In other words,
If x ∣ y then we also have x ≤ y , or x / y ≤ 1 .
Consider the sequence a / b 2 , a 6 / b 7 , a 1 1 / b 1 2 , . . . In each step we multiply by a 5 / b 5 . If a > b , this is exponential growth, which is unbounded. From a certain point onward, the fractions will be greater than 1, showing that the numerator cannot be a divisor of the denominator. Therefore a ≤ b .
Similarly, the second sequence shows that a ≥ b .
It follows that a = b .