a/b game

Number Theory Level pending

How many instances are there in 1<ab<10000 where a and b are integers (positive) such that


The answer is 20.

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.

1 solution

Arian Tashakkor
May 7, 2015

Solution :

a 2 2 a < b < a 2 2 a < b a 2 < 0 b = a k 2 a < a k a 2 < 0 a^2-2a<b<a^2 \rightarrow -2a<b-a^2<0 \rightarrow b=ak \rightarrow -2a<ak-a^2<0

2 a < a ( k a ) < 0 2 < k a < 0 ; k a Z k a = 1 \rightarrow -2a<a(k-a)<0 \rightarrow -2<k-a<0 ; k-a \in \mathbb{Z} \rightarrow k-a=-1

a b < 10000 a 2 ( a 1 ) < 10000 by a little trial and error ab<10000 \rightarrow a^2 (a-1) <10000 \rightarrow \text {by a little trial and error}

a 21 \rightarrow a \leq 21

1 < a b 1 < a 2 ( a 1 ) 2 a 2 a 21 1<ab \rightarrow 1<a^2 (a-1) \rightarrow 2 \leq a \rightarrow 2 \leq a \leq 21

there are a total of 20 instances \rightarrow \text{there are a total of 20 instances}

Very nice!

Arnab Biswas - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...