- E0
- E0
\(⋆\) Dimostrate che l’addizione è associativa.
1Vogliamo mostrare che
\[ ∀ n,m,k∈ℕ\quad ,\quad (n+m)+h=n+(m+h)\quad ; \]definiamo
\[ P(n)≐ ∀ m,k∈ℕ\quad ,\quad (n+m)+h=n+(m+h)\quad ; \]ovviamente \(P(0)\) è vera; studiamo
\[ P(S(n))≐ ∀ m,k∈ℕ\quad ,\quad (S(n)+m)+h\stackrel?=S(n)+(m+h)\quad ; \]usiamo la [(4.15)]
\begin{equation*} S(h) + n = S(h+n)= h + S(n) \end{equation*}scriviamo
\begin{eqnarray*} (S(n)+m)+h \stackrel{\text{\scriptsize per \href{@URLPLACEHOLDER91HDLP@27P}{{\texttt{\scriptsize [({4.15})]}}}}}{=} S\Big((n+m)+h\Big) \stackrel{P(n)}{=} S\Big(n+(m+h)\Big) \stackrel{\text{\scriptsize per \href{@URLPLACEHOLDER91HDLP@27P}{{\texttt{\scriptsize [({4.15})]}}}}}{=} S(n)+(m+h) \end{eqnarray*}concludendo così il passo induttivo.
EDB — 27Y
View
This element was replaced by 27P
Italian
Authors:
"Mennucci , Andrea C. G."
.
Managing blob in: Multiple languages