[Wielomiany] Klopotliwy 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: 13381
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

[Wielomiany] Klopotliwy wielomian

Post autor: mol_ksiazkowy »

Zbadaj problem :arrow: czy istnieje taki wielomian \(\displaystyle{ W(x)}\) , zmiennej rzeczywistej, różny od stałej, że dla kazdego \(\displaystyle{ n \in N}\), naturalnego można dobrać dwie stałe całkowite \(\displaystyle{ k, l}\), t. że: - o ile tak-podaj przyklad- mozliwie najnizszego stopnia..., a jak nie to dowod :arrow: :arrow:
:arrow: \(\displaystyle{ W(n)=2^k+2^l}\),

[ Dodano: 9 Września 2008, 00:25 ]
Niedbalstwo ukarane , zjme sie wiec zadaniem:>>
mol_ksiazkowy pisze:Zbadaj problem :arrow: czy istnieje taki wielomian \(\displaystyle{ W(x)}\) , zmiennej rzeczywistej, różny od stałej, że dla kazdego \(\displaystyle{ n \in N}\), naturalnego można dobrać dwie stałe całkowite \(\displaystyle{ k, l, \ k \neq l}\), t. że: - o ile tak-podaj przyklad- mozliwie najnizszego stopnia..., a jak nie to dowod :arrow: :arrow:
:arrow: \(\displaystyle{ W(n)=2^k+2^l}\),
Lemat
Dla dowolnego ciagu \(\displaystyle{ a_n}\) liczb postaci \(\displaystyle{ 2^k +2^l}\) , k i l rozne, t ze \(\displaystyle{ a_n}\) dazy do nieskonczonosci, i jest rosnacy, to mamy iz dla nieskonczenie wielu n
\(\displaystyle{ \frac{a_{n+1}}{a_n} > \frac{4}{3}}\).

Dowod
Dla nieskonczenie wielu k mamy \(\displaystyle{ a_{n_k}=2^k +2^l}\) k>l oraz gdy \(\displaystyle{ j< n_k}\) to potega \(\displaystyle{ 2^k}\)nie wystepuje w rozkladzie \(\displaystyle{ a_j}\), Skoro tak, to
\(\displaystyle{ a_{n_k -1} \leq 2^{k-1} + 2^{k-2}}\) tj \(\displaystyle{ \frac{a_{n_k}}{a_{n_k -1}} > \frac{2^k}{2^{k-1}+2^{k-2}} = \frac{4}{3}}\)
cbdo

Niech \(\displaystyle{ W(n)=a_n}\) to \(\displaystyle{ a_n}\) dazy do nieskonczonosci i ciag \(\displaystyle{ \frac{a_{n+1}}{a_n}}\) jest zbiezny do 1, co jest sprzeczne z lematem. A wiec taki wielomian nie istnieje
ODPOWIEDZ