THIS PAGE IS UNDER CONSTRUCTION. TO BE FINALIZED BY THE BEGINNING OF THE TEACHING TERM (10 FEB 2025)
This is a second course of introductory probability designed for mathematics BSc students. It is assumed that the attending students have completed a first course in probability covering standard material and are aware of basic notions like random variables, distributions, moments, conditional probability and stochastic independence, Bernoulli's Law of Large Numbers, and De Moivre's Central Limit Theorem.
Sums of independent random variables and convolution of distributions (with introduction to Riemann-Stieltjes integral). Applications: Gaussian, Cauchy, exponential, Gamma, etc.
The generating function. Applications: branching processes, hitting times and occupation times of random walks, weak convergence of discrete distributions and Poisson approximation, etc.
The Weak Law of Large Numbers: Chebyshev's and Markov's inequalities and the WLLN. Applications.
Concentration of probabilities: tail and large deviation estimates for sums of independent random variables: Bernstein, Hoeffding, Chernoff, and Cramér bounds with applications.
Convergence in probability and almost sure convergence. The Borel-Cantelli Lemma. Application: the Strong Law of Large Numbers assuming the fourth moment.
Kolmogorov's inequality and the Two Series Theorem.
Kolmogorov's Strong Law of Large Numbers (in full detail). Kolmogorov's 0-1 Law.
The Characteristic Function 1: definition; basic properties; moments of rv and derivatives of its chf; smoothness of pdf and decay of chf; inversion.
Weak Convergence of Probability Distribution Functions: definition and characterizations; tightness and subsequential weak convergence.
The Characteristic Function 2: pointwise convergence of chf-s and weak convergence of pdf-s. Application: The Central Limit Theorem in its full strength.
CONSULTATIONS: 1st MIDTERM: 20th MARCH (THURSDAY) 10:15-11:45 H45A
2nd MIDTERM: 8th MAY (THURSDAY) 10:15-11:45 H601
------------------
Gross schedule of the semester
INFORMATION ABOUT PROBLEM/EXERCISE SESSIONS, HOMEWORK, MIDTERM EXAMS
Homework:
During the semester, there will be homework exercises on a weekly basis (12 occasions), on which together 40 points can be gained. For homework submitted after the deadline but in two days, the received points will be decreased by 30%. Homework submitted later than the deadline +two days can be accepted only in a very justifiable case.
The homework shall be submitted via the Teams group of the course in pdf format.
Midterms:
There will be two 45 minutes midterm tests during the semester, where altogether 30-30 points can be gained.
1st midterm: 25th of March, 12:15-13:00, H405A
2nd midterm: 13th of May, 12:15-13:00, H405A
Conditions for obtaining the signature:
The student must achieve at least 30% of the obtainable points on the midterm tests (9-9 points) and on the homework (12 points).
Supplementary and correction possibilities:
During the semester every midterm test can be made up. In this case, the result of the made-up test replaces the result of the original (even if it has a worse result). We advertise the exact time and place later.
Samples for the midterms:
Retaken Midterms:
Retaken 1st midterm: 11th of April, 14:15-15:00, H207
Retaken 2nd midterm: 22nd of May, 10:15-11:00, H601
Re-retaken midterms: 30th of May, 10:00-10:45, H406 (under extra procedure fee and only for those who did not get the signature by missing the minimal requirement at exactly one midterm)
Exam:
The subject ends with an exam. Only those students can attend on the exam, who got the signature. The exam has two parts, a written and an oral examination. Students can gain on the written part of the exam 100 points. The written exam contains a theoretical part and a problem-solving part, with particular regard to exercises that were not included in the midterm tests. The minimum amount of score, which is required for a successful exam, is 40%. The exam of the students, who could not achieve 40%, is considered automatically inadequate and fail (elégtelen (1)). The final mark is based on the sum of points from the homework, midterm tests, and performance on the exam (in total 200 points).
The final grade is given by the final score p=mid1+mid2+hw+exam as follows:
0 <p < 79 fail (elégtelen (1)),
80 <p < 109 pass (elégséges (2)),
110 <p < 139 satisfactory (közepes (3)).
Those students who gain at least 140 points or more are invited to the oral part of the exam. The oral part is on the topics of the theoretical lectures. Those students who do not accept the invitation get automatically the grade "good (jó (4))". Those who accept it depending on their final point and performance might get the grade "excellent (jeles (5))", or with an inadequate performance on the oral exam, a "good (jó (4))".