2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Поиск условий равенства НОД для двух последовательностей
Сообщение14.05.2019, 01:58 


14/05/19
1
Я рассматриваю два множества чисел $A=\{a_1,...,a_n\}$ и $B=\{k-a_1,...,k-a_n\}$, где $a_1 \le a_2 \le ... \le a_n \le k$.

Я ищу такие условия, при которых: $\gcd(a_1,...,a_n) = \gcd(k-a_1,...,k-a_n)=1$.
А так же, в более общей форме: $\gcd(a_1,...,a_n) = \gcd(k-a_1,...,k-a_n)$.

Я нашел только 5 частных решений этой задачи:
1. Если $\exists a_s \in A$, что $k-a_t=a_s$, где $a_t \in A$ то $\gcd(a_1,...,a_n) = \gcd(k-a_1,...,k-a_n)$.
2. Пусть $\gcd(a_1,...,a_n)=e$ и $\gcd(a_n-a_1,...,a_2-a_1)=E$. Если $e=E$ и $e|k$, то $\gcd(a_1,...,a_n) = \gcd(k-a_1,...,k-a_n)$.
3. Пусть $P=p_1 \cdot ... \cdot p_n$ произведение первых n простых чисел $p_i$. Пусть $a_i=\frac{P}{p_i}$ и $k=P$, тогда $\gcd(a_1,...,a_n) = \gcd(k-a_1,...,k-a_n) = 1$.
4. Пусть $\gcd(k-a_1,...,k-a_n) = 1$ и $a_i|k, \forall a_i \in A$, тогда $\gcd(a_1,...,a_n) = 1$.
5. Пусть $\gcd(a_1,...,a_n) = 1$ и $k = a_n + 1$, тогда $\gcd(k-a_1,...,k-a_n) = 1$.

Я уверен, что есть еще частные решения, но не могу их найти. Буду очень благодарен, если дадите идею.

 Профиль  
                  
 
 Re: Поиск условий равенства НОД для двух последовательностей
Сообщение14.05.2019, 02:03 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
VitalyGrigoriev
Баксики расставьте по краям формул, пока Вас в карантин не унесли.

 Профиль  
                  
 
 Re: Поиск условий равенства НОД для двух последовательностей
Сообщение04.06.2019, 01:01 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora

(Оффтоп)

Ещё красивее будет, если писать \gcd, получится
$\gcd(a_1,...,a_n) \equiv \gcd(k-a_1,...,k-a_n)=1$.


Последний раз поднималось VitalyGrigoriev 04.06.2019, 01:01.

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

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



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

Сейчас этот форум просматривают: confabulez


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

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