Logic Behind a Proof: Injective Function G

  • Thread starter Thread starter Mathematicsresear
  • Start date Start date
  • Tags Tags
    Logic Proof
Click For Summary
The function G: ℚ→ℚ defined by f(x) = {2/3x if x ≠ 0, 0 if x = 0} is being analyzed for injectivity. To prove injectivity, it is essential to show that if f(x) = f(y), then x must equal y. The discussion clarifies that for cases where both x and y are non-zero, the equality f(x) = f(y) leads to a contradiction, confirming that x cannot equal y if f(x) equals f(y). Additionally, the contrapositive approach is employed, demonstrating that if one of the inputs is zero, the outputs differ. The overall conclusion is that the function is indeed injective as all cases have been addressed properly.
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)##.)
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
  • · 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
  • · Replies 9 ·
Replies
9
Views
2K