Given a real number x and a positive integer k, determine the number of multiplications used to find x2k starting with x 24 2k and successively squaring (to find x , x , and so on). Is this a more efficient way to find x than by multiplying x by itself the appropriate number of times

In 1st case the multiplication is to be done for the k times, in the second case the number of multiplication is given as times.

As the value of k will always be less than that of  , thus the case 1 is an efficient way of finding the values.

Step-by-step explanation:

Case No 1 is given as:

In this case  the value of is found by subsequent squaring such that

So in this case the multiplication is to be done for the k times.

Case No 2 is given as

So in this case the number of multiplication is given as times.

As the value of k will always be less than that of  , thus the case 1 is an efficient way of finding the values.