2014 dxdy logo

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

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




На страницу 1, 2, 3, 4, 5, 6  След.
 
 Последовательность Евклида. Trolling
Сообщение29.03.2011, 11:27 
В эту ветку выделены из темы Последовательность Евклида сообщения с троллингом участника vorvalm и ответы на него. / GAA, 9.04.11

Xenia
Как понимать число n? Порядковый номер делителя или порядковый номер простого числа?

 
 
 
 Re:
Сообщение29.03.2011, 13:57 
vorvalm в сообщении #428662 писал(а):
Xenia
Как понимать число n? Порядковый номер делителя или порядковый номер простого числа?

Порядковый номер члена последовательности.

 
 
 
 
Сообщение29.03.2011, 14:22 
Xenia
В приведенной последовательности известен только первый член.
Остальные, я полагаю, можно брать с потолка?

 
 
 
 Re:
Сообщение29.03.2011, 14:26 
vorvalm в сообщении #428707 писал(а):
Xenia
В приведенной последовательности известен только первый член.
Остальные, я полагаю, можно брать с потолка?

Почему же? Первый член=2, второй равен НПД(2+1)=3, третий равен НПД(2*3+1)=7, четвёртый равен НПД(2*3*7+1)=43, пятый равен НПД(2*3*7*43+1)=139...

 
 
 
 
Сообщение29.03.2011, 16:17 
Xenia
Судя по первым членам,все они простые числа или есть исключения?

 
 
 
 Re:
Сообщение29.03.2011, 16:30 
vorvalm в сообщении #428742 писал(а):
Xenia
Судя по первым членам,все они простые числа или есть исключения?

Ну если написано "наибольший простой делитель"...

 
 
 
 
Сообщение29.03.2011, 17:42 
Xenia
Где это написано?или доказано?

 
 
 
 Re: Последовательность Евклида
Сообщение29.03.2011, 17:46 

(Оффтоп)

... не читатель ...

 
 
 
 Re:
Сообщение29.03.2011, 17:49 
vorvalm в сообщении #428780 писал(а):
Xenia
Где это написано?или доказано?

Вы условие задачи читали?

 
 
 
 
Сообщение29.03.2011, 18:05 
Xenia
Условие не доказательство.

 
 
 
 Re:
Сообщение29.03.2011, 18:08 
vorvalm в сообщении #428790 писал(а):
Xenia
Условие не доказательство.

Это Вы шутите так?
В условии написано "наибольший простой делитель". Надо доказывать, что наибольший простой делитель является простым числом???

 
 
 
 
Сообщение29.03.2011, 18:17 
Xenia
Вы очевидно не поняли мой вопрос.
Я хотел узнать, если эту последовательность продолжить достаточно далеко, то
все ли члены будут простыми числами? И если да, то кто это доказал?

 
 
 
 Re:
Сообщение29.03.2011, 18:40 
vorvalm в сообщении #428799 писал(а):
Xenia
Вы очевидно не поняли мой вопрос.
Я хотел узнать, если эту последовательность продолжить достаточно далеко, то
все ли члены будут простыми числами? И если да, то кто это доказал?
Является ли каждый член последовательности наибольшим простым делителем какого-то целого числа > 1?
Является ли наибольший простой делитель простым числом?

 
 
 
 
Сообщение29.03.2011, 19:24 
venco
Не делайте из меня дурака.
Автором предложена последовательность $a_0,a_1,a_2,......a_n$
с общим членом $a_{n+1}=a_n(a_n-1)+1$
при $a_0=2$
Спрашивается, все ли члены этой последовательности- простые числа и если да, то
кто это доказал?

 
 
 
 
Сообщение29.03.2011, 19:54 
vorvalm писал(а):
Автором предложена последовательность $a_0,a_1,...$
С общим членом $a_{n+1} = a_n(a_n-1)+1$
при $a_0=2$

Неверное утверждение.
$a_{n+1} := \limits^{\text{def}} \text{НПД} (a_0 \cdot ... \cdot a_n + 1)$
Где $\text{НПД}(x)$ - наибольший простой делитель $x$.

-- Вт мар 29, 2011 22:55:59 --

Xenia1996 писал(а):
$a_{n+1}$ является наибольшим простым делителем числа $a_0a_1...a_n+1$

Читать умеете?

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


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