Theorem regarding mod properties (1 Viewer)

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

There is a theorem regarding mod properties such that when a=a'(mod
c) and b=b'(mod c) then a*±b=a'±b' (mod c) right?

Now, 5=5 mod7. applying it to the above, 10=10 mod7, which is not
true since 3=10 mod7. Why? I'm confused.

Thanks
 

matt grime

Science Advisor
Homework Helper
9,392
3
No 10 is congruent to 10 mod 7 and it is congruent to 3. You are mistaken only in thinking this is wrong. really you ought to be susing congruent signs, not equal signs. Any equivalence class has infintely many elements in it in modulo arithmetic.
 
howcome 10=10 mod7? I thought that you can have the same numbers on both sides only when the numbers are less than the mod. Am I wrong again?

-- and by the way, to type fast I use equal signs, I know it's not fully correct, please bear my momentaneous impatience --

Thanks for replying anyway
 

matt grime

Science Advisor
Homework Helper
9,392
3
Why would you only be able to have the same numbers on both sides if they were sufficiently small? x=y mod n means exactly that n divides x-y or equivalently that there is an integerk such that x=kn+y and that is all.
 

Gokul43201

Staff Emeritus
Science Advisor
Gold Member
6,907
13
plusunim said:
howcome 10=10 mod7? I thought that you can have the same numbers on both sides only when the numbers are less than the mod.
As matt has said already, start from the definition of congruence. You are confusing a residue with a least positive residue (commonly refered to as a remainder).

Again, start from the beginning and work your way up.
 
yes I think so. I'll continue reading on. Thanks for the help :)
 

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top