« Vrati se
Let p_1,p_2,\ldots,p_n be distinct primes greater than 3. Show that 2^{p_1p_2\cdots p_n}+1 has at least 4^n divisors.

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.
What is the smallest positive integer t such that there exist integers x_1,x_2,\ldots,x_t with

x^3_1+x^3_2+\,\ldots\,+x^3_t=2002^{2002}\,?
Is there a positive integer m such that the equation {1\over a}+{1\over b}+{1\over c}+{1\over abc}={m\over a+b+c} has infinitely many solutions in positive integers a,b,c?
Let m,n\geq2 be positive integers, and let a_1,a_2,\ldots ,a_n be integers, none of which is a multiple of m^{n-1}. Show that there exist integers e_1,e_2,\ldots,e_n, not all zero, with \left|{\,e}_i\,\right|<m for all i, such that e_1a_1+e_2a_2+\,\ldots\,+e_na_n is a multiple of m^n.
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