2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Двойной примориал
Сообщение16.11.2014, 17:36 
Аватара пользователя


01/12/11

8634
По анологии с двойным факториалом, определим двойной примориал:
$$a_0=1,\quad a_1=2,\quad a_n=p_n\cdot a_{n-2}\quad (p_n\text{- это n-ное простое число})$$
Найти все двойные примориалы, отличающиеся на 1 от квадрата целого числа, и доказать, что других нет.

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


09/09/14
6328
Моя неполная попытка. Разобью на несколько частей, одна пока осталась нерешённой.

Решения: 1, 2, 3, 10.
Ниже ЧП и НП -- это чётная и нечётная последовательности двойных примориалов, соответственно.

1) $a^2-1$ не может быть числом ЧП в силу банального противоречия чётности.

2) $a^2-1$ не может быть числом НП, кроме 3. Доказать не смог, сдаюсь. Отмечу, что несколько подряд идущих простых может обладать таким свойством:
$3\cdot 5\cdot 7\cdot 11 = 34^2-1$.
Вряд ли здесь возможно что-то специфическое именно для НП. С другой стороны, раз есть что-то нетривиальное в начале ряда, доказать, что потом оно не повторится, обычно сложнее.

3) $a^2+1$ не может быть числом НП или ЧП, кроме 1, 2, 10.
Это является простым следствием Утверждения Эйлера 4 (см. здесь):
wiki писал(а):
If $a$ and $b$ are relatively prime then every factor of $a^2 + b^2$ is a sum of two squares

и очевидного факта, что простое число вида $p=4m+3$ не может быть представлено в виде суммы двух квадратов.
Следовательно, мы можем надеяться найти представление в виде суммы квадрата и 1 в ЧП и НП только до появления первых сомножителей вида $p=4m+3$. Это даёт решения 1, 2, 10.

В последнем пункте применена тяжёлая артиллерия, но своими силами не получилось. П.2) остаётся нерешённым, а моя заслуга пока в поимке нужного факта из Вики и поддержании интереса к задаче.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

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



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

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


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

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