Ordered pairs for a quarter hundred thousand

What are the number of ordered pairs ( a , b ) (a,b) of positive integers that satisfy the equation

a × b = 25000 ? a\times b=25000 ?

Extra Credit: How many unordered pairs of integers are there satisfying the above equation?


The answer is 24.

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.

4 solutions

Chew-Seong Cheong
Nov 14, 2014

Since 25000 = 2 3 5 5 25000 = 2^35^5 , then, the number of ordered pairs of ( a , b ) (a,b) that satisfy a × b = 25000 a\times b = 25000 , n = ( 3 + 1 ) × ( 5 + 1 ) = 4 × 6 = 24 \quad n=(3+1) \times (5+1) = 4 \times 6 = \boxed{24}

The 24 ordered pairs are as follows:

1 × 25000 25000 × 1 2 × 12500 12500 × 2 4 × 6250 6250 × 4 5 × 5000 5000 × 5 8 × 3125 3125 × 8 10 × 2500 2500 × 10 20 × 1250 1250 × 20 25 × 1000 1000 × 25 40 × 625 625 × 40 50 × 500 500 × 50 100 × 250 250 × 100 125 × 200 200 × 125 \begin{matrix} 1\times 25000 & 25000\times 1 \\ 2\times 12500 & 12500\times 2 \\ 4\times 6250 & 6250\times 4 \\ 5\times 5000 & 5000\times 5 \\ 8\times 3125 & 3125\times 8 \\ 10\times 2500 & 2500\times 10 \\ 20\times 1250 & 1250\times 20 \\ 25\times 1000 & 1000\times 25 \\ 40\times 625 & 625\times 40 \\ 50\times 500 & 500\times 50 \\ 100\times 250 & 250\times 100 \\ 125\times 200 & 200\times 125 \end{matrix}

It can be seen that the number of unordered pairs of ( a , b ) (a,b) that satisfy the equation is 1 2 × 24 = 12 \frac {1}{2} \times 24 = 12 .

Do you mind me editing this to add a link to a problem that inspired this?

Agnishom Chattopadhyay - 6 years, 7 months ago

Log in to reply

No, I don't mind you editing it.

Chew-Seong Cheong - 6 years, 7 months ago

Log in to reply

Actually I had to edit the main problem. I wanted to post to @Yash Singhal but could not tag him.

Agnishom Chattopadhyay - 6 years, 7 months ago

How it got level 5?

shivamani patil - 6 years, 7 months ago

How you will find number of unordered integers

sandeep Rathod - 6 years, 7 months ago

Log in to reply

Sandeep, all the 24 unordered pairs are listed in my solution. You can see that for each unordered pair ( a , b ) (a,b) , there is an reflected pair ( b , a ) (b,a) . The two unordered pairs should be counted as one ordered pair. Therefore, there are half of 24 or 12 ordered pairs.

Chew-Seong Cheong - 6 years, 6 months ago

goooooood solution

Arun Garg - 5 years, 2 months ago

A very simple, but very efficient way to solve the problem. Nice!

tytan le nguyen - 6 years, 7 months ago
Muhamad Risman
Nov 30, 2014

25000 = 2^3 x 5^5

We can find all positive factor by (3+1) (5+1) which is equal to 24.

Kumar Shashwat
Nov 17, 2014

2^3x 5^5

No. Of factors of this number =(3+1) * (5+1)= 24. A factor always needs a complimentary factor to form the product. Actually this number cab be expressed in 12 different ways as product of 2 numbers. But since ordered pairs are asked the answer will be 12x2= 24

25000 = 5^5. 2^3 , so have 24 different roots . then many pairs of a,b is (24/2). 2! = 24

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...