Количество слагаемых чётное, поэтому их можно разбить на пары и рассмотреть сумму пар. Всего будет 2006:2=1003 пары.
1+2+3+...+2006=(1+2006)+(2+2005)+(3+2004)+...+(1004+1004)=2007*1003
Общая сумма будет нечётной, а число 2006 - чётное, значит, указанную сумму нельзя разделить на 2006 без остатка.