Is Jon's Definition of Invertibility Correct for Functions Between Sets A and B?

  • Thread starter Thread starter Seda
  • Start date Start date
  • Tags Tags
    Relations
Click For Summary
SUMMARY

Jon's definition of a function f: A->B as invertible is deemed problematic due to the incorrect use of quantifiers and the potential for f not being onto (surjective). The discussion highlights that for invertibility, the existence of a function g: B->A must be consistent across all elements of A and B. Regarding the relation ~ on the Real Numbers defined by x~y iff xy <= 0 and x~y iff xy < 0, both relations are confirmed to be symmetric but not transitive, as demonstrated by counterexamples.

PREREQUISITES
  • Understanding of function definitions in set theory
  • Knowledge of surjective functions and their properties
  • Familiarity with mathematical relations and their characteristics
  • Basic proficiency in logical quantifiers and their implications
NEXT STEPS
  • Study the properties of surjective functions in set theory
  • Learn about the definitions and implications of invertible functions
  • Research mathematical relations, focusing on reflexivity, symmetry, and transitivity
  • Explore counterexamples in mathematical proofs to strengthen logical reasoning
USEFUL FOR

Mathematics students, educators, and anyone interested in advanced function theory and properties of mathematical relations.

Seda
Messages
70
Reaction score
0

Homework Statement



A.) Jon wants to define a function f: A->B as invertible iff for all a in A and all b in B with f(a)=b, there exists a function g:B->A for which g(b)=a.

Is that reasonable?


B.) Determine Whether the relation ~ on the Real Numbers defined by x~y is reflexive, symmetric, or transitive.

1.) x~y iff xy<= 0
2.) x~y iff xy < 0


Homework Equations



None really, except maybe a definition for invertible.

The Attempt at a Solution


this seems to make sense, but it seems odd to answer a math question with a "yes" and move on. Am I missing something about the defininition of invertibility that makes the statement in the question incorrect?

For B, these questions seem really easy, but they also seem to be exactly the same. Both relations seem to be Symmetric only...because x^2 is not less than zero for all real values, and the counterexample x=-1, y=1, z=-1 proves that both aren't transitive. AM i missing something?
 
Physics news on Phys.org
A) looks a little subtle. Think about it. For one thing the quantifiers smell wrong. You said for all a and b there exists a function g. Jon didn't say that the g should be the same for ALL choices of a and b. Second, worry about the case where f isn't onto (surjective). What is your definition of 'invertible'? B) looks pretty reasonable to me.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
16
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
Replies
3
Views
2K
Replies
2
Views
1K
Replies
7
Views
1K