Users' Mathboxes Mathbox for Scott Fenton < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  scutun12 Structured version   Visualization version   GIF version

Theorem scutun12 34001
Description: Union law for surreal cuts. (Contributed by Scott Fenton, 9-Dec-2021.)
Assertion
Ref Expression
scutun12 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴𝐶) |s (𝐵𝐷)) = (𝐴 |s 𝐵))

Proof of Theorem scutun12
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simp1 1135 . . . . . . 7 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → 𝐴 <<s 𝐵)
2 scutcut 33992 . . . . . . 7 (𝐴 <<s 𝐵 → ((𝐴 |s 𝐵) ∈ No 𝐴 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐵))
31, 2syl 17 . . . . . 6 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴 |s 𝐵) ∈ No 𝐴 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐵))
43simp2d 1142 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → 𝐴 <<s {(𝐴 |s 𝐵)})
5 simp2 1136 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → 𝐶 <<s {(𝐴 |s 𝐵)})
6 ssltun1 33999 . . . . 5 ((𝐴 <<s {(𝐴 |s 𝐵)} ∧ 𝐶 <<s {(𝐴 |s 𝐵)}) → (𝐴𝐶) <<s {(𝐴 |s 𝐵)})
74, 5, 6syl2anc 584 . . . 4 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴𝐶) <<s {(𝐴 |s 𝐵)})
83simp3d 1143 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s 𝐵)
9 simp3 1137 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s 𝐷)
10 ssltun2 34000 . . . . 5 (({(𝐴 |s 𝐵)} <<s 𝐵 ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s (𝐵𝐷))
118, 9, 10syl2anc 584 . . . 4 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s (𝐵𝐷))
12 ovex 7310 . . . . . 6 (𝐴 |s 𝐵) ∈ V
1312snnz 4714 . . . . 5 {(𝐴 |s 𝐵)} ≠ ∅
14 sslttr 33998 . . . . 5 (((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷) ∧ {(𝐴 |s 𝐵)} ≠ ∅) → (𝐴𝐶) <<s (𝐵𝐷))
1513, 14mp3an3 1449 . . . 4 (((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷)) → (𝐴𝐶) <<s (𝐵𝐷))
167, 11, 15syl2anc 584 . . 3 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴𝐶) <<s (𝐵𝐷))
17 scutval 33991 . . 3 ((𝐴𝐶) <<s (𝐵𝐷) → ((𝐴𝐶) |s (𝐵𝐷)) = (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})))
1816, 17syl 17 . 2 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴𝐶) |s (𝐵𝐷)) = (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})))
19 vex 3435 . . . . . . . . . 10 𝑥 ∈ V
2019elima 5976 . . . . . . . . 9 (𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ∃𝑧 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}𝑧 bday 𝑥)
21 sneq 4573 . . . . . . . . . . . 12 (𝑦 = 𝑧 → {𝑦} = {𝑧})
2221breq2d 5088 . . . . . . . . . . 11 (𝑦 = 𝑧 → ((𝐴𝐶) <<s {𝑦} ↔ (𝐴𝐶) <<s {𝑧}))
2321breq1d 5086 . . . . . . . . . . 11 (𝑦 = 𝑧 → ({𝑦} <<s (𝐵𝐷) ↔ {𝑧} <<s (𝐵𝐷)))
2422, 23anbi12d 631 . . . . . . . . . 10 (𝑦 = 𝑧 → (((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷)) ↔ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))))
2524rexrab 3634 . . . . . . . . 9 (∃𝑧 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}𝑧 bday 𝑥 ↔ ∃𝑧 No (((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) ∧ 𝑧 bday 𝑥))
2620, 25bitri 274 . . . . . . . 8 (𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ∃𝑧 No (((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) ∧ 𝑧 bday 𝑥))
27 simplr 766 . . . . . . . . . . . . 13 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → 𝑧 No )
28 bdayfn 33965 . . . . . . . . . . . . . 14 bday Fn No
29 fnbrfvb 6824 . . . . . . . . . . . . . 14 (( bday Fn No 𝑧 No ) → (( bday 𝑧) = 𝑥𝑧 bday 𝑥))
3028, 29mpan 687 . . . . . . . . . . . . 13 (𝑧 No → (( bday 𝑧) = 𝑥𝑧 bday 𝑥))
3127, 30syl 17 . . . . . . . . . . . 12 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → (( bday 𝑧) = 𝑥𝑧 bday 𝑥))
32 simpll1 1211 . . . . . . . . . . . . . . 15 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → 𝐴 <<s 𝐵)
33 scutbday 33995 . . . . . . . . . . . . . . 15 (𝐴 <<s 𝐵 → ( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
3432, 33syl 17 . . . . . . . . . . . . . 14 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → ( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
35 simprl 768 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → (𝐴𝐶) <<s {𝑧})
36 ssun1 4107 . . . . . . . . . . . . . . . . . . . 20 𝐴 ⊆ (𝐴𝐶)
37 sssslt1 33986 . . . . . . . . . . . . . . . . . . . 20 (((𝐴𝐶) <<s {𝑧} ∧ 𝐴 ⊆ (𝐴𝐶)) → 𝐴 <<s {𝑧})
3836, 37mpan2 688 . . . . . . . . . . . . . . . . . . 19 ((𝐴𝐶) <<s {𝑧} → 𝐴 <<s {𝑧})
3935, 38syl 17 . . . . . . . . . . . . . . . . . 18 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → 𝐴 <<s {𝑧})
40 simprr 770 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → {𝑧} <<s (𝐵𝐷))
41 ssun1 4107 . . . . . . . . . . . . . . . . . . . 20 𝐵 ⊆ (𝐵𝐷)
42 sssslt2 33987 . . . . . . . . . . . . . . . . . . . 20 (({𝑧} <<s (𝐵𝐷) ∧ 𝐵 ⊆ (𝐵𝐷)) → {𝑧} <<s 𝐵)
4341, 42mpan2 688 . . . . . . . . . . . . . . . . . . 19 ({𝑧} <<s (𝐵𝐷) → {𝑧} <<s 𝐵)
4440, 43syl 17 . . . . . . . . . . . . . . . . . 18 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → {𝑧} <<s 𝐵)
4539, 44jca 512 . . . . . . . . . . . . . . . . 17 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → (𝐴 <<s {𝑧} ∧ {𝑧} <<s 𝐵))
4621breq2d 5088 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑧 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑧}))
4721breq1d 5086 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑧 → ({𝑦} <<s 𝐵 ↔ {𝑧} <<s 𝐵))
4846, 47anbi12d 631 . . . . . . . . . . . . . . . . . 18 (𝑦 = 𝑧 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑧} ∧ {𝑧} <<s 𝐵)))
4948elrab 3625 . . . . . . . . . . . . . . . . 17 (𝑧 ∈ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ↔ (𝑧 No ∧ (𝐴 <<s {𝑧} ∧ {𝑧} <<s 𝐵)))
5027, 45, 49sylanbrc 583 . . . . . . . . . . . . . . . 16 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → 𝑧 ∈ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)})
51 ssrab2 4014 . . . . . . . . . . . . . . . . 17 {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ⊆ No
52 fnfvima 7111 . . . . . . . . . . . . . . . . 17 (( bday Fn No ∧ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ⊆ No 𝑧 ∈ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) → ( bday 𝑧) ∈ ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
5328, 51, 52mp3an12 1450 . . . . . . . . . . . . . . . 16 (𝑧 ∈ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} → ( bday 𝑧) ∈ ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
5450, 53syl 17 . . . . . . . . . . . . . . 15 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → ( bday 𝑧) ∈ ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
55 intss1 4896 . . . . . . . . . . . . . . 15 (( bday 𝑧) ∈ ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) → ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ⊆ ( bday 𝑧))
5654, 55syl 17 . . . . . . . . . . . . . 14 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) ⊆ ( bday 𝑧))
5734, 56eqsstrd 3960 . . . . . . . . . . . . 13 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → ( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday 𝑧))
58 sseq2 3948 . . . . . . . . . . . . . . 15 (( bday 𝑧) = 𝑥 → (( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday 𝑧) ↔ ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
5958biimpd 228 . . . . . . . . . . . . . 14 (( bday 𝑧) = 𝑥 → (( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday 𝑧) → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6059com12 32 . . . . . . . . . . . . 13 (( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday 𝑧) → (( bday 𝑧) = 𝑥 → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6157, 60syl 17 . . . . . . . . . . . 12 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → (( bday 𝑧) = 𝑥 → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6231, 61sylbird 259 . . . . . . . . . . 11 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → (𝑧 bday 𝑥 → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6362ex 413 . . . . . . . . . 10 (((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) → (((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) → (𝑧 bday 𝑥 → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥)))
6463impd 411 . . . . . . . . 9 (((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) → ((((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) ∧ 𝑧 bday 𝑥) → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6564rexlimdva 3212 . . . . . . . 8 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (∃𝑧 No (((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) ∧ 𝑧 bday 𝑥) → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6626, 65syl5bi 241 . . . . . . 7 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6766ralrimiv 3102 . . . . . 6 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ∀𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥)
68 ssint 4897 . . . . . 6 (( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ∀𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥)
6967, 68sylibr 233 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
703simp1d 1141 . . . . . . . 8 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴 |s 𝐵) ∈ No )
717, 11jca 512 . . . . . . . 8 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷)))
72 sneq 4573 . . . . . . . . . . 11 (𝑦 = (𝐴 |s 𝐵) → {𝑦} = {(𝐴 |s 𝐵)})
7372breq2d 5088 . . . . . . . . . 10 (𝑦 = (𝐴 |s 𝐵) → ((𝐴𝐶) <<s {𝑦} ↔ (𝐴𝐶) <<s {(𝐴 |s 𝐵)}))
7472breq1d 5086 . . . . . . . . . 10 (𝑦 = (𝐴 |s 𝐵) → ({𝑦} <<s (𝐵𝐷) ↔ {(𝐴 |s 𝐵)} <<s (𝐵𝐷)))
7573, 74anbi12d 631 . . . . . . . . 9 (𝑦 = (𝐴 |s 𝐵) → (((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷)) ↔ ((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷))))
7675elrab 3625 . . . . . . . 8 ((𝐴 |s 𝐵) ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ↔ ((𝐴 |s 𝐵) ∈ No ∧ ((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷))))
7770, 71, 76sylanbrc 583 . . . . . . 7 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴 |s 𝐵) ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})
78 ssrab2 4014 . . . . . . . 8 {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ⊆ No
79 fnfvima 7111 . . . . . . . 8 (( bday Fn No ∧ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ⊆ No ∧ (𝐴 |s 𝐵) ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) → ( bday ‘(𝐴 |s 𝐵)) ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
8028, 78, 79mp3an12 1450 . . . . . . 7 ((𝐴 |s 𝐵) ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} → ( bday ‘(𝐴 |s 𝐵)) ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
8177, 80syl 17 . . . . . 6 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ( bday ‘(𝐴 |s 𝐵)) ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
82 intss1 4896 . . . . . 6 (( bday ‘(𝐴 |s 𝐵)) ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) → ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ⊆ ( bday ‘(𝐴 |s 𝐵)))
8381, 82syl 17 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ⊆ ( bday ‘(𝐴 |s 𝐵)))
8469, 83eqssd 3939 . . . 4 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
85 conway 33990 . . . . . 6 ((𝐴𝐶) <<s (𝐵𝐷) → ∃!𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
8616, 85syl 17 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ∃!𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
87 fveqeq2 6785 . . . . . 6 (𝑥 = (𝐴 |s 𝐵) → (( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})))
8887riota2 7260 . . . . 5 (((𝐴 |s 𝐵) ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ∧ ∃!𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})) → (( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})) = (𝐴 |s 𝐵)))
8977, 86, 88syl2anc 584 . . . 4 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})) = (𝐴 |s 𝐵)))
9084, 89mpbid 231 . . 3 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})) = (𝐴 |s 𝐵))
9190eqcomd 2744 . 2 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴 |s 𝐵) = (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})))
9218, 91eqtr4d 2781 1 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴𝐶) |s (𝐵𝐷)) = (𝐴 |s 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1086   = wceq 1539  wcel 2106  wne 2943  wral 3064  wrex 3065  ∃!wreu 3066  {crab 3068  cun 3886  wss 3888  c0 4258  {csn 4563   cint 4881   class class class wbr 5076  cima 5594   Fn wfn 6430  cfv 6435  crio 7233  (class class class)co 7277   No csur 33840   bday cbday 33842   <<s csslt 33972   |s cscut 33974
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-rep 5211  ax-sep 5225  ax-nul 5232  ax-pr 5354  ax-un 7588
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-ral 3069  df-rex 3070  df-rmo 3071  df-reu 3072  df-rab 3073  df-v 3433  df-sbc 3718  df-csb 3834  df-dif 3891  df-un 3893  df-in 3895  df-ss 3905  df-pss 3907  df-nul 4259  df-if 4462  df-pw 4537  df-sn 4564  df-pr 4566  df-tp 4568  df-op 4570  df-uni 4842  df-int 4882  df-iun 4928  df-br 5077  df-opab 5139  df-mpt 5160  df-tr 5194  df-id 5491  df-eprel 5497  df-po 5505  df-so 5506  df-fr 5546  df-we 5548  df-xp 5597  df-rel 5598  df-cnv 5599  df-co 5600  df-dm 5601  df-rn 5602  df-res 5603  df-ima 5604  df-ord 6271  df-on 6272  df-suc 6274  df-iota 6393  df-fun 6437  df-fn 6438  df-f 6439  df-f1 6440  df-fo 6441  df-f1o 6442  df-fv 6443  df-riota 7234  df-ov 7280  df-oprab 7281  df-mpo 7282  df-1o 8295  df-2o 8296  df-no 33843  df-slt 33844  df-bday 33845  df-sslt 33973  df-scut 33975
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator