MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dyadmbllem Structured version   Visualization version   GIF version

Theorem dyadmbllem 23290
Description: Lemma for dyadmbl 23291. (Contributed by Mario Carneiro, 26-Mar-2015.)
Hypotheses
Ref Expression
dyadmbl.1 𝐹 = (𝑥 ∈ ℤ, 𝑦 ∈ ℕ0 ↦ ⟨(𝑥 / (2↑𝑦)), ((𝑥 + 1) / (2↑𝑦))⟩)
dyadmbl.2 𝐺 = {𝑧𝐴 ∣ ∀𝑤𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤)}
dyadmbl.3 (𝜑𝐴 ⊆ ran 𝐹)
Assertion
Ref Expression
dyadmbllem (𝜑 ([,] “ 𝐴) = ([,] “ 𝐺))
Distinct variable groups:   𝑥,𝑦   𝑧,𝑤,𝜑   𝑥,𝑤,𝑦,𝐴,𝑧   𝑧,𝐺   𝑤,𝐹,𝑥,𝑦,𝑧
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝐺(𝑥,𝑦,𝑤)

Proof of Theorem dyadmbllem
Dummy variables 𝑎 𝑚 𝑡 𝑖 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eluni2 4411 . . . 4 (𝑎 ([,] “ 𝐴) ↔ ∃𝑖 ∈ ([,] “ 𝐴)𝑎𝑖)
2 iccf 12222 . . . . . . 7 [,]:(ℝ* × ℝ*)⟶𝒫 ℝ*
3 ffn 6007 . . . . . . 7 ([,]:(ℝ* × ℝ*)⟶𝒫 ℝ* → [,] Fn (ℝ* × ℝ*))
42, 3ax-mp 5 . . . . . 6 [,] Fn (ℝ* × ℝ*)
5 dyadmbl.3 . . . . . . 7 (𝜑𝐴 ⊆ ran 𝐹)
6 dyadmbl.1 . . . . . . . . . 10 𝐹 = (𝑥 ∈ ℤ, 𝑦 ∈ ℕ0 ↦ ⟨(𝑥 / (2↑𝑦)), ((𝑥 + 1) / (2↑𝑦))⟩)
76dyadf 23282 . . . . . . . . 9 𝐹:(ℤ × ℕ0)⟶( ≤ ∩ (ℝ × ℝ))
8 frn 6015 . . . . . . . . 9 (𝐹:(ℤ × ℕ0)⟶( ≤ ∩ (ℝ × ℝ)) → ran 𝐹 ⊆ ( ≤ ∩ (ℝ × ℝ)))
97, 8ax-mp 5 . . . . . . . 8 ran 𝐹 ⊆ ( ≤ ∩ (ℝ × ℝ))
10 inss2 3817 . . . . . . . . 9 ( ≤ ∩ (ℝ × ℝ)) ⊆ (ℝ × ℝ)
11 rexpssxrxp 10036 . . . . . . . . 9 (ℝ × ℝ) ⊆ (ℝ* × ℝ*)
1210, 11sstri 3596 . . . . . . . 8 ( ≤ ∩ (ℝ × ℝ)) ⊆ (ℝ* × ℝ*)
139, 12sstri 3596 . . . . . . 7 ran 𝐹 ⊆ (ℝ* × ℝ*)
145, 13syl6ss 3599 . . . . . 6 (𝜑𝐴 ⊆ (ℝ* × ℝ*))
15 eleq2 2687 . . . . . . 7 (𝑖 = ([,]‘𝑡) → (𝑎𝑖𝑎 ∈ ([,]‘𝑡)))
1615rexima 6457 . . . . . 6 (([,] Fn (ℝ* × ℝ*) ∧ 𝐴 ⊆ (ℝ* × ℝ*)) → (∃𝑖 ∈ ([,] “ 𝐴)𝑎𝑖 ↔ ∃𝑡𝐴 𝑎 ∈ ([,]‘𝑡)))
174, 14, 16sylancr 694 . . . . 5 (𝜑 → (∃𝑖 ∈ ([,] “ 𝐴)𝑎𝑖 ↔ ∃𝑡𝐴 𝑎 ∈ ([,]‘𝑡)))
18 ssrab2 3671 . . . . . . . . 9 {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ⊆ 𝐴
195adantr 481 . . . . . . . . 9 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → 𝐴 ⊆ ran 𝐹)
2018, 19syl5ss 3598 . . . . . . . 8 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ⊆ ran 𝐹)
21 simprl 793 . . . . . . . . . 10 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → 𝑡𝐴)
22 ssid 3608 . . . . . . . . . 10 ([,]‘𝑡) ⊆ ([,]‘𝑡)
23 fveq2 6153 . . . . . . . . . . . 12 (𝑎 = 𝑡 → ([,]‘𝑎) = ([,]‘𝑡))
2423sseq2d 3617 . . . . . . . . . . 11 (𝑎 = 𝑡 → (([,]‘𝑡) ⊆ ([,]‘𝑎) ↔ ([,]‘𝑡) ⊆ ([,]‘𝑡)))
2524rspcev 3298 . . . . . . . . . 10 ((𝑡𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑡)) → ∃𝑎𝐴 ([,]‘𝑡) ⊆ ([,]‘𝑎))
2621, 22, 25sylancl 693 . . . . . . . . 9 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → ∃𝑎𝐴 ([,]‘𝑡) ⊆ ([,]‘𝑎))
27 rabn0 3937 . . . . . . . . 9 ({𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ≠ ∅ ↔ ∃𝑎𝐴 ([,]‘𝑡) ⊆ ([,]‘𝑎))
2826, 27sylibr 224 . . . . . . . 8 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ≠ ∅)
296dyadmax 23289 . . . . . . . 8 (({𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ⊆ ran 𝐹 ∧ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ≠ ∅) → ∃𝑚 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)}∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))
3020, 28, 29syl2anc 692 . . . . . . 7 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → ∃𝑚 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)}∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))
31 fveq2 6153 . . . . . . . . . . 11 (𝑎 = 𝑚 → ([,]‘𝑎) = ([,]‘𝑚))
3231sseq2d 3617 . . . . . . . . . 10 (𝑎 = 𝑚 → (([,]‘𝑡) ⊆ ([,]‘𝑎) ↔ ([,]‘𝑡) ⊆ ([,]‘𝑚)))
3332elrab 3350 . . . . . . . . 9 (𝑚 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ↔ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)))
34 simprlr 802 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → ([,]‘𝑡) ⊆ ([,]‘𝑚))
35 simplrr 800 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → 𝑎 ∈ ([,]‘𝑡))
3634, 35sseldd 3588 . . . . . . . . . . 11 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → 𝑎 ∈ ([,]‘𝑚))
37 simprll 801 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → 𝑚𝐴)
38 fveq2 6153 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = 𝑤 → ([,]‘𝑎) = ([,]‘𝑤))
3938sseq2d 3617 . . . . . . . . . . . . . . . . . . 19 (𝑎 = 𝑤 → (([,]‘𝑡) ⊆ ([,]‘𝑎) ↔ ([,]‘𝑡) ⊆ ([,]‘𝑤)))
4039elrab 3350 . . . . . . . . . . . . . . . . . 18 (𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} ↔ (𝑤𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑤)))
4140imbi1i 339 . . . . . . . . . . . . . . . . 17 ((𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)) ↔ ((𝑤𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑤)) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
42 impexp 462 . . . . . . . . . . . . . . . . 17 (((𝑤𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑤)) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)) ↔ (𝑤𝐴 → (([,]‘𝑡) ⊆ ([,]‘𝑤) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))))
4341, 42bitri 264 . . . . . . . . . . . . . . . 16 ((𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)) ↔ (𝑤𝐴 → (([,]‘𝑡) ⊆ ([,]‘𝑤) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))))
44 impexp 462 . . . . . . . . . . . . . . . . . 18 (((([,]‘𝑡) ⊆ ([,]‘𝑤) ∧ ([,]‘𝑚) ⊆ ([,]‘𝑤)) → 𝑚 = 𝑤) ↔ (([,]‘𝑡) ⊆ ([,]‘𝑤) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
45 sstr2 3594 . . . . . . . . . . . . . . . . . . . . 21 (([,]‘𝑡) ⊆ ([,]‘𝑚) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → ([,]‘𝑡) ⊆ ([,]‘𝑤)))
4645ad2antll 764 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚))) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → ([,]‘𝑡) ⊆ ([,]‘𝑤)))
4746ancrd 576 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚))) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → (([,]‘𝑡) ⊆ ([,]‘𝑤) ∧ ([,]‘𝑚) ⊆ ([,]‘𝑤))))
4847imim1d 82 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚))) → (((([,]‘𝑡) ⊆ ([,]‘𝑤) ∧ ([,]‘𝑚) ⊆ ([,]‘𝑤)) → 𝑚 = 𝑤) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
4944, 48syl5bir 233 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚))) → ((([,]‘𝑡) ⊆ ([,]‘𝑤) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
5049imim2d 57 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚))) → ((𝑤𝐴 → (([,]‘𝑡) ⊆ ([,]‘𝑤) → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → (𝑤𝐴 → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))))
5143, 50syl5bi 232 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚))) → ((𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)) → (𝑤𝐴 → (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))))
5251ralimdv2 2956 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ (𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚))) → (∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤) → ∀𝑤𝐴 (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
5352impr 648 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → ∀𝑤𝐴 (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))
54 fveq2 6153 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑚 → ([,]‘𝑧) = ([,]‘𝑚))
5554sseq1d 3616 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑚 → (([,]‘𝑧) ⊆ ([,]‘𝑤) ↔ ([,]‘𝑚) ⊆ ([,]‘𝑤)))
56 equequ1 1949 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑚 → (𝑧 = 𝑤𝑚 = 𝑤))
5755, 56imbi12d 334 . . . . . . . . . . . . . . 15 (𝑧 = 𝑚 → ((([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤) ↔ (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
5857ralbidv 2981 . . . . . . . . . . . . . 14 (𝑧 = 𝑚 → (∀𝑤𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤) ↔ ∀𝑤𝐴 (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
59 dyadmbl.2 . . . . . . . . . . . . . 14 𝐺 = {𝑧𝐴 ∣ ∀𝑤𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤)}
6058, 59elrab2 3352 . . . . . . . . . . . . 13 (𝑚𝐺 ↔ (𝑚𝐴 ∧ ∀𝑤𝐴 (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤)))
6137, 53, 60sylanbrc 697 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → 𝑚𝐺)
62 ffun 6010 . . . . . . . . . . . . . 14 ([,]:(ℝ* × ℝ*)⟶𝒫 ℝ* → Fun [,])
632, 62ax-mp 5 . . . . . . . . . . . . 13 Fun [,]
64 ssrab2 3671 . . . . . . . . . . . . . . . . 17 {𝑧𝐴 ∣ ∀𝑤𝐴 (([,]‘𝑧) ⊆ ([,]‘𝑤) → 𝑧 = 𝑤)} ⊆ 𝐴
6559, 64eqsstri 3619 . . . . . . . . . . . . . . . 16 𝐺𝐴
6665, 14syl5ss 3598 . . . . . . . . . . . . . . 15 (𝜑𝐺 ⊆ (ℝ* × ℝ*))
672fdmi 6014 . . . . . . . . . . . . . . 15 dom [,] = (ℝ* × ℝ*)
6866, 67syl6sseqr 3636 . . . . . . . . . . . . . 14 (𝜑𝐺 ⊆ dom [,])
6968ad2antrr 761 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → 𝐺 ⊆ dom [,])
70 funfvima2 6453 . . . . . . . . . . . . 13 ((Fun [,] ∧ 𝐺 ⊆ dom [,]) → (𝑚𝐺 → ([,]‘𝑚) ∈ ([,] “ 𝐺)))
7163, 69, 70sylancr 694 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → (𝑚𝐺 → ([,]‘𝑚) ∈ ([,] “ 𝐺)))
7261, 71mpd 15 . . . . . . . . . . 11 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → ([,]‘𝑚) ∈ ([,] “ 𝐺))
73 elunii 4412 . . . . . . . . . . 11 ((𝑎 ∈ ([,]‘𝑚) ∧ ([,]‘𝑚) ∈ ([,] “ 𝐺)) → 𝑎 ([,] “ 𝐺))
7436, 72, 73syl2anc 692 . . . . . . . . . 10 (((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) ∧ ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) ∧ ∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤))) → 𝑎 ([,] “ 𝐺))
7574exp32 630 . . . . . . . . 9 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → ((𝑚𝐴 ∧ ([,]‘𝑡) ⊆ ([,]‘𝑚)) → (∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤) → 𝑎 ([,] “ 𝐺))))
7633, 75syl5bi 232 . . . . . . . 8 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → (𝑚 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} → (∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤) → 𝑎 ([,] “ 𝐺))))
7776rexlimdv 3024 . . . . . . 7 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → (∃𝑚 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)}∀𝑤 ∈ {𝑎𝐴 ∣ ([,]‘𝑡) ⊆ ([,]‘𝑎)} (([,]‘𝑚) ⊆ ([,]‘𝑤) → 𝑚 = 𝑤) → 𝑎 ([,] “ 𝐺)))
7830, 77mpd 15 . . . . . 6 ((𝜑 ∧ (𝑡𝐴𝑎 ∈ ([,]‘𝑡))) → 𝑎 ([,] “ 𝐺))
7978rexlimdvaa 3026 . . . . 5 (𝜑 → (∃𝑡𝐴 𝑎 ∈ ([,]‘𝑡) → 𝑎 ([,] “ 𝐺)))
8017, 79sylbid 230 . . . 4 (𝜑 → (∃𝑖 ∈ ([,] “ 𝐴)𝑎𝑖𝑎 ([,] “ 𝐺)))
811, 80syl5bi 232 . . 3 (𝜑 → (𝑎 ([,] “ 𝐴) → 𝑎 ([,] “ 𝐺)))
8281ssrdv 3593 . 2 (𝜑 ([,] “ 𝐴) ⊆ ([,] “ 𝐺))
83 imass2 5465 . . . 4 (𝐺𝐴 → ([,] “ 𝐺) ⊆ ([,] “ 𝐴))
8465, 83ax-mp 5 . . 3 ([,] “ 𝐺) ⊆ ([,] “ 𝐴)
85 uniss 4429 . . 3 (([,] “ 𝐺) ⊆ ([,] “ 𝐴) → ([,] “ 𝐺) ⊆ ([,] “ 𝐴))
8684, 85mp1i 13 . 2 (𝜑 ([,] “ 𝐺) ⊆ ([,] “ 𝐴))
8782, 86eqssd 3604 1 (𝜑 ([,] “ 𝐴) = ([,] “ 𝐺))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 384   = wceq 1480  wcel 1987  wne 2790  wral 2907  wrex 2908  {crab 2911  cin 3558  wss 3559  c0 3896  𝒫 cpw 4135  cop 4159   cuni 4407   × cxp 5077  dom cdm 5079  ran crn 5080  cima 5082  Fun wfun 5846   Fn wfn 5847  wf 5848  cfv 5852  (class class class)co 6610  cmpt2 6612  cr 9887  1c1 9889   + caddc 9891  *cxr 10025  cle 10027   / cdiv 10636  2c2 11022  0cn0 11244  cz 11329  [,]cicc 12128  cexp 12808
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-8 1989  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-rep 4736  ax-sep 4746  ax-nul 4754  ax-pow 4808  ax-pr 4872  ax-un 6909  ax-inf2 8490  ax-cnex 9944  ax-resscn 9945  ax-1cn 9946  ax-icn 9947  ax-addcl 9948  ax-addrcl 9949  ax-mulcl 9950  ax-mulrcl 9951  ax-mulcom 9952  ax-addass 9953  ax-mulass 9954  ax-distr 9955  ax-i2m1 9956  ax-1ne0 9957  ax-1rid 9958  ax-rnegex 9959  ax-rrecex 9960  ax-cnre 9961  ax-pre-lttri 9962  ax-pre-lttrn 9963  ax-pre-ltadd 9964  ax-pre-mulgt0 9965  ax-pre-sup 9966
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1037  df-3an 1038  df-tru 1483  df-fal 1486  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-nel 2894  df-ral 2912  df-rex 2913  df-reu 2914  df-rmo 2915  df-rab 2916  df-v 3191  df-sbc 3422  df-csb 3519  df-dif 3562  df-un 3564  df-in 3566  df-ss 3573  df-pss 3575  df-nul 3897  df-if 4064  df-pw 4137  df-sn 4154  df-pr 4156  df-tp 4158  df-op 4160  df-uni 4408  df-int 4446  df-iun 4492  df-br 4619  df-opab 4679  df-mpt 4680  df-tr 4718  df-eprel 4990  df-id 4994  df-po 5000  df-so 5001  df-fr 5038  df-se 5039  df-we 5040  df-xp 5085  df-rel 5086  df-cnv 5087  df-co 5088  df-dm 5089  df-rn 5090  df-res 5091  df-ima 5092  df-pred 5644  df-ord 5690  df-on 5691  df-lim 5692  df-suc 5693  df-iota 5815  df-fun 5854  df-fn 5855  df-f 5856  df-f1 5857  df-fo 5858  df-f1o 5859  df-fv 5860  df-isom 5861  df-riota 6571  df-ov 6613  df-oprab 6614  df-mpt2 6615  df-om 7020  df-1st 7120  df-2nd 7121  df-wrecs 7359  df-recs 7420  df-rdg 7458  df-1o 7512  df-oadd 7516  df-er 7694  df-map 7811  df-en 7908  df-dom 7909  df-sdom 7910  df-fin 7911  df-fi 8269  df-sup 8300  df-inf 8301  df-oi 8367  df-card 8717  df-pnf 10028  df-mnf 10029  df-xr 10030  df-ltxr 10031  df-le 10032  df-sub 10220  df-neg 10221  df-div 10637  df-nn 10973  df-2 11031  df-3 11032  df-n0 11245  df-z 11330  df-uz 11640  df-q 11741  df-rp 11785  df-xneg 11898  df-xadd 11899  df-xmul 11900  df-ioo 12129  df-ico 12131  df-icc 12132  df-fz 12277  df-fzo 12415  df-seq 12750  df-exp 12809  df-hash 13066  df-cj 13781  df-re 13782  df-im 13783  df-sqrt 13917  df-abs 13918  df-clim 14161  df-sum 14359  df-rest 16015  df-topgen 16036  df-psmet 19670  df-xmet 19671  df-met 19672  df-bl 19673  df-mopn 19674  df-top 20631  df-topon 20648  df-bases 20674  df-cmp 21113  df-ovol 23156
This theorem is referenced by:  dyadmbl  23291  mblfinlem1  33113  mblfinlem2  33114
  Copyright terms: Public domain W3C validator