2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Периодическая последовательность
Сообщение10.11.2020, 11:26 
Заслуженный участник
Аватара пользователя


11/01/06
3822
Пусть $\left(a_n\right)_{n=1}^{\infty}$ — чисто периодическая последовательность, $A=\left\{a_n : n\in\mathbb{N}\right\}$ — множество её значений. Для каждого $a\in A$ пусть $T_a$ — наименьшее натуральное, такое что из $a_n=a$ следует $a_{n+T_a}=a$.
Может ли быть так, что все $T_a$ различны и ни одно из них не является периодом последовательности?

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение10.11.2020, 12:13 
Заслуженный участник


09/02/06
4382
Москва
Пусть $T$ - период последовательности и $T_a$ период значений a, Тогда $(T_a,T)$ так же период значений $T_a$.
Значит $1<T_a|T$ и $\sum_a \frac{1}{T_a}=1$ При этом множество значений $a$ и $b$ так же не должны пересекаться, что приводит
к случаю, что один период делит другой. При некотором упорядочении $1<T_1|T_2|...|T$.
Следовательно невозможно $\sum_i \frac{1}{T_i}=1$.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение10.11.2020, 12:19 
Заслуженный участник
Аватара пользователя


11/01/06
3822
Руст в сообщении #1491500 писал(а):
При этом множество значений $a$ и $b$ так же не должны пересекаться, что приводит
к случаю, что один период делит другой. При некотором упорядочении $1<T_1|T_2|...|T$.
Вот этот момент не очень понятен.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение10.11.2020, 12:26 
Заслуженный участник
Аватара пользователя


16/07/14
8475
Цюрих
Руст в сообщении #1491500 писал(а):
что приводит к случаю, что один период делит другой
Почему? Скажем $a$ стоит на позициях $4k$, а $b$ - на позициях $6k + 1$.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение10.11.2020, 18:25 
Заслуженный участник
Аватара пользователя


11/01/06
3822
Руст в сообщении #1491500 писал(а):
$\sum_a \frac{1}{T_a}=1$
Кстати, это неверно.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение10.11.2020, 19:28 
Модератор
Аватара пользователя


11/01/06
5660
Mirsky–Newman theorem ?

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение10.11.2020, 19:36 
Заслуженный участник
Аватара пользователя


11/01/06
3822
maxal в сообщении #1491548 писал(а):
Не совсем. Никто ж не говорит, что множество $\left\{n : a_n=a\right\}$ является арифметической прогрессией.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение11.11.2020, 09:59 


30/09/20
78
$a_1\equiv 0, 6 \pmod {12},$
$a_2\equiv 2, 8 \pmod {12},$
$a_3\equiv 4, 10 \pmod {12},$
$a_4\equiv 1, 5, 9 \pmod {12},$
$a_5\equiv 3, 7, 11 \pmod {12}.$

$T_{a_1}=T_{a_2}=T_{a_3}=6, T_{a_4}=T_{a_5}=4.$
Период последовательности $T=12.$
Получите, распишитесь :D

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение11.11.2020, 10:11 
Заслуженный участник
Аватара пользователя


01/08/06
3054
Уфа
Verkhovtsev, это так не работает :D
RIP в сообщении #1491495 писал(а):
все $T_a$ различны

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение11.11.2020, 11:09 


30/09/20
78
:-(

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение12.11.2020, 23:28 
Аватара пользователя


07/01/16
1426
Аязьма
(после долгих невразумительных попыток построить пример) Кажется, все таки нет.
Далее правдоподобные соображения (не доказательство), - из условия следует, что:

а. Все $T_i$ не могут быть степенями одного и того же натурального числа
б. $\forall i,j \gcd(T_i,T_j)>1$
в. $\gcd(\{T_i\})=1$

Тогда, среди $T_i$ должна присутствовать такая тройка (с всего двумя $T_i$ не получится точно): $$\{ap,bpq,cq\},p,q\in\mathbb{P},a,b,c\in\mathbb{N},a\bot q,c\bot p$$Но тогда любая попытка расставить "единички, двойки и тройки" приведет к необходимости рассматривать "запрещенные" (уже занятые) позиции вида $np\bmod q$, т.е. все места для "троек" окажутся уже занятыми ...

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение13.11.2020, 12:39 
Заслуженный участник
Аватара пользователя


11/01/06
3822
waxtep в сообщении #1491945 писал(а):
после долгих невразумительных попыток построить пример
Рано сдались. Пример есть.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение13.11.2020, 12:52 
Заслуженный участник


12/08/10
1629
С периодом 30? Перебирать лень, а принцип не строиться. Надо разбить на множества с периодами $6,10,15$.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение13.11.2020, 13:27 
Заслуженный участник
Аватара пользователя


16/07/14
8475
Цюрих
Null в сообщении #1492023 писал(а):
Надо разбить на множества с периодами $6,10,15$.
Перебрал, таких нет.

 Профиль  
                  
 
 Re: Периодическая последовательность
Сообщение13.11.2020, 13:56 
Аватара пользователя


07/01/16
1426
Аязьма
RIP в сообщении #1492020 писал(а):
Рано сдались. Пример есть.
Отлично, поборемся :-)
mihaild в сообщении #1492033 писал(а):
Перебрал, таких нет.
Кажется и общий множитель должен быть составным, последний пример, на котором я (временно) сдался - $T=900,T_i\in\{36,100,225\}$

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

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



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

Сейчас этот форум просматривают: Bing [bot]


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

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