Course on Introduction to Number Theory

Nishchay Manwani

In this course, Nishchay Manwani will discuss the important topics under number theory and algorithms associated with it. The course would be helpful for aspirants preparing for Programming. Learners at any stag... Read more

Ended on Oct 4

Sep 22 - Oct 4, 2020

8 lessons

0 practices

0 questions by educators

Schedule

Sep 22 - Oct 4

8 lessons

Sep

22

Prime Numbers - primality tests with sieve of eratosthenes

Lesson 1 • Sep 22 • 1h 5m

Sep

23

Euclid's GCD algorithm analysis

Lesson 2 • Sep 23 • 1h 13m

Sep

25

Factorization using trial division method and working with numbers in prime factors form

Lesson 3 • Sep 25 • 1h 2m

Sep

27

Modular arithmetic and factorial modulo a small number

Lesson 4 • Sep 27 • 2h 8m

Sep

29

Modular Exponentiation and Fermat's little theorem

Lesson 5 • Sep 29 • 1h 2m

Sep

30

Modular Inverse - Combinatorics modulo a small number

Lesson 6 • Sep 30 • 1h 6m

Oct

2

Sieve in linear time with efficient factorization

Lesson 7 • Oct 2 • 1h 4m

Oct

4

Extended Euclid GCD Algorithm - solving linear diophantine equations

Lesson 8 • Oct 4 • 2h 8m