document.write( "Question 1182916: A relation ⋆ is defined on z by x ⋆ y if and only if there exists k ϵ z such that y=x+5k .
\n" );
document.write( " Is ⋆ reflexive?
\n" );
document.write( " Is ⋆ symmetric?
\n" );
document.write( " Is ⋆ anti-symmetric?
\n" );
document.write( " Is ⋆ transitive?
\n" );
document.write( " Is ⋆ an equivalence relation, a partial order, both, or neither?\r
\n" );
document.write( "\n" );
document.write( "Thanks in advance! \n" );
document.write( "
Algebra.Com's Answer #813112 by ikleyn(52799)![]() ![]() You can put this solution on YOUR website! . \n" ); document.write( "A relation ⋆ is defined on z by x ⋆ y if and only if there exists k ϵ z such that y=x+5k . \n" ); document.write( "Is ⋆ reflexive? \n" ); document.write( "Is ⋆ symmetric? \n" ); document.write( "Is ⋆ anti-symmetric? \n" ); document.write( "Is ⋆ transitive? \n" ); document.write( "Is ⋆ an equivalence relation, a partial order, both, or neither? \n" ); document.write( "Thanks in advance! \n" ); document.write( "~~~~~~~~~~~~~~~~~~~~~~~\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( " \r\n" ); document.write( "As defined in the post, two integer numbers x and y are in relation \" ⋆ \" if and only if their difference x - y is a multiple of 5.\r\n" ); document.write( "\r\n" ); document.write( "\r\n" ); document.write( "Therefore, if you are familiar with the definition of the terms, this relation is\r\n" ); document.write( "\r\n" ); document.write( "\r\n" ); document.write( " - reflexive : (x⋆x) is TRUE for any integer number x, since x-x = 0 is a multiple of 5;\r\n" ); document.write( "\r\n" ); document.write( " - symmetric : (x⋆y) implies (y⋆x), since if x-y is a multiple of 5, it implies that y-x is a multiple of 5;\r\n" ); document.write( "\r\n" ); document.write( " - tranzitive : (x⋆y) and (y⋆z) implies (x⋆z), since if x-y is multiple of 5 and y-z is a multiple of 5,\r\n" ); document.write( "\r\n" ); document.write( " then x-z is a multiple of 5, too.\r\n" ); document.write( "\r\n" ); document.write( "\r\n" ); document.write( "Finally, since the relation \" ⋆ \" is reflexive, symmetric and transitive (as we proved it above), it is equivalence relation, by the definition.\r\n" ); document.write( "\r \n" ); document.write( "\n" ); document.write( "Solved.\r \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "\n" ); document.write( " \n" ); document.write( " |