Solving Problem on Set: Wayne's Question

  • Thread starter wayneckm
  • Start date
  • Tags
    Set
In summary, we discussed the validity of the statement \{t < \alpha\}\cap\{\beta<u\} = \{ t < \alpha < u\} = \{ t < \beta < u\}, where t and u are constants and \alpha and \beta are functions mapping from \Omega to \mathbb{R}. After considering different interpretations of the notation, we concluded that the statement is incorrect and should instead be written as \{t < \alpha\}\cap\{\beta<u\} = \{ t < \alpha < u\} \bigcap \{ t < \beta < u\}.
  • #1
wayneckm
68
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
  • #2
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]
 
  • #3
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.
 
  • #4
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?
 
  • #5
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.
 
  • #6
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]
 
  • #7
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]
 
  • #8
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.
 
  • #9
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).
 
  • #10
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]

\{\omega \in \Omega | t < \alpha(\omega)\}\cap\{\omega \in \Omega |\beta(\omega)< u\} = \{ \omega \in \Omega | t < \alpha(\omega) \leq \beta(\omega) < u \}

[/tex]

So it is the intersection of the above two sets.
 

1. What is the problem in Wayne's question?

The problem in Wayne's question is that he is given a set of numbers and is asked to find the sum of all the numbers in the set. However, the set contains both positive and negative numbers, which can make the calculation more complex.

2. How can I approach solving this problem?

One approach to solving this problem is by using a loop to iterate through each number in the set and adding them together. Another approach is to use the built-in function "sum" in some programming languages, which can add all the numbers in a set together.

3. What if the set is very large?

If the set is very large, it may be more efficient to use a loop to iterate through the numbers rather than using the "sum" function, as the function may take longer to execute with a larger set. Additionally, you may want to consider breaking the set into smaller subsets to make the calculation more manageable.

4. Can I use a different method to solve this problem?

Yes, there are multiple methods that can be used to solve this problem. Another approach could be to sort the set into two subsets - one with all the negative numbers and one with all the positive numbers. Then, you can add the numbers in each subset separately and combine the sums to get the total sum of the set.

5. Is there a way to optimize my solution?

There are a few ways to optimize your solution. One way is to use a more efficient algorithm, such as the "divide and conquer" approach mentioned in the previous question. Another way is to consider the data type of the numbers in the set - if they are all integers, using an integer data type can make the calculation faster. It is also important to consider the time complexity of your solution and try to reduce it if possible.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
4K
  • Advanced Physics Homework Help
Replies
0
Views
257
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
27
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
Replies
6
Views
974
  • Calculus and Beyond Homework Help
Replies
1
Views
763
  • Calculus and Beyond Homework Help
Replies
8
Views
619
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
28
Views
5K
Back
Top