00:01
In this question, we are asked to find the inverse of 5 in z11.
00:05
Recall that the inverse means that the number such that 5 times that number equals to 1 in z11.
00:15
And z11 basically means mod 11, right? that means we want 5a to be congruent to 1 mode 11.
00:25
And since 11 is a small number, we can just do it by brute force by plugging in different numbers for 8.
00:34
So if 5 times 1 equals to 5 right and this is not congruent to 1 model 11.
00:42
5 minus 1 is not divisible by 11.
00:46
Next let's do 5 times 2.
00:49
5 times 2 equals to 10 still not congruent to 1 because 10 minus 1 is not divisible by 11.
01:02
Let's try 5 times 3.
01:04
It's 15 still not congruent.
01:11
Next is going to be 5 times 4 and that's 20 and 20 is not 3.
01:15
20 minus 1 is not divisible by 11...