Fractional decomposition

Algebra Level 2

How many ordered pairs of integers ( a , b ) (a,b) are there, such that 1 a 1000 , 1 b 1000 1 \leq a \leq 1000, 1 \leq b \leq 1000 and

a b = 13 31 ? \frac{a}{b} = \frac{13}{31}?

Details and assumptions

For an ordered pair of integers ( a , b ) (a,b) , the order of the integers matter. The ordered pair ( 1 , 2 ) (1, 2) is different from the ordered pair ( 2 , 1 ) (2,1) .


The answer is 32.

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.

9 solutions

Noonoo Wang
Sep 29, 2013

Since a and b are coprime integers, b must be a multiple of 31. There are 32 multiples of 31 between 1 and 1000, so the answer is 32.

good thnx a lot

Aman kumar - 7 years, 8 months ago

Nice explanation

Giri Venkatesan - 7 years, 8 months ago

good

Arunava LP - 7 years, 8 months ago

you're really goo at this!

resha piley - 7 years, 8 months ago

good.... it means a lot to me

Kaypee Manaois - 7 years, 8 months ago

very good in mathematics, huh

Kaypee Manaois - 7 years, 8 months ago
Daniel Chiu
Sep 29, 2013

Multiplying by b b , a = 13 b 31 a=\dfrac{13b}{31} Since a a is an integer, b b must be a multiple of 31. Let b = 31 m b=31m . Therefore, a = 13 m a=13m . As long as 31 m < 1000 31m<1000 , or m < 33 m<33 , ( a , b ) = ( 13 m , 31 m ) (a,b)=(13m,31m) satisfies the equation. Therefore, the answer is 32 \boxed{32} .

Thank you very much.Helped me a lot.

Everyday Learner - 7 years, 8 months ago
Roy Matthew Ramos
Sep 30, 2013

13/31*32/32=416/962=a/b

1<a<1000; 1<b<1000

therefore, there are 32 pairs

thank you for the help that makes a lot of sense

Arianna Williams - 7 years, 8 months ago

1000/31 = 32.25

So there are 32 sets of ordered pair

yupp.. easy way to solve this...

Alok Mishra - 7 years, 8 months ago
Vivek Bakshi
Feb 12, 2014

Multiples of 31 !

Why??

Satvik Golechha - 7 years, 3 months ago

Actually just Floor(1000/31), that's the maximum limit of it :D

Rafi Ramadhana - 7 years, 2 months ago
Sean Carter
Oct 1, 2013

13/31 is an irreducible fraction. If we know that the ratio of a to b is 13/31, and that a and b are both less than or equal to 1000, we know that every ratio will be a multiple of 13/31 where a is less than 1000, and b is less than 1000. Because b is always going to be larger than a in these ratios, we know that b will reach a number greater than 1000 first. Therefore, the number of integer solutions must be less than or equal to 1000/31. This comes out to a decimal of 32.258..., which we round down to 32. That is our solution.

1000/31 = 32

1000/31 = 32

Alex Segesta
Oct 5, 2013

Just look for the largest multiple of 31 below 1000 which is 992. 992/31=32. The answer is 32.

nice explanation

Jesus Gonzalez - 7 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...