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
190
n^k/a^n
poyo
April 20, 2017
Tweet
Share
More Decks by poyo
See All by poyo
Extended Euclidean algorithm
poyo
0
190
Chinese Remainder Theorem
poyo
0
140
CoordinateTransformation
poyo
0
140
continuity
poyo
0
170
ABC 041 D 徒競走
poyo
0
390
ARC 050 B 花束
poyo
0
620
Other Decks in Education
See All in Education
ニュースメディアにおける生成 AI の活用と開発 / UTokyo Lecture Business Introduction
upura
0
240
【みんなのコード】文科省生成AIガイドラインVer.2.0 入門編
codeforeveryone
0
110
Why Did Douglass Change His Mind?
oripsolob
0
440
自分にあった読書方法を探索するワークショップ / Reading Catalog Workshop
aki_moon
0
320
Ch4_-_Cours_1.pdf
bernhardsvt
0
170
ワクワク発見資料
akenohoshi
0
190
地図を活用した関西シビックテック事例紹介
barsaka2
0
180
Monaca Education 活用事例セミナー:「年間通してMonaca Educationを活用する授業実践のご報告」
asial_edu
0
150
Sanapilvet opetuksessa
matleenalaakso
0
31k
いにしえの国産データベース~桐~って知っていますか?
masakiokuda
2
110
SAT Bootcamp and Course
syedmahadd
0
170
Semantic Web and Web 3.0 - Lecture 9 - Web Technologies (1019888BNR)
signer
PRO
2
2.7k
Featured
See All Featured
KATA
mclloyd
29
14k
The World Runs on Bad Software
bkeepers
PRO
67
11k
Mobile First: as difficult as doing things right
swwweet
223
9.5k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
7
660
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
28
9.3k
Building Flexible Design Systems
yeseniaperezcruz
328
38k
Product Roadmaps are Hard
iamctodd
PRO
51
11k
Art, The Web, and Tiny UX
lynnandtonic
298
20k
The Invisible Side of Design
smashingmag
299
50k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
129
19k
4 Signs Your Business is Dying
shpigford
183
22k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
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 ͕ূ໌͞Ε·ͨ͠ɻ