mikev: (Default)
Болею, решил почитать старую книгу Пойя "Математика и правдоподобные рассуждения":

10. Проверяя предположение Гольдбаха для 2n = 60, мы последовательно испытывали простые числа p до n = 30. Однако мы могли бы также испытывать простые числа p между n = 30 и 2n = 60. Какой приём скорее всего окажется более выгодным для бóльших n?

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

Интересно, старик Пойя в 50-е годы совсем не думал о трудоемкости проверки на простоту?
Простой тест (правда, с самой примитивной проверкой простоты) дал обратный результат:

Python )
small 42.90952508
big 96.12519816
mikev: (Default)
http://en.wikipedia.org/wiki/Takagi_curve
http://mathworld.wolfram.com/BlancmangeFunction.html

Максимальное значение функции = 2/3.
Это значение функция принимает при аргументах, которые после запятой имеют только цифры 1 и 2 в системе счисления по основанию 4, а нулей и троек не имеют.

Profile

mikev: (Default)
mikev

July 2017

S M T W T F S
      1
2345678
9101112131415
16 171819 202122
23242526272829
3031     

Syndicate

RSS Atom

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 20th, 2017 10:00 pm
Powered by Dreamwidth Studios