The Constraints Are Reversed

Let m m and n n be positive integers such that 11 divides m + 13 n m+13n and 13 divides m + 11 n m+11n .

What is the minimum value of m + n m+n ?


The answer is 28.

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.

5 solutions

Manuel Kahayon
Jul 4, 2016

m + 13 n 0 ( m o d 11 ) m+13n \equiv 0 \pmod {11} , m + 11 n 0 ( m o d 13 ) m+11n \equiv 0 \pmod {13} . (We add 11 n 11n and 13 n 13n to the first and second equations respectively to get)

m + 13 n + 11 n = m + 24 n 11 n 0 ( m o d 11 ) m+13n+11n = m+24n \equiv 11n \equiv 0 \pmod{11} , m + 13 n + 11 n = m + 24 n 13 n 0 ( m o d 13 ) m+13n+11n = m+24n \equiv 13n \equiv 0 \pmod{13}

Since m + 24 n 0 ( m o d 11 , 13 ) m+24n \equiv 0 \pmod {11,13} , we can deduce that m + 24 n 0 ( m o d 143 ) m+24n \equiv 0 \pmod {143} .

Therefore m + 24 n = 143 k m+24n = 143k for some integer k k .

But since m , n m,n are positive, then to minimize m + n m+n , k k must be positive but as small as possible, and the smallest positive integer is k = 1 k=1

Therefore, m + 24 n = 143 ( 1 ) = 143 m+24n = 143(1) = 143 . We then maximize n n such that m = 143 24 n m = 143-24n is still positive.

The largest satisfying n n is 5 5 , and the corresponding m m is 23 23 , so our answer is 23 + 5 = 28 23+5 = \boxed{28} .

Since 13 13 divides 6 ( m + 11 n ) = ( 6 m + n ) + 65 n 6\left( m+11n \right)=\left( 6m+n \right)+65n , 13 13 divides 6 m + n 6m+n .

Since 11 11 divides 6 ( m + 13 n ) = 6 m + n + 77 n 6\left( m+13n \right)=6m+n+77n , 11 11 also divides 6 m + n 6m+n .

Hence 11 × 13 = 143 11\times 13=143 divides 6 m + n 6m+n , so that 6 m + n = 143 k 6m+n=143k for some positive integer k k .

Since 6 ( m + n ) = 143 k + 5 n = 6 ( 24 k + n ) ( k + n ) 6\left( m+n \right)=143k+5n=6\left( 24k+n \right)-\left( k+n \right) , 6 6 divides k + n k+n so that k + n 6 k+n\ge 6 .

Now 6 ( m + n ) = 143 k + 5 n = 138 k + 5 ( k + n ) 168 6\left( m+n \right)=143k+5n=138k+5\left( k+n \right)\ge 168 .

Consequently m + n 28 m+n\ge 28 , and this is attained if m = 23 m=23 and n = 5 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

Abhisek Mohanty - 4 years, 11 months ago

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?

Mr Yovan - 4 years, 11 months ago
Basim Khajwal
Feb 12, 2017

m + 13 n 0 m + 13n \equiv 0 (mod 11)

m + 11 n 0 m + 11n \equiv 0 (mod 13)

Starting with the second equation we can deduce that:

m + 11 n 0 m + 11n \equiv 0 (mod 13)

m 2 n m \equiv 2n (mod 13)

m = 13 k + 2 n m = 13k + 2n

This can then substituted into the first equation as follows:

13 k + 2 n + 13 n 0 13k + 2n + 13n \equiv 0 (mod 11)

13 k + 15 n 0 13k + 15n \equiv 0 (mod 11)

2 k + 4 n 0 2k + 4n \equiv 0 (mod 11)

k + 2 n 0 k + 2n \equiv 0 (mod 11)

9 n k 9n \equiv k (mod 11)

n 5 k n \equiv 5k (mod 11)

n = 11 j + 5 k n = 11j + 5k

Now we can re-write the sum m + n m + n as :

28 k + 33 j 28k + 33j

Now since both m m and n n are both positive the sum must be more than 0. Hence setting k = 1 k = 1 and j = 0 j = 0 minimizes the sum to 28 \boxed{28}

Why are j and k positive?

The Physicist Cuber Mauro - 3 years, 6 months ago
Anu Rag
Dec 5, 2018

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
val_= 'inf'
for m in range(1,50):
    for n in range(1,50):
        if ((m+13*n)%11 == 0) and ((m+11*n)%13 == 0):
            y = m+n
            if y < val_:
                val_ =  y 
                m_ = m
                n_ = n
print 'm = %d; n = %d; m+n = %d;' %( m_, n_, val_)

1
m = 23; n = 5; m+n = 28;

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...