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

March 2018

S M T W T F S
    123
45678910
11121314151617
181920212223 24
25262728293031

Syndicate

RSS Atom

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 10th, 2025 12:01 pm
Powered by Dreamwidth Studios