Metamath Proof Explorer


Theorem nosupbnd1lem1

Description: Lemma for nosupbnd1 . Establish a soft upper bound. (Contributed by Scott Fenton, 5-Dec-2021)

Ref Expression
Hypothesis nosupbnd1.1 āŠ¢ š‘† = if ( āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ , ( ( ā„© š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ) āˆŖ { āŸØ dom ( ā„© š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ) , 2o āŸ© } ) , ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) )
Assertion nosupbnd1lem1 ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ Ā¬ š‘† <s ( š‘ˆ ā†¾ dom š‘† ) )

Proof

Step Hyp Ref Expression
1 nosupbnd1.1 āŠ¢ š‘† = if ( āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ , ( ( ā„© š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ) āˆŖ { āŸØ dom ( ā„© š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ) , 2o āŸ© } ) , ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) )
2 simp2l āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ š“ āŠ† No )
3 simp3 āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ š‘ˆ āˆˆ š“ )
4 2 3 sseldd āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ š‘ˆ āˆˆ No )
5 1 nosupno āŠ¢ ( ( š“ āŠ† No āˆ§ š“ āˆˆ V ) ā†’ š‘† āˆˆ No )
6 5 3ad2ant2 āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ š‘† āˆˆ No )
7 nodmon āŠ¢ ( š‘† āˆˆ No ā†’ dom š‘† āˆˆ On )
8 6 7 syl āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ dom š‘† āˆˆ On )
9 noreson āŠ¢ ( ( š‘ˆ āˆˆ No āˆ§ dom š‘† āˆˆ On ) ā†’ ( š‘ˆ ā†¾ dom š‘† ) āˆˆ No )
10 4 8 9 syl2anc āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ ( š‘ˆ ā†¾ dom š‘† ) āˆˆ No )
11 dmres āŠ¢ dom ( š‘ˆ ā†¾ dom š‘† ) = ( dom š‘† āˆ© dom š‘ˆ )
12 inss1 āŠ¢ ( dom š‘† āˆ© dom š‘ˆ ) āŠ† dom š‘†
13 11 12 eqsstri āŠ¢ dom ( š‘ˆ ā†¾ dom š‘† ) āŠ† dom š‘†
14 13 a1i āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ dom ( š‘ˆ ā†¾ dom š‘† ) āŠ† dom š‘† )
15 ssidd āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ dom š‘† āŠ† dom š‘† )
16 iffalse āŠ¢ ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ā†’ if ( āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ , ( ( ā„© š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ) āˆŖ { āŸØ dom ( ā„© š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ) , 2o āŸ© } ) , ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) ) = ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) )
17 1 16 eqtrid āŠ¢ ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ā†’ š‘† = ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) )
18 17 dmeqd āŠ¢ ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ā†’ dom š‘† = dom ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) )
19 iotaex āŠ¢ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) āˆˆ V
20 eqid āŠ¢ ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) = ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) )
21 19 20 dmmpti āŠ¢ dom ( š‘” āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†¦ ( ā„© š‘„ āˆƒ š‘¢ āˆˆ š“ ( š‘” āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘” ) = ( š‘£ ā†¾ suc š‘” ) ) āˆ§ ( š‘¢ ā€˜ š‘” ) = š‘„ ) ) ) = { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) }
22 18 21 eqtrdi āŠ¢ ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ā†’ dom š‘† = { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } )
23 22 eleq2d āŠ¢ ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ā†’ ( ā„Ž āˆˆ dom š‘† ā†” ā„Ž āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ) )
24 vex āŠ¢ ā„Ž āˆˆ V
25 eleq1w āŠ¢ ( š‘¦ = ā„Ž ā†’ ( š‘¦ āˆˆ dom š‘¢ ā†” ā„Ž āˆˆ dom š‘¢ ) )
26 suceq āŠ¢ ( š‘¦ = ā„Ž ā†’ suc š‘¦ = suc ā„Ž )
27 26 reseq2d āŠ¢ ( š‘¦ = ā„Ž ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘¢ ā†¾ suc ā„Ž ) )
28 26 reseq2d āŠ¢ ( š‘¦ = ā„Ž ā†’ ( š‘£ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc ā„Ž ) )
29 27 28 eqeq12d āŠ¢ ( š‘¦ = ā„Ž ā†’ ( ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ā†” ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) )
30 29 imbi2d āŠ¢ ( š‘¦ = ā„Ž ā†’ ( ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ā†” ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) )
31 30 ralbidv āŠ¢ ( š‘¦ = ā„Ž ā†’ ( āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ā†” āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) )
32 25 31 anbi12d āŠ¢ ( š‘¦ = ā„Ž ā†’ ( ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) ā†” ( ā„Ž āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) )
33 32 rexbidv āŠ¢ ( š‘¦ = ā„Ž ā†’ ( āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) ā†” āˆƒ š‘¢ āˆˆ š“ ( ā„Ž āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) )
34 dmeq āŠ¢ ( š‘¢ = š‘ ā†’ dom š‘¢ = dom š‘ )
35 34 eleq2d āŠ¢ ( š‘¢ = š‘ ā†’ ( ā„Ž āˆˆ dom š‘¢ ā†” ā„Ž āˆˆ dom š‘ ) )
36 breq2 āŠ¢ ( š‘¢ = š‘ ā†’ ( š‘£ <s š‘¢ ā†” š‘£ <s š‘ ) )
37 36 notbid āŠ¢ ( š‘¢ = š‘ ā†’ ( Ā¬ š‘£ <s š‘¢ ā†” Ā¬ š‘£ <s š‘ ) )
38 reseq1 āŠ¢ ( š‘¢ = š‘ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘ ā†¾ suc ā„Ž ) )
39 38 eqeq1d āŠ¢ ( š‘¢ = š‘ ā†’ ( ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ā†” ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) )
40 37 39 imbi12d āŠ¢ ( š‘¢ = š‘ ā†’ ( ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ā†” ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) )
41 40 ralbidv āŠ¢ ( š‘¢ = š‘ ā†’ ( āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ā†” āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) )
42 35 41 anbi12d āŠ¢ ( š‘¢ = š‘ ā†’ ( ( ā„Ž āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ā†” ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) )
43 42 cbvrexvw āŠ¢ ( āˆƒ š‘¢ āˆˆ š“ ( ā„Ž āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ā†” āˆƒ š‘ āˆˆ š“ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) )
44 33 43 bitrdi āŠ¢ ( š‘¦ = ā„Ž ā†’ ( āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) ā†” āˆƒ š‘ āˆˆ š“ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) )
45 24 44 elab āŠ¢ ( ā„Ž āˆˆ { š‘¦ āˆ£ āˆƒ š‘¢ āˆˆ š“ ( š‘¦ āˆˆ dom š‘¢ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘¢ ā†’ ( š‘¢ ā†¾ suc š‘¦ ) = ( š‘£ ā†¾ suc š‘¦ ) ) ) } ā†” āˆƒ š‘ āˆˆ š“ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) )
46 23 45 bitrdi āŠ¢ ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ ā†’ ( ā„Ž āˆˆ dom š‘† ā†” āˆƒ š‘ āˆˆ š“ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) )
47 46 3ad2ant1 āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ ( ā„Ž āˆˆ dom š‘† ā†” āˆƒ š‘ āˆˆ š“ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) )
48 simpl1 āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ )
49 simpl2 āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) )
50 simprl āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ š‘ āˆˆ š“ )
51 simprrl āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ā„Ž āˆˆ dom š‘ )
52 simprrr āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) )
53 1 nosupres āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ā†’ ( š‘† ā†¾ suc ā„Ž ) = ( š‘ ā†¾ suc ā„Ž ) )
54 48 49 50 51 52 53 syl113anc āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( š‘† ā†¾ suc ā„Ž ) = ( š‘ ā†¾ suc ā„Ž ) )
55 simpl2l āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ š“ āŠ† No )
56 55 50 sseldd āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ š‘ āˆˆ No )
57 4 adantr āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ š‘ˆ āˆˆ No )
58 sltso āŠ¢ <s Or No
59 soasym āŠ¢ ( ( <s Or No āˆ§ ( š‘ āˆˆ No āˆ§ š‘ˆ āˆˆ No ) ) ā†’ ( š‘ <s š‘ˆ ā†’ Ā¬ š‘ˆ <s š‘ ) )
60 58 59 mpan āŠ¢ ( ( š‘ āˆˆ No āˆ§ š‘ˆ āˆˆ No ) ā†’ ( š‘ <s š‘ˆ ā†’ Ā¬ š‘ˆ <s š‘ ) )
61 56 57 60 syl2anc āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( š‘ <s š‘ˆ ā†’ Ā¬ š‘ˆ <s š‘ ) )
62 simpl3 āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ š‘ˆ āˆˆ š“ )
63 breq1 āŠ¢ ( š‘£ = š‘ˆ ā†’ ( š‘£ <s š‘ ā†” š‘ˆ <s š‘ ) )
64 63 notbid āŠ¢ ( š‘£ = š‘ˆ ā†’ ( Ā¬ š‘£ <s š‘ ā†” Ā¬ š‘ˆ <s š‘ ) )
65 reseq1 āŠ¢ ( š‘£ = š‘ˆ ā†’ ( š‘£ ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) )
66 65 eqeq2d āŠ¢ ( š‘£ = š‘ˆ ā†’ ( ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ā†” ( š‘ ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) ) )
67 64 66 imbi12d āŠ¢ ( š‘£ = š‘ˆ ā†’ ( ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ā†” ( Ā¬ š‘ˆ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) ) ) )
68 67 rspcv āŠ¢ ( š‘ˆ āˆˆ š“ ā†’ ( āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ā†’ ( Ā¬ š‘ˆ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) ) ) )
69 62 52 68 sylc āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( Ā¬ š‘ˆ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) ) )
70 61 69 syld āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( š‘ <s š‘ˆ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) ) )
71 70 imp āŠ¢ ( ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) āˆ§ š‘ <s š‘ˆ ) ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) )
72 nodmon āŠ¢ ( š‘ āˆˆ No ā†’ dom š‘ āˆˆ On )
73 56 72 syl āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ dom š‘ āˆˆ On )
74 onelon āŠ¢ ( ( dom š‘ āˆˆ On āˆ§ ā„Ž āˆˆ dom š‘ ) ā†’ ā„Ž āˆˆ On )
75 73 51 74 syl2anc āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ā„Ž āˆˆ On )
76 onsucb āŠ¢ ( ā„Ž āˆˆ On ā†” suc ā„Ž āˆˆ On )
77 75 76 sylib āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ suc ā„Ž āˆˆ On )
78 noreson āŠ¢ ( ( š‘ˆ āˆˆ No āˆ§ suc ā„Ž āˆˆ On ) ā†’ ( š‘ˆ ā†¾ suc ā„Ž ) āˆˆ No )
79 57 77 78 syl2anc āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( š‘ˆ ā†¾ suc ā„Ž ) āˆˆ No )
80 sonr āŠ¢ ( ( <s Or No āˆ§ ( š‘ˆ ā†¾ suc ā„Ž ) āˆˆ No ) ā†’ Ā¬ ( š‘ˆ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
81 58 80 mpan āŠ¢ ( ( š‘ˆ ā†¾ suc ā„Ž ) āˆˆ No ā†’ Ā¬ ( š‘ˆ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
82 79 81 syl āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ Ā¬ ( š‘ˆ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
83 82 adantr āŠ¢ ( ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) āˆ§ š‘ <s š‘ˆ ) ā†’ Ā¬ ( š‘ˆ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
84 71 83 eqnbrtrd āŠ¢ ( ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) āˆ§ š‘ <s š‘ˆ ) ā†’ Ā¬ ( š‘ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
85 84 ex āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( š‘ <s š‘ˆ ā†’ Ā¬ ( š‘ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) ) )
86 sltres āŠ¢ ( ( š‘ āˆˆ No āˆ§ š‘ˆ āˆˆ No āˆ§ suc ā„Ž āˆˆ On ) ā†’ ( ( š‘ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) ā†’ š‘ <s š‘ˆ ) )
87 56 57 77 86 syl3anc āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( ( š‘ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) ā†’ š‘ <s š‘ˆ ) )
88 87 con3d āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ ( Ā¬ š‘ <s š‘ˆ ā†’ Ā¬ ( š‘ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) ) )
89 85 88 pm2.61d āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ Ā¬ ( š‘ ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
90 54 89 eqnbrtrd āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ( š‘ āˆˆ š“ āˆ§ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ) ) ā†’ Ā¬ ( š‘† ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
91 90 rexlimdvaa āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ ( āˆƒ š‘ āˆˆ š“ ( ā„Ž āˆˆ dom š‘ āˆ§ āˆ€ š‘£ āˆˆ š“ ( Ā¬ š‘£ <s š‘ ā†’ ( š‘ ā†¾ suc ā„Ž ) = ( š‘£ ā†¾ suc ā„Ž ) ) ) ā†’ Ā¬ ( š‘† ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) ) )
92 47 91 sylbid āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ ( ā„Ž āˆˆ dom š‘† ā†’ Ā¬ ( š‘† ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) ) )
93 92 imp āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ā„Ž āˆˆ dom š‘† ) ā†’ Ā¬ ( š‘† ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) )
94 nodmord āŠ¢ ( š‘† āˆˆ No ā†’ Ord dom š‘† )
95 ordsucss āŠ¢ ( Ord dom š‘† ā†’ ( ā„Ž āˆˆ dom š‘† ā†’ suc ā„Ž āŠ† dom š‘† ) )
96 6 94 95 3syl āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ ( ā„Ž āˆˆ dom š‘† ā†’ suc ā„Ž āŠ† dom š‘† ) )
97 96 imp āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ā„Ž āˆˆ dom š‘† ) ā†’ suc ā„Ž āŠ† dom š‘† )
98 97 resabs1d āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ā„Ž āˆˆ dom š‘† ) ā†’ ( ( š‘ˆ ā†¾ dom š‘† ) ā†¾ suc ā„Ž ) = ( š‘ˆ ā†¾ suc ā„Ž ) )
99 98 breq2d āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ā„Ž āˆˆ dom š‘† ) ā†’ ( ( š‘† ā†¾ suc ā„Ž ) <s ( ( š‘ˆ ā†¾ dom š‘† ) ā†¾ suc ā„Ž ) ā†” ( š‘† ā†¾ suc ā„Ž ) <s ( š‘ˆ ā†¾ suc ā„Ž ) ) )
100 93 99 mtbird āŠ¢ ( ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) āˆ§ ā„Ž āˆˆ dom š‘† ) ā†’ Ā¬ ( š‘† ā†¾ suc ā„Ž ) <s ( ( š‘ˆ ā†¾ dom š‘† ) ā†¾ suc ā„Ž ) )
101 100 ralrimiva āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ āˆ€ ā„Ž āˆˆ dom š‘† Ā¬ ( š‘† ā†¾ suc ā„Ž ) <s ( ( š‘ˆ ā†¾ dom š‘† ) ā†¾ suc ā„Ž ) )
102 noresle āŠ¢ ( ( ( ( š‘ˆ ā†¾ dom š‘† ) āˆˆ No āˆ§ š‘† āˆˆ No ) āˆ§ ( dom ( š‘ˆ ā†¾ dom š‘† ) āŠ† dom š‘† āˆ§ dom š‘† āŠ† dom š‘† āˆ§ āˆ€ ā„Ž āˆˆ dom š‘† Ā¬ ( š‘† ā†¾ suc ā„Ž ) <s ( ( š‘ˆ ā†¾ dom š‘† ) ā†¾ suc ā„Ž ) ) ) ā†’ Ā¬ š‘† <s ( š‘ˆ ā†¾ dom š‘† ) )
103 10 6 14 15 101 102 syl23anc āŠ¢ ( ( Ā¬ āˆƒ š‘„ āˆˆ š“ āˆ€ š‘¦ āˆˆ š“ Ā¬ š‘„ <s š‘¦ āˆ§ ( š“ āŠ† No āˆ§ š“ āˆˆ V ) āˆ§ š‘ˆ āˆˆ š“ ) ā†’ Ā¬ š‘† <s ( š‘ˆ ā†¾ dom š‘† ) )