2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Снова числа на доске
Сообщение14.09.2014, 01:18 
Аватара пользователя


01/12/11

8634
На доске выписано $n$ натуральных чисел.
Известно, что среди этих чисел нельзя найти такие три числа $a, b$ и $c$, для которых выполняется $$2015|a(b-c)$$
При каком наибольшем $n$ ,это возможно?

 Профиль  
                  
 
 Re: Снова числа на доске
Сообщение14.09.2014, 07:49 


05/08/08
55
Санкт-Петербург
(Доказывать не буду, ибо некогда. Просто версия - проверка чутья.)
4*403 ?

 Профиль  
                  
 
 Re: Снова числа на доске
Сообщение14.09.2014, 12:25 


26/08/11
2110
Все остатки от 1 до 2014 (по модулу 2015), взаимнопростые с 2015, тоесть $n=1440$
Если хотя бы одно число делится на 5, то оно будет $a$, a среди любых 404 других надутся 2 одинаковые по модулю 403. Тоесть, таких чисел будет не больше 405 (на самом деле меньше).
Тем более, если хотя бы одно число делится на 13 или 31.

 Профиль  
                  
 
 Re: Снова числа на доске
Сообщение14.09.2014, 13:14 


15/05/13
342
Нет такого наибольшего. Достаточно, чтобы все числа на доске были равны.

 Профиль  
                  
 
 Re: Снова числа на доске
Сообщение14.09.2014, 13:16 


26/08/11
2110
fiviol в сообщении #907611 писал(а):
Нет такого наибольшего. Достаточно, чтобы все числа на доске были равны.
И тогда $b-c$ никак на 2015 не делится?

 Профиль  
                  
 
 Re: Снова числа на доске
Сообщение14.09.2014, 15:45 


15/05/13
342
Спутал символы "делится" и "делит".

 Профиль  
                  
 
 Re: Снова числа на доске
Сообщение14.09.2014, 23:18 
Аватара пользователя


01/12/11

8634
Shadow в сообщении #907592 писал(а):
Все остатки от 1 до 2014 (по модулу 2015), взаимнопростые с 2015, тоесть $n=1440$
Если хотя бы одно число делится на 5, то оно будет $a$, a среди любых 404 других надутся 2 одинаковые по модулю 403. Тоесть, таких чисел будет не больше 405 (на самом деле меньше).
Тем более, если хотя бы одно число делится на 13 или 31.


Спасибо!

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

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



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

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


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

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