Was Ulam right? I: Basic theory and subnormal ideals