Question

For Problems #5 – #9, you willl either be asked to prove a statement or disprove a statement, or decide if a statement is true or false, then prove or disprove the statement. Prove statements using only the definitions. DO NOT use any set identities or any prior results whatsoever. Disprove false statements by giving counterexample and explaining precisely why your counterexample disproves the claim. ********************************************************************************************************* (5) (12pts) Consider the < relation defined on R as usual, where x < y if and only if x represents a point on the number line that is to the left of the point that y represents. Prove if true, and disprove with a counterexample if false: The < relation is neither reflexive nor symmetric, but it is transitive. (6) (12pts) Prove if true and disprove if false, using NO prior results: For all subsets A, B, C of a common universe U, (A ∪ B) c ∩ C = Ac ∩ Bc ∩ C. (7) (12pts) Let A be any set with at least two elements. Consider the relation R defined on P(A) defined as follows: ∀B, C ∈ P(A), BRC ↔ B − C 6= ∅. For each of the three properties Reflexivity, Symmetry and Transitivity, determine whther or not this relation has the property. For each property either prove that R has the property, or show why it does not have the property with a counterexample. Be thorough. (8) (12pts) Prove if true and disprove if false, using NO prior results: For all sets A, B and C, if B ⊆ A and C ⊆ B, then (C − A) ∪ (B − A) = ∅

Answer #1

5) xRy means x<y

Reflexive property-

for all x€A we know x can't be less than x , thus R is not reflexive.

Symmetry property-

let for x,y€A we have x<y then we can clearly say y can't be less than x, thus R is not symmetric.

Transitive property-

Let x,y,z€A , and xRy,yRz that means we have

x<y and y<z , thus we may write

x<y<z implies x<z i.e xRz

Thus R is transitive.

6).

When we say Prove or disprove the
following statements, “Prove” means you show the
statement is true proving the correct statement using at most 3
lines or referring to a textbook theorem.
“Disprove” means you show a statement is wrong by
giving a counterexample why that is not true).
Are the following statements true or not? Prove or disprove
these one by one. Show how the random variable X looks in each
case.
(a) E[X] < 0 for some random...

Prove or disprove the following statements. Remember to disprove
a statement you have to show that the statement is false.
Equivalently, you can prove that the negation of the statement is
true. Clearly state it, if a statement is True or False. In your
proof, you can use ”obvious facts” and simple theorems that we have
proved previously in lecture.
(a) For all real numbers x and y, “if x and y are irrational,
then x+y is irrational”.
(b) For...

Please read the article and answear about
questions.
Determining the Value of the Business
After you have completed a thorough and exacting investigation,
you need to analyze all the infor- mation you have gathered. This
is the time to consult with your business, financial, and legal
advis- ers to arrive at an estimate of the value of the business.
Outside advisers are impartial and are more likely to see the bad
things about the business than are you. You should...

What tools could AA leaders have used to increase their
awareness of internal and external issues?
???ALASKA AIRLINES: NAVIGATING CHANGE
In the autumn of 2007, Alaska Airlines executives adjourned at
the end of a long and stressful day in the
midst of a multi-day strategic planning session. Most headed
outside to relax, unwind and enjoy a bonfire
on the shore of Semiahmoo Spit, outside the meeting venue in
Blaine, a seaport town in northwest
Washington state.
Meanwhile, several members of...

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 12 minutes ago

asked 17 minutes ago

asked 32 minutes ago

asked 1 hour ago

asked 2 hours ago

asked 3 hours ago

asked 3 hours ago

asked 3 hours ago

asked 4 hours ago

asked 4 hours ago

asked 4 hours ago

asked 4 hours ago