[Wielomiany] szukany wielomian

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13376
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

[Wielomiany] szukany wielomian

Post autor: mol_ksiazkowy »

Skonstruować ciąg wielomianów \(\displaystyle{ P_{n}}\), stopnia n, aby miała miejsce tożsamość, gdzie \(\displaystyle{ t R}\) :
\(\displaystyle{ P_{n}(2cos t)=2cos (nt)}\)
półpasiec
Gość Specjalny
Gość Specjalny
Posty: 479
Rejestracja: 8 lip 2004, o 17:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz
Pomógł: 17 razy

[Wielomiany] szukany wielomian

Post autor: półpasiec »

to wynika bezposrednio ze wzoru de Moivra
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13376
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

[Wielomiany] szukany wielomian

Post autor: mol_ksiazkowy »

tzn?
luka52
Użytkownik
Użytkownik
Posty: 8297
Rejestracja: 1 maja 2006, o 20:54
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 47 razy
Pomógł: 1814 razy

[Wielomiany] szukany wielomian

Post autor: luka52 »

\(\displaystyle{ P_n (t) = 2 T_n (t)}\), gdzie wielomian \(\displaystyle{ T}\) to wielomian Czebyszewa określony rekurencyjnie jako:

\(\displaystyle{ T_0 (t) = 1 , \quad T_1 ( t) = t, \quad T_n (t) = 2 t \, T_{n-1} (t) - T_{k-2} (t)}\)

Dowód indukcyjnie ;] .
ODPOWIEDZ