Supporting results for pointwise provable equality.
The concrete second-incompleteness obstruction for every consistent extension of PA with recursively enumerable axiom codes. Craig's padded presentation discharges the Delta-one presentation requirement of the proof predicate.
theorem
PointwiseComposition.FailureOfComposition.ConcreteIndices.index_noncongruence_via_godel_of_re_axioms
(T : FFL.FirstOrder.ArithmeticTheory)
[ππ βΌ T]
[FFL.Entailment.Consistent T]
(hT : REPred (AxiomCodes T))
:
β (f : β) (i : β) (g : β),
PointwiseIndex T f i β§ Β¬PointwiseIndex T (CategoricalRiceShapiro.PartialRecursive.canonicalPartrecCompIndex f g)
(CategoricalRiceShapiro.PartialRecursive.canonicalPartrecCompIndex i g)
theorem
PointwiseComposition.FailureOfComposition.ConcreteIndices.no_index_quotient_via_godel_of_re_axioms
(T : FFL.FirstOrder.ArithmeticTheory)
[ππ βΌ T]
[FFL.Entailment.Consistent T]
(hT : REPred (AxiomCodes T))
:
The GΓΆdel-II route, with the same r.e.-axiom assumptions as the independent productive-set route and no realization or presentation hypothesis.
theorem
PointwiseComposition.FailureOfComposition.ConcreteIndices.no_index_quotient_via_godel_of_axiom_enumerator
(T : FFL.FirstOrder.ArithmeticTheory)
[ππ βΌ T]
[FFL.Entailment.Consistent T]
(a : β)
(ha : β (n : β), AxiomCodes T n β β (x : β), n β Kleene.eval a x)
: