Notifiche
Cancella tutti

[Risolto] Correzione esercizio relazioni

  

0

Salve, potreste controllare se ho svolto correttamente questo esercizio e se ho ragionato bene?

Data la relazione $R$ su $\mathbb{Z}$, definita da $aRb$ se e solo se $a\geq b^2$ verificare se è riflessiva, simmetrica, antisimmetrica o transitiva.

Definizioni proprietà:

Riflessività: $\forall a \in \mathbb{Z}, aRa$

Simmetria: $\forall a,b \in \mathbb{Z}, aRb \Rightarrow bRa$ 

Transitività: $\forall a,b,c \in \mathbb{Z}, aRb \wedge bRc \Rightarrow aRc$

Antisimmetria: $\forall a,b \in \mathbb{Z}, aRb \wedge bRa \Rightarrow a=b$.

 

Svolgimento:

Riflessiva? 3=3 SI

Simmetrica? $3\geq 1 \Rightarrow 1 \geq 3$ NO

Transitiva? $3\geq 1 \wedge 1 \geq 0 \Rightarrow 3 \ge 0$ SI

Antisimmetrica? $3\geq 1 \wedge 1 \geq 3 \Rightarrow 1=3$ SI

 

Com'è andata? Sto cercando di capire queste benedette relazioni e sto facendo una fatica tremenda 😕

Grazie in anticipo 

Autore

Ho sbagliato nella riflessiva, doveva essere $3 \geq 3$, non $=$

Ho sbagliato. Ripensandoci dovrebbe essere una cosa del genere:

R: $a \ge a^2$ SI

S: $a \ge b^2 \Rightarrow b^2 \ge a$ NO

T: $a \ge b^2 \Rightarrow b^2 \ge c \Rightarrow a \ge c$ SI

 

Sono più vicino alla soluzione così? 😶 

 

Ecco come ho provato:

R: $1 \ge 1^2$ SI

S: $3 \ge 1^2 \Rightarrow 1^2 \ge 3$

T: $5 \ge 2^2 \wedge 2^2 \ge 3 \Rightarrow 5 \ge 3$

R:  a≥a^2 SI ? sei sicura. è vera per a=1 ma lo deve essere per ogni valore di a∈ℤ.

Se a=-2 non è vero che -2≥4 quindi è chiaramente falsa. a è un numero relativo quindi se scegli i valori negativi la relazione salta.

 

S: OK ma la scrittura deve essere 3≥1² ⇒ 1<9 e quindi 1≥3² è falsa.

 

T: Se scrivi SI allora devi provare che è vera per tutti i valori che hanno senso

 

Forse il problema è come si dimostra che una affermazione è vera e come si dimostra che un'affermazione è falsa.

@cmc L'ho scritto prima della tua risposta, adesso non sono più così sicuro di ciò che ho scritto 😆 

Etichette discussione
1 Risposta



2

Se indichi SI cioè è vera occorre verificare che lo sia ∀a∈ℤ e ∀b∈ℤ.

Se invece indichi NO cioè falsa allora è sufficiente mostrare il contro-esempio.

 

-) Riflessiva. NO! infatti se a=-1 allora essendo -1<1 non è vero che a≥a² 

(Falsa è sufficiente un controesempio)

 

-) Simmetrica. NO! infatti prendiamo a = 4 e b = 1 essendo aℛb (4≥1) ma b¬ℛa 1<16. 

(Falsa è sufficiente un controesempio)

 

-) Transitiva. SI! In questo caso non è sufficiente un controesempio. 

dalla aℛb segue che a≥b² per cui a≥0

dalla bℛc segue che b≥c² per cui b≥0

questo ci permette di considerare i soli a,b naturali (a,b∈ℕ).

si deve dimostrare che aℛc cioè a≥c².

Infatti valgono le seguenti disequazioni (In ℕ i quadrati sono maggiori o eguali ai numeri)

0≤c²≤b≤b²≤a per cui a≥c².

 

-) Antisimmetrica. SI! Anche per questo caso non è sufficiente un controesempio.

dalla aℛb segue che a≥b² per cui a≥0

dalla bℛa segue che b≥a² per cui b≥0

questo ci permette di considerare i soli a,b naturali (a,b∈ℕ).

dalla aℛb ∧ bℛa segue che a≥b²≥a⁴  

In ℕ solo i numeri 0 e 1 sono maggiori o eguali a loro stessi elevati alla quarta potenza per cui

  • Se a=0 e b=0 allora si ha:
    • 0≥0²≥0⁴ quindi in questo caso a=b.
  • Se a=1 e b=1 allora si ha:
    • 1≥1²≥1⁴ quindi in questo caso a=b.

Conclusione. Per i soli i casi possibili a=b quindi la relazione è antisimmetrica.

 

Che casotto. Ho capito meglio grazie a te. Penso che non supererò mai matematica discreta.

Tra l'altro questa era solo una di quattro relazioni da dimostrare in un esercizio 🤯 
Grazie mille per la risposta 😭 



Risposta




SOS Matematica

4.6
SCARICA