If A = {4n + 2 | n is a natural number} and B = {3n | n is a natural number}, which of the following is correct for A ∩ B?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. {12n − 6 | n is a natural number}
Explanation
A ∩ B contains numbers that are ≡ 2 (mod 4) and divisible by 3: 6, 18, 30, 42, … = {12n − 6 | n ≥ 1}.More Discrete Structures and Optimisation questions
- If f(n) = 5f(n/2) + 3 and f(1) = 7 is a recurrence relation, where k is a positive integer, then f(2ᵏ) =
- Which of the following are TRUE if the universe of discourse consists of all integers? A. ∀n ∃m (n² < m) B. ∃n ∀m (n < m²) C. ∃n ∃m (n² + m…
- Which of the following sequences aₙ is a solution of the recurrence relation aₙ = 8aₙ₋₁ − 16aₙ₋₂? A. aₙ = 1 B. aₙ = 2ⁿ C. aₙ = 4ⁿ D. aₙ = n…
- Arrange the following simple graphs by the number of spanning trees they have (increasing): A. K₃ (complete graph on 3 nodes) B. K₄ (comple…
- A bit string of length four is generated at random. What is the probability that it contains at least two consecutive 0s, given that the fi…
- Arrange the following sets in increasing order of their cardinality: A. A1 = {{1, 2}, {3}} B. A2 = {{1}, {2}, {3}, {4}} C. A3 = {{1, 2, 3,…