712907
Description
Flashcards by Maximilian Gillmann, updated more than 1 year ago
|
Created by Maximilian Gillmann
over 10 years ago
|
|
| Question | Answer |
| Wie funktioniert eine vollständige Induktion? | Induktionsanfang: A(0) ist wahr Induktionsschritt: Wenn A(n) wahr, ist auch A(n+1) wahr Damit ist A(n) wahr |
| Was gibt der euklidische Algorithmus an? | Den ggT zweier Zahlen. |
| Wie funktioniert der euklidische Algorithmus? | (1) Division mit Rest durch b von a (2) b wird zu a, Rest wird zu b (3) Wiederhole bis kein Rest Letztes b = ggT |
| Wie sieht die binäre und dezimale b-adische Darstellung von 23 aus? |
Image:
png__20_ (image/png)
|
| Warum wurden die Rationalen Zahlen eingeführt? | Man wollte ein Inverses zu den Elementen aus Z finden, also 1/Z. |
| Nenne zwei Beispiele für reelle Zahlen. | Pi und e |
| Aus welchen Teilen setzt sich eine Komplexe Zahl zusammen. | Realteil Imaginärteil i |
| Wie addiert man zwei Komplexe Zahlen? |
Image:
png__21_ (image/png)
|
| Wie multipliziert man zwei Komplexe Zahlen? |
Image:
png__22_ (image/png)
|
| Wie berechnet man die komplex konjugierte Zahl? |
Image:
png__23_ (image/png)
|
| Wie berechnet sich der Betrag einer komplex konjugierten Zahl? |
Image:
png__24_ (image/png)
|
| Wie sieht ein Restklassenring aus? |
Image:
png__11_ (image/png)
|
| Welche Relation beschreibt ein Restklassenring? | Äquivalenzrelation auf Z. |
| Was versteht man unter der Caesar Chiffre? |
Image:
png__25_ (image/png)
|
| Was stellt der Körper F da? |
Image:
png__14_ (image/png)
|
| Was besagt der chinesische Restsatz? |
Image:
png__13_ (image/png)
|
| Wie ist die Eulersche Phi Funktion definiert? |
Image:
png__26_ (image/png)
|
| Was besagt der kleine Fermatsche Satz? |
Image:
png__27_ (image/png)
|
| Wie setzt sich der öffentliche Schlüssel zusammen? Wie errechnen sich die Komponenten? | (N, e) N = p * q 0 < e < phi(N) Es gibt ggT zwischen e und phi(N) |
| Wie setzt sich der private Schlüssel zusammen? Wie errechnen sich die Komponenten? | (p,q,d) p,q sind große Primzahlen 0 < d < phi(N) Es gilt außerdem d * e + k * phi(N) = 1 |
| Wie wird eine Nachricht m verschlüsselt? |
Image:
png__28_ (image/png)
|
| Wie wird eine Nachricht m entschlüsselt? |
Image:
png__29_ (image/png)
|
Want to create your own Flashcards for free with GoConqr? Learn more.