Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  heiborlem4 Structured version   Visualization version   GIF version

Theorem heiborlem4 36682
Description: Lemma for heibor 36689. Using the function 𝑇 constructed in heiborlem3 36681, construct an infinite path in 𝐺. (Contributed by Jeff Madsen, 23-Jan-2014.)
Hypotheses
Ref Expression
heibor.1 𝐽 = (MetOpenβ€˜π·)
heibor.3 𝐾 = {𝑒 ∣ Β¬ βˆƒπ‘£ ∈ (𝒫 π‘ˆ ∩ Fin)𝑒 βŠ† βˆͺ 𝑣}
heibor.4 𝐺 = {βŸ¨π‘¦, π‘›βŸ© ∣ (𝑛 ∈ β„•0 ∧ 𝑦 ∈ (πΉβ€˜π‘›) ∧ (𝑦𝐡𝑛) ∈ 𝐾)}
heibor.5 𝐡 = (𝑧 ∈ 𝑋, π‘š ∈ β„•0 ↦ (𝑧(ballβ€˜π·)(1 / (2β†‘π‘š))))
heibor.6 (πœ‘ β†’ 𝐷 ∈ (CMetβ€˜π‘‹))
heibor.7 (πœ‘ β†’ 𝐹:β„•0⟢(𝒫 𝑋 ∩ Fin))
heibor.8 (πœ‘ β†’ βˆ€π‘› ∈ β„•0 𝑋 = βˆͺ 𝑦 ∈ (πΉβ€˜π‘›)(𝑦𝐡𝑛))
heibor.9 (πœ‘ β†’ βˆ€π‘₯ ∈ 𝐺 ((π‘‡β€˜π‘₯)𝐺((2nd β€˜π‘₯) + 1) ∧ ((π΅β€˜π‘₯) ∩ ((π‘‡β€˜π‘₯)𝐡((2nd β€˜π‘₯) + 1))) ∈ 𝐾))
heibor.10 (πœ‘ β†’ 𝐢𝐺0)
heibor.11 𝑆 = seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))
Assertion
Ref Expression
heiborlem4 ((πœ‘ ∧ 𝐴 ∈ β„•0) β†’ (π‘†β€˜π΄)𝐺𝐴)
Distinct variable groups:   π‘₯,𝑛,𝑦,𝐴   𝑒,𝑛,𝐹,π‘₯,𝑦   π‘₯,𝐺   πœ‘,π‘₯   π‘š,𝑛,𝑒,𝑣,π‘₯,𝑦,𝑧,𝐷   𝑇,π‘š,𝑛,π‘₯,𝑦,𝑧   𝐡,𝑛,𝑒,𝑣,𝑦   π‘š,𝐽,𝑛,𝑒,𝑣,π‘₯,𝑦,𝑧   π‘ˆ,𝑛,𝑒,𝑣,π‘₯,𝑦,𝑧   𝑆,π‘š,𝑛,𝑒,𝑣,π‘₯,𝑦,𝑧   π‘š,𝑋,𝑛,𝑒,𝑣,π‘₯,𝑦,𝑧   𝐢,π‘š,𝑛,𝑒,𝑣,𝑦   𝑛,𝐾,π‘₯,𝑦,𝑧   π‘₯,𝐡
Allowed substitution hints:   πœ‘(𝑦,𝑧,𝑣,𝑒,π‘š,𝑛)   𝐴(𝑧,𝑣,𝑒,π‘š)   𝐡(𝑧,π‘š)   𝐢(π‘₯,𝑧)   𝑇(𝑣,𝑒)   π‘ˆ(π‘š)   𝐹(𝑧,𝑣,π‘š)   𝐺(𝑦,𝑧,𝑣,𝑒,π‘š,𝑛)   𝐾(𝑣,𝑒,π‘š)

Proof of Theorem heiborlem4
Dummy variable π‘˜ is distinct from all other variables.
StepHypRef Expression
1 fveq2 6892 . . . . 5 (π‘₯ = 0 β†’ (π‘†β€˜π‘₯) = (π‘†β€˜0))
2 id 22 . . . . 5 (π‘₯ = 0 β†’ π‘₯ = 0)
31, 2breq12d 5162 . . . 4 (π‘₯ = 0 β†’ ((π‘†β€˜π‘₯)𝐺π‘₯ ↔ (π‘†β€˜0)𝐺0))
43imbi2d 341 . . 3 (π‘₯ = 0 β†’ ((πœ‘ β†’ (π‘†β€˜π‘₯)𝐺π‘₯) ↔ (πœ‘ β†’ (π‘†β€˜0)𝐺0)))
5 fveq2 6892 . . . . 5 (π‘₯ = π‘˜ β†’ (π‘†β€˜π‘₯) = (π‘†β€˜π‘˜))
6 id 22 . . . . 5 (π‘₯ = π‘˜ β†’ π‘₯ = π‘˜)
75, 6breq12d 5162 . . . 4 (π‘₯ = π‘˜ β†’ ((π‘†β€˜π‘₯)𝐺π‘₯ ↔ (π‘†β€˜π‘˜)πΊπ‘˜))
87imbi2d 341 . . 3 (π‘₯ = π‘˜ β†’ ((πœ‘ β†’ (π‘†β€˜π‘₯)𝐺π‘₯) ↔ (πœ‘ β†’ (π‘†β€˜π‘˜)πΊπ‘˜)))
9 fveq2 6892 . . . . 5 (π‘₯ = (π‘˜ + 1) β†’ (π‘†β€˜π‘₯) = (π‘†β€˜(π‘˜ + 1)))
10 id 22 . . . . 5 (π‘₯ = (π‘˜ + 1) β†’ π‘₯ = (π‘˜ + 1))
119, 10breq12d 5162 . . . 4 (π‘₯ = (π‘˜ + 1) β†’ ((π‘†β€˜π‘₯)𝐺π‘₯ ↔ (π‘†β€˜(π‘˜ + 1))𝐺(π‘˜ + 1)))
1211imbi2d 341 . . 3 (π‘₯ = (π‘˜ + 1) β†’ ((πœ‘ β†’ (π‘†β€˜π‘₯)𝐺π‘₯) ↔ (πœ‘ β†’ (π‘†β€˜(π‘˜ + 1))𝐺(π‘˜ + 1))))
13 fveq2 6892 . . . . 5 (π‘₯ = 𝐴 β†’ (π‘†β€˜π‘₯) = (π‘†β€˜π΄))
14 id 22 . . . . 5 (π‘₯ = 𝐴 β†’ π‘₯ = 𝐴)
1513, 14breq12d 5162 . . . 4 (π‘₯ = 𝐴 β†’ ((π‘†β€˜π‘₯)𝐺π‘₯ ↔ (π‘†β€˜π΄)𝐺𝐴))
1615imbi2d 341 . . 3 (π‘₯ = 𝐴 β†’ ((πœ‘ β†’ (π‘†β€˜π‘₯)𝐺π‘₯) ↔ (πœ‘ β†’ (π‘†β€˜π΄)𝐺𝐴)))
17 heibor.11 . . . . . . 7 𝑆 = seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))
1817fveq1i 6893 . . . . . 6 (π‘†β€˜0) = (seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜0)
19 0z 12569 . . . . . . 7 0 ∈ β„€
20 seq1 13979 . . . . . . 7 (0 ∈ β„€ β†’ (seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜0) = ((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜0))
2119, 20ax-mp 5 . . . . . 6 (seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜0) = ((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜0)
2218, 21eqtri 2761 . . . . 5 (π‘†β€˜0) = ((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜0)
23 0nn0 12487 . . . . . 6 0 ∈ β„•0
24 heibor.10 . . . . . . 7 (πœ‘ β†’ 𝐢𝐺0)
25 heibor.4 . . . . . . . . 9 𝐺 = {βŸ¨π‘¦, π‘›βŸ© ∣ (𝑛 ∈ β„•0 ∧ 𝑦 ∈ (πΉβ€˜π‘›) ∧ (𝑦𝐡𝑛) ∈ 𝐾)}
2625relopabiv 5821 . . . . . . . 8 Rel 𝐺
2726brrelex1i 5733 . . . . . . 7 (𝐢𝐺0 β†’ 𝐢 ∈ V)
2824, 27syl 17 . . . . . 6 (πœ‘ β†’ 𝐢 ∈ V)
29 iftrue 4535 . . . . . . 7 (π‘š = 0 β†’ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)) = 𝐢)
30 eqid 2733 . . . . . . 7 (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))) = (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))
3129, 30fvmptg 6997 . . . . . 6 ((0 ∈ β„•0 ∧ 𝐢 ∈ V) β†’ ((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜0) = 𝐢)
3223, 28, 31sylancr 588 . . . . 5 (πœ‘ β†’ ((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜0) = 𝐢)
3322, 32eqtrid 2785 . . . 4 (πœ‘ β†’ (π‘†β€˜0) = 𝐢)
3433, 24eqbrtrd 5171 . . 3 (πœ‘ β†’ (π‘†β€˜0)𝐺0)
35 df-br 5150 . . . . . 6 ((π‘†β€˜π‘˜)πΊπ‘˜ ↔ ⟨(π‘†β€˜π‘˜), π‘˜βŸ© ∈ 𝐺)
36 heibor.9 . . . . . . 7 (πœ‘ β†’ βˆ€π‘₯ ∈ 𝐺 ((π‘‡β€˜π‘₯)𝐺((2nd β€˜π‘₯) + 1) ∧ ((π΅β€˜π‘₯) ∩ ((π‘‡β€˜π‘₯)𝐡((2nd β€˜π‘₯) + 1))) ∈ 𝐾))
37 fveq2 6892 . . . . . . . . . . 11 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ (π‘‡β€˜π‘₯) = (π‘‡β€˜βŸ¨(π‘†β€˜π‘˜), π‘˜βŸ©))
38 df-ov 7412 . . . . . . . . . . 11 ((π‘†β€˜π‘˜)π‘‡π‘˜) = (π‘‡β€˜βŸ¨(π‘†β€˜π‘˜), π‘˜βŸ©)
3937, 38eqtr4di 2791 . . . . . . . . . 10 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ (π‘‡β€˜π‘₯) = ((π‘†β€˜π‘˜)π‘‡π‘˜))
40 fvex 6905 . . . . . . . . . . . 12 (π‘†β€˜π‘˜) ∈ V
41 vex 3479 . . . . . . . . . . . 12 π‘˜ ∈ V
4240, 41op2ndd 7986 . . . . . . . . . . 11 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ (2nd β€˜π‘₯) = π‘˜)
4342oveq1d 7424 . . . . . . . . . 10 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ ((2nd β€˜π‘₯) + 1) = (π‘˜ + 1))
4439, 43breq12d 5162 . . . . . . . . 9 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ ((π‘‡β€˜π‘₯)𝐺((2nd β€˜π‘₯) + 1) ↔ ((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1)))
45 fveq2 6892 . . . . . . . . . . . 12 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ (π΅β€˜π‘₯) = (π΅β€˜βŸ¨(π‘†β€˜π‘˜), π‘˜βŸ©))
46 df-ov 7412 . . . . . . . . . . . 12 ((π‘†β€˜π‘˜)π΅π‘˜) = (π΅β€˜βŸ¨(π‘†β€˜π‘˜), π‘˜βŸ©)
4745, 46eqtr4di 2791 . . . . . . . . . . 11 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ (π΅β€˜π‘₯) = ((π‘†β€˜π‘˜)π΅π‘˜))
4839, 43oveq12d 7427 . . . . . . . . . . 11 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ ((π‘‡β€˜π‘₯)𝐡((2nd β€˜π‘₯) + 1)) = (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1)))
4947, 48ineq12d 4214 . . . . . . . . . 10 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ ((π΅β€˜π‘₯) ∩ ((π‘‡β€˜π‘₯)𝐡((2nd β€˜π‘₯) + 1))) = (((π‘†β€˜π‘˜)π΅π‘˜) ∩ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1))))
5049eleq1d 2819 . . . . . . . . 9 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ (((π΅β€˜π‘₯) ∩ ((π‘‡β€˜π‘₯)𝐡((2nd β€˜π‘₯) + 1))) ∈ 𝐾 ↔ (((π‘†β€˜π‘˜)π΅π‘˜) ∩ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1))) ∈ 𝐾))
5144, 50anbi12d 632 . . . . . . . 8 (π‘₯ = ⟨(π‘†β€˜π‘˜), π‘˜βŸ© β†’ (((π‘‡β€˜π‘₯)𝐺((2nd β€˜π‘₯) + 1) ∧ ((π΅β€˜π‘₯) ∩ ((π‘‡β€˜π‘₯)𝐡((2nd β€˜π‘₯) + 1))) ∈ 𝐾) ↔ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1) ∧ (((π‘†β€˜π‘˜)π΅π‘˜) ∩ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1))) ∈ 𝐾)))
5251rspccv 3610 . . . . . . 7 (βˆ€π‘₯ ∈ 𝐺 ((π‘‡β€˜π‘₯)𝐺((2nd β€˜π‘₯) + 1) ∧ ((π΅β€˜π‘₯) ∩ ((π‘‡β€˜π‘₯)𝐡((2nd β€˜π‘₯) + 1))) ∈ 𝐾) β†’ (⟨(π‘†β€˜π‘˜), π‘˜βŸ© ∈ 𝐺 β†’ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1) ∧ (((π‘†β€˜π‘˜)π΅π‘˜) ∩ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1))) ∈ 𝐾)))
5336, 52syl 17 . . . . . 6 (πœ‘ β†’ (⟨(π‘†β€˜π‘˜), π‘˜βŸ© ∈ 𝐺 β†’ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1) ∧ (((π‘†β€˜π‘˜)π΅π‘˜) ∩ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1))) ∈ 𝐾)))
5435, 53biimtrid 241 . . . . 5 (πœ‘ β†’ ((π‘†β€˜π‘˜)πΊπ‘˜ β†’ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1) ∧ (((π‘†β€˜π‘˜)π΅π‘˜) ∩ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1))) ∈ 𝐾)))
55 seqp1 13981 . . . . . . . . . . 11 (π‘˜ ∈ (β„€β‰₯β€˜0) β†’ (seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜(π‘˜ + 1)) = ((seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜π‘˜)𝑇((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1))))
56 nn0uz 12864 . . . . . . . . . . 11 β„•0 = (β„€β‰₯β€˜0)
5755, 56eleq2s 2852 . . . . . . . . . 10 (π‘˜ ∈ β„•0 β†’ (seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜(π‘˜ + 1)) = ((seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜π‘˜)𝑇((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1))))
5817fveq1i 6893 . . . . . . . . . 10 (π‘†β€˜(π‘˜ + 1)) = (seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜(π‘˜ + 1))
5917fveq1i 6893 . . . . . . . . . . 11 (π‘†β€˜π‘˜) = (seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜π‘˜)
6059oveq1i 7419 . . . . . . . . . 10 ((π‘†β€˜π‘˜)𝑇((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1))) = ((seq0(𝑇, (π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1))))β€˜π‘˜)𝑇((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1)))
6157, 58, 603eqtr4g 2798 . . . . . . . . 9 (π‘˜ ∈ β„•0 β†’ (π‘†β€˜(π‘˜ + 1)) = ((π‘†β€˜π‘˜)𝑇((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1))))
62 eqeq1 2737 . . . . . . . . . . . . 13 (π‘š = (π‘˜ + 1) β†’ (π‘š = 0 ↔ (π‘˜ + 1) = 0))
63 oveq1 7416 . . . . . . . . . . . . 13 (π‘š = (π‘˜ + 1) β†’ (π‘š βˆ’ 1) = ((π‘˜ + 1) βˆ’ 1))
6462, 63ifbieq2d 4555 . . . . . . . . . . . 12 (π‘š = (π‘˜ + 1) β†’ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)) = if((π‘˜ + 1) = 0, 𝐢, ((π‘˜ + 1) βˆ’ 1)))
65 peano2nn0 12512 . . . . . . . . . . . 12 (π‘˜ ∈ β„•0 β†’ (π‘˜ + 1) ∈ β„•0)
66 nn0p1nn 12511 . . . . . . . . . . . . . 14 (π‘˜ ∈ β„•0 β†’ (π‘˜ + 1) ∈ β„•)
67 nnne0 12246 . . . . . . . . . . . . . . 15 ((π‘˜ + 1) ∈ β„• β†’ (π‘˜ + 1) β‰  0)
6867neneqd 2946 . . . . . . . . . . . . . 14 ((π‘˜ + 1) ∈ β„• β†’ Β¬ (π‘˜ + 1) = 0)
69 iffalse 4538 . . . . . . . . . . . . . 14 (Β¬ (π‘˜ + 1) = 0 β†’ if((π‘˜ + 1) = 0, 𝐢, ((π‘˜ + 1) βˆ’ 1)) = ((π‘˜ + 1) βˆ’ 1))
7066, 68, 693syl 18 . . . . . . . . . . . . 13 (π‘˜ ∈ β„•0 β†’ if((π‘˜ + 1) = 0, 𝐢, ((π‘˜ + 1) βˆ’ 1)) = ((π‘˜ + 1) βˆ’ 1))
71 ovex 7442 . . . . . . . . . . . . 13 ((π‘˜ + 1) βˆ’ 1) ∈ V
7270, 71eqeltrdi 2842 . . . . . . . . . . . 12 (π‘˜ ∈ β„•0 β†’ if((π‘˜ + 1) = 0, 𝐢, ((π‘˜ + 1) βˆ’ 1)) ∈ V)
7330, 64, 65, 72fvmptd3 7022 . . . . . . . . . . 11 (π‘˜ ∈ β„•0 β†’ ((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1)) = if((π‘˜ + 1) = 0, 𝐢, ((π‘˜ + 1) βˆ’ 1)))
74 nn0cn 12482 . . . . . . . . . . . 12 (π‘˜ ∈ β„•0 β†’ π‘˜ ∈ β„‚)
75 ax-1cn 11168 . . . . . . . . . . . 12 1 ∈ β„‚
76 pncan 11466 . . . . . . . . . . . 12 ((π‘˜ ∈ β„‚ ∧ 1 ∈ β„‚) β†’ ((π‘˜ + 1) βˆ’ 1) = π‘˜)
7774, 75, 76sylancl 587 . . . . . . . . . . 11 (π‘˜ ∈ β„•0 β†’ ((π‘˜ + 1) βˆ’ 1) = π‘˜)
7873, 70, 773eqtrd 2777 . . . . . . . . . 10 (π‘˜ ∈ β„•0 β†’ ((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1)) = π‘˜)
7978oveq2d 7425 . . . . . . . . 9 (π‘˜ ∈ β„•0 β†’ ((π‘†β€˜π‘˜)𝑇((π‘š ∈ β„•0 ↦ if(π‘š = 0, 𝐢, (π‘š βˆ’ 1)))β€˜(π‘˜ + 1))) = ((π‘†β€˜π‘˜)π‘‡π‘˜))
8061, 79eqtrd 2773 . . . . . . . 8 (π‘˜ ∈ β„•0 β†’ (π‘†β€˜(π‘˜ + 1)) = ((π‘†β€˜π‘˜)π‘‡π‘˜))
8180breq1d 5159 . . . . . . 7 (π‘˜ ∈ β„•0 β†’ ((π‘†β€˜(π‘˜ + 1))𝐺(π‘˜ + 1) ↔ ((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1)))
8281biimprd 247 . . . . . 6 (π‘˜ ∈ β„•0 β†’ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1) β†’ (π‘†β€˜(π‘˜ + 1))𝐺(π‘˜ + 1)))
8382adantrd 493 . . . . 5 (π‘˜ ∈ β„•0 β†’ ((((π‘†β€˜π‘˜)π‘‡π‘˜)𝐺(π‘˜ + 1) ∧ (((π‘†β€˜π‘˜)π΅π‘˜) ∩ (((π‘†β€˜π‘˜)π‘‡π‘˜)𝐡(π‘˜ + 1))) ∈ 𝐾) β†’ (π‘†β€˜(π‘˜ + 1))𝐺(π‘˜ + 1)))
8454, 83syl9r 78 . . . 4 (π‘˜ ∈ β„•0 β†’ (πœ‘ β†’ ((π‘†β€˜π‘˜)πΊπ‘˜ β†’ (π‘†β€˜(π‘˜ + 1))𝐺(π‘˜ + 1))))
8584a2d 29 . . 3 (π‘˜ ∈ β„•0 β†’ ((πœ‘ β†’ (π‘†β€˜π‘˜)πΊπ‘˜) β†’ (πœ‘ β†’ (π‘†β€˜(π‘˜ + 1))𝐺(π‘˜ + 1))))
864, 8, 12, 16, 34, 85nn0ind 12657 . 2 (𝐴 ∈ β„•0 β†’ (πœ‘ β†’ (π‘†β€˜π΄)𝐺𝐴))
8786impcom 409 1 ((πœ‘ ∧ 𝐴 ∈ β„•0) β†’ (π‘†β€˜π΄)𝐺𝐴)
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ∧ wa 397   ∧ w3a 1088   = wceq 1542   ∈ wcel 2107  {cab 2710  βˆ€wral 3062  βˆƒwrex 3071  Vcvv 3475   ∩ cin 3948   βŠ† wss 3949  ifcif 4529  π’« cpw 4603  βŸ¨cop 4635  βˆͺ cuni 4909  βˆͺ ciun 4998   class class class wbr 5149  {copab 5211   ↦ cmpt 5232  βŸΆwf 6540  β€˜cfv 6544  (class class class)co 7409   ∈ cmpo 7411  2nd c2nd 7974  Fincfn 8939  β„‚cc 11108  0cc0 11110  1c1 11111   + caddc 11113   βˆ’ cmin 11444   / cdiv 11871  β„•cn 12212  2c2 12267  β„•0cn0 12472  β„€cz 12558  β„€β‰₯cuz 12822  seqcseq 13966  β†‘cexp 14027  ballcbl 20931  MetOpencmopn 20934  CMetccmet 24771
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725  ax-cnex 11166  ax-resscn 11167  ax-1cn 11168  ax-icn 11169  ax-addcl 11170  ax-addrcl 11171  ax-mulcl 11172  ax-mulrcl 11173  ax-mulcom 11174  ax-addass 11175  ax-mulass 11176  ax-distr 11177  ax-i2m1 11178  ax-1ne0 11179  ax-1rid 11180  ax-rnegex 11181  ax-rrecex 11182  ax-cnre 11183  ax-pre-lttri 11184  ax-pre-lttrn 11185  ax-pre-ltadd 11186  ax-pre-mulgt0 11187
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6301  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-riota 7365  df-ov 7412  df-oprab 7413  df-mpo 7414  df-om 7856  df-2nd 7976  df-frecs 8266  df-wrecs 8297  df-recs 8371  df-rdg 8410  df-er 8703  df-en 8940  df-dom 8941  df-sdom 8942  df-pnf 11250  df-mnf 11251  df-xr 11252  df-ltxr 11253  df-le 11254  df-sub 11446  df-neg 11447  df-nn 12213  df-n0 12473  df-z 12559  df-uz 12823  df-seq 13967
This theorem is referenced by:  heiborlem5  36683  heiborlem6  36684  heiborlem8  36686
  Copyright terms: Public domain W3C validator