Parität (Mathematik)

Eine ganze Zahl heißt gerade, w​enn sie o​hne Rest d​urch zwei teilbar ist; andernfalls heißt s​ie ungerade. Die Menge d​er ganzen Zahlen w​ird dadurch i​n zwei gleichmächtige disjunkte Teilmengen zerlegt. Diese Parität (von lateinisch paritas „Gleichheit, gleich stark“) i​st bei vielen Fragestellungen e​ine hilfreiche Invariante u​nd zählt z​u den wichtigen Hilfsmitteln i​n der elementaren Zahlentheorie.

Cuisenaire-Stäbchen zur Veranschaulichung der Teilbarkeit von fünf und sechs durch zwei

Gerade und ungerade Zahlen

Definition

Eine natürliche oder ganze Zahl heißt gerade, wenn sie durch zwei teilbar ist, ansonsten ungerade. Gerade Zahlen werden durch charakterisiert, ungerade Zahlen durch für beliebiges . Dementsprechend wird die Null als gerade angesehen.

Das heißt, ungerade Zahlen hinterlassen bei Division durch 2 stets einen Rest von 1, gerade Zahlen den Rest 0. Sie werden also durch ihre prime Restklasse modulo Zwei charakterisiert. Da und gilt, wird die Parität manchmal auch mit positivem oder negativem Vorzeichen symbolisiert, siehe auch: Paritätsbit. Allerdings ist es falsch, das Vorzeichen von positiven und negativen Zahlen als Paritätseinteilung zu verstehen.

Rechenregeln

Die Rechenregeln für Paritäten folgen d​en Gesetzen d​es Restklassenkörpers m​it den z​wei Elementen Null u​nd Eins. Diese stehen d​abei für d​ie entsprechenden Reste modulo 2 u​nd damit für gerade o​der ungerade. Insbesondere erhält Quadrieren d​ie Parität.

Addition:

+01
001
110

Multiplikation:

*01
000
101

Im Dezimal-, Binär- u​nd allgemein i​n jedem Stellenwertsystem m​it gerader Basis erkennt m​an die Parität daran, o​b die letzte Ziffer d​urch 2 teilbar ist.

Bemerkungen

  • Die Hausnummern in vielen europäischen Städten laufen wechselseitig, so dass gerade und ungerade Nummern je auf einer Straßenseite liegen (Orientierungsnummerierung). Die Idee beruht auf der einfacheren Fortführung der Nummerierung bei einer späteren Verlängerung der Straße.
  • In vielen europäischen Ländern haben die Nord-Süd-Autobahnen eine ungerade Nummer und die West-Ost-Autobahnen eine gerade.
  • Die geraden Zahlen bilden ein Ideal im Ring der ganzen Zahlen, die ungeraden tun dies nicht. Die geraden Zahlen sind die Folge A005843 in OEIS, die ungeraden sind die Folge A005408 in OEIS.
  • Im Englischen wird die Zahl 2 manchmal als „the oddest prime“ bezeichnet. Dies ist ein Wortspiel mit den Bedeutungen merkwürdig und ungerade des Wortes odd, denn die Primzahl 2 ist eine besondere oder merkwürdige (odd) Primzahl, da sie als einzige nicht ungerade (odd) ist.
  • Eine natürliche Zahl kann stets eindeutig als Produkt einer (geraden) Zweierpotenz und einer ungeraden Zahl geschrieben werden: , wobei und
  • Jede bisher bekannte vollkommene Zahl ist gerade. Ob ungerade vollkommene Zahlen überhaupt existieren, ist noch unbekannt.
  • Euklids Beweis der Irrationalität der Wurzel aus 2 beruht zum großen Teil auf Paritätsvergleichen.
  • Wenn man für eine gerade und für eine ungerade Zahl einsetzt, gilt und .

Verallgemeinerungen

Das Konzept d​er Parität w​ird in vielen Bereichen d​er Mathematik a​uch allgemeiner angewandt:

  • Eulers Leistung bei der Lösung des Königsberger Brückenproblems liegt in dem abstrakten Ansatz: Hat man erstmal verstanden, wie ein Stadtteil mit Wegen als Graph aufgefasst werden kann, so erkennt man leicht, dass ein geschlossener Rundgang über alle Wege nur dann existieren kann, wenn an jedem Punkt eine gerade Anzahl von Linien abgeht – denn jeden Punkt, den man verlässt, muss man über einen anderen Weg erreicht haben. Beim Königsberger Problem war dies nicht der Fall; ein geschlossener Weg ist dort nicht möglich. Auch dies zählt zu den klassischen Paritätsargumenten.
  • Der Beweis der Unlösbarkeit des originalen 15-Puzzles wird mit Hilfe einer Parität geführt, die letztendlich auf der Parität von Permutationen beruht. Mit ihr kann angegeben werden, inwieweit zwei Steine vertauscht sind oder nicht. Der gleiche Ansatz schließt bei dem Zauberwürfel alle Stellungen aus, bei denen nur zwei Kantensteine oder nur zwei Ecksteine vertauscht wären, bzw. nur ein Kantenstein oder ein Eckstein gedreht ist.
  • Die partielle Unterteilung einer Menge von Funktionen in gerade und ungerade Funktionen kann nur mit Einschränkungen als Parität dienen.
  • Die Parität der Ordnung von Null- und Polstellen liefert einige Informationen, so kommt es bei ungeraden Null- oder Polstellen von reellwertigen Funktionen stets zu einem Vorzeichenwechsel.
  • Um die Parität von anderen mathematischen Objekten angeben zu können, muss mindestens eine sinnvolle Abbildung existieren, die jedem dieser Objekte eine ganze Zahl zuordnet. Insbesondere muss Division mit Rest möglich sein, für eine beliebige reelle Zahl lässt sich beispielsweise keine Parität angeben.

Siehe auch

Literatur

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.