2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 проверка числа на единственность суммы
Сообщение18.12.2012, 13:06 


26/11/12
2
здравствуйте,
у меня возникла такая задача:
можно ли наити такое число которое
получается в результате
нескольких комбинаций суммирования двоек в определенних степенях без повтора.
например число 36 получается как сумма 2 в кадрате и 2 в пятой степени.для этого числа я не вижу какой то другой комбинации суммы двоек в степенях.
меня интересует общий случай,есть ли какая то теореме связанная с этим вопросом,которая доказывает или опровергает существование такого числа.
спасибо за помощь.

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


13/08/08
14495
Можно ли найти два равных натуральных числа, которые имеют разную десятичную запись (без ведущих нулей, офкосно).
Доказать единственность записи можно, скажем, с помощью принципа Дирихле.
Посмотрите в "Позиционных Системах".

 Профиль  
                  
 
 Re: проверка числа на единственность суммы
Сообщение18.12.2012, 13:16 


05/09/12
2587
Polymatroid в сообщении #660125 писал(а):
для этого числа я не вижу какой то другой комбинации суммы двоек в степенях.
Было бы забавно, если бы одно и то же число имело несколько различных представлений в двоичной записи.

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


21/12/05
5931
Новосибирск
Дык смотря как определять. Например так $n=\pm 2^0\pm 2^1\pm 2^2+\ldots$, то есть играть можно только на знаках, а показатели должны идти подряд без пропусков и наибольший не ограничивается. Например, $1+2=1-2+4$

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


23/08/07
5494
Нов-ск
bot в сообщении #660146 писал(а):
Дык смотря как определять.
$1+2=1-2+4$

Дык тут целых два повтора (1 и 2 справа и слева) :lol1:

 Профиль  
                  
 
 Re: проверка числа на единственность суммы
Сообщение18.12.2012, 14:12 


26/11/12
2
о представлении числа в двоичной системе я не подумал,теперь все ясно вопрос можно снимать,спасибо за помощь

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

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



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

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


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

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