- #1

jaus tail

- 615

- 48

## Homework Statement

f(N) is {3, 4, 5, 6, 7}

It starts at 5 meaning f(o) is 5.

i have to find f{2N-1}

2. Homework Equations [/B]

f(N) is given, so first find f(2N) and then delay by 1.

## The Attempt at a Solution

f(N) is {3, 4, 5, 6, 7}

finding f(2N)

f(0) is 5.

f(2 * 0) is 5

f(-1) is 4.

f(2 * -1) is f(-2) is 3.

f(-2) is 3.

f(2*-2) is f(-4) is 0

f(1) is 6

f(2*1) is f(2) is 7.

f(2) is 7

f(2*2) is f(4) is 0

so f(2N) is {0, 3, 5, 7, 0}

Starting value at 5.

So now f(2N-1) is shifting the origin to left by 1 we get f(2N-1) is {3, 5, 7}

starting at 3.

But in book they have done:

f(n) is {3, 4, 5, 6, 7}

starting at 5

then f(n-1) is {3, 4, 5, 6, 7

starting at 4

then f(2n-1) is {4, 6}

how can they multiply 2 only to n and not to (-1).

like shouldn't it be:

f(n)---->f(2n)---->f(2n-2)...