Einsendeaufgaben EA-Besprechung SS 2016 EA2 00859 (07.07.2016)

Hallo zusammen,
ich fange mal hinten an, diese Inversen Funktionen sind mir nicht geheuer. Keine Ahnung ob man das so machen kann:
upload_2016-6-9_16-27-53.png
 
zu Aufgabe 3) habe ich auch was, das ich mir so aus dem Internet zusammengereimt habe.
upload_2016-6-9_16-31-44.png
upload_2016-6-9_16-32-42.png
upload_2016-6-9_16-33-45.png Hat jemand was besseres, denn meine 40 Blumzahlen habe ich dann so gerechnet:
upload_2016-6-9_16-35-12.png
upload_2016-6-9_16-36-10.png
USW.
die ZV2 habe ich nur wegen dem Test in c) mitgerechnet
upload_2016-6-9_16-37-47.png
Bin gespannt was ihr habt.
 
Hallo Simirav,

bzgl. Aufgabe 3.
Hast du deine EA2 eingesendet und inzwischen kontrolliert zurück?

Ich habe beim üben (selbst habe ich sie nicht eingesendet) festgestellt, dass mein Ergebniss von dem der Musterlösung abweicht. :-(
Tröstlich ist, dass es sich zu 100% mit deinem deckt. :-)

Kannst du anhand der korrigierten EA sagen ob die Musterlösung fehlehrhaft und deine Lösung korrekt ist?

Auch bei Aufgabe 2 scheint sich mir eine Fehler eingeschlichen zu haben.:O_o:
Dort wurden der ZZ 40 0 anstatt 1 Laptop zugeornet, wodurch sich die aufbauenen Ergbnisse entsprechend verschieben.
Eveutell kannst du dies ja auch so bestätigen.

Würde mich freuen und mir Mut für den 19. machen.

Viele Grüße!
 
Wer versteht den Blum Blum Shub-Generator? Ich hab die Musterlösung vor mir liegen, aber ich weiß überhaupt nicht, wo die Zahlen herkommen.
zB 2711 und 9631 in a)
Kann es auch mit den obigen Erläuterungen leider nicht nachvollziehen.

Könnte vielleicht jemand den Rechenschritt aufschreiben bitte bzw wo habt Ihr das Thema verständlich erklärt nachgelesen? Dankeschön.
 
Auch an dieser Stelle ist die Musterlösung m. M. n. mal wieder falsch. Hier gibt es tatsächlich in jeder einzelnen Aufgabe mind. einen Fehler - ein Unding. :hammer:
Ich habe den Blum-Typen dann abgehakt, weil ich das auch total schräg fand und mir eigentlich nicht vorstellen kann, dass so etwas in der Klausur vorkommt. @simirav hat es oben wohl richtig gemacht.
 
Wir haben uns das jetzt noch mal angeschaut mit dem Blum-Blum. Nachfolgend mal eine weitere Erläuterung, wobei ich die oben stehende schon gut fand.

Berechnung n: n = p*q = 283 * 37747 = 10682401 (mal wieder ein Fehler in der ML )

Nachweis, dass Blum-Zahl: wir setzen voraus, dass p und q Primzahlen sind, da der Nachweis dafür aufgrund der hohen Zahlen zu aufwendig wäre. Nun müssen p, q und 3 denselben Rest bei mod 4 haben. 283 mod 4 = 3, 37747 mod 4 = 3 und 3 mod 4 = 3. Bedingung erfüllt. n ist eine Blumzahl.

teilerfremd: auch hier wird vorausgesetzt, dass es sich bei s um eine Primzahl handelt. Da n mod s = 10682401 mod 1213 = 723 ungleich 0 ist, es also einen Rest gibt, sind sie teilerfremd.

teilerfremd 1. Alternative: Da 10682401 / 1213 = 8806,596 (also keine ganze Zahl), sind sie teilerfremd.

teilerfremd 2. Alterinative (s. o.): n = 283 * 37747, d. h. es ist durch die Primzahlen 283, 37747, sich selbst und 1 teilbar.
s = 1213 und 1213/283, 1213/37747, 1213/10682401 sind ungerade, d. h. s und n sind teilerfremd.


Mein Fazit: Meiner Meinung nach dürfen sie die Aufgabe in einer Klausur nur stellen, wenn sie angeben, dass es sich um Primzahlen handelt. Und da die Generierung der ZZ sehr aufwendig ist, kommen da maximal 5 Zahlen oder so in Frage.
Ich habe den Eindruck, dass sie in den EAs immer mal einen Klopper reinhauen. Die Erklärung einer Blum-Zahl ist 1:1 aus Wikipedia abgetippt...das zeugt für mich davon, dass man sich über diese Aufgabe keine allzu großen Gedanken gemacht hat. Zudem war man dann auch noch zu doof, für die ML mit den richtigen Zahlen zu rechnen. Mich würde es doch echt stark wundern, wenn die Aufgabe in dem Stil in einer Klausur dran käme. Dazu würde man sie sicher stark abstumpfen.
 
Zurück
Oben