Friedberg and Muchnik (1956) independently proved incomparable r.e. degrees exist, showing the r.e. ...