Theorem fint 6697

Description: Function into an intersection. (Contributed by NM, 14-Oct-1999.) (Proof shortened by Andrew Salmon, 17-Sep-2011.)

Hypothesis

Ref	Expression
fint.1	⊢ 𝐵 ≠ ∅

Assertion

Ref	Expression
fint	⊢ (𝐹:𝐴⟶∩ 𝐵 ↔ ∀𝑥 ∈ 𝐵 𝐹:𝐴⟶𝑥)

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

Proof of Theorem fint

Step	Hyp	Ref	Expression
1		ssint 4909	. . . 4 ⊢ (ran 𝐹 ⊆ ∩ 𝐵 ↔ ∀𝑥 ∈ 𝐵 ran 𝐹 ⊆ 𝑥)
2	1	anbi2i 623	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ ∩ 𝐵) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐵 ran 𝐹 ⊆ 𝑥))
3		fint.1	. . . 4 ⊢ 𝐵 ≠ ∅
4		r19.28zv 4446	. . . 4 ⊢ (𝐵 ≠ ∅ → (∀𝑥 ∈ 𝐵 (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝑥) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐵 ran 𝐹 ⊆ 𝑥)))
5	3, 4	ax-mp 5	. . 3 ⊢ (∀𝑥 ∈ 𝐵 (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝑥) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐵 ran 𝐹 ⊆ 𝑥))
6	2, 5	bitr4i 278	. 2 ⊢ ((𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ ∩ 𝐵) ↔ ∀𝑥 ∈ 𝐵 (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝑥))
7		df-f 6480	. 2 ⊢ (𝐹:𝐴⟶∩ 𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ ∩ 𝐵))
8		df-f 6480	. . 3 ⊢ (𝐹:𝐴⟶𝑥 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝑥))
9	8	ralbii 3078	. 2 ⊢ (∀𝑥 ∈ 𝐵 𝐹:𝐴⟶𝑥 ↔ ∀𝑥 ∈ 𝐵 (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝑥))
10	6, 7, 9	3bitr4i 303	1 ⊢ (𝐹:𝐴⟶∩ 𝐵 ↔ ∀𝑥 ∈ 𝐵 𝐹:𝐴⟶𝑥)

Syntax hints:   ↔ wb 206   ∧ wa 395   ≠ wne 2928  ∀wral 3047   ⊆ wss 3897  ∅c0 4278  ∩ cint 4892  ran crn 5612   Fn wfn 6471  ⟶wf 6472

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-11 2160  ax-12 2180  ax-ext 2703

This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-clab 2710  df-cleq 2723  df-clel 2806  df-ne 2929  df-ral 3048  df-v 3438  df-dif 3900  df-ss 3914  df-nul 4279  df-int 4893  df-f 6480

This theorem is referenced by:  chintcli  31303