Theorem frpomin2 6317

Description: Every nonempty (possibly proper) subclass of a class 𝐴 with a well-founded set-like partial order 𝑅 has a minimal element. The additional condition of partial order over frmin 9697 enables avoiding the axiom of infinity. (Contributed by Scott Fenton, 11-Feb-2022.)

Assertion

Ref	Expression
frpomin2	⊢ (((𝑅 Fr 𝐴 ∧ 𝑅 Po 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃𝑥 ∈ 𝐵 Pred(𝑅, 𝐵, 𝑥) = ∅)

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

Proof of Theorem frpomin2

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		frpomin 6316	. 2 ⊢ (((𝑅 Fr 𝐴 ∧ 𝑅 Po 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
2		vex 3452	. . . . . 6 ⊢ 𝑥 ∈ V
3	2	dfpred3 6288	. . . . 5 ⊢ Pred(𝑅, 𝐵, 𝑥) = {𝑦 ∈ 𝐵 ∣ 𝑦𝑅𝑥}
4	3	eqeq1i 2761	. . . 4 ⊢ (Pred(𝑅, 𝐵, 𝑥) = ∅ ↔ {𝑦 ∈ 𝐵 ∣ 𝑦𝑅𝑥} = ∅)
5		rabeq0 4336	. . . 4 ⊢ ({𝑦 ∈ 𝐵 ∣ 𝑦𝑅𝑥} = ∅ ↔ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
6	4, 5	bitri 277	. . 3 ⊢ (Pred(𝑅, 𝐵, 𝑥) = ∅ ↔ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
7	6	rexbii 3103	. 2 ⊢ (∃𝑥 ∈ 𝐵 Pred(𝑅, 𝐵, 𝑥) = ∅ ↔ ∃𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥)
8	1, 7	sylibr 236	1 ⊢ (((𝑅 Fr 𝐴 ∧ 𝑅 Po 𝐴 ∧ 𝑅 Se 𝐴) ∧ (𝐵 ⊆ 𝐴 ∧ 𝐵 ≠ ∅)) → ∃𝑥 ∈ 𝐵 Pred(𝑅, 𝐵, 𝑥) = ∅)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 398   ∧ w3a 1095   = wceq 1554   ≠ wne 2951  ∀wral 3070  ∃wrex 3080  {crab 3408   ⊆ wss 3899  ∅c0 4280   class class class wbr 5094   Po wpo 5546   Fr wfr 5590   Se wse 5591  Predcpred 6276

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823  ax-5 1924  ax-6 1981  ax-7 2022  ax-8 2138  ax-9 2146  ax-10 2169  ax-11 2185  ax-12 2206  ax-ext 2728  ax-sep 5240  ax-pr 5384

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3an 1097  df-tru 1557  df-fal 1567  df-ex 1794  df-nf 1798  df-sb 2085  df-clab 2735  df-cleq 2748  df-clel 2831  df-ne 2952  df-ral 3071  df-rex 3081  df-rab 3409  df-v 3450  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4281  df-if 4475  df-pw 4551  df-sn 4577  df-pr 4579  df-op 4583  df-br 5095  df-opab 5157  df-po 5548  df-fr 5593  df-se 5594  df-xp 5646  df-cnv 5648  df-dm 5650  df-rn 5651  df-res 5652  df-ima 5653  df-pred 6277

This theorem is referenced by:  frpoind  6318  tz6.26  6323  fpr1  8272