2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Неразрешимые задачи
Сообщение16.02.2006, 19:23 
Заслуженный участник
Аватара пользователя


20/07/05
695
Ярославль
Существует ли число, являющееся степенью 2, которое, если переставить его цифры
в обратном порядке, является также степенью 5?

А вам известны какие-нибудь задачи, которые нельзя решить?

 Профиль  
                  
 
 
Сообщение16.02.2006, 19:44 
Заслуженный участник


09/02/06
4382
Москва
Сколько угодно. Например abc гипотеза: Пусть a и b взаимно простые натуральные числа. То
rad(abc)>С(eps)*c^(1-eps), c=a+b.
rad - радикал числа (натуральному числу соответствует идеал, ему радикал и обратно нат.число), простым языком rad(x) получается от x разложением на простые множители, взятых только в первой степени (независимо от того в какой степени в х входит.
За него так же дают миллион долларов.

 Профиль  
                  
 
 Re: Неразрешимые задачи
Сообщение16.02.2006, 20:18 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Борис Лейкин писал(а):
Существует ли число, являющееся степенью 2, которое, если переставить его цифры
в обратном порядке, является также степенью 5?

Да. 1.

 Профиль  
                  
 
 Re: Неразрешимые задачи
Сообщение16.02.2006, 20:21 
Заслуженный участник
Аватара пользователя


20/07/05
695
Ярославль
незванный гость писал(а):
:evil: Да. 1.


А кроме 1?

 Профиль  
                  
 
 Re: Неразрешимые задачи
Сообщение16.02.2006, 20:22 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Борис Лейкин писал(а):
А вам известны какие-нибудь задачи, которые нельзя решить?

А что значит "нельзя"?

Мама не разрешает? Мне -- разрешает.

Не существует решения? Ну, лично Вы, Борис, знаете о теореме Геделя. Так что, да, такие задачи известны.

Или Вы все же имеете ввиду задачи, решения которых неизвестны? Желательно, просто формулируемые?

 Профиль  
                  
 
 
Сообщение16.02.2006, 20:27 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Приведу пример такой тяжелой задачи в Вашем стиле: для каких n сумма цифр $2^n$ равна n. Я приведу пример -- 5.

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

 Профиль  
                  
 
 Re: Неразрешимые задачи
Сообщение16.02.2006, 20:35 
Заслуженный участник
Аватара пользователя


20/07/05
695
Ярославль
незванный гость писал(а):
А что значит "нельзя"?
Мама не разрешает? Мне -- разрешает.
Не существует решения? Ну, лично Вы, Борис, знаете о теореме Геделя. Так что, да, такие задачи известны.
Или Вы все же имеете ввиду задачи, решения которых неизвестны? Желательно, просто формулируемые?


Я знаю о теореме Гёделя, но я её не понимаю. (Мне не хватает умственных способностей)
Ответ в таких задачах известен, но доказать никак нельзя, что ли?
Эту задачу взял вот отсюда. :arrow: "What Do You Believe Is True Even Though You Cannot Prove It?"

 Профиль  
                  
 
 
Сообщение16.02.2006, 22:51 


21/12/05
6
Например, задача о том, существует ли множество промежуточной мощности между счётными множествами и множествами мощности континуума. Доказано, что её нельзя доказать с помощью существующей аксиоматики теории множеств.

 Профиль  
                  
 
 
Сообщение16.02.2006, 23:05 


08/02/06
35
А разве не доказано что она не следует из аксиоматики?

 Профиль  
                  
 
 
Сообщение16.02.2006, 23:18 
Заслуженный участник


09/02/06
4382
Москва
Доказано, что если система аксиом теории множеств непротиворечива, то добавление как этой, так и её отрицания, не приведут к противоречивой системе.

 Профиль  
                  
 
 Re: Неразрешимые задачи
Сообщение17.02.2006, 08:12 


11/01/06
10
Борис Лейкин писал(а):
Существует ли число, являющееся степенью 2, которое, если переставить его цифры
в обратном порядке, является также степенью 5?

Речь как я понял идет о десятичной записи числа.
Если рассматривать и отрицательные степени, то подходит -1.

 Профиль  
                  
 
 
Сообщение17.02.2006, 08:41 
Заслуженный участник


09/02/06
4382
Москва
0 вая степень так же подходит и нет дробных частей.

 Профиль  
                  
 
 Неразрешимые задачи
Сообщение17.02.2006, 15:35 


07/01/06
173
Минск
А как вы смотрите на возможность решения следующей задачи, точнее,
возможность доказательства следующей теоремы:

для любых целых $x,  y,  p$ существует такое целое $t \not=0$ , что

$x^p+y^p+t^p $– простое

Можно добавить условие $(x,  y)=1$ , но это, кажется, несущественно.

 Профиль  
                  
 
 
Сообщение17.02.2006, 16:47 
Заслуженный участник


09/02/06
4382
Москва
Это же неверно. Возьмите x=-y=1,p>1.

 Профиль  
                  
 
 
Сообщение17.02.2006, 17:04 


07/01/06
173
Минск
Извините, пропустил, имеется в виду $x$ и $y$ положительные

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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