« Vrati se
Let \mathbb{Z} denote the set of all integers. Prove that for any integers A and B, one can find an integer C for which M_1 = \{x^2 + Ax + B : x \in \mathbb{Z}\} and M_2 = {2x^2 + 2x + C : x \in \mathbb{Z}} do not intersect.

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.
Let k be a positive integer. Show that there are infinitely many perfect squares of the form n \cdot 2^k - 7 where n is a positive integer.
Find all x,y and z in positive integer: z + y^{2} + x^{3} = xyz and x = \gcd(y,z).
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
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