Please help me on the questions below. This are questions on Discrete mathematics. Please help explain so I can understand the procedure. Thank you. For this Big Problem, we’re going to combine sets and binary! It works, honest. (1) Pretend like you have a set {32, 16, 8, 4, 2, 1}. What binary number could represent the subset {32, 4, 1}? (2) Pretend like you have the binary number 001010. What subset would match it? (3) What binary number represents the union of the subset from part 1 and the subset from part 2? (4) What is the sum of the binary numbers from part 1 and part 2? (5) There’s a pattern for part 3 and part 4! Test it out to see if you get the same pattern for the union of the subsets {4, 2, 1} and {16, 8, 2}. (6) It turns out there is a special kind of arithmetic called Boolean Arithmetic that corresponds to set arithmetic. You can see the definition in section 6.4 of the textbook. Try using Boolean addition for the subsets in part 5. Did the pattern work this time? (7) How many binary numbers are there with six bits? (8) How big is P({1, 2, 4, 8, 16, 32})? Is this number related to your answer to part 7?
Please help me on the questions below. This are questions on Discrete mathematics. Please help explain so I can understand the procedure. Thank you.
For this Big Problem, we’re going to combine sets and binary! It works, honest.
(1) Pretend like you have a set {32, 16, 8, 4, 2, 1}. What binary number could represent
the subset {32, 4, 1}?
(2) Pretend like you have the binary number 001010. What subset would match it?
(3) What binary number represents the union of the subset from part 1 and the subset
from part 2?
(4) What is the sum of the binary numbers from part 1 and part 2?
(5) There’s a pattern for part 3 and part 4! Test it out to see if you get the same pattern
for the union of the subsets {4, 2, 1} and {16, 8, 2}.
(6) It turns out there is a special kind of arithmetic called Boolean Arithmetic that corresponds to set arithmetic. You can see the definition in section 6.4 of the textbook.
Try using Boolean addition for the subsets in part 5. Did the pattern work this time?
(7) How many binary numbers are there with six bits?
(8) How big is P({1, 2, 4, 8, 16, 32})? Is this number related to your answer to part 7?
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
