Theorem conway 28195

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 28181	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐴 ⊆ No)
2		sltsex1 28179	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐴 ∈ V)
3		sltsss2 28182	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐵 ⊆ No)
4		sltsex2 28180	. . . . 5 ⊢ (𝐴 <<s 𝐵 → 𝐵 ∈ V)
5		sltssep 28183	. . . . 5 ⊢ (𝐴 <<s 𝐵 → ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐵 𝑝 <s 𝑞)
6		noeta2 28177	. . . . 5 ⊢ (((𝐴 ⊆ No ∧ 𝐴 ∈ V) ∧ (𝐵 ⊆ No ∧ 𝐵 ∈ V) ∧ ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐵 𝑝 <s 𝑞) → ∃𝑦 ∈ No (∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 ∧ (bday‘𝑦) ⊆ suc ∪ (bday “ (𝐴 ∪ 𝐵))))
7	1, 2, 3, 4, 5, 6	syl221anc 1409	. . . 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 5397	. . . . . . . . . 10 ⊢ {𝑦} ∈ V
11	9, 10	jctir 530	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → (𝐴 ∈ V ∧ {𝑦} ∈ V))
12	1	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → 𝐴 ⊆ No)
13		snssi 4746	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ No → {𝑦} ⊆ No)
14	13	adantl 487	. . . . . . . . . . 11 ⊢ ((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) → {𝑦} ⊆ No)
15	14	adantr 486	. . . . . . . . . 10 ⊢ (((𝐴 <<s 𝐵 ∧ 𝑦 ∈ No) ∧ ∀𝑝 ∈ 𝐴 𝑝 <s 𝑦) → {𝑦} ⊆ No)
16		vex 3458	. . . . . . . . . . . . 13 ⊢ 𝑦 ∈ V
17		breq2 5110	. . . . . . . . . . . . 13 ⊢ (𝑞 = 𝑦 → (𝑝 <s 𝑞 ↔ 𝑝 <s 𝑦))
18	16, 17	ralsn 4642	. . . . . . . . . . . 12 ⊢ (∀𝑞 ∈ {𝑦}𝑝 <s 𝑞 ↔ 𝑝 <s 𝑦)
19	18	ralbii 3112	. . . . . . . . . . 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 28178	. . . . . . . . 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 3294	. . . . . . . . . . . 12 ⊢ (∀𝑝 ∈ {𝑦}∀𝑞 ∈ 𝐵 𝑝 <s 𝑞 ↔ ∀𝑞 ∈ 𝐵 ∀𝑝 ∈ {𝑦}𝑝 <s 𝑞)
30		breq1 5109	. . . . . . . . . . . . . 14 ⊢ (𝑝 = 𝑦 → (𝑝 <s 𝑞 ↔ 𝑦 <s 𝑞))
31	16, 30	ralsn 4642	. . . . . . . . . . . . 13 ⊢ (∀𝑝 ∈ {𝑦}𝑝 <s 𝑞 ↔ 𝑦 <s 𝑞)
32	31	ralbii 3112	. . . . . . . . . . . 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 28178	. . . . . . . . 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 3179	. . . 4 ⊢ (𝐴 <<s 𝐵 → (∃𝑦 ∈ No (∀𝑝 ∈ 𝐴 𝑝 <s 𝑦 ∧ ∀𝑞 ∈ 𝐵 𝑦 <s 𝑞 ∧ (bday‘𝑦) ⊆ suc ∪ (bday “ (𝐴 ∪ 𝐵))) → ∃𝑦 ∈ No (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)))
42	7, 41	mpd 16	. . 3 ⊢ (𝐴 <<s 𝐵 → ∃𝑦 ∈ No (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵))
43		rabn0 4342	. . 3 ⊢ ({𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ≠ ∅ ↔ ∃𝑦 ∈ No (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵))
44	42, 43	sylibr 237	. 2 ⊢ (𝐴 <<s 𝐵 → {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ≠ ∅)
45		ssrab2 4008	. . 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 5397	. . . . . . . 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 4747	. . . . . . . 8 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → {𝑟} ⊆ No)
53	51	sselda 3913	. . . . . . . . . . 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 28183	. . . . . . . . . . . . . 14 ⊢ (𝐴 <<s {𝑝} → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ {𝑝}𝑥 <s 𝑦)
60	58, 59	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ {𝑝}𝑥 <s 𝑦)
61	60	r19.21bi 3258	. . . . . . . . . . . 12 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → ∀𝑦 ∈ {𝑝}𝑥 <s 𝑦)
62		vex 3458	. . . . . . . . . . . . 13 ⊢ 𝑝 ∈ V
63		breq2 5110	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑝 → (𝑥 <s 𝑦 ↔ 𝑥 <s 𝑝))
64	62, 63	ralsn 4642	. . . . . . . . . . . 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 28150	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → 𝑥 <s 𝑟)
69		vex 3458	. . . . . . . . . . 11 ⊢ 𝑟 ∈ V
70		breq2 5110	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑟 → (𝑥 <s 𝑦 ↔ 𝑥 <s 𝑟))
71	69, 70	ralsn 4642	. . . . . . . . . 10 ⊢ (∀𝑦 ∈ {𝑟}𝑥 <s 𝑦 ↔ 𝑥 <s 𝑟)
72	68, 71	sylibr 237	. . . . . . . . 9 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑥 ∈ 𝐴) → ∀𝑦 ∈ {𝑟}𝑥 <s 𝑦)
73	72	ralrimiva 3158	. . . . . . . 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 28178	. . . . . . 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 3913	. . . . . . . . . . 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 28183	. . . . . . . . . . . . . 14 ⊢ ({𝑞} <<s 𝐵 → ∀𝑥 ∈ {𝑞}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦)
89	87, 88	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑥 ∈ {𝑞}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦)
90		vex 3458	. . . . . . . . . . . . . 14 ⊢ 𝑞 ∈ V
91		breq1 5109	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑞 → (𝑥 <s 𝑦 ↔ 𝑞 <s 𝑦))
92	91	ralbidv 3189	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑞 → (∀𝑦 ∈ 𝐵 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐵 𝑞 <s 𝑦))
93	90, 92	ralsn 4642	. . . . . . . . . . . . 13 ⊢ (∀𝑥 ∈ {𝑞}∀𝑦 ∈ 𝐵 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐵 𝑞 <s 𝑦)
94	89, 93	sylib 221	. . . . . . . . . . . 12 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑦 ∈ 𝐵 𝑞 <s 𝑦)
95	94	r19.21bi 3258	. . . . . . . . . . 11 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑞 <s 𝑦)
96	80, 82, 83, 85, 95	ltstrd 28150	. . . . . . . . . 10 ⊢ ((((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) ∧ 𝑦 ∈ 𝐵) → 𝑟 <s 𝑦)
97	96	ralrimiva 3158	. . . . . . . . 9 ⊢ (((𝐴 <<s 𝐵 ∧ (𝑝 ∈ No ∧ 𝑞 ∈ No ∧ 𝑟 ∈ No)) ∧ (((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) ∧ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)) ∧ (𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞))) → ∀𝑦 ∈ 𝐵 𝑟 <s 𝑦)
98		breq1 5109	. . . . . . . . . . 11 ⊢ (𝑥 = 𝑟 → (𝑥 <s 𝑦 ↔ 𝑟 <s 𝑦))
99	98	ralbidv 3189	. . . . . . . . . 10 ⊢ (𝑥 = 𝑟 → (∀𝑦 ∈ 𝐵 𝑥 <s 𝑦 ↔ ∀𝑦 ∈ 𝐵 𝑟 <s 𝑦))
100	69, 99	ralsn 4642	. . . . . . . . 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 28178	. . . . . . 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 3212	. . 3 ⊢ (𝐴 <<s 𝐵 → ∀𝑝 ∈ No ∀𝑞 ∈ No ∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
108		sneq 4594	. . . . . . 7 ⊢ (𝑦 = 𝑝 → {𝑦} = {𝑝})
109	108	breq2d 5118	. . . . . 6 ⊢ (𝑦 = 𝑝 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑝}))
110	108	breq1d 5116	. . . . . 6 ⊢ (𝑦 = 𝑝 → ({𝑦} <<s 𝐵 ↔ {𝑝} <<s 𝐵))
111	109, 110	anbi12d 644	. . . . 5 ⊢ (𝑦 = 𝑝 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵)))
112	111	ralrab 3655	. . . 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 4594	. . . . . . . . 9 ⊢ (𝑦 = 𝑞 → {𝑦} = {𝑞})
114	113	breq2d 5118	. . . . . . . 8 ⊢ (𝑦 = 𝑞 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑞}))
115	113	breq1d 5116	. . . . . . . 8 ⊢ (𝑦 = 𝑞 → ({𝑦} <<s 𝐵 ↔ {𝑞} <<s 𝐵))
116	114, 115	anbi12d 644	. . . . . . 7 ⊢ (𝑦 = 𝑞 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵)))
117	116	ralrab 3655	. . . . . 6 ⊢ (∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))) ↔ ∀𝑞 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))))
118		sneq 4594	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑟 → {𝑦} = {𝑟})
119	118	breq2d 5118	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑟 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑟}))
120	118	breq1d 5116	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑟 → ({𝑦} <<s 𝐵 ↔ {𝑟} <<s 𝐵))
121	119, 120	anbi12d 644	. . . . . . . . . 10 ⊢ (𝑦 = 𝑟 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))
122	121	elrab 3648	. . . . . . . . 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 3112	. . . . . . 7 ⊢ (∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))
125	124	ralbii 3112	. . . . . 6 ⊢ (∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → 𝑟 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ↔ ∀𝑞 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))
126		r19.21v 3191	. . . . . . 7 ⊢ (∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))) ↔ ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ∀𝑟 ∈ No ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵)))))
127	126	ralbii 3112	. . . . . 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 3112	. . . 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 3191	. . . . . . 7 ⊢ (∀𝑟 ∈ No ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))) ↔ ((𝐴 <<s {𝑝} ∧ {𝑝} <<s 𝐵) → ∀𝑟 ∈ No ((𝐴 <<s {𝑞} ∧ {𝑞} <<s 𝐵) → ((𝑝 <s 𝑟 ∧ 𝑟 <s 𝑞) → (𝑟 ∈ No ∧ (𝐴 <<s {𝑟} ∧ {𝑟} <<s 𝐵))))))
131	130	ralbii 3112	. . . . . 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 3191	. . . . . 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 3112	. . . 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 28171	. 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 1399	1 ⊢ (𝐴 <<s 𝐵 → ∃!𝑥 ∈ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} (bday‘𝑥) = ∩ (bday “ {𝑦 ∈ No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147   ≠ wne 2959  ∀wral 3080  ∃wrex 3090  ∃!wreu 3367  {crab 3416  Vcvv 3454   ⊆ wss 3900   ∪ cun 4152  ∅c0 4281  {csn 4588  ∪ cuni 4870  ∩ cint 4910   class class class wbr 5106   “ cima 5658  suc csuc 6382  ‘cfv 6558  Nocsur 28027   <s clts 28028  bdaycbday 28029   <<s cslts 28173

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4839  df-uni 4871  df-int 4911  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-ord 6383  df-on 6384  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-riota 7400  df-1o 8504  df-2o 8505  df-no 28030  df-lts 28031  df-bday 28032  df-slts 28174

This theorem is used by:  cutcuts  28197  cutbday  28200  eqcuts  28201  cutsun12  28206  cutbdaylt  28214