Question

X(n) = X(n/2) for n > 1, X(1) = 1 (solve for n = 2k).

A) n = 1,
B) n = 2,
C) n = 4,
D) n = 8

Answer 1

To solve the equation X(n) = X(n/2) for n=2k, substitute n=2 into the equation and simplify to find the solution.

Step-by-step explanation:

To solve for n = 2k in the equation X(n) = X(n/2), we can start by plugging in the given value of n = 2. We then substitute n/2 into the equation, which becomes X(2) = X(2/2). Simplifying further, we get X(2) = X(1). Since we know that X(1) = 1 from the given information, the solution is n = 2. Therefore, option B is the correct answer.