# Egyptian Division

After I published a post on Egyptian Multiplication I was asked if an Egyptian Division exists as well. The answer is yes!…

Although I have to admit, that it only works out when the quotient is an integer.

Lets say we want to divide 144 by 24.

Again we make 2 columns. The left numbers are the powers of 2(in order). The right numbers are multiples of the divisor,which are generated by doubling the number that is over the number. We stop entering numbers when the right number is bigger than the dividend. Then we chose some rows, so that the sum of the right numbers of the rows is equal to the dividend. In this case the row with 48 and 96 since 48+96=144. Then we add the left numbers of those rows and we get the solution.

Proof:                                                                                                                                              Lets say that we are dividing x by y.

We proof, that there always is a combination of rows, so that the sum of the right numbers is equal to the dividend. It is obvious, that the right number is y times as big as the left number in each row (the first row is 1,y and then we double both numbers). If the quotient is not an integer it does not work, so we can say that the quotient is an integer. It is well known, that you can write every integer as a sum of powers of 2 when each power is used once. That means that you can also write the divisor as sum of powers of 2. Multiplying the quotient by y is the same thing as multiplying each of the powers of 2 (whose sum is the divisor) by y and adding them up.It follows, that dividend can be written as a sum of the right numbers. Since the right number is y times as big as the left number in each row by the distributive property The sum of the left numbers is then the quotient.