Can Solving n = x (mod 10x+1) Simplify Factoring Numbers?

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

The discussion centers on the congruence relation n = x (mod 10x + 1) where n and x are positive integers. Participants explore whether solving this equation can lead to a direct relationship between n and x, which could facilitate the factoring of numbers without extensive searching. The poster mentions having nine additional similar equations, suggesting that a solution to one could unlock the ability to solve all of them. The conversation emphasizes the need for modern mathematical techniques to tackle these congruences effectively.

PREREQUISITES
  • Understanding of modular arithmetic and congruences
  • Familiarity with number theory concepts
  • Basic algebraic manipulation skills
  • Knowledge of integer properties and relations
NEXT STEPS
  • Research advanced techniques in modular arithmetic
  • Explore number theory methods for solving congruences
  • Study the implications of congruences in factoring algorithms
  • Investigate the relationship between congruences and polynomial equations
USEFUL FOR

Mathematicians, number theorists, and students interested in modular arithmetic and its applications in factoring numbers.

sparsh12
Messages
12
Reaction score
0
--> if n = x(mod 10x+1) n,x>0 (where = is symbol used in "congruence" not equality)

then, is there a way to find some direct relation between n and x, in terms of some parameter?

--> I have 9 more such equations and if i am able to solve either one i would be able to solve all of them.

--> And this woud help me factorise any number without searching. But only if above congruence could be solved.

what am I supposed to do to solve the congruence? Some modern mathematics?
 
Physics news on Phys.org


sparsh12 said:
--> if n = x(mod 10x+1) n,x>0 (where = is symbol used in "congruence" not equality)

then, is there a way to find some direct relation between n and x, in terms of some parameter?

--> I have 9 more such equations and if i am able to solve either one i would be able to solve all of them.

--> And this woud help me factorise any number without searching. But only if above congruence could be solved.

what am I supposed to do to solve the congruence? Some modern mathematics?


[itex]n=x\pmod{10x+1}\Longrightarrow n=x+k(10x+1)\,,\,\,k\in Z\Longrightarrow n=x(10k+1)+ k[/itex]...can you see any "direct" relation between n and x? Because beyond what the last equation shows, I can't.

DonAntonio
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 5 ·
Replies
5
Views
9K
  • · Replies 15 ·
Replies
15
Views
8K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 17 ·
Replies
17
Views
3K