« Vrati se
Prove that every positive rational number can be represented in the form \dfrac{a^{3}+b^{3}}{c^{3}+d^{3}} where a,b,c,d are positive integers.

Slični zadaci

A positive integer N is called balanced, if N=1 or if N can be written as a product of an even number of not necessarily distinct primes. Given positive integers a and b, consider the polynomial P defined by P\!\left(x\right) = \left(x+a\right)\left(x+b\right).
a) Prove that there exist distinct positive integers a and b such that all the number P\!\left(1\right), P\!\left(2\right), ..., P\!\left(50\right) are balanced.
b) Prove that if P\!\left(n\right) is balanced for all positive integers n, then a=b.

Proposed by Jorge Tipe, Peru
Let a_1, a_2, \ldots, a_n be distinct positive integers, n\ge 3. Prove that there exist distinct indices i and j such that a_i + a_j does not divide any of the numbers 3a_1, 3a_2, \ldots, 3a_n.

Proposed by Mohsen Jamaali, Iran
Denote by S the set of all primes such the decimal representation of \frac{1}{p} has the fundamental period divisible by 3. For every p \in S such that \frac{1}{p} has the fundamental period 3r one may write

\frac{1}{p}=0,a_{1}a_{2}\ldots a_{3r}a_{1}a_{2} \ldots a_{3r} \ldots ,

where r=r(p); for every p \in S and every integer k \geq 1 define f(k,p) by f(k,p)= a_{k}+a_{k+r(p)}+a_{k+2.r(p)}

a) Prove that S is infinite.
b) Find the highest value of f(k,p) for k \geq 1 and p \in S
Prove that there exists two strictly increasing sequences (a_{n}) and (b_{n}) such that a_{n}(a_{n}+1) divides b^{2}_{n}+1 for every natural n.
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.
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.