Theorem fri 5520

Description: Property of well-founded relation (one direction of definition). (Contributed by NM, 18-Mar-1997.)

Assertion

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

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

Allowed substitution hints:   𝐶(𝑥,𝑦)

Proof of Theorem fri

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-fr 5517	. . 3 ⊢ (𝑅 Fr 𝐴 ↔ ∀𝑧((𝑧 ⊆ 𝐴 ∧ 𝑧 ≠ ∅) → ∃𝑥 ∈ 𝑧 ∀𝑦 ∈ 𝑧 ¬ 𝑦𝑅𝑥))
2		sseq1 3995	. . . . . 6 ⊢ (𝑧 = 𝐵 → (𝑧 ⊆ 𝐴 ↔ 𝐵 ⊆ 𝐴))
3		neeq1 3081	. . . . . 6 ⊢ (𝑧 = 𝐵 → (𝑧 ≠ ∅ ↔ 𝐵 ≠ ∅))
4	2, 3	anbi12d 632	. . . . 5 ⊢ (𝑧 = 𝐵 → ((𝑧 ⊆ 𝐴 ∧ 𝑧 ≠ ∅) ↔ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)))
5		raleq 3408	. . . . . 6 ⊢ (𝑧 = 𝐵 → (∀𝑦 ∈ 𝑧 ¬ 𝑦𝑅𝑥 ↔ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
6	5	rexeqbi1dv 3407	. . . . 5 ⊢ (𝑧 = 𝐵 → (∃𝑥 ∈ 𝑧 ∀𝑦 ∈ 𝑧 ¬ 𝑦𝑅𝑥 ↔ ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
7	4, 6	imbi12d 347	. . . 4 ⊢ (𝑧 = 𝐵 → (((𝑧 ⊆ 𝐴 ∧ 𝑧 ≠ ∅) → ∃𝑥 ∈ 𝑧 ∀𝑦 ∈ 𝑧 ¬ 𝑦𝑅𝑥) ↔ ((𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)))
8	7	spcgv 3598	. . 3 ⊢ (𝐵 ∈ 𝐶 → (∀𝑧((𝑧 ⊆ 𝐴 ∧ 𝑧 ≠ ∅) → ∃𝑥 ∈ 𝑧 ∀𝑦 ∈ 𝑧 ¬ 𝑦𝑅𝑥) → ((𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)))
9	1, 8	syl5bi 244	. 2 ⊢ (𝐵 ∈ 𝐶 → (𝑅 Fr 𝐴 → ((𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)))
10	9	imp31 420	1 ⊢ (((𝐵 ∈ 𝐶 ∧ 𝑅 Fr 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 398  ∀wal 1534   = wceq 1536   ∈ wcel 2113   ≠ wne 3019  ∀wral 3141  ∃wrex 3142   ⊆ wss 3939  ∅c0 4294   class class class wbr 5069   Fr wfr 5514

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2796

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-tru 1539  df-ex 1780  df-nf 1784  df-sb 2069  df-clab 2803  df-cleq 2817  df-clel 2896  df-ne 3020  df-ral 3146  df-rex 3147  df-v 3499  df-in 3946  df-ss 3955  df-fr 5517

This theorem is referenced by:  frc  5524  fr2nr  5536  frminex  5538  wereu  5554  wereu2  5555  fr3nr  7497  frfi  8766  fimax2g  8767  fimin2g  8964  wofib  9012  wemapso  9018  wemapso2lem  9019  noinfep  9126  cflim2  9688  isfin1-3  9811  fin12  9838  fpwwe2lem12  10066  fpwwe2lem13  10067  fpwwe2  10068  bnj110  32134  frpomin  33082  frinfm  35014  fdc  35024  fnwe2lem2  39657