What is the primary characteristic of a binary relation?
Correct answer:
B) It consists of ordered pairs
Explanation: A binary relation is defined as a set that consists solely of ordered pairs, establishing connections between elements of two sets.
What is the primary characteristic of a binary relation?
Correct answer:
B) It consists of ordered pairs
Explanation: A binary relation is defined as a set that consists solely of ordered pairs, establishing connections between elements of two sets.
What does the symbol ¬ represent in logical expressions?
Correct answer:
C) NOT
Explanation: The symbol ¬ signifies the logical negation operation, indicating the opposite truth value of the statement it is applied to.
In graph theory, what does an open walk imply?
Correct answer:
D) The first and last vertices are different
Explanation: An open walk is defined by starting and ending at different vertices, allowing for a flexible traversal of edges.
What is the notation for the symmetric difference of sets A and B?
Correct answer:
C) A Δ B
Explanation: The symmetric difference of sets A and B, denoted as AΔB, includes elements that are in either A or B but not in both.
Which statement is true about the empty set?
Correct answer:
B) It is a subset of itself
Explanation: The empty set is considered a subset of itself and every other set, as it contains no elements to violate the subset condition.
What does a relation being anti-symmetric imply?
Correct answer:
B) If xRy and yRx, then x must equal y
Explanation: A relation is anti-symmetric if the presence of both relationships implies that the two elements must be identical.
What does the term “reflexive” mean in the context of relations?
Correct answer:
B) Every element in the set is related to itself
Explanation: A reflexive relation requires that every element in the set has a self-loop, meaning xRx holds for all x.
What is the significance of the outdegree of a vertex in a directed graph?
Correct answer:
B) It counts outgoing edges
Explanation: The outdegree of a vertex refers to the number of edges that are directed away from that vertex, indicating its outgoing connections.
What does it mean for a function to be bijective?
Correct answer:
C) It maps every element in the domain to a unique element in the codomain and covers all elements in the codomain
Explanation: A bijective function is both injective (one-to-one) and surjective (onto), ensuring that every element is paired uniquely and completely covered.
What is a common application of proofs by contradiction?
Correct answer:
D) Establishing that a statement is false by showing an inconsistency
Explanation: Proofs by contradiction start by assuming a statement is true and show that this leads to a logical inconsistency, thus proving the statement must be false.
What does the notation A⊆B indicate about sets A and B?
Correct answer:
C) A is a subset of B
Explanation: The notation A⊆B indicates that every element of set A is also an element of set B, establishing a subset relationship.
What is the outcome of A∩A ?
Correct answer:
A) A
Explanation: The intersection of a set A with itself is A, as all elements are common to both sets.
What is the relationship between a proper subset and a subset?
Correct answer:
B) A proper subset must have fewer elements than the set
Explanation: A proper subset includes at least one element but not all elements of the set, distinguishing it from an improper subset, which can be equal to the original set.
What does a proof by cases entail?
Correct answer:
B) Breaking down a statement into distinct scenarios and proving each one
Explanation: Proof by cases involves analyzing different scenarios or conditions that might affect the truth of the statement and proving each one separately.
What does the expression A∩∅ equal?
Correct answer:
C) The empty set
Explanation: The intersection of any set A with the empty set results in the empty set, as there are no elements to share.
What is the main property of a function that is not surjective?
Correct answer:
B) At least one element in the codomain does not have a pre-image in the domain
Explanation: A function is not surjective if there are elements in the codomain that do not correspond to any elements from the domain, indicating incomplete coverage.
What does the term “power set” refer to?
Correct answer:
B) The set of all subsets of a given set
Explanation: The power set is the collection of all possible subsets of a set, including the empty set and the set itself.
What does the term “logical equivalence” indicate about two statements?
Correct answer:
B) They yield the same truth value in all cases
Explanation: Two statements are logically equivalent if they produce identical truth values across all possible interpretations, indicating they convey the same information.
What is a characteristic of a tautology in logic?
Correct answer:
B) It is always true
Explanation: A tautology is a logical statement that remains true under all possible truth values for its components.
What is the characteristic of a function that is both injective and surjective?
Correct answer:
B) It is a bijective function
Explanation: A bijective function ensures a perfect one-to-one correspondence between the elements of the domain and the codomain, making it both injective and surjective.
What does the expression ¬(p∧q)\neg( p \land q)¬(p∧q) simplify to?
Correct answer:
C) ¬p∨¬q
Explanation: According to De Morgan's laws, the negation of a conjunction simplifies to the disjunction of the negations.
What does the expression A×B denote?
Correct answer:
C) The Cartesian product of sets A and B
Explanation: The notation A×B represents the Cartesian product, which consists of all possible ordered pairs (a,b) where a∈A and b∈B.
What does the notation P(A) represent in set theory?
Correct answer:
C) The power set of A
Explanation: The notation P(A) denotes the power set of A, which includes all possible subsets of the set A.
What is the significance of the identity law in Boolean algebra?
Correct answer:
A) It states that a variable does not change when combined with its identity element
Explanation: The identity law indicates that adding zero to a variable or multiplying it by one yields the original variable, maintaining its value.
Which of the following describes a proper subset?
Correct answer:
B) It contains at least one but not all elements of the other set
Explanation: A proper subset includes some elements of the original set but not all, distinguishing it from an improper subset, which can be equal to the original set.
What does the operation A∪B yield?
Correct answer:
B) Elements that are in A or B or both
Explanation: The union operation A∪B combines all elements from both sets, including duplicates only once.
What defines a cycle in a directed graph?
Correct answer:
C) A path that starts and ends at the same vertex without repeating any edges
Explanation: A cycle in a directed graph is a closed path where the first and last vertices are the same and no edges are traversed more than once.
What does the term “logic gate” refer to in digital circuits?
Correct answer:
B) A device that performs a logical operation on one or more inputs
Explanation: Logic gates are the fundamental building blocks of digital circuits that carry out basic logical functions such as AND, OR, and NOT.
What is the result of A∩A C ?
Correct answer:
B) The empty set
Explanation: The intersection of a set A with its complement A C yields the empty set, as no elements can be both in A and not in A simultaneously.
Which of the following describes a counterexample?
Correct answer:
B) An example that disproves a general statement
Explanation: A counterexample serves to demonstrate that a general statement or claim is false by providing a specific case where the statement does not hold.
What is the meaning of the term “bounded variable”?
Correct answer:
B) A variable that is quantified
Explanation: A bounded variable is one that is subject to a quantifier, thus limiting its range to a specific set of values.
What does the operation A∪(B∩C) simplify to?
Correct answer:
D) A ∪ B
Explanation: The operation simplifies to the union of A with the elements that are both in B and C, effectively including all elements of A and those common to B and C.
In terms of functions, what does “surjective” mean?
Correct answer:
C) Every element in the codomain has at least one corresponding element in the domain
Explanation: A surjective function ensures that all elements of the codomain are represented by at least one element from the domain, guaranteeing complete coverage.
What does a proper subset A⊊B imply?
Correct answer:
C) A contains some elements of B but not all
Explanation: The notation A⊊B signifies that A is a proper subset of B, meaning it includes some but not all elements of B.
What does the expression p→q signify?
Correct answer:
B) If p is true, then q is also true
Explanation: The expression p→q denotes a conditional statement indicating that the truth of q depends on the truth of p.
What does the term “antidomain” refer to in a function?
Correct answer:
D) The set of elements that do not map to any outputs
Explanation: The antidomain represents values in the codomain that are not associated with any elements from the domain, indicating outputs that lack pre-images.
What is the significance of the double complement law in Boolean algebra?
Correct answer:
B) It indicates that a double negation yields the original value
Explanation: The double complement law asserts that negating a negation of a variable returns the original variable, simplifying expressions in Boolean logic.
Which property is essential for a strict total order?
Correct answer:
C) It is transitive and anti-reflexive
Explanation: A strict total order is characterized by being transitive (if xRy and yRz, then xRz) and anti-reflexive (no element relates to itself).
What is the role of De Morgan’s laws in simplifying logical expressions?
Correct answer:
B) To transform disjunctions and conjunctions with negation
Explanation: De Morgan's laws provide rules for distributing negation across conjunctions and disjunctions, aiding in the simplification of logical expressions.
What does the expression ¬(q∧r) simplify to using De Morgan’s laws?
Correct answer:
B) ¬q∨¬r
Explanation: According to De Morgan's laws, the negation of a conjunction is equivalent to the disjunction of the negations, hence ¬(q∧r)=¬q∨¬r.
What is the outcome of A∪A C ?
Correct answer:
C) The universal set
Explanation: The union of any set A with its complement A C results in the universal set, as it includes all possible elements.
What does it mean for a statement to be universally quantified?
Correct answer:
C) It is true for every instance
Explanation: A universally quantified statement asserts that a particular property holds true for all elements within the specified domain.
What is the effect of combining a set with itself in a union operation?
Correct answer:
D) It has no effect, the result is the same set
Explanation: The union of a set with itself yields the original set, as all elements are retained without duplication.
Which of the following best describes a closed walk in a directed graph?
Correct answer:
C) It starts and ends at the same vertex
Explanation: A closed walk is defined by returning to the starting vertex after traversing through edges, regardless of whether vertices are repeated.
What does a proof by contraposition involve?
Correct answer:
B) Proving the contrapositive of the statement
Explanation: Proof by contraposition involves proving that if the conclusion is false, then the premise must also be false, thus establishing the truth of the original statement.
What does the term “quantifier” refer to in logic?
Correct answer:
C) A symbol that expresses the quantity of a variable
Explanation: A quantifier is a logical symbol that specifies the quantity of instances for which a predicate holds true, such as "for all" or "there exists."
What does the term “logical equivalence” indicate?
Correct answer:
B) Two statements yield the same truth value under all interpretations
Explanation: Logical equivalence occurs when two statements produce identical truth values in every possible scenario, indicating that they convey the same logical meaning.
What does it mean if a set is countably infinite?
Correct answer:
B) It can be put into one-to-one correspondence with the natural numbers
Explanation: A countably infinite set can be matched with the natural numbers, allowing for the establishment of a clear ordering of its elements.
What is the result of A∩B when A and B are disjoint sets?
Correct answer:
D) The empty set
Explanation: The intersection of disjoint sets A and B yields the empty set, as there are no elements shared between the two sets.
What does a function being “non-injective” imply?
Correct answer:
B) At least two elements in the domain map to the same element in the codomain
Explanation: A non-injective function indicates that there is a loss of uniqueness in mapping, where different inputs result in the same output.
If this exam is giving you a hard time, let us be your helping hand. Contact us, and we'll provide the assistance you need to pass and move forward.