« Vrati se
For every integer k \geq 2, prove that 2^{3k} divides the number
\binom{2^{k + 1}}{2^{k}} - \binom{2^{k}}{2^{k - 1}}
but 2^{3k + 1} does not.

Author: unknown author, Poland

Slični zadaci

A natural number n is said to have the property P, if, for all a, n^2 divides a^n - 1 whenever n divides a^n - 1.

a.) Show that every prime number n has property P.

b.) Show that there are infinitely many composite numbers n that possess property P.
Let a,b,n be positive integers, b > 1 and b^n-1|a. Show that the representation of the number a in the base b contains at least n digits different from zero.
We define a sequence \left(a_{1},a_{2},a_{3},...\right) by setting
a_{n} = \frac {1}{n}\left(\left[\frac {n}{1}\right] + \left[\frac {n}{2}\right] + \cdots + \left[\frac {n}{n}\right]\right)
for every positive integer n. Hereby, for every real x, we denote by \left[x\right] the integral part of x (this is the greatest integer which is \leq x).

a) Prove that there is an infinite number of positive integers n such that a_{n + 1} > a_{n}.
b) Prove that there is an infinite number of positive integers n such that a_{n + 1} < a_{n}.
Find all pairs of natural numbers (a, b) such that 7^a - 3^b divides a^4 + b^2.

Author: Stephan Wagner, Austria
Let b,n > 1 be integers. Suppose that for each k > 1 there exists an integer a_k such that b - a^n_k is divisible by k. Prove that b = A^n for some integer A.

Author: unknown author, Canada
Determine all pairs (x,y) of positive integers satisfying the equation x!+y!=x^{y}\text{.}