Prove that no such functions exist

Click For Summary
The discussion centers around proving the non-existence of functions f and g that satisfy the equation f(x+y) = g(x) - y for all x and y. Initial attempts to derive contradictions led to the realization that if f and g exist, they must be equal and can be expressed as linear functions. Specifically, it was concluded that f(x) and g(x) can take the form A - x, where A is a constant, which satisfies the original equation. This realization indicates that the claim of non-existence is incorrect, as valid functions do exist. The conversation highlights the importance of careful analysis in mathematical proofs.
lordianed
Messages
23
Reaction score
7

Homework Statement


Prove that there do not exist functions ##f## and ##g## with the following property:
$$(\forall x)(\forall y)(f(x+y) = g(x) - y)$$

Homework Equations


NA

The Attempt at a Solution


Here is some information I have found out about ##f## and ##g## if we suppose they exist:
##f(x +0) = f(x) = g(x) = g(x)-0## for all x, so ##f## and ##g## are equal. Hence, ##f(x+y) = f(x) - y## for all ##x## and ##y##. Thus, ##f(y) = f(0) - y##, so ##f## is a linear function. Any suggestions as to what kind of values I have to substitute to arrive at a contradiction from here on? Thanks!
 
Physics news on Phys.org
What you have done already is very good! The problem is that what you are trying to proven simply isn't true! Yes, setting y= 0 we have f(x)= g(x). And taking x= 0, f(y)= f(0)- y. Since f(0) is a constant, write f(x)= A- x where the number A is to be determined. You can't prove that such f and g don't exist because the functions, f(x)= g(x)= A- x, where A is any constant, do, in fact, satisfy f(x+ y)= A- x- y= g(x)- y= A- x- y.
 
  • Like
Likes Dr. Courtney and lordianed
Oh dear, thank you so much for the help HallsofIvy, I had been struggling to prove this for so long, I am happy to have found PF so I could get this off my chest. I encountered this question from one of the older editions of Spivak, I had no idea of this error :oldbiggrin:
 

Attachments

  • IMG_20151106_203942.jpg
    IMG_20151106_203942.jpg
    11.1 KB · Views: 460

Similar threads

  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
11
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K