Scribd
Upload
3 views1 page

Modular Arithmetic Assignment

Modular arithmetic is a mathematical concept focused on remainders, defined for integers a, b, and n. It has key properties and theorems, such as Fermat's and Euler's Theorems, and is widely applied in fields like cryptography, computer science, and error detection. Overall, it simplifies calculations and supports secure systems.

Uploaded by

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

Modular Arithmetic Assignment

Modular arithmetic is a mathematical concept focused on remainders, defined for integers a, b, and n. It has key properties and theorems, such as Fermat's and Euler's Theorems, and is widely applied in fields like cryptography, computer science, and error detection. Overall, it simplifies calculations and supports secure systems.

Uploaded by

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

APPLICATION OF MODULAR ARITHMETIC

1. Introduction
Modular arithmetic is a branch of number theory dealing with remainders. For integers a, b and n:
a ≡ b (mod n) if n divides (a − b).

2. Properties
(a + b) mod n = [(a mod n) + (b mod n)] mod n
(ab) mod n = [(a mod n)(b mod n)] mod n

3. Theorems
Fermat’s Theorem: a^(p−1) ≡ 1 (mod p)
Euler’s Theorem: a^φ(n) ≡ 1 (mod n)

4. Applications
- Cryptography (RSA Algorithm)
- Computer Science (hashing, memory)
- Clock Arithmetic
- Calendar Calculations
- Error Detection (ISBN)
- Coding Theory

5. Examples
7^100 mod 6 = 1
2x ≡ 4 (mod 6) ⇒ x ≡ 2 (mod 3)
5^20 mod 13 = 1

6. Conclusion
Modular arithmetic is essential in mathematics and computing, simplifying calculations and enabling
secure systems.

References
- Elementary Number Theory
- Discrete Mathematics by Kenneth Rosen

You might also like