Map Well-Defined: Proving Injectivity of a Map

  • Thread starter fk378
  • Start date
  • Tags
    Map
In summary, there is a distinct difference between showing that a map is well-defined and that it is injective. While both involve proving that for two elements in the domain, the corresponding values in the codomain are equal, the focus differs. For a map to be well-defined, it must meet this condition for all elements in the domain. On the other hand, for a map to be injective, it must meet this condition for all elements in the domain, and the values in the codomain must also be unique. In other words, an injective map is also well-defined, but a well-defined map may not necessarily be injective.
  • #1
fk378
367
0
This is a general question...

What is the difference between showing that a map is well-defined and that it is injective?

To prove both can't you show that, given a map x, and elements a,b
if x(a)=x(b) we want to show a=b.
 
Physics news on Phys.org
  • #2
I think that f(x)=x^2 is well defined but not injective (1-1). I was under the impression that well defined just meant that it is "well-defined" where the domain values are assigned.

f(x)= a large number, that function is not really well-defined.
 
  • #3
An injective map implies a well-defined map, but a well-defined map does not necessarily imply an injective map.

[tex]f:X \longrightarrow Y [/tex]
[tex]a,b \in X[/tex] and [tex] f(a), f(b) \in Y[/tex]

For a well-defined map,
a=b implies f(a)=f(b).
(if "a=b implies [tex]f(a) \neq f(b)[/tex]", then f is not a function ).

For an injective map,
f(a)=f(b) implies a=b.
(You can consider this as a contrapositive way. If a and b are different, then f(a) and f(b) should be different for a map to be injective )
 
Last edited:

1. What does it mean for a map to be well-defined?

For a map to be well-defined, it means that every element in the domain of the map has a unique corresponding element in the range of the map. In other words, the map is unambiguous and does not depend on the specific representation of the elements in the domain.

2. How do you prove injectivity of a map?

To prove that a map is injective, you must show that for every two distinct elements in the domain, their images in the range are also distinct. This can be done by assuming that the images are equal and then using logical arguments and properties to show that the original elements must also be equal, leading to a contradiction.

3. Are there any specific techniques for proving injectivity?

Yes, there are several techniques that can be used to prove injectivity of a map. These include using the definition of injectivity, using the contrapositive statement, and using a proof by contradiction. It is important to carefully choose the most appropriate technique for the specific map being considered.

4. Can a map be both injective and surjective?

Yes, a map can be both injective and surjective. This type of map is called a bijection and it means that every element in the range has a unique preimage in the domain. In other words, the map is both one-to-one and onto.

5. Why is it important to prove injectivity of a map?

Proving injectivity of a map is important because it ensures that the map is well-defined and that every element in the domain has a unique corresponding element in the range. This is crucial in many mathematical and scientific applications where the one-to-one relationship between elements is necessary for accurate and reliable results.

Similar threads

  • Calculus and Beyond Homework Help
Replies
0
Views
449
  • Calculus and Beyond Homework Help
Replies
24
Views
793
  • Calculus and Beyond Homework Help
Replies
1
Views
455
  • Calculus and Beyond Homework Help
Replies
14
Views
591
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
975
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
503
Back
Top