Test 1 Solutions - F06/CS 191 : Suggested Solutions to TEST...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
F06/CS 191 : Suggested Solutions to TEST ONE Discrete Structures I 9/28/2006 OPEN BOOK Name_____________________ There are 5 problems with 20 points each. 1 . Use truth tables to determine whether (   q  (   r ) and   (   r ) are logically  equivalent or not.  Answer :  p     q      r   q   r (   q  (   r )   r  (   r ) T     T      T T T T T T T     T      F T F T T T T     F      T F T T T T T     F      F F F F F F F     T      T T T T T T F     T      F T T T T T F     F     T T T T T T F     F     F T T T F T Because the column for (   q  (   r ) and column for   (   r ) have identical  values, (   q  (   r ) and   (   r ) are logically equivalent.  1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Prove that 7 n -1 – 1 is divisible by 3 for all n 1 by induction. Answer:
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/12/2008 for the course CS 191 taught by Professor Shen during the Winter '06 term at University of Missouri-Kansas City .

Page1 / 6

Test 1 Solutions - F06/CS 191 : Suggested Solutions to TEST...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online