Relazioni (riflessive, simmetriche ecc)

Messaggioda Kirchoff2000 » 15/10/2005, 11:22

Ciao a tutti, giovedì dovrei affrontare l'esame di matematica di base per la facoltà di informatica. Ho un dubbio dell'ultimo momento...forse non solo uno....
Si consideri la seg relazione sull' insieme Z
R=[(a,b) : a,b appartiene Z, a^a = b^b e b<a ]
Come si procede per dire se è riflessiva...simmetrica...transitiva...ecc....???? Grazie!!!!!
Kirchoff2000
Starting Member
Starting Member
 
Messaggio: 1 di 45
Iscritto il: 15/10/2005, 09:56
Località: Italy

Messaggioda Woody » 15/10/2005, 19:12

1) Non è riflessiva, perchè è falso che a<a.
2) Non è simmentrica, perchè se b<a allora a>b.
3) E' transitiva, perchè: se a equiv b, b equiv c -->
a^a=b^b, b<a, b^b=c^c, c<b; -->
a^a=c^c , c<a .
Saluti,

Woody
Woody
Junior Member
Junior Member
 
Messaggio: 150 di 223
Iscritto il: 13/02/2005, 14:05
Località: Italy

Messaggioda Kirchoff2000 » 15/10/2005, 23:39

Grazie Woodie.....non ho capito bene la questione della transitività.....se imposto la relazione in questo modo:
se (a,b)R(c,d) e (c,d)R(e,f) allora (a,b)R(e,f)

in questo caso (procedimento canonico fatto in aula) non riesco ad andare aventi!!!
Se mi dai un'altra dritta ti ringrazio!
Ciao!!!
Kirchoff2000
Starting Member
Starting Member
 
Messaggio: 5 di 45
Iscritto il: 15/10/2005, 09:56
Località: Italy

Messaggioda Woody » 16/10/2005, 19:52

Non capisco... La relazione è su Z, non su ZxZ: non ha senso scrivere:
(a,b)R(c,d); si scrive invece aRb, oppure cRd .
Saluti,

Woody
Woody
Junior Member
Junior Member
 
Messaggio: 151 di 223
Iscritto il: 13/02/2005, 14:05
Località: Italy

Messaggioda Kirchoff2000 » 16/10/2005, 20:11

Penso di aver capito.........Grazie!!! Ciao!
Kirchoff2000
Starting Member
Starting Member
 
Messaggio: 10 di 45
Iscritto il: 15/10/2005, 09:56
Località: Italy


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite