Skip to main content

DMP - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. DMP: Discrete Mathematics and Probability
  3. DMP: Weekly Study Guides
  4. DMP: Week 4

DMP 4.2: Disproofs and Algebraic Proofs

Reading

Epp Section 6.3 pages 407–412. The algebraic proof method may be familiar from Inf1A. When writing out this kind of proof take care to make clear the justification for each step, from one line to the next.

If you read ahead to Section 6.4 on Boolean algebras you will also recognise this from Inf1A, but that material isn't directly part of this course.

Video

Exercises

  • Exercise Set 6.3 Questions 3, 27, 28, 30, 36, 41, and 47
License
All rights reserved The University of Edinburgh

Book traversal links for DMP 4.2: Disproofs and Algebraic Proofs

  • DMP 4.1: Definitions and the Element Method of Proof
  • Up
  • DMP 4.3: Principle of Inclusion/Exclusion

Navigation links

  • DMP: Schedule
  • DMP: Weekly Study Guides
    • DMP: Week 1
    • DMP: Week 2
    • DMP: Week 3
    • DMP: Week 4
      • DMP 4.1: Definitions and the Element Method of Proof
      • DMP 4.2: Disproofs and Algebraic Proofs
      • DMP 4.3: Principle of Inclusion/Exclusion
      • DMP 4.4: Properties of Functions
      • DMP 4.5: One-to-One, Onto, and Inverse Functions
      • DMP 4.6: Composition of Functions
      • DMP 4.7: Cardinality with Applications
    • DMP: Week 5
    • DMP: Week 7
    • DMP: Week 8
    • DMP: Week 9
    • DMP: Week 10
    • DMP: Week 11
  • DMP: Homework Exercises
  • DMP: Lectures
  • DMP: Tutorials
  • DMP: Assessment
  • DMP: Textbooks
  • DMP: Staff
  • DMP: About
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.