Školjka

%V0 $(FRA 6)$ Consider the integer $d = \frac{a^b-1}{c}$, where $a, b$, and $c$ are positive integers and $c \le a.$ Prove that the set $G$ of integers that are between $1$ and $d$ and relatively prime to $d$ (the number of such integers is denoted by $\phi(d)$) can be partitioned into $n$ subsets, each of which consists of $b$ elements. What can be said about the rational number $\frac{\phi(d)}{b}?$

%V0 $(GBR 1)$ The polynomial $P(x) = a_0x^k + a_1x^{k-1} + \cdots + a_k$, where $a_0,\cdots, a_k$ are integers, is said to be divisible by an integer $m$ if $P(x)$ is a multiple of $m$ for every integral value of $x$. Show that if $P(x)$ is divisible by $m$, then $a_0 \cdot k!$ is a multiple of $m$. Also prove that if $a, k,m$ are positive integers such that $ak!$ is a multiple of $m$, then a polynomial $P(x)$ with leading term $ax^k$can be found that is divisible by $m.$

%V0 $(GBR 2)$ Let $a, b, x, y$ be positive integers such that $a$ and $b$ have no common divisor greater than $1$. Prove that the largest number not expressible in the form $ax + by$ is $ab - a - b$. If $N(k)$ is the largest number not expressible in the form $ax + by$ in only $k$ ways, find $N(k).$

%V0 Find all positive integers $k$ with the following property: There exists an integer $a$ so that $(a+k)^{3}-a^{3}$ is a multiple of $2007$.

%V0 We are given a positive integer $n$ which is not a power of two. Show that ther exists a positive integer $m$ with the following two properties: (a) $m$ is the product of two consecutive positive integers; (b) the decimal representation of $m$ consists of two identical blocks with $n$ digits.

%V0 Let $A$ and $B$ be disjoint nonempty sets with $A \cup B = \{1, 2,3, \ldots, 10\}$. Show that there exist elements $a \in A$ and $b \in B$ such that the number $a^3 + ab^2 + b^3$ is divisible by $11$.