Thread: Prove that the set of points on any two line segments are equivalent.

I'm guessing this is what the question is asking?

I think its pretty show that there is an equivalence relation here. And then the implication would be that since you can take a line segment inside another line segment and come up with an equivalence relation, the set of points on any given line segment is infinite.

Right?

Originally Posted by davismj

I'm guessing this is what the question is asking?

I think its pretty show that there is an equivalence relation here. And then the implication would be that since you can take a line segment inside another line segment and come up with an equivalence relation, the set of points on any given line segment is infinite.

Right?

Let be the two lines. Translate over however many units so that it is not above . Consider the projections . This is clearly a bijection. Thus, we must merely show that given two segments that . Conjecture there exists a linear bijection between them. Then . So then we need that . Solving this system of equations will give you a bijective function between the two which is actually a homeomorphism (that last part isn't necessary)

And, I don't see how defining an equivalence relation helps.


Wait....I read the question. But now I am having second thoughts about it's meaning. I thought you meant to show that any two lines has the same number of points("equivalent" in the category of sets). Is there somethign else?

Originally Posted by Drexel28

Let be the two lines. Translate over however many units so that it is not above . Consider the projections . This is clearly a bijection. Thus, we must merely show that given two segments that . Conjecture there exists a linear bijection between them. Then . So then we need that . Solving this system of equations will give you a bijective function between the two which is actually a homeomorphism (that last part isn't necessary)

And, I don't see how defining an equivalence relation helps.


Wait....I read the question. But now I am having second thoughts about it's meaning. I thought you meant to show that any two lines has the same number of lines ("equivalent" in the category of sets). Is there somethign else?

No, that's it for this question. To my understanding, the problem is to show that for any two arbitrary lines p and q in a plane, there is a bijection between P = {x : x is on p} and Q = {y : y is on q}.

That's why I parametrized each line. Each line is a bijection, from [0,1] to P and [0,1] to Q. Therefore, we can show that P ~ [0,1] ~ Q so P ~ Q. What do you think?

"First, we recall that set A is equivalent to set B if and only if there is a one-to-one mapping of A onto B."

Originally Posted by davismj

No, that's it for this question. To my understanding, the problem is to show that for any two arbitrary lines p and q in a plane, there is a bijection between P = {x : x is on p} and Q = {y : y is on q}.

That's why I parametrized each line. Each line is a bijection, from [0,1] to P and [0,1] to Q. Therefore, we can show that P ~ [0,1] ~ Q so P ~ Q. What do you think?

"First, we recall that set A is equivalent to set B if and only if there is a one-to-one mapping of A onto B."

Oh maybe...write out the bijection and I'll check it.

(what I said works then btw)

Originally Posted by Drexel28

Oh maybe...write out the bijection and I'll check it.

(what I said works then btw)

and

Originally Posted by davismj

and

That's a mapping between...

Originally Posted by Drexel28

That's a mapping between...

f(g(q)) = q

g(f(p)) = p

These statements imply that these functions are bijective, since both f(p) and g(q) have inverses.

Originally Posted by davismj

f(g(q)) = q

g(f(p)) = p

These statements imply that these functions are bijective, since both f(p) and g(q) have inverses.

Yes. But to have a mapping you need to have a rule of assignment, a domain, and a codmain. You've only given the rules of assignment. But I get what you're saying