How Does the Variable x Relate to n in This Divisibility Problem?

[sparsh12]

if,

10x+1 divides n-x

and 10x +1 divides 10n +1 , where x is a variable and positive integer while n is a constant and positive integer.

then, is there a way to find, of what form x must be, in terms of 'n' ?

 

[chiro]

if,

10x+1 divides n-x

and 10x +1 divides 10n +1 , where x is a variable and positive integer while n is a constant and positive integer.

then, is there a way to find, of what form x must be, in terms of 'n' ?

Hey sparsh12 and welcome to the forums.

Have you dealt with linear systems of congruence equations? Do you know how to solve linear congruence equations? Have you heard of the chinese remainder theorem?

 

[sparsh12]

--> Yeah i have heard of Chinese remainder theorem but i have never dealt with linear systems of congruence equations.

--> And i observed that both congruences are actually equivalent, so i feel the problem doesnot remain a system of congruence equation, as i infer from it's name.

--> But the problem remains unsolved for me.

--> Apart from all that i have a book of elementary number theory by David Burton.i would try to go through it.

 

[sparsh12]

http://img831.imageshack.us/img831/8873/1312s.png