PrintForm Definitions automata 5 Sections AutomataTheory Doc

At: surj is inj gen 1 1 1 1 2 1 1

1. A: Type
2. B: Type
3. f: AB
4. f1: AB
5. g: BA
6. InvFuns(A; B; f1; g)
7. n:
8. f2: nB
9. g1: Bn
10. InvFuns(n; B; f2; g1)
11. Surj(A; B; f)
12. Inj(n; n; g1 o f o g o f2)
13. a1: A
14. a2: A
15. f(a1) = f(a2)

a1 = a2

By: Unfold `inject` 12

Generated subgoal:

112. a1,a2:n. (g1 o f o g o f2)(a1) = (g1 o f o g o f2)(a2) a1 = a2
13. a1: A
14. a2: A
15. f(a1) = f(a2)
a1 = a2


About:
equaluniversefunctionnatural_numberapply