Metamath Proof Explorer


Theorem mulsproplem4

Description: Lemma for surreal multiplication. Under the inductive hypothesis, the product of a member of the old set of A 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 𝑒 ) ) ) ) ) )
mulsproplem4.1 ( 𝜑𝑋 ∈ ( O ‘ ( bday 𝐴 ) ) )
mulsproplem4.2 ( 𝜑𝑌 ∈ ( O ‘ ( bday 𝐵 ) ) )
Assertion mulsproplem4 ( 𝜑 → ( 𝑋 ·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 mulsproplem4.1 ( 𝜑𝑋 ∈ ( O ‘ ( bday 𝐴 ) ) )
3 mulsproplem4.2 ( 𝜑𝑌 ∈ ( O ‘ ( bday 𝐵 ) ) )
4 2 oldnod ( 𝜑𝑋 No )
5 3 oldnod ( 𝜑𝑌 No )
6 0no 0s No
7 6 a1i ( 𝜑 → 0s No )
8 bday0 ( 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 2 22 syl ( 𝜑 → ( bday 𝑋 ) ∈ ( bday 𝐴 ) )
24 oldbdayim ( 𝑌 ∈ ( O ‘ ( bday 𝐵 ) ) → ( bday 𝑌 ) ∈ ( bday 𝐵 ) )
25 3 24 syl ( 𝜑 → ( bday 𝑌 ) ∈ ( bday 𝐵 ) )
26 bdayon ( bday 𝐴 ) ∈ On
27 bdayon ( bday 𝐵 ) ∈ On
28 naddel12 ( ( ( bday 𝐴 ) ∈ On ∧ ( bday 𝐵 ) ∈ On ) → ( ( ( bday 𝑋 ) ∈ ( bday 𝐴 ) ∧ ( bday 𝑌 ) ∈ ( bday 𝐵 ) ) → ( ( bday 𝑋 ) +no ( bday 𝑌 ) ) ∈ ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ) )
29 26 27 28 mp2an ( ( ( bday 𝑋 ) ∈ ( bday 𝐴 ) ∧ ( bday 𝑌 ) ∈ ( bday 𝐵 ) ) → ( ( bday 𝑋 ) +no ( bday 𝑌 ) ) ∈ ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) )
30 23 25 29 syl2anc ( 𝜑 → ( ( bday 𝑋 ) +no ( bday 𝑌 ) ) ∈ ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) )
31 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 𝐸 ) ) ) ) ) )
32 30 31 syl ( 𝜑 → ( ( bday 𝑋 ) +no ( bday 𝑌 ) ) ∈ ( ( ( bday 𝐴 ) +no ( bday 𝐵 ) ) ∪ ( ( ( ( bday 𝐶 ) +no ( bday 𝐸 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐹 ) ) ) ∪ ( ( ( bday 𝐶 ) +no ( bday 𝐹 ) ) ∪ ( ( bday 𝐷 ) +no ( bday 𝐸 ) ) ) ) ) )
33 21 32 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 𝐸 ) ) ) ) ) )
34 1 4 5 7 7 7 7 33 mulsproplem1 ( 𝜑 → ( ( 𝑋 ·s 𝑌 ) ∈ No ∧ ( ( 0s <s 0s ∧ 0s <s 0s ) → ( ( 0s ·s 0s ) -s ( 0s ·s 0s ) ) <s ( ( 0s ·s 0s ) -s ( 0s ·s 0s ) ) ) ) )
35 34 simpld ( 𝜑 → ( 𝑋 ·s 𝑌 ) ∈ No )