PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: Medium
well-founded induction on formulas (Definition)

Let $L$ be a first-order language. The formulas of $L$ are built by a finite application of the rules of construction. This says that the relation $\leq$ defined on formulas by $\varphi\leq\psi$ if and only if $\varphi$ is a subformula of $\psi$ is a well-founded relation. Therefore, we can formulate a principle of induction for formulas as follows : suppose $P$ is a property defined on formulas, then $P$ is true for every formula of $L$ if and only if

  1. $P$ is true for the atomic formulas;
  2. for every formula $\varphi$ if $P$ is true for every subformula of $\varphi$ then $P$ is true for $\varphi$




"well-founded induction on formulas" is owned by jihemme.
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: atomic formulas, property, induction, well-founded relation, subformula, relation, application, finite, formulas, first-order language

This is version 3 of well-founded induction on formulas, born on 2002-06-02, modified 2002-06-02.
Object id is 3000, canonical name is WellFoundedInductionOnFormulas.
Accessed 2081 times total.

Classification:
AMS MSC03B10 (Mathematical logic and foundations :: General logic :: Classical first-order logic)
 03C99 (Mathematical logic and foundations :: Model theory :: Miscellaneous)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)