Thursday

April 24, 2014

April 24, 2014

Posted by **Alicia** on Thursday, April 14, 2011 at 5:37am.

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

- Math -
**MathMate**, Thursday, April 14, 2011 at 10:28amn &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

...

**Related Questions**

Math sequence - Let {An} be the sequence defined recursively by A1=sqr(2) and A(...

Discrete Mathematics - Suppose a0, a1, a2 ,... is a sequence defined recursively...

math,correction&help - the problem asks: a bag contains 5 aplles and 3 oranges. ...

arithmetic - If a1,a2,a3 represents first, second, third terms in A.P. if the ...

Fibonacci sequence - The Fibonacci sequence a1=1,a2=1,a3=2,a4=3,a5=5,a6=8… is ...

math - Show that the formula for a line through two points (a1,b1) and (a2,b2) ...

Chemistry - If §¤= 1, what can you deduce about n? n=1 n>1 n¡Ã1 n<1 n¡Â1 ...

algebra homework - f(x) and g(x) are monic quadratic polynomials that satisfy ...

Pre-calculus - a) A particular ball always rebounds 3/5 the distance it falls. ...

math - A composition of the number n is an ordered set of integers a1,a2,…,ak ...