RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2014 Volume 14, Issue 2, Pages 3–8 (Mi vngu331)

On Sums of Computable Ordinals

P. E. Alaevab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University

Abstract: It was proved, that for any computable ordinal $\alpha$ there are notation $a \in O$ and partially computable function with propery: for two notations $b$ and $c$ from set $\{ t \in O \mid t <_{O} a \}$ for ordinals $\beta$ and $\gamma$, $\beta + \gamma < \alpha$, it can find notation for $\beta + \gamma$ from this set. And we show, that not all notations for ordinals $\alpha \geqslant \omega^{2}$ has this property.

Keywords: computable ordinal, notation for computable ordinals, computable function.

UDC: 510.5

Received: 16.10.2012


 English version:
Journal of Mathematical Sciences, 2015, 211:6, 719–723


© Steklov Math. Inst. of RAS, 2025