21.07.2013 Views

On a forcing model for non-standard arithmetic

On a forcing model for non-standard arithmetic

On a forcing model for non-standard arithmetic

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Sheaf semantics A <strong>non</strong>-principal ultrafilter A <strong><strong>for</strong>cing</strong> <strong>model</strong> <strong>for</strong> <strong>non</strong>-<strong>standard</strong> <strong>arithmetic</strong> Open questions<br />

Covering semantics<br />

For a coverage Cov the <strong><strong>for</strong>cing</strong> clauses read as follows:<br />

p −φ ∧ ψ ⇔ p −φ and p −ψ<br />

p −φ ∨ ψ ⇔ {q ≤ p : q −φ or q −ψ} ∈ Cov(p)<br />

p −φ → ψ ⇔ <strong>for</strong> all q ≤ p, q −φ implies q −ψ<br />

p −∃xφ(x) ⇔ {q ≤ p : there exists an a such that q −φ(a)}<br />

∈ Cov(p)<br />

p −∀xφ(x) ⇔ <strong>for</strong> all q ≤ p and <strong>for</strong> all a, q −φ(a)<br />

Warning: For a general coverage it is no longer the case that<br />

classical logic is <strong>for</strong>ced! But the laws of intuitionistic logic are.<br />

Benno van den Berg, TU Darmstadt, Germany <strong>On</strong> a <strong><strong>for</strong>cing</strong> <strong>model</strong> <strong>for</strong> <strong>non</strong>-<strong>standard</strong> <strong>arithmetic</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!