EDB — 27Y

view in whole PDF view in whole HTML

View

This element was replaced by  27P

Italian

E0

[27Y]

E0

\(⋆\) Dimostrate che l’addizione è associativa.

Soluzione 1

Vogliamo 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.

Download PDF
Managing blob in: Multiple languages
This content is available in: Italian English