Theorem infvalti 7011

Description: Alternate expression for the infimum. (Contributed by Jim Kingdon, 17-Dec-2021.)

Hypotheses

Ref	Expression
eqinfti.ti	⊢ ((𝜑 ∧ (𝑢 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)) → (𝑢 = 𝑣 ↔ (¬ 𝑢𝑅𝑣 ∧ ¬ 𝑣𝑅𝑢)))
infvalti.ex	⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ∧ ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)))

Assertion

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

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

Proof of Theorem infvalti

Step	Hyp	Ref	Expression
1		df-inf 6974	. 2 ⊢ inf(𝐵, 𝐴, 𝑅) = sup(𝐵, 𝐴, ◡𝑅)
2		eqinfti.ti	. . . . 5 ⊢ ((𝜑 ∧ (𝑢 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)) → (𝑢 = 𝑣 ↔ (¬ 𝑢𝑅𝑣 ∧ ¬ 𝑣𝑅𝑢)))
3	2	cnvti 7008	. . . 4 ⊢ ((𝜑 ∧ (𝑢 ∈ 𝐴 ∧ 𝑣 ∈ 𝐴)) → (𝑢 = 𝑣 ↔ (¬ 𝑢◡𝑅𝑣 ∧ ¬ 𝑣◡𝑅𝑢)))
4		infvalti.ex	. . . . 5 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ∧ ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)))
5	4	cnvinfex 7007	. . . 4 ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑥◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝑥 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)))
6	3, 5	supval2ti 6984	. . 3 ⊢ (𝜑 → sup(𝐵, 𝐴, ◡𝑅) = (℩𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑥◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝑥 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧))))
7		vex 2738	. . . . . . . . 9 ⊢ 𝑥 ∈ V
8		vex 2738	. . . . . . . . 9 ⊢ 𝑦 ∈ V
9	7, 8	brcnv 4803	. . . . . . . 8 ⊢ (𝑥◡𝑅𝑦 ↔ 𝑦𝑅𝑥)
10	9	a1i 9	. . . . . . 7 ⊢ (𝜑 → (𝑥◡𝑅𝑦 ↔ 𝑦𝑅𝑥))
11	10	notbid 667	. . . . . 6 ⊢ (𝜑 → (¬ 𝑥◡𝑅𝑦 ↔ ¬ 𝑦𝑅𝑥))
12	11	ralbidv 2475	. . . . 5 ⊢ (𝜑 → (∀𝑦 ∈ 𝐵 ¬ 𝑥◡𝑅𝑦 ↔ ∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥))
13	8, 7	brcnv 4803	. . . . . . . 8 ⊢ (𝑦◡𝑅𝑥 ↔ 𝑥𝑅𝑦)
14	13	a1i 9	. . . . . . 7 ⊢ (𝜑 → (𝑦◡𝑅𝑥 ↔ 𝑥𝑅𝑦))
15		vex 2738	. . . . . . . . . 10 ⊢ 𝑧 ∈ V
16	8, 15	brcnv 4803	. . . . . . . . 9 ⊢ (𝑦◡𝑅𝑧 ↔ 𝑧𝑅𝑦)
17	16	a1i 9	. . . . . . . 8 ⊢ (𝜑 → (𝑦◡𝑅𝑧 ↔ 𝑧𝑅𝑦))
18	17	rexbidv 2476	. . . . . . 7 ⊢ (𝜑 → (∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧 ↔ ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))
19	14, 18	imbi12d 234	. . . . . 6 ⊢ (𝜑 → ((𝑦◡𝑅𝑥 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧) ↔ (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)))
20	19	ralbidv 2475	. . . . 5 ⊢ (𝜑 → (∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝑥 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧) ↔ ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦)))
21	12, 20	anbi12d 473	. . . 4 ⊢ (𝜑 → ((∀𝑦 ∈ 𝐵 ¬ 𝑥◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝑥 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧)) ↔ (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ∧ ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))))
22	21	riotabidv 5823	. . 3 ⊢ (𝜑 → (℩𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑥◡𝑅𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦◡𝑅𝑥 → ∃𝑧 ∈ 𝐵 𝑦◡𝑅𝑧))) = (℩𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ∧ ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))))
23	6, 22	eqtrd 2208	. 2 ⊢ (𝜑 → sup(𝐵, 𝐴, ◡𝑅) = (℩𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ∧ ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))))
24	1, 23	eqtrid 2220	1 ⊢ (𝜑 → inf(𝐵, 𝐴, 𝑅) = (℩𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑦𝑅𝑥 ∧ ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 → ∃𝑧 ∈ 𝐵 𝑧𝑅𝑦))))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1353   ∈ wcel 2146  ∀wral 2453  ∃wrex 2454   class class class wbr 3998  ^◡ccnv 4619  ℩crio 5820  supcsup 6971  infcinf 6972

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1445  ax-7 1446  ax-gen 1447  ax-ie1 1491  ax-ie2 1492  ax-8 1502  ax-10 1503  ax-11 1504  ax-i12 1505  ax-bndl 1507  ax-4 1508  ax-17 1524  ax-i9 1528  ax-ial 1532  ax-i5r 1533  ax-14 2149  ax-ext 2157  ax-sep 4116  ax-pow 4169  ax-pr 4203

This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1459  df-sb 1761  df-eu 2027  df-mo 2028  df-clab 2162  df-cleq 2168  df-clel 2171  df-nfc 2306  df-ral 2458  df-rex 2459  df-reu 2460  df-rmo 2461  df-rab 2462  df-v 2737  df-sbc 2961  df-un 3131  df-in 3133  df-ss 3140  df-pw 3574  df-sn 3595  df-pr 3596  df-op 3598  df-uni 3806  df-br 3999  df-opab 4060  df-cnv 4628  df-iota 5170  df-riota 5821  df-sup 6973  df-inf 6974

This theorem is referenced by: (None)