Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T17:11:20.712Z Has data issue: false hasContentIssue false

The upper semilattice of degrees ≤ 0′ is complemented

Published online by Cambridge University Press:  12 March 2014

David B. Posner*
Affiliation:
San Jose State University, San Jose, California 95192

Extract

Let denote the set of degrees ≤ 0′. A degree a ≤ 0′ is said to be complemented in if there exists a degree b ≤ 0′ such that b ∪ a = 0′ and b ∩ a = 0. R.W. Robinson (cf. [11]) showed that every degree a ≤ 0′ satisfying a″ = 0″ is complemented in and the author [8] showed that every degree a ≤ 0′ satisfying a′ = 0″ is complemented in . Also, in [2], R. L. Epstein showed that every r.e. degree is complemented in . In this paper we will show that in fact every degree ≤ 0′ is complemented in . We will further show that the same is true in the upper semilattice of degrees ≤ c, where c is any complete degree. This is in contrast to the situation in the upper semilattice of r.e. degrees in which, as Lachlan [6] has shown, no degree other than 0 and 0′ is complemented.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1981

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable