Logica Tools
for
Thought
 
Fitch
Undo Copy Paste Help
Objects: a, b, c
Functions: f, g
Goal  Incomplete


































1 f(0)=0 Premise 2 AZ:f(Z+1)=f(Z)+((Z+1)+(Z+1)) Premise 3 0*(0+1)=0 Rational Equation 4 f(0)=0*(0+1) QE: 1, 3 5 f(c)=c*(c+1) Assumption 6 f(c+1)=f(c)+((c+1)+(c+1)) Universal Elimination 2 7 f(c+1)=c*(c+1)+((c+1)+(c+1)) Equality Elimination 6 5 8 c*(c+1)+((c+1)+(c+1))=(c+1)*((c+1)+1) Rational Equation 9 f(c+1)=(c+1)*((c+1)+1) Equality Elimination 7 8 10 f(c)=c*(c+1) => f(c+1)=(c+1)*((c+1)+1) Implication Introduction 5 9 11 AZ:(f(Z)=Z*(Z+1) => f(Z+1)=(Z+1)*((Z+1)+1)) Universal Introduction 10 12 AZ:f(Z)=Z*(Z+1) Rational Induction 4 11