Esercizio relazioni d'ordine

Messaggioda NightWnvol » 22/05/2017, 16:14

Salve, sto trovando difficoltà nel risolvere questo esercizio.

\(\displaystyle \text{Definita la seguente relazione su $\mathbb{QxQ}$} \colon \\
(a_1, a_2) < (b_1, b_2) \Leftrightarrow \begin{cases} a_1 < a_2 & se & a_1 \neq a_2 \\
b_1 < b_2 & se & a_1 = a_2 \end{cases} \\
\text {dire se tale relazione è una relazione d'ordine totale.} \)

Ho capito che per verificarlo bisogna dimostrare che la relazione sia \(\displaystyle \text{riflessiva, antisimmetrica, trasitiva e totale} \), ma non riesco a capire come procedere.
Ultima modifica di NightWnvol il 24/05/2017, 12:46, modificato 1 volta in totale.
NightWnvol
Starting Member
Starting Member
 
Messaggio: 5 di 42
Iscritto il: 18/05/2017, 17:44

Re: Esercizio relazioni d'ordine

Messaggioda killing_buddha » 24/05/2017, 10:18

La relazione d'ordine che scrivi presuppone che $Q$ sia ordinato (ma per te $Q$ è l'insieme dei numeri razionali? In tal caso si scrive \(\mathbb Q\)). Questo ordine si chiama ordine lessicografico (sulle parole di due lettere; è chiaro come estenderlo a parole di lunghezza arbitraria), ed è un ordine totale quando $Q$ è totalmente ordinato.
Avatar utente
killing_buddha
Cannot live without
Cannot live without
 
Messaggio: 864 di 5766
Iscritto il: 03/05/2008, 17:33

Re: Esercizio relazioni d'ordine

Messaggioda NightWnvol » 24/05/2017, 12:52

Si per \(\displaystyle \mathbb{Q} \) intendo l'insieme dei razionali. Correggo subito grazie.
Non capisco cosa intendi con la tua risposta :? Come faccio a dimostrare che è una relazione d'ordine totale?
NightWnvol
Starting Member
Starting Member
 
Messaggio: 6 di 42
Iscritto il: 18/05/2017, 17:44

Re: Esercizio relazioni d'ordine

Messaggioda killing_buddha » 26/05/2017, 13:00

Con la definizione :) l'ordine lessicografico è l'ordine in cui sono messe le parole in un dizionario.
Avatar utente
killing_buddha
Cannot live without
Cannot live without
 
Messaggio: 865 di 5766
Iscritto il: 03/05/2008, 17:33


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite