Advanced Mathematics for Computer Science HNCST409 BTech Honors 2024 Scheme

About Me

Syllabus

Advanced Mathematics for Computer Science HNCST409 BTech Honors 2024 Model Question Paper and Answers

Module- I

Introduction

Group , Ring and Fields

Divisibility

Modular Arithmetic and Congruences

Linear Congruences

Modular Inverses 

   Euclidean algorithm 

   Extended Euclidean algorithm 

Euler’s and Fermat’s little theorem 

Euler's Totient Function

Prime Numbers and Prime-Power Factorisation
Fermat and Mersenne Prime
Primality Testing and Factorization

Wilson's Theorem

Pseudo Primes and Carmichael Numbers

Primality testing 

    AKS

    Miller-Rabin

Galois Field (introduction and basic operations)

RSA cryptosystem: key generation - encryption/decryption 

Hash functions (introduction)