AoPS Academy
[/quote]
, do not answer with "
is a solution" only. Either you post any kind of proof or at least something unexpected (like "
is the smallest solution). Someone that does not see that is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
, let 
be all positive integers smaller than that are coprime to . Find all 
such that 
for all 
is the largest positive integer that divides both 
and 
. Integers and are coprime if 
.
, points 
are chosen such that when going around the triangle, the points occur in the order 
. It is given that![\[
AD_1 = AD_2 = BE_1 = BE_2 = CF_1 = CF_2.
\]](http://latex.artofproblemsolving.com/4/c/f/4cf9e7bc009736836bcd10c1d8ba46bd3a91cd7b.png)
Prove that the perimeters of the triangles formed by the triplets 
and 
are equal.
and 
, there cannot exist infinitely many 
such that![\[
\sqrt{n + a} + \sqrt{n + b} \in \mathbb{Z}.
\]](http://latex.artofproblemsolving.com/5/4/d/54d20546de5736770a9929ac86163e3b06553b7d.png)
![\[
x = \sqrt{n + a} + \sqrt{n + b} \in \mathbb{N}.
\]](http://latex.artofproblemsolving.com/6/6/8/668d53723d307556536736fda0e4a19be848834f.png)
![\[
x^2 = (\sqrt{n + a} + \sqrt{n + b})^2 = (n + a) + (n + b) + 2\sqrt{(n + a)(n + b)}.
\]](http://latex.artofproblemsolving.com/1/9/f/19f2627a432354a757d3c9e8ba42e96f83f46726.png)
So:![\[
x^2 = 2n + a + b + 2\sqrt{(n + a)(n + b)}.
\]](http://latex.artofproblemsolving.com/0/7/3/073602693604bbf3cb1f5c1c2e5051e8994a5e78.png)
![\[
\sqrt{(n + a)(n + b)} \in \mathbb{N}.
\]](http://latex.artofproblemsolving.com/1/1/4/11441fab3ba768fee7a0eef4dbf68124d6637aec.png)
![\[
(n + a)(n + b) = k^2.
\]](http://latex.artofproblemsolving.com/0/e/c/0ec5e7bac2aebe9ec507727ed21f7ca028655222.png)
Assume 
. Then we have:![\[
n + a \mid k \quad \text{and} \quad k \mid n + b,
\]](http://latex.artofproblemsolving.com/7/5/f/75fc52b6662df3a4c0cb2f40f49c4b3351c90a4d.png)
or it could also be that 
.![\[
(n + a)k_1 = k \quad \text{and} \quad kk_2 = n + b.
\]](http://latex.artofproblemsolving.com/1/f/5/1f5936241f7bebcf15c68fed5267bbfad2d40c2b.png)
![\[
k_1 k_2 = \frac{n + b}{n + a}.
\]](http://latex.artofproblemsolving.com/d/4/c/d4c1958e3554b58c3def282070f849842cc10912.png)
, we have:![\[
k_1 k_2 = 1 + \frac{b - a}{n + a}.
\]](http://latex.artofproblemsolving.com/3/0/6/306a6a00c44d4e4db1b36c7e588f684f28fdbf44.png)
, 
must be an integer, which is not possible..
be reals such that 
and 
Prove that
Let be reals such that 
and Prove that![$$ a^2+b^2+c^2\geq \frac{3}{ \sqrt[3]{2}}$$](http://latex.artofproblemsolving.com/6/2/2/62211222c148c86d65526d86dde603cb6598925f.png)
![$$ a^2+2b^2+c^2\geq 2\sqrt[3]{4} $$](http://latex.artofproblemsolving.com/3/8/3/383d38cc87c1b1ea1e17e10e4bb95bed79329786.png)
is call 
if it satisfies the following properties:
and 
for all indices 
.
.
for which: Every sequence, there always exist two terms whose diffence is not less than 
. (where is given positive integer)
into 
or 
can sometimes be quite complex. That's why I’ve written a program to assist with this process.
. The tournament adopts an elimination system, and the winner advances to the next round. What is the probability that the Argentine team will meet the Brazilian team in the entire tournament?
. 
. 
. 
. 
. 
, let 
denote the number of elements in . FInd the number of ordered pairs 
such that and are (not necessarily distinct) subsets of 
that satisfy
or 
then subtract 
. Can someone please explain how to get 
?
and realize that either 
or :
possibilities of where 
Times that by 
then add in the possibilities where 
to get 
, so 
(use Vieta). This implies either 
or 
. has three possibilities: in both and , in but not , or in neither nor . This gives 
possibilities in that case. Analogously, possibilities in the second case.
cases where 
gives a final answer of 
.
the number of elements in but not , the number of elements in but not , and 
the number of elements and . Then we get 
so 
.
, then each of the remaining numbers must be in or or neither, meaning ways.
, it is also ways.
, each number can either be in or not in , so 
.
.
all the time, and if 
and 
then 
so either 
or 
is equal to 
and then proceed as others said.
, if the products are equal as well, then by Vieta formula it follows that and are roots of same polynomial as and 
, hence the main claim.
. Can someone please explain how to get ?
. Can someone please explain how to get ?
.
is -4.
is incorrect?
is incorrect? and dont have to be nonempty
is empty.
. has one element.
. is not empty, then 
. Any such works. So there are 
ways. is empty, then there is 
way.
. has elements.
. contains both and , then all such work, giving 
. doesn't contain or , then is empty, giving . contains but not , then 
. Thus, there is way. contains but not , then there is way.
. has 
elements.
.
, then is empty. way.
, then 
. ways.
, then 
. ways.
, then there are 
total ways, all work.
.
.
., then is empty. way., then 
. ways., then 
. 
ways., then 
. ways.
, then there are ways.
.
.
. works, giving a total of .
.
with 
in my previous solution. or and everything of this form works..
ways..
ways.. ways.
.
. Hence![\[ |A|\cdot |B| = |A\cap B|\cdot (|A| + |B| - |A\cap B|).\]](http://latex.artofproblemsolving.com/8/4/7/847b6fd785f4fdc245483377a0cd5984d18976aa.png)
, 
, and 
. Then![\[ ab = ai +bi - i^2\]](http://latex.artofproblemsolving.com/8/0/f/80f5031b554443374f97ee97d6f148c66a5bab26.png)
![\[ a(b-i) = bi - i^2 = i(b-i).\]](http://latex.artofproblemsolving.com/6/e/9/6e9fb450b6f9445705a52483d952a67ee296d77c.png)
or 
. The only way for this to happen is either if or . WLOG, let (we will deal with some complications later). If has 
elements, there are 
ways to choose . Then there are 
ways to choose . The total number of ways is![\[ \sum_{j = 0}^{5}2^j\binom{5}{j} = 1 + 10 + 40 + 80 + 80 + 32 = 243.\]](http://latex.artofproblemsolving.com/d/5/3/d5310b63400afc67e1166e30499c83c3042b59fc.png)
ways, but we overcounted the case once, which has ways of happening. The answer is 
.
, let denote the number of elements in . FInd the number of ordered pairs such that and are (not necessarily distinct) subsets of that satisfy
Do a bit of casework to get 
Multiply by because 
We've counted twice here because it doesn't replicate; subtract by the number of times once ( for correction), and we're done.
or is a subset of the other. How I found this was letting 
. Then denoting , and 
we have,
and hence either 
, 
or 
. Now its just a simple counting problem.
then we must have . This can be done in 
ways. is a subset of . Then do casework on the size of .
then 
, we've already counted this.
we have choice for adding 
to our count.
we have 
choices for giving 
to our count.
we have 
choices for giving 
to our count.
we have 
choices for giving 
to our count.
we have 
choices for giving 
to our count. we have 
in this case.
.
where is a positive integer.
. The equation provided in the problem is equivalent to
Suppose . This implies that 
. Observe that for every element in , it is either in , the set when 
is removed, or in neither. Hence, we obtain 
possibilities. Similarly, gives . Now we subtract off the duplicates. If 
, , so there are 
ways to choose the common subset. We obtain our final answer of 
. (It can easily be checked that 
yields , the answer to the original problem.)
.
or
, we get that . So, number of pairs 
. pairs. such pairs where .
.
and 
.
(i dont remember exactly if it was 8032038 or some other number, so correct me on this)
(i posted this at 12:29) lol
?
which can be obtained by a casework bash on 
(I heard there's a slick solution but I haven't figured it out yet.) Unfortunately during the test I got 454 but changed my answer later 
sets where 
,
or 
,
,
.
,
.
and 
.
is a permutation of 
.
or not.
.
then by Viète’s Formulas 
and 
.
and 
or 
and 
i.e. either 
or the other way around. Let 
.
where 
for 
where the first part comes from choosing 
.
so 
but we counted the case where 
times. The answer is 
.
.
and 
.
,
,
,
,
is a permutation of 
.
,![\[ |{A \cup B}| \geq |A|, |B| \geq |{A \cap B}| \]](http://latex.artofproblemsolving.com/5/1/9/5196df29ef4fac420e0d8a641028d94bfe2909ec.png)
for inequality reasons we are forced to have 
meaning either 
so it follows that either 
This implies that either 
If 
then each of the numbers 
Hence, the answer is
