22MATS11 | BMATS101 | MODULE 4 MATHEMATICS-I VTU NOTES

 

Introduction of modular arithmetic and its applications in Computer Science and Engineering. Introduction to Congruences, Linear Congruences, The Remainder theorem, Solving Polynomials, Linear Diophantine Equation, System of Linear Congruences, Euler’s Theorem, Wilson Theorem and Fermat’s little theorem. Applications of Congruences-RSA algorithm. 

Self-Study: Divisibility, GCD, Properties of Prime Numbers, Fundamental theorem of Arithmetic. Applications: Cryptography, encoding and decoding, RSA applications in public key encryption.