Questions regarding function operations on sets.

Click For Summary
SUMMARY

The discussion centers on the properties of inverse functions in set theory, specifically addressing why F-1(Y) = X and F-1(B1 ∩ B2) = F-1(B1) ∩ F-1(B2) hold true for arbitrary functions F: X → Y. The key distinction is made between the behavior of inverse images and images of functions, with the former maintaining these properties regardless of whether the function is injective or surjective. The discussion clarifies that while surjectivity and injectivity influence the behavior of images, they do not affect the consistency of inverse images.

PREREQUISITES
  • Understanding of functions and their mappings, specifically F: X → Y
  • Knowledge of set theory concepts such as subsets and intersections
  • Familiarity with the definitions of injective and surjective functions
  • Basic comprehension of inverse functions and their properties
NEXT STEPS
  • Study the properties of inverse functions in detail, focusing on their definitions and implications
  • Learn about bijective functions and their significance in set theory
  • Explore the differences between images and preimages in function mappings
  • Investigate the implications of surjectivity and injectivity on function behavior
USEFUL FOR

Mathematicians, computer scientists, and students of mathematics who are interested in set theory, function properties, and the behavior of inverse functions.

Esran
Messages
73
Reaction score
0
Let F:X->Y be an arbitrary function over sets X and Y.

Why is F-1(Y) = X always true?

Suppose B1 and B2 are some subsets of Y. Why is F-1(B1 \bigcap B2) = F-1(B1) \bigcap F-1(B2) always true?

These aren't homework questions. I'm just curious. I saw these statements the other day, and I already know that F(X) = Y is not necessarily true, and neither is (for some subsets A1 and A2 of X) F(A1 \bigcap A2) = F(A1) \bigcap F(A2).

Why would the other statements always be true? It seems to me that inverse functions are just like any other functions when it comes to the two theorems I already know. Why are they different?
 
Physics news on Phys.org
The idea behind these is that for bijections (i.e. when an inverse exists), the same is true for the image as for the inverse image. When we have an arbitrary function (not necessarily injective or surjective) these properties go away for one direction but not the other. Why is that?

Because a function f : X \to Y is defined to satisfy
(i) Each member of X is mapped to an element of Y.
(ii) This element of Y is unique for each x.

Don't these sound similar to surjective and injective?
(sur) Each member of Y is mapped to by an element of X.
(inj) This element of X is unique for each y.

What you need to know is that f(X) = Y if f is surjective, and f(A \cap B) = f(A) \cap f(B) if f is injective.

I hope this gives you an intuitive reason why the inverse image behaves nicer in general than the image.
 
Esran said:
Why would the other statements always be true? It seems to me that inverse functions are just like any other functions when it comes to the two theorems I already know. Why are they different?

It seems you are confusing preimages with images of inverse functions. f^{-1}(B) is not necessarily image of any mapping Y\to X.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 20 ·
Replies
20
Views
6K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K