Theorem mpoxopxnop0 8194

Description: If the first argument of an operation given by a maps-to rule, where the first argument is a pair and the base set of the second argument is the first component of the first argument, is not an ordered pair, then the value of the operation is the empty set. (Contributed by Alexander van der Vekens, 10-Oct-2017.)

Hypothesis

Ref	Expression
mpoxopn0yelv.f	⊢ 𝐹 = (𝑥 ∈ V, 𝑦 ∈ (1st ‘𝑥) ↦ 𝐶)

Assertion

Ref	Expression
mpoxopxnop0	⊢ (¬ 𝑉 ∈ (V × V) → (𝑉𝐹𝐾) = ∅)

Distinct variable groups:   𝑥,𝑦   𝑥,𝐾   𝑥,𝑉   𝑥,𝐹

Allowed substitution hints:   𝐶(𝑥,𝑦)   𝐹(𝑦)   𝐾(𝑦)   𝑉(𝑦)

Proof of Theorem mpoxopxnop0

Dummy variable 𝑛 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		neq0 4315	. . 3 ⊢ (¬ (𝑉𝐹𝐾) = ∅ ↔ ∃𝑥 𝑥 ∈ (𝑉𝐹𝐾))
2		mpoxopn0yelv.f	. . . . . . 7 ⊢ 𝐹 = (𝑥 ∈ V, 𝑦 ∈ (1st ‘𝑥) ↦ 𝐶)
3	2	dmmpossx 8045	. . . . . 6 ⊢ dom 𝐹 ⊆ ∪ 𝑥 ∈ V ({𝑥} × (1st ‘𝑥))
4		elfvdm 6895	. . . . . . 7 ⊢ (𝑥 ∈ (𝐹‘⟨𝑉, 𝐾⟩) → ⟨𝑉, 𝐾⟩ ∈ dom 𝐹)
5		df-ov 7390	. . . . . . 7 ⊢ (𝑉𝐹𝐾) = (𝐹‘⟨𝑉, 𝐾⟩)
6	4, 5	eleq2s 2846	. . . . . 6 ⊢ (𝑥 ∈ (𝑉𝐹𝐾) → ⟨𝑉, 𝐾⟩ ∈ dom 𝐹)
7	3, 6	sselid 3944	. . . . 5 ⊢ (𝑥 ∈ (𝑉𝐹𝐾) → ⟨𝑉, 𝐾⟩ ∈ ∪ 𝑥 ∈ V ({𝑥} × (1st ‘𝑥)))
8		fveq2 6858	. . . . . . 7 ⊢ (𝑥 = 𝑉 → (1st ‘𝑥) = (1st ‘𝑉))
9	8	opeliunxp2 5802	. . . . . 6 ⊢ (⟨𝑉, 𝐾⟩ ∈ ∪ 𝑥 ∈ V ({𝑥} × (1st ‘𝑥)) ↔ (𝑉 ∈ V ∧ 𝐾 ∈ (1st ‘𝑉)))
10		eluni 4874	. . . . . . . . 9 ⊢ (𝐾 ∈ ∪ dom {𝑉} ↔ ∃𝑛(𝐾 ∈ 𝑛 ∧ 𝑛 ∈ dom {𝑉}))
11		ne0i 4304	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ dom {𝑉} → dom {𝑉} ≠ ∅)
12	11	ad2antlr 727	. . . . . . . . . . . 12 ⊢ (((𝐾 ∈ 𝑛 ∧ 𝑛 ∈ dom {𝑉}) ∧ 𝑉 ∈ V) → dom {𝑉} ≠ ∅)
13		dmsnn0 6180	. . . . . . . . . . . 12 ⊢ (𝑉 ∈ (V × V) ↔ dom {𝑉} ≠ ∅)
14	12, 13	sylibr 234	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ 𝑛 ∧ 𝑛 ∈ dom {𝑉}) ∧ 𝑉 ∈ V) → 𝑉 ∈ (V × V))
15	14	ex 412	. . . . . . . . . 10 ⊢ ((𝐾 ∈ 𝑛 ∧ 𝑛 ∈ dom {𝑉}) → (𝑉 ∈ V → 𝑉 ∈ (V × V)))
16	15	exlimiv 1930	. . . . . . . . 9 ⊢ (∃𝑛(𝐾 ∈ 𝑛 ∧ 𝑛 ∈ dom {𝑉}) → (𝑉 ∈ V → 𝑉 ∈ (V × V)))
17	10, 16	sylbi 217	. . . . . . . 8 ⊢ (𝐾 ∈ ∪ dom {𝑉} → (𝑉 ∈ V → 𝑉 ∈ (V × V)))
18		1stval 7970	. . . . . . . 8 ⊢ (1st ‘𝑉) = ∪ dom {𝑉}
19	17, 18	eleq2s 2846	. . . . . . 7 ⊢ (𝐾 ∈ (1st ‘𝑉) → (𝑉 ∈ V → 𝑉 ∈ (V × V)))
20	19	impcom 407	. . . . . 6 ⊢ ((𝑉 ∈ V ∧ 𝐾 ∈ (1st ‘𝑉)) → 𝑉 ∈ (V × V))
21	9, 20	sylbi 217	. . . . 5 ⊢ (⟨𝑉, 𝐾⟩ ∈ ∪ 𝑥 ∈ V ({𝑥} × (1st ‘𝑥)) → 𝑉 ∈ (V × V))
22	7, 21	syl 17	. . . 4 ⊢ (𝑥 ∈ (𝑉𝐹𝐾) → 𝑉 ∈ (V × V))
23	22	exlimiv 1930	. . 3 ⊢ (∃𝑥 𝑥 ∈ (𝑉𝐹𝐾) → 𝑉 ∈ (V × V))
24	1, 23	sylbi 217	. 2 ⊢ (¬ (𝑉𝐹𝐾) = ∅ → 𝑉 ∈ (V × V))
25	24	con1i 147	1 ⊢ (¬ 𝑉 ∈ (V × V) → (𝑉𝐹𝐾) = ∅)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 395   = wceq 1540  ∃wex 1779   ∈ wcel 2109   ≠ wne 2925  Vcvv 3447  ∅c0 4296  {csn 4589  ⟨cop 4595  ∪ cuni 4871  ∪ ciun 4955   × cxp 5636  dom cdm 5638  ‘cfv 6511  (class class class)co 7387   ∈ cmpo 7389  1^st c1st 7966

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5251  ax-nul 5261  ax-pr 5387  ax-un 7711

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-nul 4297  df-if 4489  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5170  df-mpt 5189  df-id 5533  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-iota 6464  df-fun 6513  df-fv 6519  df-ov 7390  df-oprab 7391  df-mpo 7392  df-1st 7968  df-2nd 7969

This theorem is referenced by:  mpoxopx0ov0  8195  mpoxopxprcov0  8196