Logic Behind a Proof: Injective Function G

  • Thread starter Thread starter Mathematicsresear
  • Start date Start date
  • Tags Tags
    Logic Proof
Click For Summary
SUMMARY

The function G: ℚ--->ℚ defined by f(x) = {2/3x if x ≠ 0, 0 if x = 0} is proven to be injective. The proof utilizes the contrapositive definition of injective functions, demonstrating that if f(x) = f(y), then x must equal y. The discussion clarifies that for x ≠ 0 and y ≠ 0, the equation 2/3x = 2/3y leads to a contradiction if x ≠ y, confirming the injectivity of the function.

PREREQUISITES
  • Understanding of injective functions and their definitions.
  • Familiarity with rational numbers (ℚ) and their properties.
  • Basic algebraic manipulation and solving equations.
  • Knowledge of contrapositive reasoning in mathematical proofs.
NEXT STEPS
  • Study the properties of injective, surjective, and bijective functions.
  • Learn about the contrapositive in mathematical logic and its applications.
  • Explore more complex functions and their injectivity proofs.
  • Investigate the implications of injective functions in real-world applications, such as data encoding.
USEFUL FOR

Mathematics students, educators, and anyone interested in understanding the properties of functions, particularly in the context of proofs and logic in mathematics.

Mathematicsresear
Messages
66
Reaction score
0

Homework Statement



suppose I have a function defined as:

G: ℚ--->ℚ
f(x)= { 2/ 3x if x does not equal to 0, 0 if x=0}

Homework Equations


Injective:if for all x,y in ℚ, f(x)=f(y) then x=y.
or if x does not equal to y then f(x) does not equal to f(y)

The Attempt at a Solution


I am confused as to the logic whilst proving that the above function is injective.

I understand that the contrapositive of the definition of injective can be used in the following case:

if x does not equal to 0 and y=0 then 2/ 3x =0 so f(x) does not equal to f(y).

However, why does this work for the following case:

if x does not equal to 0 and y does not equal to 0 then 2/ 3x = 2/ 3y so x=y.

Isn't this of the form p implies q implies r, and the definition of injective is not of that form?
 
Physics news on Phys.org
Mathematicsresear said:

Homework Statement



suppose I have a function defined as:

G: ℚ--->ℚ
f(x)= { 2/ 3x if x does not equal to 0, 0 if x=0}

Homework Equations


Injective:if for all x,y in ℚ, f(x)=f(y) then x=y.
or if x does not equal to y then f(x) does not equal to f(y)

The Attempt at a Solution


I am confused as to the logic whilst proving that the above function is injective.

I understand that the contrapositive of the definition of injective can be used in the following case:

if x does not equal to 0 and y=0 then 2/ 3x =0 so f(x) does not equal to f(y).

However, why does this work for the following case:

if x does not equal to 0 and y does not equal to 0 then 2/ 3x = 2/ 3y so x=y.

Isn't this of the form p implies q implies r, and the definition of injective is not of that form?
As you said, ##x \longmapsto f(x)## being injective means ##f(x)=f(y) \Longrightarrow x=y##. This is equivalent to ##x \neq y \Longrightarrow f(x)\neq f(y)## with which we work here. So let us assume once and for all, that ##x\neq y##. This is our premise, it is a given fact.

Now we have three cases to consider (the case ##x=y## being ruled out):
  1. ##x \neq 0 \, , \, y \neq 0##
  2. ## x \neq 0 \, , \, y = 0##
  3. ##x=0 \, , \, y\neq 0##
For symmetry reasons, the cases (2) and (3) are the same, just switch the roles of ##x## and ##y##. Now what you wrote are the arguments in these two cases. Remember, ##x\neq y## being given.

Case (2) is what you said you understood: ##0 \neq f(x) \neq f(y) = f(0) = 0##, which has to be shown.
Case (1) is then a contradiction: Assume ##f(x) = f(y)## for our ##x \neq y##. Then we get from ##\frac{2}{3x}=\frac{2}{3y}## that ##x=y## which is a contradiction to our first assumption and so, ##f(x) \neq f(y)##.

Each case is dealt with properly and all cases together give all possible constellations.

We can try and express case (1) without contradiction. Then we still have ##x\neq y## as our first requirement. Case (1) also means ##x\cdot y \neq 0##.

Can you sow without indirect proof or contradiction, that ##f(x) \neq f(y) ## in this case?
(Hint: Calculate ##f(y) -f(x)##.)
 

Similar threads

Replies
8
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K