# Tag Info

75

This is a great question to answer graphically. First note that the two can't arrive after 12:45, since they have to spend at least 15 minutes in the bar. Second, note that they meet if their arrival times differ by less than 15 minutes. If we plot the arrival time of person 1 on the x axis, and person 2 on the y axis, then they meet if the point ...

66

As has been noted, the usual definition of the Lebesgue integral has little to do with probability or random variables (though the notions of measure theory and the integral can then be applied to the setting of probability, where under suitable interpretations it will turn out that the (Lebesgue) integral of (a certain) functions corresponds to the ...

61

$$\text{chance they meet} = \frac{\text{green area}}{\text{green area + blue area}} = \frac{45^2 - 30^2}{45^2}$$

54

This problem, known as the Monty Hall problem, is famous for being so bizarre and counter-intuitive. It is in fact best to switch doors, and this is not hard to prove either. In my opinion, the reason it seems so bizarre the first time one (including me) encounters it is that humans are simply bad at thinking about probability. What follows is essentially ...

49

Maybe this simple example will help. I use it when I teach conditional expectation. (1) The first step is to think of ${\mathbb E}(X)$ in a new way: as the best estimate for the value of a random variable $X$ in the absence of any information. To minimize the squared error $${\mathbb E}[(X-e)^2]={\mathbb E}[X^2-2eX+e^2]={\mathbb E}(X^2)-2e{\mathbb ... 49 I haven't quite got this straight yet, but I think one way to go is to think about choosing points at random from the positive reals. This answer is going to rather longer than it really needs to be, because I'm thinking about this in a few (closely related) ways, which probably aren't all necessary, and you can decide to reject the uninteresting parts and ... 38 For non-negative integers a, b and t \in [0, 1], the expression t^a (1 - t)^b describes the probability of randomly selecting a+b real numbers in [0, 1] such that the first a are in [0, t] and the last b are in [t, 1]. The integral \int_0^{1} t^a (1 - t)^b dt then describes the probability of randomly selecting a+b+1 real numbers such ... 37 Hint: The probability that an equal number of tails and heads appear is \large{{2k \choose k} \frac{1}{2^{2k}}} The two remaining outcomes (that there are more heads than tails or more tails than heads) are equally likely. 35 The simplest and surest way to compute the distribution density or probability of a random variable is often to compute the means of functions of this random variable. In the case at hand, one wants to write \mathrm E(g(W)) as$$ \color{blue}{\mathrm E(g(W))=\int g(w)f(w)\mathrm{d}w}, $$for every bounded measurable function g, then one can be sure that ... 34 (This answer takes as its starting point the OP's question in the comments, "Let me understand mass before going to density. Why do we call a point in the discrete distribution as mass? Why can't we just call it a point?") We could certainly call it a point. The utility of the term "probability mass function," though, is that it tells us something about ... 33 To understand why your odds increase by changing door let us take an extreme example first. Say there are 10000 doors. Behind one of them is a car and behind the rest are donkeys. Now, the odds of choosing a car is 1\over10000 and the odds of choosing a donkey are 9999\over10000. Say you pick a random door which we call X for now. According to the ... 29 The geometric approach works. Let’s compute the volume of the 2n dimensional ball, D^{2n}, in two ways. One way is extremely clever but has been known for centuries and provides interesting insights: it’s based on Liouville’s trick. Specifically, we will compute two integrals in polar coordinates, one of which is the volume of the ball and the other ... 27 I think this is a slightly more intuitive way of looking at the question: Suppose f (x)=k. Once we have chosen k, there are 200 possible values for g (x), one of which is k, hence we get an answer of \frac{1}{200}. 26 See Durrett, Probability: Theory and Examples (link goes to online copy of the fourth edition). On p. 164 Durrett gives a proof that simple random walk is recurrent in two dimensions. First find the probability that simple random walk in one dimension is at 0 after 2n steps; this is clearly \rho_1(2n) = \binom{2n}{n}/2^{2n}, since \binom{2n}{n} is ... 24 Let's say the \sigma-algebra on X is generated by the sets A_i \subseteq X. For each subset I of the natural numbers, consider the set B_I = \bigcap_{i \in I} A_i \cap \bigcap_{i \notin I} (X \setminus A_i). For distinct sets I and J, the corresponding sets B_I and B_J are disjoint. Now take cases: either only finitely many of the B_I ... 23 For probability theory as probability theory (rather than normed measure theory ala Kolmogorov) I'm quite partial to Jaynes's Probability Theory: The Logic of Science. It's fantastic at building intuition behind the rules and operations. That said, this has the downside of creating fanatics who think they know all there is to know about probability theory. ... 22 A Markov chain is a discrete random process with the property that the next state depends only on the current state (wikipedia) So P(X_n | X_1, X_2, \ldots X_n-1) = P(X_n | X_{n-1}). An example could be when you are modelling the weather. You then can take the assumption that the weather of today can be predicted by only using the knowledge of ... 22 Here are some asymptotics for the first part: Claim For every fixed m, the random variable$$ S_n^m = T_{n}^m - \log n - (m-1) \log\log n+\log((m-1)!) $$converges in distribution to the "extreme value" distribution independent of m given by$$ F_{S_\infty}(s) = \exp\left(-\mathrm e^{-s}\right). $$Proof For frog j and t\ge 0, let ... 21 Given: (X,Y) is Uniformly distributed on a disc of unit radius. Then, the joint distribution of n such points, ((X_1,Y_1), ..., (X_n,Y_n)), each drawn independently, will have joint pdf:$$f( (x_1,y_1), ..., (x_n,y_n) ) = \begin{cases}\pi^{-n}& (x_1^2 + y_1^2 < 1) & \text{ & } \cdots \text{ & }&(x_n^2 + y_n^2 < 1) \\ 0 ...

21

This only holds if $X$ and $Y$ are independent, so we suppose this from now on. We have for $k \ge 0$: \begin{align*} P(X+ Y =k) &= \sum_{i = 0}^k P(X+ Y = k, X = i)\\ &= \sum_{i=0}^k P(Y = k-i , X =i)\\ &= \sum_{i=0}^k P(Y = k-i)P(X=i)\\ &= \sum_{i=0}^k e^{-\mu}\frac{\mu^{k-i}}{(k-i)!}e^{-\lambda}\frac{\lambda^i}{i!}\\ ...

20

There's a nice approach in Coverage by Randomly Deployed Wireless Sensor Networks by Wan and Yi that allows us to get an expansion in $\mu:=R/r$ for the expected number of raindrops required. The basic idea is to focus on the intersections among the circles. Since any uncovered area must be bounded by arcs bounded by intersections that aren't covered by ...

18

Gambling is a good starting-point for probability. We can treat $\sigma$-field as a structure of events as we need to define the addition and multiplication for numbers. The completeness of the real numbers is suitable for our calculations, and $\sigma$-field plays the same role. I hope the following gambling example helps you to understand the filtration ...

18

I have uploaded KCd's translation of the questions for year 5 and my translation of the questions for years 6-8 here. Please let me know if anything is unclear.

18

Consider the compact metric space $(A,d)$ where $A$ is the set of binary sequences with metric $$d(a,b) = \sum_{n=1}^{\infty} \frac{ |a_i - b_i|}{2^n}.$$ Define $f:A\to [0,x]$ by $f(a) = \displaystyle \sum_{n=1}^{\infty} a_n x_n.$ Then $f$ is continuous so $f(A)=X$ is compact.

17

Consider $$f(x)=\begin{cases}0&\text{if }x<0\\1&\text{if }x\ge 0\end{cases}$$ Any continuous $g$ with $||f-g||_\infty<\frac 13$ must have $g(x)<f(x)+\frac13=\frac13$ for all $x<0$. By countinuity, $g(0)\le \frac13$, contradicting $g(0)>f(0)-\frac13=\frac 23$. Even if we only require $|f(x)-g(x)|<\frac13$ for almost all $x$, the ...

16

The range of an $n$-dimensional vector measure is always closed. See the paper (and references therein) P. R. Halmos (1948), The range of a vector measure, Bull. Amer. Math. Soc. 54, 416–421. So the set will always be closed.

16

Uniqueness does not hold in general. Besides the usual product measure of two measure spaces $(X,\mathfrak{M},\mu)$ and $(Y,\mathfrak{N},\nu)$, there is a different version of the product measure, called the complete locally determined product. For products of non-$\sigma$-finite measure spaces it has many desirable properties that the usual product measure ...

16

I think a good way to answer question 2 is as follows. I am performing an experiment, whose outcome can be described by an element $\omega$ of some set $\Omega$. I am not going to tell you the outcome, but I will allow you to ask certain questions yes/no questions about it. (This is like "20 questions", but infinite sequences of questions will be allowed, ...

16

The problem arises in the countable union; your argument is correct as far as it goes, but from the fact that $\cup_{i=1}^n x_i\in \cup_{i=1}^{\infty}F_i$ for each $n$ you cannot conclude that $\cup_{i=1}^{\infty} x_i$ lies in $\cup_{i=1}^{\infty} F_i$: the full union must be in one of the $F_j$ in order to be in $\cup_{i=1}^{\infty}F_i$. For an explicit ...

15

I'd say that each of them arrives at some time uniformly distributed on [12:00, 12:45], where the times are independent. They meet if their arrival times differ by less than fifteen minutes. In the interest of not having annoying numbers all over the place, measure time in units of fifteen minutes, starting at noon. Let the first person's arrival time be ...

Only top voted, non community-wiki answers of a minimum length are eligible