document.write( "Question 1046926: Can someone help with this?\r
\n" );
document.write( "\n" );
document.write( "Let σ be the relation on N defined by x σ y if and only if x ≤ y ≤ 2x.\r
\n" );
document.write( "\n" );
document.write( "Prove that σ is reflexive\r
\n" );
document.write( "\n" );
document.write( "Is σ transitive?\r
\n" );
document.write( "\n" );
document.write( "thank you very much \n" );
document.write( "
Algebra.Com's Answer #662478 by rothauserc(4718)![]() ![]() You can put this solution on YOUR website! a) reflexive means a sigma a, then \n" ); document.write( ": \n" ); document.write( "x sigma x then x < or = x < or = 2x \n" ); document.write( ": \n" ); document.write( "note x = x and x < 2x \n" ); document.write( ": \n" ); document.write( "**************************************** \n" ); document.write( "sigma is reflexive \n" ); document.write( ": \n" ); document.write( "***************************************** \n" ); document.write( "b) sigma is transitive if we have \n" ); document.write( ": \n" ); document.write( "x sigma y and y sigma z then x sigma z \n" ); document.write( ": \n" ); document.write( "we have the following \n" ); document.write( ": \n" ); document.write( "x sigma y then x < or = y < or = 2x \n" ); document.write( ": \n" ); document.write( "y sigma z then y < or = z < or = 2y \n" ); document.write( ": \n" ); document.write( "since < or = is an ordered relation, we know \n" ); document.write( ": \n" ); document.write( "x < or = z and z < or = 2y but is z < or = 2x? \n" ); document.write( ": \n" ); document.write( "*************************** \n" ); document.write( "the example is x=1, y=2, z=3 \n" ); document.write( "x sigma y is 1 < or = 2 < or = 2 \n" ); document.write( "y sigma z is 2 < or = 3 < or = 4 \n" ); document.write( "x sigma z is 1 < or = 3 < or = 2 *** this is false \n" ); document.write( "sigma is not transitive \n" ); document.write( "*************************** \n" ); document.write( ": \n" ); document.write( " \n" ); document.write( " |