R1CBjSZj7UkxC
Zdjęcie przedstawia matrioszki.

M_R_W16_M1 Własności ciągów

Źródło: dostępny w internecie: pxfuel.com, domena publiczna.

3. Ciąg określony rekurencyjnie

Rekurencja opiera się na określeniu zjawisk (lustro w lustrze), sytuacji (sen we śnie), czy zależności za pomocą samych siebie.

Najprostszym przykładem definicji rekurencyjnej w matematyce jest określenie zbioru liczb naturalnych: pierwsza liczba naturalna to 0, a każda następna liczba naturalna powstaje z poprzedniej przez dodanie liczby 1.

Rekurencja ma zastosowanie w różnych dziedzinach wiedzy – ekonomii, biologii, optyce.

Modelem rekurencji w sztuce są na przykład lalki matrioszki.

R1JxKHn24K6ww
Rosyjska matrioszka
Źródło: Dennis Jarvis, dostępny w internecie: commons.wikimedia.org, licencja: CC BY-SA 2.0.

W tym materiale poznamy przykłady ciągów znanych z historii matematyki, określonych w sposób rekurencyjny.

Twoje cele
  • Określisz ciąg liczbowy w sposób rekurencyjny.

  • Obliczysz początkowe wyrazy ciągu określonego rekurencyjnie.

  • Zapiszesz ciąg określony rekurencyjnie innymi sposobami.

Ważnym sposobem opisywania ciągów jest podanie wzoru rekurencyjnego. Wzór rekurencyjny tworzymy w ten sposób, że zapisujemy najpierw pierwszy wyraz ciągu lub kilka początkowych wyrazów tego ciągu. Następnie podajemy wzór na wyraz n-ty (lub na wyraz np. n+1) wyrażony za pomocą wyrazów poprzednich.

Wzór rekurencyjny uzależnia więc wartość dowolnego (ogólnego) wyrazu tego ciągu od wartości poprzedzających go wyrazów.

definicja rekurencyjna ciągu
Definicja: definicja rekurencyjna ciągu

Mówimy, że ciąg jest zdefiniowany rekurencyjnie, jeżeli:

  • określony jest pewien skończony zbiór wyrazów tego ciągu (zwykle jest to pierwszy wyraz ciągu lub kilka jego pierwszych wyrazów),

  • pozostałe wyrazy ciągu są zdefiniowane za pomocą poprzednich wyrazów tego ciągu.

Najbardziej znane przykłady ciągów rekurencyjnychdefinicja rekurencyjna ciąguciągów rekurencyjnych to ciąg arytmetyczny i ciąg geometryczny.

Kolejne początkowe  wyrazy ciągu arytmetycznego an:

a1=a
a2=a1+r
a3=a2+r
a4=a3+r

Ciąg arytmetyczny an, którego kolejne wyrazy (oprócz wyrazu pierwszego) tworzone są poprzez dodanie do wyrazu poprzedniego liczby r, zwanej różnicą ciągu, można w sposób rekurencyjny określić następująco:

a1=aan+1=an+r, gdzie n=1, 2, 3, 4, ,

Ciąg geometryczny an

a, aq, aq2, aq3, aq4, ,

którego kolejne wyrazy (oprócz wyrazu pierwszego) tworzone są poprzez pomnożenie wyrazu poprzedniego przez liczbę q, zwaną ilorazem ciągu, można w sposób rekurencyjny opisać następująco

a1=aan+1=an·q, gdzie n=1, 2, 3, 4,

Podamy teraz przykłady ciągów liczbowych, które odegrały ważną rolę w rozwoju arytmetyki, a szczególnie w poszukiwaniu formuły określającej liczby pierwsze.

Przykład 1

Ciąg Lucasa

Ciąg Lucasa Ln, nazwany tak na cześć dziewiętnastowiecznego matematyka Francoisa Lucasa, zdefiniowany jest w sposób rekurencyjny. Każdy wyraz tego ciągu, począwszy od wyrazu trzeciego, jest sumą dwóch wyrazów go poprzedzających.

Ln=2, n=01, n=1Ln-1+Ln-2, n>1
Rn5KS3koqwu4N
Spirala zbudowana w kwadratach, których długości boków są kolejnymi wyrazami ciągu Lucasa

Wyrazy tego ciągu to liczby naturalne, zwane oczywiście liczbami Lucasa. Obecnie ciągi tych liczb znajdują zastosowania w algorytmach szyfrowania.

Obliczymy początkowe wyrazy ciągu Lucasa, korzystając ze wzoru rekurencyjnego.

L0=2
L1=1
L2=L2-1+L2-2=L1+L0=1+2=3
L3=L3-1+L3-2=L2+L1=3+1=4
L4=L4-1+L4-2=L3+L2=4+3=7

W tabelce zamieszczamy obliczone wyrazy i jeszcze kilka innych początkowych wyrazów tego ciągu.

Kilka początkowych wyrazów ciągu Lucasa

L0

L1

L2

L3

L4

L5

L6

L7

L8

L9

L10

2

1

3

4

7

11

18

29

47

76

123

Przykład 2

Ciąg Jacobsthala

Ciąg Jacobsthala to ciąg Jn liczb naturalnych nazwany tak na cześć niemieckiego matematyka Ernesta Jacobsthala. Wyrazy ciągu tworzone są w podobny sposób jak liczby Lucasa. Początkowe wyrazy ciągu to 01. Każdy następny wyraz powstaje przez dodanie wyrazu poprzedniego i dwukrotności liczby poprzedzającej wyraz poprzedni.

Wzór rekurencyjny ciągu liczb Jacobsthala to

Jn=0, n=01, n=1Jn-1+2Jn-2, n>1

Początkowe wyrazy tego ciągu to:

0, 1, 1, 3, 5, 11, 21, 43, 85, 171, 341, 683, 1365, 2731, 5461, 10923, 21845, 43691, 87381, 174763, 349525, ...

Okazuje się, że ciąg ten można również w inny sposób określić rekurencyjnie.

J0=0J1=1Jn+1=2Jn+-1n, n0

Na podstawie tego wzoru określimy wyraz   J6 i sprawdzimy, czy jest to taka sama liczba, jak znaleziona za pomocą poprzedniego wzoru.

Aby obliczyć wyraz J6, trzeba niestety wyznaczyć aż sześć poprzednich wyrazów. Dwa pierwsze wyrazy przepisujemy bezpośrednio ze wzoru rekurencyjnego, pozostałe obliczymy.

J0=0
J1=1
J2=J1+1=2J1+-11=2·1-1=1
J3=J2+1=2J2+-12=2·1+1=3
J4=J3+1=2J3+-13=2·3-1=5
J5=J4+1=2J4+-14=2·5+1=11
J6=J5+1=2J5+-15=2·11-1=21

Sprawdzamy, że rzeczywiście wyraz J6 jest taki sam, jak wyznaczony za pomocą innego wzoru.

Przykład 3

Ciąg JacobsthalLucasa

Ciąg liczbowy JacobsthalLucasa tworzony jest w podobny sposób jak ciąg Jacobsthala, ale ma różne wyrazy początkowe.

jn=2, n=01, n=1jn-1+2jn-2, n>1

Początkowe wyrazy tego ciągu to:

2, 1, 5, 7, 17, 31, 65, 127, 257, 511, 1025, 2047, 4097, 8191, 16385, 32767, 65537, 131071, 262145, 524287, 1048577, ...

Własności ciągu trudno jest określić na podstawie wzoru rekurencyjnego. Dlatego warto zapisać ciąg też za pomocą wzoru ogólnego. Aby określić taki wzór, trzeba zauważyć zależności między kolejnymi wyrazami ciągu. W przypadku ciągu JacobsthalLucasa łatwo widać związek między kolejnymi potęgami liczby 2, a numerami wskaźników kolejnych wyrazów ciągu.

j0=2=1+1=20+-10
j1=1=2-1=21+-11
j2=5=4+1=22+-12
j3=7=8-1=23+-13
j4=17=16+1=24+-14

Zapisujemy wzór ogólny ciągu.

jn=2n+-1n dla n0
Przykład 4

Ciąg Padovana

Ciąg Padovana Pn to ciag liczb naturalnych nazwany tak na cześć architekta Richarda Padovana określony w sposób rekurencyjny następująco:

Pn=1, n=01, n=11, n=2Pn-2+Pn-3, n>2

Rysunek przedstawia fragment wykresu tego ciągu.

R12hxDb9NYDpw

Na podstawie wykresu odczytujemy kilka początkowych wyrazów tego ciągu:

1, 1, 1, 2, 2, 3, 4, 5, 7, 9,

Zauważmy, że jest to ciąg niemalejący.

Figury geometryczne, których długości boków są kolejnymi wyrazami ciągu Padovana, wykorzystywane są często we wzorach architektonicznych.

RFUlZj8DLYqG7
Spirala trójkątów równobocznych o długościach boków zgodnych z sekwencją Padovana.

Zauważmy, że sposób rekurencyjny określania ciągu nie jest zbyt wygodny, bo obliczenie na przykład wyrazu dziesiątego, wymaga znalezienia aż dziewięciu wyrazów go poprzedzających.
W praktyce zatem częściej stosuje się wzór ogólny ciągu, gdyż korzystając z takiego wzoru można od razu wyznaczyć żądany wyraz ciągu, w szczególności, gdy jest to wyraz o dużym indeksie.

W Przykładzie 5 pokażemy, że jednak w niektórych przypadkach wzór ogólny jest dość skomplikowany i wyrazy o małych wskaźnikach znacznie łatwiej jest wyznaczyć ze wzoru rekurencyjnego.

Przykład 5

Ciąg Pella

Ciąg Pella to ciąg liczbowy Pn nazwany tak na cześć siedemnastowiecznego angielskiego matematyka Johna Pella, zdefiniowany w sposób rekurencyjny następująco:

Pn=0, n=01, n=12Pn-1+Pn-2, n>1

Kilka początkowych wyrazówa ciągu to:

0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, 5741, 13860, ...

Ciąg ten można również określić wzorem ogólnym

Pn=1+2n-1-2n22

Zauważamy, że w tym przypadku znacznie prościej jest wyznaczyć kolejne liczby Pella ze wzoru rekurencyjnego, niż ze wzoru ogólnego.

Polecenie 1

Przeanalizuj przykłady zawarte w animacji. Staraj się najpierw samodzielnie rozwiązać podane tam zadania, a następnie porównaj z rozwiązaniami.

RZ34eefMLwdcN
Film nawiązujący do treści lekcji dotyczącej ciągu określonego rekurencyjnie.
Polecenie 2

Zapisz za pomocą wzoru rekurencyjnego ciąg określony dla n1 następująco:

pierwszy wyraz tego ciągu to -1, drugi wyraz to 2, a każdy następny wyraz powstaje poprzez pomnożenie dwóch wyrazów bezpośrednio go poprzedzających.

Określanie ciągu w sposób rekurencyjny nie jest jednak zbyt wygodne, bo określenie na przykład wyrazu dziesiątego, wymaga znalezienia aż dziewięciu wyrazów go poprzedzających.

Dobrze jest więc umieć znaleźć wzór ogólny danego ciągu, określonego wzorem rekurencyjnym.

Przykład 6

Ciąg an określony jest dla n1 wzorem rekurencyjnym a1=4an+1=an+2.

Znajdziemy wzór na n–ty wyraz tego ciągu.

Wyznaczymy kilka początkowych wyrazów ciągu i ustalimy zależność między wartością wyrazu ciągu, a jego wskaźnikiem.

a1=4

a2=4+2=6=2·2+2

a3=6+2=8=2·3+2

a4=8+2=10=2·4+2

a5=10+2=12=2·5+2

a6=12+2=14=2·6+2

Możemy sformułować hipotezę:

an=2·n+2.

Gdybyśmy chcieli formalnie udowodnić, że ustalony przez nas wzór jest prawdziwy, należałoby skorzystać na przykład z indukcji matematycznej, co jednak wykracza pozna proponowany tu materiał.

Przyjmujemy zatem, że szukany wzór ogólny to

an=2n+2, gdy n1.

Przykład 7

Ciąg an określony jest za pomocą wzoru rekurencyjnego a1=1an+1=5·an, n1.

Podamy wzór na n–ty wyraz tego ciągu.

1 Sposób

Wyznaczamy kilka początkowych wyrazów ciągu i staramy się odkryć zależność między wyrazem ann.

n

an

1

a1=1=50=51-1

2

a2=5·1=5=52-1

3

a3=5·5=25=53-1

4

a4=5·25=125=54-1

5

a5=5·125=625=55-1

...

...

n

an=5n-1

Zauważmy, że poszczególne wyrazy ciągu można zapisać w postaci potęgi liczby 5. Zatem wzór ogólny ciągu to:

an=5n-1 dla n+.

2 Sposób

Na podstawie wzoru rekurencyjnego zapisujemy zależności między wyrazami ciągu.

a2=5a1

a3=5a2

a4=5a3

a5=5a4

a6=5a5

...

an-1=5an-2

an=5an-1

Mnożymy stronami zapisane równości (jest ich n-1).

a2a3a4·...·an-1an=5a1·5a2·...·5an-2·5an-1

Każdy wyraz ciągu an jest różny od zera, zatem możemy obie strony otrzymanej równości  podzielić przez a2a3a4·...·an-1.

Stąd

an=5n-1·a1.

Ponieważ a1=1, więc ostatecznie

an=5n-1 dla n+.

Badanie własności ciągu określonego rekurencyjniedefinicja rekurencyjna ciąguciągu określonego rekurencyjnie jest dość trudne, zatem warto najpierw znaleźć wzór ogólny tego ciągu, a dopiero następnie określać jego własności.

Przykład 8

Zbadamy monotoniczność ciągu an określonego za pomocą wzoru rekurencyjnego a1=9an+1=an+2, n1.

Wypisujemy kilka początkowych wyrazów ciągu i staramy się odkryć zależność między wyrazem ann.

n

an

1

a1=9=9+1-1·2

2

a2=9+2=11=9+2=9+2-1·2

3

a3=11+2=13=9+4=9+3-1·2

4

a4=13+2=15=9+6=9+4-1·2

5

a5=15+2=17=9+8=9+5-1·2

...

...

n

an=9+n-1·2

Znaleziony wzór ogólny ciągu zapiszemy w prostszej postaci.

an=9+n-1·2

an=2n+7

Określamy monotoniczność ciągu.

an+1-an=2n+1+7-2n-7

an+1-an=2n+2-2n=2>0

Różnica między kolejnymi wyrazami ciągu jest dodatnia – ciąg jest rosnący.

Przykład 9

Ustalimy, ile wyrazów ciągu an określonego za pomogą wzoru rekurencyjnego a1=15an+1=an+2n-9, n1 jest ujemnych.

Postępując podobnie, jak w poprzednich przykładach, znajdziemy najpierw wzór ogólny ciągu.

Tym razem zauważenie analogicznych zależności między kolejnymi wyrazami ciągu jest trudne.

a1=15=12-10·1+24

a2=15+2·1-9=8=22-10·2+24

a3=8+2·2-9=3=32-10·3+24

a4=3+2·3-9=0=42-10·4+24

a5=0+2·4-9=-1=52-10·5+24

a6=-1+2·5-9=0=62-10·6+24

Na podstawie zapisanych wyżej zależności formułujemy wzór ogólny ciągu.

an=n2-10n+24

Sprawdzimy, czy dla an+1 otrzymamy taki wzór, jak zapisany we wzorze rekurencyjnym.

an+1=n+12-10n+1+24

an+1=n2+2n+1-10n-10+24

an+1=n2-10n+24+2n-9

an+1=an+2n-9a1=1-10+24=15.

Sprawdziliśmy, że otrzymany wzór ogólny jest poprawny.

Określimy teraz, ile wyrazów ciągu jest ujemnych. Rozwiążemy w tym celu nierówność kwadratową

n2-10n+24<0

=100-96=4

n1=10-22=4

n2=10+22=6

Zatem n4,6

Ponieważ n jest liczbą naturalną, więc n=5.

Wynika z tego, że tylko jeden wyraz ciągu jest ujemny. Jest to piąty wyraz ciągu:

a5=-1<0.

Przykład 10

Wykażemy, że żaden wyraz ciągu bn określonego wzorem b1=2bn+1=3bn-2, n1 nie jest równy 0.

Wypisujemy kilka początkowych wyrazów ciągu, aby znaleźć wzór ogólny ciągu.

b1=2

b2=3·2-2=4=3+1=31+1

b3=3·4-2=10=32+1

b4=3·10-2=28=33+1

b5=3·28-2=82=34+1

Formułujemy wzór ogólny ciągu.

bn=3n-1+1 dla n1.

Szukamy wyrazów ciągu, które są równe 0.

3n-1+1=0

13·3n=-1

3n=-3

Dla każdej liczby naturalnej n liczba 3n jest dodatnia. Zatem zapisane równanie jest sprzeczne. Czyli dla każdej liczby naturalnej n prawdziwa jest nierówność bn>0. Wykazaliśmy więc, że każdy wyraz ciągu bn jest różny od 0, co należało wykazać.

Polecenie 3

Zapoznaj się z animacją pokazującą sposoby poszukiwania wzoru ogólnego ciągu określonego wzorem rekurencyjnym. Spróbuj najpierw samodzielnie rozwiązać proponowane tam zadania, a następnie porównaj z rozwiązaniami.

RVJe1ShYfR5U8
Film nawiązujący do treści lekcji dotyczącej wyznaczania wzoru na wyraz ciągu określonego rekurencyjnie.
Polecenie 4

Wyznacz wzór ogólny ciągu an określonego wzorem rekurencyjnym a1=1an+1=an+n+1.

Polecenie 5

Zapoznaj się z prezentacją multimedialną, w której przedstawiono sposób określania monotoniczności ciągu określonego wzorem rekurencyjnym i ciągu malejącego od pewnego miejsca.

R15Twe7qwAH5y
Ciąg malejący od pewnego miejsca. Mówimy, że ciąg nawias, a indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu określony dla n, należy do, liczby naturalne indeks dolny, plus, koniec indeksu dolnego jest malejący od pewnego miejsca, jeżeli istnieje taka liczba naturalna n indeks dolny, zero, koniec indeksu dolnego, że dla każdej liczby naturalnej n, większy równy, n indeks dolny, zero, koniec indeksu dolnego spełniona jest nierówność a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego, mniejszy niż, zero.
Przykład pierwszy. Zbadamy monotoniczność ciągu nawias, a indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu określonego dla n, należy do, liczby naturalne indeks dolny, plus, koniec indeksu dolnego wzorem ogólnym a indeks dolny, n, koniec indeksu dolnego, równa się, minus, zero przecinek dwa, razy, nawias, n, minus, pięć, zamknięcie nawiasu, indeks górny, dwa, koniec indeksu górnego, plus, sześć. Rozwiązanie. Chcemy określić znak różnicy a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego. Zapisujemy więc następujące równanie.
a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego, równa się, minus, zero przecinek dwa, razy, nawias, n, plus, jeden, minus, pięć, zamknięcie nawiasu, indeks górny, dwa, koniec indeksu górnego, plus, sześć, plus, zero przecinek dwa, razy, nawias, n, minus, pięć, zamknięcie nawiasu, indeks górny, dwa, koniec indeksu górnego, minus, sześć
Redukujemy wyrazy podobne.
a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego, równa się, minus, zero przecinek dwa, razy, nawias, n, minus, cztery, zamknięcie nawiasu, indeks górny, dwa, koniec indeksu górnego, plus, zero przecinek dwa, razy, nawias, n, minus, pięć, zamknięcie nawiasu, indeks górny, dwa, koniec indeksu górnego
Następnie korzystamy ze wzoru skróconego mnożenia na kwadrat różnicy.
a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego, równa się, zero przecinek dwa, razy, nawias, minus, n indeks górny, dwa, koniec indeksu górnego, plus, osiem n, minus, szesnaście, plus, n indeks górny, dwa, koniec indeksu górnego, minus, dziesięć n, plus, dwadzieścia pięć, zamknięcie nawiasu
Ponownie redukujemy wyrazy podobne.
a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego, równa się, zero przecinek dwa, razy, nawias, minus, dwa n, plus, dziewięć, zamknięcie nawiasu
Znajdziemy liczby n, dla których wyrazy ciągu rosną. Zapisujemy następującą nierówność: a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego, większy niż, zero. Podstawiamy i przekształcamy nierówność.
zero przecinek dwa, razy, nawias, minus, dwa n, plus, dziewięć, zamknięcie nawiasu, większy niż, zero
Dzielimy obie strony nierówności.
zero przecinek dwa, razy, nawias, minus, dwa n, plus, dziewięć, zamknięcie nawiasu, większy niż, zero, równanie dzielimy obustronnie przez, zero przecinek dwa
minus, dwa n, większy niż, minus, dziewięć
Ostatecznie mamy: n, mniejszy niż, cztery przecinek pięć.
Wnioskujemy, że a indeks dolny, jeden, koniec indeksu dolnego jest mniejsze od a indeks dolny, dwa, koniec indeksu dolnego mniejsze od a indeks dolny, trzy, koniec indeksu dolnego mniejsze od a indeks dolny, cztery, koniec indeksu dolnego.
Znajdziemy liczby n, dla których wyrazy ciągu maleją. Zapisujemy następującą nierówność.
a indeks dolny, n, plus, jeden, koniec indeksu dolnego, minus, a indeks dolny, n, koniec indeksu dolnego, mniejszy niż, zero
Podstawiamy i przekształcamy nierówność.
zero przecinek dwa, razy, nawias, minus, dwa n, plus, dziewięć, zamknięcie nawiasu, mniejszy niż, zero
Dzielimy obie strony nierówności.
zero przecinek dwa, razy, nawias, minus, dwa n, plus, dziewięć, zamknięcie nawiasu, mniejszy niż, zero, równanie dzielimy obustronnie przez, zero przecinek dwa
Stąd mamy: minus, dwa n, mniejszy niż, minus, dziewięć, zatem n, większy niż, cztery przecinek pięć. Zauważamy, że dla każdej liczby naturalnej n co najmniej równej pięć wyrazy ciągu maleją. Ciąg jest malejący od pewnego miejsca. Interpretacja graficzna ciągu przedstawia układ współrzędnych z poziomą osią n od zera do jedenastu oraz z pionową osią a indeks dolny, n, koniec indeksu dolnego od minus jeden do sześciu. Wyrazy ciągu przedstawiono jako punkty płaszczyzny o następujących współrzędnych: nawias, jeden, średnik, dwa przecinek osiem, zamknięcie nawiasu, nawias, dwa, średnik, cztery przecinek dwa, zamknięcie nawiasu, nawias, trzy, średnik, pięć przecinek dwa, zamknięcie nawiasu, nawias, cztery, średnik, pięć przecinek osiem, zamknięcie nawiasu, nawias, pięć, średnik, sześć, zamknięcie nawiasu, nawias, sześć, średnik, pięć przecinek osiem, zamknięcie nawiasu, nawias, siedem, średnik, pięć przecinek dwa, zamknięcie nawiasu, nawias, osiem, średnik, cztery przecinek dwa, zamknięcie nawiasu, nawias, dziewięć, średnik, dwa przecinek osiem, zamknięcie nawiasu, nawias, dziesięć, średnik, jeden, zamknięcie nawiasu, nawias, jedenaście, średnik, minus, jeden przecinek dwa, zamknięcie nawiasu. Odpowiedź: Ciąg nawias, a indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu jest malejący dla n, należy do, nawias klamrowy, pięć przecinek sześć, przecinek, siedem, przecinek, wielokropek, zamknięcie nawiasu klamrowego.
Przykład drugi. Zbadamy monotoniczność ciągu nawias, b indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu określonego wzorem rekurencyjnym: nawias klamrowy, układ równań, pierwsze równanie, b indeks dolny, zero, koniec indeksu dolnego, równa się, jeden, koniec równania, drugie równanie, b indeks dolny, jeden, koniec indeksu dolnego, równa się, jeden, koniec równania, trzecie równanie, b indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, nawias, n, plus, jeden, zamknięcie nawiasu, razy, b indeks dolny, n, koniec indeksu dolnego, przecinek, dla n, większy równy, jeden, koniec równania, koniec układu równań
Rozwiązanie. Wypisujemy kilka początkowych wyrazów ciągu. b indeks dolny, zero, koniec indeksu dolnego, równa się, jeden, b indeks dolny, jeden, koniec indeksu dolnego, równa się, jeden, b indeks dolny, dwa, koniec indeksu dolnego, równa się, dwa, razy, jeden, b indeks dolny, trzy, koniec indeksu dolnego, równa się, trzy, razy, dwa, razy, jeden, b indeks dolny, cztery, koniec indeksu dolnego, równa się, cztery, razy, trzy, razy, dwa, razy, jeden, b indeks dolny, pięć, koniec indeksu dolnego, równa się, pięć, razy, cztery, razy, trzy, razy, dwa, razy, jeden.
Wnioskujemy, że każdy wyraz ciągu jest iloczynem kolejnych liczb naturalnych. Zapisujemy: b indeks dolny, n, koniec indeksu dolnego, równa się, n, razy, nawias, n, minus, jeden, zamknięcie nawiasu, razy, wielokropek, razy, trzy, razy, dwa, razy, jeden.
Zapisujemy wzór ciągu: b indeks dolny, n, koniec indeksu dolnego, równa się, n silnia.
Aby zbadać monotoniczność ciągu, określamy znak ilorazu początek ułamka, b indeks dolny, n, plus, jeden, koniec indeksu dolnego, mianownik, b indeks dolny, n, koniec indeksu dolnego, koniec ułamka.
Zapisujemy: początek ułamka, b indeks dolny, n, plus, jeden, koniec indeksu dolnego, mianownik, b indeks dolny, n, koniec indeksu dolnego, koniec ułamka, równa się, początek ułamka, nawias, n, plus, jeden, zamknięcie nawiasu, silnia, mianownik, n silnia, koniec ułamka.
Korzystamy z własności silni.
początek ułamka, b indeks dolny, n, plus, jeden, koniec indeksu dolnego, mianownik, b indeks dolny, n, koniec indeksu dolnego, koniec ułamka, równa się, początek ułamka, nawias, n, plus, jeden, zamknięcie nawiasu, n silnia, mianownik, n silnia, koniec ułamka
Po skróceniu wyrazów podobnych, otrzymujemy następujące równanie. początek ułamka, b indeks dolny, n, plus, jeden, koniec indeksu dolnego, mianownik, b indeks dolny, n, koniec indeksu dolnego, koniec ułamka, równa się, n, plus, jeden Wszystkie wyrazy ciągu są dodatnie i iloraz dwóch kolejnych wyrazów ciągu jest większy lub równy jeden. Zapisujemy: początek ułamka, b indeks dolny, n, plus, jeden, koniec indeksu dolnego, mianownik, b indeks dolny, n, koniec indeksu dolnego, koniec ułamka, większy niż, jeden dla n, większy niż, zero oraz początek ułamka, b indeks dolny, n, plus, jeden, koniec indeksu dolnego, mianownik, b indeks dolny, n, koniec indeksu dolnego, koniec ułamka, równa się, jeden dla n, równa się, zero. Odpowiedź: Ciąg nawias, b indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu jest niemalejący.
Polecenie 6

Zbadaj monotoniczność ciągu an określonego wzorem rekurencyjnym

a1=27an+1=an+2n-11 dla n1.

R7BmlOdQqOonL1
Ćwiczenie 1
Liczba trzydzieści siedem to wyraz ciągu Padovana Możliwe odpowiedzi: 1. P indeks dolny, dwanaście, koniec indeksu dolnego, 2. P indeks dolny, trzynaście, koniec indeksu dolnego, 3. P indeks dolny, czternaście, koniec indeksu dolnego, 4. P indeks dolny, piętnaście, koniec indeksu dolnego
R2zgrQI6SH7eQ1
Ćwiczenie 2
Wyraz ciągu Lucasa L indeks dolny, jedenaście, koniec indeksu dolnego to Możliwe odpowiedzi: 1. sto pięćdziesiąt dziewięć, 2. sto dziewięćdziesiąt dziewięć, 3. dwieście siedemdziesiąt pięć, 4. trzysta dwadzieścia dwa
R1Z4vksIW9jz52
Ćwiczenie 3
Ciąg a indeks dolny, n, koniec indeksu dolnego określony jest za pomocą opisu słownego dla n, większy równy, jeden:

Pierwszy wyraz ciągu jest równy cztery, a każdy następny wyraz (z wyjątkiem pierwszego) jest równy różnicy kwadratu wyrazu poprzedniego i liczby dziesięć.

Wzór rekurencyjny ciągu to Możliwe odpowiedzi: 1. nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, cztery, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, dziesięć a indeks dolny, n, koniec indeksu dolnego, indeks górny, dwa, koniec indeksu górnego, przecinek, n, większy równy, jeden, koniec równania, koniec układu równań, 2. nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, cztery, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, indeks górny, dwa, koniec indeksu górnego, plus, dziesięć, przecinek, n, większy równy, jeden, koniec równania, koniec układu równań, 3. nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, cztery, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, nawias, a indeks dolny, n, koniec indeksu dolnego, minus, dziesięć, zamknięcie nawiasu, indeks górny, dwa, koniec indeksu górnego, przecinek, n, większy równy, jeden, koniec równania, koniec układu równań, 4. nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, cztery, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, indeks górny, dwa, koniec indeksu górnego, minus, dziesięć, przecinek, n, większy równy, jeden, koniec równania, koniec układu równań
2
Ćwiczenie 4

Ciąg an jest określony wzorem:

a1=1a2=2an+1=an-an-1, n2

RMIhEk6xQICWF
Łączenie par. Określ, które zdanie jest prawdziwe, a które fałszywe.. Piąty wyraz ciągu jest równy zero.. Możliwe odpowiedzi: Prawda, Fałsz. Co najmniej jeden wyraz tego ciągu jest równy zero.. Możliwe odpowiedzi: Prawda, Fałsz. Suma dziesięciu początkowych wyrazów ciągu jest większa od dwa.. Możliwe odpowiedzi: Prawda, Fałsz. Dziewiąty wyraz ciągu jest równy wyrazowi pierwszemu.. Możliwe odpowiedzi: Prawda, Fałsz
2
Ćwiczenie 5

Liczby Padovana Pm można określić również dla ujemnych wskaźników m2 w posób następujący:

Pm=1, m=21, m=11,m=0Pm+3-Pm+1, m<0

RWJxbo4qjGpWH
Wymyśl pytanie na kartkówkę związane z tematem materiału.
2
Ćwiczenie 6

Ciąg an określony jest  wzorem:

a0=0an+1=an+2n, n0

R1G828uDsOyF4
Uzupełnij zadania, przeciągając odpowiednie wyrażenia. Każdy wyraz tego ciągu jest 1. ujemny, 2. a indeks dolny, trzy, koniec indeksu dolnego, 3. trzykrotnie, 4. nieujemny, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, n, 6. dwukrotnie, 7. dodatni, 8. pięciokrotnie, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, dwa n, 10. niedodatni, 11. a indeks dolny, zero, koniec indeksu dolnego, 12. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, minus, n, 13. a indeks dolny, dwa, koniec indeksu dolnego.
Wyraz a indeks dolny, cztery, koniec indeksu dolnego jest 1. ujemny, 2. a indeks dolny, trzy, koniec indeksu dolnego, 3. trzykrotnie, 4. nieujemny, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, n, 6. dwukrotnie, 7. dodatni, 8. pięciokrotnie, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, dwa n, 10. niedodatni, 11. a indeks dolny, zero, koniec indeksu dolnego, 12. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, minus, n, 13. a indeks dolny, dwa, koniec indeksu dolnego większy od wyrazu a indeks dolny, trzy, koniec indeksu dolnego.
Wyraz ogólny tego ciągu to 1. ujemny, 2. a indeks dolny, trzy, koniec indeksu dolnego, 3. trzykrotnie, 4. nieujemny, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, n, 6. dwukrotnie, 7. dodatni, 8. pięciokrotnie, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, dwa n, 10. niedodatni, 11. a indeks dolny, zero, koniec indeksu dolnego, 12. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, minus, n, 13. a indeks dolny, dwa, koniec indeksu dolnego.
Wyrazy a indeks dolny, jeden, koniec indeksu dolnego i 1. ujemny, 2. a indeks dolny, trzy, koniec indeksu dolnego, 3. trzykrotnie, 4. nieujemny, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, n, 6. dwukrotnie, 7. dodatni, 8. pięciokrotnie, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, plus, dwa n, 10. niedodatni, 11. a indeks dolny, zero, koniec indeksu dolnego, 12. a indeks dolny, n, koniec indeksu dolnego, równa się, n indeks górny, dwa, koniec indeksu górnego, minus, n, 13. a indeks dolny, dwa, koniec indeksu dolnego są równe.
3
Ćwiczenie 7

Matematycy indyjscy w III wieku p.n.e. kolejne przybliżenia liczby 2 tworzyli, korzystając z następujących ułamków:

11, 32, 75, 1712, 4129, 9970, , 577408,

Odkryj regułę, która pozwoli ci tworzyć kolejne wyrazy ciągu an przedstawionego powyżej. Zapisz odkrytą regułę w postaci wzoru ogólnego ciągu, wykorzystując wyrazy ciągu Pella.

3
Ćwiczenie 8

Ciąg ośmiowyrazowy an określony jest za pomocą tabelki. Określ ten ciag rekurencyjnie.

Kolejne wyrazy ciągu

n

1

2

3

4

5

6

7

8

an

-2

5

0

7

2

9

4

11

R88qeheFdJ6nC1
Ćwiczenie 9
Ciąg nawias, a indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu określony jest wzorem nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, pięć, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, plus, trzy, koniec równania, koniec układu równań.

Wzór ogólny tego ciągu to Możliwe odpowiedzi: 1. a indeks dolny, n, koniec indeksu dolnego, równa się, n, plus, trzy, 2. a indeks dolny, n, koniec indeksu dolnego, równa się, trzy n, plus, trzy, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa n, plus, trzy, 4. a indeks dolny, n, koniec indeksu dolnego, równa się, trzy n, plus, dwa
Rn95GGDMddlgA1
Ćwiczenie 10
Dwudziesty wyraz ciągu nawias, a indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu określonego wzorem nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, jeden, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, dwa a indeks dolny, n, koniec indeksu dolnego, koniec równania, koniec układu równań to Możliwe odpowiedzi: 1. a indeks dolny, dwadzieścia, koniec indeksu dolnego, równa się, trzydzieści osiem, 2. a indeks dolny, dwadzieścia, koniec indeksu dolnego, równa się, czterdzieści, 3. a indeks dolny, dwadzieścia, koniec indeksu dolnego, równa się, dwa indeks górny, dziewiętnaście, koniec indeksu górnego, 4. a indeks dolny, dwadzieścia, koniec indeksu dolnego, równa się, dwa indeks górny, dwadzieścia, koniec indeksu górnego
R1Js79gG3KmUF2
Ćwiczenie 11
Dopasuj wzór ogólny ciągu do wzoru rekurencyjnego. nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, trzy, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, plus, cztery, koniec równania, koniec układu równań Możliwe odpowiedzi: 1. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n, plus, jeden, 2. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, plus, jeden, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, minus, jeden, 4. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, minus, cztery, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, minus, cztery, koniec równania, koniec układu równań Możliwe odpowiedzi: 1. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n, plus, jeden, 2. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, plus, jeden, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, minus, jeden, 4. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, minus, trzy, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, minus, cztery, koniec równania, koniec układu równań Możliwe odpowiedzi: 1. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n, plus, jeden, 2. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, plus, jeden, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, minus, jeden, 4. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, pięć, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, plus, cztery, koniec równania, koniec układu równań Możliwe odpowiedzi: 1. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n, plus, jeden, 2. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, plus, jeden, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, cztery n, minus, jeden, 4. a indeks dolny, n, koniec indeksu dolnego, równa się, minus, cztery n
RrfZjxDInfkZk2
Ćwiczenie 12
Ciąg nawias, a indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu określony jest wzorem a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, nawias klamrowy, układ równań, pierwsze równanie, dwa, przecinek, n, równa się, zero, koniec równania, drugie równanie, jeden, przecinek, n, równa się, jeden, koniec równania, trzecie równanie, a indeks dolny, n, minus, jeden, koniec indeksu dolnego, plus, dwa, razy, a indeks dolny, n, minus, dwa, koniec indeksu dolnego, przecinek, n, większy niż, jeden, koniec równania, koniec układu równań.

Uzupełnij zdania, przeciągając odpowiednie liczby. Wyraz a indeks dolny, sześć, koniec indeksu dolnego ciągu to 1. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, dwa, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 2. sześćdziesiąt pięć, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 4. trzydzieści jeden, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 6. takie same, 7. nie jest, 8. sto dwadzieścia siedem, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, minus, jeden, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 10. dodatnie, 11. ujemne, 12. jest.
Wzór ogólny ciągu to 1. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, dwa, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 2. sześćdziesiąt pięć, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 4. trzydzieści jeden, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 6. takie same, 7. nie jest, 8. sto dwadzieścia siedem, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, minus, jeden, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 10. dodatnie, 11. ujemne, 12. jest.
Ciąg 1. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, dwa, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 2. sześćdziesiąt pięć, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 4. trzydzieści jeden, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 6. takie same, 7. nie jest, 8. sto dwadzieścia siedem, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, minus, jeden, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 10. dodatnie, 11. ujemne, 12. jest monotoniczny.
Wszystkie wyrazy ciągu są 1. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, dwa, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 2. sześćdziesiąt pięć, 3. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 4. trzydzieści jeden, 5. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, koniec indeksu górnego, plus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 6. takie same, 7. nie jest, 8. sto dwadzieścia siedem, 9. a indeks dolny, n, koniec indeksu dolnego, równa się, dwa indeks górny, n, minus, jeden, koniec indeksu górnego, minus, nawias, minus, jeden, zamknięcie nawiasu, indeks górny, n, koniec indeksu górnego, 10. dodatnie, 11. ujemne, 12. jest.
Rs6ebBhAZhN8f2
Ćwiczenie 13
Uzupełnij zapis wzoru ogólnego każdego z ciągów, wpisując odpowiednie liczby. Wzór rekurencyjny ciągu nawias, a indeks dolny, n, koniec indeksu dolnego, zamknięcie nawiasu to nawias klamrowy, układ równań, pierwsze równanie, a indeks dolny, jeden, koniec indeksu dolnego, równa się, minus, jeden, koniec równania, drugie równanie, a indeks dolny, n, plus, jeden, koniec indeksu dolnego, równa się, a indeks dolny, n, koniec indeksu dolnego, plus, dwa, koniec równania, koniec układu równań, zatem wzór ogólny to a indeks dolny, n, koniec indeksu dolnego, równa się
2
Ćwiczenie 14

Ciąg an określony  jest wzorem a1=1an+1=n+1·an.

R1A1UiEKEYIJ3
Wymyśl pytanie na kartkówkę związane z tematem materiału.
3
Ćwiczenie 15

Wykaż, że ciąg an określony wzorem a1=1an+1=-an jest naprzemienny.

3
Ćwiczenie 16

Oblicz, który wyraz ciągu an określonego wzorem a1=1an+1=an+8n jest równy 625.

Słownik

definicja rekurencyjna ciągu
definicja rekurencyjna ciągu

mówimy, że ciąg jest zdefiniowany rekurencyjnie, jeżeli:

  • określony jest pewien skończony zbiór wyrazów tego ciągu (zwykle jest to pierwszy wyraz ciągu lub kilka jego pierwszych wyrazów),

  • pozostałe wyrazy ciągu są zdefiniowane za pomocą poprzednich wyrazów tego ciągu