Yudhister Kumar

the world is big

Wiki Contributions

Comments

Payor's Lemma holds in provability logic, distributivity is invoked when moving from step 1) to step 2) and this can be accomplished by considering all instances of distributivity to be true by axiom & using modus ponens. This section should probably be rewritten with the standard presentation of K to avoid confusion.

W.r.t. to this presentation of probabilistic logic, let's see what the analogous generator would be:

Axioms:

  • all tautologies of Christiano's logic
  • all instances of (weak distributivity) --- which hold for the reasons in the post

Rules of inference:

  • Necessitation
  • Modus Ponens

Then, again, step 1 to 2 of the proof of the probabilistic payor's lemma is shown by considering the axiom of weak distributivity and using modus ponens.

(actually, these are pretty rough thoughts. Unsure what the mapping is to the probabilistic version, and if the axiom schema holds in the same way)

No particular reason (this is the setup used by Demski in his original probabilistic Payor post).

I agree this is nonstandard though! To consider necessitation as a rule of inference & not mentioning modus ponens. Part of the justification is that probabilistic weak distributivity () seems to be much closer to a 'rule of inference' than an axiom for me (or, at least, given the probabilistic logic setup we're using it's already a tautology?).

On reflection, this presentation makes more sense to me (or at least gives me a better sense of what's going on / what's different between logic and logic). I am pretty sure they're interchangeable however.

We know that the self-referential probabilistic logic proposed in Christiano 2012 is consistent. So, if we can get probabilistic Payor in this logic, then as we are already operating within a consistent system this should be a legitimate result.

Will respond more in depth later!

Language mix-up. Meant improper integrals.

Now that I'm thinking about it, my memory's fuzzy on how you'd actually calculate them rigorously w/infinitesimals. Will get back to you with an example.

Have updated the definition of the derivative to specify the differences between over the hyperreals and over the reals.

I think the natural way to extend your to the hyperreals is for it to take values in an infinitesimal neighborhood surrounding rationals to 0 and all other values to 1. Using this, the derivative is in fact undefined, as

I agree. This is what I was going for in that paragraph. If you define derivatives & integrals with infinitesimals, then you can actually do things like treating dy/dx as a fraction without partaking in the half-in half-out dance that calc 1 teachers currently have to do.

I don't think the pedagogical benefit of nonstandard analysis is to replace Analysis I courses, but rather to give a rigorous backing to doing algebra with infinitesimals ("an infinitely small thing plus a real number is the same real number, an infinitely small thing times a real number is zero"). *Improper integrals would make a lot more sense this way, IMO.

Here the magic lies in depending on the axiom of choice to get a non-principal ultrafilter. And I believe I see a crack in the above definition of the derivative. f is a function on the non-standard reals, but its derivative is defined to only take standard values, so it will be constant in the infinitesimal range around any standard real. If , then its derivative should surely be  everywhere. The above definition only gives you that for standard values of .

Yep, the definition is wrong. If  then let  denote the natural extension of this function to the hyperreals (considering  behaves like  this should work in most cases). Then, I think the derivative should be

W.r.t. what the derivative of  should be, I imagine you can describe it similarly in terms of  , which by the transfer principle should exist (which applies because of Łoś's theorem, which I don't claim to fully understand).

For the derivative then is:

I'm familiar with \setminus being used to denote set complements, so \not\in seemed more appropriate to me ( is not an element of ). I interpret  as "the elements of  not in ," which is the empty set in this case? (also the elements of are sets of naturals while the elements of are naturals, so it's unclear to me how much this makes sense)

Load More