Modular Series

If a positive integer x x gives a remainder of 5 when divided by 7, then all possible values of x x are 5 , 12 , 19 , 26 , 33 , . 5,\ 12,\ 19,\ 26,\ 33,\ \ldots . Now, suppose this time that 2 x 2x gives a remainder of 5 when divided by 7. Then is it true that all possible positive values of x x are 5 + 1 , 12 + 1 , 19 + 1 , 26 + 1 , 33 + 1 , ? 5+1,\ 12+1,\ 19+1,\ 26+1,\ 33 +1,\ \ldots\, ?

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.

2 solutions

Kelvin Hong
Nov 18, 2017

We can see the first sequence given is all 5 modulo 7,

Then,we have

2 x 5 2 ( m o d 7 ) 2x \equiv 5 \equiv -2\pmod{7}

Because g c d ( 2 , 7 ) = 1 gcd(2,7) = 1 , so we can divide 2 on the both sides to get:

x 1 6 ( m o d 7 ) x \equiv -1 \equiv 6 \pmod{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 \boxed{Yes}

Piero Sarti
Jan 26, 2018

Let S x S_x be the arithmetic progression { 5 , 12 , 19 , 26 , } \{5, 12, 19, 26, \cdots \} . Let S 0 S_0 denote the first term of S x S_x , S 1 S_1 the second, S 2 S_2 the third, and so on such that:

S 0 = 5 S_0 = 5

S 1 = 5 + 7 S_1 = 5 + 7

S 2 = 5 + 7 + 7 S_2 = 5 + 7 + 7

It follows that S x = S 0 + 7 x S_x = S_0 + 7x

Now looking 2 ( S x + 1 ) = 2 ( S 0 + 1 ) + 14 x 2(S_x + 1) = 2(S_0 + 1) + 14x notice that 14 x 14x is definitely a multiple of 7 7 and so will leave no remainder when divided by 7 7 but 2 ( S 0 + 1 ) = 12 = S 1 2(S_0 + 1) = 12 = S_1 which leaves a remainder of 5 5 when divided by 7 7 .

Therefore this is True \boxed{\text{True}} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...