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)\"\" \"About 
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( "
\n" );