Difference: EDMExamISampleTest (5 vs. 6)

Revision 62011-03-15 - JimSkon

Line: 1 to 1
 
META TOPICPARENT name="ElementaryDiscreteMath2011"

Elementary Discrete Math

Sample Exam I
Line: 39 to 39
 

(h)

Double complement law

( x) = x

(i)

DeMorgan's laws

(x ∧ y) = x ∨ y

(x ∨ y) = x ∧ y
Added:
>
>
(j) Absorbtion (x ∨ y) ∧ x = x
    (x ∧ y) ∨ x = x
 
Line: 185 to 187
  (b) P({a,b,c,d}), where P denotes the power set. ... Close
<--/twistyPlugin twikiMakeVisibleInline-->
16
<--/twistyPlugin-->
Changed:
<
<
(c) {1,3,5,7...}. ... Close
<--/twistyPlugin twikiMakeVisibleInline-->
Infinity
<--/twistyPlugin-->
>
>
(c) {1,3,5,7...}. ... Close
<--/twistyPlugin twikiMakeVisibleInline-->
<--/twistyPlugin-->
  (d) A x B where A = {1,2,3,4,5} and B = {1,2,3}. ... Close
<--/twistyPlugin twikiMakeVisibleInline-->
15
<--/twistyPlugin-->
Line: 276 to 278
  18. Simplify the following using the properties of set operation:
Changed:
<
<
  1. (A ∪ B)c ∩. (A c ∩ B c)
  2. (A ∪ (B ∩ A))
>
>
  1. (A ∪ B)c ∩ (A c ∩ B c) = ... Close
    <--/twistyPlugin twikiMakeVisibleInline-->
    (A ∪ B)c ∩ (A ∪ B )c = (A ∪ B)c = Ac ∪ Bc
    <--/twistyPlugin-->
  2. (A ∪ (B ∩ A)) = ... Close
    <--/twistyPlugin twikiMakeVisibleInline-->
    (A ∪ B) ∩ (A ∪ A ) = (A ∪ B) ∩ (A ) = A
    <--/twistyPlugin-->
 
  1. (A ∪ (B ∩ A)) c ∩ ((C c ∪ B c) ∩ A c) c

Line: 293 to 295
  a. A = {x |x N ∧ (∀y,w : y,w N ∧y ≠ 1 ∧ w ≠ 1 ∧ xyw ) } ( N is the set of natural numbers) ... Close
<--/twistyPlugin twikiMakeVisibleInline-->
Prime numbers, infinite
<--/twistyPlugin-->
Changed:
<
<
b. A = {x |x N ∧ x < 100 ∧ (∃y: y N ∧ x = 3y) } ( N is the set of natural numbers) ... Close
<--/twistyPlugin twikiMakeVisibleInline-->
multiples of 3 {3, 6, 9, ... 99}, 33
<--/twistyPlugin-->
>
>
b. A = {x |x N ∧ x < 100 ∧ (∃y: y Nx = 3y) } ( N is the set of natural numbers) ... Close
<--/twistyPlugin twikiMakeVisibleInline-->
multiples of 3 {3, 6, 9, ... 99}, 33
<--/twistyPlugin-->

c. A = {x |x Z ∧ (∃y: y Zx = y2) } ( Z is the set of Integers) ... Close

<--/twistyPlugin twikiMakeVisibleInline-->
Squares {0, 1, 2, 4, 9, 16, ...}, ∞
<--/twistyPlugin-->
  -- JimSkon - 2011-03-14
 
This site is powered by the TWiki collaboration platformCopyright &© by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback