Theorem fndmin 5700

Description: Two ways to express the locus of equality between two functions. (Contributed by Stefan O'Rear, 17-Jan-2015.)

Assertion

Ref	Expression
fndmin	⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐴) → dom (𝐹 ∩ 𝐺) = {𝑥 ∈ 𝐴 ∣ (𝐹‘𝑥) = (𝐺‘𝑥)})

Distinct variable groups:   𝑥,𝐹   𝑥,𝐺   𝑥,𝐴

Proof of Theorem fndmin

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dffn5im 5637	. . . . . 6 ⊢ (𝐹 Fn 𝐴 → 𝐹 = (𝑥 ∈ 𝐴 ↦ (𝐹‘𝑥)))
2		df-mpt 4115	. . . . . 6 ⊢ (𝑥 ∈ 𝐴 ↦ (𝐹‘𝑥)) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥))}
3	1, 2	eqtrdi 2255	. . . . 5 ⊢ (𝐹 Fn 𝐴 → 𝐹 = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥))})
4		dffn5im 5637	. . . . . 6 ⊢ (𝐺 Fn 𝐴 → 𝐺 = (𝑥 ∈ 𝐴 ↦ (𝐺‘𝑥)))
5		df-mpt 4115	. . . . . 6 ⊢ (𝑥 ∈ 𝐴 ↦ (𝐺‘𝑥)) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))}
6	4, 5	eqtrdi 2255	. . . . 5 ⊢ (𝐺 Fn 𝐴 → 𝐺 = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))})
7	3, 6	ineqan12d 3380	. . . 4 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐴) → (𝐹 ∩ 𝐺) = ({⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥))} ∩ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))}))
8		inopab 4818	. . . 4 ⊢ ({⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥))} ∩ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))}) = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))}
9	7, 8	eqtrdi 2255	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐴) → (𝐹 ∩ 𝐺) = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))})
10	9	dmeqd 4889	. 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐴) → dom (𝐹 ∩ 𝐺) = dom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))})
11		anandi 590	. . . . . . . 8 ⊢ ((𝑥 ∈ 𝐴 ∧ (𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥))) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))))
12	11	exbii 1629	. . . . . . 7 ⊢ (∃𝑦(𝑥 ∈ 𝐴 ∧ (𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥))) ↔ ∃𝑦((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))))
13		19.42v 1931	. . . . . . 7 ⊢ (∃𝑦(𝑥 ∈ 𝐴 ∧ (𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥))) ↔ (𝑥 ∈ 𝐴 ∧ ∃𝑦(𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥))))
14	12, 13	bitr3i 186	. . . . . 6 ⊢ (∃𝑦((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))) ↔ (𝑥 ∈ 𝐴 ∧ ∃𝑦(𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥))))
15		funfvex 5606	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ V)
16		eqeq1 2213	. . . . . . . . . 10 ⊢ (𝑦 = (𝐹‘𝑥) → (𝑦 = (𝐺‘𝑥) ↔ (𝐹‘𝑥) = (𝐺‘𝑥)))
17	16	ceqsexgv 2906	. . . . . . . . 9 ⊢ ((𝐹‘𝑥) ∈ V → (∃𝑦(𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥)) ↔ (𝐹‘𝑥) = (𝐺‘𝑥)))
18	15, 17	syl 14	. . . . . . . 8 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (∃𝑦(𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥)) ↔ (𝐹‘𝑥) = (𝐺‘𝑥)))
19	18	funfni 5385	. . . . . . 7 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑥 ∈ 𝐴) → (∃𝑦(𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥)) ↔ (𝐹‘𝑥) = (𝐺‘𝑥)))
20	19	pm5.32da 452	. . . . . 6 ⊢ (𝐹 Fn 𝐴 → ((𝑥 ∈ 𝐴 ∧ ∃𝑦(𝑦 = (𝐹‘𝑥) ∧ 𝑦 = (𝐺‘𝑥))) ↔ (𝑥 ∈ 𝐴 ∧ (𝐹‘𝑥) = (𝐺‘𝑥))))
21	14, 20	bitrid 192	. . . . 5 ⊢ (𝐹 Fn 𝐴 → (∃𝑦((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥))) ↔ (𝑥 ∈ 𝐴 ∧ (𝐹‘𝑥) = (𝐺‘𝑥))))
22	21	abbidv 2324	. . . 4 ⊢ (𝐹 Fn 𝐴 → {𝑥 ∣ ∃𝑦((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ (𝐹‘𝑥) = (𝐺‘𝑥))})
23		dmopab 4898	. . . 4 ⊢ dom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))} = {𝑥 ∣ ∃𝑦((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))}
24		df-rab 2494	. . . 4 ⊢ {𝑥 ∈ 𝐴 ∣ (𝐹‘𝑥) = (𝐺‘𝑥)} = {𝑥 ∣ (𝑥 ∈ 𝐴 ∧ (𝐹‘𝑥) = (𝐺‘𝑥))}
25	22, 23, 24	3eqtr4g 2264	. . 3 ⊢ (𝐹 Fn 𝐴 → dom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))} = {𝑥 ∈ 𝐴 ∣ (𝐹‘𝑥) = (𝐺‘𝑥)})
26	25	adantr 276	. 2 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐴) → dom {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐹‘𝑥)) ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 = (𝐺‘𝑥)))} = {𝑥 ∈ 𝐴 ∣ (𝐹‘𝑥) = (𝐺‘𝑥)})
27	10, 26	eqtrd 2239	1 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐺 Fn 𝐴) → dom (𝐹 ∩ 𝐺) = {𝑥 ∈ 𝐴 ∣ (𝐹‘𝑥) = (𝐺‘𝑥)})

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1373  ∃wex 1516   ∈ wcel 2177  {cab 2192  {crab 2489  Vcvv 2773   ∩ cin 3169  {copab 4112   ↦ cmpt 4113  dom cdm 4683  Fun wfun 5274   Fn wfn 5275  ‘cfv 5280

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 711  ax-5 1471  ax-7 1472  ax-gen 1473  ax-ie1 1517  ax-ie2 1518  ax-8 1528  ax-10 1529  ax-11 1530  ax-i12 1531  ax-bndl 1533  ax-4 1534  ax-17 1550  ax-i9 1554  ax-ial 1558  ax-i5r 1559  ax-14 2180  ax-ext 2188  ax-sep 4170  ax-pow 4226  ax-pr 4261

This theorem depends on definitions:  df-bi 117  df-3an 983  df-tru 1376  df-nf 1485  df-sb 1787  df-eu 2058  df-mo 2059  df-clab 2193  df-cleq 2199  df-clel 2202  df-nfc 2338  df-ral 2490  df-rex 2491  df-rab 2494  df-v 2775  df-sbc 3003  df-un 3174  df-in 3176  df-ss 3183  df-pw 3623  df-sn 3644  df-pr 3645  df-op 3647  df-uni 3857  df-br 4052  df-opab 4114  df-mpt 4115  df-id 4348  df-xp 4689  df-rel 4690  df-cnv 4691  df-co 4692  df-dm 4693  df-iota 5241  df-fun 5282  df-fn 5283  df-fv 5288

This theorem is referenced by:  fneqeql  5701  mhmeql  13399  ghmeql  13678