Transistivität beweisen

Neue Frage »

iova Auf diesen Beitrag antworten »
Transistivität beweisen
Es scheint so einfach zu sein:

wenn (a,b) gilt, und (b,c) dann auch (a,c).


Aber wie beweist man sowas, wenn kein Gleichheitszeichen in der Relation ist?


Eigene Idee:

3a < 2b
a < 2/3 b

3b < 2c
b < 2/3c

Kann ich jetzt einfach 2/3c anstatt b einsetzen? Immerhin ist es doch nicht gleich, sondern kleiner?
Pascal95 Auf diesen Beitrag antworten »

Leider kann ich nicht helfen, wenn ich die Relation nicht kenne.
iova Auf diesen Beitrag antworten »

Die Relation ist (ich dacht, man sieht es am Bsp):

R = { (a,b) € Z x Z | 3a < 2b }
Pascal95 Auf diesen Beitrag antworten »

Du hast ja "a < 2/3 b" und "b < 2/3c".

Jetzt gilt (im Positiven) ja auch "2/3 b< b".

Nutze Transitivität der "<-Relation".
iova Auf diesen Beitrag antworten »

Muss ich jetzt die Relation verketten?

Also so, dass 2/3*c kleiner als c ist...und damit kleiner als a.

Danke für den Hinweis, Pascal.
Pascal95 Auf diesen Beitrag antworten »

Mach doch mal "a < 2/3 b < b < 2/3 c".

Jetzt benutze die Transitivität der <-Relation: .....

Jetzt könnte man mit 3 multiplizieren...
 
 
iova Auf diesen Beitrag antworten »

gut, ich glaube so geht's

danke Pascal.
Pascal95 Auf diesen Beitrag antworten »

ok, bitte
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »