>> Welcome to this first video in a series on the division algorithm. This is a mathematical result that is actually really well known to everyone, although maybe not in the form that we are going to see. So think of a pair of integers for the time being making both of them positive. We know that the first integer won't always divide the second one evenly. But we do know that if we divide the second one by the first, it will go in a certain number of times with a remainder. For example, look at say 8 and 345 . Now I am pretty sure the 8 doesn't divide 345 just by looking at it because 8 is even and 345 isn't. But whatever the case, I know the 8 goes into 345 a certain number of times. That number of times is called the quotient with a remainder left over. We can find out the values of the quotient and remainder by dusting off the old school process of long division. I won't talk through the details here. But just carry out the long division while you watch and listen. The important thing to notice here is that every time we write a multiple on top and then carry through the multiplication and then the subtraction, we get a remainder left over. But that remainder may be so large that we can keep continuing the division process. Take that 25 there the first time we do the multiplication. Why don't we just stop there and say that 8 divides 345 a certain number of times with a remainder 25? Well in some ways that's not incorrect. I could take 8 into 345, 40 times and have 25 left over. That is 345 is 40 times 8 that's 328 plus another 25. And that is correct. But the remainder here is so large that I know because of the process, that I can divide again. So we keep dividing until ultimately we can say that 8 goes into 345, 43 times with a remainder of 1. And I can write that expression as follows: 345 equals 8 times 43 plus 1. Note the quotient here is being multiplied to divisor 8. And the remainder, 1 is being added to the product to get that 345. It's this final addition/multiplication step that's important. Notice what this does is allow me to talk about the result of long division without mentioning any division. I can see the quotient and the remainder at a glance. So let's see how well you understand this with a concept check. Consider the equation 2,012 equals 55 times 36 plus 32. And that is a true equation. You can check that. But what does it mean? Here are four statements about what divides what how many times with remainder. And I want you to select all that apply and don't cheat by actually using long division. Just see if you can tell merely by looking at the equation. So the answer here is both A and B. When we look at the equation 2012 equals 55 times 36 plus 32, we can pick off the divisor as one of the two things being multiplied. The quotient as the other. And the remainder is the stuff left over that is being added back in. So this could be taken in one of two ways. Either 55 is the divisor and 36 is the quotient or vice versa. But either way you go, the remainder is 32. Just to check this, here is the long division process fully worked out for both cases. So the long division process lets us phrase division results without using any division. Can we always do this for any two integers? The answer is basically yes. And that is the result known as the division algorithm. So the division algorithm states that if we take any two integers A and B with B bigger than zero, then there exists unique integers Q and R such that A is equal to B times Q plus R and zero is less than or equal to R is less than B. So this is a lot of information here and to interpret this in light of what we know about division, the division algorithm says that if we divide B into A, and B is a positive not zero integer, then Q is the unique maximum number of times B goes into A and R is the remainder. B is the divisor here like 8 was in the example earlier. Q is the quotient as the number of times B goes into A. And since we know that the remainder could be as small as zero but could never be larger than B, because if it were, B could go into A more times, that's why the inequality is here. So let's see how well you are understanding the statement of the division algorithm with an example. In the statement of the division algorithm, let's suppose that A is 101 and B is 16. What are the values of Q and R that the division algorithm guarantees in this case? Here are your choices. And take a look at it and pause the video. So the right answer here is A. And we can check this by simply doing the math and the division algorithm, 101 is equal to 16 times 6; 16 times 6 is 96 plus 5 left over. But you might have noticed in trying to check these things, that answer C and D also check out, 101 is also equal to 16 times 5 plus 21. And 101 is also equal to 16 times 7 plus negative 11. So why is A right, but C and D are wrong? Well, it has to do with the inequality that's in the division algorithm which states that the values of Q and R have to be, in this case, such that zero is less than or equal to R and R is less than 16. R has to be less than the thing I am divided by. Of the three values of Q and R in the concept check that make the equation work, only the one that's in A fits the inequality. The division algorithm also works if you divide into a negative number as well, which is a little different from long division because we don't often use negative numbers in long division. So for an example, take A equal to negative 87 in the division algorithm and B equal to 6. So the division algorithm says that the divisor needs to be positive but the number that we are dividing into doesn't actually have to be. So we should be able to find a Q and a R such that negative 87 is equal to 6Q plus R. Now we can try some trial and error to see if we can find that Q, multiplying by negative 15 gives us a nice round number of negative 90 which is actually pretty close to negative 87. Is that the right quotient? Well Q equal negative 90 work? Well it depends on how the remainder works out. If we use Q equals negative 90 and get a remainder between zero and 5 which is the range provided by the inequality in the division algorithm, then that Q value will work. So let's put in Q equals negative 90 and see what we have -- or sorry, Q equals negative 15 and see what we have. So negative 87 is equal to negative 15 times 6, that's the negative 90, and I would have to add a 3 on to make that equation work. And so that is my remainder. So yes, this quotient value works. We can write negative 87 equal to 6 times negative 15 plus 3. So that's an overview of the division algorithm. Thanks for watching.