Real Analysis: Additive function proof

geoman
Messages
8
Reaction score
0
Ok this is a proof I'm having trouble with. I've given the solution for the first part I got but I'm stuck and I'm not sure if the first part it correct. any help is appreciated

Homework Statement

The purpose of this project is to ascertain under what conditions an additive function has a limit at each point in R. We say that f:R\rightarrowR is additive if for all x,y\inR, f(x+y)=f(x)+f(y)

(absolute valvue of\rightarrowabv)

1)Show that for each positive integer n and each real number x, f(nx)=nf(x)

2)Suppose f is such that there are m>0 and a>0 such that if x\in [-a,a], then abv(f(x))\leqm. Choose \epsilon>0. There is a positive integer N such that \frac{m}{N}<\epsilon. Show that if abv(x-y)<\frac{a}{N}, then abv(f(x)-f(y))<\epsilon.

3)Prove that if there are m>0 and a>0 such that if x\in[-a,a], then abv(f(x))\leqm, then f has a limit at each x in R and the limit (as t moves towards x) of f(t)=f(x).

4)Prove that if f has a limit at each x in R, then there are m>0 and a>0 such that if x\in[-a,a], then abv(f(x))\leqm.

2. The attempt at a solution

1)mathematical induction
n=1 says f(1x)=1f(x). true by inspection
n=k says f(kx)=kf(x)=f(x)sub1+f(x)sub2+...+f(x)subk. assume this is true
n=k+1 says f((k+1)x)=(k+1)f(x)?
f((k+1)x)=f(x)sub1+f(x)sub2+...+f(x)subk+f(x)sub(k+1)=kf(x)+f(x)=(k+1)f(x).
therefore if f is additive, then f(nx)=nf(x)
 
Physics news on Phys.org
If your induction hypothesis is f(kx)=k*f(x), then f((k+1)x)=f(kx+x)=f(kx)+f(x)=k*f(x)+f(x)=(k+1)f(x). What are all these subk's? Doesn't that prove it? Now what about 2), 3) and 4)?
 
in mathematical induction the objective is to prove that n=k being true implies that n=k+1 is true. if you can show this, the statement is considered true. at least that's what we were taught. BTW this is weak mathematical induction.

Now I've figured out something with part 2. If m/N is less than epsilon and abv(x-y) is less than a/N that would show that abv(f(x)-f(y)) is less than epsilon because N is a positive integer so abv(x-y) is less than a so abv(x-y) belongs to [-a,a] or more precisely [-a/N,a/N]. It makes sense to me but I am not sure how to write it as a proof
 
Also when I say subk, I mean subscript k. The subscript formating on here doesn't seem to work right for me. I am trying to show that I had added f(x) to itself k times
 
Dick's demonstration of the inductive hypothesis and inductive step is the clearest way to do the proof.

Hmmm, well noting that the distance between x and y is confined to the internal a/N does not change the fact that |f(x)| \leq m for all x in [-a,a]. From this bound, we can basically apply a form of the triangle inequality (or think logically) to deduce that |f(x)-f(y)| \leq 2m &lt; 2 \epsilon N.
 
Alright, this is what I've got for part 2)
If I let abv(x-y)<\frac{a}{N}, then I can say that abv(Nx-Ny)<a, meaning abv(Nx-Ny)\in[-a,a].
Now if I let abv(F(x)-F(y))<\frac{m}{N}, I can say that abv(NF(x)-NF(y))<m because of part one of the proof. Since \frac{m}{N}<\epsilon, I can then say that abv(F(x)-(F(y))<\epsilon.

Just a note: I was attacked this weekend and have a bit of a concussion. If I've done some thing stupid I'll blame it on the head injury. Please let me know if this proof is any good.
 
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