Математичка индукција

Задачи 1

n( n + 1)
1. Да се докаже дека за секој природен број n важи 1 + 2 + ... + n = .
2

n( n + 1)(2n + 1)
2. Да се докаже дека за секој природен број n важи 12 + 22 + ... + n 2 = .
6
 n( n + 1) 
2

3. Да се докаже дека за секој природен број n важи 1 + 2 + ... + n = 

3 3
 .
3

 2 
4. Да се докаже дека за секој природен број n важи
11!+ 2  2!+ ... + n  n ! = (n + 1)!− 1 .
5. Да се докаже дека за секој природен број n важат:

а) 6 | n3 + 5n б) 9 | 4n + 15n − 1 в) 16 | 32 n + 2 + 8n − 9

6. Да се докаже дека за секој природен број n важи 49 | 23n − 7 n − 1 .

7. Да се докаже дека за секој природен број n важи 7 | 32 n +1 + 2n + 2 .

8. Да се докаже дека за секој природен број n важи 2 n  n .

9. Да се докаже дека за секој природен број n важи 3n  2n 2 + 1 .

10. Да се докаже дека за секој природен број n важи неравенството

 1  1  1 
1 + 3  1 + 3  1 + 3   3 .
 1  2   n 

11. Од шаховска табла со димензии 2n  2n е отстрането едно квадратче. Докажи дека

таблата може да се покрие со L-тримина.

1
12. Нека a е реален број за кој бројот a + е цел. Да се докаже дека тогаш и бројот
a
1
an + е цел, за секој природен број n .
an