Professional Documents
Culture Documents
Se 1+2+3+...+k = k(k+1)/2
1 = 1
1+3 = 4
1+3+5 =9
1+3+5+7 = 16
2b. Vamos somar o (k+1) número ímpar aos dois lados da HI. O (k+1)
número ímpar é 2(k+1) -1 = 2k + 2 -1 = 2k +1; tem-se:
k + 1 < 2^k + 1
2b. Supondo que k³ - k é div/3 (HI), tem-se que k³ - k = 3m, para algum m.