Zum Inhalt springen

Kurs:Zahlentheorie (Osnabrück 2016-2017)/Definitionsliste

Aus Wikiversity
Definition:Monoid

Ein Monoid ist eine Menge zusammen mit einer Verknüpfung

und einem ausgezeichneten Element derart, dass folgende beiden Bedingungen erfüllt sind.

  1. Die Verknüpfung ist assoziativ, d.h. es gilt

    für alle .

  2. ist neutrales Element der Verknüpfung, d.h. es gilt

    für alle .



Definition:Gruppe

Ein Monoid heißt Gruppe, wenn jedes Element ein inverses Element besitzt, d.h. wenn es zu jedem ein mit gibt.



Definition:Kommutative Gruppe

Eine Gruppe heißt kommutativ (oder abelsch), wenn die Verknüpfung kommutativ ist, wenn also für alle gilt.



Definition:Zyklische Gruppe

Eine Gruppe heißt zyklisch, wenn sie von einem Element erzeugt wird.



Definition:Ring

Ein Ring ist eine Menge mit zwei Verknüpfungen und und mit zwei ausgezeichneten Elementen und derart, dass folgende Bedingungen erfüllt sind:

  1. ist eine abelsche Gruppe.
  2. ist ein Monoid.
  3. Es gelten die Distributivgesetze, also und für alle .


Definition:Kommutativer Ring

Ein Ring heißt kommutativ, wenn die Multiplikation kommutativ ist.



Definition:Teilen (kommutativer Ring)

Es sei ein kommutativer Ring, und Elemente in . Man sagt, dass das Element teilt (oder dass von geteilt wird, oder dass ein Vielfaches von ist), wenn es ein derart gibt, dass ist. Man schreibt dafür auch .



Definition:Einheit

Ein Element in einem kommutativen Ring heißt Einheit, wenn es ein Element mit gibt.



Definition:Assoziiert

Zwei Elemente und eines kommutativen Ringes heißen assoziiert, wenn es eine Einheit derart gibt, dass ist.



Definition:Irreduzibles Element

Eine Nichteinheit in einem kommutativen Ring heißt irreduzibel (oder unzerlegbar), wenn eine Faktorisierung nur dann möglich ist, wenn einer der Faktoren eine Einheit ist.



Definition:Primelement

Eine Nichteinheit in einem kommutativen Ring heißt prim (oder ein Primelement), wenn folgendes gilt: Teilt ein Produkt  mit , so teilt einen der Faktoren.



Definition:Integritätsbereich

Ein kommutativer, nullteilerfreier, von verschiedener Ring heißt Integritätsbereich.



Definition:Körper

Ein kommutativer Ring heißt Körper, wenn ist und wenn jedes von verschiedene Element ein multiplikatives Inverses besitzt.



Definition:Ideal

Eine Teilmenge eines kommutativen Ringes heißt Ideal, wenn die folgenden Bedingungen erfüllt sind:

  1. .
  2. Für alle ist auch .
  3. Für alle und ist auch .


Definition:Erzeugtes Ideal

Zu einer Familie von Elementen , , in einem kommutativen Ring bezeichnet das von den erzeugte Ideal. Es besteht aus allen (endlichen) Linearkombinationen

wobei eine endliche Teilmenge und ist.



Definition:Hauptideal

Ein Ideal in einem kommutativen Ring der Form

heißt Hauptideal.



Definition:Hauptidealbereich

Ein kommutativer Ring, in dem jedes Ideal ein Hauptideal ist, heißt Hauptidealring. Ein integrer Hauptidealring heißt Hauptidealbereich.



Definition:Gemeinsamer Teiler

Es sei ein kommutativer Ring und . Dann heißt ein Element gemeinsamer Teiler der , wenn jedes teilt ().



Definition:Größter gemeinsamer Teiler

Es sei ein kommutativer Ring und . Ein Element heißt größter gemeinsamer Teiler der , wenn ein gemeinsamer Teiler ist und wenn jeder gemeinsame Teiler dieses teilt.



Definition:Teilerfremd

Es sei ein kommutativer Ring. Man sagt, dass zwei Elemente teilerfremd sind, wenn jedes Element , das sowohl als auch teilt, eine Einheit ist.



Definition:Euklidischer Bereich

Ein euklidischer Bereich (oder euklidischer Ring) ist ein Integritätsbereich , für den eine Abbildung existiert, die die folgende Eigenschaft erfüllt:

Für Elemente mit gibt es mit



Definition:Euklidische Restfolge

Es seien Elemente (mit ) eines euklidischen Bereichs mit euklidischer Funktion gegeben. Dann nennt man die durch die Anfangsbedingungen und und die mittels der Division mit Rest

rekursiv bestimmte Folge die Folge der euklidischen Reste.



Definition:Faktorieller Bereich

Ein Integritätsbereich heißt faktorieller Bereich, wenn die beiden folgenden Eigenschaften erfüllt sind.

  1. Jedes irreduzible Element in ist prim.
  2. Jedes Element , , ist ein Produkt aus irreduziblen Elementen.


Definition:Eulersche -Funktion

Zu einer natürlichen Zahl bezeichnet die Anzahl der Elemente von . Man nennt die Eulersche Funktion.



Definition:Endlicher Körper

Ein Körper heißt endlich, wenn er nur endlich viele Elemente besitzt.



Definition:Produktring

Es seien kommutative Ringe. Dann heißt das Produkt

versehen mit komponentenweiser Addition und Multiplikation, der Produktring der , .



Definition:Exponent einer Gruppe

Der Exponent einer endlichen Gruppe ist die kleinste positive Zahl mit der Eigenschaft, dass für alle ist.



Definition:Primitive Einheit

Eine Einheit heißt primitiv (oder eine primitive Einheit), wenn sie die Einheitengruppe erzeugt.



Definition:Quadratischer Rest

Eine ganze Zahl heißt quadratischer Rest modulo , wenn es eine Zahl mit

gibt. Im anderen Fall heißt ein nichtquadratischer Rest modulo .



Definition:Legendre-Symbol

Für eine ungerade Primzahl und eine zu teilerfremde Zahl definiert man das Legendre-Symbol, geschrieben (sprich „ nach “), durch



Definition:Jacobi-Symbol

Für eine ungerade Zahl und eine ganze Zahl definiert man das Jacobi-Symbol, geschrieben ( nach ), wie folgt. Es sei die Primfaktorzerlegung von . Dann setzt man



Definition:Pythagoreisches Tripel

Ein pythagoreisches Tripel ist eine ganzzahlige Lösung der diophantischen Gleichung

Es heißt primitiv, wenn keinen gemeinsamen Teiler besitzen.



Definition:Die Riemannsche Zetafunktion

Die Riemannsche -Funktion ist für mit Realteil durch

definiert.



Definition:Primzahlfunktion

Die für definierte Funktion

heißt Primzahlfunktion.



Definition:Erste Tschebyschow-Funktion

Die erste Tschebyschow-Funktion ist durch

gegeben.



Definition:Mersennesche Primzahl

Eine Primzahl der Form heißt Mersennesche Primzahl.



Definition:Teilersumme

Zu einer natürlichen Zahl bezeichnet man die Summe aller natürlichen Teiler von als , also



Definition:Vollkommene Zahl

Eine natürliche Zahl heißt vollkommen, wenn sie mit der Summe all ihrer von verschiedenen Teiler übereinstimmt.



Definition:Defiziente Zahl

Eine natürliche Zahl heißt defizient, wenn die Summe der Teiler kleiner als ist.



Definition:Abundante Zahl

Eine natürliche Zahl heißt abundant, wenn die Summe der Teiler größer als ist.



Definition:Sonderbare Zahl

Eine natürliche abundante Zahl heißt sonderbar, wenn sie nicht als eine Teilsumme von ihren echten Teilern darstellbar ist.



Definition:Befreundete Zahlen

Zwei verschiedene natürliche Zahlen und heißen befreundet, wenn gleich der Summe der echten Teiler von ist und umgekehrt.



Definition:Multiplikative zahlentheoretische Funktion

Eine zahlentheoretische Funktion

heißt multiplikativ, wenn für teilerfremde Zahlen stets

gilt.



Definition:Faltung

Zu zahlentheoretischen Funktionen heißt die durch

definierte Funktion die Faltung von und .



Definition:Möbius-Funktion

Die zahlentheoretische Funktion , die durch

gegeben ist, heißt Möbius-Funktion.



Definition:Fermatsche Primzahl

Eine Primzahl der Form , wobei eine positive natürliche Zahl ist, heißt Fermatsche Primzahl.



Definition:Fermat-Zahl

Eine Zahl der Form , wobei eine natürliche Zahl ist, heißt Fermat-Zahl.



Definition:Sophie-Germain-Primzahl

Eine Primzahl mit der Eigenschaft, dass auch eine Primzahl ist, heißt Sophie-Germain-Primzahl.



Definition:Quasiprim

Eine natürliche Zahl heißt quasiprim zur Basis , wenn modulo gilt.



Definition:Carmichael-Zahl

Eine natürliche Zahl , die nicht prim ist, und die die Eigenschaft besitzt, dass für jede zu teilerfremde ganze Zahl

gilt, heißt Carmichael-Zahl.



Definition:Quotientenkörper

Zu einem Integritätsbereich ist der Quotientenkörper als die Menge der formalen Brüche

mit natürlichen Identifizierungen und Operationen definiert.



Definition:Algebra

Es seien und kommutative Ringe und sei ein fixierter Ringhomomorphismus. Dann nennt man eine -Algebra.



Definition:Algebraisches Element

Es sei ein Körper und eine kommutative - Algebra. Es sei ein Element. Dann heißt algebraisch über , wenn es ein von verschiedenes Polynom mit gibt.



Definition:Minimalpolynom

Es sei ein Körper und eine - Algebra. Es sei ein über algebraisches Element. Dann heißt das normierte Polynom mit , welches von minimalem Grad mit dieser Eigenschaft ist, das Minimalpolynom von .



Definition:Algebraische Zahlen

Eine komplexe Zahl heißt algebraisch oder algebraische Zahl, wenn sie algebraisch über den rationalen Zahlen ist. Andernfalls heißt sie transzendent.



Definition:Körpererweiterung

Es sei ein Körper und ein Unterkörper von . Dann heißt ein Erweiterungskörper (oder Oberkörper) von und die Inklusion heißt eine Körpererweiterung.



Definition:Endliche Körpererweiterung

Eine Körpererweiterung heißt endlich, wenn ein endlichdimensionaler Vektorraum über ist.



Definition:Grad einer Körpererweiterung

Es sei eine endliche Körpererweiterung. Dann nennt man die - Vektorraumdimension von den Grad der Körpererweiterung.



Definition:Norm eines algebraischen Elementes

Es sei eine endliche Körpererweiterung. Zu einem Element nennt man die Determinante der - linearen Abbildung

die Norm von . Sie wird mit bezeichnet.



Definition:Spur eines algebraischen Elementes

Es sei eine endliche Körpererweiterung. Zu einem Element nennt man die Spur der - linearen Abbildung

die Spur von . Sie wird mit bezeichnet.



Definition:Separable Körpererweiterung

Es sei eine endliche Körpererweiterung. Sie heißt separabel, wenn für jedes Element das Minimalpolynom separabel ist, also in keinem Erweiterungskörper eine mehrfache Nullstelle besitzt.



Definition:Diskriminate einer Basis

Es sei eine endliche Körpererweiterung vom Grad und seien Elemente in . Dann wird die Diskriminante von durch

definiert.



Definition:Modul

Es sei ein kommutativer Ring und eine additiv geschriebene kommutative Gruppe. Man nennt einen -Modul, wenn eine Operation

(Skalarmultiplikation genannt) festgelegt ist, die folgende Axiome erfüllt (dabei seien und beliebig):

  1. ,
  2. ,
  3. ,
  4. .


Definition:Untermodul

Es sei ein kommutativer Ring und ein - Modul. Eine Teilmenge heißt -Untermodul, wenn sie eine Untergruppe von ist und wenn für jedes und auch ist.



Definition:Erzeugendensystem (Modul)

Es sei ein kommutativer Ring und ein - Modul. Eine Familie , , heißt Erzeugendensystem für , wenn es für jedes Element eine Darstellung

gibt, wobei endlich ist und .



Definition:Endlicher Modul

Es sei ein kommutativer Ring und ein - Modul. Der Modul heißt endlich erzeugt oder endlich, wenn es ein endliches Erzeugendensystem , , für ihn gibt (also mit einer endlichen Indexmenge).



Definition:Primideal

Ein Ideal in einem kommutativen Ring heißt Primideal, wenn ist und wenn für mit folgt: oder .



Definition:Maximales Ideal

Ein Ideal in einem kommutativen Ring heißt maximales Ideal, wenn ist und wenn es zwischen und keine weiteren Ideale gibt.



Definition:Ganzheitsgleichung

Es seien und kommutative Ringe und sei eine Ringerweiterung. Für ein Element heißt eine Gleichung der Form

wobei die Koeffizienten , zu gehören, eine Ganzheitsgleichung für .



Definition:Ganzes Element

Es seien und kommutative Ringe und eine Ringerweiterung. Ein Element heißt ganz (über ), wenn eine Ganzheitsgleichung mit Koeffizienten aus erfüllt.



Definition:Ganzer Abschluss

Es seien und kommutative Ringe und eine Ringerweiterung. Dann nennt man die Menge der Elemente , die ganz über sind, den ganzen Abschluss von in .



Definition:Ganze Ringerweiterung

Es seien und kommutative Ringe und sei eine Ringerweiterung. Dann heißt ganz über , wenn jedes Element ganz über ist.



Definition:Ganz-abgeschlossen

Es seien und kommutative Ringe und eine Ringerweiterung. Man nennt ganz-abgeschlossen in , wenn der ganze Abschluss von in gleich ist.



Definition:Normal

Ein Integritätsbereich heißt normal, wenn er ganz-abgeschlossen in seinem Quotientenkörper ist.



Definition:Normalisierung

Es sei ein Integritätsbereich und sein Quotientenkörper. Dann nennt man den ganzen Abschluss von in die Normalisierung von .



Definition:Ganzer Zahlbereich

Es sei eine endliche Körpererweiterung. Dann nennt man den ganzen Abschluss von in den Ring der ganzen Zahlen in . Solche Ringe nennt man auch Zahlbereiche.



Definition:Noetherscher Ring

Ein kommutativer Ring heißt noethersch, wenn jedes Ideal darin endlich erzeugt ist.



Definition:Dedekindbereich

Einen Integritätsbereich nennt man einen Dedekindbereich, wenn er noethersch und normal ist und wenn jedes von verschiedene Primideal darin maximal ist.



Definition:Diskriminante eines Zahlbereichs

Es sei der Zahlbereich zur endlichen Körpererweiterung . Dann nennt man die Diskriminante einer Ganzheitsbasis von die Diskriminante von (und die Diskriminante von ).



Definition:Endlicher Körper

Es sei eine Primzahl und . Der aufgrund von Satz 19.7 bis auf Isomorphie eindeutig bestimmte endliche Körper mit Elementen wird mit

bezeichnet.



Definition:Quadratischer Zahlbereich

Ein quadratischer Zahlbereich ist der Ring der ganzen Zahlen in einem Erweiterungskörper von vom Grad .



Definition:Quadratfreie Zahl

Eine ganze Zahl heißt quadratfrei, wenn jeder Primfaktor von ihr nur mit einem einfachen Exponenten vorkommt.



Definition:Reell- und imaginär-quadratische Zahlbereiche

Es sei quadratfrei und sei der zugehörige quadratische Zahlbereich. Dann heißt reell-quadratisch, wenn positiv ist, und imaginär-quadratisch, wenn negativ ist.



Definition:Konjugation

Es sei eine quadratfreie Zahl und sei die zugehörige quadratische Körpererweiterung und der zugehörige quadratische Zahlbereich. Dann wird der Automorphismus (auf , auf und auf )

als Konjugation bezeichnet.



Definition:Norm eines Ideals

Es sei quadratfrei und der zugehörige quadratische Zahlbereich. Es sei ein von verschiedenes Ideal in . Dann nennt man die (endliche) Anzahl des Restklassenringes die Norm von . Sie wird mit

bezeichnet.



Definition:Multiplikatives System

Es sei ein kommutativer Ring. Eine Teilmenge heißt multiplikatives System, wenn die beiden Eigenschaften

  1. ,
  2. Wenn , dann ist auch ,

gelten.



Definition:Nenneraufnahme

Es sei ein Integritätsbereich und sei ein multiplikatives System, . Dann nennt man den Unterring

die Nenneraufnahme zu .



Definition:Lokalisierung

Es sei ein Integritätsbereich und sei ein Primideal. Dann nennt man die Nenneraufnahme an die Lokalisierung von an . Man schreibt dafür . Es ist also



Definition:Lokaler Ring

Ein kommutativer Ring heißt lokal, wenn genau ein maximales Ideal besitzt.



Definition:Diskreter Bewertungsring

Ein diskreter Bewertungsring ist ein Hauptidealbereich mit der Eigenschaft, dass es bis auf Assoziiertheit genau ein Primelement in gibt.



Definition:Ordnung (diskreter Bewertungsring)

Zu einem Element , in einem diskreten Bewertungsring mit Primelement heißt die Zahl mit der Eigenschaft , wobei eine Einheit bezeichnet, die Ordnung von . Sie wird mit bezeichnet.



Definition:Hauptdivisor zu Ringelement

Es sei ein Zahlbereich und , . Dann heißt die Abbildung, die jedem Primideal in die Ordnung zuordnet, der durch definierte Hauptdivisor. Er wird mit bezeichnet und als formale Summe

geschrieben.



Definition:Ordnung an Primstelle

Es sei ein Zahlbereich, ein Primideal in und , . Dann heißt die Ordnung im diskreten Bewertungsring die Ordnung von am Primideal (oder an der Primstelle oder in ). Sie wird mit bezeichnet.



Definition:Effektiver Divisor

Es sei ein Zahlbereich. Ein effektiver Divisor ist eine formale Summe

die sich über alle Primideale aus erstreckt und wobei natürliche Zahlen sind mit für fast alle .



Definition:Effektiver Divisor zu einem Ideal

Es sei ein Zahlbereich und ein von verschiedenes Ideal in . Dann nennt man den Divisor

mit

den Divisor zum Ideal .



Definition:Ideal zu einem effektiven Divisor

Es sei ein Zahlbereich und

ein effektiver Divisor (wobei durch die Menge der Primideale läuft). Dann nennt man

das Ideal zum Divisor . Es wird mit bezeichnet.



Definition:Divisor

Es sei ein Zahlbereich. Ein Divisor ist eine formale Summe

die sich über alle Primideale aus erstreckt und wobei ganze Zahlen mit für fast alle sind.



Definition:Hauptdivisor

Es sei ein Zahlbereich und , . Dann heißt die Abbildung, die jedem Primideal in die Ordnung zuordnet, der durch definierte Hauptdivisor. Er wird mit bezeichnet und als formale Summe

geschrieben.



Definition:Gebrochenes Ideal

Es sei ein Zahlbereich mit Quotientenkörper . Dann nennt man einen endlich erzeugten - Untermodul des - Moduls ein gebrochenes Ideal.



Definition:Gebrochenes Hauptideal

Es sei ein Zahlbereich mit Quotientenkörper . Dann nennt man ein gebrochenes Ideal der Form mit ein gebrochenes Hauptideal.



Definition:Produkt von gebrochenen Idealen

Es sei ein Zahlbereich mit Quotientenkörper . Dann definiert man für gebrochene Ideale und das Produkt als den von allen Produkten erzeugten -Untermodul von , also

wobei die Produkte in zu nehmen sind.



Definition:Gebrochenes Ideal zu einem Divisor

Es sei ein Zahlbereich und

ein Divisor (wobei durch die Menge der Primideale läuft). Dann nennt man

das gebrochene Ideal zum Divisor . Es wird mit bezeichnet.



Definition:Divisor zum gebrochenen Ideal

Es sei ein Zahlbereich und ein von verschiedenes gebrochenes Ideal. Dann nennt man den Divisor

mit

den Divisor zum gebrochenen Ideal .



Definition:Divisorenklassengruppe

Es sei ein Zahlbereich. Es sei die Gruppe der Divisoren und sei die Untergruppe der Hauptdivisoren. Dann nennt man die Restklassengruppe

die Divisorenklassengruppe von .



Definition:Normeuklidischer Bereich

Es sei quadratfrei und der zugehörige quadratische Zahlbereich. Dann heißt normeuklidisch, wenn die Normfunktion auf eine euklidische Funktion ist.



Definition:Gitter

Es seien linear unabhängige Vektoren im . Dann heißt die Untergruppe ein Gitter im .



Definition:Konvexe Teilmenge

Eine Teilmenge heißt konvex, wenn mit je zwei Punkten auch jeder Punkt der Verbindungsstrecke, also jeder Punkt der Form

ebenfalls zu gehört.



Definition:Konvexe Hülle

Zu einer Teilmenge heißt die kleinste konvexe Teilmenge , die umfasst, die konvexe Hülle von .



Definition:Grundmasche

Zu einem durch linear unabhängige Vektoren gegebenen Gitter bezeichnet man die konvexe Hülle der Vektoren mit als die Grundmasche (oder Fundamentalmasche) des Gitters.



Definition:Zentralsymmetrisch

Eine Teilmenge heißt zentralsymmetrisch, wenn mit jedem Punkt auch der Punkt zu gehört.



Definition:Kompakt (Überdeckungskompakt)

Ein topologischer Raum heißt kompakt (oder überdeckungskompakt), wenn es zu jeder offenen Überdeckung

eine endliche Teilmenge derart gibt, dass

ist.



Definition:Klassenzahl

Es sei ein quadratischer Zahlbereich. Dann nennt man die Anzahl der Elemente in der Klassengruppe von die Klassenzahl von .



Definition:Binäre quadratische Form

Unter einer binären quadratischen Form versteht man einen Ausdruck der Gestalt

mit .



Definition:Diskriminante (binäre quadratische Form)

Zu einer binären quadratischen Form

nennt man

die Diskriminante der Form.



Definition:Darstellbar (binäre quadratische Form)

Man sagt, dass eine ganze Zahl durch eine binäre quadratische Form

darstellbar ist, wenn es ganze Zahlen mit

gibt.



Definition:Einfache binäre quadratische Form

Eine binäre quadratische Form heißt einfach, wenn die Koeffizienten teilerfremd sind.



Definition:Äquivalenz von binären quadratischen Formen

Zwei binäre quadratische Formen

heißen äquivalent, wenn es eine ganzzahlige invertierbare -Matrix mit

gibt.



Definition:Strikte Äquivalenz von binären quadratischen Formen

Zwei binäre quadratische Formen

heißen strikt äquivalent, wenn es eine ganzzahlige -Matrix mit Determinante und mit

gibt.



Definition:Quadratische Form

Es sei ein kommutativer Ring. Eine quadratische Form auf einem - Modul ist eine Abbildung

die die beiden Eigenschaften

  1. für alle und ,

  2. für alle ,

erfüllt.