Let f : R → R . Let S be the set of all strict local maximum of f . Can S be uncountable?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
I don't actually have a complete solution to this yet. My idea is to pick the neighborhoods for each x in such a way so that no two neighborhoods intersect. If we can do this, then we can map each x ∈ S to a rational number in N x ; the map is injective, so ∣ S ∣ ≤ ∣ Q ∣ = ℵ 0 , proving S cannot be uncountable. Of course, this approach might be entirely incorrect.
Unfortunately, that does not work.
For example, if we take f ( x ) = sin x 1 , x = 0 and f ( 0 ) = 2 , then we have a strict local maxima at x = ( 4 n + 1 ) π 2 or x = 0 . It is clear that any neighbourhood of 0 would contain another stict local maxima.
Log in to reply
Ah, that's true. In that case, I picked the correct answer entirely by luck. (And by intuition, but the solution idea I had from that intuition was wrong.)
I can at least prove that for any ϵ > 0 , there exists an interval of length ϵ that contains uncountably many strict local maxima. But I don't think this leads to any solution either.
Log in to reply
@Agnishom Chattopadhyay Did you forget the condition of "continuous function"?
Continuity would prevent the counter example that I stated.
Log in to reply
@Calvin Lin – Since your counterexample only gives countably many strict local maxima, it's still possible that the problem works even with non-continuous f , only that we need to find a proof that doesn't depend on continuity.
By the way, right, I found a function that has a strict local maximum on each rational number (Thomae's function), so the idea of having a neighborhood around each strict local maximum doesn't work. Although the idea of mapping each strict local maximum to some rational number might still work, maybe...
Log in to reply
@Ivan Koswara – That's right. More accurately, I only have a proof for continuous functions.
I do not know if the statement is still false for functions generally. I suspect it is not.
@Calvin Lin – I think this statement is true regardless of continuity.
Problem Loading...
Note Loading...
Set Loading...
S δ = { x ∈ R ∣ ∀ y ∈ B δ ( x ) : f ( y ) < f ( x ) }
Now, notice that given any δ , we could divide up the number line into δ intervals, and there would be at most one such δ -maxima in each interval. To be precise, for each k ∈ Z , there exists at most one point x ∈ [ k 2 δ , ( k + 1 ) 2 δ ] such that x ∈ S δ . We conclude that, for any δ > 0 , S δ is atmost countable.
Notice that if δ 1 > δ 2 then x ∈ S δ 1 ⟹ x ∈ S δ 2 . Hence, one could express S as a countable union of decreasing δ 's.
n = 1 ⋃ ∞ S n 1
Inspired by Stack Exchange