|
Gaussian Sum
In algebraic number theory, a Gauss sum or Gaussian sum is a particular kind of finite sum of roots of unity, typically :G(\chi) := G(\chi, \psi)= \sum \chi(r)\cdot \psi(r) where the sum is over elements of some finite commutative ring , is a group homomorphism of the additive group into the unit circle, and is a group homomorphism of the unit group into the unit circle, extended to non-unit , where it takes the value 0. Gauss sums are the analogues for finite fields of the Gamma function. Such sums are ubiquitous in number theory. They occur, for example, in the functional equations of Dirichlet -functions, where for a Dirichlet character the equation relating and ) (where is the complex conjugate of ) involves a factor :\frac. History The case originally considered by Carl Friedrich Gauss was the quadratic Gauss sum, for the field of residues modulo a prime number , and the Legendre symbol. In this case Gauss proved that or for congruent to 1 or 3 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Algebraic Number Theory
Algebraic number theory is a branch of number theory that uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Number-theoretic questions are expressed in terms of properties of algebraic objects such as algebraic number fields and their rings of integers, finite fields, and Algebraic function field, function fields. These properties, such as whether a ring (mathematics), ring admits unique factorization, the behavior of ideal (ring theory), ideals, and the Galois groups of field (mathematics), fields, can resolve questions of primary importance in number theory, like the existence of solutions to Diophantine equations. History of algebraic number theory Diophantus The beginnings of algebraic number theory can be traced to Diophantine equations, named after the 3rd-century Alexandrian mathematician, Diophantus, who studied them and developed methods for the solution of some kinds of Diophantine equations. A typical Diophantin ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Modular Arithmetic
In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" when reaching a certain value, called the modulus. The modern approach to modular arithmetic was developed by Carl Friedrich Gauss in his book ''Disquisitiones Arithmeticae'', published in 1801. A familiar use of modular arithmetic is in the 12-hour clock, in which the day is divided into two 12-hour periods. If the time is 7:00 now, then 8 hours later it will be 3:00. Simple addition would result in , but clocks "wrap around" every 12 hours. Because the hour number starts over at zero when it reaches 12, this is arithmetic ''modulo'' 12. In terms of the definition below, 15 is ''congruent'' to 3 modulo 12, so "15:00" on a 24-hour clock is displayed "3:00" on a 12-hour clock. Congruence Given an integer , called a modulus, two integers and are said to be congruent modulo , if is a divisor of their difference (that is, if there is an integer such that ). Congruence modulo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Möbius Function
The Möbius function is a multiplicative function in number theory introduced by the German mathematician August Ferdinand Möbius (also transliterated ''Moebius'') in 1832. It is ubiquitous in elementary and analytic number theory and most often appears as part of its namesake the Möbius inversion formula. Following work of Gian-Carlo Rota in the 1960s, generalizations of the Möbius function were introduced into combinatorics, and are similarly denoted . Definition For any positive integer , define as the sum of the primitive th roots of unity. It has values in depending on the factorization of into prime factors: * if is a square-free positive integer with an even number of prime factors. * if is a square-free positive integer with an odd number of prime factors. * if has a squared prime factor. The Möbius function can alternatively be represented as : \mu(n) = \delta_ \lambda(n), where is the Kronecker delta, is the Liouville function, is the number of dis ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Conductor Of A Dirichlet Character
In analytic number theory and related branches of mathematics, a complex-valued arithmetic function \chi:\mathbb\rightarrow\mathbb is a Dirichlet character of modulus m (where m is a positive integer) if for all integers a and b: :1) \chi(ab) = \chi(a)\chi(b); i.e. \chi is completely multiplicative. :2) \chi(a) \begin =0 &\text\; \gcd(a,m)>1\\ \ne 0&\text\;\gcd(a,m)=1. \end (gcd is the greatest common divisor) :3) \chi(a + m) = \chi(a); i.e. \chi is periodic with period m. The simplest possible character, called the principal character, usually denoted \chi_0, (see Notation below) exists for all moduli: : \chi_0(a)= \begin 0 &\text\; \gcd(a,m)>1\\ 1 &\text\;\gcd(a,m)=1. \end The German mathematician Peter Gustav Lejeune Dirichlet—for whom the character is named—introduced these functions in his 1837 paper on primes in arithmetic progressions. Notation \phi(n) is Euler's totient function. \zeta_n is a complex primitive n-th root of unity: : ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Primitive Dirichlet Character
In analytic number theory and related branches of mathematics, a complex-valued arithmetic function \chi:\mathbb\rightarrow\mathbb is a Dirichlet character of modulus m (where m is a positive integer) if for all integers a and b: :1) \chi(ab) = \chi(a)\chi(b); i.e. \chi is completely multiplicative. :2) \chi(a) \begin =0 &\text\; \gcd(a,m)>1\\ \ne 0&\text\;\gcd(a,m)=1. \end (gcd is the greatest common divisor) :3) \chi(a + m) = \chi(a); i.e. \chi is periodic with period m. The simplest possible character, called the principal character, usually denoted \chi_0, (see Notation below) exists for all moduli: : \chi_0(a)= \begin 0 &\text\; \gcd(a,m)>1\\ 1 &\text\;\gcd(a,m)=1. \end The German mathematician Peter Gustav Lejeune Dirichlet—for whom the character is named—introduced these functions in his 1837 paper on primes in arithmetic progressions. Notation \phi(n) is Euler's totient function. \zeta_n is a complex primitive n-th root of unity: ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Kummer Sum
In mathematics, Kummer sum is the name given to certain cubic Gauss sums for a prime modulus ''p'', with ''p'' congruent to 1 modulo 3. They are named after Ernst Kummer, who made a conjecture about the statistical properties of their arguments, as complex numbers. These sums were known and used before Kummer, in the theory of cyclotomy. Definition A Kummer sum is therefore a finite sum :\sum \chi(r)e(r/p) = G(\chi) taken over ''r'' modulo ''p'', where χ is a Dirichlet character taking values in the cube roots of unity, and where ''e''(''x'') is the exponential function exp(2π''ix''). Given ''p'' of the required form, there are two such characters, together with the trivial character. The cubic exponential sum ''K''(''n'',''p'') defined by :K(n,p)=\sum_^p e(nx^3/p) is easily seen to be a linear combination of the Kummer sums. In fact it is 3''P'' where ''P'' is one of the Gaussian periods for the subgroup of index 3 in the residues mod ''p'', under multiplication, while the G ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Plancherel's Theorem
In mathematics, the Plancherel theorem (sometimes called the Parseval–Plancherel identity) is a result in harmonic analysis, proven by Michel Plancherel in 1910. It states that the integral of a function's squared modulus is equal to the integral of the squared modulus of its frequency spectrum. That is, if f(x) is a function on the real line, and \widehat(\xi) is its frequency spectrum, then A more precise formulation is that if a function is in both Lp spaces L^1(\mathbb) and L^2(\mathbb), then its Fourier transform is in L^2(\mathbb), and the Fourier transform map is an isometry with respect to the ''L''2 norm. This implies that the Fourier transform map restricted to L^1(\mathbb) \cap L^2(\mathbb) has a unique extension to a linear isometric map L^2(\mathbb) \mapsto L^2(\mathbb), sometimes called the Plancherel transform. This isometry is actually a unitary map. In effect, this makes it possible to speak of Fourier transforms of quadratically integrable functions. P ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Gaussian Period
In mathematics, in the area of number theory, a Gaussian period is a certain kind of sum of roots of unity. The periods permit explicit calculations in cyclotomic fields connected with Galois theory and with harmonic analysis (discrete Fourier transform). They are basic in the classical theory called cyclotomy. Closely related is the Gauss sum, a type of exponential sum which is a linear combination of periods. History As the name suggests, the periods were introduced by Gauss and were the basis for his theory of compass and straightedge construction. For example, the construction of the heptadecagon (a formula that furthered his reputation) depended on the algebra of such periods, of which : 2 \cos \left(\frac\right) = \zeta + \zeta^ \, is an example involving the seventeenth root of unity : \zeta = \exp \left(\frac\right). General definition Given an integer ''n'' > 1, let ''H'' be any subgroup of the multiplicative group : G = (\mathbb/n\mathbb)^\times of invertible ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cyclotomic Field
In number theory, a cyclotomic field is a number field obtained by adjoining a complex root of unity to , the field of rational numbers. Cyclotomic fields played a crucial role in the development of modern algebra and number theory because of their relation with Fermat's Last Theorem. It was in the process of his deep investigations of the arithmetic of these fields (for prime ) – and more precisely, because of the failure of unique factorization in their rings of integers – that Ernst Kummer first introduced the concept of an ideal number and proved his celebrated congruences. Definition For , let ; this is a primitive th root of unity. Then the th cyclotomic field is the extension of generated by . Properties * The th cyclotomic polynomial : \Phi_n(x) = \!\!\!\prod_\stackrel\!\!\! \left(x-e^\right) = \!\!\!\prod_\stackrel\!\!\! (x-^k) :is irreducible, so it is the minimal polynomial of over . * The conjugates of in are therefore the other primiti ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Decomposition
In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these factors are further restricted to prime numbers, the process is called prime factorization. When the numbers are sufficiently large, no efficient non-quantum integer factorization algorithm is known. However, it has not been proven that such an algorithm does not exist. The presumed difficulty of this problem is important for the algorithms used in cryptography such as RSA public-key encryption and the RSA digital signature. Many areas of mathematics and computer science have been brought to bear on the problem, including elliptic curves, algebraic number theory, and quantum computing. In 2019, Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé and Paul Zimmermann factored a 240-digit (795-bit) number (RSA-240) utilizing approximately 900 core-years of computing power. The researchers estimated that a 1024-bit RSA mod ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Jacobi Sum
In mathematics, a Jacobi sum is a type of character sum formed with Dirichlet characters. Simple examples would be Jacobi sums ''J''(''χ'', ''ψ'') for Dirichlet characters ''χ'', ''ψ'' modulo a prime number ''p'', defined by : J(\chi,\psi) = \sum \chi(a) \psi(1 - a) \,, where the summation runs over all residues (for which neither ''a'' nor is 0). Jacobi sums are the analogues for finite fields of the beta function. Such sums were introduced by C. G. J. Jacobi early in the nineteenth century in connection with the theory of cyclotomy. Jacobi sums ''J'' can be factored generically into products of powers of Gauss sums ''g''. For example, when the character ''χψ'' is nontrivial, : J(\chi, \psi) = \frac\,, analogous to the formula for the beta function in terms of gamma functions. Since the nontrivial Gauss sums ''g'' have absolute value ''p'', it follows that also has absolute value ''p'' when the characters ''χψ'', ''χ'', ''ψ'' are nontrivial. Jacobi sums ''J'' lie ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Theta Function
In mathematics, theta functions are special functions of several complex variables. They show up in many topics, including Abelian varieties, moduli spaces, quadratic forms, and solitons. As Grassmann algebras, they appear in quantum field theory. The most common form of theta function is that occurring in the theory of elliptic functions. With respect to one of the complex variables (conventionally called ), a theta function has a property expressing its behavior with respect to the addition of a period of the associated elliptic functions, making it a quasiperiodic function. In the abstract theory this quasiperiodicity comes from the cohomology class of a line bundle on a complex torus, a condition of descent. One interpretation of theta functions when dealing with the heat equation is that "a theta function is a special function that describes the evolution of temperature on a segment domain subject to certain boundary conditions". Throughout this article, (e^)^ should b ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
