Theorem f1o2d 7654

Description: Describe an implicit one-to-one onto function. (Contributed by Mario Carneiro, 12-May-2014.)

Hypotheses

Ref	Expression
f1od.1	⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐶)
f1o2d.2	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ 𝐵)
f1o2d.3	⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → 𝐷 ∈ 𝐴)
f1o2d.4	⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝑥 = 𝐷 ↔ 𝑦 = 𝐶))

Assertion

Ref	Expression
f1o2d	⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵)

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑦,𝐶   𝑥,𝐷   𝜑,𝑥,𝑦

Allowed substitution hints:   𝐶(𝑥)   𝐷(𝑦)   𝐹(𝑥,𝑦)

Proof of Theorem f1o2d

Step	Hyp	Ref	Expression
1		f1od.1	. . 3 ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐶)
2		f1o2d.2	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ∈ 𝐵)
3		f1o2d.3	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → 𝐷 ∈ 𝐴)
4		f1o2d.4	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝑥 = 𝐷 ↔ 𝑦 = 𝐶))
5	1, 2, 3, 4	f1ocnv2d 7653	. 2 ⊢ (𝜑 → (𝐹:𝐴–1-1-onto→𝐵 ∧ ◡𝐹 = (𝑦 ∈ 𝐵 ↦ 𝐷)))
6	5	simpld 499	1 ⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵)

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400   = wceq 1563   ∈ wcel 2145   ↦ cmpt 5186  ^◡ccnv 5651  –1-1-onto→wf1o 6524

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-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737  ax-sep 5251  ax-pr 5395

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-nf 1807  df-sb 2094  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  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 5106  df-opab 5168  df-mpt 5187  df-id 5547  df-xp 5658  df-rel 5659  df-cnv 5660  df-co 5661  df-dm 5662  df-rn 5663  df-fun 6527  df-fn 6528  df-f 6529  df-f1 6530  df-fo 6531  df-f1o 6532

This theorem is referenced by:  f1opw2  7655  mpof1o2d  8109  en3d  8974  f1opwfi  9301  mapfien  9356  djulf1o  9886  djurf1o  9887  fin23lem22  10299  negf1o  11632  incexclem  15880  dvdsflip  16365  hashgcdlem  16837  grplmulf1o  19070  grpraddf1o  19071  conjghm  19310  gapm  19367  sylow2a  19680  lsmhash  19766  psrbagconf1o  22039  psdmul  22289  hmeoimaf1o  23888  itg1mulc  25824  resinf1o  26659  eff1olem  26671  sqff1o  27304  dvdsppwf1o  27308  dvdsflf1o  27309  fcobij  32977  mgcf1o  33236  subfacp1lem3  35545  subfacp1lem5  35547  frlmsnic  43170  isubgr3stgrlem8  48593