Metamath Proof Explorer


Theorem nnsgrp

Description: The structure of positive integers together with the addition of complex numbers is a semigroup. (Contributed by AV, 4-Feb-2020)

Ref Expression
Hypothesis nnsgrp.m ⊢ M = ℂ fld ↾ 𝑠 ℕ
Assertion nnsgrp ⊢ M ∈ Smgrp

Proof

Step Hyp Ref Expression
1 nnsgrp.m ⊢ M = ℂ fld ↾ 𝑠 ℕ
2 1 nnsgrpmgm ⊢ M ∈ Mgm
3 nncn ⊢ x ∈ ℕ → x ∈ ℂ
4 nncn ⊢ y ∈ ℕ → y ∈ ℂ
5 nncn ⊢ z ∈ ℕ → z ∈ ℂ
6 addass ⊢ x ∈ ℂ ∧ y ∈ ℂ ∧ z ∈ ℂ → x + y + z = x + y + z
7 3 4 5 6 syl3an ⊢ x ∈ ℕ ∧ y ∈ ℕ ∧ z ∈ ℕ → x + y + z = x + y + z
8 7 3expia ⊢ x ∈ ℕ ∧ y ∈ ℕ → z ∈ ℕ → x + y + z = x + y + z
9 8 ralrimiv ⊢ x ∈ ℕ ∧ y ∈ ℕ → ∀ z ∈ ℕ x + y + z = x + y + z
10 9 rgen2 ⊢ ∀ x ∈ ℕ ∀ y ∈ ℕ ∀ z ∈ ℕ x + y + z = x + y + z
11 nnsscn ⊢ ℕ ⊆ ℂ
12 1 cnfldsrngbas ⊢ ℕ ⊆ ℂ → ℕ = Base M
13 11 12 ax-mp ⊢ ℕ = Base M
14 nnex ⊢ ℕ ∈ V
15 1 cnfldsrngadd ⊢ ℕ ∈ V → + = + M
16 14 15 ax-mp ⊢ + = + M
17 13 16 issgrp ⊢ M ∈ Smgrp ↔ M ∈ Mgm ∧ ∀ x ∈ ℕ ∀ y ∈ ℕ ∀ z ∈ ℕ x + y + z = x + y + z
18 2 10 17 mpbir2an ⊢ M ∈ Smgrp