1 2 Ł
0
Nazwisko
Imię
Indeks
ANALIZA 1A, KOLOKWIUM nr 1, 9.10.2012, godz. 10.15-11.00
Wykład: J. Wróblewski
PODCZAS KOLOKWIUM NIE WOLNO UŻYWAĆ KALKULATORÓW
Zadanie 1. (5 punktów)
Dowieść, że dla każdej liczby całkowitej dodatniej n zachodzi nierówność
2n
(n+3) > 4n .
n
Rozwiązanie:
Przeprowadzimy dowód indukcyjny.
2n
Dla n = 1 mamy (n+3) = 42 = 8 oraz 4n = 4, a zatem dana w zadaniu nierów-
n
ność przyjmuje postać 8 > 4, jest więc prawdziwa.
Niech teraz n będzie taką liczbą naturalną, że
2n
(n+3) > 4n .
n
Chcemy wykazać, że
2n+2
(n+4) > 4n+1 .
n+1
Wychodząc od lewej strony powyższej nierówności otrzymujemy
2n+2 (n+4)(2n+2)! (n+4)(2n)!(2n+1)(2n+2)
(n+4) = = =
n+1 (n+1)!(n+1)! n!(n+1)n!(n+1)
2n (n+4)(2n+1)(2n+2) 2n 2(n+4)(2n+1)
= (n+3) = (n+3) >
n (n+3)(n+1)2 n (n+3)(n+1)
2(n+4)(2n+1)
> 4n 4n 4 = 4n+1 ,
(n+3)(n+1)
o ile udowodnimy, że
2(n+4)(2n+1)
4 .
(n+3)(n+1)
Powyższa nierówność jest równoważna kolejnym nierównościom
2(n+4)(2n+1) 4(n+3)(n+1) ,
(n+4)(2n+1) 2(n+3)(n+1) ,
2n2 +9n+4 2n2 +8n+6 ,
n 2 .
Drugi krok indukcyjny został więc przeprowadzony tylko dla n 2.
Dla kompletności dowodu należy sprawdzić daną w treści zadania nierówność dla
n = 2. Sprawdzenie dla n = 2 okazuje się bowiem przejmować rolę pierwszego kroku in-
dukcyjnego.
Dla n = 2 otrzymujemy
4
5 = 30 > 16 = 42 .
2
Na mocy zasady indukcji matematycznej dana w zadaniu nierówność została udowod-
niona dla każdej liczby naturalnej n 2, a ponadto wykonaliśmy bezpośrednie sprawdze-
nie dla n = 1.
Uwagi:
Sprawdzenie dla n = 2 nie wydaje się wymagać wiele pracy, jednak brak świadomości
konieczności wykonania tego sprawdzenia jest bardzo poważnym błędem.
Jeśli zamiast nierówności
2(n+4)(2n+1)
4
(n+3)(n+1)
pojawi się nierówność
2(n+4)(2n+1)
> 4 , `&
(n+3)(n+1)
to w konsekwencji drugi krok indukcyjny zostanie przeprowadzony dla n > 2. Tym samym
konieczne będzie także sprawdzenie dowodzonej nierówności dla n = 3.
Maksymalna możliwa ocena za rozwiązanie, w którym brak jest świado-
mości konieczności wykonania sprawdzenia dla n = 2, to 2 punkty. To samo,
gdy brak jest świadomości konieczności wykonania sprawdzenia dla n = 3, jeżeli z roz-
wiązania nie wynika (np. z powodu użycia ostrej nierówności `&), że została udowodniona
implikacja T (2) ! T (3), gdzie T (n) jest dowodzoną nierównością.
Zadanie 2. (5 punktów)
W każdym z czterech poniższych zadań udziel czterech niezależnych odpowiedzi
TAK/NIE.
Za każde zadanie, w którym podasz cztery poprawne odpowiedzi, otrzymasz 1 punkt.
Za pozostałe zadania nie otrzymasz punktów.
Wyjątki:
Za udzielenie 15 poprawnych odpowiedzi otrzymasz 4 punkty.
Za udzielenie poprawnych odpowiedzi we wszystkich 16 podpunktach otrzymasz 5 punk-
tów.
n n
2.1 Czy równość 3 = jest prawdziwa dla
k k +1
a) n = 17, k = 3 NIE
b) n = 19, k = 4 TAK
c) n = 24, k = 5 NIE
d) n = 27, k = 6 TAK
2012 2012
2.2 Czy nierówność < jest prawdziwa dla
k k +1000
a) k = 505 TAK
b) k = 506 NIE
c) k = 507 NIE
d) k = 508 NIE
2.3 Czy prawdziwa jest równość
10
a) 7 = 140 TAK
i=-9
10
b) i7 = 107 TAK
i=-9
10
c) 8 = 80 NIE
i=-9
10
d) i8 = 108 NIE
i=-9
2.4 Czy prawdziwa jest równość
117
a) (n+1) = 118! TAK
n=1
119
b) n = 118! NIE
n=2
120
c) n = 119! NIE
n=5
120
d) n = 119! TAK
n=6
Wyszukiwarka
Podobne podstrony:
Kolokwium 2 2012 13 (termin dod )kolokwium9 2012kolokwium8 2012Kolokwium 1 2012 13 (termin I, gr A)Kolokwium 2 2012 13 (termin I, gr A)kolokwium7 2012Kolokwium 1 2012 13 (poprawa I)Kolokwium 1 2012 13 (termin I, gr B)kolokwium13 2012kolokwium5 2012kolokwium10 2012kolokwium11 2012kolokwium11 2012Kolokwium 2 2012 13 (termin I, gr B)Kolokwium 2 2012 13 (poprawa)Złożone Konstrukcje Betonowe – pytania na kolokwium 2012więcej podobnych podstron