Logic Behind a Proof: Injective Function G

  • Thread starter Mathematicsresear
  • Start date
  • Tags
    Logic Proof
In summary, the conversation discusses the logic behind proving that a given function is injective. The definition of injective is stated as "if for all x,y in ℚ, f(x)=f(y) then x=y", which is equivalent to "if x does not equal to y then f(x) does not equal to f(y)". The conversation then explores three cases to consider in order to prove injectivity, with the first case being a contradiction and the second and third cases being equivalent. It is shown that in the first case, assuming f(x)=f(y) leads to a contradiction, while in the second and third cases, it is shown that f(x) does not equal f(y).
  • #1
Mathematicsresear
66
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
  • #2
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)##.)
 

FAQ: Logic Behind a Proof: Injective Function G

What is an injective function?

An injective function is a type of function in mathematics that maps each element of the domain to a unique element in the range. This means that no two distinct elements in the domain will have the same image in the range.

What is the logic behind a proof for an injective function?

The logic behind a proof for an injective function is to show that for any two distinct elements in the domain, their images in the range are also distinct. This can be done by assuming that the function is not injective and then using logical arguments to arrive at a contradiction.

How do you prove that a function is injective?

To prove that a function is injective, you can use a direct or a contrapositive proof. In a direct proof, you assume that the function is injective and then show that for any two distinct elements in the domain, their images in the range are also distinct. In a contrapositive proof, you assume that the function is not injective and then use logical arguments to arrive at a contradiction.

Can an injective function have more than one input mapping to the same output?

No, an injective function cannot have more than one input mapping to the same output. This is because the definition of an injective function states that each element in the domain must map to a unique element in the range.

How is an injective function different from a bijective function?

An injective function is a type of function where each element in the domain maps to a unique element in the range. A bijective function, on the other hand, is a function where each element in the domain maps to a unique element in the range and vice versa. This means that a bijective function is both injective and surjective (each element in the range has a corresponding element in the domain).

Back
Top