2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Критерий Брауна
Сообщение26.01.2020, 12:17 
Аватара пользователя


12/10/16
637
Almaty, Kazakhstan
Это видео называется "Критерий Брауна", но про него ничего не говорится :

https://youtu.be/DmzSm-gxvBk

Искал в гугле, но ничего толком не нашёл. Что за критерий Брауна?
И доказано ли представление всех натуральных чисел суммой неповторяющихся простых чисел?

Знаю только о проблеме Гольдбаха (или проблема Эйлера), утверждение о том, что любое чётное число, начиная с 4, можно представить в виде суммы двух простых чисел.

 Профиль  
                  
 
 Re: Критерий Брауна
Сообщение26.01.2020, 13:16 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
Soul Friend в сообщении #1436978 писал(а):
Искал в гугле, но ничего толком не нашёл. Что за критерий Брауна?

http://mathworld.wolfram.com/BrownsCriterion.html

 Профиль  
                  
 
 Re: Критерий Брауна
Сообщение26.01.2020, 14:13 
Аватара пользователя


12/10/16
637
Almaty, Kazakhstan
Otta
Заглянул по вашей ссылке, появились вопросы:
1) Подходит ли последовательность под критерий Брауна, если $S_{k-1}$ можно получить несколько разными комбинациями ?
В последовательности $2^n$ такого нет, к слову.
2) И является ли необходимым условие: $v_{k+1} \leqslant 2v_k$

 Профиль  
                  
 
 Re: Критерий Брауна
Сообщение27.01.2020, 10:47 
Аватара пользователя


12/10/16
637
Almaty, Kazakhstan
Написал пару последовательностей на PARI/GP, думаю, что они полны по критерию Брауна:
1) $a_1=[2, 1, 3, 5, 7, 17, 19, 50, 64, 152, 190, 470, 598, ....]$
$a(0) = 2$; $a(1) = 1$; $a(n)$ $=$ следующее число после $a(n-1)$, которое не может быть представлено в виде $2 \cdot a (i)$ и $\sum_{j = 1}^{n-1} (b_j \cdot a (j))$, где $0 <i <n$, $b_j = 0 \, or \, 1$
(PARI)
Код:
{a=[1]; b=[]; for(i=1, 800, forsubset(#a, x, b=concat(b, [vecsum(vecextract(a, x))])); b=setminus(vecsort(b,,8),a); for(j=1, #a, b=concat(b, [2*a[j]]); b=vecsort(b,,8)); if(setsearch(b, i)==0, a=concat(a, [i]); a=vecsort(a,,8)) )}


Вторая последовательность строится также, только начальные значения другие:
$a_2=[3, 1, 2, 5, 9, 13, 31, 35, 92, 118, 280, 350]$
PARI
Код:
{a=[1, 2]; b=[]; for(i=1, 800, forsubset(#a, x, b=concat(b, [vecsum(vecextract(a, x))])); b=setminus(vecsort(b, , 8), a); for(j=1, #a, b=concat(b, [2*a[j]]); b=vecsort(b, , 8)); if(setsearch(b, i)==0, a=concat(a, [i]); a=vecsort(a, , 8)) ); print(a)}


upd:
Ещё одна последовательность:
$a=[1, 2, 3, 7, 15, 29, 45, 101, 115, 302, 388, ....]$

Код:
{a=[1, 2, 3]; b=[]; for(i=1, 400, forsubset(#a, x, b=concat(b, [vecsum(vecextract(a, x))])); b=setminus(vecsort(b, , 8), a); for(j=1, #a, b=concat(b, [2*a[j]]); b=vecsort(b, , 8)); if(setsearch(b, i)==0, a=concat(a, [i]); a=vecsort(a, , 8)) ); print(a)}

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

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



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

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


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

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