課程資訊

Introduction to Probability Theory

103-2

MATH2501

201 31700

01

1.學士班二年級必修課。 2.內容含馬可夫鏈與泊松過程導論。

Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1032MATH2501_01

1. Basics
2. Conditional Probability: It includes independence, conditional probability,
and Bayes formula.
3. Distributions: It includes asymptotic approximation such as Poisson
approximation to Binomial, density and distribution functions, joint
distributions, marginal distributions, independence, and conditional
distributions
4. Expected Value: It includes moments, generating functions, expectation,
variance and covariance, correlation, and conditional expectation.
5. Limit Theorems: It includes laws of large numbers, the central limit theorem,
confidence intervals, and hypothesis testing.
6. 馬可夫鏈與泊松過程導論

The students should become familiar with basic probability and stochastic process, toward interest in random phenomena. Also, they can master the language and tool of probability to do quantitative reasoning in the field of economics, management science, and statistics. The objective of this course is to provide students having a good calculus background with a solid mathematical treatment of the fundamental concepts and techniques of probability theory. It is fundamentally important
for understanding the commonly observed random phenomena.

Prerequist: Calculus and one-semester linear algebra or matrix operation.

Office Hours

R. Durrett: The Essentials of Probability
R. Durrett: Essentials of Stochastic Processes (Chapters 1 and 3)
S. Ross: A First Course in Probability, the 5th or newer Edition (the newest is the 8th).
H. Tijms: Understanding probability : chance rules in everyday life (本校電子書, 例子與生活相關且深刻)

(僅供參考)

 No. 項目 百分比 說明 1. Homework 20% 2. Quizzes 20% 3. Midterm Exam 30% 4. Final Exam 30%

 課程進度
 週次 日期 單元主題 第1週 02/24, 02/26 Probability models and axioms (Sections 1.1-1.2) Conditional and Bayes' rule (Sections 1.3-1.4) 第2週 03/03, 03/05 Independence (1.5) 第3週 03/10, 03/12 Independence and conditional independence (Section 1.5) , Counting (Section 1.6), Discrete random variables; probability mass functions 第4週 03/17, 03/19 Expectations, Joint PMFs of Multiple RVs, Conditioning, Independence (Sections 2.4 - 2.5); 週四第六堂習題課, Go over Problem 9(HW5 Q5), Problem 10, Problem 37, Problem 42, Problem 45, Problem 57 (Chapter 1) 第5週 03/24, 03/26 Multiple discrete random variables: expectations, conditioning, and independence (Sections 2.5 - 2.7) , Continuous RV, pdf, and cumulative distribution function (Sections 3.1-3.2). 第6週 03/31, 04/02 Review cumulative distribution function and teach Derived distributions (Sections 4.1), Normal RV (Section 3.3), ??Quiz 1 (Thursday, 2:15-3:10). 週四溫書假 第7週 04/07, 04/09 Quiz??, joint PDFs of multiple RVs (Section 3.4) and Conditioning (Sections 3.5), Quiz 1 (Thursday, 2:15-3:10), 週四joint PDFs of multiple RVs (Section 3.4), 第8週 04/14, 04/16 Conditioning, Continuous Bayes rule (Section 3.6), convolution; covariance and correlation (Section 4.2) Derived distributions; Iterated expectations (Sections 4.2-4.4); sum of a random number of random variables, 4/09 習題課 (14:20-15:10), 4/16 Quiz 2 (14:15-15:10) 第9週 04/21, 04/23 Derived distributions; Covariance, Iterated expectations (Sections 4.2-4.3); Midterm, 第10週 04/28, 04/30 Start with Law of Large Numbers. 週四第六節檢討期中考 第11週 05/05, 05/07 配合數學系自主學習週大二學生座談會, 會在週二停課一次Markov and Chebyschev Inequality (Section 5.1) 週四第六堂期中考特別考 第12週 05/12, 05/14 Markov and Chebyschev Inequality, Weak law of large numbers, and Convergence in Probability 第13週 05/19, 05/21 05/19 Central limit theorem (Sections 5.1-5.4), 05/21 Quiz 2 第14週 05/26, 05/28 Random incidence paradox. Probability inequality. 及習題課 第15週 06/02, 06/04 週四第五節: Quiz 3 (Chapters 4 and 5, 涵蓋中央極限定理的應用, Markov & Chebyschev inequalities, 變數變換 Jacobian, 大數法則及其證明) Bernoulli process (Section 6.1), Poisson process – I (Section 6.2) 第16週 06/09, 06/11 Tuesday: Quiz 3 and probability inequality; Thursday: JL lemma and Review. 第17週 06/16, 06/18 Tuesday: Wrap up and Review What we have learned after Midterm. Thursday: Quiz 4 (13:20-14:10), 習題課 (14:20-15:10) 第18週 06/23 Final Exam on 6/23: Cover Chapters 4, 5, and 6.