Problems

Age
Difficulty
Found: 86

Calculate the following sums:

a) \(\binom{5}{0} + 2\binom{5}{1} + 2^2\binom{5}{2} + \dots +2^5\binom{5}{5}\);

b) \(\binom{n}{0} - \binom{n}{1} + \dots + (-1)^n\binom{n}{n}\);

c) \(\binom{n}{0} + \binom{n}{1} + \dots + \binom{n}{n}\).

Here is a fragment of the table, which is called the Leibniz triangle. Its properties are “analogous in the sense of the opposite” to the properties of Pascal’s triangle. The numbers on the boundary of the triangle are the inverses of consecutive natural numbers. Each number is equal to the sum of two numbers below it. Find the formula that connects the numbers from Pascal’s and Leibniz triangles.

Find the sums of the following series:

a) \({\frac {1} {1 \times 2}} + {\frac {1} {2 \times 3}} + {\frac {1} {3 \times 4}} + {\frac {1} {4 \times 5}} + \dots\);

b) \({\frac {1} {1 \times 2 \times 3}} + {\frac {1} {2 \times 3 \times 4}} + {\frac {1} {3 \times 4 \times 5}} + {\frac {1} {4 \times 5 \times 6}} + \dots\);

c) \({\frac {0!} {r!}} + {\frac {1!} {(r-1)!}} + {\frac {2!} {(r-2) !}} + {\frac {3!} {(r-3)!}} + \dots\) for \(r \geq 2\).

Prove that for a real positive \(\alpha\) and a positive integer \(d\), \(\lfloor \alpha / d\rfloor = \lfloor \lfloor \alpha\rfloor / d\rfloor\) is always satisfied.

Let \(a, b\) be positive integers and \((a, b) = 1\). Prove that the quantity cannot be a real number except in the following cases \((a, b) = (1, 1)\), \((1,3)\), \((3,1)\).

For what values of \(n\) does the polynomial \((x+1)^n - x^n - 1\) divide by:

a) \(x^2 + x + 1\); b) \((x^2 + x + 1)^2\); c) \((x^2 + x + 1)^3\)?