Multiplikative Inverse modulo m mit dem erweiterten Euklidischen Algorithmus

Поделиться
HTML-код
  • Опубликовано: 16 окт 2024

Комментарии • 25

  • @muskelgurke1194
    @muskelgurke1194 5 месяцев назад

    Danke

  • @HandOfVOD
    @HandOfVOD Год назад

    Klasse, das hat gut geholfen, danke!
    Sehr symphathische Art und gut, dass ihr zu zweit seid und so keine Fehler passieren können.
    Wenn etwas unklar war, hat Markus es direkt ergänzt - danke!

  • @derczaja
    @derczaja Год назад

    beste videos zum lernen, danke

  • @ganjarulez009
    @ganjarulez009 2 года назад

    Schön intuitive Erklärung!

  • @iboiboibo67
    @iboiboibo67 2 года назад

    Danke für die Hilfe :^)

  • @ThEmiltR
    @ThEmiltR 2 года назад +1

    Was habt ihr für ein Verschlüsselungsverfahren benutzt? Eure Formel sieht ein bisschen aus wie RSA, aber mit folgendem unterschied: RSA c=m^e mod n; m=c^d mod n, Ihr:c=m*e mod n; m=c*d mod n. Ich habe es getestet, euer Ergebnis funktioniert bei eurer Formel, bei der richtigen Formel allerdings nicht. Dementsprechend sollte man dieses Beispiel nicht zur Verschlüsselung verwenden

  • @Palsedi
    @Palsedi 3 года назад

    Super. Hat mir sehr geholfen

  • @bigpepsi1560
    @bigpepsi1560 2 года назад +1

    ja da fehlt aber immer noch die multiplikative Inverse, was hier berechnet wurde, ist halt nur die X-Grundlösung und die Y-Grundlösung. wie lautet aber hier denn die multiplikative Inverse??

  • @santin021
    @santin021 4 года назад +1

    sehr hilfreich, danke!

  • @FuJust
    @FuJust 3 года назад

    Super Video, aber ich versteh nun leider überhaupt nicht wie man auf die 7 kommt... bzw. dann auf 7*4 wenn bei der Zeile vorher 2x eine 4 stand. Wie habt ihr das gerechnet?
    LG

    • @MathePiloten
      @MathePiloten  3 года назад +1

      Falls du Minute 7:40 meinst: da steht in der Zeile drüber einmal eine 4 und am Ende noch +6*4 und 4+6*4 ist gleich 7*4.

    • @tiateschner7047
      @tiateschner7047 2 года назад

      @@MathePiloten wieso ist 4+6 = 7 ? Und nicht 10?

    • @ThEmiltR
      @ThEmiltR 2 года назад

      @@tiateschner7047
      4+6*4 = 28.
      7*4 = 28
      Ich persönlich finde es auch ein bisschen weit hergeholt aber man kann es so machen

  • @1asgarov
    @1asgarov 4 года назад +18

    es waere besser wenn nur eine von euch was erklaert - die Unterbrechungen machen es schwerer zu folgen

    • @francescototti7181
      @francescototti7181 4 года назад +1

      J Asgarov ich find die Interaktion der beiden super :) macht es abwechslungsreich, die Hinweise helfen außerdem auch dem Zuschauer und es macht die beiden einzigartig. Denn sonst tragen bei RUclips ja 99% alleine vor in den Videos

    • @1asgarov
      @1asgarov 4 года назад +1

      Presentation 101: unterbrich deinen co-presenter nicht, sonst kommuniziert du nur zur Audienz das was der da sagt nicht so wichtig ist. Interaktionen sind absolut ok, nur halt geplant und ohne einander zu unterbrechen. War als feedback gemeint, keine Kritik.

    • @MathePiloten
      @MathePiloten  4 года назад

      Danke für euer Feedback.

  • @denizonat4651
    @denizonat4651 3 года назад

    hoffe kommen mehr socher videos!!

  • @lovelyeyes9599
    @lovelyeyes9599 4 года назад

    Wieso wird den aus
    (27 - 6 * 4)
    27 + 6 * 4

    • @markusheusergmailcom
      @markusheusergmailcom 4 года назад

      Vorzeichenregeln angewendet.

    • @lovelyeyes9599
      @lovelyeyes9599 4 года назад

      @@markusheusergmailcom
      Was sorgt dafür, das man aus dem - ein + wird?
      Möglichkeit1: Es gibt ein zweites minus
      Möglichkeit2: durch die Klammer wird der Kehrwert gebildet (-27+6*4)
      Die restlichen Vorzeichen verändern sich aber nicht..

    • @lovelyeyes9599
      @lovelyeyes9599 4 года назад +1

      Ich habs raus, die 6 * 4 wird mal die -1 gerechnet und damit trennt sich der Zusammenhang mit ihr... danke

  • @denissssss8579
    @denissssss8579 4 года назад +2

    ehmmmmmm was wenn ich statt 7*4, 4 * 7 schreibe oder statt 6 * 4, 4 * 6, woher weiß ich was das r ist ich kann ja vertauschen wie ich will schade toll erklärt leider nicht anwendbar für mich suche jetzt ein anderes video...

    • @MathePiloten
      @MathePiloten  4 года назад +2

      Danke für deinen Kommentar, Denis.
      Klar kannst du statt 4*7 auch 7*4 schreiben. Du hast eine Zahl, z.b. 4, und willst dazu das Inverse Element Modulo einer anderen Zahl, z.b. 27 berechnen. Mit dem EEA berechnest du dann ggT(27, 4) (da muss 1 rauskommen, sonst gibt es kein inverses Element) und die Linearkombination 7*4 - 1*27 = 1. Der Faktor darin, mit dem deine Ausgangszahl (hier die 4) multipliziert wird (also die 7) ist das inverse Element. Es ist ganz egal, ob man schreibt 7*4 - 1*27 oder 4*7 - 1*27 oder -1*27 + 7*4 usw. und auch, wie man die berechneten Faktoren bezeichnet, r, s oder v, w, ... Du hast deine Zahl, zu der du die multiplikative Inverse berechnen willst und der Faktor, der am Ende in der Linearkombination mit deiner Zahl multipliziert wird, das ist diese multiplikative Inverse.
      Hat dir das geholfen?

    • @denissssss8579
      @denissssss8579 4 года назад +2

      MathePiloten ok danke hat geholfen