Wednesday, 6 March 2013

modular arithmetic - basic modulus question



So if so ab(modn), which should be read as "a is congruent to b modulo n" which from what I understand is something among the lines of "a is the remainder when b is divided by n".



Now, given 5141(mod5) means the remainder of 41 divided by 5 is 1, so this is a? I am confused as a looks to be 51?



Answer



41(mod5)1(mod5) (This is 415, with a remainder of 1.)



51(mod5)1(mod5) (This is 515, also with a remainder of 1.)



Therefore: 4151(mod5).



a1(mod5)



b1(mod5)



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...