Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Permutationen/n und n+1/Bijektion/Aufgabe
Sprache
Beobachten
Bearbeiten
Zeige, dass durch die Zuordnung
S
n
×
{
1
,
…
,
n
+
1
}
⟶
S
n
+
1
,
(
φ
,
x
)
⟼
φ
~
,
{\displaystyle S_{n}\times \{1,\ldots ,n+1\}\longrightarrow S_{n+1},\,(\varphi ,x)\longmapsto {\tilde {\varphi }},}
mit
φ
~
(
k
)
=
{
φ
(
k
)
für
k
≤
n
und
φ
(
k
)
<
x
,
φ
(
k
)
+
1
für
k
≤
n
und
φ
(
k
)
≥
x
,
x
für
k
=
n
+
1
,
{\displaystyle {}{\tilde {\varphi }}(k)={\begin{cases}\varphi (k){\text{ für }}k\leq n{\text{ und }}\varphi (k)<x\,,\\\varphi (k)+1{\text{ für }}k\leq n{\text{ und }}\varphi (k)\geq x\,,\\x{\text{ für }}k=n+1\,,\end{cases}}\,}
eine wohldefinierte bijektive Abbildung gegeben ist.
Eine Lösung erstellen