Let m and n be positive integers such that 11 divides m + 1 3 n and 13 divides m + 1 1 n .
What is the minimum value of m + n ?
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.
Since 1 3 divides 6 ( m + 1 1 n ) = ( 6 m + n ) + 6 5 n , 1 3 divides 6 m + n .
Since 1 1 divides 6 ( m + 1 3 n ) = 6 m + n + 7 7 n , 1 1 also divides 6 m + n .
Hence 1 1 × 1 3 = 1 4 3 divides 6 m + n , so that 6 m + n = 1 4 3 k for some positive integer k .
Since 6 ( m + n ) = 1 4 3 k + 5 n = 6 ( 2 4 k + n ) − ( k + n ) , 6 divides k + n so that k + n ≥ 6 .
Now 6 ( m + n ) = 1 4 3 k + 5 n = 1 3 8 k + 5 ( k + n ) ≥ 1 6 8 .
Consequently m + n ≥ 2 8 , and this is attained if m = 2 3 and n = 5 .
Will u please explain me hoe the instinct of multiplying 6 came to your mind...............was this by practice or its was a kind of hidden hint in the question
And what if i multiply 13n+m by 11n+m and get 0 mod 143 ,and realize that this implies that 24mn+m^2.is equal to 0 mod 143 and so m(24n+m) equal to 0 mod 143 so n equals to 5 and m equal to 23 is the least value?
m + 1 3 n ≡ 0 (mod 11)
m + 1 1 n ≡ 0 (mod 13)
Starting with the second equation we can deduce that:
m + 1 1 n ≡ 0 (mod 13)
m ≡ 2 n (mod 13)
m = 1 3 k + 2 n
This can then substituted into the first equation as follows:
1 3 k + 2 n + 1 3 n ≡ 0 (mod 11)
1 3 k + 1 5 n ≡ 0 (mod 11)
2 k + 4 n ≡ 0 (mod 11)
k + 2 n ≡ 0 (mod 11)
9 n ≡ k (mod 11)
n ≡ 5 k (mod 11)
n = 1 1 j + 5 k
Now we can re-write the sum m + n as :
2 8 k + 3 3 j
Now since both m and n are both positive the sum must be more than 0. Hence setting k = 1 and j = 0 minimizes the sum to 2 8
Why are j and k positive?
11p=m+13n
13q=m+11n
can be written as,
11y=m+2n
13z=m-2n
solving,
11y+13z=2m
11y-13z=4n
so by substituting for y,z we can know that either y,z both are even or odd. And 11y>13z.
first, possible values for y and z are y=3,z=1 for which m=23 and n=5.
And the next possible values for y and z are y=5,z=3 for which m=47 and n=4 and so on but greater than 28.
so the least possible sum can be 28.
1 2 3 4 5 6 7 8 9 10 |
|
1 |
|
Problem Loading...
Note Loading...
Set Loading...
m + 1 3 n ≡ 0 ( m o d 1 1 ) , m + 1 1 n ≡ 0 ( m o d 1 3 ) . (We add 1 1 n and 1 3 n to the first and second equations respectively to get)
m + 1 3 n + 1 1 n = m + 2 4 n ≡ 1 1 n ≡ 0 ( m o d 1 1 ) , m + 1 3 n + 1 1 n = m + 2 4 n ≡ 1 3 n ≡ 0 ( m o d 1 3 )
Since m + 2 4 n ≡ 0 ( m o d 1 1 , 1 3 ) , we can deduce that m + 2 4 n ≡ 0 ( m o d 1 4 3 ) .
Therefore m + 2 4 n = 1 4 3 k for some integer k .
But since m , n are positive, then to minimize m + n , k must be positive but as small as possible, and the smallest positive integer is k = 1
Therefore, m + 2 4 n = 1 4 3 ( 1 ) = 1 4 3 . We then maximize n such that m = 1 4 3 − 2 4 n is still positive.
The largest satisfying n is 5 , and the corresponding m is 2 3 , so our answer is 2 3 + 5 = 2 8 .