2014 dxdy logo

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

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




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

 
 
 
 Re: Снова числа на доске
Сообщение14.09.2014, 07:49 
(Доказывать не буду, ибо некогда. Просто версия - проверка чутья.)
4*403 ?

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

 
 
 
 Re: Снова числа на доске
Сообщение14.09.2014, 13:14 
Нет такого наибольшего. Достаточно, чтобы все числа на доске были равны.

 
 
 
 Re: Снова числа на доске
Сообщение14.09.2014, 13:16 
fiviol в сообщении #907611 писал(а):
Нет такого наибольшего. Достаточно, чтобы все числа на доске были равны.
И тогда $b-c$ никак на 2015 не делится?

 
 
 
 Re: Снова числа на доске
Сообщение14.09.2014, 15:45 
Спутал символы "делится" и "делит".

 
 
 
 Re: Снова числа на доске
Сообщение14.09.2014, 23:18 
Аватара пользователя
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