SecondThread's blog

Algorithms Dead Episode 1: Divsion Under Mod!
By SecondThread, history, 9 months ago, In English

Algorithms Dead Episode 1: Division Under Mod

Do you blindly do operations under mod without knowing why they work? Does it scare you when a problem asks you do print something mod a big number? If so, you should watch Episode 1 of Algorithms Dead!

In it, I talk about why mod operations (addition/subtraction/multiplication) are allowed, why mod inverses work, and what things are safe to do when you store fractions as $$$p*q^{-1}$$$.

 
 
 
 
  • Vote: I like it
  • +144
  • Vote: I do not like it

Comments Comments (3)
»
9 months ago, # |
  Vote: I like it +13 Vote: I do not like it

It was nice, your channel has many helpful videos,also loved the lecture on Game Theory.

→ Reply
»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

@SecondThread : Can you please add some good questions for practice on this topic ?

→ Reply
»
5 weeks ago, # |
  Vote: I like it -6 Vote: I do not like it

the answer for 8/7(mod 5) = 4 using prime modulo inverse , shouldn't it be 1 ?

→ Reply