Вычислимое число

К:Википедия:Статьи без источников (тип: не указан)

В математике, вычислимое (или рекурсивное) число — это число, которое может быть вычислено с любой заданной точностью с помощью алгоритма (для комплексных чисел должны быть вычислимы и действительная, и мнимая части). Число, не являющееся вычислимым, называется невычислимым. Любое алгебраическое число (а значит, любое рациональное и любое целое число) является вычислимым. Любой элемент кольца периодов (что включает в себя число π и многие другие трансцендентные числа) является вычислимым. Любое вычислимое число является арифметическим.

Множество всех вычислимых чисел является счётным множеством, а множество всех невычислимых чисел — несчётным. Множество всех вычислимых чисел (равно как и множество всех невычислимых чисел) плотно в <math>\R</math> и в <math>\C.</math>

Порядок на множестве вычислимых действительных чисел изоморфен порядку на множестве рациональных чисел.

Свойства

• Сумма, разность и произведение вычислимых чисел являются вычислимыми.
• Предел вычислимой последовательности рациональных чисел не обязательно является вычислимым числом (но всегда является 0′-вычислимым (англ.))

См. также

• Степень неразрешимости (англ.)

</math>) • Периоды • Вычислимые • Арифметические |заголовок2=Вещественные числа
и их расширения

|список2=Вещественные (<math>\scriptstyle\mathbb{R}</math>) • Комплексные (<math>\scriptstyle\mathbb{C}</math>) • Кватернионы (<math>\scriptstyle\mathbb{H}</math>) • Числа Кэли (октавы, октонионы) (<math>\scriptstyle\mathbb{O}</math>) • Седенионы (<math>\scriptstyle\mathbb{S}</math>) • Альтернионы • Дуальные • Гиперкомплексные • Супердействительные • Гипервещественные • Сюрреальные

|заголовок3=Инструменты расширения
числовых систем

|список3=Процедура Кэли — Диксона • Теорема Фробениуса • Теорема Гурвица

|заголовок4=Иерархия чисел |список4=<center>

<math>1,\;2,\;\ldots</math> Натуральные числа <math>-1,\;0,\;1,\;\ldots</math> Целые числа <math>-1,\;1,\;\frac{1}{2},\;\;0{,}12,\frac{2}{3},\;\ldots</math> Рациональные числа <math>-1,\;1,\;\;0{,}12,\frac{1}{2},\;\pi,\;\sqrt{2},\;\ldots</math> Вещественные числа <math>-1,\;\frac{1}{2},\;0{,}12,\;\pi,\;3i+2,\;e^{i\pi/3},\;\ldots</math> Комплексные числа <math>1,\;i,\;j,\;k,\;2i + \pi j-\frac{1}{2}k,\;\dots</math> Кватернионы <math>1,\;i,\;j,\;k,\;l,\;m,\;n,\;o,\;2 - 5l + \frac{\pi}{3}m,\;\dots</math> Октонионы

<math>1,\;e_1,\;e_2,\;\dots,\;e_{15},\;7e_2 + \frac{2}{5}e_7 - \frac{1}{3}e_{15},\;\dots</math>

Седенионы

</center> |заголовок5=Другие
числовые системы

|список5=Кардинальные числа • Порядковые числа (трансфинитные, ординал) • p-адические • Супернатуральные числа

|заголовок6=См. также

|список6=Двойные числа • Иррациональные числа • Трансцендентные числа • Числовой луч • Бикватернион

}}

Отрывок, характеризующий Вычислимое число

Познав чрез опыты, каков Багратион,
Не смеет утруждать Алкидов русских боле…»
Но еще он не кончил стихов, как громогласный дворецкий провозгласил: «Кушанье готово!» Дверь отворилась, загремел из столовой польский: «Гром победы раздавайся, веселися храбрый росс», и граф Илья Андреич, сердито посмотрев на автора, продолжавшего читать стихи, раскланялся перед Багратионом. Все встали, чувствуя, что обед был важнее стихов, и опять Багратион впереди всех пошел к столу. На первом месте, между двух Александров – Беклешова и Нарышкина, что тоже имело значение по отношению к имени государя, посадили Багратиона: 300 человек разместились в столовой по чинам и важности, кто поважнее, поближе к чествуемому гостю: так же естественно, как вода разливается туда глубже, где местность ниже.
Перед самым обедом граф Илья Андреич представил князю своего сына. Багратион, узнав его, сказал несколько нескладных, неловких слов, как и все слова, которые он говорил в этот день. Граф Илья Андреич радостно и гордо оглядывал всех в то время, как Багратион говорил с его сыном.
Николай Ростов с Денисовым и новым знакомцем Долоховым сели вместе почти на середине стола. Напротив них сел Пьер рядом с князем Несвицким. Граф Илья Андреич сидел напротив Багратиона с другими старшинами и угащивал князя, олицетворяя в себе московское радушие.
Труды его не пропали даром. Обеды его, постный и скоромный, были великолепны, но совершенно спокоен он всё таки не мог быть до конца обеда. Он подмигивал буфетчику, шопотом приказывал лакеям, и не без волнения ожидал каждого, знакомого ему блюда. Всё было прекрасно. На втором блюде, вместе с исполинской стерлядью (увидав которую, Илья Андреич покраснел от радости и застенчивости), уже лакеи стали хлопать пробками и наливать шампанское. После рыбы, которая произвела некоторое впечатление, граф Илья Андреич переглянулся с другими старшинами. – «Много тостов будет, пора начинать!» – шепнул он и взяв бокал в руки – встал. Все замолкли и ожидали, что он скажет.