Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Divisibilty related problem

  1. Apr 4, 2012 #1
    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' ?
     
  2. jcsd
  3. Apr 4, 2012 #2

    chiro

    User Avatar
    Science Advisor

    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?
     
  4. Apr 4, 2012 #3
    --> 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.
     
  5. Apr 4, 2012 #4
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Divisibilty related problem
  1. Completeness relations (Replies: 4)

  2. Congruence relation (Replies: 0)

Loading...