PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
surj
is
inj
gen
1
1
1
1
2
1
1
1
1
2
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.
a1:
A
13.
a2:
A
14.
f(a1) = f(a2)
15.
g1(f1(a1)) = g1(f1(a2))
16.
f2(g1(f1(a1))) = f2(g1(f1(a2)))
a1 = a2
By:
RWH add_composeC 16
THEN
Analyze 10
Generated subgoal:
1
10.
g1 o f2 = Id
11.
f2 o g1 = Id
12.
Surj(A; B; f)
13.
a1:
A
14.
a2:
A
15.
f(a1) = f(a2)
16.
g1(f1(a1)) = g1(f1(a2))
17.
(f2 o g1)(f1(a1)) = (f2 o g1)(f1(a2))
a1 = a2
About: