Find the smallest positive integer solution of X such that
N 2 N ≡ 2 4 ( m o d X ) ≡ 1 1 ( m o d X ) .
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.
We have that N = 2 4 + a X and 2 N = 1 1 + b X for some integers a , b . Then
2 N − N = ( 1 1 + b X ) − ( 2 4 + a X ) ⟹ N = − 1 3 + ( b − a ) X = − 1 3 + c X for some integer c .
Thus 2 4 + a X = − 1 3 + c X ⟹ 3 7 = ( c − a ) X = d X for some integer d . Since 3 7 is prime and X is (assumed) positive and greater than 2 4 we must have that X = 3 7 .
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.
Problem Loading...
Note Loading...
Set Loading...
n ≡ 2 4 ( m o d x ) ⟹ x ∣ n − 2 4 ⟹ x ∣ 2 n − 4 8
n ≡ 1 1 ( m o d x ) ⟹ x ∣ 2 n − 1 1
We conclude that x ∣ ( 2 n − 1 1 ) − ( 2 n − 4 8 ) = 3 7
n > 2 4 ∴ n = 3 7