Easy Number Theory

You are told that positive integers a , b a, b exist such that a b 2 , a 6 b 7 , a 11 b 12 , a | b^2 , a^6 | b^7 , a^{11} | b^{12} , \ldots and b 4 a 5 , b 9 a 10 , b 14 a 15 . . . b^4 | a^5 , b^9 | a^{10} , b^{14} | a^{15} ...

You are also told that a = 20 a = 20 .

Find the number of possible values b b that exist.


The answer is 1.

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

Arjen Vreugdenhil
Sep 16, 2015

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 x | y then we also have x y x \leq y , or x / y 1 x/y \leq 1 .

Consider the sequence a / b 2 , a 6 / b 7 , a 11 / b 12 , . . . a/b^2, a^6/b^7, a^{11}/b^{12}, ... In each step we multiply by a 5 / b 5 a^5/b^5 . If a > b 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 a\leq b .

Similarly, the second sequence shows that a b a\geq b .

It follows that a = b a = b .

What do you mean no number theory? You are using number theory in your solution -_-

Alan Yan - 5 years, 9 months ago
Alan Yan
Sep 11, 2015

This implies that for any positive integer k k , a 5 k + 1 b 5 k + 2 a^{5k+1} | b^{5k+2} and b 5 k + 4 a 5 k + 5 b^{5k+4} | a^{5k+5} .

Focusing on the first condition, given an arbitrary prime p p , we know that ( 5 k + 1 ) v p ( a ) ( 5 k + 2 ) v p ( b ) (5k+1)v_{p}(a) \leq (5k+2)v_{p}(b)

for all k k , so that v p ( a ) lim k 5 k + 2 5 k + 1 v p ( b ) = v p ( b ) v_{p}(a) \leq \lim_{k \to \infty}{\frac{5k+2}{5k+1}}v_{p}(b) = v_{p}(b)

Similarly, the b 5 k + 4 a 5 k + 5 b^{5k+4} | a^{5k+5} condition implies that v p ( b ) v p ( a ) v_{p}(b) \leq v_{p}(a) . Therefore, a = b a = b which implies that there is only one possible value for b b - which is b = 20 b = 20 .

Are you really 14? man this is high level stuff.

Mehul Arora - 5 years, 9 months ago

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.

Alan Yan - 5 years, 9 months ago

Log in to reply

I guess expanding the knowledge of problem solvers like THIS^ is really cool. You're really a genius :)

Mehul Arora - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...