Logical Reasoning

Virginia SOL DM.LR.2

Apply logic and proof techniques to construct sound arguments.

What students need to be able to do

  • Apply informal logical reasoning to contextual problems (e.g., software behavior, puzzles).
  • Outline the basic structure of proof techniques (direct proof, proof by contradiction, induction).
  • Deduce the best type of proof for a given problem.
  • Use rules of inference to construct direct proofs and proofs by contradiction.
  • Construct induction proofs involving summations and inequalities.
  • Use a truth table to prove the logical equivalence of statements.