Solving Problem on Set: Wayne's Question

  • Context: Graduate 
  • Thread starter Thread starter wayneckm
  • Start date Start date
  • Tags Tags
    Set
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
9 replies · 2K views
wayneckm
Messages
66
Reaction score
0
Hi all,I have the following question:

Suppose there are two functions [tex]\alpha,\beta[/tex], which are both mapping [tex]\Omega \mapsto \mathbb{R}[/tex] and [tex]\alpha \leq \beta[/tex] on every point [tex]\omega \in \Omega[/tex].

I am wondering the validity of the following, for [tex]t < u[/tex],

[tex]\{t < \alpha\}\cap\{\beta<u\} = \{ t < \alpha < u\} = \{ t < \beta < u\}[/tex]

Can anyone justify this? Thanks.Wayne
 
Physics news on Phys.org
Can you be a little more specific what something like {t < a} means?

Is t also a function [itex]\Omega \to \mathbb{R}[/itex]? Then does t < alpha mean, that [itex]t(\omega) < \alpha(\omega)[/itex] for any [itex]\omega \in \Omega[/itex]?
And is
[tex]\{ t < \alpha \} := \{ \omega \in \Omega \mid t(\omega) < \alpha(\omega) \}[/tex] ?

Or is, for example, t a real number and is { t < alpha } the set of all lower bounds of alpha, or something like that?In general, I would say that if it is given that
[tex]t < \alpha, \alpha \le \beta \text{ and } \beta < u,[/tex]
then you can trivially say
[tex]t < \alpha \le \beta < u[/tex]
 
Thanks for the reply.

Sorry for not specifying clearly enough.

Here [tex]t,u[/tex] are constants.

The reason for this question is because [tex]\beta[/tex] is some measurable function while [tex]\alpha[/tex] is an arbitrary function.

So given the information above, I am thinking whether

[tex]\{t < \alpha\}\cap\{\beta< \alpha < u\} = \{ t < \alpha< u\} = \{ t < \beta < u\}[/tex]

holds. So that I can say this is a measurable set.

Thanks.
 
You misunderstood Compuchips question and may be misunderstanding the entire problem. It makes no sense to say "[itex]t< \alpha[/itex]" or "[itex]t< \beta< u[/itex]" for t and u constants (numbers) and [itex]\alpha[/itex] and [itex]\beta[/itex] functions- there is no order relation that order both numbers and functions. Do you mean "[itex]t< \alpha(x)[/itex] for all x" and "[itex]t< \beta(x)< u[/itex]" for all x?
 
Sorry, I should write clearly again...

[tex]\{t < \alpha\}\cap\{\beta< u\} = \{ t < \alpha< u\} = \{ t < \beta < u\}[/tex] means [tex]\{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} = \{ \omega \in \Omega | t < \alpha(\omega) < u\} = \{ \omega \in \Omega | t < \beta(\omega) < u\}[/tex] where [tex]t,u[/tex] are constants.

Thanks.
 
The "elementary" approach here is to show two inclusions by considering arbitrary elements of the set.

One part of the proof would then be to show that
[tex] \{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} \subseteq \{ \omega \in \Omega | t < \alpha(\omega) < u\} = \{ \omega \in \Omega | t < \beta(\omega) < u\}[/tex]

Indeed, let
[tex]\omega \in \{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} \subseteq \{ \omega \in \Omega | t < \alpha(\omega) < u\}.[/tex]
Then it is true that both [itex]t < \alpha(\omega)[/itex] and [itex]\beta(\omega) < u[/itex], and because it is given that [itex]\alpha(\omega) \le \beta(\omega)[/itex] for any omega (in particular this one), you get a string of inequalities
[tex]t < \alpha(\omega) \le \beta(\omega) < u[/tex]
from which the inclusion follows.

Almost the exact same argument in reverse applies to show that
[tex] \{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} \supseteq \{ \omega \in \Omega | t < \alpha(\omega) < u\} = \{ \omega \in \Omega | t < \beta(\omega) < u\}[/tex]
 
Thanks for the reply.

So this means

[tex] \{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} = \{ \omega \in \Omega | t < \alpha(\omega) < u\} = \{ \omega \in \Omega | t < \beta(\omega) < u\}[/tex]

is wrong. Rather, it should be written as

[tex] \{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} = \{ \omega \in \Omega | t < \alpha(\omega) < u\} \bigcap \{ \omega \in \Omega | t < \beta(\omega) < u\}[/tex]
 
No, it was correct.
If t, omega and u satisfy
[tex]t < \alpha(\omega) \le \beta(\omega) < u[/tex]
then of course you can leave out any link of the inequality chain and get
[tex]t < \beta(\omega) < u[/tex]
and
[tex]t < \alpha(\omega) < u[/tex]
separately.
 
Wayne, your original equation is wrong but your revised one is correct. To verify that the original is wrong, see the following counterexample.

Let a(w)=w and b(w)=w+1 for real w, and let t=1 and u=2. Then
{w: t<a(w)} = (1,inf) does not intersect {w: b(w)<u} = (-inf,1) while {w: t<a(w)<u} = (1,2) and {w: t<b(w)<u} = (0,1).
 
Thanks a lot.

My proof is as follows:

First, note that [tex]\{ \alpha(\omega) \leq \beta(\omega) \} = \Omega[/tex]

[tex] \{ \omega \in \Omega | t < \alpha(\omega) < u\} = \{ \omega \in \Omega | t < \alpha(\omega) < u\} \bigcap \Omega = \{ \omega \in \Omega | t < \alpha(\omega) < u\} \bigcap \{ \alpha(\omega) \leq \beta(\omega) \} [/tex]
[tex] = \{ \omega \in \Omega | t < \alpha(\omega) \leq \beta(\omega) < u\} \bigcup \{ \omega \in \Omega | t < \alpha(\omega) < u \leq \beta(\omega) \}[/tex]

Note that these two are disjoint sets. Then, similarly,

[tex] \{ \omega \in \Omega | t < \beta(\omega) < u\} = \{ \omega \in \Omega | t < \beta(\omega) < u\} \bigcap \Omega = \{ \omega \in \Omega | t < \beta(\omega) < u\} \bigcap \{ \alpha(\omega) \leq \beta(\omega) \} [/tex]
[tex] = \{ \omega \in \Omega | t < \alpha(\omega) \leq \beta(\omega) < u\} \bigcup \{ \omega \in \Omega | \alpha \leq t < \beta < u \}[/tex]

Again, these two sets are disjoint.

Finally,
[tex] <br /> \{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} = \{ \omega \in \Omega | t < \alpha(\omega) \leq \beta(\omega) < u \}<br /> [/tex]

So it is the intersection of the above two sets.