2014 dxdy logo

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

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




На страницу Пред.  1, 2, 3, 4
 
 Re: Элементы теории чисел.
Сообщение18.06.2010, 22:53 
Аватара пользователя
Marina
Если некоторое число $A$ делится на $a$ и на $b$, и эти числа не имеют общих натуральных делителей, отличных от единицы, то $A$ делится на $a\cdot b$.
Вы умеете доказывать делимость на $3$, значит осталось доказать делимость на ........

 
 
 
 Re: Элементы теории чисел.
Сообщение19.06.2010, 09:00 
Marina
Вы уже знаете, что для простого, точнее любого нечетного, $p$
Marina в сообщении #332617 писал(а):
$p\pm 1\equiv 0 (mod\  2)$

Mathusic в сообщении #332678 писал(а):
...Вы умеете доказывать делимость на $3$, значит осталось доказать делимость на ........
Я так понимаю, что уважаемый Mathusic предлагает доказать, что произведение двух последовательных четных чисел кратно 8.

 
 
 
 Re: Элементы теории чисел.
Сообщение19.06.2010, 09:51 
Если я правильно поняла, то Вы говорите о произведении двух последовательных чисел $(p-1)(p-2)$, которое кратно 8, и о кратности трём либо $(p-1)$, либо $(p-2)$. А так как 3 и 8 взаимно простые числа, и исходное число делиться на них, то оно делиться и на произведение этих чисел т.е. на 24?

 
 
 
 Re: Элементы теории чисел.
Сообщение19.06.2010, 10:56 
Marina в сообщении #332763 писал(а):
Если я правильно поняла, то Вы говорите о произведении двух последовательных чисел $(p-1)(p-2)$, которое кратно 8, и о кратности трём либо $(p-1)$, либо $(p-2)$. А так как 3 и 8 взаимно простые числа, и исходное число делиться на них, то оно делиться и на произведение этих чисел т.е. на 24?

Вам говорят о произведении двух последовательных четныхчисел: $(p-1)(p+1)$, которое, как мы недавно с Вами выяснили, всегда делится на $8$. Если уже забыли, то поднимите свои старые темы и вспомните. А затем не забывайте.

Не увидел, доходили ли Вы в данной теме, что это произведение также делится на $3$? Если нет, то попробуйте доказать.

 
 
 
 Re: Элементы теории чисел.
Сообщение19.06.2010, 14:29 
Marina, подставьте в исходное выражение $p^2 - 1$ формулу для простого числа вида $6n+-1$. Возможно так станет яснее.

yk2ru, $6n \pm 1$ пишется так: "6n \pm 1"

 
 
 
 Re: Элементы теории чисел.
Сообщение21.06.2010, 08:12 
Т.к.произведении двух последовательных четных чисел $(p-1)(p+1)$, всегда делится на $8$. Либо$(p-1)$, либо$(p+1)$ кратно $3$. Числа $3$ и $8$ - взаимно простые. А если число $(p^2-1)$ делится на взаимно простые числа, то оно делится и на их произведение т.е. на $24$.

 
 
 
 Re: Элементы теории чисел.
Сообщение21.06.2010, 09:14 
Ответ был бы полным, если бы Вы дополнительно дали, к примеру, следующее обоснование:

Среди трех последовательных натуральных чисел, всегда имеется число, кратное $3$, а т.к. среди чисел: $p-1, p, p+1$ число $p$ по определению простого числа и условию $p>3$, не может делиться на $3$, то
Marina в сообщении #333360 писал(а):
Либо$(p-1)$, либо$(p+1)$ кратно $3$.

 
 
 
 Re: Элементы теории чисел.
Сообщение21.06.2010, 09:19 
Аватара пользователя
Бинго.
Пара простых чисел-близнецов - пара простых, отличающихся на $2$. Докажите, что сумма близнецов делится на $12$ (кроме $3$ и $5$)

 
 
 
 Re: Элементы теории чисел.
Сообщение25.06.2010, 19:21 
Если $p$ - простое число-близнец $(p>5)$, тогда сумма пары простых чисел-близнецов можно будет записать как - $2(p\pm 1)$? Значит их сумма будет число, которое кратно взаимно простым числам или 4 или 3 ?

 
 
 
 Re: Элементы теории чисел.
Сообщение25.06.2010, 22:28 
Аватара пользователя
Marina в сообщении #335152 писал(а):
Если $p$ - простое число-близнец $(p>5)$, тогда сумма пары простых чисел-близнецов можно будет записать как - $2(p\pm 1)$? Значит их сумма будет число, которое кратно взаимно простым числам или 4 или 3 ?

Да.

 
 
 
 Re: Элементы теории чисел.
Сообщение26.06.2010, 09:50 
Marina в сообщении #335152 писал(а):
Если $p$ - простое число-близнец $(p>5)$, тогда сумма пары простых чисел-близнецов можно будет записать как - $2(p\pm 1)$? Значит их сумма будет число, которое кратно взаимно простым числам или 4 или 3 ?

(Оффтоп)

Не смог такое проглотить, наверное старею. Попробую немного разжевать.
Рассмотрим последовательность трех чисел $n-1,n,n+1$, где, по условию, $n-1$ и $n+1$ простые и $n>4$. Отсюда следует, что $n$ кратно $2$ и $3$(см.Батороев выше) и его можно представить как $n=6m$, где $m\in\mathbb{N}$. Тогда $(n-1)+(n+1)=(6m-1)+(6m+1)=12m$.

 
 
 [ Сообщений: 56 ]  На страницу Пред.  1, 2, 3, 4


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group