Equal Quotient Consecutive Divisor

Find the number of ordered pairs of positive integers ( a , b ) (a,b) with 1 a 100 1\leq a \leq 100 and 1 b 100 1\leq b \leq 100 such that the quotient of a a when divided by b b equals the quotient of a a when divided by ( b + 1 ) (b+1) .

For instance, ( 8 , 3 ) (8,{\color{#20A900}3}) is such a pair, as when 8 8 is divided by 3 \color{#20A900}3 , the quotient is 2 \color{#3D99F6} 2 , and when 8 8 is divided by ( 3 + 1 ) ({\color{#20A900}3}+1) , the quotient is 2 \color{#3D99F6} 2 again.


The answer is 8796.

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

Giorgos K.
Feb 22, 2018

Mathematica

n = 0; For[a = 1, a <= 100, a++, For[b = 1, b <= 100, b++, If[Floor[a/b] == Floor[a/(b + 1)], n++]]] n

8796

I appreciate this solution, though quite exhaustive. But it was meant to be a math problem.

Muhammad Rasel Parvej - 3 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...