All About Algebra

1 m 1 n = 1 6 \frac{1}{m} - \frac{1}{n} = \frac{1}{6} . How many integral ordered pairs ( m , n ) (m,n) are there?


The answer is 17.

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

Eamon Gupta
Jul 25, 2015

The equation can be written as 6 n 6 m = m n 6n-6m=mn

m n 6 n + 6 m 36 = 36 mn-6n+6m-36=-36

( m 6 ) ( n + 6 ) = 36 (m-6)(n+6)=-36

Now 36 = 2 2 × 3 2 36=2^{2}\times3^{2} so it has ( 2 + 1 ) ( 2 + 1 ) = 9 (2+1)(2+1)=9 factors, however, since 36 -36 must have at least 1 negative factor, then it has 9 × 2 = 18 9\times2=18 factors (including negative factors).

With values m = 0 m=0 and n = 0 n=0 :

( 0 6 ) ( 0 + 6 ) = 36 (0-6)(0+6)=-36

But m , n 0 m, n \neq0 since it would make the original expression undefined.

So in total there are 18 1 = 17 18-1=\boxed{17} integral solutions for ordered pairs ( m , n ) (m,n) .

Moderator note:

Simon's favorite factorizing trick is the best approach to solving such Diophantine equations.

(Taken from Eamon's comment from a deleted solution)

The entire list is ( 5 , 30 ) ( 4 , 12 ) ( 3 , 6 ) ( 2 , 3 ) ( 3 , 2 ) ( 6 , 3 ) ( 12 , 4 ) ( 30 , 5 ) ( 7 , 42 ) ( 8 , 24 ) ( 9 , 18 ) ( 10 , 15 ) ( 12 , 12 ) ( 15 , 10 ) ( 18 , 9 ) ( 24 , 8 ) ( 42 , 7 ) (5, 30)\\ (4, 12)\\ (3,6)\\ (2, 3)\\ (-3, -2)\\ (-6, -3)\\ (-12, -4)\\ (-30, -5)\\ (7, 42)\\ (8, -24)\\ (9, -18)\\ (10, -15)\\ (12, -12)\\ (15, -10)\\ (18, -9)\\ (24, -8)\\ (42, -7)\\

Calvin Lin Staff - 5 years, 10 months ago
Kushagra Sahni
Jul 8, 2015

It should be written that how many integral ordered pairs are there. If you don't mention that then the answer is infinite.

I believe the answer should be 9 and I am going to mention the possible solutions of this problem, let me know if I missed anything ( 6 , 3 ) ( 3 , 6 ) ( 7 , 42 ) ( 8 , 24 ) ( 9 , 18 ) ( 12 , 12 ) ( 18 , 9 ) ( 24 , 8 ) ( 42 , 7 ) ( -6 , -3 )\\ ( 3 , 6 )\\ ( 7 , -42 )\\ ( 8 , -24 )\\ ( 9 , -18 )\\ ( 12 , -12 )\\ ( 18 , -9 )\\ ( 24 , -8 )\\ ( 42 , -7 )\\

Som Ghosh - 5 years, 11 months ago

Log in to reply

This is my entire list: ( 5 , 30 ) ( 4 , 12 ) ( 3 , 6 ) ( 2 , 3 ) ( 3 , 2 ) ( 6 , 3 ) ( 12 , 4 ) ( 30 , 5 ) ( 7 , 42 ) ( 8 , 24 ) ( 9 , 18 ) ( 10 , 15 ) ( 12 , 12 ) ( 15 , 10 ) ( 18 , 9 ) ( 24 , 8 ) ( 42 , 7 ) (5, 30)\\ (4, 12)\\ (3,6)\\ (2, 3)\\ (-3, -2)\\ (-6, -3)\\ (-12, -4)\\ (-30, -5)\\ (7, 42)\\ (8, -24)\\ (9, -18)\\ (10, -15)\\ (12, -12)\\ (15, -10)\\ (18, -9)\\ (24, -8)\\ (42, -7)\\

Eamon Gupta - 5 years, 10 months ago

In future, if you spot any errors with a problem, you can “report” it by selecting "report problem" in the “dot dot dot” menu in the lower right corner. This will notify the problem creator who can fix the issues.

Calvin Lin Staff - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...