Euklidischer Algorithmus (Mathe-Song)

[@Meister__Wu]

Ein neuer Mathesong 🎉

[@lobbe5026]

🥳

[@DorFuchs]

Hier noch ein paar Func Facts, die es nicht in den Liedtext geschafft haben: • Die meisten Schritte benötigt man mit zwei aufeinanderfolgenden Fibonacci-Zahlen (z. B. 21 und 13). Dann wird nämlich in jedem Schritt nur "-1•" gerechnet und man kommt nicht ganz so schnell zu kleineren Zahlen • Da die Fibonacci-Zahlen exponentiell wachsen (und zwar mit Basis goldener Schnitt), hat der Euklidische Algorithmus eine logarithmische Laufzeit. • Der euklidische Algorithmus ist der älteste bekannte nicht-triviale Algorithmus. 300 v. Chr. hat in Euklid in "Die Elemente" beschrieben. Euklids Elemente war über viele Jahrhunderte DAS Mathe-Lehrbuch schlechthin. Wahrscheinlich hat Euklid da eher bekanntes Wissen gesammelt als den Algorithmus selbst entdeckt. • Da man nur Division mit Rest braucht, um den Algorithmus zu machen, funktioniert das mit allen mathematischen Strukturen, wo man eine vernünftige Division mit Rest definieren kann. Diese nennt man euklidische Ringe. Man könnte das zum Beispiel mit Polynomen machen und macht dann Polynomdivision und nimmt dort den Rest.

[@mathelernenleichtgemacht]

Finde ich echt gut, dass du subtile Kritik an der Primfaktorzerlegung übst, viele Lehrpersonen hinterfragen diese unsägliche Methode gar nie.

[@IchesseAale]

Kannst du mal ein Song über proportionale Zuordnungen bzw. Antipropotionale Zuordnungen machen?

[@TheRLCraftTV]

Kleine Ergänzung vielleicht noch: die Koeffizienten, die man beim Erweiterten Euklidischen Algorithmus mitberechnet, heißen Bezout-Koeffizienten :)

[@Shadow4707]

Noch ein halber zusätzlicher Fakt: Den erweiterten euklidische Algorithmus kann man bei der Schlüsselerzeugung in der Kryptographie benutzen. Dafür nimmt man zwei Zahlen, von denen man schon weiß, dass der ggT=1 ist, weil man nur an der Linearkombination interessiert ist.

[@TerribleStormer]

Wir brauchen diese Mathe-Songs bei YT-Shorts. Einfach den Refrain reinhauen und das wird so unfassbar erfolgreich.

[@dieserhugo2960]

Den Algorithmus hatte ich schon verstanden, die Begründung leuchtet mir jetzt erst ein. Danke, dass du es besser erklärst als mein Prof in 1,5 Stunden Vorlesung. xD

[@hannesmsn]

Leider kann ich keine Bilder hier rein schicken, aber dieses Jahr warst du mein Top Artist auf Spotify. Danke für alle Mathe songs.

[@Lotschi]

wow, verrückt!

[@dragileinchen1485]

Ein wahres Meisterwerk! Ich freue mich sehr.

[@Meister__Wu]

Same. Sitze auch gerade in einer Vorlesung und freue mich darauf, danach diesen Song zu hören

[@toriikyuu]

Love your songs! I don't yet know German, but I like how it sounds, and knowing these math topics allows me to understand some of the words. Watched the whole playlist recently. Please keep going with them! Mathe + Musik = DorFuchs edit: musik, not music lol

[@ausFalkensee]

Very nice to read from you here in the comments! Of course you have found the English Song as well, what's your opinion?

[@Regian]

Same here lol

[@ichxd5007]

unpopular opinion: einer seiner besten songs

[@Mintack_]

Schön, dass du auch den erweiterten euklidischen Algorithmus erklärst. Passt zu den Themen in der Uni gerade :)

[@tolltobipkmn7154]

Einfach cool, dass ein neues Lied da ist. ❤❤ Algebra1 ist bei mir schon eine Zeit lang her, aber ich weiß, dass meine Algorithmen, die ich verwenden musste vom Aufschreiben her viel ätzender waren. So wie du es aufgeschrieben hast, war es echt geschmeidig.

[@DorFuchs]

Alles, was ich zum euklidischen Algorithmus bei der Suche gesehen hatte, war auch mit deutlich mehr Schreibaufwand verbunden, aber da versuche ich immer, eine Variante mit möglichst wenig Schreibaufwand zu gestalten - so wird es halt auch viel übersichtlicher.

[@justinkuche9971]

Freut mich total du kannst so vielen was beibringen.

[@ausFalkensee]

​@@DorFuchsAußerdem muss die Schreibmethode ja auch in einen Refrain passen, das alleine spricht ja schon dafür, eine Methode mit wenig Schreibaufwand wie möglich zu finden...

[@flora_otf]

Sehr nice! Tatsächlich auch mal ein Song, dessen Inhalt auch im Grundschullehramt bei uns vermittelt wird

[@connoravanzini5324]

"Akward Silence" auch ich, der gerade Physik studiert und für Ringe und Gruppen gcd braucht und keine Ahnung mehr darüber hatte. :)

[@bismajoyosumarto1237]

​​​@@connoravanzini5324Echt? Darf ich wissen, wofür Sie Ringe und Gruppen brauchen, wenn Sie Physik studieren? Für Physik kenne ich nur Quaternionen, und ich habe das Gefühl, dass man maximal nur ein bisschen abstrakte Algebra für Physik braucht. Ich studiere Mathe und einige Dozenten sagen dass abstrakte Algebra überall benutzt ist, aber das glaube ich nicht (Entschuldigung für mein schlechtes Deutsch, das ist nicht meine Muttersprache)

[@Raffael-Tausend]

Fis-Dur! Wie schön!

[@DorFuchs]

In der Beschreibung hab ich es mal als Gb bezeichnet. 😋

[@kingsleys.1319]

Kleine Korrektur: Bei 0:25, steht in der Klammer hinter ggT auf einmal 70 statt 140. Sonst echt wieder sehr nice geworden

[@mathelernenleichtgemacht]

Hallo DorFuchs, wie cool, dass du über den Euklidischen Algorithmus einen Song schriebst! Auf KZbin ist der EA viel zu wenig vertreten, darum habe ich gerade diese Woche ein Video dazu hochgeladen. Zum Beweis habe ich auch ein Video gemacht, werde ich am Wochenende dann hochladen, allerdings bin ich den Beweis etwas anders angegangen, deine Variante zu sehen war allerdings auch spannend. Und cool, dass du auch den EEA einbaust, den habe ich nicht. Aber wie immer, Top-Song! :)

[@ironsimonx4221]

Wow, die Mathe-Songs sind extrem Genial. Ich liebe deinen Kanal!!!

[@zimstic7153]

Wie wärs mit nem Mathesong über Exponentialfunktionen/gleichungen

[@michaelschubert1360]

Höre gerade Zahlentheorie an der Uni und sehe mich sowas von sicher mit deinem Song in der Klausur 😂

[@bizz4re2be75]

Ich habe gerade Kryptologie und der Song ist eine gute Wiederholung xD

[@cnsvirtuelleexposition]

Wieder ein absoluter Ohrwurm - So lernt es sich doch gleich viel besser! ♡~♡

[@TheBananaman-sg4xd]

Ich höre nur seit 10 Minuten dieses Lied und ich habe schon eine Aufgabe der Zahlentheorie gemacht, mit der ich viele Tage verbracht habe. Deine Songs sind echt Magie :D (sorry if I made mistakes but I'm still learning)

[@maxfrobin8930]

Was für Fehler denn? Dein Deutsch ist super!

[@TheBananaman-sg4xd]

@@maxfrobin8930 Danke :)

[@dingsda0412]

lch höre nun am anfang, sonst merkt man aber echt nicht das du kein muttersprachler bist!

[@smilegrafitty411]

Hammer das du noch die Mathe-songs machts. Hast mein jüngeres ich echt mit den Brüchen und linearen Funktionen geholfen :)

[@geilerfabs7994]

JUHU ENDLICH EIN NEUER MATHE SONG

[@DoxxTheMathGeek]

Du kannst mir immer mit jedem Song etwas neues beibringen! Vielen Dank! ^w^

[@justinkuche9971]

Mir auch

[@DomiTime749]

Wie in Alten Zeiten, verdammt geil!

[@blvckbytes7329]

Gestern habe ich noch darüber nachgedacht, und heute darf ich mich über einen dazugehörigen Song mit Herleitung freuen, was gibts schöneres! :)

[@Number_Cruncher]

Wunderbar, mal sehen, was meine Schüler dazu sagen😊

[@schoko2903]

Du hast viel mehr Reichweite verdient😌😁

[@irgendwasaberwas744]

Wieder ein sehr guter Song hat ein platz in meiner Spotify Playlist definitiv verdient.

[@meli8433]

Wir haben den Euklidischen Algorithmus auch in Z+aZ behandelt, aber ich hab bis heute nicht gerafft wie das gehen soll. Hab die Klausur zum Glück auch so geschafft :D. Mein Problem ist nur dass du dich ja gar nicht bei 0 raus kommst irgendwann. Also für Z+iZ und den Zahlen 12+i10 und 4-i5, wenn ich dort rum subtrahiere bleibt das ja immer ungleich 0. Außerdem ist mir nicht so ganz klar wie das „kleiner“ werden soll, ich muss da ja erstmal irgendeine Norm sinnvoll definieren.

[@berndkirchheim6784]

Hm, gibt da so eine tolle Neuigkeit, heißt B U C H. Nimmst Du 1 zur elementaren Zahlentheorie und guckst bei Euklidischen Ringen nach. Dort steht dann auch, dass also Norm von a+bi eben a^2+b^2 gewählt wird. Das die Division mit Rest, wird hoffentlich im Buch bewiesen, gilt auch nicht für alle Z+ alpha Z, sonst wäre Fermats Großer Satz schon vor 200 Jahren bewiesen gewesen. Aber wenn Du ein Lied dazu brauchst, hast Du wohl Pech.

[@ZebSound]

jetzt stellt euch das mal mit richtigen dopplungsspuren, backups, adlips, hall und delay vor. Banger und locker für Spotify. Schreib mir mal ich mach dir das umsonst :D

[@Lotschi]

Wohooo, ein Mathesong! Ich finde die echt inspirierend, weil ich auch versuche Songs zu schreiben und mich auch für Mathe interessiere. (1. Semester Physik)

[@Jonas-gm4my]

Geiler Song, ich merke wie die Qualität immer weiter zunimmt

[@MSchmidke]

Mich fasziniert einfach, wie hier nebenbei quasi die gesamte Popmusik einmal durch den Kakao gezogen wird ... während Refrains normalerweise so oft wiederholt werden, bis die drei Minuten voll sind, hat hier alles Hand und Fuß. Genial!

[@AgnaktoreX]

Nice den zeig ich meinen Üblingen 😂 Edit: Es ist ein richtiger Banger geworden🥰

[@mr_jurassicpark]

Du hast es genau während meiner Physikklausur hochgeladen! :D

[@MojoLP]

Ich habe gestern noch daran gedacht, dass langsam mal wieder ein neuer Mathe-Song kommen könnte😅

[@albertunruh1793]

hätte den EEA gestern für meine Klausur in Informatik für den RSA Algorithmus gebraucht, mal wieder ein super Upload um ein paar Stunden zu spät xD

[@sebastianmanterfield3132]

ECC > RSA

[@SolemnV]

Wie immer ein absoluter Banger!

[@jenniksen]

Ich grüße alle aus Tübingen die den Song in Mathe 3 angehört haben

[@florianmein8036]

Neuer Mathe-Song, genau das, was ich jetzt brauche!

[@SogehtMathe]

Wie geil! Endlich mal wieder ein Song. Und was für ein Brecher der halt ist!! 🎉

[@thomasnever2552]

Morgen gibt's zum Frühstück ggT.

[@lucatan6985]

Echt gut! Unironisch in meiner Musik-Playlist

[@juliuscaeser03]

What en Banger!

[@impossiblephysix2633]

Finde es faszinierend wie viel man sich durch Musik merken kann. (ZB deine Songs oder der Periodensystem Song von asap science)

[@adamfirst2197]

Wie es in der Bridge auf einmal richtig deep wird❤😂

[@juliusalbe2070]

Der Refrain geht hart 🤟

[@nico-oq6dw]

cooler Mathe-Song! Als nächstes bitte beweisen, dass der goldene Schnitt irrational ist!

[@stbauch1]

Das war so wundervoll! Großartig

[@MrmeSmiley]

Mit dem Song schaffen wirs durch die Klausur 🗣🗣🔥💥

[@mathe42]

Den erweiterten habe ich nie ganz verstanden wieso weshalb muss ich was machen aber mit dieser Tabelle wie du es machst ist das verständlich und fast schon trivial warum das funktioniert.

[@southparkhighlights2773]

Absoluter Banger

[@maxl431]

Gut, wie gewohnt

[@mariusfritzsche5601]

Sehr gutes Lied!

[@ro-kg5vb]

Sehr schön, mal wieder ein Song 👍

[@justinkuche9971]

Super Song, was wir noch nicht hatten ist die Matrixrechnung

[@soccerxop]

Jetzt schon Ohrwurm

[@pontusl1421]

Wieder mal ein Banger

[@nudelsuppe2090]

Nächste mittwoch VO Prüfung in Zahlentheorie. Vieleicht hilft mir das

[@gottkomplexe]

Dorfuchs for ESC 🎉

[@OK-dx3kg]

waas ein neuer Mathesong. Geiler Typ

[@loox7732]

Der Song kommt wie gerufen, perfekter Zeitpunkt

[@jaquim6383]

einfach genial !! :D

[@justinkuche9971]

Super Song freut mich total , bin gerade bei der Matrix könnte mir bestimmt helfen für die Arbeit nächstes Mal

[@mevoy2702]

Super song! Kannst du bitte ein Lied zu den Taylorpolynomen machen? Es ist super dringend und wichtig! Dor Fuchs bitte hilf uns

[@simonfuhrmann4017]

Ein neuer Mathesong😍😍😍

[@lukasziener4284]

Stiil a legend

[@jonaswaliczek5347]

einfach nur geil ❤

[@ausFalkensee]

Endlich wieder ein Mathe-Song!

[@natsudoragoniru5292]

Das geb ich mir jetzt beim schlafen

[@fckquo4333]

Einfach stark!!!!

[@Sarah-pu8un]

Wow, richtig krass 😧 muss extrem viel Arbeit sein

[@Trexul]

Kannst du mal einen Song darüber machen wie man einen Kreisausschnitt berechnet ps:Deine Videos sind die besten

[@janetchan5257]

I am a new explorer of your channel！ Very interesting🎉

[@HT-vd4in]

4:39 Wenn man die kleine Zahl von der großen abziehen soll, müsste es rechts doch eigentlich 3-(-2) heißen? Oder ist die Regel eigentlich, dass man die unterste Zahl von der oberen abziehen soll? Klingt natürlich nicht so schön

[@theVerithy]

Sehr gut 🎶 🎉

[@dragononfire9862]

Cooler song

[@lucash.c881]

Gerade wenn es in der Uni Thema ist. 10/10 timing

[@marius7120]

Diskrete Strukturen ballert

[@rickrock2525]

Beim "Erweiterten e. A." musste es dann schnell gehen? 😉 Ein paar Pfeile und die Multiplikation (nicht nur das Ergebnis) hätten doch noch hingepasst.

[@SuperTtKiller]

Schön

[@erolhofer6473]

Moin bist du hörn amon

[@geilerguerbis1511]

Wir brauchen eigentlich mal ein Mathe-Musical!

[@catofthedanger1461]

Haben wir damals in der fünften Klasse gemacht. War nach 'nem halben Jahr der einzige, der sich nich daran Erinnern konnte😅.

[@ausFalkensee]

immer diese Mathe-Brains hier in den Kommentaren... haha

[@amymay9040]

Legende

[@jons4160]

Wir haben witzigerweise diesen Montag erst eine Informatikklausur geschrieben, wo wir das anwenden mussten.

[@moqq666]

Nächstes Lied bitte auf deutsch! LG

[@svetlanaotto2677]

Hallo DorFuchs. Aber hast du da bei 0:31 nicht einen Fehler? Sollte das nicht ggT(616, 140)=2×2×7=28 heißen?

[@DorFuchs]

Oh nein. Stimmt. Da steht fälschlicherweise 70. Erst hatte ich 70 als Beispiel, aber dann dachte ich, ein mehrfacher Primfaktor im ggT macht hier deutlicher, was passiert, aber hab es offensichtlich nicht überall geändert... Ist schon echt mies, wenn man wochenlang an so etwas arbeitet, es dutzende Male durchschaut und sowas einfach nicht bemerkt...

[@svetlanaotto2677]

@@DorFuchs Passiert :). Sonst Klasse - wie immer.!

[@jannesfilgerdamm1419]

Kannst du Mal einen Song, über die Lamerbt Funktion w(X) machen, sprich der Umkehrfunktion zu x * e^x ?

[@carl2872]

Wie man auf die Koeffizienten in der tabelle beim erweiterten ggt algorithmisch kommt ist mir nicht klar 😂

[@musescore1983]

Geil😂❤

[@diearyoussef2941]

🔥🔥🔥

[@Robin-yn5jt]

köstlich

[@alvar0.]

wann konzert?

[@julien12022]

Als ob wir haben das gerade in der schule😂

[@DorFuchs]

Nice! Ich kann mich nicht daran erinnern, ob ich das selbst in der Schule hatte... 😅

[@Jaweissnich]

Wir hatten damals nur die Primfaktorzerlegung zur Bestimmung des ggT.

[@mrredslimy]

Der algorithmus wurde heute in einer vorlseung eingeführt was ein timing

[@MsMumuku]

Ich hatte ja auf einen erweiterten Refrain für den rechten Teil gehofft 😅

[@babsibecause]

yey!

[@NachoSchips]

What ich saß gerade an Zahlentheorie

[@FannyMag]

Walker Michael Davis Eric Garcia Mark

[@Trouble_Queen]

Wir haben sie im Unterricht geguckt!!! 😅

[@masl_the_unicorn2919]

Ärsta