Metamath Proof Explorer


Theorem sadid2

Description: The adder sequence function has a right identity, the empty set, which is the representation of the integer zero. (Contributed by Mario Carneiro, 9-Sep-2016)

Ref Expression
Assertion sadid2 ( 𝐴 ⊆ ℕ0 → ( ∅ sadd 𝐴 ) = 𝐴 )

Proof

Step Hyp Ref Expression
1 0ss ∅ ⊆ ℕ0
2 sadcom ( ( ∅ ⊆ ℕ0𝐴 ⊆ ℕ0 ) → ( ∅ sadd 𝐴 ) = ( 𝐴 sadd ∅ ) )
3 1 2 mpan ( 𝐴 ⊆ ℕ0 → ( ∅ sadd 𝐴 ) = ( 𝐴 sadd ∅ ) )
4 sadid1 ( 𝐴 ⊆ ℕ0 → ( 𝐴 sadd ∅ ) = 𝐴 )
5 3 4 eqtrd ( 𝐴 ⊆ ℕ0 → ( ∅ sadd 𝐴 ) = 𝐴 )