Number Theory and Cryptography | Chinese remainder theorem | L3

Поділитися
Вставка
  • Опубліковано 17 гру 2024

КОМЕНТАРІ •

  • @Sanonlineclasses
    @Sanonlineclasses  Рік тому +8

    0:00 Chinese remainder Theorem
    1:35 Problem_1
    13:12 Problem_2
    22:13 Chinese remainder theorem for non coprime case
    23:42 Problem_3 (non coprime case )
    37:17 Problem_4 (non coprime case)
    43:10 Problem_5

  • @SunnySingh-t1e
    @SunnySingh-t1e 3 місяці тому

    Best video on UA-cam on this topic.

  • @boya_chandu
    @boya_chandu Рік тому +1

    CONGRATULATIONS FOR 1K SUBSCRIBERS SIR

  • @AnandKumar-yt4rs
    @AnandKumar-yt4rs 7 місяців тому +1

    why you are modding the values in finding the inverse of any linear sequence. like in 19:18 we have 30y4 congruent 1 mod 11 and 30 is modded to 8y4 what is the reason as the general form of inverse of linear sequence is ax congruent 1 mod m where a can be any integer.

  • @kishangupta1225
    @kishangupta1225 7 місяців тому

    46:27 sir if we find the inverse through bezout's coefficient i am getting -3 as a inverse of 2 mod 7 but you have taken 4 as the inverse what is correct?

    • @Sanonlineclasses
      @Sanonlineclasses  7 місяців тому

      If we are working with mod 7 then minus 3 is equal to 4. Since -3=7(-1)+4.or simply add 7 to -3 to make it positive

  • @prabashvarma6882
    @prabashvarma6882 Рік тому +1

    Sir, pls upload all videos
    We having exams in one week
    Thankyou so much sir
    This channel is very helpful 🎉

  • @gouravp.3851
    @gouravp.3851 7 місяців тому

    7:00 sir, y1 could be -1 here also, right?

  • @himanshudas5887
    @himanshudas5887 Рік тому +1

    And sir please upload last video of this chapter as soon as possible

  • @dixituday11
    @dixituday11 7 місяців тому

    sir ji how you find gcd in 3rd question

  • @googlemate9233
    @googlemate9233 Рік тому +1

    Is this a last topic of chapter

    • @Sanonlineclasses
      @Sanonlineclasses  Рік тому +1

      One more video will be shared.

    • @atroxxgaming4738
      @atroxxgaming4738 Рік тому +2

      ​@@Sanonlineclasses sir keep it short😢

    • @Sanonlineclasses
      @Sanonlineclasses  Рік тому +1

      @@atroxxgaming4738 I have already put the time stamp in pinned comment so watch as per your requirements.

  • @rajvaibhav003
    @rajvaibhav003 7 місяців тому +2

    42:18
    Answer x=252k+16

  • @cowboy5902
    @cowboy5902 Рік тому +2

    problem 4 : answer = x= 252 +16