2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Квадрат из двойки и единиц
Сообщение29.09.2017, 00:28 
Аватара пользователя


01/12/11

8634
Десятичная запись квадрата натурального числа состоит из одной двойки и $k-1$ единицы, записанных в некотором порядке.
Докажите, что $k$ не делится на 11.

 Профиль  
                  
 
 Re: Квадрат из двойки и единиц
Сообщение29.09.2017, 00:46 
Заслуженный участник


20/08/14
11786
Россия, Москва
Учитывая что похоже возможно лишь $k=3$ - оно явно не делится на 11. :-) Правда как доказать не знаю.

 Профиль  
                  
 
 Re: Квадрат из двойки и единиц
Сообщение29.09.2017, 10:21 
Заслуженный участник


12/09/10
1547
$\frac{10^k-1}9+10^{i-1}=a^2$
$10^k-1+10^{i-1}=(3a)^2$
При $i>2$ слева стоит число вида $4n-1$, а $10^k+8$ делится на нечетную степень двойки при $k>3$. И потому вопрос сводится к поиску квадратов вида $10^k+89$.

Понятно, что $k$ - нечетно (иначе слишком близко к квадрату).
$10^{11p}+1$ при нечетном $p$ делится на $11^2$, а вот $88$ только на $11$

 Профиль  
                  
 
 Re: Квадрат из двойки и единиц
Сообщение29.09.2017, 10:36 
Аватара пользователя


01/12/11

8634
Cash
Большое спасибо!

 Профиль  
                  
 
 Re: Квадрат из двойки и единиц
Сообщение29.09.2017, 13:18 


26/08/11
2102
Dmitriy40 в сообщении #1251680 писал(а):
Учитывая что похоже возможно лишь $k=3$ - оно явно не делится на 11. :-) Правда как доказать не знаю.
С помощью Пелля http://dxdy.ru/topic64329.html

 Профиль  
                  
 
 Re: Квадрат из двойки и единиц
Сообщение29.09.2017, 13:22 
Заслуженный участник


20/08/14
11786
Россия, Москва
Хм, т.е. вся тема фактически повтор/переформулировка той ...

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

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



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

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


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

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