Losungen Klausur Elemente der Mathematik - Zahl und Funktion

Pr
ufungsmodul WS 2010/11
5.2.11, 9-12 Uhr
1. Zeigen Sie direkt (ohne allgemeine Formeln zu verwenden):

200
P

k =

200
P

k=

k=1

20100.
Lsg: 200 + 1 = 201, 199 + 2 = 201, . . . , 101 + 100 = 201
100 201 = 20100.

k=1

2. Zeigen Sie durch vollstandige Induktion: (1 + a)n 1 + na f

ur jedes
n N und jedes a > 0.
Lsg: n = 1: (1 + a)1 = 1 + a 1 + a = (1 + 1 a).
Ind V

n n + 1: (1 + a)n+1 = (1 + a)n (1 + a) (1 + na)(1 + a) =

1 + na + a + na2 = 1 + (n + 1)a + na2 1 + (n + 1)a.
3. Berechnen Sie die Chance f
ur genau 5 Richtige im Lotto 6 aus 49
(Br
uche k
urzen, Produkte nicht ausrechnen).
Lsg: Die Menge der m
oglichen Falle M ist die Menge der 6-elementigen
Teilmengen von {1, . . . , 49}, also

494847464544
= 4947464544
= 49 47 46 3 44.
|M | = 49
23456
35
6 =

Es sei R = {n1 , . . . , n6 } die Menge der richtigen Zahlen (aus der Lottotrommel). Dann besteht die Menge der g
unstigen Falle aus Mengen
der Form T {n}, wobei T eine 5-elementige
Teilmenge von R und


6
n {1, . . . , 49} \ R. F
ur T gibt es 5 = 6 Moglichkeiten (eins der
sechs Elemente von R fehlt), f
ur n gibt es 49 6 = 43 Moglichkeiten,
insgesamt also |G| = 6 43. Die Chance ist somit
|G|
6 43
43
1
43
=
=
=
.
|M |
49 47 46 3 44
49 47 23 44
52969 44
4. Berechnen Sie 117 mit Hilfe des Pascalschen Dreiecks.
Lsg:
1
1
1
1
1
1
1

3
4

5
6

1
3

6
10

15
21

1
2

10
20

35

1
4

1
5

15
35

1
6

21

1
7

Somit
1
7 0
2 1 0 0
3 5 0 0 0
7  
X
11
3
5 0 0 0 0
117 = (10 + 1)=
10k =
2
1
0 0 0 0 0
k
k=0
7 0 0 0 0 0 0
1 0 0 0 0 0 0 0

1 9 4 8 7 1 7 1

5. Bestimmen Sie den groten gemeinsamen Teiler t von a = 323 und

b = 221 und stellen Sie t als Differenz von Vielfachen von b und a dar.
Lsg:
323 221 = 102,

221 2 102 = 221 204 = 17

102 = 6 17.

(2)

(1)
(2)
(3)

(1)

17 = 221 2 102 = 221 2(323 221) = 3 221 2 323.

6. Der Goldene Schnitt hat die Eigenschaften
=1+

und > 23 (darf ohne Beweis benutzt werden). Die Folge (n ) sei
definiert durch 1 = 1 und
n+1 = 1 +

1
n

f
ur alle n N. Zeigen Sie |k+1 |
folgern Sie |n+1 | ( 32 )n |1 |.

2
3

|k | f
ur alle k N und

Lsg:

 


1
1   n  |n |
|n |

=
|n+1 | = 1 +
1 =
<

3
n

n
n
2

ur alle n (da 1 = 1 und n+1 = 1 + 1n >

weil > 23 und n 1 f
1). Also folgt |n+1 | 23 |n | f
ur alle k N. Die zweite
Behauptung |n+1 | ( 32 )n |1 | folgt durch Induktion nach n:
n = 0: |1 | |1 | = ( 32 )0 |1 |.
n n + 1:
Ind V

( 23 )n |1 | = ( 23 )n+1 |n+1 |.

1
7. Bestimmen Sie eine rationale Zahl b mit |b 3| < 50
= 0,02.
|n+1 |

2
3

|n |

2
2

Lsg 1: Hieron-Verfahren: b0 = 2 und b0 = 3/b0 = 3/2.

7
3
12

b1 = 12 (b0 + b0 ) = 21 (2 + 23 ) = 4+3
4 = 4 und b1 = b1 = 7 ,
49+48
97
b2 = 21 (b1 + b1 ) = 21 ( 74 + 12
7 ) = 56 = 56 .
4948
1

Da |b1 b1 | = 28 = 28 und 3 in einem der beiden Intervalle [b1 , b2 ]

1
liegt, halt b2 die Fehlerschranke
oder [b2 , b1 ] von L
ange |b1 b1 |/2 = 56
1

ein. N
achter Schritt (
uberfl
ussig): b2 = b32 = 168
97 und b3 = 2 (b2 + b2 ).
Lsg 2: N
achste Quadratzahl < 3 ist 1, und 3 1 = 2. Dies mit 100
multipiziert gibt 200. Dies durch das 20-fache der Ziffernfolge 1 teilen,
also durch 20, w
urde 10 oder 9 ergeben, aber wir m
ussen zusatzlich
noch das Quadrat der letzten Ziffer (81 bei Ziffer 9) abziehen konnen,
deshalb ist 9 zu gro (Rest 20), ebenso 8 (Rest 40), erst 7 funktioniert:
200 (7 20) = 200 140 = 60 und 60 72 = 60 49 = 11. Dies
mit 100 multipliziert ergibt 1100. Diese Zahl durch das 20-fache der
bisherigen Ziffernfolge 17, also durch 340 dividieren: 340 geht 3-mal
in 1100 auf mit Rest 1100 3 340 = 1100 1020 = 80. Davon noch
das Quadrat der letzten Ziffer 3 abziehen ergibt
den Rest 80 4 = 76.

Damit ist 3 die g

ultige nachste Ziffer und 3 = 1, 73+ mit 0 <
0,01. Damit ist b = 1,73 eine rationale Zahl mit |b 3| = < 0,02.

8. Zeigen Sie die Stetigkeit der Funktion 1/x: Ist (xn ) eine beliebige konvergente Folge, xn x, mit xn 6= 0 f
ur alle n N und x 6= 0, so folgt
1
1

.
xn
x
1
n
Lsg: x1n x1 = xx
xn x = xn x (x xn ). Die Folge (x xn ) ist nach
ur
Voraussetzung eine Nullfolge, und xn1 x ist eine beschrankte Folge: F
gen
ugend groes n ist |xn x| < |x|/2 und damit |xn | > |x||xn x| >
2
1
|x|/2, also ist | x1x | = |x1n | < |x|
und somit | xn1 x | = |x|
|x1n | < |x|2 2
f
ur alle gen
ugend groen n N. Nach einem Satz der Vorlesung ist
das Produkt einer Nullfolge und einer beschrankten Folge wieder eine
Nullfolge, also ist x1n x1 eine Nullfolge, d.h. x1n x1 .

9. Zeigen Sie: Die Reihe

X
xk
k=1

k2

konvergiert, falls |x| 1, und divergiert, falls |x| > 1.

k

Lsg: Konvergenz f
ur |x| 1 nach dem Majorantenkriterium: | xk2 | =
|x|k
k2

1
,
k2

und die Folge bk =

1
k2

ist summierbare Nullfolge.

P
Divergenz f
ur |x| > 1 nach dem Cauchykriterium: k ak divergiert falls
|ak+1 | > |ak | f
ur gen
ugend groe k, denn dann kann (ak ) keine Nullfolk
|x|k+1 |x|k
ge mehr sein. In unserem Fall ak = xk2 ist |ak+1 |/|ak | = (k+1)
2 / k2 =
k
, und dies konvergiert gegen |x| f
ur k . Da |x| > 1, ist
|x| k+1
|ak+1 |/|ak | > 1 f
ur gen
ugend groe k, also |ak+1 | > |ak |.

10. Zeigen Sie die Irrationalitat des Goldenen Schnittes.

Lsg wie Skriptum S. 21,22 oder

Irrationalitat von 5 nachpr
ufen mit
der Methode von Euklid: Ware 5 ein (gek
urzter) Bruch p/q f
ur teilerfremde nat
urliche Zahlen p, q, so ware p2 = 5q 2 , also ware p2 und
damit auch p durch 5 teilbar. Dann ware p2 aber sogar durch 25 teilbar
und wegen p2 = 5q 2 ware q 2 und damit q durch 5 teilbar, Widerspruch
zur Teilerfremdheit von p und q.