Services
Discover
Homeschooling
Ask a Question
Log in
Sign up
Filters
Done
Question type:
Essay
Multiple Choice
Short Answer
True False
Matching
Topic
Mathematics
Study Set
Discrete Mathematics and Its Applications
Quiz 1: The Foundations: Logic and Proofs
Path 4
Access For Free
Share
All types
Filters
Study Flashcards
Question 141
Short Answer
What is the rule of inference used in the following: If it snows today, the university will be closed. The university will not be closed today. Therefore, it did not snow today.
Question 142
Short Answer
Match the statement in symbols with one of the English statements in this list: 1. Some freshmen are math majors. 2. Every math major is a freshman. 3. No math major is a freshman. -
¬
∀
x
(
F
(
x
)
→
¬
M
(
x
)
)
\neg \forall x ( F ( x ) \rightarrow \neg M ( x ) )
¬∀
x
(
F
(
x
)
→
¬
M
(
x
))
Question 143
Short Answer
Explain why the negation of "Some students in my class use e-mail" is not "Some students in my class do not use e-mail".
Question 144
Short Answer
Match the statement in symbols with one of the English statements in this list: 1. Some freshmen are math majors. 2. Every math major is a freshman. 3. No math major is a freshman. -
∀
x
(
¬
(
M
(
x
)
∧
¬
F
(
x
)
)
)
\forall x ( \neg ( M ( x ) \wedge \neg F ( x ) ) )
∀
x
(
¬
(
M
(
x
)
∧
¬
F
(
x
)))
Question 145
Short Answer
let F(A) be the predicate "A is a finite set" and S(A, B) be the predicate "A is contained in B". Suppose the universe of discourse consists of all sets. Translate the statement into symbols. -The empty set is a subset of every finite set.
Question 146
Short Answer
Match the statement in symbols with one of the English statements in this list: 1. Some freshmen are math majors. 2. Every math major is a freshman. 3. No math major is a freshman. -
∀
x
(
¬
M
(
x
)
∨
¬
F
(
x
)
)
\forall x ( \neg M ( x ) \vee \neg F ( x ) )
∀
x
(
¬
M
(
x
)
∨
¬
F
(
x
))
Question 147
Short Answer
Match the statement in symbols with one of the English statements in this list: 1. Some freshmen are math majors. 2. Every math major is a freshman. 3. No math major is a freshman. -
¬
∃
x
(
M
(
x
)
∧
F
(
x
)
)
\neg \exists x ( M ( x ) \wedge F ( x ) )
¬∃
x
(
M
(
x
)
∧
F
(
x
))
Question 148
Short Answer
write the negation of the statement in good English. Don't write "It is not true that . . . ." -All integers ending in the digit 7 are odd.
Question 149
Short Answer
let F(A) be the predicate "A is a finite set" and S(A, B) be the predicate "A is contained in B". Suppose the universe of discourse consists of all sets. Translate the statement into symbols. -Every subset of a finite set is finite.
Question 150
Short Answer
let F(A) be the predicate "A is a finite set" and S(A, B) be the predicate "A is contained in B". Suppose the universe of discourse consists of all sets. Translate the statement into symbols. -Not all sets are finite.