Results 1 to 2 of 2

Thread: Nonlinear recurrence relation

  1. #1
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,387
    Thanks
    1345

    Nonlinear recurrence relation

    Is it possible to find a closed form to a single variable sequence with a multivariable recurrence relation?

    For example, define $\displaystyle f:\mathbb{N}\times\mathbb{N} \to \mathbb{N}$ by $\displaystyle f(i,j) = \frac{2^{i-1}(6j-5+4[i]_2)+1}{3}$ where $\displaystyle [i]_2 = 0$ if $\displaystyle i$ is even and $\displaystyle [i]_2 = 1$ if $\displaystyle i$ is odd. Note: $\displaystyle f$ is a bijection. Next, let $\displaystyle a_n$ be a sequence with the following recurrence relations:

    $\displaystyle a_{4n-1} = 4a_n + 1$

    and the extremely nonlinear relation:

    $\displaystyle a_{f(i,j+1)} = 64a_{f(i,j)}+7(2^i+3)$

    For this question, assume that $\displaystyle \min{\mathbb{N}} = 1$ and $\displaystyle a_1$ through $\displaystyle a_i$ are known where they are the minimum number of elements needed to start the recursion.
    Last edited by SlipEternal; Sep 1st 2012 at 08:33 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,387
    Thanks
    1345

    Re: Nonlinear recurrence relation

    A solution has been found for this problem that does not involve convoluted sequences. Thanks to anyone who consider it, for however briefly they did.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Recurrence relation
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: May 12th 2012, 11:32 PM
  2. Nonlinear recurrence relations
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: Mar 24th 2012, 09:18 AM
  3. Recurrence Relation
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: Mar 16th 2011, 05:22 PM
  4. Recurrence Relation with n = 2^k
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Mar 9th 2010, 02:00 PM
  5. Recurrence relation
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: Feb 14th 2009, 06:24 PM

Search tags for this page

Click on a term to search for related topics.

Search Tags


/mathhelpforum @mathhelpforum