Thm* S:ActionSet(
), s,q:S.car.
(
n:
. #(S.car)=n ) & (
k:
. (S:n0n1(k)
s) = q)
(
L:
*. (S:L
s) = q & (
k:
.
L = n0n1(k)))
n0n1_irregular
Thm* n:
, Alph:Type, S:ActionSet(Alph), s,f:S.car.
#(S.car)=n
(
l:Alph*. (S:l
s) = f)
(
l:Alph*. ||l||
n & (S:l
s) = f)
pump_thm_cor
Thm* S:ActionSet(Alph), N:
, s:S.car.
#(S.car)=N
(
A:Alph*.
N < ||A||
(
a,b,c:Alph*.
0 < ||b|| & A = ((a @ b) @ c) & (
k:
. (S:(a @ (b
k)) @ c
s) = (S:A
s))))
pump_theorem
In prior sections: int 1 int 2 finite sets