Mathematics desk
< April 18	<< Mar \| April \| May >>	April 20 >

Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.

April 19[edit]

Recurrence Solution[edit]

What's the asymptotic solution of the recurrence $T(n)=\sum _{i<n,3\nmid i}{T(i)}$ , with initial condition $T(1)=T(2)=1$ ? עברית (talk) 10:52, 19 April 2018 (UTC)[reply]

Why ask for asymptotic solutions when the exact answer is so simple? It is

T(n)=2^{\lfloor 2n/3\rfloor -1}

for

n>1

. --JBL (talk) 11:22, 19 April 2018 (UTC)[reply]

Tnx :) עברית (talk) 18:25, 19 April 2018 (UTC)[reply]