Primzahlen
Primzahlen sind ganze Zahlen grösser als 1, die nur durch 1 und sich selbst teilbar sind. Dieses abstrakte, aber wichtige mathematische Konzept hat zentrale Anwendungen in der Schweizer Buchhaltung, insbesondere in der modularen Arithmetik für Prüfzifferalgorithmen.
Definition und Eigenschaften
Eine Primzahl p erfüllt nur die Teilbarkeitsrelationen 1 | p und p | p. Die ersten Primzahlen sind:
| Rang | Primzahl |
|---|---|
| 1 | 2 |
| 2 | 3 |
| 3 | 5 |
| 4 | 7 |
| 5 | 11 |
| 6 | 13 |
| 7 | 17 |
| 8 | 19 |
Die Primzahlen 2, 3, 5, 7, 11, 13, 17, 19 werden auch grafisch unten dargestellt:
Verteilung und Lehrsätze
Ein grundlegender Satz der Zahlentheorie ist der Primzahlsatz, der die Verteilung der Primzahlen unter den positiven ganzen Zahlen beschreibt. Kurz gesagt besagt er, dass die Anzahl der Primzahlen kleiner als n etwa n / ln(n) beträgt.
Wichtige Eigenschaften:
- Es gibt unendlich viele Primzahlen (Beweis von Euklid).
- Die Primzahlen werden seltener, je grösser die Zahlen werden, aber sie verschwinden nie.
- Der Abstand zwischen aufeinanderfolgenden Primzahlen kann erheblich variieren.
Anwendungen in der Schweizer Buchhaltung
In Buchhaltung und Finanzsystemen werden Primzahlen insbesondere in der modularen Arithmetik bei der Berechnung von Prüfziffern für Bankkontonummern, UID-Nummern und andere Identifikatoren eingesetzt.
Zum Beispiel wird bei der Kontonummer und der UID-Nummer Modulus 11 verwendet (wobei 11 eine Primzahl ist), um die Gültigkeit sicherzustellen und Tippfehler zu vermeiden.
Modulare Arithmetik mit Primzahlen
- Wählen Sie eine Primzahl p als Modul, häufig 11.
- Multiplizieren Sie jede Ziffernstelle mit einem Gewichtungsfaktor und summieren Sie das Ergebnis.
- Teilen Sie die Summe durch p (Modulus p) und verwenden Sie den Rest zur Berechnung der Prüfziffer.
Diese Technik reduziert das Risiko manueller Fehler und automatisiert die Validierung bei Banktransaktionen und elektronischer Rechnungsstellung .