00:02
Hi, given a is equivalent to b mod of m and n divides m.
00:09
Now we have to show that a is equivalent to be mod n.
00:13
Now as n divides m, so this implies m can be written as n times d for some number d.
00:21
Now this means a is equal to k times m plus b.
00:26
Now this is equal to k times m can be written as n into d plus b.
00:32
Now this further can be written as k into d into n plus b.
00:38
So from here we see that a is equivalent to b mod n also.
00:44
Now we have to solve the system of equation given as 5x plus 3y equivalent to 1 mod 7.
00:56
And 3x plus 2y equivalent to 4 mod 7.
01:05
Now we write this in matrix form.
01:08
So this is equal to 5332 into xy matrix equal to 1 and 4.
01:19
Now we find the determinant of this coefficient matrix.
01:23
So let us take this coefficient matrix equal to a.
01:25
So next we find determinant a...