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 ] 

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



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

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


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

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