Foundations, part 13

Find the smallest positive integer solution of X X such that

N 24 ( m o d X ) 2 N 11 ( m o d X ) . \large \begin{aligned} N &\equiv 24 \pmod{X} \\ 2N &\equiv 11 \pmod{X} \end{aligned}.


The answer is 37.

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.

3 solutions

Ankit Kumar Jain
May 23, 2017

n 24 ( m o d x ) x n 24 x 2 n 48 n\equiv{24}\pmod{x} \implies x \mid n-24 \implies x \mid 2n-48

n 11 ( m o d x ) x 2 n 11 n\equiv11\pmod{x} \implies x \mid 2n-11

We conclude that x ( 2 n 11 ) ( 2 n 48 ) = 37 x \mid (2n-11)-(2n-48) = 37

n > 24 n = 37 n > 24 \qquad \therefore \boxed{n = 37}

We have that N = 24 + a X N = 24 + aX and 2 N = 11 + b X 2N = 11 + bX for some integers a , b a,b . Then

2 N N = ( 11 + b X ) ( 24 + a X ) N = 13 + ( b a ) X = 13 + c X 2N - N = (11 + bX) - (24 + aX) \Longrightarrow N = -13 + (b - a)X = -13 + cX for some integer c c .

Thus 24 + a X = 13 + c X 37 = ( c a ) X = d X 24 + aX = -13 + cX \Longrightarrow 37 = (c - a)X = dX for some integer d d . Since 37 37 is prime and X X is (assumed) positive and greater than 24 24 we must have that X = 37 X = \boxed{37} .

Consider 24 and 2 x 24 = 48. Obviously 24 satisfies the first restriction. Now choose 25 for X. Then 48 mod 25 = 23 mod 25. So for X = 24 + n, 2N is 24 - n mod X. Since 24 - n = 11 it gives n = 13 and thus X = 37.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...