Worksheets$%^eaxm
Total questions: 80
Worksheet time: 55mins
What does the term 'discrete' mean?
Individually separate and distinct
Connected and continuous
Random and chaotic
Uniform and identical
Which of the following is NOT a synonym for 'discrete'?
Separate
Continuous
Detached
Abstract
What is the primary focus of Propositional Logic?
The numerical values of statements
The graphical representation of statements
The interaction of statements
The content of statements
In propositional logic, how are propositions denoted?
With symbols
With numbers
With capital letters
With lowercase letters
What does the expression (P ^ S) → (R ^ Q) translate to?
If Sam walks with a limp, then the moon is made of cheese
If spiders have eight legs, then Sam walks with a limp
If basketballs are round, then the moon is made of cheese
If the moon is made of cheese and Sam walks with a limp, then spiders have eight legs and basketballs are round
What does ¬P represent in the context of the brain exercise?
James dies
James' family will be unhappy
Mary will get money
James does not die
Which logical connective is represented by 'AND'?
∧
¬
→
∨
What does logical equivalence mean?
Two statements can never be true at the same time
Two statements are unrelated
Two statements have different truth values
Two statements always have the same truth value
Which of the following is an example of a proposition?
The sky is blue
What time is it?
Please close the door
Can you help me?
What is the result of the expression P→Q≡¬P∨Q?
It is an invalid statement
It shows logical equivalence
It is a tautology
It is a contradiction
Which of the following statements is true about the study of Mathematics?
It is irrelevant to real-world applications
It focuses solely on geometry
It is a collection of tools for problem-solving
It only studies numbers
What does the symbol '¬' represent in propositional logic?
AND
OR
IF AND ONLY IF
NOT
Which of the following is NOT a component of Mathematics as described in the text?
Functions
Graphs
Lines
Triangles
What is the purpose of a truth table?
To solve mathematical equations
To define mathematical terms
To determine the truth values of logical expressions
To visualize geometric shapes
Which of the following statements is an example of a logical statement?
I wonder if it will rain
The cat is on the roof
Please pass the salt
What a beautiful day!
Which of the following is a synonym for 'continuous'?
Isolated
Segmented
Disjointed
Unbroken
What is the definition of a logical expression?
A statement that can be true or false
A numerical equation
A geometric figure
A random collection of words
Which logical connective is represented by 'OR'?
∧
¬
→
∨
In deductive reasoning, what must be true if the premises are true?
The conclusion must be probable
The premises must be false
The conclusion must be true
The conclusion must be false
What is the conclusion of the argument: 'If you take the medicine, then you will feel better. You feel better. Therefore, you took the medicine.'?
The argument is valid
The conclusion is uncertain
The argument is invalid
The premises are false
Which of the following is NOT a component of a logical argument?
Proposition
Hypothesis
Conclusion
Premise
What does the truth table help determine in an argument?
The strength of the conclusion
The type of reasoning used
The validity of the argument
The number of premises
In the example about Mr. Moffat, what is the conclusion drawn?
Mr. Moffat will wear black shoes on Friday
Mr. Moffat will not come to work
Mr. Moffat wears shoes of different colors
Mr. Moffat does not wear black shoes
Which of the following best describes a valid argument?
The conclusion is always true
All premises are true
The conclusion follows logically from the premises
At least one premise is false
What is the primary purpose of a counterargument?
To confuse the audience
To eliminate all opposing views
To provide an alternative perspective
To strengthen the original argument
What is a mathematical statement?
A statement that has no truth value
A statement that is always true
A statement that is either true or false
A statement that can be both true and false
Which of the following is a true statement?
6 is an even integer
1 + 1 = 10
10 is an odd integer
The moon is flat
What does the logical operator 'AND' represent?
∨
→
∧
¬
Is a true statement?
6 is an even integer
1 + 1 = 10
10 is an odd integer
The moon is flat
What does the logical operator 'AND' represent?
∨
→
∧
¬
What is the symbol for 'There exists'?
¬
∧
∃
∀
Which proof technique assumes the opposite of what you want to prove?
Direct Proof
Proof by Induction
Proof by Contradiction
Proof by Contrapositive
What is the definition of an even integer?
n = 2k + 1
n = 2k
n = k + 1
n = 2k - 1
In a direct proof, what is the first step?
Assume P is true
Assume Q is true
Show a contradiction
Use induction
What is the contrapositive of P → Q?
Q → P
¬P → ¬Q
P → ¬Q
¬Q → ¬P
What is the basis case in proof by induction?
The first case to prove
The last case to prove
The case where n = 0
The case where n = 1
What does the statement 'The sum of any two consecutive numbers is odd' imply?
¬P → ¬Q
Q → P
P ↔ Q
P → Q
Which proof technique is useful when a direct proof is difficult?
Proof by Contrapositive
Direct Proof
Proof by Contradiction
Proof by Induction
What is the result of adding two consecutive integers?
Always even
Always prime
Always odd
Sometimes even, sometimes odd
In proof by contradiction, what do you assume?
Both P and Q are true
P is false
P is true
Q is true
What is the conclusion of a proof by induction?
P(n) is true for all n
P(n) is true for n + 1
P(n) is false for all n
P(n) is true for some n
What is the definition of an odd integer?
n = k + 1
n = 2k - 1
n = 2k + 1
n = 2k
What is the relationship between P → Q and ¬Q → ¬P?
They are contradictory
They are equivalent
They are unrelated
One implies the other
What is the purpose of quantifiers in mathematics?
To define variables
To prove theorems
To simplify equations
To express logical statements
What is the definition of discrete mathematics?
The study of complex numbers
The study of calculus
The study of individually separate and distinct objects
The study of continuous functions
Which of the following is a connective in propositional logic?
P + Q
P / Q
P * Q
¬P
What does a truth table help to determine?
The validity of a mathematical proof
The properties of integers
The number of elements in a set
The truth values of logical statements
In propositional logic, what does the symbol '→' represent?
Or
And
Not
If...then
What is the conclusion in the argument: 'All humans are mortal. Socrates is a human. Therefore, Socrates is mortal.'?
Which proof technique assumes the opposite of what you want to prove?
Proof by Contrapositive
Proof by Induction
Proof by Contradiction
Direct Proof
What is the cardinality of the set {1, 2, 3, 2, 1}?
2
3
4
5
What does the union of two sets A and B represent?
Elements in A but not in B
Elements in either A or B
Elements in both A and B
Elements in neither A nor B
What is the result of the operation A ∩ (B ∪ C)?
A ∩ B ∩ C
A ∪ B ∪ C
A ∪ B and A ∪ C
A ∩ B or A ∩ C
What is the closure property in integers?
The sum of two integers is always an integer
The division of two integers is always an integer
The product of two integers is always a fraction
The difference of two integers is always a fraction
In permutations without repetition, how do you calculate the number of arrangements?
n! / (n - r)!
n^r
n! * r!
n + r
What is the formula for combinations without repetition?
n! * r!
n^r
n! / r!
n! / (r! * (n - r)!)
What is the fundamental counting principle?
Subtract the number of outcomes
Divide the number of outcomes
Multiply the number of outcomes
Add the number of outcomes
Which of the following is true about tautologies?
They are only true in specific cases
They are always false
They are always true
They depend on the content of statements
What is the result of the operation A ∖ B?
Elements in A and B
Elements in A but not in B
Elements in both A and B
Elements in B but not in A
What is the principle of mathematical induction?
Proving a statement for all integers
Assuming a statement is true for all integers
Proving a statement for a specific case
Assuming a statement is false
What does the symbol '∈' mean?
(a)
What type of reasoning uses specific propositions to infer general principles?
(a)
In the statement 'All humans are mortal. Socrates is a human. Therefore, Socrates is mortal.', what type of reasoning is being used?
(a)
The cardinality of the set {1, 2, 3, 2, 1} is (a) .
What does the symbol ∀ represent?
(a)
The complement law states that A ∪ ∅ = (a) .
Which law states that A ∪ ∅ = A?
(a)
A truth table is used to determine the (a) values of logical expressions.
If you double the number 1 and then add 1, what do you get?
(a)
What is a proposition that forms the basis of an argument called?
(a)
How is the phrase "such that" represented in mathematical notation?
(a)
What does the statement 'If a + b is not odd' imply?
(a)
How many ways can you arrange the letters in "DISCRETE"?
(a)
Explain the difference between inductive and deductive reasoning.
Rewrite the statement “If it is cold, then I wear a jacket” using only AND, OR, and NOT operators.
(a)
True or False: 'Discrete' means individually separate and distinct, not continuous.
(a)
True or False: The set {1, 2, 3, 2, 1} has 3 unique elements (1, 2, 3), so its cardinality is 3, not 5.
(a)
True or False: In discrete mathematics, a truth table is used to solve calculus problems.
(a)
True or False: Proof by induction is only valid for proving statements about even numbers.
(a)
True or False: The intersection of two sets A and B contains all elements that are in A or in B.
(a)
