2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 Элементы теории чисел (делимость)
Сообщение26.05.2010, 10:27 


08/12/09
475
Подсказите, пожалуйста, как найти все целые значения $n$, при которых числа $n-2, n+12, n+26$ являются простыми.
Не знаю даже с чего начать решение.

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение26.05.2010, 10:52 
Заслуженный участник


11/05/08
32166
Докажите, что хотя бы одно из этих чисел делится на 3. А больше ни на что делиться не имеет права. Вывод: чему должно равняться наименьшее из них?...

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение26.05.2010, 22:28 


08/12/09
475
Цитата:
чему должно равняться наименьшее из них?...

Я думаю, что 3.
Простое число больше 3 можно представить в виде $6k\pm 1$

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 07:19 
Заслуженный участник


11/05/08
32166
Marina в сообщении #324235 писал(а):
Простое число больше 3 можно представить в виде $6k\pm 1$

Можно. Но не нужно.

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 09:14 


23/01/07
3497
Новосибирск
ewert в сообщении #324016 писал(а):
Докажите, что хотя бы одно из этих чисел делится на 3. А больше ни на что делиться не имеет права. Вывод: чему должно равняться наименьшее из них?...

С разрешения уважаемого ewert'a чуть-чуть подкорректирую:
"Докажите, что хотя бы одно из этих чисел делится на 3, следовательно, оно - составное, за исключением случая, когда это число ..."

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 09:42 
Заслуженный участник


11/05/08
32166
Батороев в сообщении #324320 писал(а):
С разрешения уважаемого ewert'a чуть-чуть подкорректирую:

Конечно разрешаю: а вдруг поможет?...

Только я бы подкорректировал немножко в другую сторону: "учитывая, что двойки среди них быть не может -- чему должно равняться наименьшее из них?..."

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 10:07 


08/12/09
475
Цитата:
чему должно равняться наименьшее из них?..."
наименьшее из них при n=3 равно единице?

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 10:19 
Заслуженный участник


11/05/08
32166
Marina в сообщении #324335 писал(а):
- 3

Разве бывают отрицательные простые числа?

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 10:48 
Заслуженный участник


08/04/08
8562

(Оффтоп)

ewert писал(а):
Разве бывают отрицательные простые числа?

Кстати бывают, но не в этой опере.

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 10:53 


23/01/07
3497
Новосибирск
Marina в сообщении #324335 писал(а):
Цитата:
чему должно равняться наименьшее из них?..."
наименьшее из них при n=3 равно единице?

Имелось в виду - наименьшее из чисел - положительных, нечетных, кратных 3 и являющихся простыми. :-)

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 11:41 


08/12/09
475
Чем Вам три не нравится:простое, положительное, нечётное, кратно 3?

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 11:54 


23/01/07
3497
Новосибирск
Если это число - из трех рассматриваемых (надеюсь, Вы поняли, что только об этих числах шла до сих пор речь): $n-2$; $n+12$; $n+26$, то всем нравится.

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 12:00 


08/12/09
475
Да.

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 12:05 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
А мне нравится число 5.

 Профиль  
                  
 
 Re: Элементы теории чисел
Сообщение27.05.2010, 12:20 


23/01/07
3497
Новосибирск
TOTAL в сообщении #324364 писал(а):
А мне нравится число 5.

Этак мы эту задачу никогда не расхлебаем. :-)
Из $n-2=5$ следует $n+26=33$.

Marina
Давайте я по своему варианту (у ewert'a подход чуть-чуть другой) проясню:
Мы выяснили, что одно из трех чисел $n-2$; $n+12$; $n+26$ будет кратно 3. Т.к. числа, кратные 3, - составные за исключением самого простого числа 3, то приходим к выводу, что одно из этих чисел должно быть равно 3.
Путем небольшого перебора ($n-2=3$; $n+12=3$; $n+26=3$) приходим к единственному варианту.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 50 ]  На страницу 1, 2, 3, 4  След.

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



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

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


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

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