How do you prove things with null

  • Thread starter pwhitey86
  • Start date
In summary, the conversation discusses how to formally and directly prove that A \cap (B-A) is equal to the empty set. The proof involves defining set exclusion and set intersection, and showing that for any x, x is not in A \cap (B-A). The missing step is acknowledging that this also applies to elements that are not in A.
  • #1
pwhitey86
5
0
For instance, the following seems obvious but I don't know how to state the proof formally (and directly):

Show [tex]A \cap (B-A) = \{\} [/tex]

Here is a try:
For any [tex]x \in U \ if \ x \in A[/tex] then [tex] x \notin (B-A)[/tex]
therefore [tex] A \cap (B-A) = \{\} [/tex]

there is something missing...
 
Physics news on Phys.org
  • #2
Well, by definition (of set exclusion),
[tex]x \in B-A \leftrightarrow x \in B \wedge x \notin A[/tex]
Also by definition (of set intersection),
[tex]x \in A \cap (B-A) \leftrightarrow x \in A \wedge x\in B-A[/tex]
Substituting the first statement into the second, you get
[tex]x \in A \cap (B-A) \leftrightarrow x \in A \wedge x \in B \wedge x \notin A[/tex]
But the RHS is clearly false (x is not simultaneously in A and not in A), meaning that the LHS is also false. Therefore, for all x,
[tex]x \notin A \cap (B-A)[/tex]

Therefore, [itex]A \cap (B-A)[/itex] satisfies the defining property of the empty set.
 
  • #3
pwhitey86 said:
For instance, the following seems obvious but I don't know how to state the proof formally (and directly):

Show [tex]A \cap (B-A) = \{\} [/tex]

Here is a try:
For any [tex]x \in U \ if \ x \in A[/tex] then [tex] x \notin (B-A)[/tex]
therefore [tex] A \cap (B-A) = \{\} [/tex]

there is something missing...
You have shown that if x is in A then it is not in [tex]A \cap (B-A)[/tex] What if x is not in A? That's what's missing. (Yes, it's trivial but you should say it.)
 

What is a null hypothesis?

A null hypothesis is a statement that assumes there is no relationship or difference between two variables. It is typically denoted as H0 in statistical analysis.

How do you prove a null hypothesis?

In statistical analysis, a null hypothesis is typically tested using a significance test. This involves collecting data and calculating the probability of obtaining results as extreme or more extreme if the null hypothesis were true. If this probability is very low (usually less than 5%), the null hypothesis is rejected in favor of an alternative hypothesis.

Can a null hypothesis be proven?

No, a null hypothesis cannot be proven. It can only be rejected or fail to be rejected based on the evidence collected.

What is the purpose of a null hypothesis?

The purpose of a null hypothesis is to provide a starting point for statistical analysis. It allows for the testing of alternative hypotheses and helps to determine if there is a significant relationship or difference between variables.

What happens if the null hypothesis is rejected?

If the null hypothesis is rejected, it means that the results of the study or experiment are unlikely to have occurred by chance. This suggests that there is likely a relationship or difference between the variables being studied. Further analysis or experiments may be needed to determine the nature and strength of this relationship.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
11
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
232
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
618
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Back
Top