blanketglossary

Complement (set theory)

Definition

In set theory, the complement of a set A, often denoted by , is the set of elements not in A.

Related concepts

Abraham FraenkelAbstract logicAckermann set theoryAleph numberAlgebra of setsAlgebraic logicAlmostAlphabet (formal languages)Alternative set theoryAmorphous setArgumentArityAtomic formulaAtomic model (mathematical logic)Atomic sentenceAutomata theoryAutomated theorem provingAxiomAxiom of adjunctionAxiom of choiceAxiom of constructibilityAxiom of countable choiceAxiom of dependent choiceAxiom of determinacyAxiom of extensionalityAxiom of global choiceAxiom of infinityAxiom of limitation of sizeAxiom of pairingAxiom of power setAxiom of projective determinacyAxiom of regularityAxiom of unionAxiom schemaAxiom schema of replacementAxiom schema of specificationAxiomatic systemAxiomatization of Boolean algebrasBackslashBanach–Tarski paradoxBertrand RussellBijectionBinary operationBinary relationBoolean algebraBoolean algebras canonically definedBoolean functionBurali-Forti paradoxCalculus of relationsCantor's diagonal argumentCantor's paradoxCantor's theoremCardinal numberCardinalityCartesian productCategorical theoryCategory (mathematics)Category of setsCategory theoryChurch encodingChurch–Turing thesisClass (set theory)Classical logicCodomainCompactness theoremComplete theoryComposition of relationsComputability theoryComputable functionComputable setComputably enumerable setConcrete categoryConservative extensionConsistencyConstructible universeConstruction of the real numbersConstructive set theoryContinuum hypothesisContrapositiveConverse relationCountable setDe Morgan's lawsDecidability (logic)Decision problemDedekind-infinite setDeductive systemDiagram (mathematical logic)Disjoint unionDomain of a functionElement (mathematics)Elementary diagramElementary equivalenceElementary function arithmeticEmpty setEnumerationEquiconsistencyEquivalence relationEric W. WeissteinErnst ZermeloEuclid's ElementsEuclidean geometryExistential quantificationExpression (mathematics)Extension by definitionsExtension by new constant and function namesExtensionalityFamily of setsFilter on a setFinitary relationFinite-valued logicFinite model theoryFinite setFirst-order logicFixed-point logicForcing (mathematics)Formal grammarFormal languageFormal proofFormal semantics (logic)Formal systemFormation ruleFoundations of geometryFoundations of mathematicsFree logicFree variables and bound variablesFunction (mathematics)Functional analysisFunctional predicateFuzzy setGeneral set theoryGeorg CantorGrothendieck universeGround expressionGround formulaGödel's completeness theoremGödel's incompleteness theoremsGödel numberingHalting problemHereditarily finite setHereditary setHigher-order logicHilbert's axiomsHilbert systemHistory of logicHistory of mathematical logicISO 31-11Identity (mathematics)Image (mathematics)Inaccessible cardinalIndependence (mathematical logic)InferenceInfinite-valued logicInfinite setInformation theoryInhabited setInjective functionIntegerInterpretation (logic)Interpretation (model theory)Interpretation functionIntersection (set theory)Involution (mathematics)Irrational numberIsomorphismJohn von NeumannKeith DevlinKolmogorov complexityKripke's theory of truthKripke–Platek set theoryKurt GödelLaTeXLambda calculusLarge cardinalLemma (mathematics)Lindström's theoremList of Hilbert systemsList of axiomsList of first-order theoriesList of formal systemsList of mathematical symbols by subjectList of mathematical theoriesList of set identities and relationsList of statements independent of ZFCLogicLogical biconditionalLogical conjunctionLogical connectiveLogical consequenceLogical constantLogical disjunctionLogical equalityLogical equivalenceLogical matrixLogical truthLogicismLöwenheim–Skolem theoremMany-valued logicMap (mathematics)Martin's axiomMaterial conditionalMathWorldMathematical logicMathematical objectMetalanguageMinimal axioms for Boolean algebraMinkowski additionModel complete theoryModel theoryModular arithmeticMonadic predicate calculusMonadic second-order logicMorse–Kelley set theoryMultiple (mathematics)NP (complexity)Naive set theoryNatural deductionNegationNew FoundationsNicolas BourbakiNon-Euclidean geometryNon-logical symbolNon-standard modelNon-standard model of arithmeticOpen formulaOperation (mathematics)Ordered pairOrdinal analysisOrdinal numberP (complexity)P versus NP problemParadoxes of set theoryPartition of a setPaul BernaysPaul CohenPaul HalmosPeano axiomsPhilosophy of mathematicsPower setPredicate (mathematical logic)Predicate logicPredicate variablePrime modelPrimitive recursive arithmeticPrimitive recursive functionPrincipia MathematicaProduct of setsProof of impossibilityProof theoryProper classProper subsetPropositionPropositional calculusPropositional formulaPropositional variableQuantifier (logic)Quantifier rankRational numberReal numberRecursionRecursive setRelation (mathematics)Reverse mathematicsRichard DedekindRobinson arithmeticRule of inferenceRussell's paradoxSatisfiabilitySaturated modelSchröder–Bernstein theoremSecond-order arithmeticSecond-order logicSelf-verifying theoriesSemantic theory of truthSemantics of logicSentence (mathematical logic)Sequent calculusSet-builder notationSet (mathematics)Set theorySignature (logic)Singleton (mathematics)Skolem arithmeticSoundnessSpectrum of a sentenceSpectrum of a theorySpringer-VerlagSquare of oppositionStandard 52-card deckStrength (mathematical logic)String (formal languages)Structure (mathematical logic)SubsetSubstitution (logic)Substructure (mathematics)SupertaskSurjective functionSuslin's problemSyllogismSymbol (formal)Symmetric differenceSyntax (logic)T-schemaTarski's axiomatization of the realsTarski's axiomsTarski's theory of truthTarski's undefinability theoremTarski–Grothendieck set theoryTautology (logic)Term (logic)Term logicTheoremTheories of truthTheory (mathematical logic)Thomas JechThoralf SkolemThree-valued logicTimeline of mathematical logicTransfer principleTransfinite inductionTransitive setTrue arithmeticTruth predicateTruth tableTruth valueTupleTuring machineType (model theory)Type theoryUltrafilter (set theory)Ultrafilter on a setUltraproductUncountable setUndecidable problemUninterpreted functionUnion (set theory)Uniqueness quantificationUniversal quantificationUniversal setUniverse (mathematics)Universe (set theory)UrelementValidity (logic)Variable (mathematics)Venn diagramVon Neumann universeVon Neumann–Bernays–Gödel set theoryWell-formed formulaWillard Van Orman QuineZermelo set theoryZermelo–Fraenkel set theory

143 concepts already in your glossary