Metamath Proof Explorer


Theorem cantnfle

Description: A lower bound on the CNF function. Since ( ( A CNF B )F ) is defined as the sum of ( A ^o x ) .o ( Fx ) over all x in the support of F , it is larger than any of these terms (and all other terms are zero, so we can extend the statement to all C e. B instead of just those C in the support). (Contributed by Mario Carneiro, 28-May-2015) (Revised by AV, 28-Jun-2019)

Ref Expression
Hypotheses cantnfs.s โŠข ๐‘† = dom ( ๐ด CNF ๐ต )
cantnfs.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ On )
cantnfs.b โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ On )
cantnfcl.g โŠข ๐บ = OrdIso ( E , ( ๐น supp โˆ… ) )
cantnfcl.f โŠข ( ๐œ‘ โ†’ ๐น โˆˆ ๐‘† )
cantnfval.h โŠข ๐ป = seqฯ‰ ( ( ๐‘˜ โˆˆ V , ๐‘ง โˆˆ V โ†ฆ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘˜ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘˜ ) ) ) +o ๐‘ง ) ) , โˆ… )
cantnfle.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ ๐ต )
Assertion cantnfle ( ๐œ‘ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) )

Proof

Step Hyp Ref Expression
1 cantnfs.s โŠข ๐‘† = dom ( ๐ด CNF ๐ต )
2 cantnfs.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ On )
3 cantnfs.b โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ On )
4 cantnfcl.g โŠข ๐บ = OrdIso ( E , ( ๐น supp โˆ… ) )
5 cantnfcl.f โŠข ( ๐œ‘ โ†’ ๐น โˆˆ ๐‘† )
6 cantnfval.h โŠข ๐ป = seqฯ‰ ( ( ๐‘˜ โˆˆ V , ๐‘ง โˆˆ V โ†ฆ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘˜ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘˜ ) ) ) +o ๐‘ง ) ) , โˆ… )
7 cantnfle.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ ๐ต )
8 oveq2 โŠข ( ( ๐น โ€˜ ๐ถ ) = โˆ… โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) = ( ( ๐ด โ†‘o ๐ถ ) ยทo โˆ… ) )
9 8 sseq1d โŠข ( ( ๐น โ€˜ ๐ถ ) = โˆ… โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) โ†” ( ( ๐ด โ†‘o ๐ถ ) ยทo โˆ… ) โІ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) ) )
10 ovexd โŠข ( ๐œ‘ โ†’ ( ๐น supp โˆ… ) โˆˆ V )
11 1 2 3 4 5 cantnfcl โŠข ( ๐œ‘ โ†’ ( E We ( ๐น supp โˆ… ) โˆง dom ๐บ โˆˆ ฯ‰ ) )
12 11 simpld โŠข ( ๐œ‘ โ†’ E We ( ๐น supp โˆ… ) )
13 4 oiiso โŠข ( ( ( ๐น supp โˆ… ) โˆˆ V โˆง E We ( ๐น supp โˆ… ) ) โ†’ ๐บ Isom E , E ( dom ๐บ , ( ๐น supp โˆ… ) ) )
14 10 12 13 syl2anc โŠข ( ๐œ‘ โ†’ ๐บ Isom E , E ( dom ๐บ , ( ๐น supp โˆ… ) ) )
15 isof1o โŠข ( ๐บ Isom E , E ( dom ๐บ , ( ๐น supp โˆ… ) ) โ†’ ๐บ : dom ๐บ โ€“1-1-ontoโ†’ ( ๐น supp โˆ… ) )
16 14 15 syl โŠข ( ๐œ‘ โ†’ ๐บ : dom ๐บ โ€“1-1-ontoโ†’ ( ๐น supp โˆ… ) )
17 16 adantr โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ๐บ : dom ๐บ โ€“1-1-ontoโ†’ ( ๐น supp โˆ… ) )
18 f1ocnv โŠข ( ๐บ : dom ๐บ โ€“1-1-ontoโ†’ ( ๐น supp โˆ… ) โ†’ โ—ก ๐บ : ( ๐น supp โˆ… ) โ€“1-1-ontoโ†’ dom ๐บ )
19 f1of โŠข ( โ—ก ๐บ : ( ๐น supp โˆ… ) โ€“1-1-ontoโ†’ dom ๐บ โ†’ โ—ก ๐บ : ( ๐น supp โˆ… ) โŸถ dom ๐บ )
20 17 18 19 3syl โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ โ—ก ๐บ : ( ๐น supp โˆ… ) โŸถ dom ๐บ )
21 7 anim1i โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ๐ถ โˆˆ ๐ต โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) )
22 1 2 3 cantnfs โŠข ( ๐œ‘ โ†’ ( ๐น โˆˆ ๐‘† โ†” ( ๐น : ๐ต โŸถ ๐ด โˆง ๐น finSupp โˆ… ) ) )
23 5 22 mpbid โŠข ( ๐œ‘ โ†’ ( ๐น : ๐ต โŸถ ๐ด โˆง ๐น finSupp โˆ… ) )
24 23 simpld โŠข ( ๐œ‘ โ†’ ๐น : ๐ต โŸถ ๐ด )
25 24 adantr โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ๐น : ๐ต โŸถ ๐ด )
26 25 ffnd โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ๐น Fn ๐ต )
27 3 adantr โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ๐ต โˆˆ On )
28 0ex โŠข โˆ… โˆˆ V
29 28 a1i โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ โˆ… โˆˆ V )
30 elsuppfn โŠข ( ( ๐น Fn ๐ต โˆง ๐ต โˆˆ On โˆง โˆ… โˆˆ V ) โ†’ ( ๐ถ โˆˆ ( ๐น supp โˆ… ) โ†” ( ๐ถ โˆˆ ๐ต โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) ) )
31 26 27 29 30 syl3anc โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ๐ถ โˆˆ ( ๐น supp โˆ… ) โ†” ( ๐ถ โˆˆ ๐ต โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) ) )
32 21 31 mpbird โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ๐ถ โˆˆ ( ๐น supp โˆ… ) )
33 20 32 ffvelcdmd โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ dom ๐บ )
34 11 simprd โŠข ( ๐œ‘ โ†’ dom ๐บ โˆˆ ฯ‰ )
35 34 adantr โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ dom ๐บ โˆˆ ฯ‰ )
36 eqimss โŠข ( ๐‘ฅ = dom ๐บ โ†’ ๐‘ฅ โІ dom ๐บ )
37 36 biantrurd โŠข ( ๐‘ฅ = dom ๐บ โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ โ†” ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) ) )
38 eleq2 โŠข ( ๐‘ฅ = dom ๐บ โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ โ†” ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ dom ๐บ ) )
39 37 38 bitr3d โŠข ( ๐‘ฅ = dom ๐บ โ†’ ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†” ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ dom ๐บ ) )
40 fveq2 โŠข ( ๐‘ฅ = dom ๐บ โ†’ ( ๐ป โ€˜ ๐‘ฅ ) = ( ๐ป โ€˜ dom ๐บ ) )
41 40 sseq2d โŠข ( ๐‘ฅ = dom ๐บ โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) โ†” ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ dom ๐บ ) ) )
42 39 41 imbi12d โŠข ( ๐‘ฅ = dom ๐บ โ†’ ( ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) ) โ†” ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ dom ๐บ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ dom ๐บ ) ) ) )
43 42 imbi2d โŠข ( ๐‘ฅ = dom ๐บ โ†’ ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) ) ) โ†” ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ dom ๐บ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ dom ๐บ ) ) ) ) )
44 sseq1 โŠข ( ๐‘ฅ = โˆ… โ†’ ( ๐‘ฅ โІ dom ๐บ โ†” โˆ… โІ dom ๐บ ) )
45 eleq2 โŠข ( ๐‘ฅ = โˆ… โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ โ†” ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ โˆ… ) )
46 44 45 anbi12d โŠข ( ๐‘ฅ = โˆ… โ†’ ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†” ( โˆ… โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ โˆ… ) ) )
47 fveq2 โŠข ( ๐‘ฅ = โˆ… โ†’ ( ๐ป โ€˜ ๐‘ฅ ) = ( ๐ป โ€˜ โˆ… ) )
48 47 sseq2d โŠข ( ๐‘ฅ = โˆ… โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) โ†” ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ โˆ… ) ) )
49 46 48 imbi12d โŠข ( ๐‘ฅ = โˆ… โ†’ ( ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) ) โ†” ( ( โˆ… โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ โˆ… ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ โˆ… ) ) ) )
50 sseq1 โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ๐‘ฅ โІ dom ๐บ โ†” ๐‘ฆ โІ dom ๐บ ) )
51 eleq2 โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ โ†” ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) )
52 50 51 anbi12d โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†” ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) ) )
53 fveq2 โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ๐ป โ€˜ ๐‘ฅ ) = ( ๐ป โ€˜ ๐‘ฆ ) )
54 53 sseq2d โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) โ†” ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) )
55 52 54 imbi12d โŠข ( ๐‘ฅ = ๐‘ฆ โ†’ ( ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) ) โ†” ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) ) )
56 sseq1 โŠข ( ๐‘ฅ = suc ๐‘ฆ โ†’ ( ๐‘ฅ โІ dom ๐บ โ†” suc ๐‘ฆ โІ dom ๐บ ) )
57 eleq2 โŠข ( ๐‘ฅ = suc ๐‘ฆ โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ โ†” ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ ) )
58 56 57 anbi12d โŠข ( ๐‘ฅ = suc ๐‘ฆ โ†’ ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†” ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ ) ) )
59 fveq2 โŠข ( ๐‘ฅ = suc ๐‘ฆ โ†’ ( ๐ป โ€˜ ๐‘ฅ ) = ( ๐ป โ€˜ suc ๐‘ฆ ) )
60 59 sseq2d โŠข ( ๐‘ฅ = suc ๐‘ฆ โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) โ†” ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) )
61 58 60 imbi12d โŠข ( ๐‘ฅ = suc ๐‘ฆ โ†’ ( ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) ) โ†” ( ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) )
62 noel โŠข ยฌ ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ โˆ…
63 62 pm2.21i โŠข ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ โˆ… โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ โˆ… ) )
64 63 adantl โŠข ( ( โˆ… โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ โˆ… ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ โˆ… ) )
65 64 a1i โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( โˆ… โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ โˆ… ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ โˆ… ) ) )
66 fvex โŠข ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ V
67 66 elsuc โŠข ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ โ†” ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ โˆจ ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) )
68 sssucid โŠข ๐‘ฆ โІ suc ๐‘ฆ
69 sstr โŠข ( ( ๐‘ฆ โІ suc ๐‘ฆ โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ๐‘ฆ โІ dom ๐บ )
70 68 69 mpan โŠข ( suc ๐‘ฆ โІ dom ๐บ โ†’ ๐‘ฆ โІ dom ๐บ )
71 70 ad2antrl โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) ) โ†’ ๐‘ฆ โІ dom ๐บ )
72 simprr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) ) โ†’ ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ )
73 pm2.27 โŠข ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) )
74 71 72 73 syl2anc โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) ) โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) )
75 6 cantnfvalf โŠข ๐ป : ฯ‰ โŸถ On
76 75 ffvelcdmi โŠข ( ๐‘ฆ โˆˆ ฯ‰ โ†’ ( ๐ป โ€˜ ๐‘ฆ ) โˆˆ On )
77 76 ad2antlr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐ป โ€˜ ๐‘ฆ ) โˆˆ On )
78 2 ad3antrrr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ๐ด โˆˆ On )
79 3 ad3antrrr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ๐ต โˆˆ On )
80 suppssdm โŠข ( ๐น supp โˆ… ) โІ dom ๐น
81 80 24 fssdm โŠข ( ๐œ‘ โ†’ ( ๐น supp โˆ… ) โІ ๐ต )
82 81 ad3antrrr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐น supp โˆ… ) โІ ๐ต )
83 simpr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ suc ๐‘ฆ โІ dom ๐บ )
84 sucidg โŠข ( ๐‘ฆ โˆˆ ฯ‰ โ†’ ๐‘ฆ โˆˆ suc ๐‘ฆ )
85 84 ad2antlr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ๐‘ฆ โˆˆ suc ๐‘ฆ )
86 83 85 sseldd โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ๐‘ฆ โˆˆ dom ๐บ )
87 4 oif โŠข ๐บ : dom ๐บ โŸถ ( ๐น supp โˆ… )
88 87 ffvelcdmi โŠข ( ๐‘ฆ โˆˆ dom ๐บ โ†’ ( ๐บ โ€˜ ๐‘ฆ ) โˆˆ ( ๐น supp โˆ… ) )
89 86 88 syl โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐บ โ€˜ ๐‘ฆ ) โˆˆ ( ๐น supp โˆ… ) )
90 82 89 sseldd โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐บ โ€˜ ๐‘ฆ ) โˆˆ ๐ต )
91 onelon โŠข ( ( ๐ต โˆˆ On โˆง ( ๐บ โ€˜ ๐‘ฆ ) โˆˆ ๐ต ) โ†’ ( ๐บ โ€˜ ๐‘ฆ ) โˆˆ On )
92 79 90 91 syl2anc โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐บ โ€˜ ๐‘ฆ ) โˆˆ On )
93 oecl โŠข ( ( ๐ด โˆˆ On โˆง ( ๐บ โ€˜ ๐‘ฆ ) โˆˆ On ) โ†’ ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ On )
94 78 92 93 syl2anc โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ On )
95 24 ad3antrrr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ๐น : ๐ต โŸถ ๐ด )
96 95 90 ffvelcdmd โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ ๐ด )
97 onelon โŠข ( ( ๐ด โˆˆ On โˆง ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ ๐ด ) โ†’ ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ On )
98 78 96 97 syl2anc โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ On )
99 omcl โŠข ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ On โˆง ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) โˆˆ On ) โ†’ ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) โˆˆ On )
100 94 98 99 syl2anc โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) โˆˆ On )
101 oaword2 โŠข ( ( ( ๐ป โ€˜ ๐‘ฆ ) โˆˆ On โˆง ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) โˆˆ On ) โ†’ ( ๐ป โ€˜ ๐‘ฆ ) โІ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
102 77 100 101 syl2anc โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐ป โ€˜ ๐‘ฆ ) โІ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
103 1 2 3 4 5 6 cantnfsuc โŠข ( ( ๐œ‘ โˆง ๐‘ฆ โˆˆ ฯ‰ ) โ†’ ( ๐ป โ€˜ suc ๐‘ฆ ) = ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
104 103 ad4ant13 โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐ป โ€˜ suc ๐‘ฆ ) = ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
105 102 104 sseqtrrd โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ๐ป โ€˜ ๐‘ฆ ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) )
106 sstr โŠข ( ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) โˆง ( ๐ป โ€˜ ๐‘ฆ ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) )
107 106 expcom โŠข ( ( ๐ป โ€˜ ๐‘ฆ ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) )
108 105 107 syl โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) )
109 108 adantrr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) ) โ†’ ( ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) )
110 74 109 syld โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) ) โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) )
111 110 expr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) )
112 simprr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ )
113 112 fveq2d โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ๐บ โ€˜ ( โ—ก ๐บ โ€˜ ๐ถ ) ) = ( ๐บ โ€˜ ๐‘ฆ ) )
114 f1ocnvfv2 โŠข ( ( ๐บ : dom ๐บ โ€“1-1-ontoโ†’ ( ๐น supp โˆ… ) โˆง ๐ถ โˆˆ ( ๐น supp โˆ… ) ) โ†’ ( ๐บ โ€˜ ( โ—ก ๐บ โ€˜ ๐ถ ) ) = ๐ถ )
115 17 32 114 syl2anc โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ๐บ โ€˜ ( โ—ก ๐บ โ€˜ ๐ถ ) ) = ๐ถ )
116 115 ad2antrr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ๐บ โ€˜ ( โ—ก ๐บ โ€˜ ๐ถ ) ) = ๐ถ )
117 113 116 eqtr3d โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ๐บ โ€˜ ๐‘ฆ ) = ๐ถ )
118 117 oveq2d โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) = ( ๐ด โ†‘o ๐ถ ) )
119 117 fveq2d โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) = ( ๐น โ€˜ ๐ถ ) )
120 118 119 oveq12d โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) = ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) )
121 oaword1 โŠข ( ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) โˆˆ On โˆง ( ๐ป โ€˜ ๐‘ฆ ) โˆˆ On ) โ†’ ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) โІ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
122 100 77 121 syl2anc โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) โІ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
123 122 adantrr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) โІ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
124 120 123 eqsstrrd โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
125 103 ad4ant13 โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ๐ป โ€˜ suc ๐‘ฆ ) = ( ( ( ๐ด โ†‘o ( ๐บ โ€˜ ๐‘ฆ ) ) ยทo ( ๐น โ€˜ ( ๐บ โ€˜ ๐‘ฆ ) ) ) +o ( ๐ป โ€˜ ๐‘ฆ ) ) )
126 124 125 sseqtrrd โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) )
127 126 expr โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) )
128 127 a1dd โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) )
129 111 128 jaod โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ โˆจ ( โ—ก ๐บ โ€˜ ๐ถ ) = ๐‘ฆ ) โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) )
130 67 129 biimtrid โŠข ( ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โˆง suc ๐‘ฆ โІ dom ๐บ ) โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) )
131 130 expimpd โŠข ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โ†’ ( ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ ) โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) )
132 131 com23 โŠข ( ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โˆง ๐‘ฆ โˆˆ ฯ‰ ) โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) )
133 132 expcom โŠข ( ๐‘ฆ โˆˆ ฯ‰ โ†’ ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( ( ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฆ ) ) โ†’ ( ( suc ๐‘ฆ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ suc ๐‘ฆ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ suc ๐‘ฆ ) ) ) ) )
134 49 55 61 65 133 finds2 โŠข ( ๐‘ฅ โˆˆ ฯ‰ โ†’ ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( ๐‘ฅ โІ dom ๐บ โˆง ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ ๐‘ฅ ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ ๐‘ฅ ) ) ) )
135 43 134 vtoclga โŠข ( dom ๐บ โˆˆ ฯ‰ โ†’ ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ dom ๐บ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ dom ๐บ ) ) ) )
136 35 135 mpcom โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( โ—ก ๐บ โ€˜ ๐ถ ) โˆˆ dom ๐บ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ dom ๐บ ) ) )
137 33 136 mpd โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ๐ป โ€˜ dom ๐บ ) )
138 1 2 3 4 5 6 cantnfval โŠข ( ๐œ‘ โ†’ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) = ( ๐ป โ€˜ dom ๐บ ) )
139 138 adantr โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) = ( ๐ป โ€˜ dom ๐บ ) )
140 137 139 sseqtrrd โŠข ( ( ๐œ‘ โˆง ( ๐น โ€˜ ๐ถ ) โ‰  โˆ… ) โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) )
141 onelon โŠข ( ( ๐ต โˆˆ On โˆง ๐ถ โˆˆ ๐ต ) โ†’ ๐ถ โˆˆ On )
142 3 7 141 syl2anc โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ On )
143 oecl โŠข ( ( ๐ด โˆˆ On โˆง ๐ถ โˆˆ On ) โ†’ ( ๐ด โ†‘o ๐ถ ) โˆˆ On )
144 2 142 143 syl2anc โŠข ( ๐œ‘ โ†’ ( ๐ด โ†‘o ๐ถ ) โˆˆ On )
145 om0 โŠข ( ( ๐ด โ†‘o ๐ถ ) โˆˆ On โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo โˆ… ) = โˆ… )
146 144 145 syl โŠข ( ๐œ‘ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo โˆ… ) = โˆ… )
147 0ss โŠข โˆ… โІ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น )
148 146 147 eqsstrdi โŠข ( ๐œ‘ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo โˆ… ) โІ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) )
149 9 140 148 pm2.61ne โŠข ( ๐œ‘ โ†’ ( ( ๐ด โ†‘o ๐ถ ) ยทo ( ๐น โ€˜ ๐ถ ) ) โІ ( ( ๐ด CNF ๐ต ) โ€˜ ๐น ) )