Theorem fveqressseq 7030

Description: If the empty set is not contained in the range of a function, and the function values of another class (not necessarily a function) are equal to the function values of the function for all elements of the domain of the function, then the class restricted to the domain of the function is the function itself. (Contributed by AV, 28-Jan-2020.)

Hypothesis

Ref	Expression
fveqdmss.1	⊢ 𝐷 = dom 𝐵

Assertion

Ref	Expression
fveqressseq	⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → (𝐴 ↾ 𝐷) = 𝐵)

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐷

Proof of Theorem fveqressseq

Step	Hyp	Ref	Expression
1		fveqdmss.1	. . . 4 ⊢ 𝐷 = dom 𝐵
2	1	fveqdmss 7029	. . 3 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → 𝐷 ⊆ dom 𝐴)
3		dmres 5959	. . . . 5 ⊢ dom (𝐴 ↾ 𝐷) = (𝐷 ∩ dom 𝐴)
4		incom 4161	. . . . . 6 ⊢ (𝐷 ∩ dom 𝐴) = (dom 𝐴 ∩ 𝐷)
5		sseqin2 4175	. . . . . . 7 ⊢ (𝐷 ⊆ dom 𝐴 ↔ (dom 𝐴 ∩ 𝐷) = 𝐷)
6	5	biimpi 215	. . . . . 6 ⊢ (𝐷 ⊆ dom 𝐴 → (dom 𝐴 ∩ 𝐷) = 𝐷)
7	4, 6	eqtrid 2788	. . . . 5 ⊢ (𝐷 ⊆ dom 𝐴 → (𝐷 ∩ dom 𝐴) = 𝐷)
8	3, 7	eqtrid 2788	. . . 4 ⊢ (𝐷 ⊆ dom 𝐴 → dom (𝐴 ↾ 𝐷) = 𝐷)
9	8, 1	eqtrdi 2792	. . 3 ⊢ (𝐷 ⊆ dom 𝐴 → dom (𝐴 ↾ 𝐷) = dom 𝐵)
10	2, 9	syl 17	. 2 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → dom (𝐴 ↾ 𝐷) = dom 𝐵)
11		fvres 6861	. . . . . . . 8 ⊢ (𝑥 ∈ 𝐷 → ((𝐴 ↾ 𝐷)‘𝑥) = (𝐴‘𝑥))
12	11	adantl 482	. . . . . . 7 ⊢ (((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) → ((𝐴 ↾ 𝐷)‘𝑥) = (𝐴‘𝑥))
13		id 22	. . . . . . 7 ⊢ ((𝐴‘𝑥) = (𝐵‘𝑥) → (𝐴‘𝑥) = (𝐵‘𝑥))
14	12, 13	sylan9eq 2796	. . . . . 6 ⊢ ((((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) ∧ (𝐴‘𝑥) = (𝐵‘𝑥)) → ((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥))
15	14	ex 413	. . . . 5 ⊢ (((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) → ((𝐴‘𝑥) = (𝐵‘𝑥) → ((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥)))
16	15	ralimdva 3164	. . . 4 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) → (∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥) → ∀𝑥 ∈ 𝐷 ((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥)))
17	16	3impia 1117	. . 3 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → ∀𝑥 ∈ 𝐷 ((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥))
18	2, 7	syl 17	. . . . 5 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → (𝐷 ∩ dom 𝐴) = 𝐷)
19	3, 18	eqtrid 2788	. . . 4 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → dom (𝐴 ↾ 𝐷) = 𝐷)
20	19	raleqdv 3313	. . 3 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → (∀𝑥 ∈ dom (𝐴 ↾ 𝐷)((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥) ↔ ∀𝑥 ∈ 𝐷 ((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥)))
21	17, 20	mpbird 256	. 2 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → ∀𝑥 ∈ dom (𝐴 ↾ 𝐷)((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥))
22		simpll 765	. . . . . . . 8 ⊢ (((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) → Fun 𝐵)
23	1	eleq2i 2829	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝐷 ↔ 𝑥 ∈ dom 𝐵)
24	23	biimpi 215	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝐷 → 𝑥 ∈ dom 𝐵)
25	24	adantl 482	. . . . . . . 8 ⊢ (((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) → 𝑥 ∈ dom 𝐵)
26		simplr 767	. . . . . . . 8 ⊢ (((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) → ∅ ∉ ran 𝐵)
27		nelrnfvne 7028	. . . . . . . 8 ⊢ ((Fun 𝐵 ∧ 𝑥 ∈ dom 𝐵 ∧ ∅ ∉ ran 𝐵) → (𝐵‘𝑥) ≠ ∅)
28	22, 25, 26, 27	syl3anc 1371	. . . . . . 7 ⊢ (((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) → (𝐵‘𝑥) ≠ ∅)
29		neeq1 3006	. . . . . . 7 ⊢ ((𝐴‘𝑥) = (𝐵‘𝑥) → ((𝐴‘𝑥) ≠ ∅ ↔ (𝐵‘𝑥) ≠ ∅))
30	28, 29	syl5ibrcom 246	. . . . . 6 ⊢ (((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) ∧ 𝑥 ∈ 𝐷) → ((𝐴‘𝑥) = (𝐵‘𝑥) → (𝐴‘𝑥) ≠ ∅))
31	30	ralimdva 3164	. . . . 5 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵) → (∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥) → ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) ≠ ∅))
32	31	3impia 1117	. . . 4 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) ≠ ∅)
33		fvn0ssdmfun 7025	. . . . 5 ⊢ (∀𝑥 ∈ 𝐷 (𝐴‘𝑥) ≠ ∅ → (𝐷 ⊆ dom 𝐴 ∧ Fun (𝐴 ↾ 𝐷)))
34	33	simprd 496	. . . 4 ⊢ (∀𝑥 ∈ 𝐷 (𝐴‘𝑥) ≠ ∅ → Fun (𝐴 ↾ 𝐷))
35	32, 34	syl 17	. . 3 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → Fun (𝐴 ↾ 𝐷))
36		simp1 1136	. . 3 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → Fun 𝐵)
37		eqfunfv 6987	. . 3 ⊢ ((Fun (𝐴 ↾ 𝐷) ∧ Fun 𝐵) → ((𝐴 ↾ 𝐷) = 𝐵 ↔ (dom (𝐴 ↾ 𝐷) = dom 𝐵 ∧ ∀𝑥 ∈ dom (𝐴 ↾ 𝐷)((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥))))
38	35, 36, 37	syl2anc 584	. 2 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → ((𝐴 ↾ 𝐷) = 𝐵 ↔ (dom (𝐴 ↾ 𝐷) = dom 𝐵 ∧ ∀𝑥 ∈ dom (𝐴 ↾ 𝐷)((𝐴 ↾ 𝐷)‘𝑥) = (𝐵‘𝑥))))
39	10, 21, 38	mpbir2and 711	1 ⊢ ((Fun 𝐵 ∧ ∅ ∉ ran 𝐵 ∧ ∀𝑥 ∈ 𝐷 (𝐴‘𝑥) = (𝐵‘𝑥)) → (𝐴 ↾ 𝐷) = 𝐵)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106   ≠ wne 2943   ∉ wnel 3049  ∀wral 3064   ∩ cin 3909   ⊆ wss 3910  ∅c0 4282  dom cdm 5633  ran crn 5634   ↾ cres 5635  Fun wfun 6490  ‘cfv 6496

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-sep 5256  ax-nul 5263  ax-pr 5384

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3065  df-rex 3074  df-rab 3408  df-v 3447  df-sbc 3740  df-csb 3856  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-nul 4283  df-if 4487  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-iun 4956  df-br 5106  df-opab 5168  df-mpt 5189  df-id 5531  df-xp 5639  df-rel 5640  df-cnv 5641  df-co 5642  df-dm 5643  df-rn 5644  df-res 5645  df-ima 5646  df-iota 6448  df-fun 6498  df-fn 6499  df-fv 6504

This theorem is referenced by:  plusfreseq  46056