This preview shows page 1. Sign up to view the full content.
Unformatted text preview: g. Hannah saw Joe touch the candlestick Given that there is only one killer, use resolution to identify the killer. 4. Provide a Direct Proof of the following, where a, b, and c are integers If a|b and b|c, then a|c Hint : definition of | (Divisible) is given in lecture 20. 5. Prove using induction that P(n) = P(n-1) + P(n-2), where P(n) is a Fibonacci number. Hint : What are Fibonacci numbers? That will help you identify the base case. 6. Prove using induction that if p does not divide any of the numbers a 1 , a 2 , a 3 , , a n (i.e., p is not a common divisor for a 1 , a 2 , a 3 , , a n ) ;then p does not divide a 1 *a 2 *a 3 * *a n...
View Full Document
This note was uploaded on 01/28/2012 for the course AERO 16.01 taught by Professor Markdrela during the Fall '05 term at MIT.
- Fall '05