Theorem mptrcl 6957

Description: Reverse closure for a mapping: If the function value of a mapping has a member, the argument belongs to the base class of the mapping. (Contributed by AV, 4-Apr-2020.)

Hypothesis

Ref	Expression
mptrcl.1	⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)

Assertion

Ref	Expression
mptrcl	⊢ (𝐼 ∈ (𝐹‘𝑋) → 𝑋 ∈ 𝐴)

Distinct variable group:   𝑥,𝐴

Allowed substitution hints:   𝐵(𝑥)   𝐹(𝑥)   𝐼(𝑥)   𝑋(𝑥)

Proof of Theorem mptrcl

Step	Hyp	Ref	Expression
1		n0i 4280	. 2 ⊢ (𝐼 ∈ (𝐹‘𝑋) → ¬ (𝐹‘𝑋) = ∅)
2		mptrcl.1	. . . . 5 ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐵)
3	2	dmmptss 6205	. . . 4 ⊢ dom 𝐹 ⊆ 𝐴
4	3	sseli 3917	. . 3 ⊢ (𝑋 ∈ dom 𝐹 → 𝑋 ∈ 𝐴)
5		ndmfv 6872	. . 3 ⊢ (¬ 𝑋 ∈ dom 𝐹 → (𝐹‘𝑋) = ∅)
6	4, 5	nsyl4 158	. 2 ⊢ (¬ (𝐹‘𝑋) = ∅ → 𝑋 ∈ 𝐴)
7	1, 6	syl 17	1 ⊢ (𝐼 ∈ (𝐹‘𝑋) → 𝑋 ∈ 𝐴)

Syntax hints:  ¬ wn 3   → wi 4   = wceq 1542   ∈ wcel 2114  ∅c0 4273   ↦ cmpt 5166  dom cdm 5631  ‘cfv 6498

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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-sep 5231  ax-nul 5241  ax-pr 5375

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-rab 3390  df-v 3431  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4274  df-if 4467  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-br 5086  df-opab 5148  df-mpt 5167  df-xp 5637  df-rel 5638  df-cnv 5639  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-iota 6454  df-fv 6506

This theorem is referenced by:  bitsval  16393  subcrcl  17783  initorcl  17957  termorcl  17958  zeroorcl  17959  submrcl  18770  issubg  19102  isnsg  19130  issubrng  20524  issubrg  20548  issdrg  20765  abvrcl  20790  isobs  21700  mhprcl  22109  islocfin  23482  kgeni  23502  elmptrab  23792  isphtpc  24961  cfili  25235  cfilfcls  25241  plybss  26159  eleenn  28965  neircl  49380  sectrcl  49497  invrcl  49499  isorcl  49508  sectpropdlem  49511  invpropdlem  49513  isopropdlem  49515  lmdrcl  50126  cmdrcl  50127  lmdfval2  50130  cmdfval2  50131