- #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)...