Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
n^k/a^n
Search
poyo
April 20, 2017
Education
0
200
n^k/a^n
poyo
April 20, 2017
Tweet
Share
More Decks by poyo
See All by poyo
Extended Euclidean algorithm
poyo
0
200
Chinese Remainder Theorem
poyo
0
140
CoordinateTransformation
poyo
0
150
continuity
poyo
0
180
ABC 041 D 徒競走
poyo
0
410
ARC 050 B 花束
poyo
0
670
Other Decks in Education
See All in Education
Gitの中身 / 03-a-git-internals
kaityo256
PRO
0
130
Railsチュートリアル × 反転学習の事例紹介
yasslab
PRO
3
170k
HyRead2526
cbtlibrary
1
220
2026 Medicare 101 Presentation
robinlee
PRO
0
190
Web Search and SEO - Lecture 10 - Web Technologies (1019888BNR)
signer
PRO
2
3.1k
2025年の本当に大事なAI動向まとめ
frievea
1
200
The browser strikes back
jonoalderson
0
790
小さなまちで始める デジタル創作の居場所〜すべての子どもが創造的に未来を描ける社会へ〜
codeforeveryone
0
150
Measuring your measuring
jonoalderson
2
750
この講義について / 00-setup
kaityo256
PRO
0
210
演習:Gitの基本操作 / 04-git-basic
kaityo256
PRO
0
340
The World That Saved Me: A Story of Community and Gratitude
_hashimo2
4
540
Featured
See All Featured
State of Search Keynote: SEO is Dead Long Live SEO
ryanjones
0
150
Building Experiences: Design Systems, User Experience, and Full Site Editing
marktimemedia
0
440
How to Build an AI Search Optimization Roadmap - Criteria and Steps to Take #SEOIRL
aleyda
1
2k
Git: the NoSQL Database
bkeepers
PRO
432
66k
Neural Spatial Audio Processing for Sound Field Analysis and Control
skoyamalab
0
210
Navigating Weather and Climate Data
rabernat
0
140
How STYLIGHT went responsive
nonsquared
100
6k
Evolving SEO for Evolving Search Engines
ryanjones
0
150
Game over? The fight for quality and originality in the time of robots
wayneb77
1
140
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
akademiya2063
PRO
1
70
Avoiding the “Bad Training, Faster” Trap in the Age of AI
tmiket
0
100
Ruling the World: When Life Gets Gamed
codingconduct
0
170
Transcript
lim n→∞ nk an April 21, 2017
n, k : ࣗવ a : ਖ਼ͷ࣮ ͠ a ≤
1 ͳΒ໌Β͔ʹ nk/an → ∞ (n → ∞) ͳͷͰɺa > 1 ʹର ͯ͠ lim n→∞ nk an = 0 Λূ໌͠·͢ɻ
a > 1 ͳͷͰ a = 1 + h (h
> 0) ͱ͓͚·͢ɻೋ߲ఆཧΑΓ an = (1 + h)n = nC01 + nC1h + nC2h2 + · · · + nCnhn Ͱ͕͢ɺn → ∞ ͱ͢ΔͷͰ k < n ͱԾఆ͍͍ͯ͠Ͱ͢ɻ͜ͷͱ͖ an = nC0 + · · · + nCk+1hk+1 + · · · + nCnhn ≥ nCk+1hk+1 ͕Γཱͪ·͢ɻ
an ≥ nCk+1hk+1 ͕͔ͬͨͷͰ 0 ≤ nk ak ≤ nk
nCk+1hk+1 = nk n! (n − (k + 1))!(k + 1)! hk+1 = nk n(n − 1) · · · (n − k) (k + 1)! hk+1 = 1 n(1 − 1/n) · · · (1 − k/n) (k + 1)! hk → 0 (n → ∞) ͱͳͬͯɺ lim n→∞ nk an = 0 ͕ূ໌͞Ε·ͨ͠ɻ