Задания
Версия для печати и копирования в MS Word
Тип 26 № 7474
i

До­ка­жи­те при­знак де­ли­мо­сти на 11: число де­лит­ся на 11 тогда и толь­ко тогда, когда зна­ко­пе­ре­мен­ная сумма его цифр де­лит­ся на 11.

Спрятать решение

Ре­ше­ние.

Пусть дано число

a=\overlinea_n a_n минус 1 \ldots a_1 a_0 = 10 в сте­пе­ни n a_n плюс 10 в сте­пе­ни левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка a_n минус 1 плюс 10 в сте­пе­ни левая круг­лая скоб­ка n минус 2 пра­вая круг­лая скоб­ка a_n минус 2 плюс \ldots плюс 100 a_2 плюс 10a_1 плюс a_0 =

 

 = a_0 минус a_1 плюс a_2 минус a_3 плюс \ldots плюс левая круг­лая скоб­ка минус 1 пра­вая круг­лая скоб­ка в сте­пе­ни n a_n плюс

 

 плюс левая круг­лая скоб­ка 10 плюс 1 пра­вая круг­лая скоб­ка a_1 плюс левая круг­лая скоб­ка 100 минус 1 пра­вая круг­лая скоб­ка a_2 плюс левая круг­лая скоб­ка 1000 плюс 1 пра­вая круг­лая скоб­ка a_3 плюс левая круг­лая скоб­ка 10000 минус 1 пра­вая круг­лая скоб­ка a_4 плюс \ldots плюс левая круг­лая скоб­ка 10 в сте­пе­ни n минус левая круг­лая скоб­ка минус 1 пра­вая круг­лая скоб­ка в сте­пе­ни n пра­вая круг­лая скоб­ка a_n.

В по­след­нем ра­вен­стве пер­вая строч­ка вы­ра­жа­ет до­ка­зы­ва­е­мый при­знак де­ли­мо­сти, а вто­рая строч­ка со­сто­ит из сла­га­е­мых, крат­ных 11: для чет­ных n раз­ность 10 в сте­пе­ни n минус 1 за­пи­сы­ва­ет­ся чет­ным чис­лом де­вя­ток, а по­то­му крат­на 11, а для не­чет­ных n де­ли­мость до­ка­за­на в за­да­че 5283. По­сколь­ку сумма чисел во вто­рой стро­ке крат­на 11, число а де­лит­ся на 11 тогда и толь­ко тогда, когда сумма чисел в пер­вой стро­ке крат­на 11. Это и до­ка­зы­ва­ет при­знак де­ли­мо­сти.

 

При­ве­дем дру­гое до­ка­за­тель­ство.

За­ме­тим, что 10 в сте­пе­ни n \equiv левая круг­лая скоб­ка минус 1 пра­вая круг­лая скоб­ка в сте­пе­ни n левая круг­лая скоб­ка \bmod 11 пра­вая круг­лая скоб­ка . Тогда:

a=a_n 10 в сте­пе­ни n плюс a_n минус 1 10 в сте­пе­ни левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка плюс \ldots плюс a_1 10 плюс a_0 \equiv a_0 минус a_1 плюс a_2 минус a_3 плюс \ldots плюс левая круг­лая скоб­ка минус 1 пра­вая круг­лая скоб­ка в сте­пе­ни n a_n левая круг­лая скоб­ка \bmod 11 пра­вая круг­лая скоб­ка .

Это и тре­бо­ва­лось до­ка­зать.