Description: Eliminate the class existence constraint in eliniseg . (Contributed by Mario Carneiro, 5-Dec-2014) (Revised by Mario Carneiro, 17-Nov-2015)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | eliniseg2 | |- ( Rel A -> ( C e. ( `' A " { B } ) <-> C A B ) ) | 
				
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | relcnv | |- Rel `' A  | 
						|
| 2 | elrelimasn |  |-  ( Rel `' A -> ( C e. ( `' A " { B } ) <-> B `' A C ) ) | 
						|
| 3 | 1 2 | ax-mp |  |-  ( C e. ( `' A " { B } ) <-> B `' A C ) | 
						
| 4 | relbrcnvg | |- ( Rel A -> ( B `' A C <-> C A B ) )  | 
						|
| 5 | 3 4 | bitrid |  |-  ( Rel A -> ( C e. ( `' A " { B } ) <-> C A B ) ) |