[ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 wrz 2007, o 21:42 
Użytkownik

Posty: 3
Lokalizacja: 3m
Witam, prosze o pomoc w znalezieniu wzoru jawnego.

Ciagi typu
a_{n+2}=5\cdot a_{n+1}-6\cdot a_{n}
a_{0}=2
a_{1}=5

rozwiazuje sie poprzez rownanie charakterystyczne, a co jesli mamy 3 skladniki sumy i sa to:

a). trzy wyrazy ciagu
a_{n+3}=2\cdot a_{n+2}+\cdot a_{n+1}-2\cdot a_{n}
a_{0}=0
a_{1}=1
a_{2}=9

b). dwa wyrazy i wyraz wolny
a_{n+2}=5\cdot a_{n+1}-6\cdot a_{n}+5
a_{0}=2
a_{1}=5
?


Podpunkt a). mam w zbiorze w temacie / dziale rownania charakterystyczne i brak jest do niego rozwiazania, sama odpowiedz, wiec podejrzewam, ze jakos przez analogie mozna go rozwizac, niestety nie umiem.

Podpunkt b). znalazlem gdzies w jakims zbiorze...
Góra
Mężczyzna Offline
PostNapisane: 11 wrz 2007, o 22:45 
Gość Specjalny
Avatar użytkownika

Posty: 3306
Lokalizacja: Lebendigentanz
Co do a), to możesz rozpatrywać analogiczne równanie charakterystyczne:
x^{3} = 2x^{2} + x - 2
i akurat w tym wypadku są ładne rozwiązania.
Co do b) to zobacz tu (od 3 strony).
Góra
Mężczyzna Offline
PostNapisane: 11 wrz 2007, o 23:17 
Użytkownik

Posty: 3
Lokalizacja: 3m
Nie do konca umiem jeszcze sobie poradzic z a).
Mam:
(x-1)(x+1)(x-2)=0
i teraz nie za bardzo wiem do czego to podstawic, dla wielomianu stopnia drugiego podstawialem pierwiastki do:
a\cdot 2^{n}+b\cdot 3^{n}
gdzie wspolczynniki a i b sobie potem wyliczalem.

Jak wygalda takie rownanie dla wielomianu stopnia 3?

Odpowiedz do tego przykladu jest nastepujaca:
-4 + (-1)^{n}+3\cdot 2^{n}
co sugeruje, ze w rownaniu, do ktorego bede podstawial wystepuja skladniki
(-1)^{n} oraz 2^{n}?


I jeszcze pytanie ogolne, czy rownanie takie jak w a). czyli postaci
A\cdot a_{n+3}=B\cdot a_{n+2}+C\cdot a_{n+1}-D\cdot a_{n}
rozwiazuje sie poprzez rownanie trzeciego stopnia tzn:
A\cdot x^{3} = B\cdot x^{2} + C\cdot x - D
czyli innymi slowy czy to co podales powyzej mozna przeniesc na ogolny przypadek?

Dziekuje za pomoc.
Góra
Mężczyzna Offline
PostNapisane: 11 wrz 2007, o 23:37 
Gość Specjalny
Avatar użytkownika

Posty: 2656
Lokalizacja: Wrocław/Sieradz
Ładnie opisał to zagadnienie w kompendium polskimisiek :arrow: http://matematyka.pl/viewtopic.php?t=25578
Polecam szczególnie dużą uwagę poświęcić "ważnym uwagom". Tam są odpowiedzi na twoje wątpliwości.
Góra
Mężczyzna Offline
PostNapisane: 12 wrz 2007, o 00:16 
Użytkownik

Posty: 204
Lokalizacja: Siedlce
możesz skorzystać z funkcji tworzących

a)

a_{n+3}=2a_{n+2}+a_{n+1}-2a_n \quad \hbox{, gdzie} \quad a_0=0, \quad a_1=1, \quad a_2=9

oznaczmy F(x)=\sum_{n=0}^{\infty}a_nx^n

wówczas równanie możemy zapisać w postaci

\frac{1}{x^3}(F(x)-9x^2-x)=\frac{2}{x^2}(F(x)-x)+\frac{1}{x}F(x)-2F(x)

co po przekształceniach daje

F(x)=\frac{3}{1-2x}-\frac{4}{1-x}+\frac{1}{1+x}

rozwijając w szereg otrzymujemy

a_n=3\cdot2^n+(-1)^n-4

b) analogicznie

a_{n+2}=5a_{n+1}-6a_{n}+5 \quad \hbox{, gdzie} \quad a_0=2, \quad a_1=5

\frac{1}{x^2}(F(x)-5x-2)=\frac{5}{x}(F(x)-2)-6F(x)+\frac{5}{1-x}

F(x)=\frac{1}{6}(\frac{15}{1-x}-\frac{24}{1-2x}+\frac{21}{1-3x})

a_n=\frac{15+7\cdot3^{n+1}}{6}-2^{n+2}
Góra
Mężczyzna Offline
PostNapisane: 12 wrz 2007, o 14:06 
Użytkownik

Posty: 3
Lokalizacja: 3m
Dziekuje bardzo za pomoc :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zadania testowe - pemutacje, zwracanie :)
Zad 1 Ze zbioru cyfr{0,1,3,4,5,6} losujemy kolejno ze zwracaniem dwa razy po jednej cyfrze i zapisujemy je w wylosowanej kolejności jako liczbę dwucyfrowa.Ile w ten sposób możemy otrzymać wszystkich liczb: a)dwucyfrowych b)dw...
 Anonymous  2
 Ciagi i kombinacje.
Ok. Mam taki problem. Mam zbior liczb. Z tego zbioru liczb musze utworzyc n elementowy ciag niemalejace. Dla przykladu. Mam zbior 3 liczb {0,1,2} z tego zbioru moge utowrzyc nastepujace 3 elementowe ciagi niemalejace. Moge utworzyc nastepujace: {0,0...
 Anonymous  7
 Ciągi liczb wierchołków kolejnych stopni grafów?
Ktore z nastepujacych ciagów są ciągami liczb wierzchołków kolejnych stopni grafów? W każdym przypadku albo narysuj graf o danym ciagu liczb wierzchołków kolejnych stopni tego grafu albo wyjaśnij dlaczego taki graf nie istnieje. 1. (0,0,2,0,6,0,0......
 Sonite  0
 3 zadania...
BARDZO proszę o pomoc z takimi trzema zadaniami: 1. Na ile sposobów można ustawić 20 książek na półce tak, aby między Iliadą, a Odyseją, było dokładnie sześć książek? 2. Ze zbioru {0,1,...,9} losujemy ze zwracaniem 3 liczby. Oblicz P: a). suma wylo...
 Ciapanek  2
 Zadania z kombinatoryki
Nie wiecie czasem, gdzie można znaleźć niebanalne zadania z kombinatoryki i pokrewnych działów (np. grafy) na olimpijskim poziomie (oprócz biuletynów OM rzecz jasna), w stylu zad. 4 z tegorocznej OM?...
 neworder  1
 ciągi binarne a rekurencja
Mam problem ze znajdowaniem funkcji rekurencyjnych dla problemów kombinatorycznych. Ostatnio "zaciąłem się" na czymś takim: Niech p(n) oznacza ilosc ciagów binarnych dł. n, które nie zawierają 3 jedynek na sąsiednich miejscach. Znaleźć wzó...
 Anonymous  4
 Dwa SKOMPLIKOWANE zadania :)))
Witam :!::!: Jestem TU nowy i liczę na WASZĄ pomoc A więc mam dwa (...
 domel666  5
 :(:( jak rozwiazywac zadania z kombinatoryki :(:(
Witam, jestem nowy, pewnie zlamie jakas zasade piszac ten temat ale trudno, to dla mnie wazne, mam w czwartek sprawdzianik z kombinatoryki i jest problem.. Moja nauczycielka od matmy niebardzo wytlumaczyla mi i calej klasie temat kombinatoryki ( wari...
 kuczek87  2
 Zadania z kmbinacji bez powtórzeń ...
Witam! Mam takie zadania i nie wiem czy dobrze rozwiązałem: Zad.1. W grze liczbowej zwanej "duży lotek" losuje się 6 liczb z pośród 49. Ile jest możliwych różnych zestawów liczbowych ?? Zad.2. Na ile sposobów można podz...
 MitS  2
 Zadania z kobinatoryki
1. Mamy 8 osób w tym męża i żonę. Na ile sposobów możemy ustawić te osoby uwzględniając że mąż i żona muszą stać obok siebie. 2. Ile jest podzbiorow 3 elementowych w zbiorze 4 elementowym. 3. Z cyfr (2,3,4,5,6,7,8) wybieramy 5 cyf i tworzymy liczby 5...
 cy3er  3
 2 zadania - skąd takie wyniki?
Rzucamy 3-ktoynie ktostką. Ile jest wszystkich mozliwych wyników jeśli wiadomo że suma liczb wyrzuconych oczek jest parzysta. Odpowiedź to: 6*6*3. Ile jest liczb 6-cyfrowych w których suma cyfr jest podzielna przez 5. Odpow...
 rObO87  1
 Zadania :(
Pomoże mi ktoś z zadaniami? Byłbym wdzięczny. Z góry dziękuje! 1.) zad7.34 Na płaszczyźnie narysowano n punktów, z których dowolne trzy nie są współliniowe. Ile punktów narysowano, jeśli wyznaczyły one 36 prostych? 2.)zad7.38 Na turnieju szach...
 jacorx  6
 3 zadania o grafach
Zad. 1 Wykaż, że graf, w którym wszystkie stopnie są parztyste nie może posiadać mostu. Następnie dla dowolnego k \geq 1 skonstrułuj (2k + 1)-regularny graf p...
 chose  1
 Dirichlet - dwa zadania
1. Danych jest 12 różnych liczb dwucyfrowych. Wykaż, że są wśród nich takie dwie, że ich różnica jest liczbą dwucyfrową o jednakowych cyfrach. 2. W kuli o objętości 1 danych jest 11 punktów. Wykaż, że istnieją dwie płaszczyzny zawierające środek kuli...
 neworder  3
 KOMBINATORYKA - zadania podsumowujące
Witam! Na dniach będę miał bardzo ważny sprawdzian z kombinatoryki, od którego zależy moja ocena końcowa. Rozwiązałem więc wszystkie 50 zadań ze zbioru "MATEMATYKA - zbor zadań dla liceów i techników, klasa III". Pięć spośród nich mi jedna...
 Anonymous  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com