Are there any statements that are n-undecidable for all n?

77 Views Asked by At

I understand that in a sufficiently complicated, consistent formal system, not all statements are true, not all statements are decidable, not all statements' decidability is decidable, 3-decidable, ..., $n$-decidable.

Where a statement is $n$-decidable if its $n-1$-decidability is decidable.

There is no $n$ for which all statements are $n$-decidable.

But is it also true that there are statements that are $n$-undecidable for all $n$?

If so, is there any notion of higher undecidabilities? $\omega$-undecidable?

If not, what prevents Hilbert's program? I don't see how even a boundless $n$ would prevent it (although I am vaguely thinking of something akin to the diagonalization argument).