Math

posted by .

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
    ...

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Economics

    Write the equation of exchange. Define each variable in the equation and then explain why the left side of the equation must equal the right. MV=PQ Take a shot, what does it mean an why must the left = the right.
  2. Ratios and proportions

    RATIOS AND PROPORTIONS x 3 - = - 4 2 The boards don't post spacing as we would wish. I suppose the problem is x/4 = 3/2. Multiply left and right sides by 4. That will "cancel" the 4 in the denominator of the left side. Now multiply …
  3. algebra

    solve by substitution 5x-2y = -5 y - 5x = 3 could someone take a min a show me how to do this problem by steps so i can do the rest of my problems and wait a min so i may ask questions. I m failing my algebra class and desparately …
  4. math help

    Problem #3 I have to graph y =4 therefore doesn't this run right on 4 going horizontal. Then it asks: List the y-intercepts coordinate and the slope of the graph?
  5. Math

    What steps do I take in order to solve : (101-100) = .512 times (x/.5) solve for x and show steps
  6. math

    For the set X={m,n.p,q,r,s}, let R be the relation on P(X) (power set) given by A R B iff A and B have the same number of elements. List all the elements in {m}/R (equivalence class); in {m,n,p,q,r,s}/R. How many elements are in X/R?
  7. Algebra 1 (Reiny)

    How am I supposed to solve 2x^0y^-3 when x = 7 and y = -4?
  8. MATH help please

    Let R be the relation on ℤ+×ℤ+ defined by (a,b)R(c,d) if and only if a−2d=c−2b. (a) prove that R is an equivalence relation (b) list all elements of the equivalence class [(3,3)] (c) find an equivalence class …
  9. math,Computer

    Let A and B be two data lists. Concatenation of the list A and another list B is defined to be equal to B, if A is null; and is defined to be equal to concatenation of head of A with the concatenation of tail of A and B, otherwise …
  10. Math

    Your goal is to take at least 10000 steps per day. According to your pedometer, you have walked 5274 steps. Write and solve the inequality to find the possible numbers of steps you can to reach your goal. Can someone explain how to …

More Similar Questions