Skip to content
Carmelics
TopicsThinkersChangesContributorsLoading account…

    Carmelics

    A reasoning platform. Break down any belief into clear reasons, explore both sides, and weigh the evidence honestly.

    Navigate

    • Topics
    • Search
    • Recent Changes
    • Contribute
    • How It Works
    • Glossary
    • Thinkers
    • Contributors
    • About
    • Statistics
    • Terms
    • Privacy

    Database

    Statements
    —
    Perspectives
    —
    Topics
    —

    Press ? for keyboard shortcuts

    LoyalLoyalJusticeJustice
    Made withinDC&Austin
    Syntactic derivations in second-order logic based on the ... — Carmelics
    Statements
    321,452
    Perspectives
    108,905
    Topics
    42
    Home/Truth & Knowledge
    HistoryEditSee Inverse

    Part of a larger discussion

    Supports→The above proof of the intermediate value result can be read either as a syntactic derivation from the axioms or as a semantic argument

    Syntactic derivations in second-order logic based on the Comprehension Axiom Schema and Axioms of Choice are very much like syntactic derivations in set theory, and working mathematicians write both in shorthand

    Proof of definition segmentsTruth & Knowledge
    ?Rate how convincing each reason is below to see the overall strength.

    No one has weighed in yet. Be the first to share reasons for or against this statement.

    Sign in or register to share your perspective on this statement.

    Topics

    Truth & KnowledgeProof of definition segments

    Key Terms

    Axioms of Choice(in set theory and mathematics)
    A fundamental rule stating that if you have a bunch of non-empty collections, you can always pick one item from each collection, even if there's no specific rule for how to pick.
    Comprehension Axiom Schema(Core axiom of second-order logic, first presented explicitly in Hilbert-Ackermann (1938).)
    For any second-order formula φ(x₁,...,xₙ) in which the second-order variable R is not free, the schema asserts ∃R ∀x₁...xₙ (φ(x₁,...,xₙ) ↔ R(x₁,...,xₙ)), guaranteeing the existence of a relation co-extensive with any definable property.

    Next step

    Based on where you are in your exploration

    Browse more in Truth & Knowledge
    Related propositions within the same area of thought.
    Second-order logic(as used in mathematical logic)
    A formal system that goes beyond basic logic by allowing you to quantify over (talk about) properties and relations themselves, not just individual objects.
    Set theory(as used in mathematics)
    A branch of mathematics that studies collections of objects (called 'sets') and the rules for how they relate to each other.
    Shorthand(in mathematical and logical notation)
    A simplified or abbreviated way of writing something that experts understand, but which leaves out details that experts don't need spelled out.
    Syntactic derivations(in logic and mathematics)
    A step-by-step logical proof where you start with basic rules and combine them to reach a new conclusion, following strict grammatical rules like you would in a language.

    Connections

    1 topic

    Philosophy of Language2 linked

    Related

    Every step of the proof can be derived from the axiomsOn the surface the proof looks like a semantic argumentThe above proof of the intermediate value result can be read either as a syntact...

    Similar

    Frege derived the Dedekind/Peano axioms from Hume's Principle in secon...80%The semantics of second-order logic depend on metatheoretic set theory...79%The same proof strategy used to establish Prenex Normal Form in first-...78%Hume's Principle can be consistently added to second-order logic78%

    Source

    AI-extracted
    SEP: logic-higher-order
    View source passageHide passage
    Let \(c,d\in (a,b)\) such that \(f(c)<0\) and \(f(d)>0\). Without loss of generality, \(c<d\). Let \(X=\{e\in(a,b) : f(e)<0\}\). Since we have relation variables for subsets of the domain, we can think of X simply as a value of such a relation variable. , \(X=\{e : e\notin X\}\)) and then we should not be able to claim that it exists. However, in this case the Comprehension Axiom Schema implies that X exists. Clearly, \(X\ne\emptyset\) and X is bounded from above by d. One of the sec

    Details

    Type
    premise
    Perspectives
    0 (0 for, 0 against)
    Edits
    1 edit

    Open for perspectives

    This idea is waiting for its first supporting or challenging perspective.

    Share the first perspective