1

I have a bit of an odd request regarding this problem:

Let $C$ be the unit circle. Point $a$ is chosen randomly on the boundary of $C$ and another point $b$ is chosen randomly from the interior of $C$ (points are chosen independently and uniformly over their domains). Let $R$ be the rectangle with the sides parallel to the $x$- and $y$- axes with diagonal $ab$. What is the probability that no point of $R$ lies outside of $C$.

Already answered here - This makes sense...

However, when trying to understand a slightly more rigorous solution set out by the course, I couldn't quite wrap my head around the proof:

Let $a = (cos( \theta ),sin(θ))$ and $b = (b_x, b_y)$. We will show that no point of $R$ lies outside $C$ if and only if:

$|b| ≤ |sin(θ)|$ and $|a| ≤ | cos(θ)|$ (1 for reference)

The other two vertices of $R$ are $(cos(θ), b_y)$ and $(b_x,sin(θ))$. If $|b_x| ≤ | cos(θ)|$ and $|b_y| ≤ |sin(\theta)|$, then each vertex $(x, y)$ of $R$ satisfies $x^2 + y^2 ≤ cos^2(θ) + sin^2(θ) = 1$ and no points of $R$ can lie outside of $C$. Conversely if no points of $R$ lie outside $C$, then applying this to the two vertices other than a and b, we find

$cos^2(θ) + b^2 ≤ 1$ and $a^2 + sin^2(θ) ≤ 1$. (2 for reference)

Then, 2 is equivalent to 1 (labeled above)

Would anyone be able to break down why:

  1. Part 2 is true: $cos^2(θ) + b^2 ≤ 1$ and $a^2 + sin^2(θ) ≤ 1$
  2. Optionally, but appreciated (I can probably work this out given the above is answered). How inequalities in 2 are equivalent to inequalities in 1.

I've been going in circles trying to make this work... pun absolutely intended.

2 Answers2

2

Starting with your equations 1 you can square both sides leaving you with $b^2 \le \sin^2(\theta)$, and $a^2 \le \cos^2(\theta)$.

Recall that $\cos^2(\theta) + \sin^2(\theta) = 1$

So we can add $\cos^2(\theta)$ to the first equation, giving us $\cos^2(\theta) + b^2 \le \cos^2(\theta) + \sin^2(\theta)$, which from the identity above, simplifies to $\cos^2(\theta) + b^2 \le 1$. The same can be done for the other equation by adding $\sin^2(\theta)$, which will leave you with $a^2 + \sin^2(\theta) \le 1$.

TShiong
  • 1,257
  • I'm gonna go and eat a derp sandwich. Thank you. – John Cho Feb 17 '24 at 21:49
  • Ok. I'm starting to think the solution has typos OR is using unfamiliar notation.

    For example, $cos^2(θ)+b^2≤1$ is maybe missing the subscript for y and should look like $cos^2(\theta)+b_y^2≤1$.

    This inequality does not hold when, assuming $a$ is in quadrant I, $b = (-cos(\theta), -sin(\theta))$. Then $b^2 = 1$ (violating the inequality), is within the circle, and the rectangle formed by diagonal $ab$ is within the circle.

    – John Cho Feb 18 '24 at 18:44
  • @JohnCho I suspect a couple of typos in the solution set. Maybe they started to write it using $a$ and $b$ one way, changed their minds, and missed some places where the old $a$ and $b$ should have been replaced by the new symbols. – David K Feb 19 '24 at 03:34
0

Let $a = (\cos(\theta),\sin(\theta))$ and $b = (b_x, b_y)$. We will show that no point of $R$ lies outside $C$ if and only if:

$$\begin{gather}|b_y| \leq |\sin(\theta)| \\ \quad\text{and}\quad \\ |b_x| \leq |\cos(\theta)|. \end{gather}\tag1$$

I have changed the last part a little to use the names $b_x$ and $b_y$ in the inequalities instead of $a$ and $b.$

The proof assumes that as long as all four corners of the rectangle are inside the circle, the rest of the rectangle is too. This is a fact that can be proved separately.

Two corners are inside or on the circle due to the way they were chosen. The coordinates of the other two vertices, as stated in the solution set, are $(\cos(\theta), b_y)$ and $(b_x,\sin(\theta))$.

Any point with coordinates $(x,y)$ is in or on (not outside) the unit circle if and only if $x^2+y^2\leq 1.$ Plug in the coordinates of each of the two questionable corners for $x$ and $y$ and you get the conditions that these two corners are in or on the circle. These conditions are precisely $$ \begin{align} \cos^2(\theta) + b_y^2 &\leq 1,\\ b_x^2 + \sin^2(\theta) &\leq 1. \end{align} \tag2 $$

The rest of the proof (which you already understand, thanks to another answer) is to show that the conditions $(1)$ are also exactly equivalent to the conditions $(2)$ and therefore $(1)$ tells you exactly when the rectangle is completely contained in and on the circle.

David K
  • 98,388
  • Thank you, @DavidK! As suspected, the solution I was reading wasn't terribly clear =/

    Here's the link: https://ocw.mit.edu/courses/6-041sc-probabilistic-systems-analysis-and-applied-probability-fall-2013/resources/mit6_041scf13_assn05_sol/

    – John Cho Feb 19 '24 at 16:51
  • You copied it accurately, so it really is just that the different uses of fhe symbols $a$ and $b$ in the solution set doesn't make any sense, which is why I think they must have gotten mixed up between two different versions of the answer. For example, the solution as written says $a = (\cos(\theta),\sin(\theta))$ in one place and $a^2 + \sin^2(\theta) \leq 1$ in another; I can't see any interpretation of "$a^2$" that makes sense out of this. – David K Feb 19 '24 at 18:52
  • Thanks for confirming! I put too much trust in the solution XD Self-study is hard sometimes =/ – John Cho Feb 22 '24 at 01:47