Hi Guys,

Having some trouble with basic modular arithmetic, most of the materials i have dont seem to be helping..

a simple question 2 mod 10 = 2.. how did they get = 2?

3 mod 18 = 3, could you please explain the process

Printable View

- Dec 12th 2010, 01:55 PMextaticModular Arithmetic
Hi Guys,

Having some trouble with basic modular arithmetic, most of the materials i have dont seem to be helping..

a simple question 2 mod 10 = 2.. how did they get = 2?

3 mod 18 = 3, could you please explain the process - Dec 12th 2010, 02:08 PMtonio
- Dec 12th 2010, 02:15 PMextatic
- Dec 12th 2010, 02:45 PMtonio
- Dec 12th 2010, 03:00 PMPetek
I'd like to add to tonio's reply. Programmers use b (mod n) to represent the remainder upon dividing b by n. For example, 7 (mod 5) equals 2, since 7/5 = 1, with remainder 2. See , for example, section 3.4 of

*Concrete Mathematics*by Graham, Knuth and Patashnik. - Dec 12th 2010, 03:10 PMextatic
Thank you to you both :)

Petek thank you for that.. - Dec 12th 2010, 09:53 PMextatic
If this helps anyone,

2648 (mod 7)

2648 / 7 = 378.28...........

378 x 7 = 2646

2648 - 2646 = 2

2468 (mod 7) = 2

thanks for the help guys