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 32825
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 1127 . . . . . . 7 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → 𝐴 <<s 𝐵)
2 scutcut 32820 . . . . . . 7 (𝐴 <<s 𝐵 → ((𝐴 |s 𝐵) ∈ No 𝐴 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐵))
31, 2syl 17 . . . . . 6 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴 |s 𝐵) ∈ No 𝐴 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐵))
43simp2d 1134 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → 𝐴 <<s {(𝐴 |s 𝐵)})
5 simp2 1128 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → 𝐶 <<s {(𝐴 |s 𝐵)})
6 ssltun1 32823 . . . . 5 ((𝐴 <<s {(𝐴 |s 𝐵)} ∧ 𝐶 <<s {(𝐴 |s 𝐵)}) → (𝐴𝐶) <<s {(𝐴 |s 𝐵)})
74, 5, 6syl2anc 584 . . . 4 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴𝐶) <<s {(𝐴 |s 𝐵)})
83simp3d 1135 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s 𝐵)
9 simp3 1129 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s 𝐷)
10 ssltun2 32824 . . . . 5 (({(𝐴 |s 𝐵)} <<s 𝐵 ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s (𝐵𝐷))
118, 9, 10syl2anc 584 . . . 4 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → {(𝐴 |s 𝐵)} <<s (𝐵𝐷))
12 ovex 7039 . . . . . 6 (𝐴 |s 𝐵) ∈ V
1312snnz 4612 . . . . 5 {(𝐴 |s 𝐵)} ≠ ∅
14 sslttr 32822 . . . . 5 (((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷) ∧ {(𝐴 |s 𝐵)} ≠ ∅) → (𝐴𝐶) <<s (𝐵𝐷))
1513, 14mp3an3 1440 . . . 4 (((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷)) → (𝐴𝐶) <<s (𝐵𝐷))
167, 11, 15syl2anc 584 . . 3 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴𝐶) <<s (𝐵𝐷))
17 scutval 32819 . . 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 5803 . . . . . . . . 9 (𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ∃𝑧 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}𝑧 bday 𝑥)
21 sneq 4476 . . . . . . . . . . . 12 (𝑦 = 𝑧 → {𝑦} = {𝑧})
2221breq2d 4968 . . . . . . . . . . 11 (𝑦 = 𝑧 → ((𝐴𝐶) <<s {𝑦} ↔ (𝐴𝐶) <<s {𝑧}))
2321breq1d 4966 . . . . . . . . . . 11 (𝑦 = 𝑧 → ({𝑦} <<s (𝐵𝐷) ↔ {𝑧} <<s (𝐵𝐷)))
2422, 23anbi12d 630 . . . . . . . . . 10 (𝑦 = 𝑧 → (((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷)) ↔ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))))
2524rexrab 3620 . . . . . . . . 9 (∃𝑧 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}𝑧 bday 𝑥 ↔ ∃𝑧 No (((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) ∧ 𝑧 bday 𝑥))
2620, 25bitri 276 . . . . . . . 8 (𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ∃𝑧 No (((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) ∧ 𝑧 bday 𝑥))
27 simplr 765 . . . . . . . . . . . . 13 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → 𝑧 No )
28 bdayfn 32797 . . . . . . . . . . . . . 14 bday Fn No
29 fnbrfvb 6578 . . . . . . . . . . . . . 14 (( bday Fn No 𝑧 No ) → (( bday 𝑧) = 𝑥𝑧 bday 𝑥))
3028, 29mpan 686 . . . . . . . . . . . . 13 (𝑧 No → (( bday 𝑧) = 𝑥𝑧 bday 𝑥))
3127, 30syl 17 . . . . . . . . . . . 12 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → (( bday 𝑧) = 𝑥𝑧 bday 𝑥))
32 simpll1 1203 . . . . . . . . . . . . . . 15 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → 𝐴 <<s 𝐵)
33 scutbday 32821 . . . . . . . . . . . . . . 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 767 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → (𝐴𝐶) <<s {𝑧})
36 ssun1 4064 . . . . . . . . . . . . . . . . . . . 20 𝐴 ⊆ (𝐴𝐶)
37 sssslt1 32814 . . . . . . . . . . . . . . . . . . . 20 (((𝐴𝐶) <<s {𝑧} ∧ 𝐴 ⊆ (𝐴𝐶)) → 𝐴 <<s {𝑧})
3836, 37mpan2 687 . . . . . . . . . . . . . . . . . . 19 ((𝐴𝐶) <<s {𝑧} → 𝐴 <<s {𝑧})
3935, 38syl 17 . . . . . . . . . . . . . . . . . 18 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → 𝐴 <<s {𝑧})
40 simprr 769 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → {𝑧} <<s (𝐵𝐷))
41 ssun1 4064 . . . . . . . . . . . . . . . . . . . 20 𝐵 ⊆ (𝐵𝐷)
42 sssslt2 32815 . . . . . . . . . . . . . . . . . . . 20 (({𝑧} <<s (𝐵𝐷) ∧ 𝐵 ⊆ (𝐵𝐷)) → {𝑧} <<s 𝐵)
4341, 42mpan2 687 . . . . . . . . . . . . . . . . . . 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 4968 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑧 → (𝐴 <<s {𝑦} ↔ 𝐴 <<s {𝑧}))
4721breq1d 4966 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑧 → ({𝑦} <<s 𝐵 ↔ {𝑧} <<s 𝐵))
4846, 47anbi12d 630 . . . . . . . . . . . . . . . . . 18 (𝑦 = 𝑧 → ((𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵) ↔ (𝐴 <<s {𝑧} ∧ {𝑧} <<s 𝐵)))
4948elrab 3613 . . . . . . . . . . . . . . . . 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 3972 . . . . . . . . . . . . . . . . 17 {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ⊆ No
52 fnfvima 6851 . . . . . . . . . . . . . . . . 17 (( bday Fn No ∧ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)} ⊆ No 𝑧 ∈ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}) → ( bday 𝑧) ∈ ( bday “ {𝑦 No ∣ (𝐴 <<s {𝑦} ∧ {𝑦} <<s 𝐵)}))
5328, 51, 52mp3an12 1441 . . . . . . . . . . . . . . . 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 4791 . . . . . . . . . . . . . . 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 3921 . . . . . . . . . . . . 13 ((((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) ∧ 𝑧 No ) ∧ ((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷))) → ( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday 𝑧))
58 sseq2 3909 . . . . . . . . . . . . . . 15 (( bday 𝑧) = 𝑥 → (( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday 𝑧) ↔ ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
5958biimpd 230 . . . . . . . . . . . . . 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 261 . . . . . . . . . . 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 3244 . . . . . . . 8 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (∃𝑧 No (((𝐴𝐶) <<s {𝑧} ∧ {𝑧} <<s (𝐵𝐷)) ∧ 𝑧 bday 𝑥) → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6626, 65syl5bi 243 . . . . . . 7 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) → ( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥))
6766ralrimiv 3146 . . . . . 6 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ∀𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥)
68 ssint 4792 . . . . . 6 (( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ∀𝑥 ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})( bday ‘(𝐴 |s 𝐵)) ⊆ 𝑥)
6967, 68sylibr 235 . . . . 5 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ( bday ‘(𝐴 |s 𝐵)) ⊆ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
703simp1d 1133 . . . . . . . 8 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴 |s 𝐵) ∈ No )
717, 11jca 512 . . . . . . . 8 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷)))
72 sneq 4476 . . . . . . . . . . 11 (𝑦 = (𝐴 |s 𝐵) → {𝑦} = {(𝐴 |s 𝐵)})
7372breq2d 4968 . . . . . . . . . 10 (𝑦 = (𝐴 |s 𝐵) → ((𝐴𝐶) <<s {𝑦} ↔ (𝐴𝐶) <<s {(𝐴 |s 𝐵)}))
7472breq1d 4966 . . . . . . . . . 10 (𝑦 = (𝐴 |s 𝐵) → ({𝑦} <<s (𝐵𝐷) ↔ {(𝐴 |s 𝐵)} <<s (𝐵𝐷)))
7573, 74anbi12d 630 . . . . . . . . 9 (𝑦 = (𝐴 |s 𝐵) → (((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷)) ↔ ((𝐴𝐶) <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s (𝐵𝐷))))
7675elrab 3613 . . . . . . . 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 3972 . . . . . . . 8 {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ⊆ No
79 fnfvima 6851 . . . . . . . 8 (( bday Fn No ∧ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ⊆ No ∧ (𝐴 |s 𝐵) ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) → ( bday ‘(𝐴 |s 𝐵)) ∈ ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
8028, 78, 79mp3an12 1441 . . . . . . 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 4791 . . . . . 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 3901 . . . 4 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}))
85 conway 32818 . . . . . 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 6539 . . . . . 6 (𝑥 = (𝐴 |s 𝐵) → (( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))}) ↔ ( bday ‘(𝐴 |s 𝐵)) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})))
8887riota2 6990 . . . . 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 233 . . 3 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})) = (𝐴 |s 𝐵))
9190eqcomd 2799 . 2 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → (𝐴 |s 𝐵) = (𝑥 ∈ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))} ( bday 𝑥) = ( bday “ {𝑦 No ∣ ((𝐴𝐶) <<s {𝑦} ∧ {𝑦} <<s (𝐵𝐷))})))
9218, 91eqtr4d 2832 1 ((𝐴 <<s 𝐵𝐶 <<s {(𝐴 |s 𝐵)} ∧ {(𝐴 |s 𝐵)} <<s 𝐷) → ((𝐴𝐶) |s (𝐵𝐷)) = (𝐴 |s 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  w3a 1078   = wceq 1520  wcel 2079  wne 2982  wral 3103  wrex 3104  ∃!wreu 3105  {crab 3107  cun 3852  wss 3854  c0 4206  {csn 4466   cint 4776   class class class wbr 4956  cima 5438   Fn wfn 6212  cfv 6217  crio 6967  (class class class)co 7007   No csur 32701   bday cbday 32703   <<s csslt 32804   |s cscut 32806
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1775  ax-4 1789  ax-5 1886  ax-6 1945  ax-7 1990  ax-8 2081  ax-9 2089  ax-10 2110  ax-11 2124  ax-12 2139  ax-13 2342  ax-ext 2767  ax-rep 5075  ax-sep 5088  ax-nul 5095  ax-pow 5150  ax-pr 5214  ax-un 7310
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1079  df-3an 1080  df-tru 1523  df-ex 1760  df-nf 1764  df-sb 2041  df-mo 2574  df-eu 2610  df-clab 2774  df-cleq 2786  df-clel 2861  df-nfc 2933  df-ne 2983  df-ral 3108  df-rex 3109  df-reu 3110  df-rmo 3111  df-rab 3112  df-v 3434  df-sbc 3702  df-csb 3807  df-dif 3857  df-un 3859  df-in 3861  df-ss 3869  df-pss 3871  df-nul 4207  df-if 4376  df-pw 4449  df-sn 4467  df-pr 4469  df-tp 4471  df-op 4473  df-uni 4740  df-int 4777  df-iun 4821  df-br 4957  df-opab 5019  df-mpt 5036  df-tr 5058  df-id 5340  df-eprel 5345  df-po 5354  df-so 5355  df-fr 5394  df-we 5396  df-xp 5441  df-rel 5442  df-cnv 5443  df-co 5444  df-dm 5445  df-rn 5446  df-res 5447  df-ima 5448  df-ord 6061  df-on 6062  df-suc 6064  df-iota 6181  df-fun 6219  df-fn 6220  df-f 6221  df-f1 6222  df-fo 6223  df-f1o 6224  df-fv 6225  df-riota 6968  df-ov 7010  df-oprab 7011  df-mpo 7012  df-1o 7944  df-2o 7945  df-no 32704  df-slt 32705  df-bday 32706  df-sslt 32805  df-scut 32807
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator