2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 (Не)существующее число?
Сообщение09.04.2013, 02:54 
Аватара пользователя


01/12/11

8634
Существует ли натуральное число, из которого нельзя получить добавлением одной цифры число, кратное 11?
(ТурВорон)

 Профиль  
                  
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 06:57 
Заслуженный участник


16/02/13
4214
Владивосток
Затупил. Нету таких чисел. Хотя -- куда можно цифру добавлять?

 Профиль  
                  
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 08:32 


26/08/11
2112
Не существует. Добавлением цифру в конце не получится только, если наше число $A \equiv -1 \pmod {11}$
Добавлением в начале не получится только если у А нечетное число цифр. Тогда поставим цифру $x$ на второй позиции, т.е
$a_0-a_1+a_2-\cdots+a_{2n}=-1 \pmod{11}$
Пусть будет
$\\C+a_{2n}=-1 \pmod{11}\\
C+x-a_{2n}=0 \pmod{11}\\
x=2a_{2n}+1$
При любом $a_{2n}$ получим $x \ne 10$

 Профиль  
                  
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 08:38 
Аватара пользователя


05/04/13
580
Нет такого числа.
К любому числу $n$ дающему остаток $k$ т.е.
$n=m \cdot11+k$ можно приписать справа $k$ и оно будет делится на $11$.
$(m \cdot11+k) \cdot10+k=10m \cdot11+11 \cdot k$
Ну и отдельно $k=10$ надо посмотреть

 Профиль  
                  
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 14:28 
Заслуженный участник
Аватара пользователя


18/12/07
762
Проще воспользоваться школьным признаком делимости числа на $11$
Число делится на $11$, если разность между суммой цифр на нечётных местах и суммой цифр на чётных местах делится на $11$

 Профиль  
                  
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 14:53 


26/08/11
2112
Коровьев в сообщении #707727 писал(а):
Проще воспользоваться школьным признаком делимости числа на $11$
Shadow в сообщении #707632 писал(а):
$a_0-a_1+a_2-\cdots+a_{2n}=-1 \pmod{11}$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group