New Reply

Modular arithmetic with a variable modulus and fractions

 
Share Thread Thread Tools
Nov17-12, 04:37 PM   #1
 

Modular arithmetic with a variable modulus and fractions


(This is my first post.)

I can't seem to find a good way of solving this sort of congruence for x:

x^2 / 3 + 11 [itex]\equiv[/itex] 5 (mod x)

Through trial and error it appears at least 3 and 6 are answers, but how can you reach them regularly? (I'm heard conflicting things about fractions being defined for modular arithmetic. It might be that this isn't even a createable congruence.)
 
PhysOrg.com
PhysOrg
mathematics news on PhysOrg.com

>> Mathematicians analyze social divisions using cell phone data
>> Can math models of gaming strategies be used to detect terrorism networks?
>> Mathematician proves there are infinitely many pairs of prime numbers less than 70 million units apart
Nov17-12, 11:11 PM   #2
 
Recognitions:
Homework Helper Homework Help
Science Advisor Science Advisor
Quote by Floating Info View Post
I'm heard conflicting things about fractions being defined for modular arithmetic.
If the denominator is prime to the base then it's always defined. Otherwise, only when the HCF of denominator and base happens to divide the numerator in the ordinary way:
1/3 (6) does not exist because there is no number x s.t. 3x[itex]\equiv[/itex]1 (6).
6/15 (9) is ok because HCF(15,9) = 3, which cancels to produce 2/5 (9) = 4.
Quote by Floating Info View Post
x^2 / 3 + 11 [itex]\equiv[/itex] 5 (mod x)
Just multiply it out and see what you get.
 
New Reply

Tags
fractions, modular arithmetic, variable modulus
Thread Tools


Similar Threads for: Modular arithmetic with a variable modulus and fractions
Thread Forum Replies
modular arithmetic Calculus & Beyond Homework 3
Modular Arithmetic Set Theory, Logic, Probability, Statistics 3
Modular Arithmetic Calculus & Beyond Homework 0
Modular arithmetic Linear & Abstract Algebra 11
Modular Arithmetic Calculus & Beyond Homework 2