Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Математика
»
Олимпиадные задачи (М)
Квадрат из двойки и единиц
Пред. тема
|
След. тема
Ktina
Квадрат из двойки и единиц
29.09.2017, 00:28
Десятичная запись квадрата натурального числа состоит из одной двойки и
единицы, записанных в некотором порядке.
Докажите, что
не делится на 11.
Dmitriy40
Re: Квадрат из двойки и единиц
29.09.2017, 00:46
Учитывая что похоже возможно лишь
- оно явно не делится на 11.
Правда как доказать не знаю.
Cash
Re: Квадрат из двойки и единиц
29.09.2017, 10:21
Последний раз редактировалось Cash 29.09.2017, 10:21, всего редактировалось 1 раз.
При
слева стоит число вида
, а
делится на нечетную степень двойки при
. И потому вопрос сводится к поиску квадратов вида
.
Понятно, что
- нечетно (иначе слишком близко к квадрату).
при нечетном
делится на
, а вот
только на
Ktina
Re: Квадрат из двойки и единиц
29.09.2017, 10:36
Cash
Большое спасибо!
Shadow
Re: Квадрат из двойки и единиц
29.09.2017, 13:18
Dmitriy40 в
сообщении #1251680
писал(а):
Учитывая что похоже возможно лишь
- оно явно не делится на 11.
Правда как доказать не знаю.
С помощью Пелля
http://dxdy.ru/topic64329.html
Dmitriy40
Re: Квадрат из двойки и единиц
29.09.2017, 13:22
Хм, т.е. вся тема фактически повтор/переформулировка той ...
Страница
1
из
1
[ Сообщений: 6 ]
Список форумов
»
Математика
»
Олимпиадные задачи (М)