Theorem eqinf 9395

Description: Sufficient condition for an element to be equal to the infimum. (Contributed by AV, 2-Sep-2020.)

Hypothesis

Ref	Expression
infexd.1	⊢ (𝜑 → 𝑅 Or 𝐴)

Assertion

Ref	Expression
eqinf	⊢ (𝜑 → ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)) → inf(𝐵, 𝐴, 𝑅) = 𝐶))

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

Allowed substitution hints:   𝜑(𝑦,𝑧)

Proof of Theorem eqinf

Step	Hyp	Ref	Expression
1		df-inf 9353	. . 3 ⊢ inf(𝐵, 𝐴, 𝑅) = sup(𝐵, 𝐴, ◡𝑅)
2		infexd.1	. . . . . 6 ⊢ (𝜑 → 𝑅 Or 𝐴)
3		cnvso 6246	. . . . . 6 ⊢ (𝑅 Or 𝐴 ↔ ◡𝑅 Or 𝐴)
4	2, 3	sylib 219	. . . . 5 ⊢ (𝜑 → ◡𝑅 Or 𝐴)
5	4	eqsup 9366	. . . 4 ⊢ (𝜑 → ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)) → sup(𝐵, 𝐴, ◡𝑅) = 𝐶))
6		brcnvg 5828	. . . . . . . . . . . 12 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝑦 ∈ V) → (𝐶◡𝑅𝑦 ↔ 𝑦𝑅𝐶))
7	6	bicomd 224	. . . . . . . . . . 11 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝑦 ∈ V) → (𝑦𝑅𝐶 ↔ 𝐶◡𝑅𝑦))
8	7	elvd 3438	. . . . . . . . . 10 ⊢ (𝐶 ∈ 𝐴 → (𝑦𝑅𝐶 ↔ 𝐶◡𝑅𝑦))
9	8	notbid 319	. . . . . . . . 9 ⊢ (𝐶 ∈ 𝐴 → (¬ 𝑦𝑅𝐶 ↔ ¬ 𝐶◡𝑅𝑦))
10	9	ralbidv 3163	. . . . . . . 8 ⊢ (𝐶 ∈ 𝐴 → (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ↔ ∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦))
11		vex 3436	. . . . . . . . . . . 12 ⊢ 𝑦 ∈ V
12		brcnvg 5828	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ V ∧ 𝐶 ∈ 𝐴) → (𝑦◡𝑅𝐶 ↔ 𝐶𝑅𝑦))
13	11, 12	mpan 696	. . . . . . . . . . 11 ⊢ (𝐶 ∈ 𝐴 → (𝑦◡𝑅𝐶 ↔ 𝐶𝑅𝑦))
14	13	bicomd 224	. . . . . . . . . 10 ⊢ (𝐶 ∈ 𝐴 → (𝐶𝑅𝑦 ↔ 𝑦◡𝑅𝐶))
15		vex 3436	. . . . . . . . . . . . . 14 ⊢ 𝑧 ∈ V
16	11, 15	brcnv 5831	. . . . . . . . . . . . 13 ⊢ (𝑦◡𝑅𝑧 ↔ 𝑧𝑅𝑦)
17	16	a1i 11	. . . . . . . . . . . 12 ⊢ (𝐶 ∈ 𝐴 → (𝑦◡𝑅𝑧 ↔ 𝑧𝑅𝑦))
18	17	bicomd 224	. . . . . . . . . . 11 ⊢ (𝐶 ∈ 𝐴 → (𝑧𝑅𝑦 ↔ 𝑦◡𝑅𝑧))
19	18	rexbidv 3164	. . . . . . . . . 10 ⊢ (𝐶 ∈ 𝐴 → (∃𝑧 ∈ 𝐵 𝑧𝑅𝑦 ↔ ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧))
20	14, 19	imbi12d 345	. . . . . . . . 9 ⊢ (𝐶 ∈ 𝐴 → ((𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦) ↔ (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)))
21	20	ralbidv 3163	. . . . . . . 8 ⊢ (𝐶 ∈ 𝐴 → (∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦) ↔ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)))
22	10, 21	anbi12d 638	. . . . . . 7 ⊢ (𝐶 ∈ 𝐴 → ((∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)) ↔ (∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧))))
23	22	pm5.32i 579	. . . . . 6 ⊢ ((𝐶 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))) ↔ (𝐶 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧))))
24		3anass 1100	. . . . . 6 ⊢ ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)) ↔ (𝐶 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))))
25		3anass 1100	. . . . . 6 ⊢ ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)) ↔ (𝐶 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧))))
26	23, 24, 25	3bitr4i 304	. . . . 5 ⊢ ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)) ↔ (𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)))
27	26	biimpi 217	. . . 4 ⊢ ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)) → (𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝐶◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝐶 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)))
28	5, 27	impel 510	. . 3 ⊢ ((𝜑 ∧ (𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))) → sup(𝐵, 𝐴, ◡𝑅) = 𝐶)
29	1, 28	eqtrid 2787	. 2 ⊢ ((𝜑 ∧ (𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))) → inf(𝐵, 𝐴, 𝑅) = 𝐶)
30	29	ex 413	1 ⊢ (𝜑 → ((𝐶 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝐶 ∧ ∀𝑦 ∈ 𝐴 (𝐶𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)) → inf(𝐵, 𝐴, 𝑅) = 𝐶))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 207   ∧ wa 396   ∧ w3a 1092   = wceq 1547   ∈ wcel 2119  ∀wral 3054  ∃wrex 3064  Vcvv 3432   class class class wbr 5079   Or wor 5532  ^◡ccnv 5624  supcsup 9350  infcinf 9351

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-sep 5225  ax-pr 5369

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-rmo 3345  df-reu 3346  df-rab 3393  df-v 3434  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-br 5080  df-opab 5142  df-po 5533  df-so 5534  df-cnv 5633  df-iota 6448  df-riota 7320  df-sup 9352  df-inf 9353

This theorem is referenced by:  eqinfd  9396  infxr  45812