2014 dxdy logo

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

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


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


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



Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу 1, 2, 3, 4, 5, 6  След.
 
 Последовательность Евклида. Trolling
Сообщение29.03.2011, 11:27 


31/12/10
1555
В эту ветку выделены из темы Последовательность Евклида сообщения с троллингом участника vorvalm и ответы на него. / GAA, 9.04.11

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

 Профиль  
                  
 
 Re:
Сообщение29.03.2011, 13:57 


01/10/10

2116
Израиль (племянница БизиБивера)
vorvalm в сообщении #428662 писал(а):
Xenia
Как понимать число n? Порядковый номер делителя или порядковый номер простого числа?

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

 Профиль  
                  
 
 
Сообщение29.03.2011, 14:22 


31/12/10
1555
Xenia
В приведенной последовательности известен только первый член.
Остальные, я полагаю, можно брать с потолка?

 Профиль  
                  
 
 Re:
Сообщение29.03.2011, 14:26 


01/10/10

2116
Израиль (племянница БизиБивера)
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 


31/12/10
1555
Xenia
Судя по первым членам,все они простые числа или есть исключения?

 Профиль  
                  
 
 Re:
Сообщение29.03.2011, 16:30 


01/10/10

2116
Израиль (племянница БизиБивера)
vorvalm в сообщении #428742 писал(а):
Xenia
Судя по первым членам,все они простые числа или есть исключения?

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

 Профиль  
                  
 
 
Сообщение29.03.2011, 17:42 


31/12/10
1555
Xenia
Где это написано?или доказано?

 Профиль  
                  
 
 Re: Последовательность Евклида
Сообщение29.03.2011, 17:46 
Заслуженный участник


04/05/09
4589

(Оффтоп)

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

 Профиль  
                  
 
 Re:
Сообщение29.03.2011, 17:49 


01/10/10

2116
Израиль (племянница БизиБивера)
vorvalm в сообщении #428780 писал(а):
Xenia
Где это написано?или доказано?

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

 Профиль  
                  
 
 
Сообщение29.03.2011, 18:05 


31/12/10
1555
Xenia
Условие не доказательство.

 Профиль  
                  
 
 Re:
Сообщение29.03.2011, 18:08 


01/10/10

2116
Израиль (племянница БизиБивера)
vorvalm в сообщении #428790 писал(а):
Xenia
Условие не доказательство.

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

 Профиль  
                  
 
 
Сообщение29.03.2011, 18:17 


31/12/10
1555
Xenia
Вы очевидно не поняли мой вопрос.
Я хотел узнать, если эту последовательность продолжить достаточно далеко, то
все ли члены будут простыми числами? И если да, то кто это доказал?

 Профиль  
                  
 
 Re:
Сообщение29.03.2011, 18:40 
Заслуженный участник


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

 Профиль  
                  
 
 
Сообщение29.03.2011, 19:24 


31/12/10
1555
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 
Заслуженный участник


08/04/08
8562
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