"But Larry, PA does not actually say that 6 is prime, and 6 is not prime."
Well of course 6 isn't prime. But if PA said it was, then it would be. There's nothing invalid about proving that A -> B if you know ~A. It's just not very useful. But for a somewhat less vacuous example, let RH be the riemann hypothesis. Then if PA |- RH then RH is true and if PA |- ~RH then RH is false. At least one of these implications has a false hypothesis, but they are both perfectly valid.
Subscribe to RSS Feed
= f037147d6e6c911a85753b9abdedda8d)
J Thomas: "How is that useful?"
I'm just answering your question
"Can you prove that if PA proved 6 was a prime number then 6 would be a prime number? How would you do it?"
I'm not stating that proving implications with false antecedent is particularly useful, just that it is valid. Also aside from 6 being prime it is true that for any sentence phi, ZF |- "if PA |- phi then phi", but that ZF cannot even say, yet alone prove that "forall phi. if PA |- phi then phi". But it can prove "forall phi. if PA |- phi then N |= phi".