Equivalence mapping from integers to rationals

PsychonautQQ
Messages
781
Reaction score
10

Homework Statement


Let * and = be defined by a*b means a - b is an element of the integers and a = b means that a - b is an element of the rationals. Suppose there is a mapping P: (* equivalence classes over the real numbers) --> (= equivalence classes over the real numbers). show that this mapping is onto and well defined.

Homework Equations


None.

The Attempt at a Solution


I'm confused, wouldn't this mapping NOT be onto? I mean, if you take all the equivalence classes defined by * it couldn't cover all the equivalence classes covered by =, since = deals with rationals and * integers. Is this a misprint in the book or am I mistaken?
 
Physics news on Phys.org
PsychonautQQ said:

Homework Statement


Let * and = be defined by a*b means a - b is an element of the integers and a = b means that a - b is an element of the rationals. Suppose there is a mapping P: (* equivalence classes over the real numbers) --> (= equivalence classes over the real numbers). show that this mapping is onto and well defined.

Homework Equations


None.

The Attempt at a Solution


I'm confused, wouldn't this mapping NOT be onto? I mean, if you take all the equivalence classes defined by * it couldn't cover all the equivalence classes covered by =, since = deals with rationals and * integers. Is this a misprint in the book or am I mistaken?

Mistaken. If Z is the integers and Q is the rationals, then an equivalence class of * is a set of the form r+Z where r is a real number. An equivalence class of = is a set of the form s+Q where s is real. Can't you think of a sort of obvious way to map one onto the other? Then try and prove your map is well defined and onto. You can't really prove a map is anything until you define it.
 
Last edited:
  • Like
Likes PsychonautQQ
Oh. right, Thanks dood u da best
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top