Post a New Question

Math

posted by on .

List the elements {a1, a2, a3...} where an is defined as a1= 1, an=na(n-1) n E N, 1 <n <7

i know that a1=1 therefore a must equal 1 right. but what steps do i take to solve this?

  • Math - ,

    n &isin N, so we are dealing with integers.

    This is a recurrence relation in which the nth term is defined as a function of the previous term, i.e. (n-1)th term.

    Take the Fibonacci sequence, which is defined as
    f(n)=f(n-1)+f(n-2)
    f(0)=0
    f(1)=1
    for n∈N.
    So f(2)=f(1)+f(0)=0+1=1
    f(3)=f(2)+f(1)=1+1=2
    f(4)=f(3)+f(2)=1+2=3
    ....

    So to calculate f(7) using the above definition, you will need to calculate f(5) and f(4), which in turn will require you to calculate f(3) and f(2)...

    Most recurrence relations have a closed form with which we can calculate the nth term without knowing the previous terms. However, without the knowledge of the closed form, in order to calculate the nth term, we need to calculate all the previous terms, namely 0th, 1st, 2nd, 3rd, ... (n-2)th, (n-1)th etc.

    In this particular problem, you can only calculate up to n=7 where an is defined.

    Given a(n)=n*a(n-1), and given a(1)=1.
    So
    a(2)=2a(1)=2*1=2
    a(3)=3a(2)=3*2=6
    ...

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question