blanketglossary

Quantifier (logic)

Definition

In logic, a quantifier is an operator that specifies how many individuals in the domain of discourse satisfy an open formula. For instance, the universal quantifier in the first-order formula expresses that everything in the domain satisfies the property denoted by . On the other hand, the existential quantifier in the formula expresses that there exists something in the domain which satisfies that property. A formula where a quantifier takes widest scope is called a quantified formula. A quantified formula must contain a bound variable and a subformula specifying a property of the referent of that variable.

Related concepts

AAbsolute generalityAbstract algebraAbstract logicAccident (fallacy)Ackermann set theoryAd hominemAd nauseamAffirmative conclusion from a negative premiseAffirming a disjunctAffirming the consequentAleph numberAlethic modalitiesAlfred North WhiteheadAlfred TarskiAlgebraic logicAlmost allAlonzo ChurchAlphabet (formal languages)Alternative semanticsAmbiguityAnaphora (linguistics)Andrzej MostowskiAnecdotal evidenceAnimistic fallacyAntecedent-contained deletionAppeal to accomplishmentAppeal to consequencesAppeal to emotionAppeal to fearAppeal to flatteryAppeal to loyaltyAppeal to motiveAppeal to natureAppeal to noveltyAppeal to pityAppeal to ridiculeAppeal to spiteAppeal to the lawAppeal to the stoneAppeal to traditionArgumentArgument from analogyArgument from anecdoteArgument from authorityArgument from fallacyArgument from incredulityArgument from silenceArgument to moderationArgumentum ad baculumArgumentum ad crumenamArgumentum ad lazarumArgumentum ad populumArityAssociation fallacyAtomic formulaAtomic model (mathematical logic)Atomic sentenceAugustus De MorganAutomata theoryAutomated theorem provingAutonomy of syntaxAxiomAxiom of choiceAxiom schemaAxiomatic set theoryAxiomatic systemAxiomatization of Boolean algebrasBanach–Tarski paradoxBase rate fallacyBegging the questionBegriffsschriftBertrand RussellBijectionBinary digitBinary operationBinding (linguistics)Boolean algebraBoolean algebras canonically definedBoolean functionBound variableBounded quantifierBranching quantifierBulverismCantor's diagonal argumentCantor's paradoxCantor's theoremCardinalityCartesian productCataphoraCategorial grammarCategorical theoryCategory (mathematics)Category of setsCategory theoryCharles Sanders PeirceCherry pickingChronological snobberyChurch encodingChurch–Turing thesisCircular reasoningClass (set theory)Classical logicClichéClosure operatorCodomainCoercion (linguistics)Cognitive semanticsCombinatory categorial grammarCommutativityCompactness theoremComplement (set theory)Complete theoryComplex questionComputability theoryComputable functionComputable setComputably enumerable setComputational semanticsComputer programmingConcrete categoryConditional quantifierConditional sentenceConflationConjunction fallacyConservative extensionConservativityConsistencyConstructible universeConstruction of the real numbersConstructive set theoryContext setContinuationContinuous functionContinuum hypothesisContrapositionConversational scoreboardConverse accidentCorrelation does not imply causationCorrelative-based fallaciesCountable setCounterfactualsCounting quantificationCrossover effectsCumulativity (linguistics)Cylindric algebraDavid HilbertDe dicto and de reDe seDecidability (logic)Decision problemDeductive systemDefinitenessDenotationDenying the antecedentDenying the correlativeDeontic modalityDiagram (mathematical logic)Discourse relationDiscourse representation theoryDisjunctionDisjunction (logic)Distributional semanticsDomain of a functionDomain of discourseDonkey anaphoraDouble-barreled questionDouble counting (fallacy)Downward entailingDual (mathematics)Dynamic semanticsEE. C. R. HehnerEcological fallacyElement (mathematics)Elementary diagramElementary equivalenceElementary function arithmeticEmpty setEncyclopedia of MathematicsEnumerationEpistemic modalityEquiconsistencyEquivalence relationEquivocationErnst Schröder (mathematician)Etymological fallacyEuclid's ElementsEuclidean geometryEuropean Mathematical SocietyEven numberEventually (mathematics)EvidentialityExhaustivityExistential closureExistential fallacyExistential graphExistential quantificationExistential quantifierExpression (mathematics)Extension (semantics)Extension by definitionsExtension by new constant and function namesExtensionalityFallacies of illicit transferenceFallacyFallacy of accentFallacy of compositionFallacy of divisionFallacy of exclusive premisesFallacy of four termsFallacy of relevanceFallacy of the single causeFallacy of the undistributed middleFalse attributionFalse dilemmaFalse equivalenceFalse precisionFaultless disagreementFaulty generalizationFermat's Last TheoremFinitary relationFinite-valued logicFinite model theoryFinite setFirst-order formulaFirst-order logicFirst-order predicate calculusFixed-point logicFlag-wavingFocus (linguistics)Forcing (mathematics)Formal fallacyFormal grammarFormal languageFormal proofFormal semantics (logic)Formal semantics (natural language)Formal systemFormation ruleFoundations of geometryFoundations of mathematicsFree choice inferenceFree logicFree variableFree variables and bound variablesFubini's theoremFunction (mathematics)Function applicationFunctional predicateFurtive fallacyFuzzy setGambler's fallacyGeneral set theoryGeneralized quantifierGenerative grammarGenetic fallacyGentzenGeorge BenthamGiuseppe PeanoGivennessGlue semanticsGottlob FregeGrothendieck universeGround expressionGround formulaGödel's completeness theoremGödel's incompleteness theoremGödel's incompleteness theoremsGödel numberingHalting problemHans ReichenbachHereditary setHeterogeneous reasoningHigher-order logicHilbert's axiomsHilbert systemHistory of logicHistory of mathematical logicHomogeneity (linguistics)Hurford disjunctionI'm entitled to my opinionIllicit majorIllicit minorImage (mathematics)In-group favoritismInaccessible cardinalInalienable possessionInclusive orIndependence (mathematical logic)IndexicalityInferenceInferentialismInfinite-valued logicInfinite setInformal fallacyInformation theoryInhabited setInjective functionInquisitive semanticsIntensionIntensional logicInterpretation (logic)Interpretation (model theory)Interpretation functionIntersection (set theory)Intersective modifierIntuitionistic type theoryInvented hereInverse gambler's fallacyInvincible ignorance fallacyIpse dixitIrrelevant conclusionIsland mentalityIsomorphismJan van LeeuwenJean van HeijenoortJohn EtchemendyJon BarwiseKolmogorov complexityKripke's theory of truthKripke–Platek set theoryKurt GödelLambda calculusLarge cardinalLeading questionLemma (mathematics)Leon HenkinLeopold LoewenheimLexical semanticsLindström's theoremLindström quantifierLinguistic entailmentLinguistics warsList of Hilbert systemsList of axiomsList of fallaciesList of first-order theoriesList of formal systemsList of mathematical theoriesList of set identities and relationsList of statements independent of ZFCLoaded languageLoaded questionLogicLogic translationLogical biconditionalLogical conjunctionLogical connectiveLogical consequenceLogical constantLogical disjunctionLogical equalityLogical equivalenceLogical form (linguistics)Logical graphLogical theoryLogical truthLogically equivalentLogicismLogophoricityLoki's WagerLöwenheim–Skolem theoremMany-valued logicMap (mathematics)Map–territory relationMasked-man fallacyMaterial conditionalMathematical analysisMathematical fallacyMathematical logicMathematical objectMathematical theoryMathematicsMcNamara fallacyMeaning postulateMeasurableMereologyMetalanguageMinimal axioms for Boolean algebraMirativityModal scope fallacyModal subordinationModality (semantics)Model complete theoryModel theoryModulo (jargon)Monad (functional programming)Monadic predicate calculusMonadic second-order logicMontague grammarMoral equivalenceMoralistic fallacyMorse–Kelley set theoryMotte-and-bailey fallacyMoving the goalpostsNP (complexity)Naive set theoryNatural deductionNatural languageNaturalistic fallacyNegationNegative conclusion from affirmative premisesNew FoundationsNirvana fallacyNo true ScotsmanNon-Euclidean geometryNon-logical symbolNon-standard modelNon-standard model of arithmeticNot invented hereNoun phrasesOpaque contextOpen formulaOperation (mathematics)Ordinal analysisOrdinal numberOscar Howard MitchellOverwhelming exceptionP (complexity)P versus NP problemParade of horriblesParadoxes of set theoryPartition of a setPaul HalmosPeano arithmeticPeano axiomsPer LindströmPer Martin-LöfPerformative utterancePhilosophy of languagePhilosophy of mathematicsPlural quantificationPoisoning the wellPolarity itemPolyadic algebraPossible worldPost hoc ergo propter hocPower setPragmaticsPredicate (logic)Predicate (mathematical logic)Predicate logicPredicate variablePrenex normal formPresuppositionPrime modelPrimitive recursive arithmeticPrimitive recursive functionPrincipia MathematicaPrinciple of compositionalityPrinciples of Mathematical LogicPrivative adjectiveProbability measurePronounProof by assertionProof by exampleProof of impossibilityProof theoryPropositionPropositional attitudesPropositional calculusPropositional formulaPropositional variablePsychologist's fallacyQuantificational variability effectQuantifier eliminationQuantifier raisingQuantifier rankQuantifier shiftQuantization (linguistics)Question under discussionQuestionable causeQuoting out of contextRationalization (psychology)Real numberReal numbersRecursionRecursive setRed-baitingRed herringReductio ad HitlerumReferenceRegression fallacyReification (fallacy)Relation (mathematics)Relation algebraResponsive predicateReverse mathematicsRising declarativeRobinson arithmeticRule of inferenceRussell's paradoxSampling biasSatisfiabilitySaturated modelScalar implicatureSchröder–Bernstein theoremScope (formal semantics)Scope (logic)SealioningSecond-order arithmeticSecond-order logicSection signSecundum quidSegmented discourse representation theorySelf-verifying theoriesSemantic argumentSemantic domainSemantic parsingSemantic theory of truthSemantics (logic)Semantics of logicSentence (mathematical logic)Sequent calculusSet-builder notationSet (mathematics)Set theorySignature (logic)Singleton (mathematics)Sir William Hamilton, 9th BaronetSituation semanticsSkolem arithmeticSlippery slopeSloppy identitySlothful inductionSorites paradoxSoundnessSpecial pleadingSpectrum of a sentenceSpectrum of a theorySpeech actSquare of oppositionSquiggle operatorStanford Encyclopedia of PhilosophyStraw manStrawson entailmentStrength (mathematical logic)Strict conditionalString (formal languages)Structure (mathematical logic)SubformulaSubsective modifierSubstitution (logic)Substructure (mathematics)SubtriggingSummationSupertaskSupervaluationismSuppressed correlativeSurjective functionSyllogismSyllogistic fallacySymbol (formal)Syntactic ambiguitySyntax (logic)Syntax–semantics interfaceT-schemaTarski's axiomatization of the realsTarski's axiomsTarski's theory of truthTarski's undefinability theoremTarski–Grothendieck set theoryTautology (logic)TelicityTemperature paradoxTense–aspect–moodTerm (logic)Term logicTexas sharpshooter fallacyThe Four Great ErrorsTheoremTheoretical computer scienceTheories of truthTheory (mathematical logic)Think of the childrenThoralf SkolemThree-valued logicTimeline of mathematical logicTone policingTransfer principleTransitive setTrue arithmeticTruth-conditional semanticsTruth predicateTruth tableTruth valueTu quoqueTuring machineTwo wrongs make a rightType (model theory)Type (type theory)Type shifterType systemType theoryType theory with recordsUltrafilter (set theory)UltraproductUncountable setUndecidable problemUniform continuityUninterpreted functionUnion (set theory)Uniqueness quantificationUniversal grinderUniversal quantificationUniversal quantifierUniversal setUniverse (mathematics)University of Hawaii at ManoaUrelementVacuously trueVaguenessValidity (logic)Variable (mathematics)Venn diagramVeridicalityVon Neumann universeVon Neumann–Bernays–Gödel set theoryWell-formed formulaWhataboutismWilhelm AckermannWillard Van Orman QuineWilliam Ernest JohnsonWisdom of repugnanceWishful thinkingZFCZermelo–Fraenkel set theory

144 concepts already in your glossary