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

Theorem fpwwe2lem5 10759
Description: Lemma for fpwwe2 10767. (Contributed by Mario Carneiro, 18-May-2015.) (Revised by AV, 20-Jul-2024.)
Hypotheses
Ref Expression
fpwwe2.1 𝑊 = {⟨𝑥, 𝑟⟩ ∣ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥)) ∧ (𝑟 We 𝑥 ∧ ∀𝑦 ∈ 𝑥 [(◡𝑟 “ {𝑦}) / 𝑢](𝑢𝐹(𝑟 ∩ (𝑢 × 𝑢))) = 𝑦))}
fpwwe2.2 (𝜑 → 𝐴 ∈ 𝑉)
fpwwe2.3 ((𝜑 ∧ (𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥) ∧ 𝑟 We 𝑥)) → (𝑥𝐹𝑟) ∈ 𝐴)
fpwwe2lem8.x (𝜑 → 𝑋𝑊𝑅)
fpwwe2lem8.y (𝜑 → 𝑌𝑊𝑆)
fpwwe2lem8.m 𝑀 = OrdIso(𝑅, 𝑋)
fpwwe2lem8.n 𝑁 = OrdIso(𝑆, 𝑌)
fpwwe2lem5.1 (𝜑 → 𝐵 ∈ dom 𝑀)
fpwwe2lem5.2 (𝜑 → 𝐵 ∈ dom 𝑁)
fpwwe2lem5.3 (𝜑 → (𝑀 ↾ 𝐵) = (𝑁 ↾ 𝐵))
Assertion
Ref Expression
fpwwe2lem5 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝐶 ∈ 𝑋 ∧ 𝐶 ∈ 𝑌 ∧ (◡𝑀‘𝐶) = (◡𝑁‘𝐶)))
Distinct variable groups:   𝑦,𝑢,𝐵   𝑢,𝑟,𝑥,𝑦,𝐹   𝑋,𝑟,𝑢,𝑥,𝑦   𝑀,𝑟,𝑢,𝑥,𝑦   𝑁,𝑟,𝑢,𝑥,𝑦   𝜑,𝑟,𝑢,𝑥,𝑦   𝐴,𝑟,𝑥   𝑅,𝑟,𝑢,𝑥,𝑦   𝑌,𝑟,𝑢,𝑥,𝑦   𝑆,𝑟,𝑢,𝑥,𝑦   𝑊,𝑟,𝑢,𝑥,𝑦
Allowed substitution hints:   𝐴(𝑦, 𝑢)   𝐵(𝑥, 𝑟)   𝐶(𝑥, 𝑦, 𝑢, 𝑟)   𝑉(𝑥, 𝑦, 𝑢, 𝑟)

Proof of Theorem fpwwe2lem5
StepHypRef Expression
1 fpwwe2lem8.x . . . . . . 7 (𝜑 → 𝑋𝑊𝑅)
2 fpwwe2.1 . . . . . . . 8 𝑊 = {⟨𝑥, 𝑟⟩ ∣ ((𝑥 ⊆ 𝐴 ∧ 𝑟 ⊆ (𝑥 × 𝑥)) ∧ (𝑟 We 𝑥 ∧ ∀𝑦 ∈ 𝑥 [(◡𝑟 “ {𝑦}) / 𝑢](𝑢𝐹(𝑟 ∩ (𝑢 × 𝑢))) = 𝑦))}
3 fpwwe2.2 . . . . . . . 8 (𝜑 → 𝐴 ∈ 𝑉)
42, 3fpwwe2lem2 10756 . . . . . . 7 (𝜑 → (𝑋𝑊𝑅 ↔ ((𝑋 ⊆ 𝐴 ∧ 𝑅 ⊆ (𝑋 × 𝑋)) ∧ (𝑅 We 𝑋 ∧ ∀𝑦 ∈ 𝑋 [(◡𝑅 “ {𝑦}) / 𝑢](𝑢𝐹(𝑅 ∩ (𝑢 × 𝑢))) = 𝑦))))
51, 4mpbid 235 . . . . . 6 (𝜑 → ((𝑋 ⊆ 𝐴 ∧ 𝑅 ⊆ (𝑋 × 𝑋)) ∧ (𝑅 We 𝑋 ∧ ∀𝑦 ∈ 𝑋 [(◡𝑅 “ {𝑦}) / 𝑢](𝑢𝐹(𝑅 ∩ (𝑢 × 𝑢))) = 𝑦)))
65simplrd 782 . . . . 5 (𝜑 → 𝑅 ⊆ (𝑋 × 𝑋))
76ssbrd 5154 . . . 4 (𝜑 → (𝐶𝑅(𝑀‘𝐵) → 𝐶(𝑋 × 𝑋)(𝑀‘𝐵)))
8 brxp 5707 . . . . 5 (𝐶(𝑋 × 𝑋)(𝑀‘𝐵) ↔ (𝐶 ∈ 𝑋 ∧ (𝑀‘𝐵) ∈ 𝑋))
98simplbi 502 . . . 4 (𝐶(𝑋 × 𝑋)(𝑀‘𝐵) → 𝐶 ∈ 𝑋)
107, 9syl6 36 . . 3 (𝜑 → (𝐶𝑅(𝑀‘𝐵) → 𝐶 ∈ 𝑋))
1110imp 412 . 2 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝐶 ∈ 𝑋)
12 imassrn 6216 . . . 4 (𝑁 “ 𝐵) ⊆ ran 𝑁
13 fpwwe2lem8.y . . . . . . . . 9 (𝜑 → 𝑌𝑊𝑆)
142relopabi 5809 . . . . . . . . . 10 Rel 𝑊
1514brrelex1i 5714 . . . . . . . . 9 (𝑌𝑊𝑆 → 𝑌 ∈ V)
1613, 15syl 18 . . . . . . . 8 (𝜑 → 𝑌 ∈ V)
172, 3fpwwe2lem2 10756 . . . . . . . . . 10 (𝜑 → (𝑌𝑊𝑆 ↔ ((𝑌 ⊆ 𝐴 ∧ 𝑆 ⊆ (𝑌 × 𝑌)) ∧ (𝑆 We 𝑌 ∧ ∀𝑦 ∈ 𝑌 [(◡𝑆 “ {𝑦}) / 𝑢](𝑢𝐹(𝑆 ∩ (𝑢 × 𝑢))) = 𝑦))))
1813, 17mpbid 235 . . . . . . . . 9 (𝜑 → ((𝑌 ⊆ 𝐴 ∧ 𝑆 ⊆ (𝑌 × 𝑌)) ∧ (𝑆 We 𝑌 ∧ ∀𝑦 ∈ 𝑌 [(◡𝑆 “ {𝑦}) / 𝑢](𝑢𝐹(𝑆 ∩ (𝑢 × 𝑢))) = 𝑦)))
1918simprld 784 . . . . . . . 8 (𝜑 → 𝑆 We 𝑌)
20 fpwwe2lem8.n . . . . . . . . 9 𝑁 = OrdIso(𝑆, 𝑌)
2120oiiso 9568 . . . . . . . 8 ((𝑌 ∈ V ∧ 𝑆 We 𝑌) → 𝑁 Isom E , 𝑆 (dom 𝑁, 𝑌))
2216, 19, 21syl2anc 596 . . . . . . 7 (𝜑 → 𝑁 Isom E , 𝑆 (dom 𝑁, 𝑌))
2322adantr 486 . . . . . 6 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝑁 Isom E , 𝑆 (dom 𝑁, 𝑌))
24 isof1o 7362 . . . . . 6 (𝑁 Isom E , 𝑆 (dom 𝑁, 𝑌) → 𝑁:dom 𝑁⟶1-1onto𝑌)
2523, 24syl 18 . . . . 5 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝑁:dom 𝑁⟶1-1onto𝑌)
26 f1ofo 6862 . . . . 5 (𝑁:dom 𝑁⟶1-1onto𝑌 → 𝑁:dom 𝑁⟶onto𝑌)
27 forn 6829 . . . . 5 (𝑁:dom 𝑁⟶onto𝑌 → ran 𝑁 = 𝑌)
2825, 26, 273syl 19 . . . 4 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ran 𝑁 = 𝑌)
2912, 28sseqtrid 3955 . . 3 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝑁 “ 𝐵) ⊆ 𝑌)
3014brrelex1i 5714 . . . . . . . . . . . . . 14 (𝑋𝑊𝑅 → 𝑋 ∈ V)
311, 30syl 18 . . . . . . . . . . . . 13 (𝜑 → 𝑋 ∈ V)
325simprld 784 . . . . . . . . . . . . 13 (𝜑 → 𝑅 We 𝑋)
33 fpwwe2lem8.m . . . . . . . . . . . . . 14 𝑀 = OrdIso(𝑅, 𝑋)
3433oiiso 9568 . . . . . . . . . . . . 13 ((𝑋 ∈ V ∧ 𝑅 We 𝑋) → 𝑀 Isom E , 𝑅 (dom 𝑀, 𝑋))
3531, 32, 34syl2anc 596 . . . . . . . . . . . 12 (𝜑 → 𝑀 Isom E , 𝑅 (dom 𝑀, 𝑋))
3635adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝑀 Isom E , 𝑅 (dom 𝑀, 𝑋))
37 isof1o 7362 . . . . . . . . . . 11 (𝑀 Isom E , 𝑅 (dom 𝑀, 𝑋) → 𝑀:dom 𝑀⟶1-1onto𝑋)
3836, 37syl 18 . . . . . . . . . 10 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝑀:dom 𝑀⟶1-1onto𝑋)
39 f1ocnvfv2 7316 . . . . . . . . . 10 ((𝑀:dom 𝑀⟶1-1onto𝑋 ∧ 𝐶 ∈ 𝑋) → (𝑀‘(◡𝑀‘𝐶)) = 𝐶)
4038, 11, 39syl2anc 596 . . . . . . . . 9 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝑀‘(◡𝑀‘𝐶)) = 𝐶)
41 simpr 490 . . . . . . . . 9 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝐶𝑅(𝑀‘𝐵))
4240, 41eqbrtrd 5133 . . . . . . . 8 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝑀‘(◡𝑀‘𝐶))𝑅(𝑀‘𝐵))
43 f1ocnv 6867 . . . . . . . . . . 11 (𝑀:dom 𝑀⟶1-1onto𝑋 → ◡𝑀:𝑋⟶1-1ontodom 𝑀)
44 f1of 6854 . . . . . . . . . . 11 (◡𝑀:𝑋⟶1-1ontodom 𝑀 → ◡𝑀:𝑋⟶dom 𝑀)
4538, 43, 443syl 19 . . . . . . . . . 10 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ◡𝑀:𝑋⟶dom 𝑀)
4645, 11ffvelcdmd 7117 . . . . . . . . 9 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (◡𝑀‘𝐶) ∈ dom 𝑀)
47 fpwwe2lem5.1 . . . . . . . . . 10 (𝜑 → 𝐵 ∈ dom 𝑀)
4847adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝐵 ∈ dom 𝑀)
49 isorel 7365 . . . . . . . . 9 ((𝑀 Isom E , 𝑅 (dom 𝑀, 𝑋) ∧ ((◡𝑀‘𝐶) ∈ dom 𝑀 ∧ 𝐵 ∈ dom 𝑀)) → ((◡𝑀‘𝐶) E 𝐵 ↔ (𝑀‘(◡𝑀‘𝐶))𝑅(𝑀‘𝐵)))
5036, 46, 48, 49syl12anc 850 . . . . . . . 8 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ((◡𝑀‘𝐶) E 𝐵 ↔ (𝑀‘(◡𝑀‘𝐶))𝑅(𝑀‘𝐵)))
5142, 50mpbird 260 . . . . . . 7 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (◡𝑀‘𝐶) E 𝐵)
52 epelg 5559 . . . . . . . 8 (𝐵 ∈ dom 𝑀 → ((◡𝑀‘𝐶) E 𝐵 ↔ (◡𝑀‘𝐶) ∈ 𝐵))
5348, 52syl 18 . . . . . . 7 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ((◡𝑀‘𝐶) E 𝐵 ↔ (◡𝑀‘𝐶) ∈ 𝐵))
5451, 53mpbid 235 . . . . . 6 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (◡𝑀‘𝐶) ∈ 𝐵)
55 ffn 6739 . . . . . . 7 (◡𝑀:𝑋⟶dom 𝑀 → ◡𝑀 Fn 𝑋)
56 elpreima 7088 . . . . . . 7 (◡𝑀 Fn 𝑋 → (𝐶 ∈ (◡◡𝑀 “ 𝐵) ↔ (𝐶 ∈ 𝑋 ∧ (◡𝑀‘𝐶) ∈ 𝐵)))
5745, 55, 563syl 19 . . . . . 6 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝐶 ∈ (◡◡𝑀 “ 𝐵) ↔ (𝐶 ∈ 𝑋 ∧ (◡𝑀‘𝐶) ∈ 𝐵)))
5811, 54, 57mpbir2and 726 . . . . 5 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝐶 ∈ (◡◡𝑀 “ 𝐵))
59 imacnvcnv 6226 . . . . 5 (◡◡𝑀 “ 𝐵) = (𝑀 “ 𝐵)
6058, 59eleqtrdi 2874 . . . 4 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝐶 ∈ (𝑀 “ 𝐵))
61 fpwwe2lem5.3 . . . . . . 7 (𝜑 → (𝑀 ↾ 𝐵) = (𝑁 ↾ 𝐵))
6261adantr 486 . . . . . 6 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝑀 ↾ 𝐵) = (𝑁 ↾ 𝐵))
6362rneqd 5932 . . . . 5 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ran (𝑀 ↾ 𝐵) = ran (𝑁 ↾ 𝐵))
64 df-ima 5671 . . . . 5 (𝑀 “ 𝐵) = ran (𝑀 ↾ 𝐵)
65 df-ima 5671 . . . . 5 (𝑁 “ 𝐵) = ran (𝑁 ↾ 𝐵)
6663, 64, 653eqtr4g 2823 . . . 4 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝑀 “ 𝐵) = (𝑁 “ 𝐵))
6760, 66eleqtrd 2866 . . 3 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝐶 ∈ (𝑁 “ 𝐵))
6829, 67sseldd 3914 . 2 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → 𝐶 ∈ 𝑌)
6962cnveqd 5865 . . . . 5 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ◡(𝑀 ↾ 𝐵) = ◡(𝑁 ↾ 𝐵))
70 dff1o3 6861 . . . . . . 7 (𝑀:dom 𝑀⟶1-1onto𝑋 ↔ (𝑀:dom 𝑀⟶onto𝑋 ∧ Fun ◡𝑀))
7170simprbi 503 . . . . . 6 (𝑀:dom 𝑀⟶1-1onto𝑋 → Fun ◡𝑀)
72 funcnvres 6648 . . . . . 6 (Fun ◡𝑀 → ◡(𝑀 ↾ 𝐵) = (◡𝑀 ↾ (𝑀 “ 𝐵)))
7338, 71, 723syl 19 . . . . 5 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ◡(𝑀 ↾ 𝐵) = (◡𝑀 ↾ (𝑀 “ 𝐵)))
74 dff1o3 6861 . . . . . . 7 (𝑁:dom 𝑁⟶1-1onto𝑌 ↔ (𝑁:dom 𝑁⟶onto𝑌 ∧ Fun ◡𝑁))
7574simprbi 503 . . . . . 6 (𝑁:dom 𝑁⟶1-1onto𝑌 → Fun ◡𝑁)
76 funcnvres 6648 . . . . . 6 (Fun ◡𝑁 → ◡(𝑁 ↾ 𝐵) = (◡𝑁 ↾ (𝑁 “ 𝐵)))
7725, 75, 763syl 19 . . . . 5 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ◡(𝑁 ↾ 𝐵) = (◡𝑁 ↾ (𝑁 “ 𝐵)))
7869, 73, 773eqtr3d 2806 . . . 4 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (◡𝑀 ↾ (𝑀 “ 𝐵)) = (◡𝑁 ↾ (𝑁 “ 𝐵)))
7978fveq1d 6918 . . 3 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ((◡𝑀 ↾ (𝑀 “ 𝐵))‘𝐶) = ((◡𝑁 ↾ (𝑁 “ 𝐵))‘𝐶))
8060fvresd 6936 . . 3 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ((◡𝑀 ↾ (𝑀 “ 𝐵))‘𝐶) = (◡𝑀‘𝐶))
8167fvresd 6936 . . 3 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → ((◡𝑁 ↾ (𝑁 “ 𝐵))‘𝐶) = (◡𝑁‘𝐶))
8279, 80, 813eqtr3d 2806 . 2 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (◡𝑀‘𝐶) = (◡𝑁‘𝐶))
8311, 68, 823jca 1146 1 ((𝜑 ∧ 𝐶𝑅(𝑀‘𝐵)) → (𝐶 ∈ 𝑋 ∧ 𝐶 ∈ 𝑌 ∧ (◡𝑀‘𝐶) = (◡𝑁‘𝐶)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∀wral 3080  Vcvv 3454  [wsbc 3742   ⊆ wss 3900   ∩ cin 4092  {csn 4588   class class class wbr 5108  {copab 5173   E cep 5557   We wwe 5610   × cxp 5656  ◡ccnv 5657  dom cdm 5658  ran crn 5659   ↾ cres 5660   “ cima 5661  Fun wfun 6560   Fn wfn 6561  ⟶wf 6562  ⟶ontowfo 6564  ⟶1-1ontowf1o 6565  ‘cfv 6566   Isom wiso 6567  (class class class)co 7451  OrdIsocoi 9540
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-isom 6575  df-riota 7408  df-ov 7454  df-2nd 8036  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-oi 9541
This theorem is used by:  fpwwe2lem6  10760
  Copyright terms: Public domain W3C validator