Tumblelog by Soup.io
Newer posts are loading.
You are at the newest post.
Click here to check if anything new just came in.

February 14 2018

wizard23
19:46
Wir wollen die Inverse von 5 modulo 48 berechnen. (Sie tritt auf, wenn in der Animation p = 5 , q = 13 und a = 5 gewählt wird). Dazu schreiben wir zunächst den euklidischen Algorithmus auf, so als wollten wir den größten gemeinsamen Teiler dieser beiden Zahlen ermitteln. Da 5 und 48 teilerfremd sind, wissen wir natürlich, dass dabei ggT(485) = 1 herauskommen muss:

Der erweiterte euklidische Algorithmus besteht nun darin, ausgehend von der vorletzten Zeite, diese Rechenschritte "von unten nach oben" in der folgenden Weise aufzurollen, indem die einzelnen Zeilen nach den Resten aufgelöst und diese nacheinander eingesetzt werden:

Beachte, dass dabei zwar alle aufretenden Klammern ausmultipliziert, nicht aber alle Produkte ausmultipliziert werden! Damit ist gezeigt, dass
2 · 48 - 19 · 5  =  1
gilt, woraus
-19 · 5 mod 48  =  1
folgt. Nun haben wir die gesuchte Inverse schon fast gefunden. Da sie positiv und kleiner als 48 sein soll, addieren wir auf der linken Seite noch 48 · 5 (was auf der rechten Seite nichts ändert, da wir modulo 48 rechnen) und erhalten
29 · 5 mod 48  =  1.
Unser Resultat lautet daher:
5-1 mod 48  =  29.
Der erweiterte euklidische Algorithmus
wizard23
19:39

September 20 2016

16:01
Free Snowden Portrait
Amazing Free Snowden Wall Portrait seen at MUCCC while some people from Metalab were visiting! Thanks for the hospitality in Munich! :) And most importantly: Thanks to Eduard for letting us know!

August 29 2016

11:31
3D printed hand holding a MS3000 without 3D printed case
What distinguishes us from other animals? Is it the hands? Or is it more generalized: The use of Tools?

January 28 2016

17:46
MS3000 fiont rendering working :)
also look at our new webpage magicshifter.net

also look at that cute old Metalab Entry Sign :))

January 20 2016

21:52
Jascha and Jay working
Working on configuring our server for controlling the nuclear missile facility management. I mean setting up our project management infrastructore. finally we get rid of those cloud services :)

January 14 2016

23:37
Webinterface for new MagicShifter 3000 works
hehehe :)

January 13 2016

22:45
ME and 100x ESP12F modules
We need them for the new MagicShifter 3000 but they can also be used for fashion ;) I love thos ESP8266 modules :)
22:37
POV debugging with Jay
I really enjoy working in a professi0onal team now :
22:37
First 100x MagicShifter 3000 PCBs have arrived
The boards we tested were all working perfect :)

ready for make-munich.de/ this weekend :)
22:37
POV debugging with Jay
I really enjoy working in a professi0onal team now :

February 14 2018

wizard23
19:39

September 20 2016

16:01
Older posts are this way If this message doesn't go away, click anywhere on the page to continue loading posts.
Could not load more posts
Maybe Soup is currently being updated? I'll try again automatically in a few seconds...
Just a second, loading more posts...
You've reached the end.

Don't be the product, buy the product!

Schweinderl