Theorem eqsuptid 6884

Description: Sufficient condition for an element to be equal to the supremum. (Contributed by Jim Kingdon, 24-Nov-2021.)

Hypotheses

Ref	Expression
supmoti.ti	⊢ ((𝜑 ∧ (𝑢 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)) → (𝑢 = 𝑣 ↔ (¬ 𝑢𝑅𝑣 ∧ ¬ 𝑣𝑅𝑢)))
eqsuptid.2	⊢ (𝜑 → 𝐶 ∈ 𝐴)
eqsuptid.3	⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → ¬ 𝐶𝑅𝑦)
eqsuptid.4	⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝐶)) → ∃𝑧 ∈ 𝐵 𝑦𝑅𝑧)

Assertion

Ref	Expression
eqsuptid	⊢ (𝜑 → sup(𝐵, 𝐴, 𝑅) = 𝐶)

Distinct variable groups:   𝑢,𝐴,𝑣,𝑦,𝑧   𝑦,𝐵,𝑧   𝑢,𝑅,𝑣,𝑦,𝑧   𝜑,𝑢,𝑣,𝑦   𝑦,𝐶,𝑢,𝑣   𝑢,𝐵,𝑣,𝑧   𝜑,𝑦

Allowed substitution hints:   𝜑(𝑧)   𝐶(𝑧)

Proof of Theorem eqsuptid

Step	Hyp	Ref	Expression
1		eqsuptid.2	. 2 ⊢ (𝜑 → 𝐶 ∈ 𝐴)
2		eqsuptid.3	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → ¬ 𝐶𝑅𝑦)
3	2	ralrimiva 2505	. 2 ⊢ (𝜑 → ∀𝑦 ∈ 𝐵 ¬ 𝐶𝑅𝑦)
4		eqsuptid.4	. . . 4 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝐶)) → ∃𝑧 ∈ 𝐵 𝑦𝑅𝑧)
5	4	expr 372	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → (𝑦𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦𝑅𝑧))
6	5	ralrimiva 2505	. 2 ⊢ (𝜑 → ∀𝑦 ∈ 𝐴 (𝑦𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦𝑅𝑧))
7		supmoti.ti	. . 3 ⊢ ((𝜑 ∧ (𝑢 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)) → (𝑢 = 𝑣 ↔ (¬ 𝑢𝑅𝑣 ∧ ¬ 𝑣𝑅𝑢)))
8	7	eqsupti 6883	. 2 ⊢ (𝜑 → ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝐶𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦𝑅𝑧)) → sup(𝐵, 𝐴, 𝑅) = 𝐶))
9	1, 3, 6, 8	mp3and 1318	1 ⊢ (𝜑 → sup(𝐵, 𝐴, 𝑅) = 𝐶)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 103   ↔ wb 104   = wceq 1331   ∈ wcel 1480  ∀wral 2416  ∃wrex 2417   class class class wbr 3929  supcsup 6869

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2121

This theorem depends on definitions:  df-bi 116  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2002  df-mo 2003  df-clab 2126  df-cleq 2132  df-clel 2135  df-nfc 2270  df-ral 2421  df-rex 2422  df-reu 2423  df-rmo 2424  df-rab 2425  df-v 2688  df-sbc 2910  df-un 3075  df-sn 3533  df-pr 3534  df-op 3536  df-uni 3737  df-br 3930  df-iota 5088  df-riota 5730  df-sup 6871

This theorem is referenced by:  supmaxti  6891  supisoti  6897  xrmaxaddlem  11029  dfgcd2  11702