Zur Beschreibungsseite auf Commons

Datei:Quasitransitive 25 percent margin.gif

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Originaldatei(1.669 × 1.002 Pixel, Dateigröße: 44 KB, MIME-Typ: image/gif)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


Beschreibung

Beschreibung
English: Depicts the relation xRy defined by x5/4y on natural numbers.

R is quasitransitive: Let x5/4y and y5/4z, but y > 5/4x and z > 5/4y. Then x5/4y < z5/4z, but z > 5/4yy > 5/4x.

For this reason, R can be written as the disjoint union of some symmetric relation J and some transitive relation P, and P can be chosen minimal with that property. The minimal P can be obtained by defining xPy by x < 4/5y for natural numbers x, y.

In the picture, xRy holds if the entry in line x, column y is not a red "·". If this entry is a green "P", even xPy holds. If this entry is a blue "I", "T", or "=", even xJy holds.

Given x, the set of numbers "indistinguishable" from x, i.e. { y: xJy }, equals the set of natural numbers in the interval [4/5x...5/4x]; thus it grows arbitrarily large if x is chosen appropriately. In the picture, the blue parts of horizontal slices grow arbitrarily wide.

Nevertheless P is a semiorder: It is asymmetric (semiorder axiom 1), since x < 4/5y < 16/25x is impossible for natural numbers. It satisfies semiorder axiom 2, since w < 4/5x and x4/5y and y4/5x and y < 4/5z implies w < 4/5xy < 4/5z. It satisfies semiorder axiom 3, since for x < 4/5y and y < 4/5z and arbitrary w, we have either w < 4/5z, meaning wPz, or w4/5z, implying x < 4/5y < 16/25z4/5w, that is xPw.

The union of P and all pairs that are incomparable with respect to P yields R again.
Datum
Quelle Eigenes Werk
Urheber Jochen Burghardt

Lizenz

Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:
w:de:Creative Commons
Namensnennung Weitergabe unter gleichen Bedingungen
Dieses Werk darf von dir
  • verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
  • neu zusammengestellt werden – abgewandelt und bearbeitet werden
Zu den folgenden Bedingungen:
  • Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.
  • Weitergabe unter gleichen Bedingungen – Wenn du das Material wiedermischst, transformierst oder darauf aufbaust, musst du deine Beiträge unter der gleichen oder einer kompatiblen Lizenz wie das Original verbreiten.

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell10:46, 20. Apr. 2018Vorschaubild der Version vom 10:46, 20. Apr. 20181.669 × 1.002 (44 KB)Jochen Burghardtenhanced color contrast
13:23, 19. Apr. 2018Vorschaubild der Version vom 13:23, 19. Apr. 20181.669 × 1.002 (44 KB)Jochen BurghardtUser created page with UploadWizard

Die folgende Seite verwendet diese Datei:

Globale Dateiverwendung

Die nachfolgenden anderen Wikis verwenden diese Datei: