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


































1 AY:f(Y,0)=Y Premise 2 AX:AY:AZ:f(X,f(Y,Z))=f(f(X,Y),Z) Premise 3 f(0,0)=0 Universal Elimination 1 4 f(0,c)=c & f(0,d)=d Assumption 5 f(0,c)=c And Elimination 4 6 AY:AZ:f(0,f(Y,Z))=f(f(0,Y),Z) Universal Elimination 2 7 AZ:f(0,f(c,Z))=f(f(0,c),Z) Universal Elimination 6 8 f(0,f(c,d))=f(f(0,c),d) Universal Elimination 7 9 f(0,f(c,d))=f(c,d) Equality Elimination 8 5 10 f(0,c)=c & f(0,d)=d => f(0,f(c,d))=f(c,d) Implication Introduction 4 9 11 AY:(f(0,c)=c & f(0,Y)=Y => f(0,f(c,Y))=f(c,Y)) Universal Introduction 10 12 AX:AY:(f(0,X)=X & f(0,Y)=Y => f(0,f(X,Y))=f(X,Y)) Universal Introduction 11 13 AY:f(0,Y)=Y Induction 3 12