File:Roland Uhl - Inverse residue class.svg

Original file (SVG file, nominally 415 × 148 pixels, file size: 32 KB)

Summary

Description

Die Restklasse modulo von ist invertierbar und ihre Inverse ist die Restklasse von wegen

(erweiterter euklidischer Algorithmus).
Date
Source Own work
Author Roland Uhl (Brandenburg an der Havel)
Permission
(Reusing this file)
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

The residue class modulo m = 34 of a = 15 is invertible and its inverse is the residue class of −9, because g = gcd(m,a) = 1 = 4m − 9a (extended Euclidean algorithm).

Items portrayed in this file

depicts

15 February 2026

image/svg+xml

32,694 byte

d409f55360409f4a005bd051f4415c2070849baf

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current11:45, 15 February 2026Thumbnail for version as of 11:45, 15 February 2026415 × 148 (32 KB)Erwartor{{Information |Description=Die Restklasse modulo <math>m = 34</math> von <math>a = 15</math> ist invertierbar und ihre Inverse ist die Restklasse von <math>-9</math> wegen :<math>g = \mathrm{ggT}(m,a) = 1 = 4m - 9a</math> (erweiterter euklidischer Algorithmus). |Source={{own}} |Date=2026-02-15 |Author=Roland Uhl (Brandenburg an der Havel) |Permission={{cc-by-sa-4.0}} |other_versions= }}

The following page uses this file:

Metadata