MathDB

Problems(3)

Three-variable inequality

Source: Turkish TST 2012 Problem 3

3/26/2012
For all positive real numbers a,b,ca, b, c satisfying ab+bc+ca1,ab+bc+ca \leq 1, prove that a+b+c+38abc(1a2+1+1b2+1+1c2+1) a+b+c+\sqrt{3} \geq 8abc \left(\frac{1}{a^2+1}+\frac{1}{b^2+1}+\frac{1}{c^2+1}\right)
inequalitiesinequalities proposedalgebra
A game in a 1xm board

Source: Turkish TST 2012 Problem 6

3/26/2012
Two players AA and BB play a game on a 1×m1\times m board, using 20122012 pieces numbered from 11 to 2012.2012. At each turn, AA chooses a piece and BB places it to an empty place. After kk turns, if all pieces are placed on the board increasingly, then BB wins, otherwise AA wins. For which values of (m,k)(m,k) pairs can BB guarantee to win?
LaTeXcombinatorics proposedcombinatorics
Find a subset of Z+ satisfying a property

Source: Turkish TST 2012 Problem 9

3/26/2012
Let Z+\mathbb{Z^+} and P\mathbb{P} denote the set of positive integers and the set of prime numbers, respectively. A set AA is called SproperS-\text{proper} where A,SZ+A, S \subset \mathbb{Z^+} if there exists a positive integer NN such that for all aAa \in A and for all 0b<a0 \leq b <a there exist s1,s2,,snSs_1, s_2, \ldots, s_n \in S satisfying bs1+s2++sn(moda) b \equiv s_1+s_2+\cdots+s_n \pmod a and 1nN.1 \leq n \leq N. Find a subset SS of Z+\mathbb{Z^+} for which P\mathbb{P} is SproperS-\text{proper} but Z+\mathbb{Z^+} is not.
modular arithmeticnumber theoryprime numbersnumber theory proposed