If a positive integer x gives a remainder of 5 when divided by 7, then all possible values of x are 5 , 1 2 , 1 9 , 2 6 , 3 3 , … . Now, suppose this time that 2 x gives a remainder of 5 when divided by 7. Then is it true that all possible positive values of x are 5 + 1 , 1 2 + 1 , 1 9 + 1 , 2 6 + 1 , 3 3 + 1 , … ?
Note that each of the two sequences above follows an arithmetic progression .
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.
Let S x be the arithmetic progression { 5 , 1 2 , 1 9 , 2 6 , ⋯ } . Let S 0 denote the first term of S x , S 1 the second, S 2 the third, and so on such that:
S 0 = 5
S 1 = 5 + 7
S 2 = 5 + 7 + 7
It follows that S x = S 0 + 7 x
Now looking 2 ( S x + 1 ) = 2 ( S 0 + 1 ) + 1 4 x notice that 1 4 x is definitely a multiple of 7 and so will leave no remainder when divided by 7 but 2 ( S 0 + 1 ) = 1 2 = S 1 which leaves a remainder of 5 when divided by 7 .
Therefore this is True .
Problem Loading...
Note Loading...
Set Loading...
We can see the first sequence given is all 5 modulo 7,
Then,we have
2 x ≡ 5 ≡ − 2 ( m o d 7 )
Because g c d ( 2 , 7 ) = 1 , so we can divide 2 on the both sides to get:
x ≡ − 1 ≡ 6 ( m o d 7 )
Then we know the second sequence given is obtained by just adding 1 on the first sequence, so the second sequence are numbers that are 6 modulo 7.
So the answer is Y e s