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
4401
Москва
Сколько угодно. Например 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
4401
Москва
Доказано, что если система аксиом теории множеств непротиворечива, то добавление как этой, так и её отрицания, не приведут к противоречивой системе.

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


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

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

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


09/02/06
4401
Москва
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
4401
Москва
Это же неверно. Возьмите x=-y=1,p>1.

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


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

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

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



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

Сейчас этот форум просматривают: Someone


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

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