a sub 1 sub 20,802,650,704,327,415 1238677 Multiplicative functions From any additive function f n it is easy to create a related multiplicativefunction g n i.e. with the property that whenever a and b ...In mathematics the term additive function has two different definitions, depending on the specific field of application. In algebra an additive function or additive map is a function that preserves the addition operation f x y f x f y for any two elements x and y in the domain. For example, any linear map is additive. When the domain is the real numbers , this is Cauchy s functional equation . In number theory , an additive function is an arithmetic function f n of the positive integer n such that whenever a and b are coprime , the function of the product is the sum of the functions f ab f a f b . The remainder of this article discusses number theoretic additive functions, using the second definition. For a specific case of the first definition see additive polynomial . Note also that any homomorphism f between Abelian group s is additive by the first definition. Completely additive An additive function f n is said to be completely additive if f ab f a f b holds for all positive integers a and b , even when they are not co prime. Totally additive is also used in this sense by analogy with totally multiplicative functions. If f is a completely additive function then f 1 0. Every completely additive function is additive, but not vice versa. Examples Example of arithmetic functions which are completely additive are The restriction of the logarithm logarithmic function to N . The multiplicity of a prime factor p in n , that is the largest exponent m for which p sup m sup divides n . a sub 0 sub n the sum of primes dividing n counting multiplicity, sometimes called sopfr n , the potency ... 1240681 The function n , defined as the total number of prime number prime factors of n , counting multiple factors multiple times, sometimes called the Big Omega function OEIS A001222 ... more details
DISPLAYTITLE Multiplicative group of integers modulo n In modular arithmetic the set of congruence class es relatively prime to the modulus n form a group mathematics group under multiplication called the multiplicative group of integers modulo n . It is also called the group of primitive residue classes modulo n . In the ring algebra theory of rings , a branch of abstract algebra , it is described as the group of Unit ring theory units of the ring of integers modulo n . Units refers to elements with a Modular multiplicative inverse multiplicative inverse . This group is fundamental in number theory . It has found applications in cryptography , integer factorization , and primality test ing. For example, by finding the order i.e., the size of the group, one can determine whether n is prime n is prime if and only if the order is n &minus 1. Group axioms It is a straightforward exercise to show that under multiplication the congruence class es modulo n which are relatively prime to n satisfy the axioms for an abelian group . Because a &equiv b mod n implies that gcd a , n gcd b , n , the notion of congruence classes modulo n which are relatively prime to n is well defined. Since gcd a , n 1 and gcd b , n 1 implies gcd ab , n 1 the set of classes relatively prime to n is closed under multiplication. The natural mapping from the integers to the congruence classes modulo n that takes an integer to its congruence class modulo n respects products. This implies that the class containing 1 is the unique multiplicative identity, and also the associative and commutative laws hold. In fact it is a ring homomorphism . Given a , gcd a , n 1, finding x satisfying ... of the group is given by Euler s totient function math mathbb Z n mathbb Z times varphi n . math This is the product ... by the Carmichael function math lambda n , math the least common multiple of the orders of the cyclic ... more details
, this identity says that the inverse of a function is analogous to a multiplicative inverse ... x. , math The function nowrap sin x sup 1 sup is the multiplicative inverse to the sine, and is called ...Technical date May 2011 Image Inverse Function.png thumb right A function and its inverse sup 1 sup . Because maps a to 3, the inverse sup 1 sup maps 3 back to a . In mathematics , an inverse 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 ... 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 ... functions. Direct variation function are based on multiplication y kx. The opposite operation of multiplication ... more details
of analytic functions are analytic. The Multiplicative inverse reciprocal of an analytic function ... function a signal with no negative frequency components analytic signal In mathematics , an analytic function is a function mathematics function that is locally given by a convergent series ... function infinitely differentiable , but complex analytic functions exhibit properties that do not hold generally for real analytic functions. A function is analytic if and only if it is equal ..., a function is real analytic on an open set D in the real number real line if for any x sub 0 sub ... of x sub 0 sub . Alternatively, an analytic function is an smooth function infinitely differentiable function such that the Taylor series at any point x sub 0 sub in its domain math T x ... sup sup D . A function defined on some subset of the real line is said to be real analytic at a point ... analytic function is obtained by replacing, in the definitions above, real with complex and real line with complex plane. Examples Most special function s are analytic at least in some range of the complex ... function. This is because if a polynomial has degree n , any terms of degree larger than n in its .... Furthermore, every polynomial is its own Maclaurin series. The exponential function is analytic. Any Taylor series for this function converges not only for x close enough to x sub 0 sub as in the definition but for all values of x real or complex . The trigonometric function s, logarithm , and the Exponentiation ... of functions that are not analytic are The absolute value function when defined on the set of real numbers ... not analytic where the pieces meet. The complex conjugate function z &rarr z is not complex analytic, although its restriction to the real line is the identity function and therefore real analytic, and it is real analytic as a function from R ² to R ² . See here for another example of an another non analytic smooth function . Alternate characterizations If is an infinitely differentiable ... more details
About generating functions in mathematics generating functions in classical mechanics Generating function physics signalling molecule Epidermal growth factor In mathematics , a generating function is a formal ... in principle has a generating function of each type except that Lambert and Dirichlet series require .... The particular generating function, if any, that is most useful in a given context will depend ... for functions, the result looks like a function of x . Indeed, the closed form expression can often be interpreted as a function that can be evaluated at sufficiently small concrete values of x ... ref Definitions A generating function is a clothesline on which we hang up a sequence of numbers ... Ordinary generating function The ordinary generating function of a sequence a sub n sub is math G a n x sum n 0 infty a nx n. math When the term generating function is used without qualification, it is usually taken to mean an ordinary generating function. If a sub n sub is the probability mass function of a discrete random variable , then its ordinary generating function is called a probability generating function . The ordinary generating function can be generalized to arrays with multiple indices. For example, the ordinary generating function of a two dimensional array a sub m, n sub where ... function The exponential generating function of a sequence a sub n sub is math operatorname EG a n x sum n 0 infty a n frac x n n . math Poisson generating function The Poisson generating function ... function of a sequence a sub n sub is math operatorname DG a n s sum n 1 infty frac a n n s . math The Dirichlet series generating function is especially useful when a sub n sub is a multiplicativefunction , when it has an Euler product expression in terms of the function s Bell series math ... then its Dirichlet series generating function is called a Dirichlet L series . Polynomial sequence ... p n x over n t n math where p sub n sub x is a sequence of polynomials and f t is a function of a certain ... more details
In mathematics, omega function or function may refer to Pearson Cunningham function Lambert W function Wright Omega function Mathematical disambiguation ... 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
For the gamma function of ordinals Veblen function Image Gamma plot.svg thumb right 325px The gamma function along part of the real axis In mathematics , the gamma function represented by the capital Greek alphabet Greek letter gamma is an extension of the factorial function mathematics function ... integer math Gamma n n 1 , math Although the gamma function is defined for all complex numbers ... function is extended by analytic continuation to all complex numbers except the non positive integers where the function has simple poles , yielding the meromorphic function we call the gamma function. The gamma function is a component in various probability distribution functions, and as such it is applicable ... Image Factorial interpolation.png thumb 250px It is easy graphically to interpolate the factorial function ... function can be seen as a solution to the following interpolation problem Find a smooth curve that connects ... function s, or logarithm s with a fixed number of terms will not suffice to express n nowiki nowiki . Stirling s approximation is asymptotically equal to the factorial function for large values ... using tools such as integral s and limit of a function limit s from calculus . A good solution to this is the gamma function. There are infinitely many continuous extensions of the factorial to non integers infinitely many curves can be drawn through any set of isolated points. The gamma function is the most useful solution in practice, being analytic function analytic except at the non positive integers , and it can be characterized in several ways. However, it is not the only analytic function which extends the factorial, as adding to it any analytic function which is zero on the positive integers will give another function with that property. A more restrictive property than satisfying ... of the factorial function, math begin align f 1 & 1 , text , and f x 1 & x f x ,, end align math for x ... f for positive, real inputs. From there, the gamma function can be extended to all real and complex ... more details
2. The divisor function is multiplicativefunctionmultiplicative , but not Completely multiplicativefunction completely multiplicative . The consequence of this is that, if we write math ...Image Divisor.svg thumb right Divisor function sub 0 sub n up to n 250 Image Sigma function.svg thumb right Sigma function sub 1 sub n up to n 250 Image Divisor square.svg thumb ... in number theory , a divisor function is an arithmetical function related to the divisor s of an integer . When referred to as the divisor function, it counts the number of divisors of an integer ... zeta function and the Eisenstein series of modular form s. Divisor functions were studied by Ramanujan ... . A related function is the divisor summatory function , which, as the name implies, is a sum over the divisor function. Definition The sum of positive divisors function sub x sub n , for a real ... Teiler divisors are also used to denote sub 0 sub n , or the number of divisors function ref harvtxt Long 1972 p 46 ref ref harvtxt Pettofrezzo Byrkit 1970 p 63 ref OEIS id A000005 . When x is 1, the function is called the sigma function or sum of divisors function , ref harvtxt Long 1972 p 46 ref ... n the aliquot sequence of n is formed by repeatedly applying the aliquot sum function. Example ... excluding n itself. This function is the one used to recognize perfect number s which are the n for which ... is Euler phi Euler s totient function . Then, the roots of math x p x q x 2 p q x n x 2 sigma n phi ... Two Dirichlet series involving the divisor function are math sum n 1 infty frac sigma a n n s zeta ... zeta s a b zeta 2s a b . math A Lambert series involving the divisor function is math sum n 1 infty ... o notation little o notation , the divisor function satisfies the inequality see page 296 of Apostol ... order of an arithmetic function average order of the divisor function satisfies the following ... function Dirichlet s divisor problem Dirichlet s divisor problem anchor Robin s theorem Robin s inequality ... 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
In mathematics , a homogeneous function is a function with multiplication multiplicative scaling behaviour .... More precisely, if nowrap &fnof V &rarr W is a function mathematics function between two vector ... under scalar multiplication by elements of the field a cone , then an homogeneous function from ... thumb A homogeneous function is not necessarily continuous function continuous , as shown by this example. This is the function f defined by math f x,y x math if math xy 0 math or math f x,y 0 math if math xy leq 0 math . This function is homogeneous of order 1, i.e. math f alpha x, alpha y alpha f ... Any linear function nowrap &fnof V &rarr W is homogeneous of degree 1, since by the definition ... v &isin V . Similarly, any multilinear function nowrap &fnof V sub 1 sub × V sub 2 sub × ... differential of a function nowrap &fnof X &rarr Y between two Banach space s X and Y is homogeneous ... 5. Homogeneous polynomials also define homogeneous functions. Polarization A multilinear function ... Field mathematics field F gives rise to an homogeneous function nowrap &fnof V &rarr F by evaluating on the diagonal math f v g v,v, dots,v . math The resulting function &fnof is a polynomial ... function nowrap g V × V × ... V &rarr F on the n th Cartesian product of V . The polarization ... polynomials on V . Rational functions Rational function s formed as the ratio of two homogeneous ... functions Affine functions the function math f x x 5 math is an example do not scale multiplicatively ... of positive homogeneity often plays a more important role than homogeneity in the above sense. A function ... x , math for all nowrap &alpha 0 . Here k can be any complex number. A nonzero continuous function homogeneous ... if nowrap Re k 0 . Positive homogeneous functions are characterized by Euler s homogeneous function theorem . Suppose that the function nowrap &fnof R sup n sup 0 &rarr R is continuously differentiable ... function &fnof on R sup n sup is homogeneous of degree k if and only if math int mathbb R n ... more details
Image ChebyshevPsi.png thumb right The Chebyshev function &psi x , with x 50 Image Chebyshev.svg thumb right The function &psi x &minus x , for x 10,000 Image Chebyshev big.svg thumb right The function &psi x &minus x , for x 10 million In mathematics , the Chebyshev function is either of two related functions. The first Chebyshev function ... over all prime number s p that are less than or equal to x . The second Chebyshev function &psi x ... math is the von Mangoldt function . The Chebyshev function is often used in proofs related to prime numbers , because it is typically simpler to work with than the prime counting function , &pi x . Both ... . Both functions are named in honour of Pafnuty Chebyshev . Relationships The second Chebyshev function ... 0 text for n log 2 x ,. math The second Chebyshev function is the logarithm of the least common multiple ... zeros of the Riemann zeta function math psi 0 x x sum rho frac x rho rho frac zeta 0 zeta ... the nontrivial zeros of the zeta function, and sub 0 sub is the same as , except that at its jump ... of math x omega omega math over the trivial zeros of the zeta function, math omega 2, 4, 6, ldots math ... 1 sup 1, corresponds to the simple pole complex analysis pole of the zeta function at 1. Its being ... Relation to primorials The first Chebyshev function is the logarithm of the primorial of x , denoted ... to the prime counting function The Chebyshev function can be related to the prime counting function ... psi x log x . math The transition from math Pi math to the prime counting function , math pi math ... nontrivial zeros of the zeta function have real part 1 2. In this case, math x rho sqrt x math , and it can ... math in order to obtain the inverse of the potential math pi N E Arg xi 1 2 iE math Smoothing function Image Chebyshev smooth.svg thumb right The smoothed Chebyshev function &psi sub 1 sub x &minus x sup 2 sup 2, for x 10 sup 6 sup The smoothing function is defined as math psi ... more details
Function test or functional test can refer to Thyroid function tests Liver function tests Lung function test Functional testing disambig ... more details
wiktionary Comparison function may refer to Nachbin s theorem a theorem in the area of complex analysis Class kappa function a special function used control theory Class kappa ell function a special function used control theory . Disambig ... more details
Green function might refer to Green s function of a differential operator. Deligne Lusztig theory Green function in the representation theory of finite groups of Lie type. Green s function many body theory Green s function in many body theory . 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
Mass function may refer to Initial mass function , a function that describes the mass distribution of a population of stars in terms of their initial mass Probability mass function , a function that gives the probability that a discrete random variable is exactly equal to some value disambig ... more details
In mathematics, the function named for the Greek letter or Xi may refer to Riemann function , a variant of the Riemann zeta function with a simpler functional equation Harish Chandra s function , a special spherical function on a semisimple Lie group Mathematical disambiguation ... more details
For the luminosity function in astronomy Luminosity function astronomy Image Luminosity.png thumb right ... The luminosity function or luminous efficiency function describes the average visual sensitivity ... as a baseline for experimental purposes. It is a standard function established by the Commission ... function in the CIE 1931 color space . Details There are two luminosity functions in common use. For everyday light levels, the photopic vision photopic luminosity function best approximates the response ... function. The following equation calculates the total luminous flux in a source of light. math ... known as math V lambda , math is the standard luminosity function which is dimensionless . math lambda , math is wavelength in metres. Formally, the integral is the inner product of the luminosity function ... discrete wavelengths for which tabulated values of the luminosity function are available. The International Commission on Illumination CIE distributes standard tables with luminosity function values ... function is normalized to a peak value of unity at 555 nm see luminous coefficient . The value ... of the luminosity function. The lumen is defined to be unity for a radiant energy of 1 683 watt ... is 0.999997 at 555.016 nm, so that a value of 683 0.999997 683.002 is the multiplicative constant ... The CIE 1924 photopic math V lambda math luminosity function, ref name CIE1926 group cie which is included in the CIE 1931 color matching functions as the y function, has long been acknowledged ... been numerous attempts to improve the standard function, to make it more representative of human vision. Judd in 1951, ref name Judd1975 improved by Vos in 1978, ref name Vos1978 resulted in a function ... & J gle 2005 developed a function consistent with the http www.cvrl.org cones.htm Stockman & Sharpe ... at this peak. The standard scotopic luminosity function or math V prime lambda math was adopted ..., W. author4 J gle, H. year 2005 title A luminous efficiency function, V , for daylight adaptation ... more details
Singularity functions are a class of discontinues functions that contain Mathematical singularity singularity , i.e. they are discontinuous at its singular points. Singularity functions have been heavily studied in the field of mathematics under the alternative names of generalized functions and Distribution mathematics distribution theory ref citation first A. H. last Zemanian title Distribution Theory and Transform Analysis publisher McGraw Hill Book Company year 1965 ref ref citation first R. F. last Hoskins title Generalised Functions publisher Halsted Press year 1979 ref ref citation first M.J. last Lighthill title Fourier Analysis and Generalized Functions publisher Cambridge University Press year 1958 ref . The functions are notated with brackets, as math langle x a rangle n math where n is an integer. The math langle rangle math are often refereed as singularity brackets . The functions are defined as class wikitable n math langle x a rangle n math math 0 math math frac d n 1 dx n 1 delta x a , math 2 math frac d dx delta x a , math 1 math delta x a , math 0 math H x a , math 1 math x a H x a , math 2 math frac x a 2 2 H x a , math math ge 0 math math frac x a n n 1 ,H x a , math where x is the Dirac delta function , also called the unit impulse. The first derivative of x is also called the unit doublet br math H x math is the Heaviside step function H x 0 for x 0 and H x 1 for x 0. The value of H 0 will depend upon the particular convention chosen for the Heaviside step function. Note that this will only be an issue for n 0 since the functions contain a multiplicative factor of x a for n 0. br math langle x a rangle 1 math is also called the Ramp function . Integration Integrating math langle x a rangle n math can be done in a convenient way in which the constant of integration is automatically included so the result will be 0 at x a. math int langle x a rangle n dx begin cases langle x a rangle n 1 , & n le 0 frac langle x a rangle n 1 n 1 , & n ge 0 e ... more details
point in interval j . Then, recalling that the likelihood function is defined up to a multiplicative ...In statistics , a likelihood function often simply the likelihood is a function of the statistical parameter ... values of the parameter. The first approach interprets the probability distribution as a function of the outcome, given a fixed parameter value, while the second interprets it as a function of the parameter, given a fixed outcome. In the latter case the function is called the likelihood function .... Definition For the definition of the likelihood function, one has to distinguish between discrete ... with a discrete probability distribution p depending on a parameter . Then the function math mathcal L theta x p theta x P theta X x , , math considered as a function of , is called the likelihood function of , given the outcome x of X . Sometimes the probability on the value x of X for the parameter ... function density function f depending on a parameter . Then the function math mathcal L theta x f theta x , , math considered as a function of , is called the likelihood function of , given the outcome x of X . Sometimes the density function for the value x of X for the parameter value is written .... The actual value of a likelihood function bears no meaning. Its use lies in comparing one value with another ... x math is generally permitted to be any positive multiple of the above defined function math mathcal L math . More precisely, then, a likelihood function is any representative from an equivalence ... defined support to be the natural logarithm of the likelihood ratio, and the support function as the natural logarithm of the likelihood function the same as the log likelihood see below . ref Edwards ... of the natural logarithm of the likelihood function, called the log likelihood , than in terms of the likelihood function itself. Because the logarithm is a monotonically increasing function, the logarithm of a function achieves its maximum value at the same points as the function itself, and hence ... 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 Arithmetic zeta 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 Shimizu L function 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 ... 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
The term potential function may refer to A mathematical function mathematics function whose values are a physical potential . The class of functions known as harmonic function s, which are the topic of study in potential theory . The potential function of a potential game . A function used in the potential method of amortized analysis to describe an investment of resources by past operations that can be used by future operations. mathdab ... more details
Psi function can refer to the Dedekind psi function math psi n math the Chebyshev function math psi x math the polygamma function math psi m z math or its special cases the digamma function math psi z math the trigamma function math psi 1 z math mathdab de Psi Funktion ... more details
Encyclopedia
top
