Found problems: 1187
Let $p,q$ be two distinct odd primes. Calculate
$\displaystyle \sum_{j=1}^{\frac{p-1}{2}}\left \lfloor \frac{qj}{p}\right \rfloor +\sum_{j=1}^{\frac{q-1}{2}}\left \lfloor \frac{pj}{q}\right\rfloor$.
Compute \[\sum_{k=0}^{100}\left\lfloor\dfrac{2^{100}}{2^{50}+2^k}\right\rfloor.\] (Here, if $x$ is a real number, then $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$.)
Let $A=\{1,2,3,\ldots,40\}$. Find the least positive integer $k$ for which it is possible to partition $A$ into $k$ disjoint subsets with the property that if $a,b,c$ (not necessarily distinct) are in the same subset, then $a\ne b+c$.
Let $x_0 = [a], x_1 = [2a] - [a], x_2 = [3a] - [2a], x_3 = [3a] - [4a],x_4 = [5a] - [4a],x_5 = [6a] - [5a], . . . , $ where $a=\frac{\sqrt{2013}}{\sqrt{2014}}$ .The value of $x_9$ is:
(A): $2$ (B): $3$ (C): $4$ (D): $5$ (E): None of the above.
Let $f(x)=\sum_{k=2}^{10}(\lfloor kx \rfloor -k \lfloor x \rfloor)$, where $\lfloor r \rfloor$ denotes the greatest integer less than or equal to $r$. How many distinct values does $f(x)$ assume for $x \ge 0$?
$\textbf{(A)}\ 32\qquad\textbf{(B)}\ 36\qquad\textbf{(C)}\ 45\qquad\textbf{(D)}\ 46\qquad\textbf{(E)}\ \text{infinitely many}$
For every sequence $ (x_1, x_2, \ldots, x_n)$ of non-zero natural prime numbers, $ \{1, 2, \ldots, n\}$ arranged in any order, denote by $ f(s)$ the sum of absolute values of the differences between two consecutive members of $ s.$ Find the maximum value of $ f(s)$ where $ s$ runs through the set of all such sequences, i.e. for all sequences $ s$ with the given properties.
Determine all real numbers $x>1$ such that
\[ \left\lfloor\frac{n+1}{x}\right\rfloor = n - \left\lfloor \frac{n}{x} \right\rfloor + \left \lfloor \frac{\left \lfloor \frac{n}{x} \right\rfloor}{x}\right \rfloor - \left \lfloor \frac{\left \lfloor \frac{\left\lfloor \frac{n}{x} \right\rfloor}{x} \right\rfloor}{x}\right \rfloor + \cdots \]
for any positive integer $n$.
Consider the finite sequence $\left\lfloor \frac{k^2}{1998} \right\rfloor$, for $k=1,2,\ldots, 1997$. How many distinct terms are there in this sequence?
[i]Greece[/i]
Let $I = (0, 1]$ be the unit interval of the real line. For a given number $a \in (0, 1)$ we define a map $T : I \to I$ by the formula
if
\[ T (x, y) = \begin{cases} x + (1 - a),&\mbox{ if } 0< x \leq a,\\ \text{ } \\ x - a, & \mbox{ if } a < x \leq 1.\end{cases} \]
Show that for every interval $J \subset I$ there exists an integer $n > 0$ such that $T^n(J) \cap J \neq \emptyset.$
Prove that ${d((n^2 +1)}^2)$ does not become monotonic from any given point onwards.
Let $ S$ be the set of all odd positive integers less than $ 30m$ which are not multiples of $ 5$, where $ m$ is a given positive integer. Find the smallest positive integer $ k$ such that each $ k$-element subset of $ S$ contains two distinct numbers, one of which divides the other.
Let $X$ and $Y$ be two finite subsets of the half-open interval $[0, 1)$ such that $0 \in X \cap Y$ and $x + y = 1$ for no $x \in X$ and no $y \in Y$. Prove that the set $\{x + y - \lfloor x + y \rfloor : x \in X \textrm{ and } y \in Y\}$ has at least $|X| + |Y| - 1$ elements.
[i]***[/i]
For how many integer values of $m$,
(i) $1\le m \le 5000$
(ii) $[\sqrt{m}] =[\sqrt{m+125}]$
Note: $[x]$ is the greatest integer function
Find all primes $p \geq 3$ with the following property: for any prime $q<p$, the number
\[
p - \Big\lfloor \frac{p}{q} \Big\rfloor q
\]
is squarefree (i.e. is not divisible by the square of a prime).
Prove that there exists infinitely many pairs of rational numbers $(\frac{p_1}{q},\frac{p_2}{q})$ with $p_1,p_2,q\in \mathbb N$ with the following condition:
\[|\sqrt{3}-\frac{p_1}{q}|<q^{-\frac{3}{2}}, |\sqrt{2}-\frac{p_2}{q}|< q^{-\frac{3}{2}}.\]
[i]Proposed by Mohammad Gharakhani[/i]
It's known that there is always a prime between $n$ and $2n-7$ for all $n \ge 10$. Prove that, with the exception of $1$, $4$, and $6$, every natural number can be written as the sum of distinct primes.
Let $t(n)$ be the sum of the digits in the binary representation of a positive integer $n,$ and let $k \geq 2$ be an integer.
[b]a.[/b] Show that there exists a sequence $(a_i)_{i=1}^{\infty}$ of integers such that $a_m \geq 3$ is an odd integer and $t(a_1a_2 \cdots a_m)=k$ for all $m \geq 1.$
[b]b.[/b] Show that there is an integer $N$ such that $t(3 \cdot 5 \cdots (2m+1))>k$ for all integers $m \geq N.$
Solve in $ \mathbb{R}^2 $ the equation $ \lfloor x/y-y/x \rfloor =x^2/y+y/x^2. $
The numerical value of the following integral $$\int^1_0 (-x^2 + x)^{2017} \lfloor 2017x \rfloor dx$$ can be expressed in the form $a\frac{m!^2}{ n!}$ where a is minimized. Find $a + m + n$.
(Note $\lfloor x\rfloor$ is the largest integer less than or equal to x.)
Prove that if $ n\geq 4$, $ n\in\mathbb Z$ and $ \left \lfloor \frac {2^n}{n} \right\rfloor$ is a power of 2, then $ n$ is also a power of 2.
Determine the number of $ 8$-tuples of nonnegative integers $ (a_1,a_2,a_3,a_4,b_1,b_2,b_3,b_4)$ satisfying $ 0\le a_k\le k$, for each $ k \equal{} 1,2,3,4$, and $ a_1 \plus{} a_2 \plus{} a_3 \plus{} a_4 \plus{} 2b_1 \plus{} 3b_2 \plus{} 4b_3 \plus{} 5b_4 \equal{} 19$.
Let $a_0,b_0$ be positive integers, and define $a_{i+1}=a_i+\lfloor\sqrt{b_i}\rfloor$ and $b_{i+1}=b_i+\lfloor\sqrt{a_i}\rfloor$ for all $i\ge0$. Show that there exists a positive integer $n$ such that $a_n=b_n$.
[i]David Yang.[/i]
Prove that for any positive integer $n$, \[\left\lfloor \frac{n+1}{2}\right\rfloor+\left\lfloor \frac{n+2}{4}\right\rfloor+\left\lfloor \frac{n+4}{8}\right\rfloor+\left\lfloor \frac{n+8}{16}\right\rfloor+\cdots = n.\]
Find all positive integers $n$ such that there exist a permutation $\sigma$ on the set $\{1,2,3, \ldots, n\}$ for which
\[\sqrt{\sigma(1)+\sqrt{\sigma(2)+\sqrt{\ldots+\sqrt{\sigma(n-1)+\sqrt{\sigma(n)}}}}}\]
is a rational number.
Let $n$ be a fixed positive integer and let $b(n)$ be the minimum value of
$$k+\frac{n}{k},$$
where $k$ is allowed to range through all positive integers. Prove that $\lfloor b(n) \rfloor= \lfloor \sqrt{4n+1} \rfloor.$