2014 dxdy logo

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

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




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

 
 
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 06:57 
Затупил. Нету таких чисел. Хотя -- куда можно цифру добавлять?

 
 
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 08:32 
Не существует. Добавлением цифру в конце не получится только, если наше число $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 
Аватара пользователя
Нет такого числа.
К любому числу $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 
Аватара пользователя
Проще воспользоваться школьным признаком делимости числа на $11$
Число делится на $11$, если разность между суммой цифр на нечётных местах и суммой цифр на чётных местах делится на $11$

 
 
 
 Re: (Не)существующее число?
Сообщение09.04.2013, 14:53 
Коровьев в сообщении #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