2013-09-10 57 views
-1

對於我的計算理論課,我們應該做一些審查/實踐問題,以消除生鏽並確保我們已經準備好了這門課。一些問題是感應證明。我曾經這樣做過,但顯然它完全逃脫了我。我看過一些教程,但仍然無法解決問題'a'。如果任何人都可以引導我解決第一個問題,我很確定我可以自己找出第二個問題。任何幫助,將不勝感激!數學感應證明

enter image description here

+2

這對[math.stackexchange](http://math.stackexchange.com)更合適。 – arshajii

+2

這個問題似乎是題外話題,因爲它是關於數學。 – millimoose

+0

問題a)的基本思想是你取表達式並用'n + 1'替代'n'。然後,你將表達式調整到[n(n + 1)(2n + 1)/ 6 +(n + 1)^ 2]形式[http://goo.gl/CoZVgT]。這等於['(sum i = 1到n of i^2)+(n + 1)^ 2'](http://goo.gl/i3zx5R),等於['sum i = 1到i^2的(n + 1)](http://goo.gl/Rpyqx7),證明了歸納步驟成立。 – millimoose

回答

3

首先驗證它擁有對於n = 1

然後假設它是對於n = X真(第一個x平方之和),然後嘗試計算的所述總和第一個x + 1個方塊。您知道第一個x的結果,您只需將最後一個平方加到該總和。從那裏它應該很容易。

而你發佈在錯誤的網站上。