Napisz rekurencyjną formułę dla sekwencji 3,6,9,12 ..?

Napisz rekurencyjną formułę dla sekwencji 3,6,9,12 ..?
Anonim

Odpowiedź:

# a_1 = 3 #

#a_n = a_ {n-1} + 3 #

Wyjaśnienie:

Formuła rekurencyjna to formuła opisująca sekwencję # a_0, a_1, a_2, … # dając regułę do obliczenia # a_i # pod względem poprzednika (-ów), zamiast natychmiastowego reprezentowania #ja#-ty termin.

W tej sekwencji widzimy, że każdy termin jest o trzy więcej niż jego poprzednik, więc formuła będzie

# a_1 = 3 #

#a_n = a_ {n-1} + 3 #

Zauważ, że każda formuła rekurencyjna musi mieć warunek zakończenia rekursji, w przeciwnym razie utkniesz w pętli: #na# jest o trzy więcej niż #a_ {n-1} #, czyli o trzy więcej niż #a_ {n-2} #i wróciłbyś do nieskończoności. Stwierdzam to # a_1 = 3 # ratuje nas od tego nieskończonego zejścia. Oto przykład.

Załóżmy, że chcemy obliczyć # a_4 #. Wiemy to:

#color (czerwony) (a_4) = kolor (zielony) (a_3) + 3 #

#color (zielony) (a_3) = a_2 + 3 #

# a_2 = kolor (niebieski) (a_1) + 3 #

Ale teraz przerywamy rekursję, ponieważ to wiemy # a_1 = 3 #. Więc możemy zacząć pracować w górę:

# a_2 = kolor (niebieski) (a_1) +3 = kolor (niebieski) (3) +3 = 6 #

#color (zielony) (a_3) = a_2 + 3 = 6 + 3 = 9 #

#color (czerwony) (a_4) = kolor (zielony) (a_3) +3 = 9 + 3 = 12 #