Help with a functions question

  • Thread starter Thread starter gaganpreetsingh
  • Start date Start date
  • Tags Tags
    Functions
gaganpreetsingh
Messages
24
Reaction score
0
Determine all functions f(x) defined for all real numbers x and taking real numbers as their values such that
f(x) + f(1-x) = x^2 - 1

If i replace x by 1-x i get the same LHS and if i equate them i get x=0.5. What I need to do more is what i don't know.
Please advise


PS sorry if i used the wrong group.
 
Physics news on Phys.org
Is f supposed to be continuous? Differentiable?

Anyways, one thing I often do with these types of problems is to figure out if I know what any of its values have to be. Then, I'll see how many values of the function I can express in terms of one particular point. E.G. I'll try to express everything I can in terms of, say, f(0), or maybe f(a) (where I let a be an unspecified constant)
 
I copied the question as it is.
 
Something seems wrong:

0 = 1² - 1 = f(1) + f(1-1) = f(1) + f(0) = f(0) + f(1) = f(0) + f(1-0) = 0² - 1 = -1

so 0 = -1. In general, for all real r:

2r
= (r² + r - 0.75) - (r² - r - 0.75)
= [(0.5 + r)² - 1] - [(0.5 - r)² - 1]
= [f(0.5 + r) + f(1 - (0.5 + r))] - [f(0.5 - r) + f(1 - (0.5 - r))]
= [f(0.5 + r) + f(0.5 - r)] - [f(0.5 - r) + f(0.5 + r)]
= f(0.5 + r) + f(0.5 - r) - f(0.5 - r) - f(0.5 + r)
= 0

so for all real r, 2r = 0, i.e. r = 0. This is clearly a contradiction (not every real number is zero) so there are no functions f whose domain is all of the reals and satisfy, for each x in the reals:

f(x) + f(1-x) = x² - 1
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top