Metamath Proof Explorer


Theorem nmulrid

Description: Identity law for natural multiplication. (Contributed by Scott Fenton, 21-Jul-2026)

Ref Expression
Assertion nmulrid ( 𝐴 ∈ On → ( 𝐴 ·no 1o ) = 𝐴 )

Proof

Step Hyp Ref Expression
1 oveq1 ( 𝑎 = 𝑏 → ( 𝑎 ·no 1o ) = ( 𝑏 ·no 1o ) )
2 id ( 𝑎 = 𝑏𝑎 = 𝑏 )
3 1 2 eqeq12d ( 𝑎 = 𝑏 → ( ( 𝑎 ·no 1o ) = 𝑎 ↔ ( 𝑏 ·no 1o ) = 𝑏 ) )
4 oveq1 ( 𝑎 = 𝐴 → ( 𝑎 ·no 1o ) = ( 𝐴 ·no 1o ) )
5 id ( 𝑎 = 𝐴𝑎 = 𝐴 )
6 4 5 eqeq12d ( 𝑎 = 𝐴 → ( ( 𝑎 ·no 1o ) = 𝑎 ↔ ( 𝐴 ·no 1o ) = 𝐴 ) )
7 1on 1o ∈ On
8 nmulval ( ( 𝑎 ∈ On ∧ 1o ∈ On ) → ( 𝑎 ·no 1o ) = { 𝑥 ∈ On ∣ ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) } )
9 7 8 mpan2 ( 𝑎 ∈ On → ( 𝑎 ·no 1o ) = { 𝑥 ∈ On ∣ ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) } )
10 9 adantr ( ( 𝑎 ∈ On ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) → ( 𝑎 ·no 1o ) = { 𝑥 ∈ On ∣ ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) } )
11 df1o2 1o = { ∅ }
12 11 raleqi ( ∀ 𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ ∀ 𝑦 ∈ { ∅ } ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) )
13 0ex ∅ ∈ V
14 oveq2 ( 𝑦 = ∅ → ( 𝑎 ·no 𝑦 ) = ( 𝑎 ·no ∅ ) )
15 14 oveq2d ( 𝑦 = ∅ → ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) = ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no ∅ ) ) )
16 oveq2 ( 𝑦 = ∅ → ( 𝑏 ·no 𝑦 ) = ( 𝑏 ·no ∅ ) )
17 16 oveq2d ( 𝑦 = ∅ → ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) = ( 𝑥 +no ( 𝑏 ·no ∅ ) ) )
18 15 17 eleq12d ( 𝑦 = ∅ → ( ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no ∅ ) ) ∈ ( 𝑥 +no ( 𝑏 ·no ∅ ) ) ) )
19 13 18 ralsn ( ∀ 𝑦 ∈ { ∅ } ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no ∅ ) ) ∈ ( 𝑥 +no ( 𝑏 ·no ∅ ) ) )
20 12 19 bitri ( ∀ 𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no ∅ ) ) ∈ ( 𝑥 +no ( 𝑏 ·no ∅ ) ) )
21 simprr ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( 𝑏 ·no 1o ) = 𝑏 )
22 nmulr0 ( 𝑎 ∈ On → ( 𝑎 ·no ∅ ) = ∅ )
23 22 ad2antrr ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( 𝑎 ·no ∅ ) = ∅ )
24 21 23 oveq12d ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no ∅ ) ) = ( 𝑏 +no ∅ ) )
25 onss ( 𝑎 ∈ On → 𝑎 ⊆ On )
26 25 adantr ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) → 𝑎 ⊆ On )
27 26 sselda ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ 𝑏𝑎 ) → 𝑏 ∈ On )
28 27 adantrr ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → 𝑏 ∈ On )
29 naddrid ( 𝑏 ∈ On → ( 𝑏 +no ∅ ) = 𝑏 )
30 28 29 syl ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( 𝑏 +no ∅ ) = 𝑏 )
31 24 30 eqtrd ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no ∅ ) ) = 𝑏 )
32 nmulr0 ( 𝑏 ∈ On → ( 𝑏 ·no ∅ ) = ∅ )
33 28 32 syl ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( 𝑏 ·no ∅ ) = ∅ )
34 33 oveq2d ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( 𝑥 +no ( 𝑏 ·no ∅ ) ) = ( 𝑥 +no ∅ ) )
35 naddrid ( 𝑥 ∈ On → ( 𝑥 +no ∅ ) = 𝑥 )
36 35 ad2antlr ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( 𝑥 +no ∅ ) = 𝑥 )
37 34 36 eqtrd ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( 𝑥 +no ( 𝑏 ·no ∅ ) ) = 𝑥 )
38 31 37 eleq12d ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no ∅ ) ) ∈ ( 𝑥 +no ( 𝑏 ·no ∅ ) ) ↔ 𝑏𝑥 ) )
39 20 38 bitrid ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ( 𝑏𝑎 ∧ ( 𝑏 ·no 1o ) = 𝑏 ) ) → ( ∀ 𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ 𝑏𝑥 ) )
40 39 expr ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ 𝑏𝑎 ) → ( ( 𝑏 ·no 1o ) = 𝑏 → ( ∀ 𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ 𝑏𝑥 ) ) )
41 40 ralimdva ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) → ( ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 → ∀ 𝑏𝑎 ( ∀ 𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ 𝑏𝑥 ) ) )
42 41 imp ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) → ∀ 𝑏𝑎 ( ∀ 𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ 𝑏𝑥 ) )
43 ralbi ( ∀ 𝑏𝑎 ( ∀ 𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ 𝑏𝑥 ) → ( ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ ∀ 𝑏𝑎 𝑏𝑥 ) )
44 42 43 syl ( ( ( 𝑎 ∈ On ∧ 𝑥 ∈ On ) ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) → ( ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ ∀ 𝑏𝑎 𝑏𝑥 ) )
45 44 an32s ( ( ( 𝑎 ∈ On ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) ∧ 𝑥 ∈ On ) → ( ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ ∀ 𝑏𝑎 𝑏𝑥 ) )
46 dfss3 ( 𝑎𝑥 ↔ ∀ 𝑏𝑎 𝑏𝑥 )
47 45 46 bitr4di ( ( ( 𝑎 ∈ On ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) ∧ 𝑥 ∈ On ) → ( ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) ↔ 𝑎𝑥 ) )
48 47 rabbidva ( ( 𝑎 ∈ On ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) → { 𝑥 ∈ On ∣ ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) } = { 𝑥 ∈ On ∣ 𝑎𝑥 } )
49 48 inteqd ( ( 𝑎 ∈ On ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) → { 𝑥 ∈ On ∣ ∀ 𝑏𝑎𝑦 ∈ 1o ( ( 𝑏 ·no 1o ) +no ( 𝑎 ·no 𝑦 ) ) ∈ ( 𝑥 +no ( 𝑏 ·no 𝑦 ) ) } = { 𝑥 ∈ On ∣ 𝑎𝑥 } )
50 intmin ( 𝑎 ∈ On → { 𝑥 ∈ On ∣ 𝑎𝑥 } = 𝑎 )
51 50 adantr ( ( 𝑎 ∈ On ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) → { 𝑥 ∈ On ∣ 𝑎𝑥 } = 𝑎 )
52 10 49 51 3eqtrd ( ( 𝑎 ∈ On ∧ ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 ) → ( 𝑎 ·no 1o ) = 𝑎 )
53 52 ex ( 𝑎 ∈ On → ( ∀ 𝑏𝑎 ( 𝑏 ·no 1o ) = 𝑏 → ( 𝑎 ·no 1o ) = 𝑎 ) )
54 3 6 53 tfis3 ( 𝐴 ∈ On → ( 𝐴 ·no 1o ) = 𝐴 )