
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
January 28th, 2012, 07:34 PM  #1 
Member Joined: Apr 2010 Posts: 34 Thanks: 0  ((my) mod n ) congruent to n1
If given a 'n' value and m = floor ( squareroot(n) ) then is there any way to find the value of 'y' , such that ((m*y) mod n) is congruent to (n1) 
January 28th, 2012, 09:02 PM  #2 
Member Joined: Apr 2010 Posts: 34 Thanks: 0  Re: ((my) mod n ) congruent to n1
with the help of a friend i figured out that, if m is the divisor of n, it wont be possible to get a solution . But what about the other values? 
January 28th, 2012, 10:07 PM  #3 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: ((my) mod n ) congruent to n1
I think what you're saying is, given m and you want to find y such that Is that right?

January 28th, 2012, 10:19 PM  #4  
Member Joined: Apr 2010 Posts: 34 Thanks: 0  Re: ((my) mod n ) congruent to n1 Quote:
I found that modular inverse would yield the answer . But it gives only the smallest modular number. To get the number i require it has long way to go from smallest number.  
January 28th, 2012, 10:21 PM  #5 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: ((my) mod n ) congruent to n1
The modular inverse gives all the answers. To get from one to the next you add the modulus.


Tags 
congruent, mod 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
h^2 congruent to h mod n  claudiohorvi  Number Theory  5  November 25th, 2013 06:15 AM 
Are they congruent at 0 mod y?  coffee_leaf  Number Theory  1  September 2nd, 2012 09:07 PM 
Congruent circles  johnny  Algebra  8  March 4th, 2011 12:37 AM 
need help for a proof about congruent, and gcd  kenhct  Abstract Algebra  1  November 2nd, 2010 11:38 AM 
x^2 congruent to 2 mod 5  sea_wave  Number Theory  4  February 10th, 2010 11:16 PM 