7 svar
192 visningar
jasminsofia behöver inte mer hjälp
jasminsofia 27 – Fd. Medlem
Postad: 27 dec 2021 18:42

Relationer - Diskret Matte

Hej! 

Jag har en fråga jag klurat på länge men blir inte riktigt klok på: 

Denna relation ska jag ge en fullständig utredning av vilka av egenskaperna reflexivitet, symmetri, antisymmetri och transitivitet som den här relationen har. Om relationen har en av dessa egenskaper, bevisa detta, om relationen saknar en av dessa egenskaper ge exempel som illustrerar att så är fallet. (Alla egenskaper ska utredas.)

aRb ⇔ ∃k ∈ Z : a + k^2 = b

Relationen är reflexiv då k = 0. Alltså aRa, a  = 1.

a + k^2 = a, 1 + 0 = 1 .

Relationen är inte symmetrisk då det inte finns något k^2 som kan bli negativt, aRb --> bRa, exempel: a = 1, b= 2, a + k^2 = b --> b + k^2 = a, alltså 1 + k^2= 2 --> 2 + k^2 = 1, första k^2 = 1 men i andra fallet går det inte då vi måste få ett negativt tal. 

Anti symmetri gäller ju när aRb & bRa --> a = b, här förstår jag inte hur jag ska tänka och vilka värden som k ska anta, vi ska ju ha olika värden på K i aRb och i bRa, men jag får inte till hur jag ska tänka.. 

a + k^2 = b   &   b + k^2 = a   -->   a = b , HUR?? HJÄLP

creamhog 286
Postad: 27 dec 2021 18:53 Redigerad: 27 dec 2021 18:53

aRb <=> det finns k så att a + k^2 = b

bRa <=> det finns p så att b + p^2 = a

Vad får du om du stoppar in b från den första ekvationen i den andra? Vilka värden får k och p då? 

jasminsofia 27 – Fd. Medlem
Postad: 27 dec 2021 19:02

Ja alltså om a = 1 och b = 2 så är k = 1 och inget p^2 kan bli negativt då den är upphöjd med 2 så det går liksom inte? och om a = b alltså a = 1 och b = 1 så måste k = 0 och p = 0, vilket känns ologiskt då de är olika tal? 

creamhog 286
Postad: 27 dec 2021 19:12
jasminsofia skrev:

Ja alltså om a = 1 och b = 2 så är k = 1 och inget p^2 kan bli negativt då den är upphöjd med 2 så det går liksom inte?

Sant, men inte relevant :) man måste bevisa att om a och b uppfyller att aRb och bRa, då är a = b (det räcker inte med exempel om du vill visa att det gäller). 

och om a = b alltså a = 1 och b = 1 så måste k = 0 och p = 0, vilket känns ologiskt då de är olika tal? 

De kan vara olika tal, men de behöver inte vara det. I alla fall, om du börjar med a = b då bevisar du den omvända implikationen. Du ska börja med aRb och bRa.

Är du med? 
 

jasminsofia 27 – Fd. Medlem
Postad: 27 dec 2021 19:25 Redigerad: 27 dec 2021 19:27

Så relationen är inte anti symmetrisk då: a = 1 och b = 2 

a + k^2 = b ,   1 + k^2 = 2, k^2 = 2-1= 1

b + p^2 = a, 2 + p^2 = 1, p^2 = 1-2= -1

a

Då svaren på aRb och bRa är olika kan inte relationen uppfylla anti-symmetri

typ så? 

Micimacko 4088
Postad: 27 dec 2021 19:27 Redigerad: 27 dec 2021 19:28

Men p^2 kan väl inte vara - 1, det är ju en kvadrat?

Jag hade tittat på om det finns några krav på om a eller b behöver vara störst om aRb.

creamhog 286
Postad: 27 dec 2021 19:39 Redigerad: 27 dec 2021 19:50

Mja, eftersom 2 och 1 ingår inte i R (alltså 1R2 men 2inteR1).

Men det är inte vad du själv skrev som definitionen på anti-symmetri. Om du börjar med 2 tal a och b så att både aRb och bRa gäller, då vet du att det finns k och p (inte nödvändigtvis olika) så att a + k^2 = b och b + p^2 = a.

Om du stoppar b i från första ekvationen i den andra får du a + k^2 + p^2 = a, alltså k = p = 0. Men om du nu stoppar de tillbaka i de ursprungliga ekvationerna så får du a + 0^2 = b (och tvärtom), alltså precis vad du ville bevisa.

Förstår du resonemangen? :D

jasminsofia 27 – Fd. Medlem
Postad: 27 dec 2021 19:46

Ja! Jag fattar, tänkte så ett tag men trodde inte man fick blanda aRb och bRa!! Tack! 

Svara
Close