0 / 0 / 0
Регистрация: 16.01.2013
Сообщений: 7
|
|
1 | |
Разложение числа на сумму простых чисел19.05.2013, 08:45. Показов 23260. Ответов 19
Метки нет (Все метки)
0
|
19.05.2013, 08:45 | |
Ответы с готовыми решениями:
19
Найти сумму простых делителей числа Разложение натурального числа в произведение степеней простых чисел Разложение числа на сумму последовательных чисел Разложение числа на сумму трех чисел |
19.05.2013, 15:33 | 2 |
0
|
0 / 0 / 0
Регистрация: 19.12.2016
Сообщений: 2
|
||||||
27.12.2016, 10:41 | 3 | |||||
0
|
Модератор
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
|
|
27.12.2016, 11:23 | 4 |
Если число нечётное, то вычитаем из него 3, делая его чётным.
Вычитаем из него все простые числа и смотрим, является ли результат простым числом. Таким образом, мы раскладываем нечётное число на сумму трёх простых чисел, а чётное число - на сумму двух простых чисел.
1
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
29.12.2016, 18:09 | 6 |
Не помню, то что любое четное число можно представить как сумму двух простых, это еще гипотеза, или уже доказано?
Добавлено через 2 минуты https://ru.wikipedia.org/wiki/... 1%85%D0%B0 6 лет назад еще была проблемой...
0
|
Модератор
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
|
|
30.12.2016, 14:33 | 9 |
А зачем Вам доказательство?
Заинтересованные лица уже очень долго не могут опровергнуть эту гипотезу. Маловероятно, что Ваша программа её опровергнет.
0
|
Модератор
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
|
|
30.12.2016, 14:39 | 11 |
з.ы. Можете написать специальный код для случая, когда разложить на два не удалось. На практике, это будет недостижимый участок кода.
Добавлено через 2 минуты Нет, не нахожу. Я, действительно, не знаю, зачем Вам доказательство этой гипотезы. Просветите меня, если Вам не трудно.
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
30.12.2016, 15:08 | 12 |
Ключевое слово. Мне может многое понадобится такого, что Вам и не понять. Не вижу причин обсуждать это.
А вообще-то мне, как и всякому, кто немножко занимается математикой, просто интересно, как устроен мир. Так же, как было интересно, что доказана ВТФ (хотя я и не понимаю ее доказательства, и не собираюсь в нем разбираться, ибо жизнь коротка). Неужели Вас нисколько не тронул сам факт того, что доказательство найдено? Опять же - это лично ваше дело. Как интересно было, что решена задача Континуума (правда, настолько странен результат ее решения, что заставляет задуматься) и многое другое. Это не входит в круг моих интересов. Но в принципе попытаться было бы можно. Понятно, что это задача не совсем тривиальная. Если люди бьются над ней вот уже сотню лет. Несколько самоуверенное утверждение. Конечно, представляя числа стандартными типами данных, задачу не решить. Как и не решить ее тупым перебором. Но, наверное, в этой области существуют тонкие утверждения, позволяющие сократить перебор в миллионы раз. Не считая того, что есть суперкомпьютеры и распределенные вычисления. Так что "рекорды" вполне возможны. Публикуются же постоянно все бОльшие и бОльшие простые числа.
0
|
Модератор
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
|
|
30.12.2016, 15:14 | 13 |
Очевидно, имеется ввиду "в рамках данной задачи". Зачем Вам, мне, топикстартеру или ещё кому-нибудь в рамках задачи, обсуждаемой в данном топике, может понадобиться доказательство Бинарной Гипотезы Гольдбаха?
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
30.12.2016, 15:36 | 14 |
0
|
30.12.2016, 16:26 | 15 |
Shamil1
Я пробовал решить эту задачу. Вот пара результатов аналитического исследования 1. если четное число n имеет вид 2p , где p - простое число, то n = p + p (очевидно, что можно исключить из доказательства все эти случаи.) 2. если четное число n имеет вид 3 + p , p - простое число, то случаи четных чисел n + 2 = 5 + p n + 4 = 7 + p n + 8 = 11 + p n + 10 = 13 + p и так далее доказаны автоматически 3. Таким образом доказательству подлежат четные числа вида 2ab 4. В этом случае легко наложить ограничение a < b 5. ... это исследование длинное и все не уместится здесь, да и потребуется много времени...
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
31.12.2016, 00:03 | 16 |
echs, Ну что вам сказать... Попытки,конечно, интересные, но они не стоят времени, потраченного на их прочтение. По этому поводу я выполняю давнишнию вашу просьбу. Хотя делаю это с большой неохотой. Пусть это будет моим новогодним подарком.
1
|
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
|
|
04.01.2017, 05:39 | 17 |
Выбираем наибольшее простое число, не превышающее исходное число. Вычитаем. Рекурсивно повторяем операцию для остатка. Если простых чисел в заданном промежутке не осталось, берем меньшее простое число. Поиск в глубину.
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
04.01.2017, 13:42 | 18 |
ata, речь идет о разложение любого четного числа в сумму двух простых (бинарная гипотеза Гильберта) или разложении любого нечетного числа в сумму трех простых (тернарная гипотеза Гильберта).
При этом тернарный вариант, кажется, доказан. Но из него, Увы! не следует бинарный. Вот если бы был доказан бинарный вариант, то из него тернарный следует с очевидной легкостью.
1
|
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
|
|
04.01.2017, 18:55 | 19 |
Понятно, спасибо. Но мой алгоритм подходит, если ограничить глубину поиска. Да можно тупо два-три вложенных цикла написать. Ситуацию очень упростит бесконечный список простых чисел. Я такое писал на C# для какой-то задачи.
0
|
04.01.2017, 20:35 | 20 |
Да вашим волшебным алгоритмом хоть теорему Ферма, хоть все остальные теоретико-числовые гипотезы доказать можно! Не планируете в конкуренты к Григорию Пивеню - автору НОВЫ основ математики 04.01.2017 (С)?
1
|
04.01.2017, 20:35 | |
04.01.2017, 20:35 | |
Помогаю со студенческими работами здесь
20
Разложение числа на сумму положительных чисел Разложение числа на сумму двух/трех кубов целых чисел Вычислить сумму всех составных чисел от 1 до M. Составные числа можно представить в виде произведения нескольких простых чисел Найти разложение натурального числа на сумму квадратов трёх целых чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |