Scribd
Upload
3 views

Operations on Modulo

The document explains operations in modular arithmetic, including addition, subtraction, and multiplication modulo n. It provides examples for each operation, demonstrating how to calculate results by finding remainders after division. The focus is on performing calculations within a circular range defined by the modulus.

Uploaded by

Josephine Agustine
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
3 views

Operations on Modulo

The document explains operations in modular arithmetic, including addition, subtraction, and multiplication modulo n. It provides examples for each operation, demonstrating how to calculate results by finding remainders after division. The focus is on performing calculations within a circular range defined by the modulus.

Uploaded by

Josephine Agustine
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 12

operations on

modulo
In modular arithmetic, operations are
1.
performed "clock-wise" or within a
circular range.
There are four arithmetic
operations that can be performed
on modular arithmetic: addition
modulo n, subtraction modulo n,
2.
multiplication modulo n,
exponential modul
addition modulo: mod(+)
(a+b)mod n.
(38 + 4) mod 12 = ?

First, calculate the sum: 38+ 4 = 12

Then, divide by 12 and find the remainder: 42 ÷


12 = 3 with a remainder of 6

So, (38+ 4) mod 12= 6


exampl
(7+7)mod
e: 12=14mod
12=2
1. 7+7=14 mod 12
14=1×12+2
so,our remainder
here is 2
answer this:

(20+4)mod12.
(12+6)mod 7

(9+6)mod 12.
subtraction in modulo operations:
(25 - 17) mod 7 = ?

1. Perform subtraction: 25 - 17 = 8
2. Divide by modulus (7): 8 ÷ 7 = 1
with remainder 1
3. Result: (25 - 17) mod 7 = 1
3. Result: (25 - 17) mod 7 = 1

# Example 2
(43 - 22) mod 9 = ?

1. Perform subtraction: 43 - 22 =
21
2. Divide by modulus (9): 21 ÷ 9 =
multiplication modulo: mod(×)
(a×b)mod n.
(9× 6) mod 12 = ?

First,1.
calculate the product: 4 × 6 = 54

Then, divide by 12 and find the remainder:


2.
54÷12=4 with a remainder of 6

So, ( 9×6) mod 12= 6


second
example:
multiplication modulo: mod(×)
(a×b)mod n.
(4 × 6) mod 9 = ?

First, calculate the product: 4 × 6


= 24

Then, divide by 9 and find the

You might also like