10 Relations on set A={1,2,3} with conditions.

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.

10 Relations on set A={1,2,3} with conditions.

Postby fun95 on Fri May 02, 2014 10:55 am

suppose we have set A={1,2,3}
write relation with fewest members and these conditions:

1. just reflexive
2. just symmetric
3. just transitive
4. just antisymmetric
5. just reflexive and symmetric
6. just reflexive and antisymmetric
7. just reflexive and transitive
8. just antisymmetric and transitive
9. just reflexive and symmetric and transitive
10. reflexive and symmetric and antisymmetric and transitive

Please Help.
Thank you
fun95
 
Posts: 2
Joined: Fri May 02, 2014 10:44 am

Sponsor

Sponsor
 

Postby stapel_eliz on Fri May 02, 2014 11:40 am

fun95 wrote:suppose we have set A={1,2,3}
write relation with fewest members and these conditions:

1. just reflexive
2. just symmetric
3. just transitive
4. just antisymmetric
5. just reflexive and symmetric
6. just reflexive and antisymmetric
7. just reflexive and transitive
8. just antisymmetric and transitive
9. just reflexive and symmetric and transitive
10. reflexive and symmetric and antisymmetric and transitive

Which parts have you attempted so far? Where are you getting stuck? It might be helpful to pick one particular set of conditions, and show what you've done so far on that. Thank you! :wink:
User avatar
stapel_eliz
 
Posts: 1708
Joined: Mon Dec 08, 2008 4:22 pm


Return to Discrete Math