2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Двоичное представление алгебраических чисел
Сообщение01.06.2009, 07:15 


11/10/08
171
Redmond WA, USA
Пусть $x, y$ - действительные алгебраические числа. Запишем их в виде двоичных дробей и дополним при необходимости слева и справа бесконечным количеством нулей. Затем совместим разделители целой и дробной части у обеих дробей и вычислим побитное исключающее ИЛИ (XOR). Полученная последовательность - это разложение в двоичную дробь некоторого действительного числа $z$. Может ли оно оказаться трансцендентным?

 Профиль  
                  
 
 Re: Двоичное представление алгебраических чисел
Сообщение04.06.2009, 15:08 


19/11/08
347
XOR - это та-же операция сложения, только без бита переноса.

Если считать бит переноса - незначительной особенностью этой операции (некой необязательной модификацией), то все рассуждения относительно обычного сложения чисел переносятся и на операцию XOR.

А при сложении двух рациональных чисел получится рациональное, двух действительных - действительное.

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


22/11/06
1096
Одесса, ОНУ ИМЭМ
Андрей АK в сообщении #219628 писал(а):
Если считать бит переноса - незначительной особенностью этой операции

Так то, если считать...

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

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



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

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


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

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