Metamath Proof Explorer


Theorem mulsproplem3

Description: Lemma for surreal multiplication. Under the inductive hypothesis, the product of A itself and a member of the old set of B is a surreal number. (Contributed by Scott Fenton, 4-Mar-2025)

Ref Expression
Hypotheses mulsproplem.1 ( 𝜑 → ∀ 𝑎 No 𝑏 No 𝑐 No 𝑑 No 𝑒 No 𝑓 No ( ( ( ( bday 𝑎 ) +no ( bday 𝑏 ) ) ∪ ( ( ( ( bday 𝑐 ) +no ( bday 𝑒 ) ) ∪ ( ( bday 𝑑 ) +no ( bday 𝑓 ) ) ) ∪ ( ( ( bday 𝑐 ) +no ( bday 𝑓 ) ) ∪ ( ( bday 𝑑 ) +no ( bday 𝑒 ) ) ) ) ) ∈ ( ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ∪ ( ( ( ( bday 𝐶 ) +no ( bday 𝐸 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐹 ) ) ) ∪ ( ( ( bday 𝐶 ) +no ( bday 𝐹 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐸 ) ) ) ) ) → ( ( 𝑎 ·s 𝑏 ) ∈ No ∧ ( ( 𝑐 <s 𝑑𝑒 <s 𝑓 ) → ( ( 𝑐 ·s 𝑓 ) -s ( 𝑐 ·s 𝑒 ) ) <s ( ( 𝑑 ·s 𝑓 ) -s ( 𝑑 ·s 𝑒 ) ) ) ) ) )
mulsproplem3.1 ( 𝜑𝐴 No )
mulsproplem3.2 ( 𝜑𝑌 ∈ ( O ‘ ( bday 𝐵 ) ) )
Assertion mulsproplem3 ( 𝜑 → ( 𝐴 ·s 𝑌 ) ∈ No )

Proof

Step Hyp Ref Expression
1 mulsproplem.1 ( 𝜑 → ∀ 𝑎 No 𝑏 No 𝑐 No 𝑑 No 𝑒 No 𝑓 No ( ( ( ( bday 𝑎 ) +no ( bday 𝑏 ) ) ∪ ( ( ( ( bday 𝑐 ) +no ( bday 𝑒 ) ) ∪ ( ( bday 𝑑 ) +no ( bday 𝑓 ) ) ) ∪ ( ( ( bday 𝑐 ) +no ( bday 𝑓 ) ) ∪ ( ( bday 𝑑 ) +no ( bday 𝑒 ) ) ) ) ) ∈ ( ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ∪ ( ( ( ( bday 𝐶 ) +no ( bday 𝐸 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐹 ) ) ) ∪ ( ( ( bday 𝐶 ) +no ( bday 𝐹 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐸 ) ) ) ) ) → ( ( 𝑎 ·s 𝑏 ) ∈ No ∧ ( ( 𝑐 <s 𝑑𝑒 <s 𝑓 ) → ( ( 𝑐 ·s 𝑓 ) -s ( 𝑐 ·s 𝑒 ) ) <s ( ( 𝑑 ·s 𝑓 ) -s ( 𝑑 ·s 𝑒 ) ) ) ) ) )
2 mulsproplem3.1 ( 𝜑𝐴 No )
3 mulsproplem3.2 ( 𝜑𝑌 ∈ ( O ‘ ( bday 𝐵 ) ) )
4 oldssno ( O ‘ ( bday 𝐵 ) ) ⊆ No
5 4 3 sselid ( 𝜑𝑌 No )
6 0sno 0s No
7 6 a1i ( 𝜑 → 0s No )
8 bday0s ( bday ‘ 0s ) = ∅
9 8 8 oveq12i ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) = ( ∅ +no ∅ )
10 0elon ∅ ∈ On
11 naddrid ( ∅ ∈ On → ( ∅ +no ∅ ) = ∅ )
12 10 11 ax-mp ( ∅ +no ∅ ) = ∅
13 9 12 eqtri ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) = ∅
14 13 13 uneq12i ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) = ( ∅ ∪ ∅ )
15 un0 ( ∅ ∪ ∅ ) = ∅
16 14 15 eqtri ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) = ∅
17 16 16 uneq12i ( ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ∪ ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ) = ( ∅ ∪ ∅ )
18 17 15 eqtri ( ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ∪ ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ) = ∅
19 18 uneq2i ( ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∪ ( ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ∪ ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ) ) = ( ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∪ ∅ )
20 un0 ( ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∪ ∅ ) = ( ( bday 𝐴 ) +no ( bday 𝑌 ) )
21 19 20 eqtri ( ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∪ ( ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ∪ ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ) ) = ( ( bday 𝐴 ) +no ( bday 𝑌 ) )
22 oldbdayim ( 𝑌 ∈ ( O ‘ ( bday 𝐵 ) ) → ( bday 𝑌 ) ∈ ( bday 𝐵 ) )
23 3 22 syl ( 𝜑 → ( bday 𝑌 ) ∈ ( bday 𝐵 ) )
24 bdayelon ( bday 𝑌 ) ∈ On
25 bdayelon ( bday 𝐵 ) ∈ On
26 bdayelon ( bday 𝐴 ) ∈ On
27 naddel2 ( ( ( bday 𝑌 ) ∈ On ∧ ( bday 𝐵 ) ∈ On ∧ ( bday 𝐴 ) ∈ On ) → ( ( bday 𝑌 ) ∈ ( bday 𝐵 ) ↔ ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∈ ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ) )
28 24 25 26 27 mp3an ( ( bday 𝑌 ) ∈ ( bday 𝐵 ) ↔ ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∈ ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) )
29 23 28 sylib ( 𝜑 → ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∈ ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) )
30 elun1 ( ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∈ ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) → ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∈ ( ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ∪ ( ( ( ( bday 𝐶 ) +no ( bday 𝐸 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐹 ) ) ) ∪ ( ( ( bday 𝐶 ) +no ( bday 𝐹 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐸 ) ) ) ) ) )
31 29 30 syl ( 𝜑 → ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∈ ( ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ∪ ( ( ( ( bday 𝐶 ) +no ( bday 𝐸 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐹 ) ) ) ∪ ( ( ( bday 𝐶 ) +no ( bday 𝐹 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐸 ) ) ) ) ) )
32 21 31 eqeltrid ( 𝜑 → ( ( ( bday 𝐴 ) +no ( bday 𝑌 ) ) ∪ ( ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ∪ ( ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ∪ ( ( bday ‘ 0s ) +no ( bday ‘ 0s ) ) ) ) ) ∈ ( ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ∪ ( ( ( ( bday 𝐶 ) +no ( bday 𝐸 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐹 ) ) ) ∪ ( ( ( bday 𝐶 ) +no ( bday 𝐹 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐸 ) ) ) ) ) )
33 1 2 5 7 7 7 7 32 mulsproplem1 ( 𝜑 → ( ( 𝐴 ·s 𝑌 ) ∈ No ∧ ( ( 0s <s 0s ∧ 0s <s 0s ) → ( ( 0s ·s 0s ) -s ( 0s ·s 0s ) ) <s ( ( 0s ·s 0s ) -s ( 0s ·s 0s ) ) ) ) )
34 33 simpld ( 𝜑 → ( 𝐴 ·s 𝑌 ) ∈ No )