Define the binary relations =z and =q on IR by setting, for x, y € R, x =zy:⇒x - y € Z x =Qy:⇒x−y € Q₂ where Q is the set of rationals. (a) Prove that each of these is an equivalence relation. (b) Prove that [0,1) is a transversal for =z, i.e. [0, 1) intersects each =z-class in exactly one point. In other words, each =z-class has exactly one representative in [0,1). REMARK: This, in particular, shows that the quotient R/ =z is "canonically identi- fied" with [0, 1). (c) Define a function f : IR→ [0, 1) such that for any x, y € R, ƒ (x) = [x] =z and x =zy ⇒ f(x) = f (y).

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Define the binary relations =z and =q on IR by setting, for x,y € R,
x =zy:⇒x - y € Z
x =QY:⇒x=y € Q₂
where Q is the set of rationals.
(a) Prove that each of these is an equivalence relation.
(b) Prove that [0,1) is a transversal for =z, i.e. [0, 1) intersects each =z-class in exactly
one point. In other words, each =z-class has exactly one representative in [0, 1).
REMARK: This, in particular, shows that the quotient R/ =z is "canonically identi-
fied" with [0, 1).
(c) Define a function f : IR→ [0, 1) such that for any x, y € R, ƒ (x) = [x] =z and
x=zy ⇒ f(x) = f (y).
Transcribed Image Text:Define the binary relations =z and =q on IR by setting, for x,y € R, x =zy:⇒x - y € Z x =QY:⇒x=y € Q₂ where Q is the set of rationals. (a) Prove that each of these is an equivalence relation. (b) Prove that [0,1) is a transversal for =z, i.e. [0, 1) intersects each =z-class in exactly one point. In other words, each =z-class has exactly one representative in [0, 1). REMARK: This, in particular, shows that the quotient R/ =z is "canonically identi- fied" with [0, 1). (c) Define a function f : IR→ [0, 1) such that for any x, y € R, ƒ (x) = [x] =z and x=zy ⇒ f(x) = f (y).
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,