Can you solve this? (1 Viewer)

[Mikamesh]

Define X(n) & Y(n) in the following manner:

X(1) = Y(1) = 1, otherwise:

X(n)
= 2X(n-1) if n is Even
= 2X(n-1) - 1 if n is Odd


Y(n)
= 2Y(n-1) + 1 if n is Even
= 2Y(n-1) if n is Odd

Examples:

X(n) | 1 | 2 | 3 | 6 | 11 | 22 | 43 | 86 | ...
Y(n) | 1 | 3 | 6 | 13 | 26 | 53 | 106 | 213 | ...
n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ...

The problem:

Find Y(n)/X(n) as n -> infinity.

Good luck

 

[seanieg89]