SOLUTION: Can someone help with this? Let σ be the relation on N defined by x σ y if and only if x ≤ y ≤ 2x. Prove that σ is reflexive Is σ transitiv

Algebra.Com
Question 1046926: Can someone help with this?
Let σ be the relation on N defined by x σ y if and only if x ≤ y ≤ 2x.
Prove that σ is reflexive
Is σ transitive?
thank you very much

Answer by rothauserc(4718)   (Show Source): You can put this solution on YOUR website!
a) reflexive means a sigma a, then
:
x sigma x then x < or = x < or = 2x
:
note x = x and x < 2x
:
****************************************
sigma is reflexive
:
*****************************************
b) sigma is transitive if we have
:
x sigma y and y sigma z then x sigma z
:
we have the following
:
x sigma y then x < or = y < or = 2x
:
y sigma z then y < or = z < or = 2y
:
since < or = is an ordered relation, we know
:
x < or = z and z < or = 2y but is z < or = 2x?
:
***************************
the example is x=1, y=2, z=3
x sigma y is 1 < or = 2 < or = 2
y sigma z is 2 < or = 3 < or = 4
x sigma z is 1 < or = 3 < or = 2 *** this is false
sigma is not transitive
***************************
:

RELATED QUESTIONS

Suppose x has a distribution with μ = 25 and σ = 23. (a) If a random sample... (answered by stanbon)
Suppose x has a distribution with μ = 30 and σ = 25. (a) If a random sample of (answered by rothauserc)
Let A = {0, 1, 2, 3, 4, 5} and ∼ be a relation on A defined by x ∼ y if and only if... (answered by math_tutor2020)
Find the domain and range of the function Let f be the function defined by f(x) = x^2, (answered by rothauserc)
When asked if grades are “curved” Professor Makanyanga replies that she uses the normal... (answered by robertb)
Let n be a fixed positive integer in Z. Define the relation ≡n on Z by x ≡n y if and (answered by math_tutor2020)
Let X be a normal random variable with zero mean and standard deviation u. Use the normal (answered by Theo)
Assume that x has a normal distribution with the specified mean and standard deviation.... (answered by robertb)
Assume that x has a normal distribution with the specified mean and standard deviation.... (answered by Fombitz)