Chapter 1: Problem 39
Show, as in Example 1.1.4, that \(A \neq B\). \(B=\\{1,2,3,4\\}, C=\\{2,4,6,8\\}, A=B \cap C\)
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 1: Problem 39
Show, as in Example 1.1.4, that \(A \neq B\). \(B=\\{1,2,3,4\\}, C=\\{2,4,6,8\\}, A=B \cap C\)
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
Provide further motivation for defining \(p \rightarrow q\) to be true when p is false. We consider changing the truth table for \(p \rightarrow q\) when \(p\) is false. For the first change, we call the resulting operator imp1 (Exercise 77 ), and, for the second change, we call the resulting operator imp2 (Exercise 78\() .\) In both cases, we see that pathologies result. Define the truth table for \(i m p 2\) by $$ \begin{array}{cc|c} \hline p & q & p \text { imp } 2 q \\ \hline \mathrm{T} & \mathrm{T} & \mathrm{T} \\ \mathrm{T} & \mathrm{F} & \mathrm{F} \\ \mathrm{F} & \mathrm{T} & \mathrm{T} \\ \mathrm{F} & \mathrm{F} & \mathrm{F} \\ \hline \end{array} $$ (a) Show that \((p \operatorname{imp} 2 q) \wedge(q \operatorname{imp} 2 p) \not \equiv p \leftrightarrow q\) (b) Show that \((1.3 .6)\) remains true if we change the third row of imp2's truth table to \(\mathrm{F} \mathrm{T} \mathrm{F}\).
For each pair of propositions \(P\) and \(Q\) . State whether or not \(P \equiv Q\). $$ P=p \rightarrow q, Q=p \leftrightarrow q $$
Assume that \(\forall x \forall y P(x, y)\) is false and that the domain of discourse is nonempty. Which of must also be false? Prove your answer. $$ \exists x \forall y P(x, y) $$
Describe the symmetric difference of sets \(A\) and \(B\) in words.
Refer to a coin that is flipped 10 times. Write the negation of the proposition. At least one head was obtained.
What do you think about this solution?
We value your feedback to improve our textbook solutions.