Discrete-math 2

Discrete-math 2

Exercise

Prove: ¬(ab(ab((ab)(a+b<ab))))ab¬((ab((ab)(a+b<ab))))ab(ab¬((ab)(a+b<ab)))ab(ab(a>b(a+bab)))ab(ab(a+bab))a=1:b(True(b+1b))True

Exercise

P,Q over ZProve or disprove: a((P(a)Q(a))((a:P(a)))(a:Q(a)))Let P(a)2a;Q(a)2aa:P(a)False;a:Q(a)Falsea:P(a)Q(a)True

Exercise

Prove or disprove: (a:P(a))(a:Q(a))a:P(a)Q(a)Let (a:P(a))(a:Q(a))TrueLet aZa:P(a)a:P(a)Q(a)a:Q(a)a:P(a)Q(a)(a:P(a))(a:Q(a))a:P(a)Q(a)

Exercise

Prove: {6nnN}{2nnN}xB:x=6m=23mn=3m:x=2nnNxAAB

Exercise

A={X|XN}Prove: B={1,2,7}AxB:xNBNBA