Local Limit Theorem: Explaining Little o Notation

Click For Summary

Homework Help Overview

The discussion revolves around the application of little o notation in the context of the Local Limit Theorem as presented in Shiryaev's work. Participants are exploring the interpretation of fixed real numbers in relation to little o notation and its implications in mathematical expressions.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are questioning how a fixed real number can be considered little o of another function, specifically in the context of the theorem. There are references to external resources and attempts to clarify the definitions and implications of little o notation.

Discussion Status

The discussion is ongoing, with participants seeking clarification on specific interpretations and definitions. Some have expressed confusion regarding the notation and its application, while others are attempting to reconcile their understanding with the provided mathematical expressions.

Contextual Notes

There is a focus on the interpretation of mathematical notation as n approaches infinity, and the role of the supremum in the context of the discussion. Participants are also navigating the implications of the definitions provided in the theorem and how they relate to their understanding of little o notation.

ehrenfest
Messages
2,001
Reaction score
1

Homework Statement


This theorem is from Shiryaev. Can someone PLEASE explain how they are using the little o notation here. It makes no sense to me how they say that a FIXED real number is little o of something. I thought f(n) = o(g(n)) mean that for ever c>0 there exists an n_o such that when n => n_0, |f(n)|<c|g(n)|.

Homework Equations





The Attempt at a Solution

 

Attachments

  • shiryaev_pg59.jpg
    shiryaev_pg59.jpg
    16.8 KB · Views: 463
Physics news on Phys.org
ehrenfest said:
It makes no sense to me how they say that a FIXED real number is little o of something.
Where did they say that?
 
Hurkyl said:
Where did they say that?

It says for all [tex]x \in R^1[/tex]
 
ehrenfest said:
It says for all [tex]x \in R^1[/tex]
That doesn't sound like a FIXED real number to me. And besides, they clarify what they mean immediately afterwards.
 
Last edited:
Hurkyl said:
That doesn't sound like a FIXED real number to me.

They say for all [tex]x \in R^1[/tex] such that [tex]x = o(npq)^{1/6}[/tex]. To me that means that you can take any real number that you want and see if it is [tex]o(npq)^{1/6}[/tex]. I don't know how else to interpret it.
 
ehrenfest said:
I don't know how else to interpret it.
How about exactly how they interpreted it in the attachment you posted?
 
Hurkyl said:
How about exactly how they interpreted it in the attachment you posted?

That is precisely my question: How did they interpret it?
 
  • #10
ehrenfest said:
How did they interpret it?
as [itex]n \rightarrow \infty[/itex],
[tex] \sup_{\left\{ x : |x| \leq \psi(n) \right\}}<br /> \left|<br /> \frac{P_n(np + x \sqrt{npq})}{<br /> \frac{1}{\sqrt{2\pi npq}} e^{-x^2 / 2}<br /> } - 1<br /> \right| \rightarrow 0,[/tex]​
where [itex]\psi(n) = o(npq)^{1/6}[/itex].
 
  • #11
Hurkyl said:
as [itex]n \rightarrow \infty[/itex],
[tex] \sup_{\left\{ x : |x| \leq \psi(n) \right\}}<br /> \left|<br /> \frac{P_n(np + x \sqrt{npq})}{<br /> \frac{1}{\sqrt{2\pi npq}} e^{-x^2 / 2}<br /> } - 1<br /> \right| \rightarrow 0,[/tex]​
where [itex]\psi(n) = o(npq)^{1/6}[/itex].

OK. I will have to think about that. I am kind of confused about the sup above. Is \psi(n) fixed? If not, I don't understand how the sup is taken. Is it taken over all x AND over all \psi(n) that are [tex]o(npq)^{1/6}[/tex]?
 
  • #12
anyone?
 
  • #13
I FINALLY figured this out! Hurky! was right that they clarify what they mean-that just wasn't clicking for me.
 

Similar threads

Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K