previous | index | next

Accumulating Partial Products

If we let A = 1 initially, then the steps of the iteration are: 
  be = A × b × b × b × ... × b
       -----
	 |
    Store this in A

     =     A × b × b × ... × b
       	   -----
	     |
        Store this in A

     =            A  × b × ... × b
                     .
                     .
     =                               A × b

     =                                   A
At each step, we made use of the fact that 
	 A × bk = (A × b) × bk-1
So at the end, A = be
previous | index | next