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

  • Context: Undergrad 
  • Thread starter Thread starter sparsh12
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around a divisibility problem involving the variable x and the constant n, specifically examining the conditions under which \(10x + 1\) divides both \(n - x\) and \(10n + 1\). Participants explore the relationship between x and n and seek to determine the form of x in terms of n.

Discussion Character

  • Exploratory, Technical explanation, Mathematical reasoning

Main Points Raised

  • One participant poses the initial question about the divisibility conditions and seeks to express x in terms of n.
  • Another participant inquires whether the original poster is familiar with linear systems of congruence equations and the Chinese remainder theorem, suggesting these concepts may be relevant to the problem.
  • A later reply indicates that the participant has heard of the Chinese remainder theorem but has not worked with linear systems of congruence equations, expressing uncertainty about the problem's classification as a system of congruences.
  • The same participant notes that they believe the two congruences presented are equivalent, leading them to feel that the problem does not remain a system of congruences, although they still find the problem unresolved.
  • The participant mentions a resource, a book on elementary number theory, which they plan to consult for further understanding.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the nature of the problem or its classification, and multiple viewpoints regarding the equivalence of the congruences and their implications remain present.

Contextual Notes

The discussion does not clarify certain assumptions about the nature of n or the specific properties of the divisibility conditions, leaving some aspects unresolved.

sparsh12
Messages
12
Reaction score
0
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' ?
 
Physics news on Phys.org
sparsh12 said:
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?
 
--> 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.
 

Similar threads

Replies
48
Views
6K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K