Relation: Unterschied zwischen den Versionen

| ''Voraussetzung:''  Es seien <math>A,B,R</math> Mengen und <math>n\in {{\mathbb{N}}^{*}}\text{ }\!\!\backslash\!\!\text{ }\{1\}</math> (also <math>n>1</math>). ||  

| Für beliebige Objekte <math>a, b</math> gilt::  

  <math>(a,b):=\{\{a\},\{a,b\}\}</math>|| <math>(a,b)</math> heißt „'''geordnetes Paar'''“.<br />

<math>(a,b)</math> lässt sich rekursiv zum geordneten <math>n</math>-Tupel <math>({{a}_{1}},{{a}_{2}},\ldots ,{{a}_{n-1}},{{a}_{n}})</math> verallgemeinern.<br />Spezielle Namen sind für <math>n=3</math> „'''Tripel'''“ und für <math>n=4</math> „'''Quadrupel'''“.

| : <math>A\times B:=\{(a,b)|a\in A\wedge b\in B\}</math> || <math>A\times B</math> heißt „'''Produktmenge'''“ oder „'''kartesisches Produkt'''“ (von <math>A</math> und <math>B</math>).<br />

<math>A\times B</math> lässt sich rekursiv zu <math>{{A}_{1}}\times \ldots \times {{A}_{n-1}}\times {{A}_{n}}</math> verallgemeinern.

| <math>R</math> ist genau dann eine '''<math>n</math>-stellige Relation''', wenn <math>R</math> nur aus geordneten <math>n</math>-Tupeln besteht.  || 2-stellige Relationen heißen auch „'''binäre''' Relationen“, sie bestehen damit nur aus geordneten Paaren.

| <math>R</math> ist genau dann eine Relation '''von <math>A</math> nach <math>R</math>''', wenn <math> R\,\subseteq \,A\,\times \,B</math> gilt.

| <math>R</math> ist genau dann eine Relation '''in <math>A</math>''', wenn <math> R\,\subseteq \,A\,\times \,A</math> gilt. || Die ''„Größer-als-Beziehung“'' ist eine Relation '''in''' einer Menge von Zahlen.