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
4206
Владивосток
Затупил. Нету таких чисел. Хотя -- куда можно цифру добавлять?

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


26/08/11
2102
Не существует. Добавлением цифру в конце не получится только, если наше число $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
2102
Коровьев в сообщении #707727 писал(а):
Проще воспользоваться школьным признаком делимости числа на $11$
Shadow в сообщении #707632 писал(а):
$a_0-a_1+a_2-\cdots+a_{2n}=-1 \pmod{11}$

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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