Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Eindeutigkeit des Schlüssels » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Batista

[latex]k_{p(1)}\leq k_{p(2)}\leq ...\leq k_{p(n)}[/latex] [1.Gleichung]

Es gäbe eine weitere Permutation derart, dass

[latex]k_{q(1)}\leq k_{q(2)}\leq ...\leq k_{q(n)} [/latex] [2.Gleichung]

Beide Gleichungen sollen gelten

Annahme:

Sein[latex] q(1) \neq p(1)[/latex]

,dann gibt es ein i [latex]\neq 1[/latex] aber in [latex]\in {2...n}[/latex] derart, dass q(i)=p(1) entspricht

Dann folgt für die 2.Gleichung

[latex]k_{q(1)}\leq k_{q(2)}\leq ...\leq k_{p(1)}.......\leq k_{q(n)}[/latex]

aber nach 1.Gleichung hat \leq k_{p(1)} keine kleinere Zahl Widerspruch zur Annahme

Das wiederholen wir für den rest q(2)...q(n)

Meine erste Idee soweit

Daher gilt [latex] q(1) = p(1)[/latex]
Batista Eindeutigkeit des Schlüssels

Hier haben wir die Aufgabe
directupload.net/file/d/3986/vdhzvosg_jpg.htm

Dabei gelten folgende Def:

directupload.net/file/d/3986/lr46dln9_jpg.htm

directupload.net/file/d/3986/wfftep7f_jpg.htm


Leider null plan, wie ich es angehen könnte.