Find the number of ordered pairs of positive integer solutions ( m , n ) for 2 0 m + 1 2 n = 2 0 1 2 .
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.
Yeah, Wracked My brain a little and Got it :P
Yeah! First I thought there were infinite
Fairly simple:
The highest value m can have is 100. Knowing this, we know that we can only reduce its value from there.
Considering this, we get a value of n = 1 for m = 1 0 0 .
Taking the L C M ( 2 0 , 1 2 ) = 6 0 , we know that the only way the equation will have a balanced pair is with negative increments of 2 0 6 0 = 3 to m .
Starting with the next lowest number, m = 9 9 , we can get that: 3 9 9 = 3 3 which means that there are 33 values for which this equation is satisfied. With this, we then know that there are 33 values between 0 and 99, and we also know that 100 is the highest.
m = 3 3 + 1 hence, m = 3 4
I'd like to add my solution which is a more formal approach and of course a bit longer than Adarsh Kumar 's solution:
Dividing both sides by 4 we have:
5 m + 3 n = 5 0 3 → 5 m ≡ 5 0 3 ( m o d 3 ) → 2 m ≡ 2 ( m o d 3 )
→ 2 ( m − 1 ) ≡ 0 ( m o d 3 ) → g c d ( 3 , 2 ) = 1
⇒ m − 1 ≡ 0 ( m o d 3 ) → m = 3 k + 1
Substituting in the original equation we have:
5 ( 3 k = 1 ) + 3 n = 5 0 3 → 3 n = 5 0 3 − 1 5 k − 5 → n = 1 6 6 − 5 k > 0
→ 5 k < 1 6 6 → k < ⌊ 5 1 6 6 ⌋ → 0 ≤ k ≤ 3 3 ( I )
( I ) shows that k can have 34 different values and hence the answer is 34.
Perfect!!!
Log in to reply
Thanks!Nice problem as well.What a shame I solved it when It was still unrated ...
Log in to reply
Nice problem. And i hate it too when that happens
You have shown m = 1 m o d ( 3 ) . In a similar fashion, you can show that n = 1 m o d ( 5 ) Now let m = 3 k + 1 , n = 5 l + 1 , k , l ≥ 0 Substituting these values in the original equation, we get k + l = 3 3 From which we directly have that the given equation has exactly 3 4 positive integral solutions.
Possibly this is a simpler method, not much different than Arian's.
Starting with 5m + 3n = 503, we find m = 1 (mod 3) and n = 1 (mod 5). Then m = 3k + 1 and n = 5j + 1 with j,k >= 0. Then substituting in the first equation and simplifying, one gets 15(k + j) = 495, or k + j = 33. As j, k both >= 0, there are 34 possibilities for the pair j (j,k) and therefore 34 possibilities for the pair (m,n).
Dividing equation by 4 : 5m+3n = 503
We cannot reduce more : 3, 5 and 503 are coprime.
One obvious solution is (100;1) : 5x100+3x1=503
The solutions in ℤ are (100-3k;1+5k), with k €ℤ. (They are combinations between the particular solution (100;1) and the associated (-3k;+5k) to associated equation 5m+3n=0)
We want only (strictly) positives ones : 100-3k>0 and 1+5k>0. Giving -1 ≤ k ≤ 33. Every k in this interval gives a solution integer and strictly positive (and no duplicate) : there are 34 solutions.
In the last step, you need k > − 1 . The case k = − 1 leads to n = − 4 < 0
20m + 12n = 2012
Simplified, 5m + 3n = 503
Letting n = 5k + 1,
503 = 3(5k + 1) + 5(100 - 3k)
0 ≤ k ≤ 100/3
0 ≤ k ≤ 33.33
n(k) = 34
Divide the equation by 4 and find one solution ( m , n ) = ( 1 0 0 ; 1 ) by looking at the digits of 5 0 3 . Then we know all integer solutions: 5 m − ( − 3 ) n = 5 0 3 , g cd ( 5 ; − 3 ) = 1 ⇒ ( m n ) = ( 1 0 0 1 ) + ( − 3 5 ) k , k ∈ Z For positive solutions, we need m , n > ! 0 . Check both variables separately to get k < 3 1 0 0 ∧ k > − 5 1 ⇒ k ∈ { 0 ; … ; 3 3 } ∣ ∣ ∣ 3 4 distinct solutions!
Problem Loading...
Note Loading...
Set Loading...
Dividing both sides by 4 gives, 5 m + 3 n = 5 0 3 .Now,from the divisibility test of 5 we have that 5 0 3 − 3 n should either end with a 0 or a 5 ,as m is an integer.From this we have that n should either end with 1 (to make units digit 0 ) or 6 (to make units digit 5 ).Hence possibilities for n are 0 0 1 , 0 0 6 , 0 1 1 , 0 1 6 . . . . , 1 5 1 , 1 5 6 , 1 6 1 , 1 6 6 ,now,each value of n gives one value of m ,hence we have 3 4 ordered pairs.