Assume $A=\{a_{1},a_{2},...,a_{12}\}$ is a set of positive integers such that for each positive integer $n \leq 2500$ there is a subset $S$ of $A$ whose sum of elements is $n$. If $a_{1}<a_{2}<...<a_{12}$ , what is the smallest possible value of $a_{1}$?
Problem
Source: 2-nd Taiwanese Mathematical Olympiad 1993
Tags: number theory unsolved, number theory
13.01.2007 17:37
we have $1\le 2500$, then there is subset $S$ of $A$ whose sum of elements is $1$ so, $card(S)=1$ => $S=\{a_{1}\}$ => $a_{1}=1$
13.01.2007 18:00
aviateurpilot wrote: we have $1\le 2500$, then there is subset $S$ of $A$ whose sum of elements is $1$ so, $card(S)=1$ => $S=\{a_{1}\}$ => $a_{1}=1$ Are you sure ?
13.01.2007 18:11
N.T.TUAN wrote: aviateurpilot wrote: we have $1\le 2500$, then there is subset $S$ of $A$ whose sum of elements is $1$ so, $card(S)=1$ => $S=\{a_{1}\}$ => $a_{1}=1$ Are you sure ? we have $a_{1}<a_{2}<..<a_{12}$, then $min(\{sum\ of\ elements \ of\ S/ \ S\in P(A)\})=a_{1}$ then there isn't subset $S\in P(A)$ whose sum of elements is n, if $n< a_{1}$ then, $a_{1}=0$
13.01.2007 18:20
aviateurpilot wrote: we have $a_{1}<a_{2}<..<a_{12}$, then $min(\{sum\ of\ elements \ of\ S/ \ S\in P(A)\})=a_{1}$ then there isn't subset $S\in P(A)$ whose sum of elements is n, if $n< a_{1}$ then, $a_{1}=0$ Are you sure? again
13.01.2007 18:29
I am null in English, wanted you to explain me the question ?
13.01.2007 18:37
read, please! N.T.TUAN wrote: each positive integer $n \leq 2500$ there is a subset $S$ of $A$ whose sum of elements is $n$.
03.07.2013 14:24
I agreee with aviateurpilot that $a_1=1$. Didn't you want to ask to $a_{12}$? Or didn't you want to say $a_1>a_2>\dots >a_{12}$?