Mathe:Abschluss 2005-07-29 Ganter

Aufgabenblatt:
http://www.math.tu-dresden.de/~baumann/Uebungsblaetter/Mathematik%204(2005)/Fachpr%fcfung290705.ps Fachprüfung290705.ps
ftp://ftp.ifsr.de/klausuren/Mathe/Abschluss/2005-07-29.pdf (geht nur aus dem Uninetz)

Aufgabe 1

a) V = {1,3,7,9,11,13,17,19}

b) R = { (1,3), (3,1), (1,7), (7,1), (1,19,), (19,1), (3,9), (9,3), (3,17), (17,3), (7,9), (9,7), (7,13), (13,7), (9,11), (11,9), (11,13), (13,11), (11,17), (17,11), (13,19), (19,13), (17,19), (19,17) }

  ich vermute, dass a-b positiv sein muss (in Hinblick auf c) >> also nur 12 Paare.

ich würde sagen nein! (1,3) und (3,1) usw. beschreiben einfach nur die gleiche Kante. oder man denkt sich das ganze als gerichteten graphen. kante mit pfeilen an beiden seiten = zwei paare pro kante.

c) Würfel

  V=Menge der Knoten >> 8
  E=Menge der Kanten >> 12

d) {3,7} ^R = { 1,9 }

Aufgabe 2

Konvergenzradius von f(x): 5/2

f(2) = 5/9

Konvergenzradius von f'(x): 5/2

$ f(x) = \sum_n^\infty (-2)^n\frac{x^n}{5^n} $

Potenzreihe allgemein:

$ f(x) = \sum_n^\infty a_n(x-x_0)^n $

In diesem Falle also:

$ x_0 = 0 $ und $ a_n = \frac{(-2)^n}{5^n} $

Konvergenzradius r (im Kleinen Schwarzen):

$ \frac{1}{r} = \lim_{n->\infty}\frac{|a_n+1|}{|a_n|} $

Angewendet:

$ \frac{1}{r} = \lim_{n->\infty}\frac{|\frac{(-2)^{n+1}}{5^{n+1}}|}{|\frac{(-2)^{n}}{5^{n}}|} = \lim_{n->\infty}\frac{2}{5} $

Daraus folgt für den Konvergenzradius r = 2.5 bzw. 5/2

Aufgabe 3

a) $ x = \begin{pmatrix} 1 & -i \\ i & 1 \\0 &0 \end{pmatrix} + r * \begin{pmatrix} 1-i & 0 \\ -i & 0 \\1 &0 \end{pmatrix} + s * \begin{pmatrix} 0 & 1-i \\ 0 & -i \\0 &1 \end{pmatrix} $
anm: ich denke, beide "1-i" bei r und s müssten durch "-1+i" ersetzt werden..

b) Wenn r=s=0, dann ist der Rang 1.

Herleitung:

a)

$ AX = B $	$ \begin{pmatrix} x_1 & x_4 \\ x_2 & x_5 \\ x_3 & x_6 \end{pmatrix} $
$ \begin{pmatrix} 1 & i & -i \\ 0 & 1 & i \end{pmatrix} $	$ \begin{pmatrix} 0 & 0 \\ i & 1 \end{pmatrix} $

Matrixmultiplikation wie gehabt liefert folgendes Gleichungssystem:

$ x_1 + i \cdot x_2 - i \cdot x_3 = 0 $
$ x_2 + i \cdot x_3 = i $
$ x_4 + i \cdot x_5 - i \cdot x_6 = 0 $
$ x_5 + i \cdot x_6 = 1 $

Nun noch festlegen, dass $ x_3 = t_1 $ und $ x_6 = t_2 $, nach den entsprechenden $ x_i $ umstellen und in die Matrix X einsetzen:

$ X = \begin{pmatrix} (1 - t_1) + i t_1 & -t_2 - i (1 + t_2) \\ i(1-t_1) & 1 - i t_2 \\ t_1 & t_2 \end{pmatrix}, t_1, t_2 \in \mathbb{C} $
Korrektur:Der erste Eintrag im zweiten Lösungsvektor ist falsch. Er muss lauten: -t2-i*(1-t2)

b) Damit die Komponenten der letzter Zeile gleich null werden, muss gelten: $ t_1 = t_2 = 0 $. Dadurch vereinfacht sich X zu:

$ \begin{pmatrix} 1 & -i \\ i & 1 \\ 0 & 0 \end{pmatrix} $

Multipliziert man die zweite Zeile mit i und addiert die erste darauf, wird auch die zweite Zeile komplett 0. Also hätte X dann einen Rang von 1.

Aufgabe 4

char. Polynom: x^3-x^2-16x+16

- durch "gucken" Vermutung: x1 = 1

- Hornerschema probieren >> passt

- quadratische Funktion aus Hornerschema ablesen >> lösen

- man bekommt x2 und x3

somit Eigenwerte:

L1 = 1

L2 = 4

L3 = -4

Eigenvektoren:

$ L1=1: \begin{pmatrix} -3 \\ 3 \\ 5 \end{pmatrix} $

$ L2=4: \begin{pmatrix} -1 \\ -1 \\ 2 \end{pmatrix} $

$ L3=-4: \begin{pmatrix} -1 \\ 1 \\ 0 \end{pmatrix} $

so geht es weiter: http://tud.hicknhack.org/forum/messages?topic=274165

Aufgabe 5

$ y = ln(x)+ {e-1 \over 2} $

Aufgabe 6

$ -\infty $	0
0	1
1	x
2	x²
3	x³
4	x³+1
5	x³+x+1
6	x³+x²+x+1
7	x²+x+1
8	x³+x²+x
9	x²+1
10	x³+x
11	x³+x²+1
12	x+1
13	x²+x
14	x³+x²

x^10 = x³ + x

(x^10)^-1 = x^-10 = x^5 = x³+x+1 Potenzen mod 15

Aufgabe 7

p(0) = 0 = a0

p'(0) = 0 = a1

$ \begin{pmatrix} -1 & 1 & -1 & 1 \\ 1 & 1 & 1 & 1\\ 32 & 16 & 8 & 4 \\ 243 & 81 & 27 & 9 \end{pmatrix} * \begin{pmatrix} a5\\a4\\a3\\a2 \end{pmatrix} = \begin{pmatrix} -2\\1\\4\\27 \end{pmatrix} $

a5 = 3/8

a4 = -5/4

a3 = 9/8

a2 = 3/4

Aufgabe 8

m(x)*x^n : g(x) = q(x)+r(x)/g(x)

(x^10 + x^5 + 1)*x^3 : (x^4 + x + 1)

(x^10 + x^5 + 1)*x^3 : (x^4 + x + 1)

(x^13 + x^8 + x^3) : (x^4 + x + 1) = x^9 + x^6 + x^5 + x^4 + x^3

-(x^13 + x^10 + x^9)

---

x^10 + x^9 + x^8 + x^3

-(x^10 + x^7 + x^6)

---

x^9 + x^8 + x^7 + x^6 + x^3

-(x^9 + x^6 + x^5)

---

x^8 + x^7 + x^5 + x^3

-(x^8 + x^5 + x^3)

---

x^7 + x^4 + x^3

-(x^7 + x^4 + x^3)

---

0

R(x) = 0

Länge muss vier sein, also Sicherungssequenz = 0000

Demnach Codewort: 100 001 000 010 000

Ist die Lösung sicher richtig ?
Wie soll man da nen Fehler korrigieren ?
Ich hätte gedacht, dass einfach Codewort * Generatorpolynom = Bitfolge
ergibt (sehr leicht) 100111001110011

Beide Varianten sind korrekt!
Das "Protokoll" muss sich nur für eins entscheiden. Der Test auf korrekte Übertragung ist bei beiden gleich ( g(x) | c(x) ), aber das "entschlüsseln" funktioniert jeweils anders. Divisionsmethode erzeugt strukturierten Code, Mul-Methode nicht.
-Christoph

Wahrscheinlichkeiten:

(1-p)^15 + 15 * (1-p)^14 * p = 0,229*0,9 + 15* 0,229*0,1 = ca 0,55

(allg: P(e) = (n choose k)p^k * (1-p)^(n-k) [hier: p: kein fehler] -Christoph)

Würde mich dem letzten anschliessen!!!!!!

EDIT:
Das x^3 steht für den Grad des Generatorpolynoms und müsste eigentlich x^4 heißen (CRC-Verfahren). An den Zwischenschritten und dem Ergebnis (bis auf q(x)) ändert das allerdings nichts.

---

zurück zu Klausuren