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:
A
B
4.
f1:
A
B
5.
g:
B
A
6.
InvFuns(A; B; f1; g)
7.
n:
8.
f2:
n
B
9.
g1:
B
n
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:
1
12.
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: