Jump to content

Algebra/Proofs

From Wikiversity

An Algebraic Proof is a proof of a Theorem (or Lemma or Corollary) that relies highly on symbolic manipulation of equations to go from the assumption(s) to the conclusion(s). An algebraic proof may be contrasted with a combinatorial proof, which involves more discussion of the objects themselves, rather than the symbols representing them.

Example

[edit | edit source]

Theorem: (nk)+(nk+1)=(n+1k+1).

Proof:

 LHS=n!k!(n−k)!+n!(k+1)!(n−k−1)!
 =n!(k+1)(k+1)!(n−k)!+n!(n−k)(k+1)!(n−k)!
 =(k+1+n−k)n!(k+1)!(n−k)!=(n+1)n!(k+1)!(n−k)!=RHS