Здравствуйте, гость Правила · Помощь

»  Задачка-001, Два числа Подписаться | Сообщить другу | Версия для печати
      » 29/07/2005, 06:46,  ilia_gold 
вот я так и решил....но черт возьми...решение построенное на 2ух гипотезах ...не совсем устраивает чтоль...
1.число представленно в виде суммы 2в степени н и простого числа.(как это доказать?....незнаю.гипотеза)
2. любое нечетное число большее 3 можно представить в виде суммы 2встепени н и прстого числа минимум 2мя способами!

таким образом, опираясь на эти гипотезы,можно легко начинать с 11 и быть уверенным в том, что если решение существует, то оно найдеться среди первых же переборов....

но как все это доказать, незнаю.
      » 29/07/2005, 07:39,  Nik 
Сходное беспокойство я выразил в замечании 2. Поскольку каждое число из списка можно представить в виде 2^n + q (хотя бы единожды), то, если решение существует, оно есть <2^n, q>; таким образом, поиск по таким парам оправдывало бы следующее ослабление "гипотезы-2":
- "любое нечетное число большее 3 можно представить в виде суммы 2 встепени н и простого числа минимум одним способом".
В это время суток соображаю так себе, да и не моя область; гипотреза вызывает сомнения.
      » 29/07/2005, 07:52,  ilia_gold 
ну да, но хотелось бы просто узнать, существует ли реальное , теоретическое решение задачи?
на мой взгляд, ЭТО решением можно назвать с натяжкой... такое...интуитивное решение у нас получилось...
      » 29/07/2005, 18:51,  Nik 
А, честно говоря, забавная гипотеза "любое нечетное число большее некоторого N можно представить в виде суммы 2 встепени н и простого числа". Косвенным подтверждением ее является то, что простых чисел, меньших данного (см. оценки Чебышева, Виноградова и др.), "примерно столько, сколько для этого нужно".
Спецы по теории чисел, спасайте! - Ща поведусь, думать буду, три дня не пить, не есть wacko.gif
      » 29/07/2005, 23:14,  Nik 
УВЫ - заметим еще, что из гипотез:
"2'. любое нечетное число, большее 3, можно представить в виде 2^n + p, где n натуральное, большее или равное единице, а p простое нечетное;
2. .... и к тому же минимум двумя способами!"
гипотеза 2' почти, а гипотеза 2 совершенно не делают решение более содержательным, и не сокращают перебор .

Выполненность этих гипотез не влечет, что условие для числа С:
(*) существует единственная пара числе n, p такая, что (C = 2^n + p) & (n натуральное, большее или равное двум, а p простое нечетное),
достаточно для того, чтобы С было суммой задуманных чисел.

Гипотеза 2' автоматически дает представление C = a + b, для которого число ab удовлетворяет условию (4) для П = ab. Однако, вне зависимости от гипотезы 2 для отсеивания числа С надо проверять, не существует ли еще какого-либо представления C = a + b с тем же свойством. То, что почти для всех чисел из списка такая альтернатива найдется в "самом легком" классе представлений C = 2^n + p, никак не вытекает из гипотезы 2. Даже после того как мы "легким способом" отсеяли все числа, кроме 17, для доказательства существования решения необходимо опять таки проводить проверку по всем представлениям 17 = a + b (см. пункт (9) решения).

Решение упростила бы (или, по крайней мере, позволила бы обозреть границы перебора) какая-нибудь оценка распределения чисел с условием (*). При этом, на первый взгяд, сама гипотеза 2 могла бы быть и не выполнена. Оптимально, конечно, было бы установить, что таких чисел, кроме числа 17, не существует. smile.gif Заметим, впрочим, что даже такое смелое предположение не избавило бы нас от проверки всех представлений 17 = a + b!

Единственное, что еще можно извлечь из гипотезы 2' полезного для решения, это то, что для каждого C существует единственное решение задачи <x, y>, такое что x + y = C.

Вообще, имеется некоторый скепсис в отношении поиска простого "содержательного" (теоретического) решения задач, связанных с теорией чисел. Есть, конечно, остроумные задачки на сообразительность, типа малой теоремы Ферма; но есть и такие, решение которых растягивается на столетия, типа большой того же автора, или теоремы о том, что каждое нечетное число представляется в виде суммы трех простых. Решения последних двух (простейших с виду) задач, как известно, весьма пространны; в них, несомненно, есть содержательная сторона; только ее-то в форум точно не впихнуть.

Это сообщение отредактировал Nik - 30/07/2005, 00:42
      » 30/07/2005, 01:50,  Nik 
Во, блин, только сам с собой и говорю....
Короче, в связи с вышеизложенным возникают следующие задачи:
В разделе "Математические досуги"
1. Найти хотя бы еще одно число, удовлетворяющее условию(*), отличное от 17.
2. Найти число, удовлетворяющее условию (*), но не могущее быть суммой искомых в задаче чисел (естественно, без ограничения "Сумма =< 100").
В разделе "Фундаментальные науки. Передний край." (Или "Один дурак может поставить больше задач, чем сто умников решат")
3. Оценить распределение чисел с условием (*).
4. Доказать или опровергнуть гипотезу о том, что любое нечетное число, большее 3, можно представить в виде 2^n + p, где n натуральное, большее или равное единице, а p простое нечетное.
      » 31/07/2005, 05:10,  ilia_gold 
1. еще одна гипотеза....- такого числа нет. из этого и решали задачу....
проблема, что решали задачу на шару..с помощью кучи предположений...самое главное , на что мы опирались при решении, это то, что решение существует и оно единственно...иначе бы решения и не было...все остальное - необходимые для "решения" принятие гипотез.

4.интуитивно чую , что доказать это можно и не трудно...куда труднее доказать будет что таких сумм числа не меньше 2ух...хотя это может оказаться и не так трудно..черт его знает...подумаю...
      » 31/07/2005, 22:54,  ilia_gold 
Явно не хватает хоть какого нибудь мало мальского математического образования(((.

1.интересно, что если к числу К делящееся на некое нечетное число П прибавить 2 в степени н, то сумма никогда не будет делится на П. и это доказать понятно легко...из 2*2*2*2... нельзя получить нечетный делитель.

2.если к числу К НЕ делящееся на некое нечетное число П прибавить 2 в степени н, то всегда ли найдеться н ,чтобы дать сумму, делющуюся на П?
казалось бы да.... но вот сумма 15+2в ст. н никогда не будет делиться на 7.(мне так кажеться....)

короче в обычных цифрах столько таинств... кошмар....
      » 1/08/2005, 01:58,  Liggett 
В клубном форуме, после задачи про самолёт))))) /взлетит или нет/, прошла серия головоломок..)
Кому лень решать, испытайте поиск по форуму, был полный ответ)
      » 1/08/2005, 01:59,  Liggett 
Только, чур, посмотрев, не выкладывать ответ, другие тоже подумать хотят))
« Предыдущая тема | Перечень тем | Следующая тема »
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей: