Search references for CARDINAL FUNCTION. Phrases containing CARDINAL FUNCTION
See searches and references containing CARDINAL FUNCTION!CARDINAL FUNCTION
Function that returns cardinal numbers
a cardinal function (or cardinal invariant) is a function that returns cardinal numbers. The most frequently used cardinal function is the function that
Cardinal_function
Special mathematical function defined as sin(x)/x
zeroth-order spherical Bessel function of the first kind. The sinc function is also called the cardinal sine function. The sinc function has two forms, normalized
Sinc_function
Size of a possibly infinite set
or # A . {\displaystyle \#A.} Cardinality is defined in terms of bijective functions. Two sets have the same cardinality if, and only if, there is a one-to-one
Cardinal_number
Size of a set in mathematics
one may define a function f on the natural numbers by multiplying by two: f(1)=2,f(2)=4,f(3)=6,… f(n)=2n… The term cardinality originates from
Cardinality
Number of arguments required by a function
Parameter p-adic number Cardinality Valency (linguistics) n-ary code n-ary group Function prototype – Declaration of a function's name and type signature
Arity
Energy contained within a system
potentials and Massieu functions. The entropy as a function only of extensive state variables is the one and only cardinal function of state for the generation
Internal_energy
Set of all things that may be the input of a mathematical function
In mathematics, the domain of a function is the set of inputs accepted by the function. It is sometimes denoted by dom ( f ) {\displaystyle \operatorname
Domain_of_a_function
Infinite cardinal number
number Gimel function Regular cardinal Infinity Transfinite number Ordinal number Given the axiom of choice, every infinite set has a cardinality that is an
Aleph_number
Mathematical function such that every output has at least one input
surjective function (also known as surjection, or onto function /ˈɒn.tuː/) is a function f such that, for every element y of the function's codomain, there
Surjective_function
Theorem in axiomatic set theory
In axiomatic set theory, the gimel function is the following function mapping cardinal numbers to cardinal numbers: ℷ : κ ↦ κ c f ( κ ) {\displaystyle
Gimel_function
Type of infinite number in set theory
set theory, a cardinal number is a strongly inaccessible cardinal if it is uncountable, regular, and a strong limit cardinal. A cardinal is a weakly inaccessible
Inaccessible_cardinal
In contrast with ordinal utility, in economics
an early conception of cardinality. Bernoulli's imagined logarithmic utility function and Gabriel Cramer's U = W1/2 function were conceived at the time
Cardinal_utility
Function that preserves distinctness
In mathematics, an injective function (also known as injection, or one-to-one function) is a function f that maps distinct elements of its domain to distinct
Injective_function
One-to-one correspondence
two sets are said to have the same cardinal number if there exists a bijection between them. A bijective function from a set to itself is also called
Bijection
Collection of mathematical objects
real numbers have the same cardinality, a bijection being provided by the function x↦tan(πx/2). Having the same cardinality of a proper subset is a characteristic
Set_(mathematics)
Collection of sets in mathematics that can be defined based on a property of its members
"classes". In ZF, the concept of a function can also be generalised to classes. A class function is not a function in the usual sense, since it is not
Class_(set_theory)
a cardinal number, the cardinal function yields the cardinality of the power set of a set of the given cardinality. Continuum hypothesis Cardinality of
Continuum_function
Target set of a mathematical function
mathematics, a codomain or set of destination of a function is a set into which all of the outputs of the function are constrained to fall. It is the set Y in
Codomain
Function returning one of only two values
switching function, used especially in older computer science literature, and truth function (or logical function), used in logic. Boolean functions are the
Boolean_function
3-volume treatise on mathematics, 1910–1913
than functions, and is quite similar to the type system of PM.) In PM, cardinals are defined as classes of similar classes, whereas in ZFC cardinals are
Principia_Mathematica
Mathematical function that can be computed by a program
Computable functions are the basic objects of study in computability theory. Informally, a function is computable if there is an algorithm that computes
Computable_function
Theorem for proving more complex theorems
Often, a theorem is broken into multiple cases (for example, a quadratic function may have no real roots, one double root, or two distinct roots), and each
Lemma_(mathematics)
Input to a mathematical function
of a function is a value provided to obtain the function's result. It is also called an independent variable. For example, the binary function f ( x
Argument_of_a_function
Branch of mathematics that studies sets
transfinite numbers, called cardinals and ordinals, which extended the arithmetic of the natural numbers. His notation for the cardinal numbers was the Hebrew
Set_theory
Senior church official
A cardinal is a senior member of the clergy of the Catholic Church. As titular members of the clergy of the Diocese of Rome, they serve as advisors to
Cardinal_(Catholic_Church)
Subset of a function's codomain
the range of a function may refer to either of two closely related concepts: the codomain of the function, or the image of the function. In some cases
Range_of_a_function
Symbol representing a mathematical concept
systems particularly mathematical logic, a function symbol is a non-logical symbol which represents a function or mapping on the domain of discourse, though
Function_symbol
Function that ranks states of society according to their desirability
voting) functions only use ordinal information; i.e., whether one choice is better than another. Cardinal (or rated voting) functions also use cardinal information;
Social_welfare_function
In mathematics, a solution to a modified form of the confluent hypergeometric equation
1016/0024-3795(95)00705-9. ISSN 0024-3795. Whittaker, J. M. (May 1927). "On the Cardinal Function of Interpolation Theory". Proceedings of the Edinburgh Mathematical
Whittaker_function
Mathematical set formed from two given sets
∏i∈IXi=∏i∈IX is the set of all functions from I to X, and is frequently denoted XI. This case is important in the study of cardinal exponentiation. An important
Cartesian_product
Problem in computer science
often in discussions of computability since it demonstrates that some functions are mathematically definable but not computable. A key part of the formal
Halting_problem
Function, homomorphism, or morphism
In mathematics, a map or mapping is synonymous to a function, though various branches add further nuances to differentiate them. The terms may have originated
Map_(mathematics)
Standard system of axiomatic set theory
of certain sets and cardinal numbers whose existence was taken for granted by most set theorists of the time, notably the cardinal number aleph-omega (
Zermelo–Fraenkel_set_theory
Set theory concept
large, such that the cardinal is inaccesible through standard set theory functions, power sets or successors of smaller cardinals. (for example, bigger
Large_cardinal
Mathematical set containing no elements
empty set or void set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero. Some axiomatic set theories ensure
Empty_set
Type of cardinal number in mathematics
cardinal is a cardinal number that is equal to its own cofinality. More explicitly, this means that κ {\displaystyle \kappa } is a regular cardinal if
Regular_cardinal
Diagram that shows all possible logical relations between a collection of sets
not generally contain information on the relative or absolute sizes (cardinality) of sets. That is, they are schematic diagrams generally not drawn to
Venn_diagram
inaccessible cardinals Existence of Mahlo cardinals Existence of measurable cardinals (first conjectured by Ulam) Existence of supercompact cardinals The following
List of statements independent of ZFC
List_of_statements_independent_of_ZFC
Intersection of Set Theory and General Topology
Moore space question was eventually proved to be independent of ZFC. Cardinal functions are widely used in topology as a tool for describing various topological
Set-theoretic_topology
Mathematical-logic system
the function space D → D, of functions on itself. However, no nontrivial such D can exist, by cardinality constraints because the set of all functions from
Lambda_calculus
Concept in economics and decision theory
transitions between two bundles of goods. A cardinal utility function can be transformed to another utility function by a positive linear transformation (multiplying
Utility
Set whose elements all belong to another set
the notation [A]k is also common, especially when k is a transfinite cardinal number. A set A is a subset of B if and only if their intersection is equal
Subset
Axiom of set theory
the same cardinality; i.e., there exists a bijection between them. Every surjection f:S→T has a right inverse; i.e., there exists a function g:T→S such
Axiom_of_choice
Type of cardinal spline
( t ) {\displaystyle \mathbf {F} (t)} . The blending functions are following cardinal functions: C 0 , k ( t ) = ∑ i = 0 k [ ∏ j = i − k j ≠ 0 i ( t j
Catmull–Rom_spline
Process of repeating items in a self-similar way
where a function being defined is applied within its own definition. While this apparently defines an infinite number of instances (function values),
Recursion
Infinite set that is not countable
That is, X is nonempty and there is no surjective function from the natural numbers to X. The cardinality of X is neither finite nor equal to ℵ 0 {\displaystyle
Uncountable_set
Topics referred to by the same term
polynomial sequence arising in rational trigonometry Spread (topology), a cardinal function defined on topological spaces, also known as the hereditary cellularity
Spread
Set that is not a finite set
if and only if for every natural number, the set has a subset whose cardinality is that natural number. If the axiom of choice holds, then a set is infinite
Infinite_set
Existence and cardinality of models of logical theories
countable if the set of function and relation symbols in it is countable, and in general the cardinality of a signature is the cardinality of the set of all
Löwenheim–Skolem_theorem
Yes/no problem in computer science
function problem can be turned into a decision problem; the decision problem is just the graph of the associated function. (The graph of a function f
Decision_problem
Statement that is taken to be true
as Morse–Kelley set theory or set theory with a strongly inaccessible cardinal allowing the use of a Grothendieck universe is used, but in fact, most
Axiom
Mathematical operation with two operands
mathematics, a binary operation or dyadic operation is a kind of binary function, i.e. given a pair of input values (called operands), it produces an output
Binary_operation
Mathematical set of all subsets of a set
demonstrated below. An indicator function or a characteristic function of a subset A of a set S with the cardinality |S| = n is a function from S to the two-element
Power_set
Formal system of logic
measurable cardinal, if such a cardinal exists. The Löwenheim number of first-order logic, in contrast, is ℵ0, the smallest infinite cardinal. In Henkin
Higher-order_logic
Mathematical concept
r_{\alpha }\mid \alpha <\beta \rangle } , where β is an ordinal with the cardinality of the continuum. Let v0 equal r0. Then let v1 equal rα1, where α1 is
Transfinite_induction
Ordered listing of items in collection
initial segment {1, ..., n} of the natural numbers, in which case, its cardinality is n. The empty set is finite, as it can be enumerated by means of the
Enumeration
Symbol representing a property or relation in logic
predicates are understood to be characteristic functions or set indicator functions (i.e., functions from a set element to a truth value). Set-builder
Predicate_(logic)
Area of mathematical logic
introduced to classify theories by their numbers of models in a given cardinality, stability theory proved crucial to understanding the geometry of definable
Model_theory
Theorem in set theory
injective functions f : A → B and g : B → A between the sets A and B, then there exists a bijective function h : A → B. In terms of the cardinality of the
Schröder–Bernstein_theorem
Establishment of a theorem using inference from the axioms
cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible
Formal_proof
Limitative results in mathematical logic
but ZFC + "there exists an inaccessible cardinal" proves ZFC is consistent because if κ is the least such cardinal, then Vκ sitting inside the von Neumann
Gödel's incompleteness theorems
Gödel's_incompleteness_theorems
Value indicating the relation of a proposition to truth
Boolean domain. Corresponding semantics of logical connectives are truth functions, whose values are expressed in the form of truth tables. Logical biconditional
Truth_value
Every set is smaller than its power set
consequence, the cardinality of the real numbers, which is the same as that of the power set of the integers, is strictly larger than the cardinality of the integers;
Cantor's_theorem
Paradox in set theory
the function F(fx) could be its own argument: in that case there would be a proposition F(F(fx)), in which the outer function F and the inner function F
Russell's_paradox
Mathematical use of "there exists"
union of sets. A quantified propositional function is a statement; thus, like statements, quantified functions can be negated. The ¬ {\displaystyle \lnot
Existential_quantification
Complexity class used to classify decision problems
and PH ⊆ BPP. NP is a class of decision problems; the analogous class of function problems is FNP. The only known strict inclusions come from the time hierarchy
NP_(complexity)
Proposition in mathematical logic
the possible sizes of infinite sets. It states: There is no set whose cardinality is strictly between that of the integers and the real numbers. The name
Continuum_hypothesis
Basic framework of mathematics
involved new methods of reasoning and new basic concepts (continuous functions, derivatives, limits) that were not well founded, but had astonishing
Foundations_of_mathematics
Non-contradiction of a theory
{\displaystyle \;Rt_{0}\ldots t_{n-1}\in \Phi ;} for each n {\displaystyle n} -ary function symbol f ∈ S {\displaystyle f\in S} , define f T Φ ( t 0 ¯ … t n − 1 ¯
Consistency
Any one of the distinct objects that make up a set in set theory
known as cardinality; informally, this is the size of a set. In the above examples, the cardinality of the set A is 4, while the cardinality of set B
Element_of_a_set
Impossible task in computing
that the intuitive notion of "effectively calculable" is captured by the functions computable by a Turing machine (or equivalently, by those expressible
Entscheidungsproblem
Additional mathematical object
preserve algebraic structures; continuous functions, which preserve topological structures; and differentiable functions, which preserve differential structures
Mathematical_structure
Concept in logic
cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible
Logical_equivalence
Possible axiom for set theory in mathematics
proposition that zero sharp exists and stronger large cardinal axioms (see list of large cardinal properties). Generalizations (i.e. weaker versions) of
Axiom_of_constructibility
Form of mathematical proof
natural number. The successor function s of every natural number yields a natural number (s(x) = x + 1). The successor function is injective. 0 is not in
Mathematical_induction
Logical quantifier
cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible
Uniqueness_quantification
Logical formulation of recursion
variables, P be a second-order variable of arity k, and let φ be an FO(PFP,X) function using x and P as variables. We can iteratively define ( P i ) i ∈ N {\displaystyle
Fixed-point_logic
Set of the elements not in a given subset
cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible
Complement_(set_theory)
Function uniquely mapping two numbers into a single number
that integers and rational numbers have the same cardinality as natural numbers. A pairing function is a bijection π : N × N → N . {\displaystyle \pi
Pairing_function
Yes-or-no question that cannot ever be solved by a computer
answer. Such a problem is said to be undecidable if there is no computable function that correctly answers every question in the problem set. The connection
Undecidable_problem
Mathematical set containing all objects
set of any set (whether infinite or not) always has strictly higher cardinality than the set itself. The difficulties associated with a universal set
Universal_set
Term in logic and deductive reasoning
cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible
Soundness
Mathematical property of a space
. {\displaystyle P.} The cardinality | X | {\displaystyle \vert X\vert } of the space X {\displaystyle X} . The cardinality | τ ( X ) | {\displaystyle
Topological_property
Function computable with bounded loops
In computability theory, a primitive recursive function is, roughly speaking, a function that can be computed by a computer program whose loops are all
Primitive_recursive_function
encountered mathematical objects include numbers, expressions, shapes, functions, and sets. Mathematical objects can be very complex; for example, theorems
Mathematical_object
Smallest cardinal strictly greater in size than another cardinal
a successor operation on cardinal numbers in a similar way to the successor operation on the ordinal numbers. The cardinal successor coincides with the
Successor_cardinal
Index of articles associated with the same name
equality and membership is said to be stratified if and only if there is a function σ {\displaystyle \sigma } which sends each variable appearing in ϕ {\displaystyle
Stratification_(mathematics)
Proof in set theory
here possible as well. So the cardinal relation fails to be antisymmetric. Consequently, also in the presence of function space sets that are even classically
Cantor's_diagonal_argument
Set of elements common to all of some sets
type τ). Algebra of sets – Identities and relationships involving sets Cardinality – Size of a set in mathematics Complement – Set of the elements not in
Intersection_(set_theory)
Axioms for the natural numbers
non-logical symbols for the axioms consist of a constant symbol 0 and a unary function symbol S. The first axiom states that the constant 0 is a natural number:
Peano_axioms
Mathematical proof expressed visually
cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible
Proof_without_words
Set theory concept
explicitly after stage 5. The set Vω has the same cardinality as ω. The set Vω+1 has the same cardinality as the set of real numbers. In the standard Zermelo–Fraenkel
Von_Neumann_universe
Subfield of mathematics
Whitehead was published. This seminal work developed the theory of functions and cardinality in a completely formal framework of type theory, which Russell
Mathematical_logic
Argument whose conclusion must be true if its premises are
classical logic. However, within that system 'true' and 'false' essentially function more like mathematical states such as binary 1s and 0s than the philosophical
Validity_(logic)
Measure of algorithmic complexity
U:2^{*}\to 2^{*}} be a computable function mapping finite binary strings to binary strings. It is a universal function if, and only if, for any computable
Kolmogorov_complexity
Topics referred to by the same term
in measure (and probability) theory Tightness (topology) is also a cardinal function used in general topology In economics, Tightness refers to the degree
Tightness
Computation model defining an abstract machine
initial tape contents; δ:(Q∖F)×Γ⇀Q×Γ×{L,R} is a partial function called the transition function, where L is left shift, R is right shift. If δ is not defined
Turing_machine
In logic, a statement which is always true
be deduced from the truth or falsity of each variable. A valuation is a function that assigns each propositional variable to either T (for truth) or F (for
Tautology_(logic)
French statesman and clergyman (1585–1642)
Duke of Richelieu (9 September 1585 – 4 December 1642), commonly known as Cardinal Richelieu, was a French Catholic prelate and statesman who had an outsized
Cardinal_Richelieu
Study of computable functions and Turing degrees
computation that originated in the 1930s with the study of computable functions and Turing degrees. The field has since expanded to include the study
Computability_theory
travel, tourism, insurance
CARDINAL FUNCTION
CARDINAL FUNCTION
Girl/Female
English Spanish
Song.
Boy/Male
Shakespearean
King John' Cardinal Pandulph, the Pope's legate.
Girl/Female
Australian, British, Danish, English, German
Female Version of Carl
Girl/Female
American, Christian, Finnish, French, Indian, Italian, Latin, Swedish, Tamil
Beloved; Keel of a Ship; Pure; Dear Little One; Darling
Surname or Lastname
English
English : variant of Cordell.
Biblical
carnal; fleshly
Boy/Male
Sikh
One on whom there is gods grace, Gods mercy
Girl/Female
Australian, Latin
Little Darling
Surname or Lastname
English
English : variant spelling of Carnell.French : metonymic occupational name for a maker of latches and hinges, from Old Picard carnel, Old French charnel ‘hinge’.
Girl/Female
Latin
Ardent. Eager. Industrious.
Girl/Female
American, British, English, Hebrew, Latin, Lebanese, Spanish
Song; Garden; Orchard; Vineyard
Female
English
 19th-century English elaborated form of Latin cara, CARINA means "beloved." From the constellation Carina, from Latin carina, which originally meant "shell of a nut," later "keel of a ship."
Girl/Female
French Swedish American Italian Latin
Pure.
Girl/Female
Biblical
Carnal, fleshly.
Boy/Male
Shakespearean
King Henry the Eighth' Cardinal Campeius.
Boy/Male
Shakespearean
King Richard III' Cardinal Bourchier, Archbishop of Canterbury.
Boy/Male
Christian, French, Greek, Indian, Latin
Carnal Love
Girl/Female
Arabic, Farsi, Indian
Justified Love; Love; Decorated; Justified
Surname or Lastname
English, French, Spanish, and Dutch
English, French, Spanish, and Dutch : from Middle English, Old French cardinal ‘cardinal’, the church dignitary (Latin cardinalis, originally an adjective meaning ‘crucial’). The surname may have denoted a servant who worked in a cardinal’s household, but was probably more often bestowed as a nickname on someone who habitually dressed in red or who had played the part of a cardinal in a pageant, or on one who acted in a lordly and patronizing manner, like a prince of the Church.A bearer of the name, of unknown origin, is documented in Montreal by 1666.
Boy/Male
Hindu, Indian, Punjabi, Sikh
One on whom There is God's Grace
CARDINAL FUNCTION
CARDINAL FUNCTION
CARDINAL FUNCTION
CARDINAL FUNCTION
CARDINAL FUNCTION
CARDINAL FUNCTION
CARDINAL FUNCTION
travel, tourism, insurance