2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4  След.
 
 Доказать, что число составное...
Сообщение16.06.2010, 09:09 


08/12/09
475
Помогите, пожалуйста, доказать. что при любом простом $p>3$ число $10p^2-3p+2$ составное.

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


18/05/06
13438
с Территории
Ну, оно очевидным образом делится на...

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


13/11/09
166
Покажите, что это число делится на ....

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


23/08/07
5500
Нов-ск
Сначала покажите, что любое простое число $p>3$ не делится на $3.$

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


16/06/10
199
Вопрос: $(p-2)(p-1)+9p^2$ в правильном направлении?

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


18/05/06
13438
с Территории
Если Вас зовут Marina, то, может быть, да - хотя я держал в уме иной путь, но так даже лучше.

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


23/01/07
3497
Новосибирск

(Оффтоп)

Используя неучебный метод...

Зная, что при простых $p>3$ либо $p-1$, либо $p+1$ делятся на $3$,
рассматриваем число в $p$-чной системе счисления.
Используя признаки делимости
на $p-1$: $10-3+2=9\equiv 0 \pmod 3 $
и на $p+1$: $ 10+3+2=15\equiv 0 \pmod 3 $,
убеждаемся, что в обоих случаях число делится на $3$.

 Профиль  
                  
 
 Re: Элементы теории чисел.
Сообщение16.06.2010, 12:15 
Аватара пользователя


14/08/09
1140
$=10(p-1)(p+1)+(12-3p) \equiv 0 \pmod 3.$

 Профиль  
                  
 
 Re: Элементы теории чисел.
Сообщение17.06.2010, 08:34 


08/12/09
475
Можно ли привести такое доказательство: $10p^2-3p+2=(p-1)(p-2)+9p^2$.
Если произведение двух последовательных чисел $(p-1)(p-2)$ делится на $2$, а $9p^2$ делится на 3. То сумма двух составных чисел, так же число составное при любом простом $p>3$ ?

 Профиль  
                  
 
 Re: Элементы теории чисел.
Сообщение17.06.2010, 08:43 


16/06/10
199
Marina в сообщении #332083 писал(а):
Можно ли привести такое доказательство: ...

Это неверно. Попробуйте посмотреть на последовательность чисел $(p-2), (p-1), p$, где простое (т.е. не кратное ...) $p>3$.

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


08/12/09
475
lim0n, извините, но я Вас не поняла. :oops:
Что нам даёт последовательность чисел: 3,4,5 или 5,6,7?

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


18/05/06
13438
с Территории
Я тоже не понял, поэтому бог с ним, оставим это, а сказать хочу о другом: к примеру, 20 - составное число? 9 - составное число? Сумма двух составных...

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


08/12/09
475
Значит мои выводы не верны.

(Оффтоп)

P.S. Хотя при каких значениях $p>3$, Вы получили 29?

 Профиль  
                  
 
 Re: Элементы теории чисел.
Сообщение17.06.2010, 09:16 
Заблокирован по собственному желанию
Аватара пользователя


18/05/09
3612
А я вот не поленился, и реально последовал совету от lim0n. В тетрадочке у меня их гораздо больше, чем я выписал сюда:
$$\begin{array}{ccr}
p-2 & p-1 & \qquad (p)\\
\fbox3 & 4 & (5)\\
5 & \fbox6 & (7)\\
\fbox9 & 10 & (11)\\
11 & \fbox{12} & (13) \\
\fbox{15} & 16 & (17)
\end{array}$$И я заметил, что в каждой паре $p-2,\: p-1$ есть число, кратное трём! И сейчас я тщательно обдумываю этот феномен и его первопричины. И я докопаюсь!

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


23/08/07
5500
Нов-ск
AKM в сообщении #332096 писал(а):
И я заметил, что в каждой паре $p-2,\: p-1$ есть число, кратное трём! И сейчас я тщательно обдумываю этот феномен и его первопричины. И я докопаюсь!
Я предлагал топикастеру доказать, что $p$ не делится на $3.$ Ноль внимания.

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

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



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

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


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

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