Relazione d'equivalenza con insieme quoziente ordine 3

Messaggioda Asdomar » 26/01/2012, 17:28

Salve!
Sono uno studente universitario e ho svolto da poco l'esame di matematica discreta!
Uno degli esercizi d'esame era il seguente:

Nell'insieme N, si definisca una relazione d'equivalenza R in modo che l'insieme quoziente N/R abbia ordine 3 e solo una classe di equivalenza sia finita.

è l'unico esercizio che non ho svolto di tutto l'esame scritto...quindi me lo chiederà all'orale :|
Qualcuno sa darmi qualche suggerimento?
Grazie in anticipo!
Asdomar
Starting Member
Starting Member
 
Messaggi: 3
Iscritto il: 26/01/2012, 17:20

Re: Relazione d'equivalenza con insieme quoziente ordine 3

Messaggioda Pappappero » 27/01/2012, 23:06

Una relazione di equivalenza può essere data semplicemente definendo brutalmente gli elementi in relazione tra loro. In questo modo vengono fuori relazioni "brutte" che però possono avere le proprietà più strane.
Pappappero
Junior Member
Junior Member
 
Messaggi: 110
Iscritto il: 30/12/2010, 16:17

Re: Relazione d'equivalenza con insieme quoziente ordine 3

Messaggioda Asdomar » 29/01/2012, 10:22

Ad esempio potrei definire una relazione del genere:

aRb -> a,b=1 o a,b sono pari, a,b sono dispari.
Ottenendo così un insieme quoziente N/R={[1]R,[2]R,[3]R} con [2]R contenente tutti i numeri pari e [3]R contenente tutti i dispari. è giusta come cosa?
Asdomar
Starting Member
Starting Member
 
Messaggi: 3
Iscritto il: 26/01/2012, 17:20

Re: Relazione d'equivalenza con insieme quoziente ordine 3

Messaggioda Pappappero » 29/01/2012, 10:57

Può andare...ricordati che \( \displaystyle {1} \) è un numero dispari, quindi devi modificare un po' la definizione, però l'idea è giusta.
Pappappero
Junior Member
Junior Member
 
Messaggi: 110
Iscritto il: 30/12/2010, 16:17

Re: Relazione d'equivalenza con insieme quoziente ordine 3

Messaggioda Asdomar » 29/01/2012, 20:21

ok la ridefinisco così

aRb <-> a,b=1 o a,b=2*n o a,b=2*n+1 con n appartenente ad N

così dovrebbe darmela buona giusto?
Asdomar
Starting Member
Starting Member
 
Messaggi: 3
Iscritto il: 26/01/2012, 17:20

Re: Relazione d'equivalenza con insieme quoziente ordine 3

Messaggioda Pappappero » 29/01/2012, 20:39

mmm...che praticamente dice la stessa cosa di prima...

io la direi in modo molto più semplice:

aRb se e solo se: \( \displaystyle {a}={b}={1} \), oppure \( \displaystyle {a} \) e \( \displaystyle {b} \) sono entrambi pari, oppure \( \displaystyle {a} \) e \( \displaystyle {b} \) sono dispari e diversi da \( \displaystyle {1} \).
Pappappero
Junior Member
Junior Member
 
Messaggi: 110
Iscritto il: 30/12/2010, 16:17


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

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti