2014 dxdy logo

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

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




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


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

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


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

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


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

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


11/01/06
5702
Mirsky–Newman theorem ?

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


11/01/06
3824
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
3128
Уфа
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
1612
Аязьма
(после долгих невразумительных попыток построить пример) Кажется, все таки нет.
Далее правдоподобные соображения (не доказательство), - из условия следует, что:

а. Все $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
3824
waxtep в сообщении #1491945 писал(а):
после долгих невразумительных попыток построить пример
Рано сдались. Пример есть.

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


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

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


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

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


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

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

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



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

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


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

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