In category theory , a functor math F C to D math is essentially surjective or dense if each object math d math of math D math is isomorphic to an object of the form math Fc math for some object math c math of math C math . Any functor which is part of an Equivalence of categories equivalence is essentially surjective. Categorytheory stub Functors Category Functors de Wesentlich surjektiver Funktor ... more details
wiktionary functionFunction may refer to Diatonic function , a term in music theory Function biology , explaining why a feature survived selection Function computer science , or subroutine, a portion of code within a larger program, performs a specific task Function engineering , related to the selected property of a system Function language , in linguistics, a way of achieving an aim using language Function mathematics , an abstract entity that associates an input to a corresponding output according to some rule Function model , a structured representation of the functions, activities or processes Function object , or functor or functionoid, a concept of object oriented programming Function Drinks , a beverage company based in Redondo Beach, California. A formal event such as a party or meeting See also Function hall Functional disambiguation Functionality in polymer chemistry see Structural unit Functionalism disambiguation Functor disambiguation bs Funkcija vor bg ca Funci desambiguaci cs Funkce da Funktion de Funktion et Funktsioon es Funci n eo Funkcio eu Funtzio argipena fr Fonction ko id Fungsi it Funzione lt Funkcija lmo Funziun nl Functie ja no Funksjon pl Funkcja ujednoznacznienie pt Fun o desambigua o ro Func ie dezambiguizare ru simple Function sk Funkcia sl Funkcija razlo itev sr sh Funkcija razvrstavanje sv Funktion olika betydelser th uk zh ... more details
In mathematics, S function may refer to sigmoid function Schur polynomials In physics, it may refer to Action physics action functional mathdab Short pages monitor This long comment was added to the page to prevent it from being listed on Special Shortpages. It and the accompanying monitoring template were generated via Template Long comment. Please do not remove the monitor template without removing the comment as well. ... more details
Image VEST Core4 LowLevel.png thumbnail 320px right VEST 4 T function followed by a transposition layer In cryptography , a T function is a bijection bijective mapping that updates every bit of the state computer science state in a way that can be described as math x i x i f x 0, cdots, x i 1 math , or in simple words an update function in which each bit of the state is updated by a linear combination of the same bit and a function of a subset of its less significant bits. If every single less significant bit is included in the update of every bit in the state, such a T function is called triangular . Thanks to their bijectivity no collisions, therefore no entropy loss regardless of the used Boolean function s and regardless of the selection of inputs as long as they all come from one side of the output bit , T functions are now widely used in cryptography to construct block cipher s, stream cipher s, PRNG s and cryptographic hash function hash functions . T functions were first proposed in 2002 by Alexander Klimov A. Klimov and Adi Shamir A. Shamir in their paper A New Class of Invertible Mappings . Ciphers such as TSC 1 , TSC 3 , TSC 4 , ABC stream cipher ABC , Mir 1 and VEST are built with different types of T functions. Because arithmetic operation s such as addition , subtraction and multiplication are also T functions triangular T functions , software efficient word based T functions can be constructed by combining bitwise logic with arithmetic operations. Another important property of T functions based on arithmetic operations is predictability of their period mathematics period , which is highly attractive to cryptographers. Although triangular T functions are naturally vulnerable to guess and determine attacks, well chosen bitwise transposition mathematics transposition ... bit. Subsequent transposition of the output bits and iteration of the T function also do not affect ... and losing the T function bias of depending only on the less significant bits of the state. References ... more details
functionSurjectivefunction Multivalued function Symmetric inverse semigroup Densely defined ...Distinguish2 partial function of a multilinear map align right Image Partial function.svg thumb 200px An example of a partial function that is not a total function. Image Total function.svg thumb 200px An example of a partial function that is also a total function. In mathematics , a partial function from X to Y is a function mathematics function X Y , where X is a subset of X . It generalizes the concept of a function by not forcing f to map every element of X to an element of Y only some subset X nowiki nowiki of X . If X X , then is called a total function and is equivalent to a function .... For example we can consider the square root function restricted to the integer s math g colon mathbb ... 26 is undefined. Domain of a partial function There are two distinct meanings in current mathematical usage for the notion of the domain mathematics domain of a partial function. Most mathematicians, including ... the domain of a partial function f X Y to be X , and refer to X as the domain of definition . Occasionally, a partial function with domain X and codomain Y is written as f X Y , using an arrow with vertical stroke. A partial function is said to be injective or surjective when the total function given by the restriction of the partial function to its domain of definition is. A partial function may be both injective and surjective, but the term bijection generally only applies to total functions. An injective partial function may be inverse relation inverted to an injective partial function, and a partial function which is both injective and surjective has an injective function as inverse. Discussion and examples The first diagram above represents a partial function that is not a total function since the element 1 in the left hand set is not associated with anything in the right hand set. Natural logarithm Consider the natural logarithm function mapping the real number s to themselves ... more details
Unreferenced date December 2009 In measure theory , a radonifying function ultimately named after Johann Radon between measurable space s is one that takes a cylinder set measure CSM on the first space to a true measure on the second space. It acquired its name because the pushforward measure on the second space was historically thought of as a Radon measure . Definition Given two separable space separable Banach space s math E math and math G math , a CSM math mu T T in mathcal A E math on math E math and a continuous function continuous linear map math theta in mathrm Lin E G math , we say that math theta math is radonifying if the push forward CSM see below math left left. left theta mu cdot right S right S in mathcal A G right math on math G math is a measure, i.e. there is a measure math nu math on math G math such that math left theta mu cdot right S S nu math for each math S in mathcal A G math , where math S nu math is the usual push forward of the measure math nu math by the linear map math S G to F S math . Push forward of a CSM Because the definition of a CSM on math G math requires that the maps in math mathcal A G math be surjective , the definition of the push forward for a CSM requires careful attention. The CSM math left left. left theta mu cdot right S right S in mathcal A G right math is defined by math left theta mu cdot right S mu S circ theta math if the Function composition composition math S circ theta E to F S math is surjective. If math S circ theta math is not surjective, let math tilde F math be the image of math S circ theta math , let math i tilde F to F S math be the inclusion map , and define math left theta mu cdot right S i left mu Sigma right math , where math Sigma E to tilde F math so math Sigma in mathcal A E math is such that math i circ Sigma S circ theta math . See also Classical Wiener space Abstract Wiener space DEFAULTSORT Radonifying Function Category Measure theory Category Banach spaces Category Types of functions ... more details
to binary functions. For example, the division example above is surjectivefunctionsurjective ...unreferenced date June 2009 bot yes distinguish Boolean function Indicator function In mathematics , a binary function , or function of two variables , is a function mathematics function which takes two inputs. Precisely stated, a function math f math is binary if there exists Set mathematics set s math ... , one may represent a binary function as a subset of the Cartesian product X Y Z , where x , y , z belongs to the subset if and only if f x , y z . Conversely, a subset R defines a binary function ... belongs to R . We then define f x , y to be this z . Alternatively, a binary function may be interpreted as simply a function mathematics function from X Y to Z . Even when thought of this way, however ... to indicate both function application and the formation of an ordered pair . Example Division Division of whole numbers can be thought of as a function if Z is the set of integer s, N sup sup is the set ... division is a binary function from Z and N sup sup to Q . Restrictions to ordinary functions In turn, one can also derive ordinary functions of one variable from a binary function. Given any element x of X , there is a function f sup x sup , or f x , , from Y to Z , given by f sup x sup y f x , y . Similarly, given any element y of Y , there is a function f sub y sub , or f , y , from X to Z , given by f sub y sub x f x , y . In computer science, this identification between a function from X Y to Z and a function from X to Z sup Y sup is called Currying . NB Z sup Y sup is the set of all .... This example is injective function injective in each input separately, because the functions f ... be interpreted as a partial binary function from Z and N to Q , where N is the set of all natural numbers, including zero. But this function is undefined when the second input is zero. A binary operation is a binary function where the sets X , Y , and Z are all equal binary operations are often used ... more details
In mathematics a pairing function is a process to uniquely encode two natural number s into a single natural number. Any pairing function can be used in set theory to prove that integer s and rational number s have the same cardinality as natural numbers. In theoretical computer science they are used to encode a function defined on a vector of natural numbers f N sup k sup &rarr N into a new function g N N . Definition A pairing function is a primitive recursive function primitive recursive bijection math pi mathbb N times mathbb N to mathbb N . math Cantor pairing function Image Pairing natural.svg thumb The Cantor pairing function assigns one natural number to each pair of natural numbers The Cantor pairing function is a pairing function math pi mathbb N times mathbb N to mathbb N math defined by math pi k 1,k 2 frac 1 2 k 1 k 2 k 1 k 2 1 k 2. math When we apply the pairing function to math k 1 math and math k 2 math we often denote the resulting number as math langle k 1, k 2 rangle ,. math This definition can be inductively generalized to the Cantor tuple function math pi n mathbb N n to mathbb N math as math pi n k 1, ldots, k n 1 , k n pi pi n 1 k 1, ldots, k n 1 , k n ,. math Inverting the Cantor pairing function Suppose we are given z with math z langle x, y rangle frac x y x y 1 2 y math and we want to find x and y . It is helpful to define some intermediate values in the calculation math w x y math math t frac w w 1 2 frac w 2 w 2 math math z t y math where t is the triangular ... as a function of t , we get math w frac sqrt 8t 1 1 2 math which is a strictly increasing and continuous function when t is non negative real. Since math t leq z t y t w 1 frac w 1 2 w 1 2 math we ... math math t frac w 2 w 2 math math y z t math math x w y math . Since the Cantor pairing function is invertible, it must be injective function one to one and surjectivefunction onto . References mathworld urlname PairingFunction author Steven Pigeon title Pairing function Category Set theory de ... more details
if f is a surjectivefunction . A well defined function must carry every element of its domain to an element of its codomain. For example, the function f defined by f x 1 x has no value for f 0 . Thus, the set of all real number s, math mathbb R math , cannot be its domain. In cases like this, the function ... mathematics Codomain Surjectivefunction Injective function Bijection Domain decomposition Lipschitz ...Confusing date January 2008 Image Codomain2.SVG right thumb 250px Illustration showing f , a function from domain X to codomain Y . The smaller oval inside Y is the Image mathematics image of f , sometimes ... of a function mathematics function is the set of input or Argument of a function argument values for which the function is defined. That is, the function provides an output or Value mathematics ... in both cases . For a function whose domain is a subset of the real numbers , when the function is represented ... and caption below are problematic see the discussion Image Square root 0 25.svg thumb 250px The function ... Given a Function mathematics function f X Y , the set X is the domain of f the set Y is the codomain ... as an input to the function, and the value as the output. The image mathematics image sometimes called ..., and its domain is math mathbb R math . Any function can be restricted to a subset of its domain ... function. When considering a natural domain the set of possible values of the function is typically ... Pressd ref Domain of a partial function further Partial function Domain of a partial function ... function from X to Y , i.e. a function from a subset X nowiki nowiki of X to Y . Most mathematicians ... space R sup n sup , where the problem is posed, i.e., where the unknown function s are defined. More examples Function math f mathbb R rightarrow mathbb R , f x sqrt x math is defined for all math x geq 0 math . Function math f mathbb R rightarrow mathbb C , f x sqrt x math , where math mathbb C math is the set of all complex numbers , is defined for all x . Function math tan x frac ... more details
of the function . A function with this property is called onto or a Surjectivefunction surjection ... and surjective onto . Such a function is called a one to one correspondence or a bijection , and has ... of X that map to y under . A function has a right inverse if and only if it is surjective ...Technical date April 2011 Image Inverse Function.png thumb right A function and its inverse sup 1 ... function is a function mathematics function that undoes another function If an input x into the function produces an output y , then putting y into the inverse function g produces the output x , and vice versa. i.e., x y , and g y x . More directly, g x x , meaning g x Function composition composed with x leaves x unchanged. A function that has an inverse is called invertible the inverse function is then uniquely determined by and is denoted by sup 1 sup read f inverse , not to be confused ... function. Definitions The word inverse is related to the word invert meaning to reverse, turn upside ... the inverses for individual inputs and outputs, one can think of the function as sending the whole ... . Let be a function whose domain is the Set mathematics set X , and whose range is the set Y . Then is invertible if there exists a function g with domain Y and range X , with the property math f x y , , text if and only if , ,g y x text . , math If is invertible, the function g is unique in other words, there can be at most one function g satisfying this property. That function g is then called the inverse of , denoted by sup 1 sup . Stated otherwise, a function is invertible if and only if its inverse relation is a function on the range Y , in which case the inverse relation is the inverse function. Not all functions have an inverse. For this rule to be applicable, each element y Y must correspond to no more than one x X a function with this property is called one to one, or information preserving, or an injective function injection . Example inverse ... more details
In mathematics, omega function or &omega function may mean Pearson&ndash Cunningham function Lambert W function Wright Omega function mathdab ... more details
Barnes G function , related to the Gamma function Meijer G function , a generalization of the hypergeometric function Siegel G function , a class of functions in transcendence theory mathdab ... more details
Image Indicator function illustration.png right thumb The graph of the indicator function of a two dimensional subset of a square. In mathematics , an indicator function or a characteristic function is a Function mathematics function defined on a Set mathematics set math X math that indicates membership ... 0 for all elements of X not in A . Definition The indicator function of a subset math A math of a set math X math is a function math mathbf 1 A X to 0,1 , math defined as math mathbf 1 A x ... the equivalent notation, math x in A math , to be used instead of math mathbf 1 A x . math The function ... the identity function . The notation math chi A math may signify the characteristic function convex analysis characteristic function in convex analysis . A related concept in statistics is that of a dummy ... . The term characteristic function has an unrelated meaning in probability theory . For this reason, List of probabilists probabilists use the term indicator function for the function defined here almost ... function to describe the function which indicates membership in a set. Basic properties The indicator or characteristic function of a subset math A math of some set math X math , maps elements of math X math to the range math 0,1 math . This mapping is surjective only when math A math is a non empty ... mathbf 1 B, math and the indicator function of the Complement set theory complement of A i.e. A sup ... of inclusion exclusion . As suggested by the previous example, the indicator function is a useful ... of the indicator function may be defined. This is commonly called the generalized M bius function , as a generalization of the inverse of the indicator function in elementary number theory , the M bius function . See paragraph below about the use of the inverse in classical recursion theory. Mean ... function in recursion theory, G del s and Kleene s representing function Kurt G del described the representing function in his 1934 paper On Undecidable Propositions of Formal Mathematical ... more details
Function test or functional test can refer to Thyroid function tests Liver function tests Lung function test Functional testing disambig ... more details
Riemann function may refer to one of the several function mathematics functions named after the mathematician Bernhard Riemann , including Riemann zeta function Thomae s function Riemann theta function . dab fr Fonction de Riemann ... more details
In mathematics , a zeta function is usually a function mathematics function analogous to the original example the Riemann zeta function math zeta s sum n 1 infty frac 1 n s . math Zeta functions include Airy zeta function , related to the zeros of the Airy function Artin Mazur zeta function Artin Mazur zeta function of a dynamical system Barnes zeta function Beurling zeta function of Beurling generalized primes Dedekind zeta function Dedekind zeta function of a number field Real analytic Eisenstein series Epstein zeta function Epstein zeta function of a quadratic form. Goss zeta function of a function field Hasse Weil zeta function Hasse Weil zeta function of a variety Hurwitz zeta function Hurwitz zeta function A generalization of the Riemann zeta function Ihara zeta function Ihara zeta function of a graph Igusa zeta function Igusa zeta function Jacobi zeta function This is related to elliptic functions and is not analogous to the Riemann zeta function. L function , a twisted zeta function. Lefschetz zeta function Lefschetz zeta function of a morphism Lerch zeta function Lerch zeta function A generalization of the Riemann zeta function Local zeta function of a characteristic p variety Matsumoto zeta function Minakshisundaram Pleijel zeta function of a Laplacian Motivic zeta function of a motive Mordell Tornheim zeta function of several variables Multiple zeta function p adic zeta function of a p adic number Prime zeta function Like the Riemann zeta function, but only summed over primes. Riemann zeta function The archetypal example. Selberg zeta function Selberg zeta function of a Riemann surface Shintani zeta function Weierstrass zeta function This is related to elliptic functions and is not analogous to the Riemann zeta function. Witten zeta function of a Lie group Zeta function operator Zeta function of an operator See also Artin conjecture L functions Artin conjecture Birch and Swinnerton Dyer conjecture Riemann hypothesis and the generalized Riemann hypothesis . Selberg ... more details
Calculus Cleanup date June 2010 In mathematics , a continuous function is a function mathematics function ..., a function is said to be discontinuous . A continuous function with a continuous inverse function ... the function h t , which describes the height of a growing flower at time t . This function is continuous ..., if M t denotes the amount of money in a bank account at time t , then the function jumps whenever money is deposited or withdrawn, so the function M t is discontinuous. History A form of this ... functions Definition A function mathematics function from the set of real number s to the real numbers can be represented by a graph of a function graph in the Cartesian coordinate system Cartesian plane the function is continuous if, roughly speaking, the graph is a single unbroken curve with no holes ... whether a given function is continuous or not. In the definitions below, math f I rightarrow mathbf R. math is a function defined on a subset I of the set R of real numbers. This subset I is referred ... The function f is continuous at some point geometry point c of its domain if the limit of a function ... on the left hand side of that equation has to exist. Third, the value of this limit must equal f c . The function ... true , since x cannot approach c through values not equal c . Thus, for example, every function ... of the definition. Explicitly including the definition of the limit of a function, we obtain a self contained definition Given a function f as above and an element c of the domain I , is said to be continuous ... terms, this is generalized by the definition of continuity of a function with respect to a basis ... Oscillation.svg thumb The failure of a function to be continuous at a point is quantified by its Oscillation ... oscillation a function is continuous at a point x sub 0 sub if and only if the oscillation is zero ... how much the function is discontinuous at a point. This definition is useful in descriptive set theory ... Cauchy defined continuity of a function in the following intuitive terms an infinitesimal change ... more details
In mathematics , two different function mathematics functions are known as the pi or Pi function math pi x , math pi function &ndash the prime counting function math Pi x , math Pi function &ndash the Gamma function when offset to coincide with the factorial disambig th ... more details
Function value may refer to In mathematics, the value of a function mathematics function when applied to an argument In computer science, a closure computer science closure disambiguation ... more details
In mathematics , influence function is used to mean either a synonym for a Green s function Influence function statistics , the effect on an estimator of changing one point of the sample. disambig ... more details
In number theory , Dedekind function can refer to any of three functions, all introduced by Richard Dedekind Dedekind eta function Dedekind psi function Dedekind zeta function disambig de Dedekindsche Funktion ... more details
In mathematics, by sigma function one can mean one of the following The Divisor function sum of divisors function sub a sub n , an arithmetic function Weierstrass sigma function , related to elliptic functions Kronecker s sigma function Rado s sigma function, see busy beaver See also sigmoid function . mathdab de Teilersumme fr Fonction sigma ... more details
Encyclopedia
top
