MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  tz7.44-3 Structured version   Visualization version   GIF version

Theorem tz7.44-3 8354
Description: The value of 𝐹 at a limit ordinal. Part 3 of Theorem 7.44 of [TakeutiZaring] p. 49. (Contributed by NM, 23-Apr-1995.) (Revised by David Abernethy, 19-Jun-2012.)
Hypotheses
Ref Expression
tz7.44.1 𝐺 = (𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ran 𝑥, (𝐻‘(𝑥 dom 𝑥)))))
tz7.44.2 (𝑦𝑋 → (𝐹𝑦) = (𝐺‘(𝐹𝑦)))
tz7.44.3 (𝑦𝑋 → (𝐹𝑦) ∈ V)
tz7.44.4 𝐹 Fn 𝑋
tz7.44.5 Ord 𝑋
Assertion
Ref Expression
tz7.44-3 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐹𝐵) = (𝐹𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝑦,𝐵   𝑥,𝐹,𝑦   𝑦,𝐺   𝑥,𝐻   𝑦,𝑋
Allowed substitution hints:   𝐴(𝑦)   𝐺(𝑥)   𝐻(𝑦)   𝑋(𝑥)

Proof of Theorem tz7.44-3
StepHypRef Expression
1 fveq2 6842 . . . . . 6 (𝑦 = 𝐵 → (𝐹𝑦) = (𝐹𝐵))
2 reseq2 5932 . . . . . . 7 (𝑦 = 𝐵 → (𝐹𝑦) = (𝐹𝐵))
32fveq2d 6846 . . . . . 6 (𝑦 = 𝐵 → (𝐺‘(𝐹𝑦)) = (𝐺‘(𝐹𝐵)))
41, 3eqeq12d 2752 . . . . 5 (𝑦 = 𝐵 → ((𝐹𝑦) = (𝐺‘(𝐹𝑦)) ↔ (𝐹𝐵) = (𝐺‘(𝐹𝐵))))
5 tz7.44.2 . . . . 5 (𝑦𝑋 → (𝐹𝑦) = (𝐺‘(𝐹𝑦)))
64, 5vtoclga 3534 . . . 4 (𝐵𝑋 → (𝐹𝐵) = (𝐺‘(𝐹𝐵)))
76adantr 481 . . 3 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐹𝐵) = (𝐺‘(𝐹𝐵)))
82eleq1d 2822 . . . . . . 7 (𝑦 = 𝐵 → ((𝐹𝑦) ∈ V ↔ (𝐹𝐵) ∈ V))
9 tz7.44.3 . . . . . . 7 (𝑦𝑋 → (𝐹𝑦) ∈ V)
108, 9vtoclga 3534 . . . . . 6 (𝐵𝑋 → (𝐹𝐵) ∈ V)
1110adantr 481 . . . . 5 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐹𝐵) ∈ V)
12 simpr 485 . . . . . . . . 9 ((𝐵𝑋 ∧ Lim 𝐵) → Lim 𝐵)
13 nlim0 6376 . . . . . . . . . . 11 ¬ Lim ∅
14 dmres 5959 . . . . . . . . . . . . . 14 dom (𝐹𝐵) = (𝐵 ∩ dom 𝐹)
15 tz7.44.5 . . . . . . . . . . . . . . . . . 18 Ord 𝑋
16 ordelss 6333 . . . . . . . . . . . . . . . . . 18 ((Ord 𝑋𝐵𝑋) → 𝐵𝑋)
1715, 16mpan 688 . . . . . . . . . . . . . . . . 17 (𝐵𝑋𝐵𝑋)
1817adantr 481 . . . . . . . . . . . . . . . 16 ((𝐵𝑋 ∧ Lim 𝐵) → 𝐵𝑋)
19 tz7.44.4 . . . . . . . . . . . . . . . . 17 𝐹 Fn 𝑋
20 fndm 6605 . . . . . . . . . . . . . . . . 17 (𝐹 Fn 𝑋 → dom 𝐹 = 𝑋)
2119, 20ax-mp 5 . . . . . . . . . . . . . . . 16 dom 𝐹 = 𝑋
2218, 21sseqtrrdi 3995 . . . . . . . . . . . . . . 15 ((𝐵𝑋 ∧ Lim 𝐵) → 𝐵 ⊆ dom 𝐹)
23 df-ss 3927 . . . . . . . . . . . . . . 15 (𝐵 ⊆ dom 𝐹 ↔ (𝐵 ∩ dom 𝐹) = 𝐵)
2422, 23sylib 217 . . . . . . . . . . . . . 14 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐵 ∩ dom 𝐹) = 𝐵)
2514, 24eqtrid 2788 . . . . . . . . . . . . 13 ((𝐵𝑋 ∧ Lim 𝐵) → dom (𝐹𝐵) = 𝐵)
26 dmeq 5859 . . . . . . . . . . . . . 14 ((𝐹𝐵) = ∅ → dom (𝐹𝐵) = dom ∅)
27 dm0 5876 . . . . . . . . . . . . . 14 dom ∅ = ∅
2826, 27eqtrdi 2792 . . . . . . . . . . . . 13 ((𝐹𝐵) = ∅ → dom (𝐹𝐵) = ∅)
2925, 28sylan9req 2797 . . . . . . . . . . . 12 (((𝐵𝑋 ∧ Lim 𝐵) ∧ (𝐹𝐵) = ∅) → 𝐵 = ∅)
30 limeq 6329 . . . . . . . . . . . 12 (𝐵 = ∅ → (Lim 𝐵 ↔ Lim ∅))
3129, 30syl 17 . . . . . . . . . . 11 (((𝐵𝑋 ∧ Lim 𝐵) ∧ (𝐹𝐵) = ∅) → (Lim 𝐵 ↔ Lim ∅))
3213, 31mtbiri 326 . . . . . . . . . 10 (((𝐵𝑋 ∧ Lim 𝐵) ∧ (𝐹𝐵) = ∅) → ¬ Lim 𝐵)
3332ex 413 . . . . . . . . 9 ((𝐵𝑋 ∧ Lim 𝐵) → ((𝐹𝐵) = ∅ → ¬ Lim 𝐵))
3412, 33mt2d 136 . . . . . . . 8 ((𝐵𝑋 ∧ Lim 𝐵) → ¬ (𝐹𝐵) = ∅)
3534iffalsed 4497 . . . . . . 7 ((𝐵𝑋 ∧ Lim 𝐵) → if((𝐹𝐵) = ∅, 𝐴, if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))) = if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵)))))
36 limeq 6329 . . . . . . . . . 10 (dom (𝐹𝐵) = 𝐵 → (Lim dom (𝐹𝐵) ↔ Lim 𝐵))
3725, 36syl 17 . . . . . . . . 9 ((𝐵𝑋 ∧ Lim 𝐵) → (Lim dom (𝐹𝐵) ↔ Lim 𝐵))
3812, 37mpbird 256 . . . . . . . 8 ((𝐵𝑋 ∧ Lim 𝐵) → Lim dom (𝐹𝐵))
3938iftrued 4494 . . . . . . 7 ((𝐵𝑋 ∧ Lim 𝐵) → if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵)))) = ran (𝐹𝐵))
4035, 39eqtrd 2776 . . . . . 6 ((𝐵𝑋 ∧ Lim 𝐵) → if((𝐹𝐵) = ∅, 𝐴, if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))) = ran (𝐹𝐵))
41 rnexg 7841 . . . . . . 7 ((𝐹𝐵) ∈ V → ran (𝐹𝐵) ∈ V)
42 uniexg 7677 . . . . . . 7 (ran (𝐹𝐵) ∈ V → ran (𝐹𝐵) ∈ V)
4311, 41, 423syl 18 . . . . . 6 ((𝐵𝑋 ∧ Lim 𝐵) → ran (𝐹𝐵) ∈ V)
4440, 43eqeltrd 2838 . . . . 5 ((𝐵𝑋 ∧ Lim 𝐵) → if((𝐹𝐵) = ∅, 𝐴, if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))) ∈ V)
45 eqeq1 2740 . . . . . . 7 (𝑥 = (𝐹𝐵) → (𝑥 = ∅ ↔ (𝐹𝐵) = ∅))
46 dmeq 5859 . . . . . . . . 9 (𝑥 = (𝐹𝐵) → dom 𝑥 = dom (𝐹𝐵))
47 limeq 6329 . . . . . . . . 9 (dom 𝑥 = dom (𝐹𝐵) → (Lim dom 𝑥 ↔ Lim dom (𝐹𝐵)))
4846, 47syl 17 . . . . . . . 8 (𝑥 = (𝐹𝐵) → (Lim dom 𝑥 ↔ Lim dom (𝐹𝐵)))
49 rneq 5891 . . . . . . . . 9 (𝑥 = (𝐹𝐵) → ran 𝑥 = ran (𝐹𝐵))
5049unieqd 4879 . . . . . . . 8 (𝑥 = (𝐹𝐵) → ran 𝑥 = ran (𝐹𝐵))
51 fveq1 6841 . . . . . . . . . 10 (𝑥 = (𝐹𝐵) → (𝑥 dom 𝑥) = ((𝐹𝐵)‘ dom 𝑥))
5246unieqd 4879 . . . . . . . . . . 11 (𝑥 = (𝐹𝐵) → dom 𝑥 = dom (𝐹𝐵))
5352fveq2d 6846 . . . . . . . . . 10 (𝑥 = (𝐹𝐵) → ((𝐹𝐵)‘ dom 𝑥) = ((𝐹𝐵)‘ dom (𝐹𝐵)))
5451, 53eqtrd 2776 . . . . . . . . 9 (𝑥 = (𝐹𝐵) → (𝑥 dom 𝑥) = ((𝐹𝐵)‘ dom (𝐹𝐵)))
5554fveq2d 6846 . . . . . . . 8 (𝑥 = (𝐹𝐵) → (𝐻‘(𝑥 dom 𝑥)) = (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))
5648, 50, 55ifbieq12d 4514 . . . . . . 7 (𝑥 = (𝐹𝐵) → if(Lim dom 𝑥, ran 𝑥, (𝐻‘(𝑥 dom 𝑥))) = if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵)))))
5745, 56ifbieq2d 4512 . . . . . 6 (𝑥 = (𝐹𝐵) → if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ran 𝑥, (𝐻‘(𝑥 dom 𝑥)))) = if((𝐹𝐵) = ∅, 𝐴, if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))))
58 tz7.44.1 . . . . . 6 𝐺 = (𝑥 ∈ V ↦ if(𝑥 = ∅, 𝐴, if(Lim dom 𝑥, ran 𝑥, (𝐻‘(𝑥 dom 𝑥)))))
5957, 58fvmptg 6946 . . . . 5 (((𝐹𝐵) ∈ V ∧ if((𝐹𝐵) = ∅, 𝐴, if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))) ∈ V) → (𝐺‘(𝐹𝐵)) = if((𝐹𝐵) = ∅, 𝐴, if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))))
6011, 44, 59syl2anc 584 . . . 4 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐺‘(𝐹𝐵)) = if((𝐹𝐵) = ∅, 𝐴, if(Lim dom (𝐹𝐵), ran (𝐹𝐵), (𝐻‘((𝐹𝐵)‘ dom (𝐹𝐵))))))
6160, 40eqtrd 2776 . . 3 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐺‘(𝐹𝐵)) = ran (𝐹𝐵))
627, 61eqtrd 2776 . 2 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐹𝐵) = ran (𝐹𝐵))
63 df-ima 5646 . . 3 (𝐹𝐵) = ran (𝐹𝐵)
6463unieqi 4878 . 2 (𝐹𝐵) = ran (𝐹𝐵)
6562, 64eqtr4di 2794 1 ((𝐵𝑋 ∧ Lim 𝐵) → (𝐹𝐵) = (𝐹𝐵))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396   = wceq 1541  wcel 2106  Vcvv 3445  cin 3909  wss 3910  c0 4282  ifcif 4486   cuni 4865  cmpt 5188  dom cdm 5633  ran crn 5634  cres 5635  cima 5636  Ord word 6316  Lim wlim 6318   Fn wfn 6491  cfv 6496
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-sep 5256  ax-nul 5263  ax-pr 5384  ax-un 7672
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-ral 3065  df-rex 3074  df-rab 3408  df-v 3447  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-pss 3929  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-br 5106  df-opab 5168  df-mpt 5189  df-tr 5223  df-id 5531  df-eprel 5537  df-po 5545  df-so 5546  df-fr 5588  df-we 5590  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-ord 6320  df-lim 6322  df-iota 6448  df-fun 6498  df-fn 6499  df-fv 6504
This theorem is referenced by:  rdglimg  8371
  Copyright terms: Public domain W3C validator