16 Questions
Which of the following is a proposition?
The statement 'Toronto is the capital of Canada.'
What does the negation of the proposition 'Today is Friday' represent?
The statement 'Today is not Friday.'
Which logical operator can be used to form a compound proposition from the existing propositions p and q?
Conjunction operator
What is the truth value of the negation of a true proposition?
It becomes false
Which of the following is an example of a propositional variable?
'p'
Which area of logic deals with propositions?
Propositional Logic
What is the negation of the proposition 'At least 10 inches of rain fell today in Miami'?
Less than 10 inches of rain fell today in Miami.
What is the truth value of the conjunction 'Today is Friday and it is raining today'?
True only on rainy Fridays.
What is the disjunction of the propositions 'Today is Friday' and 'It is raining today'?
'Today is Friday or it is raining today'.
Which type of 'or' uses inclusive or, meaning it's true when at least one of the two propositions is true?
Inclusive or
What is the exclusive or of the propositions 'p' and 'q'?
'p but not q, or q but not p'
What is the truth value of the conditional statement 'if I am elected, then I will lower taxes'?
'I am elected and I will not lower taxes.'
What is the negation of the proposition 'Today is Friday'?
'Today is not Friday.'
What is the truth value of the proposition 'It is not the case that at least 10 inches of rain fell today in Miami'?
'It never rained today in Miami.'
In a conditional statement, what is p called?
Antecedent
'Today is not Friday.' represents the negation of which proposition?
'Today is Friday.'
Study Notes
Propositions
- A proposition is a statement that is either true or false.
- The negation of the proposition 'Today is Friday' represents the statement 'Today is not Friday'.
Logical Operators
- The logical operator that can be used to form a compound proposition from the existing propositions p and q is conjunction (∧), disjunction (∨), or conditional (→).
- The negation of a true proposition has a truth value of false.
Propositional Variables
- A propositional variable is a variable that represents a proposition, such as p or q.
Logic
- The area of logic that deals with propositions is called propositional logic.
Negation
- The negation of the proposition 'At least 10 inches of rain fell today in Miami' is 'It is not the case that at least 10 inches of rain fell today in Miami'.
Conjunction
- The truth value of the conjunction 'Today is Friday and it is raining today' is true only if both propositions are true.
Disjunction
- The disjunction of the propositions 'Today is Friday' and 'It is raining today' is true if at least one of the propositions is true.
- The inclusive or (∨) uses the logical operator ∨, which means it's true when at least one of the two propositions is true.
Conditional Statements
- The exclusive or of the propositions 'p' and 'q' is true when one and only one of the propositions is true.
- The truth value of the conditional statement 'if I am elected, then I will lower taxes' depends on the truth value of the propositions.
- In a conditional statement, p is called the antecedent.
Negation Examples
- 'Today is not Friday' represents the negation of the proposition 'Today is Friday'.
- The truth value of the proposition 'It is not the case that at least 10 inches of rain fell today in Miami' is true if the original proposition is false.
Test your understanding of propositional logic with this quiz based on Chapter 1 of 'Discrete Mathematics and Its Applications'. Determine which sentences are propositions and deepen your knowledge of logic and proofs.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
