Mathematical Logic
This quiz covers fundamental concepts and principles of Mathematical Logic, including propositional logic, predicate logic, and logical reasoning.
Questions
Which of the following is a propositional connective?
- Conjunction
- Disjunction
- Negation
- Implication
What is the truth value of the proposition "$p \wedge \neg p$"?
- True
- False
- Indeterminate
Which of the following is a valid inference rule?
- Modus Ponens
- Modus Tollens
- Hypothetical Syllogism
- Disjunctive Syllogism
What is the negation of the proposition "$\forall x \in \mathbb{R}, x^2 \geq 0$"?
- $\exists x \in \mathbb{R}, x^2 < 0$
- $\forall x \in \mathbb{R}, x^2 < 0$
- $\exists x \in \mathbb{R}, x^2 \geq 0$
- $\forall x \in \mathbb{R}, x^2 \geq 0$
Which of the following is a first-order predicate logic formula?
- $\forall x \in \mathbb{R}, x^2 \geq 0$
- $\exists x \in \mathbb{R}, x^2 < 0$
- $x + y = z$
- $2^x = 4$
What is the domain of discourse for the proposition "$\forall x \in \mathbb{R}, x^2 \geq 0$"?
- The set of all real numbers
- The set of all positive real numbers
- The set of all negative real numbers
- The set of all integers
Which of the following is a valid argument?
- If it is raining, then the ground is wet. It is raining. Therefore, the ground is wet.
- If it is raining, then the ground is wet. The ground is not wet. Therefore, it is not raining.
- If it is raining, then the ground is wet. It is not raining. Therefore, the ground is not wet.
- If it is raining, then the ground is wet. The ground is wet. Therefore, it is raining.
What is the converse of the proposition "If it is raining, then the ground is wet"?
- If the ground is wet, then it is raining.
- If it is not raining, then the ground is not wet.
- If the ground is not wet, then it is not raining.
- If it is raining, then the ground is not wet.
Which of the following is a fallacy?
- Affirming the consequent
- Denying the antecedent
- Modus Ponens
- Hypothetical Syllogism
What is the difference between a proposition and a statement?
- A proposition is a statement that is either true or false, while a statement is a sentence that expresses a thought or idea.
- A proposition is a statement that is always true, while a statement is a sentence that can be either true or false.
- A proposition is a statement that is expressed in mathematical symbols, while a statement is a sentence that is expressed in natural language.
- A proposition is a statement that is about the real world, while a statement is a sentence that is about abstract concepts.
Which of the following is a tautology?
- $\lnot(p \wedge q) \rightarrow (\lnot p \vee \lnot q)$
- $\lnot(p \vee q) \rightarrow (\lnot p \wedge \lnot q)$
- $\lnot(p \rightarrow q) \rightarrow (p \wedge \lnot q)$
- $\lnot(p \leftrightarrow q) \rightarrow (p \wedge \lnot q)$
What is the contrapositive of the proposition "If it is raining, then the ground is wet"?
- If the ground is not wet, then it is not raining.
- If it is not raining, then the ground is not wet.
- If the ground is wet, then it is raining.
- If it is raining, then the ground is not wet.
Which of the following is a valid syllogism?
- All men are mortal. Socrates is a man. Therefore, Socrates is mortal.
- All dogs are mammals. All mammals are animals. Therefore, all dogs are animals.
- All birds have wings. Penguins are birds. Therefore, penguins have wings.
- All fish live in water. Whales are fish. Therefore, whales live in water.
What is the difference between a deductive argument and an inductive argument?
- A deductive argument is an argument in which the conclusion follows logically from the premises, while an inductive argument is an argument in which the conclusion is supported by evidence.
- A deductive argument is an argument in which the conclusion is true if the premises are true, while an inductive argument is an argument in which the conclusion is probably true if the premises are true.
- A deductive argument is an argument in which the premises are always true, while an inductive argument is an argument in which the premises are sometimes true.
- A deductive argument is an argument in which the conclusion is about the real world, while an inductive argument is an argument in which the conclusion is about abstract concepts.
Which of the following is a modal logic operator?
- Necessity
- Possibility
- Obligation
- Permission