1＜＝a1＜a2＜・・・＜al＜＝nとする。

l>(n+1)/2のとき、あるi＜j＜kに対してai+aj=akとなることを示せ。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

A={ak},B=A-a1={a2-a1,a3-a1,・・・,al-a1}とする

|A|+|B|=l+(l-1)>nなのでAかつBは空ではない。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝