Analiza Matematyczna - I Rok Inf. Lic.

LISTA 1

Indukcja matematyczna

Zadanie 1. Pokazać, że dla dowolnego n ∈ N zachodzi wzór: 1 + 2 + ... + n =

n(n+1)

2

.

Zadanie 2. Pokazać, że 1

2

+ 2

2

+ ... + n

2

=

n(n+1)(2n+1)

6

dla dowolnego n ∈ N.

Zadanie 3. Udowodnić, że 1

3

+ 2

3

+ ... + n

3

= (1 + 2 + ... + n)

2

dla dowolnego n ∈ N.

Zadanie 4. Pokazać, że dla dowolnego n ∈ N liczba 8

n

+ 6 jest podzielna przez 7.

Zadanie 5. Pokazać, że dla dowolnego n ∈ N liczba n

3

− n jest podzielna przez 6.

Zadanie 6. Pokazać, że dla dowolnej liczby rzeczywistej x ­ −1 oraz dla dowolnej liczby

n ∈ N prawdziwa jest nierówność Bernoulliego:

(1 + x)

n

­ 1 + nx.

Zadanie 7. Udowodnić, że dla dowolnej liczby n ∈ N takiej, że n ­ 6 zachodzi nierówność

n! <



n

2



n

.

Zadanie 8. Udowodnić, że dla dowolnej liczby n ∈ N takiej, że n ­ 5 zachodzi 2

n

> n

2

.

Zadanie 9. Pokazać, że dla dowolnego n ∈ N zachodzi tożsamość:

sin

π

3

+ sin

2π

3

+ ... + sin

nπ

3

= 2 sin

nπ

6

sin

n + 1

6

π.

Zadanie 10. Udowodnić, że dla dowolnego n ∈ N oraz x ∈ R mamy: | sin(nx)| ¬ n| sin x|.

Zadanie 11. Udowodnić, że dowolną kwotę pieniędzy złożoną z n złotych (n ­ 4)można

wypłacić monetami 2 i 5 złotowymi.

Zadanie 12. Wyznaczyć liczbę odcinków łączących n punktów na płaszczyźnie, z których

żadne trzy nie są współliniowe.

Zadanie 13. Udowodnić, że suma

n

3

6

+

n

2

2

+

n

3

jest liczbą naturalną dla każdego n ∈ N.

1