Number theory course : youtube CodeNCode(6 Feb 2020 : 1 practice video added)

This is going to be a complete video lecture series on Number theory covering concepts in details with implementation details and practice problems to make concepts clear and gain confidence.

here are the list of topics we could be covering in this seires
(advance concepts like Mobius inversion and FFT will be covered in advanced number theory series).
L00 : Course Overview

L01 : Primality test in O(sqrt(N)) Time

L01.1 : Practice Problem : Primality test(codechef)

L02 : Sieve of Eratosthenes

L02.1 : Practice Problem : finding kth prime(SPOJ)

L03 : Prime Factorization in O(sqrt(N)) time

L04 : Binary Exponentiation

L04.1 : Practice Problem : Prime interval (HackerEarth)

L04.2 : Practice Problem : Micro and Prime Prime (HackerEarth)

L05 : Prime Factorization using Sieve in O(logN) Time

L06 : Matrix Exponentiation with problem explanation(MPOW SPOJ)

L07 : Nth element of a recurrence relation in O(LogN)

L07.1 : Fibonacci Finding (HackerRank) - Matrix exponentiation practice Problem

L08 : Euclid Algorithm for GCD and Introduction to Modular Arithmetic

L08.1 : GCD Queries (Codechef)

L09 : Modular Arithmetic Part 1

L10 : Modular Arithmetic Part 2

L10.1 : A. Arpa’s hard exam and Mehrdad’s naive cheat(Codeforces)

L11 : Modular GCD(Codechef)

L10 : Introduction to modular inverse and how to calculate it
L11 : Extended Euclid algorithm
L12 : Solving Linear diophantine equation using extended Euclidean algorith
L13 : Calculating Binomial Coefficient
L14 : fiinding number of divisors of N
L15 : Chinese Remainder Theorem
L16 : Euler’s Totient Function
L17 : Pollard p-1 integer factorization method
L18 : Pollard Rho integer factorization method
L19 : Segmented Sieve

Your suggestion / support is needed for this channel(CodeNCode) to grow.

Thank you for your valuable time.
CodeNCode.

25 Likes

when will you add the rest videos ?

i am currently working on 3 series , this is one of them , so i will be uploading 1 video per day at least.

5 Likes

@waqar_ahmad224 You are helping us save lots of money :slight_smile: :slight_smile: Keep going bro!!

1 Like

just happy that i can help people.

4 Likes

great initiative bruhh :heart_eyes:

I really enjoyed your graph theory course. When will that be finished ?

i am trying my best brother , working alone is a bit difficult.

2 Likes

Just a suggestion:- try to upload tutorials based upon mobius inversion and related problems.

You are doing great work. keep going!!!Thanks:smiley:

Really nice!
Love your videos and your initiative.
What drives you to make these? According to my limited understanding, it would probably take a lot of time to make and even if you do earn from them, it wouldn’t be a lot :frowning:
Anyhow, great job and please keep it up!

1 Like

28 Jan 2020 : New Video added
L06 : Matrix Exponentiation with problem explanation(MPOW SPOJ)

3 Likes

29 Jan 2020 : New Video Added
L07 : Nth element of a recurrence relation in O(LogN)

1 Like

2 Feb 2020 : new Practice Problem Added
L07.1 : Fibonacci Finding (HackerRank) - Matrix exponentiation practice Problem

1 Like

You are great. Doing a great help to us.

1 Like

2 Feb 2020 : new video added
L08 : Euclid Algorithm For GCD and Introduction to Modular Arithmetic

1 Like

4 Feb 2020 : new practice problem added
L08.1 : GCD Queries (Codechef)

1 Like

5 Feb 2020 : 2 new videos added
L09 : Modular Arithmetic Part 1

L10 : Modular Arithmetic Part 2

Great job man! videos are really helpful . Try to suggest some more related problems on coding platforms in the video description so that we can practice a lot.

1 Like

5 Feb2020 : Practice problem added
L10.1 : A. Arpa’s hard exam and Mehrdad’s naive cheat(Codeforces)