Ubungen zur Ingenieur-Mathematik I ¨ WS 2017/2018
Blatt 3 24.10.2017
Aufgabe 14: Vereinfachen Sie die folgenden Summen:
a)
10
X
i=1
(a i − a i+1 ), b)
10
X
i=1 10
X
j=1
a ij −
10
X
i=1 5
X
j=1
a i,2j .
L¨ osung:
a) P 10
i=1 (a i − a i+1 ) = P 10
i=1 a i − P 10
i=1 a i+1 = P 10
i=1 a i − P 11
i=2 a i = a 1 − a 11 b)
10
X
i=1 10
X
j=1
a ij −
10
X
i=1 5
X
j=1
a i,2j =
10
X
i=1
(
10
X
j=1
a ij −
5
X
j=1
a i,2j )
=
10
X
i=1
(
5
X
j=1
a i,2j−1 )
Aufgabe 15: Zeigen Sie mit Hilfe vollst¨ andiger Induktion:
a)
n
X
k=1
k 2 = 1
6 n(n + 1)(2n + 1) ; b) n! ≥ 2 n−1 .
L¨ osung:
Zu a) (IA): n = 1:
1
X
k=1
k 2 = 1
6 1 · 2 · 3 X . (IAn):
n
X
k=1
k 2 = 1
6 n(n + 1)(2n + 1) f¨ ur ein n ∈ N . (IS): n n + 1:
Beh.:
n+1
X
k=1
k 2 = 1
6 (n + 1)(n + 2)(2n + 3)
Bew.:
n+1
X
k=1
k 2 =
n
X
k=1
k 2 + (n + 1) 2
= 1
6 n(n + 1)(2n + 1) + (n + 1) 2
= 1
6 (n + 1) · (n(2n + 1) + 6(n + 1))
= 1
6 (n + 1) · (2n 2 + 7n + 6)
= 1
6 (n + 1)(n + 2)(2n + 3) X . Zu b)
(IA): F¨ ur n = 1:
1! = 1 ≥ 1 = 2 0 X . (IAn): n! ≥ 2 n−1 f¨ ur ein n ∈ N .
(IS): n n + 1:
Beh.:
(n + 1)! ≥ 2 n Bew.:
Es gilt
(n + 1)! = (n + 1)n! ≥ (n + 1)2 n−1 ≥ 2 · 2 n−1 = 2 n . Aufgabe 16: Die Zahlenfolge (a n ) sei rekursiv definiert durch
a 0 = 1, a n = a n−1 + 2n + 1 (n = 1, 2, . . .).
Man gebe eine explizite Formel f¨ ur das allgemeine Glied der Folge an und beweise diese Formel!
L¨ osung: Die L¨ osung ist
a n = (n + 1) 2 . Wir beweisen dies mit vollst¨ andiger Induktion ¨ uber n.
a) Induktionsanfang (IA): F¨ ur n = 0 ist die Formel richtig:
a 0 = (0 + 1) 2 = 1 Induktionsannahme (IAn): Die Formel
a n = (n + 1) 2 sei richtig f¨ ur ein n ∈ N .
Induktionsschritt (IS): n n + 1
Beh.: Die Formel ist richtig f¨ ur n + 1 ∈ N : a n+1 = (n + 2) 2 Bew.:
a n+1 = a n + 2(n + 1) + 1 = (n + 1) 2 + 2n + 3 = n 2 + 4n + 4 = (n + 2) 2 .
Also gilt die Formel f¨ ur alle n ∈ N = {1, 2, 3, . . .}.
Aufgabe 17: Berechnen Sie den Grenzwert der Folge (a n ) n∈ N : a) a n := −7n 5n2+3n−1
2+5 ;
b) a n := (2n+ 3n3+n−2 √ n)
3 ; c) a n := (1 + n 12) n ;
) n ;
Tipp: Wenden Sie die Bernoullische Ungleichung einmal auf a n und einmal auf a 1
n