Two programmers filter a list using two block lists and . Programmer 1 computes . Programmer 2 computes .
(i) Prove that for all sets , , , and that the two sets are equal if and only if .
(ii) Check this for , and .
Confirming your payment
Competency-Based Questions (CBQ) · Question 68 of 80
Two programmers filter a list using two block lists and . Programmer 1 computes . Programmer 2 computes .
(i) Prove that for all sets , , , and that the two sets are equal if and only if .
(ii) Check this for , and .
(i) Inclusion. Let . Then and . Since , also . So . Hence .
The extra elements. Let but . Since , the second fact means or . If , then forces . So in every case .
Conversely, if , then (because ), so ; but (because ). So the elements of that are not in are exactly the elements of . Hence the two sets are equal if and only if .
(ii) Programmer 1:
Programmer 2:
So , as (i) says, and the sets are not equal. The extra elements are and , and indeed .