Metamath Proof Explorer


Theorem isst

Description: Property of a state. (Contributed by NM, 23-Oct-1999) (Revised by Mario Carneiro, 23-Dec-2013) (New usage is discouraged.)

Ref Expression
Assertion isst S States S : C 0 1 S = 1 x C y C x y S x y = S x + S y

Proof

Step Hyp Ref Expression
1 ovex 0 1 V
2 chex C V
3 1 2 elmap S 0 1 C S : C 0 1
4 3 anbi1i S 0 1 C S = 1 x C y C x y S x y = S x + S y S : C 0 1 S = 1 x C y C x y S x y = S x + S y
5 fveq1 f = S f = S
6 5 eqeq1d f = S f = 1 S = 1
7 fveq1 f = S f x y = S x y
8 fveq1 f = S f x = S x
9 fveq1 f = S f y = S y
10 8 9 oveq12d f = S f x + f y = S x + S y
11 7 10 eqeq12d f = S f x y = f x + f y S x y = S x + S y
12 11 imbi2d f = S x y f x y = f x + f y x y S x y = S x + S y
13 12 2ralbidv f = S x C y C x y f x y = f x + f y x C y C x y S x y = S x + S y
14 6 13 anbi12d f = S f = 1 x C y C x y f x y = f x + f y S = 1 x C y C x y S x y = S x + S y
15 df-st States = f 0 1 C | f = 1 x C y C x y f x y = f x + f y
16 14 15 elrab2 S States S 0 1 C S = 1 x C y C x y S x y = S x + S y
17 3anass S : C 0 1 S = 1 x C y C x y S x y = S x + S y S : C 0 1 S = 1 x C y C x y S x y = S x + S y
18 4 16 17 3bitr4i S States S : C 0 1 S = 1 x C y C x y S x y = S x + S y