Theorem dffun2 6535

Description: Alternate definition of a function. (Contributed by NM, 29-Dec-1996.) Avoid ax-10 2178, ax-12 2215. (Revised by SN, 19-Dec-2024.) Avoid ax-11 2194. (Revised by BTernaryTau, 29-Dec-2024.)

Assertion

Ref	Expression
dffun2	⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥∀𝑦∀𝑧((𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧) → 𝑦 = 𝑧)))

Distinct variable group:   𝑥,𝐴,𝑦,𝑧

Proof of Theorem dffun2

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-fun 6527	. 2 ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ (𝐴 ∘ ◡𝐴) ⊆ I ))
2		cotrg 6101	. . . 4 ⊢ ((𝐴 ∘ ◡𝐴) ⊆ I ↔ ∀𝑦∀𝑥∀𝑧((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧))
3		breq1 5107	. . . . . . . . 9 ⊢ (𝑦 = 𝑤 → (𝑦◡𝐴𝑥 ↔ 𝑤◡𝐴𝑥))
4	3	anbi1d 642	. . . . . . . 8 ⊢ (𝑦 = 𝑤 → ((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) ↔ (𝑤◡𝐴𝑥 ∧ 𝑥𝐴𝑧)))
5		breq1 5107	. . . . . . . 8 ⊢ (𝑦 = 𝑤 → (𝑦 I 𝑧 ↔ 𝑤 I 𝑧))
6	4, 5	imbi12d 347	. . . . . . 7 ⊢ (𝑦 = 𝑤 → (((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ((𝑤◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑤 I 𝑧)))
7	6	albidv 1943	. . . . . 6 ⊢ (𝑦 = 𝑤 → (∀𝑧((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ∀𝑧((𝑤◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑤 I 𝑧)))
8		breq2 5108	. . . . . . . . 9 ⊢ (𝑥 = 𝑤 → (𝑦◡𝐴𝑥 ↔ 𝑦◡𝐴𝑤))
9		breq1 5107	. . . . . . . . 9 ⊢ (𝑥 = 𝑤 → (𝑥𝐴𝑧 ↔ 𝑤𝐴𝑧))
10	8, 9	anbi12d 643	. . . . . . . 8 ⊢ (𝑥 = 𝑤 → ((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) ↔ (𝑦◡𝐴𝑤 ∧ 𝑤𝐴𝑧)))
11	10	imbi1d 344	. . . . . . 7 ⊢ (𝑥 = 𝑤 → (((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ((𝑦◡𝐴𝑤 ∧ 𝑤𝐴𝑧) → 𝑦 I 𝑧)))
12	11	albidv 1943	. . . . . 6 ⊢ (𝑥 = 𝑤 → (∀𝑧((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ∀𝑧((𝑦◡𝐴𝑤 ∧ 𝑤𝐴𝑧) → 𝑦 I 𝑧)))
13	7, 12	alcomw 2068	. . . . 5 ⊢ (∀𝑦∀𝑥∀𝑧((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ∀𝑥∀𝑦∀𝑧((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧))
14		vex 3461	. . . . . . . . 9 ⊢ 𝑦 ∈ V
15		vex 3461	. . . . . . . . 9 ⊢ 𝑥 ∈ V
16	14, 15	brcnv 5858	. . . . . . . 8 ⊢ (𝑦◡𝐴𝑥 ↔ 𝑥𝐴𝑦)
17	16	anbi1i 635	. . . . . . 7 ⊢ ((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) ↔ (𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧))
18		vex 3461	. . . . . . . 8 ⊢ 𝑧 ∈ V
19	18	ideq 5828	. . . . . . 7 ⊢ (𝑦 I 𝑧 ↔ 𝑦 = 𝑧)
20	17, 19	imbi12i 353	. . . . . 6 ⊢ (((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ((𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧) → 𝑦 = 𝑧))
21	20	3albii 1844	. . . . 5 ⊢ (∀𝑥∀𝑦∀𝑧((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ∀𝑥∀𝑦∀𝑧((𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧) → 𝑦 = 𝑧))
22	13, 21	bitri 278	. . . 4 ⊢ (∀𝑦∀𝑥∀𝑧((𝑦◡𝐴𝑥 ∧ 𝑥𝐴𝑧) → 𝑦 I 𝑧) ↔ ∀𝑥∀𝑦∀𝑧((𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧) → 𝑦 = 𝑧))
23	2, 22	bitri 278	. . 3 ⊢ ((𝐴 ∘ ◡𝐴) ⊆ I ↔ ∀𝑥∀𝑦∀𝑧((𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧) → 𝑦 = 𝑧))
24	23	anbi2i 634	. 2 ⊢ ((Rel 𝐴 ∧ (𝐴 ∘ ◡𝐴) ⊆ I ) ↔ (Rel 𝐴 ∧ ∀𝑥∀𝑦∀𝑧((𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧) → 𝑦 = 𝑧)))
25	1, 24	bitri 278	1 ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥∀𝑦∀𝑧((𝑥𝐴𝑦 ∧ 𝑥𝐴𝑧) → 𝑦 = 𝑧)))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400  ∀wal 1561   ⊆ wss 3907   class class class wbr 5104   I cid 5545  ^◡ccnv 5650   ∘ ccom 5655  Rel wrel 5656  Fun wfun 6519

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-ext 2737  ax-sep 5250  ax-pr 5394

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1566  df-fal 1576  df-ex 1803  df-sb 2094  df-clab 2744  df-cleq 2757  df-clel 2840  df-ral 3080  df-rex 3090  df-rab 3418  df-v 3459  df-dif 3910  df-un 3912  df-in 3914  df-ss 3924  df-nul 4289  df-if 4484  df-sn 4586  df-pr 4588  df-op 4592  df-br 5105  df-opab 5167  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-fun 6527

This theorem is referenced by:  dffun6  6536  dffun4  6538  fundif  6574  fliftfun  7300  frrlem9  8279  fprlem1  8285  frrlem15  9717  fpwwe2lem10  10613  fclim  15592  invfun  17809  lmfun  23495  ulmdm  26510  fundmpss  36125  fununiq  36127  fnsingle  36275  funimage  36284  funpartfun  36301  functhincfun  50079