Functional predicate

Functional predicates are also sometimes called mappings, but that term has additional meanings in mathematics.Specifically, if you can prove that for every X (or every X of a certain type), there exists a unique Y satisfying some condition P, then you can introduce a function symbol F to indicate this.This may seem to be a problem if you wish to specify a proposition schema that applies only to functional predicates F; how do you know ahead of time whether it satisfies that condition?Finally, make the entire statement a material consequence of the uniqueness condition for a functional predicate above.This schema states (in one form), for any functional predicate F in one variable: First, we must replace F(C) with some other variable D: Of course, this statement isn't correct; D must be quantified over just after C: We still must introduce P to guard this quantification: This is almost correct, but it applies to too many predicates; what we actually want is: This version of the axiom schema of replacement is now suitable for use in a formal language that doesn't allow the introduction of new function symbols.
formal logicmathematicsadditional meanings in mathematicsfunctionformal languagegiven anytyped logicconstantpredicate logiccompositionfor allsubtypetheoremformal systemthere existsuniquepredicateif and only ifpredicatesmetalogicalGödel's incompleteness theoremscodomainschemauniversally quantifymaterial consequenceaxiom schema of replacementZermelo–Fraenkel set theorymathematical symbolsFunction symbol (logic)Logical connectiveLogical constantMathematical logicCardinalityFirst-order logicFormal proofFormal semanticsFoundations of mathematicsInformation theoryLogical consequenceTheoryType theoryparadoxesGödel's completenessincompleteness theoremsTarski's undefinabilityBanach–Tarski paradoxtheorem,paradoxdiagonal argumentCompactnessHalting problemLindström'sLöwenheim–SkolemRussell's paradoxLogicsTraditionalClassical logicLogical truthTautologyPropositionInferenceLogical equivalenceConsistencyEquiconsistencyArgumentSoundnessValiditySyllogismSquare of oppositionVenn diagramPropositionalBoolean algebraBoolean functionsLogical connectivesPropositional calculusPropositional formulaTruth tablesMany-valued logicfiniteFirst-orderSecond-orderMonadicHigher-orderFixed-pointQuantifiersMonadic predicate calculusSet theoryhereditaryElementOrdinal numberExtensionalityForcingRelationequivalencepartitionintersectioncomplementCartesian productpower setidentitiesCountableUncountableInhabitedSingletonInfiniteTransitiveUltrafilterRecursiveUniversalUniverseconstructibleGrothendieckVon NeumanndomainSchröder–Bernstein theoremIsomorphismGödel numberingEnumerationLarge cardinalinaccessibleAleph numberOperationbinaryZermelo–Fraenkelaxiom of choicecontinuum hypothesisGeneralKripke–PlatekMorse–KelleyNew FoundationsTarski–GrothendieckVon Neumann–Bernays–GödelAckermannConstructiveFormal systemslanguagesyntaxAlphabetAutomataAxiom schemaExpressiongroundExtensionby definitionconservativeFormation ruleGrammarFormulaatomicclosedFree/bound variableMetalanguagevariablepropositional variableQuantifierSentencespectrumSignatureStringSubstitutionSymbollogical/constantnon-logicalaxiomaticsystemsarithmeticelementary functionprimitive recursiveRobinsonSkolemreal numbersTarski's axiomatizationBoolean algebrascanonicalminimal axiomsgeometryEuclideanElementsHilbert'sTarski'snon-EuclideanPrincipia MathematicaProof theoryNatural deductionRule of inferenceSequent calculusSystemsaxiomaticdeductiveHilbertComplete theoryIndependencefrom ZFCProof of impossibilityOrdinal analysisReverse mathematicsSelf-verifying theoriesModel theoryInterpretationof modelssaturatedsubmodelNon-standard modelof arithmeticDiagramelementaryCategorical theoryModel complete theorySatisfiabilitySemantics of logicStrengthTheories of truthsemanticKripke'sT-schemaTransfer principleTruth predicateTruth valueUltraproductComputability theoryChurch encodingChurch–Turing thesisComputably enumerableComputable functionComputable setDecision problemdecidableundecidableP versus NP problemKolmogorov complexityLambda calculusPrimitive recursive functionRecursionRecursive setTuring machineAbstract logicAlgebraic logicAutomated theorem provingCategory theoryConcreteAbstract categoryCategory of setsHistory of logicHistory of mathematical logictimelineLogicismMathematical objectPhilosophy of mathematicsSupertask