Prof. C. P. Schnorr Sommersemester 2006
Diskrete Mathematik
Blatt 2, 28.04.2006, Abgabe 05.05.2006 Aufgabe 1. 4 P. Seien b
1, b
2∈ R
nlinear unabhängig. Zeige a) hb
1− b
2hb
1, b
2i / hb
2, b
2ib
2, b
2i = 0 ,
b) b
1− q b
2ist Vektor minimaler Länge in b
1+ b
2Z gdw
|q − hb
1, b
2i/hb
2, b
2i| minimal ist für q ∈ Z . Aufgabe 2. 5 P. Zeige:
Die Ausgabebasis des Reduktionsalgorithmus ist reduziert.
Aufgabe 3. 5 P. Zeige: jede reduzierte Basis b
1, b
2erfüllt kb
1k
2≤ q
4
3