Tôi tin rằng nhiều điều có thể được tiết lộ bằng cách xem xét một loạt các biến ngẫu nhiên như sau:
Xn=⎧⎩⎨⎪⎪⎪⎪⎪⎪1nf(n)eg(n) with probability 1−1f(n)2e−g(n) with probability 1f(n)2e−g(n).
Sau đó, chúng tôi sẽ xác định các chức năng phù hợp và sau khi phân tích vai trò của chúng trong các kỳ vọng tiệm cận. Bây giờ, hãy giả sử là khác không và cả hai phân kỳ khi phát triển lớn, với cho tất cả .fgf(n)ng(n)≥nn>0
Theo định nghĩa của kỳ vọng,
E(Xn)=1n(1−1f(n)2e−g(n))+f(n)eg(n)(1f(n)2e−g(n))=1f(n)+1n−1nf(n)2e−g(n).
Rõ ràng
E(Xn)=O(n−1+f(n)−1),
cho phép chúng tôi lấy , hội tụ về theo yêu cầu. (Vì nó làm như vậy và dưới dạng , lưu ý rằng ) Tuy nhiên, phép tính của bao gồm một thuật ngữan=n−1+f(n)−10xlog(1/x)→0x→0anlog(1/an)→0E(Yn)
f(n)eg(n)log(1f(n)eg(n))×1f(n)2e−g(n)=−log(f(n))f(n)−g(n)f(n)(1)
Thuật ngữ khác, bằng
1nlog(11/n)×(1−1f(n)2e−g(n))=lognn(1−1f(n)2e−g(n))),(2)
vẫn còn giới hạn (và hội tụ về không).
Giả sử hướng chậm hơn ; fgnghĩa là chọn mà phân kỳ. Tổng của và có triệu chứng làfg(n)/f(n)(1)(2)
E(Yn)=O(g(n)f(n))→∞.
Có tồn tại và thỏa mãn tất cả các điều kiện đặt trên chúng (dương, phân kỳ, với phân kỳ quá): ví dụ, (với ) và hoạt động với mọi . Do đó, cho tất cả và cho tất cả các hàm giới hạn dưới .fgg(n)/f(n)g(n)=nh(n)h(n)≥1f(n)=nϵ0<ϵ<1E(Yn)=O(h(n)n1−ϵ)ϵ>0 h1
Điều này cho thấy không có giới hạn nào về tốc độ mà có thể phân kỳ.E(Yn)