🌱 Enrico's Digital Garden

Home

❯

ZETA

❯

LITERATURE

❯

Modus ponens, P è vero quindi Q è vero

Modus ponens, P è vero quindi Q è vero

Properties1
tagsatomic

Apr 17, 20251 min read

Simple rule of inference that states:

P implies Q. P is true, therefore Q must also be true

In symbolic statement:

P→Q,P⊢Q

See also

  • Hilbert’s program was to formalize all of math, disproven by Gödel — Hilbert’s program aimed to reduce all of mathematics to mechanical inference rules like this one
  • Gödel’s incompleteness theorems — Gödel showed that even a system grounded in rules like modus ponens cannot prove all truths about itself

Graph View

Backlinks

  • Axiom of Choice - for each family of non-empty sets it exists a function f(S) in S
  • Chomsky hierarchy - Regular < Context-Free < Context-Sensitive < Recursively Enumerable
  • Hilbert's program was to formalize all of math, disproven by Gödel
  • Russell's Paradox — R = {x s.t. x∉x} Implies R∈R ⟺ R∉R

Created with Quartz v5.0.0 © 2026

  • GitHub
  • Discord Community