Theorem conway 28166

Description: Conway's Simplicity Theorem. Given 𝐴 preceeding 𝐵, there is a unique surreal of minimal length separating them. This is a fundamental property of surreals and will be used (via surreal cuts) to prove many properties later on. Theorem from [Alling] p. 185. (Contributed by Scott Fenton, 8-Dec-2021.)

Assertion

Ref	Expression
conway	⊢ (𝐴 <<s 𝐵 → ∃!𝑥 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} (bday‘𝑥) = ∩ (bday “ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))

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

Proof of Theorem conway

Dummy variables 𝑝 𝑞 𝑟 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		sltsss1 28152	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐴 ⊆ No)
2		sltsex1 28150	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐴 ∈ V)
3		sltsss2 28153	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐵 ⊆ No)
4		sltsex2 28151	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐵 ∈ V)
5		sltssep 28154	. . . . 5 ⊢ (𝐴 <<s 𝐵 → ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐵 𝑝 <s 𝑞)
6		noeta2 28148	. . . . 5 ⊢ (((𝐴 ⊆ No ∧ 𝐴 ∈ V) ∧ (𝐵 ⊆ No ∧ 𝐵 ∈ V) ∧ ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐵 𝑝 <s 𝑞) → ∃𝑦 ∈ No (∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 ∧ (bday‘𝑦) ⊆ suc ∪ (bday “ (𝐴 ∪ 𝐵))))
7	1, 2, 3, 4, 5, 6	syl221anc 1408	. . . 4 ⊢ (𝐴 <<s 𝐵 → ∃𝑦 ∈ No (∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 ∧ (bday‘𝑦) ⊆ suc ∪ (bday “ (𝐴 ∪ 𝐵))))
8		3simpa 1166	. . . . . 6 ⊢ ((∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 ∧ (bday‘𝑦) ⊆ suc ∪ (bday “ (𝐴 ∪ 𝐵))) → (∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞))
9	2	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → 𝐴 ∈ V)
10		vsnex 5392	. . . . . . . . . 10 ⊢ {𝑦} ∈ V
11	9, 10	jctir 530	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → (𝐴 ∈ V ∧ {𝑦} ∈ V))
12	1	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → 𝐴 ⊆ No)
13		snssi 4745	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ No → {𝑦} ⊆ No)
14	13	adantl 487	. . . . . . . . . . 11 ⊢ ((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) → {𝑦} ⊆ No)
15	14	adantr 486	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → {𝑦} ⊆ No)
16		vex 3454	. . . . . . . . . . . . 13 ⊢ 𝑦 ∈ V
17		breq2 5106	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑦 → (𝑝 <s 𝑞 ↔ 𝑝 <s 𝑦))
18	16, 17	ralsn 4641	. . . . . . . . . . . 12 ⊢ (∀𝑞 ∈ {𝑦}𝑝 <s 𝑞 ↔ 𝑝 <s 𝑦)
19	18	ralbii 3108	. . . . . . . . . . 11 ⊢ (∀𝑝 ∈ 𝐴 ∀𝑞 ∈ {𝑦}𝑝 <s 𝑞 ↔ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦)
20	19	bilanri 512	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ {𝑦}𝑝 <s 𝑞)
21	12, 15, 20	3jca 1146	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → (𝐴 ⊆ No ∧ {𝑦} ⊆ No ∧ ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ {𝑦}𝑝 <s 𝑞))
22		brslts 28149	. . . . . . . . 9 ⊢ (𝐴 <<s {𝑦} ↔ ((𝐴 ∈ V ∧ {𝑦} ∈ V) ∧ (𝐴 ⊆ No ∧ {𝑦} ⊆ No ∧ ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ {𝑦}𝑝 <s 𝑞)))
23	11, 21, 22	sylanbrc 595	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → 𝐴 <<s {𝑦})
24	23	ex 418	. . . . . . 7 ⊢ ((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) → (∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 → 𝐴 <<s {𝑦}))
25	4	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → 𝐵 ∈ V)
26	25, 10	jctil 529	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → ({𝑦} ∈ V ∧ 𝐵 ∈ V))
27	14	adantr 486	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → {𝑦} ⊆ No)
28	3	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → 𝐵 ⊆ No)
29		ralcom 3290	. . . . . . . . . . . 12 ⊢ (∀𝑝 ∈ {𝑦}∀𝑞 ∈ 𝐵 𝑝 <s 𝑞 ↔ ∀𝑞 ∈ 𝐵 ∀𝑝 ∈ {𝑦}𝑝 <s 𝑞)
30		breq1 5105	. . . . . . . . . . . . . 14 ⊢ (𝑝 = 𝑦 → (𝑝 <s 𝑞 ↔ 𝑦 <s 𝑞))
31	16, 30	ralsn 4641	. . . . . . . . . . . . 13 ⊢ (∀𝑝 ∈ {𝑦}𝑝 <s 𝑞 ↔ 𝑦 <s 𝑞)
32	31	ralbii 3108	. . . . . . . . . . . 12 ⊢ (∀𝑞 ∈ 𝐵 ∀𝑝 ∈ {𝑦}𝑝 <s 𝑞 ↔ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞)
33	29, 32	sylbbr 239	. . . . . . . . . . 11 ⊢ (∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 → ∀𝑝 ∈ {𝑦}∀𝑞 ∈ 𝐵 𝑝 <s 𝑞)
34	33	adantl 487	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → ∀𝑝 ∈ {𝑦}∀𝑞 ∈ 𝐵 𝑝 <s 𝑞)
35	27, 28, 34	3jca 1146	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → ({𝑦} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑝 ∈ {𝑦}∀𝑞 ∈ 𝐵 𝑝 <s 𝑞))
36		brslts 28149	. . . . . . . . 9 ⊢ ({𝑦} <<s 𝐵 ↔ (({𝑦} ∈ V ∧ 𝐵 ∈ V) ∧ ({𝑦} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑝 ∈ {𝑦}∀𝑞 ∈ 𝐵 𝑝 <s 𝑞)))
37	26, 35, 36	sylanbrc 595	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → {𝑦} <<s 𝐵)
38	37	ex 418	. . . . . . 7 ⊢ ((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) → (∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 → {𝑦} <<s 𝐵))
39	24, 38	anim12d 621	. . . . . 6 ⊢ ((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) → ((∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞) → (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)))
40	8, 39	syl5 35	. . . . 5 ⊢ ((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) → ((∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 ∧ (bday‘𝑦) ⊆ suc ∪ (bday “ (𝐴 ∪ 𝐵))) → (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)))
41	40	reximdva 3175	. . . 4 ⊢ (𝐴 <<s 𝐵 → (∃𝑦 ∈ No (∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 ∧ (bday‘𝑦) ⊆ suc ∪ (bday “ (𝐴 ∪ 𝐵))) → ∃𝑦 ∈ No (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)))
42	7, 41	mpd 16	. . 3 ⊢ (𝐴 <<s 𝐵 → ∃𝑦 ∈ No (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵))
43		rabn0 4338	. . 3 ⊢ ({𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ≠ ∅ ↔ ∃𝑦 ∈ No (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵))
44	42, 43	sylibr 237	. 2 ⊢ (𝐴 <<s 𝐵 → {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ≠ ∅)
45		ssrab2 4005	. . 3 ⊢ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ⊆ No
46	45	a1i 11	. 2 ⊢ (𝐴 <<s 𝐵 → {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ⊆ No)
47		simplr3 1236	. . . . . 6 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝑟 ∈ No)
48	2	ad2antrr 739	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝐴 ∈ V)
49		vsnex 5392	. . . . . . . 8 ⊢ {𝑟} ∈ V
50	48, 49	jctir 530	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → (𝐴 ∈ V ∧ {𝑟} ∈ V))
51	1	ad2antrr 739	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝐴 ⊆ No)
52	47	snssd 4746	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → {𝑟} ⊆ No)
53	51	sselda 3908	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ No)
54		simplr1 1234	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝑝 ∈ No)
55	54	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → 𝑝 ∈ No)
56	47	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → 𝑟 ∈ No)
57		simplll 787	. . . . . . . . . . . . . . 15 ⊢ ((((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞)) → 𝐴 <<s {𝑝})
58	57	adantl 487	. . . . . . . . . . . . . 14 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝐴 <<s {𝑝})
59		sltssep 28154	. . . . . . . . . . . . . 14 ⊢ (𝐴 <<s {𝑝} → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ {𝑝}𝑥 <s 𝑦)
60	58, 59	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ {𝑝}𝑥 <s 𝑦)
61	60	r19.21bi 3254	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → ∀𝑦 ∈ {𝑝}𝑥 <s 𝑦)
62		vex 3454	. . . . . . . . . . . . 13 ⊢ 𝑝 ∈ V
63		breq2 5106	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑝 → (𝑥 <s 𝑦 ↔ 𝑥 <s 𝑝))
64	62, 63	ralsn 4641	. . . . . . . . . . . 12 ⊢ (∀𝑦 ∈ {𝑝}𝑥 <s 𝑦 ↔ 𝑥 <s 𝑝)
65	61, 64	sylib 221	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → 𝑥 <s 𝑝)
66		simprrl 793	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝑝 <s 𝑟)
67	66	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → 𝑝 <s 𝑟)
68	53, 55, 56, 65, 67	ltstrd 28121	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → 𝑥 <s 𝑟)
69		vex 3454	. . . . . . . . . . 11 ⊢ 𝑟 ∈ V
70		breq2 5106	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑟 → (𝑥 <s 𝑦 ↔ 𝑥 <s 𝑟))
71	69, 70	ralsn 4641	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ {𝑟}𝑥 <s 𝑦 ↔ 𝑥 <s 𝑟)
72	68, 71	sylibr 237	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → ∀𝑦 ∈ {𝑟}𝑥 <s 𝑦)
73	72	ralrimiva 3154	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ {𝑟}𝑥 <s 𝑦)
74	51, 52, 73	3jca 1146	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → (𝐴 ⊆ No ∧ {𝑟} ⊆ No ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ {𝑟}𝑥 <s 𝑦))
75		brslts 28149	. . . . . . 7 ⊢ (𝐴 <<s {𝑟} ↔ ((𝐴 ∈ V ∧ {𝑟} ∈ V) ∧ (𝐴 ⊆ No ∧ {𝑟} ⊆ No ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ {𝑟}𝑥 <s 𝑦)))
76	50, 74, 75	sylanbrc 595	. . . . . 6 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝐴 <<s {𝑟})
77	4	ad2antrr 739	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝐵 ∈ V)
78	77, 49	jctil 529	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ({𝑟} ∈ V ∧ 𝐵 ∈ V))
79	3	ad2antrr 739	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝐵 ⊆ No)
80	47	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑟 ∈ No)
81		simplr2 1235	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝑞 ∈ No)
82	81	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑞 ∈ No)
83	79	sselda 3908	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑦 ∈ No)
84		simprrr 794	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → 𝑟 <s 𝑞)
85	84	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑟 <s 𝑞)
86		simplrr 790	. . . . . . . . . . . . . . 15 ⊢ ((((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞)) → {𝑞} <<s 𝐵)
87	86	adantl 487	. . . . . . . . . . . . . 14 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → {𝑞} <<s 𝐵)
88		sltssep 28154	. . . . . . . . . . . . . 14 ⊢ ({𝑞} <<s 𝐵 → ∀𝑥 ∈ {𝑞}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦)
89	87, 88	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑥 ∈ {𝑞}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦)
90		vex 3454	. . . . . . . . . . . . . 14 ⊢ 𝑞 ∈ V
91		breq1 5105	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑞 → (𝑥 <s 𝑦 ↔ 𝑞 <s 𝑦))
92	91	ralbidv 3185	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑞 → (∀𝑦 ∈ 𝐵 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐵 𝑞 <s 𝑦))
93	90, 92	ralsn 4641	. . . . . . . . . . . . 13 ⊢ (∀𝑥 ∈ {𝑞}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐵 𝑞 <s 𝑦)
94	89, 93	sylib 221	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑦 ∈ 𝐵 𝑞 <s 𝑦)
95	94	r19.21bi 3254	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑞 <s 𝑦)
96	80, 82, 83, 85, 95	ltstrd 28121	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑟 <s 𝑦)
97	96	ralrimiva 3154	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑦 ∈ 𝐵 𝑟 <s 𝑦)
98		breq1 5105	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑟 → (𝑥 <s 𝑦 ↔ 𝑟 <s 𝑦))
99	98	ralbidv 3185	. . . . . . . . . 10 ⊢ (𝑥 = 𝑟 → (∀𝑦 ∈ 𝐵 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐵 𝑟 <s 𝑦))
100	69, 99	ralsn 4641	. . . . . . . . 9 ⊢ (∀𝑥 ∈ {𝑟}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐵 𝑟 <s 𝑦)
101	97, 100	sylibr 237	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑥 ∈ {𝑟}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦)
102	52, 79, 101	3jca 1146	. . . . . . 7 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ({𝑟} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑥 ∈ {𝑟}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦))
103		brslts 28149	. . . . . . 7 ⊢ ({𝑟} <<s 𝐵 ↔ (({𝑟} ∈ V ∧ 𝐵 ∈ V) ∧ ({𝑟} ⊆ No ∧ 𝐵 ⊆ No ∧ ∀𝑥 ∈ {𝑟}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦)))
104	78, 102, 103	sylanbrc 595	. . . . . 6 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → {𝑟} <<s 𝐵)
105	47, 76, 104	jca32 525	. . . . 5 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))
106	105	exp44 443	. . . 4 ⊢ ((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) → ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
107	106	ralrimivvva 3208	. . 3 ⊢ (𝐴 <<s 𝐵 → ∀𝑝 ∈ No ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
108		sneq 4593	. . . . . . 7 ⊢ (𝑦 = 𝑝 → {𝑦} = {𝑝})
109	108	breq2d 5114	. . . . . 6 ⊢ (𝑦 = 𝑝 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑝}))
110	108	breq1d 5112	. . . . . 6 ⊢ (𝑦 = 𝑝 → ({𝑦} <<s 𝐵 ↔ {𝑝} <<s 𝐵))
111	109, 110	anbi12d 644	. . . . 5 ⊢ (𝑦 = 𝑝 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵)))
112	111	ralrab 3651	. . . 4 ⊢ (∀𝑝 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))) ↔ ∀𝑝 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
113		sneq 4593	. . . . . . . . 9 ⊢ (𝑦 = 𝑞 → {𝑦} = {𝑞})
114	113	breq2d 5114	. . . . . . . 8 ⊢ (𝑦 = 𝑞 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑞}))
115	113	breq1d 5112	. . . . . . . 8 ⊢ (𝑦 = 𝑞 → ({𝑦} <<s 𝐵 ↔ {𝑞} <<s 𝐵))
116	114, 115	anbi12d 644	. . . . . . 7 ⊢ (𝑦 = 𝑞 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)))
117	116	ralrab 3651	. . . . . 6 ⊢ (∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))) ↔ ∀𝑞 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))))
118		sneq 4593	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑟 → {𝑦} = {𝑟})
119	118	breq2d 5114	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑟 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑟}))
120	118	breq1d 5112	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑟 → ({𝑦} <<s 𝐵 ↔ {𝑟} <<s 𝐵))
121	119, 120	anbi12d 644	. . . . . . . . . 10 ⊢ (𝑦 = 𝑟 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))
122	121	elrab 3644	. . . . . . . . 9 ⊢ (𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ↔ (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))
123	122	imbi2i 339	. . . . . . . 8 ⊢ (((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))
124	123	ralbii 3108	. . . . . . 7 ⊢ (∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))
125	124	ralbii 3108	. . . . . 6 ⊢ (∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))
126		r19.21v 3187	. . . . . . 7 ⊢ (∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))) ↔ ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))))
127	126	ralbii 3108	. . . . . 6 ⊢ (∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))) ↔ ∀𝑞 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))))
128	117, 125, 127	3bitr4i 306	. . . . 5 ⊢ (∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))))
129	128	ralbii 3108	. . . 4 ⊢ (∀𝑝 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ∀𝑝 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))))
130		r19.21v 3187	. . . . . . 7 ⊢ (∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))) ↔ ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
131	130	ralbii 3108	. . . . . 6 ⊢ (∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))) ↔ ∀𝑞 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
132		r19.21v 3187	. . . . . 6 ⊢ (∀𝑞 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))) ↔ ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
133	131, 132	bitri 278	. . . . 5 ⊢ (∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))) ↔ ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
134	133	ralbii 3108	. . . 4 ⊢ (∀𝑝 ∈ No ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))) ↔ ∀𝑝 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
135	112, 129, 134	3bitr4i 306	. . 3 ⊢ (∀𝑝 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ∀𝑝 ∈ No ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
136	107, 135	sylibr 237	. 2 ⊢ (𝐴 <<s 𝐵 → ∀𝑝 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
137		nocvxmin 28142	. 2 ⊢ (({𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ≠ ∅ ∧ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ⊆ No ∧ ∀𝑝 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)})) → ∃!𝑥 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} (bday‘𝑥) = ∩ (bday “ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
138	44, 46, 136, 137	syl3anc 1398	1 ⊢ (𝐴 <<s 𝐵 → ∃!𝑥 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} (bday‘𝑥) = ∩ (bday “ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076  ∃wrex 3086  ∃!wreu 3363  {crab 3412  Vcvv 3450   ⊆ wss 3895   ∪ cun 4149  ∅c0 4278  {csn 4583  ∪ cuni 4866  ∩ cint 4906   class class class wbr 5102   “ cima 5653  suc csuc 6364  ‘cfv 6538  Nocsur 27998   <s clts 27999  bdaycbday 28000   <<s cslts 28144

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-int 4907  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-ord 6365  df-on 6366  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7377  df-1o 8477  df-2o 8478  df-no 28001  df-lts 28002  df-bday 28003  df-slts 28145

This theorem is used by:  cutcuts  28168  cutbday  28171  eqcuts  28172  cutsun12  28177  cutbdaylt  28185