CSC165H1 Lecture Notes - Lecture 8: Contraposition, Delaware Route 1, Russian Railways
3
CSC165H1 Full Course Notes
Verified Note
3 documents
Document Summary
Dew ta be 2 d ta a dt b contrapositive dtab a d l. Ha be a dta adtb ad lab del. Ef assume d is not prime to prove c7 a b e z d ta a d t b n d lab. Case 1 assume del d e l or 7 x c in s t. Sothen the first part of the or we wanted to prove is true since we assumed it. Cased assume i x c in s t xld and x t i and. 1 k ea s t d kx let b. Let a we want to prove that d ta detb and d lab body worksheettoday d ta a d t b dtabad d. Dein prime d ta be z d"ta a dtb dl ab ad l. Let d c in assume d is prime. Part ta b e z dt a adt b i provethat.
