Theorem fri 5603

Description: A nonempty subset of an 𝑅-well-founded class has an 𝑅-minimal element (inference form). (Contributed by BJ, 16-Nov-2024.) (Proof shortened by BJ, 19-Nov-2024.)

Assertion

Ref	Expression
fri	⊢ (((𝐵 ∈ 𝐶 ∧ 𝑅 Fr 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑥,𝐶,𝑦   𝑥,𝑅,𝑦

Proof of Theorem fri

Step	Hyp	Ref	Expression
1		simplr 778	. 2 ⊢ (((𝐵 ∈ 𝐶 ∧ 𝑅 Fr 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → 𝑅 Fr 𝐴)
2		simprl 780	. 2 ⊢ (((𝐵 ∈ 𝐶 ∧ 𝑅 Fr 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → 𝐵 ⊆ 𝐴)
3		simpll 776	. 2 ⊢ (((𝐵 ∈ 𝐶 ∧ 𝑅 Fr 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → 𝐵 ∈ 𝐶)
4		simprr 782	. 2 ⊢ (((𝐵 ∈ 𝐶 ∧ 𝑅 Fr 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → 𝐵 ≠ ∅)
5	1, 2, 3, 4	frd 5602	1 ⊢ (((𝐵 ∈ 𝐶 ∧ 𝑅 Fr 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 399   ∈ wcel 2141   ≠ wne 2956  ∀wral 3075  ∃wrex 3085   ⊆ wss 3904  ∅c0 4285   class class class wbr 5099   Fr wfr 5595

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733

This theorem depends on definitions:  df-bi 209  df-an 400  df-tru 1562  df-ex 1799  df-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-ne 2957  df-ral 3076  df-rex 3086  df-v 3455  df-dif 3907  df-ss 3921  df-pw 4556  df-sn 4582  df-fr 5598

This theorem is referenced by:  frc  5608  fr2nr  5622  frminex  5624  wereu  5641  wereu2  5642  frpomin  6323  fr3nr  7751  frfi  9225  fimax2g  9226  fimin2g  9442  wofib  9490  wemapso  9496  wemapso2lem  9497  noinfep  9612  cflim2  10217  isfin1-3  10340  fin12  10367  fpwwe2lem11  10596  fpwwe2lem12  10597  fpwwe2  10598  bnj110  35117  frinfm  38198  fdc  38208  fnwe2lem2  43592  sswfaxreg  45527