MATHEMATICS FOR COMPUTING FALL 2012 ASSIGNMENT NAME____________________ Print Last First 1. Identify the set identity used in each step of the proof that (A ? (B ? C))c = (Cc ? Bc) ? Ac. (A ? (B ? C))c = Ac ? (B ? C)c _____________________________________ = Ac ? (Bc ? Cc) _____________________________________ = (Bc ? Cc) ? Ac _____________________________________ = (Cc ? Bc) ? Ac _____________________________________ 2. Identify the set identity used in each step of the proof that (A ? (B ? C))c = (Cc ? Ac) ? (Bc ? Ac). (A ? (B ? C))c = ((A ? B) ? (A ? C))c _____________________________________ = (A ? B)c ? (A ? C)c _____________________________________ = (Ac ? Bc) ? (A ? C)c _____________________________________ = (Ac ? Bc) ? (Ac ? Cc) _____________________________________ = (Ac ? Cc) ? (Ac ? Bc) _____________________________________ = (Cc ? Ac) ? (Ac ? Bc) _____________________________________ = (Cc ? Ac) ? (Bc ? Ac ) _____________________________________ 3. Identify the set identity used in each step of the proof that (A ? (B ? C))c = (Cc ? Ac) ? (Bc ? Ac). (A ? (B ? C))c = Ac ? (B ? C)c _____________________________________ = Ac ? (Bc ? Cc) _____________________________________ = (Ac ? Bc) ? (Ac ? Cc) _____________________________________ = (Ac ? Cc) ? (Ac ? Bc) _____________________________________ = (Cc ? Ac) ? (Ac ? Bc) _____________________________________ = (Cc ? Ac) ? (Bc ? Ac ) _____________________________________
Attachments: