Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean
|
|
- George Morton
- 6 years ago
- Views:
Transcription
1 e Scientific World Journal, Article ID , ages htt://dx.doi.org/ /201/ Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean Shaofeng Ru 1 and Weneng Zhang 2 1 School of Economics & Management, Northwest University, Xi an , China 2 Deartment of Mathematics, Northwest University, Xi an , China Corresondence should be addressed to Weneng Zhang; wzhang@nwu.edu.cn Received 19 January 201; Acceted 12 May 201; Published 21 May 201 Academic Editor: Paolo Vannucci Coyright 201 S. Ru and W. Zhang. This is an oen access article distributed under the Creative Commons Attribution License, which ermits unrestricted use, distribution, and reroduction in any medium, rovided the original work is roerly cited. The main urose of this aer is to use the analytic methods and the roerties of Gauss sums to study the comutational roblem of one kind of new sum analogous to Gauss sums and give an interesting fourth ower mean and a shar uer bound estimate for it. 1. Introduction Let q 3 be an integer, and let χ be a Dirichlet character mod q. Thenforanyintegern, famous Gauss sum G(χ, n is defined as follows: G (χ, n q a1 χ (a e( na, (1 q where e(y e 2πiy. This sum lays a very imortant role in the study of analytic number theory; many famous number theoretic roblems are closely related to it. For examle, the distribution of rimes, Goldbach roblem, the estimate of character sums, and the roerties of Dirichlet L-functions are some good examles. It is clear that if χ is a rimitive Dirichlet character mod q, then we have G(χ, n χ(n G(χ, 1 χ(n τ(χ and τ(χ q.manyroertiesofg(χ, n and τ(χ can be found in [1 3]. In this aer, we introduce a new sum analogous to Gauss sums as follows: G (χ, b, c, m; q q 1 a0 χ (a 2 +ba+c e( ma q, (2 where χ is a character mod q, and b, c, and m are any integers with (m, q 1. The main urose of this aer is to study the roerties of G(χ, b, c, m; q, such as the following two roblems: (A giving an uer bound estimate of G(χ, b, c, m; q; (B the roblem of whether there exists a comutational formula for the 2kth ower mean q 1 q 1 c0a0 χ(a 2 +ba+c e( ma q 2k, k 2. (3 It seems that no one has studied these roblems yet; at least we have not seen any related results in the existing literature. The roblems are interesting, because there exists a close relationshi between the sum G(χ, b, c, m; q and the generalized Kloosterman sums; they can also hel us to further understand the roerties of hybrid mean value of an exonential sum and character of a olynomial. For general integer q>3,these two roblems seem to be hard to make rogress. But if q>2is a rime and k2, then we can rove the following two conclusions. Theorem 1. Let be an odd rime and χ any nonrincial character mod. Thenforanyintegersb, c, andm with (m, 1, one has the estimate χ(a 2 +ba+c e( ma a0 2. (
2 2 The Scientific World Journal Theorem 2. Let be an odd rime and χ any nonrincial character mod.thenforanyintegersb and m with (m, 1, one has the identity c0a0 χ(a 2 +ba+c e( ma { , if χ is the Legendre symbol mod ; , if χ is a nonreal character mod. (5 Some Notes. Ifχχ 0 is the rincial character mod, then note that χ 0 (a 2 +ba+c0or 1 and G(χ 0,b,c,m; 3. So,inthiscase,theresultistrivial;wedonotneedtodiscuss roblems (A and (B. For any integer k 3, whether there exists an exact comutational formula for the 2kth ower mean Lemma. Let be an odd rime and χ any nonrincial Dirichlet character mod. Thenforanyintegersb and c, one has the identity a0χ(a 2 +ba+c e( a r1 χχ 2 (r e( (c b2 r 16 r, where r denotes the solution of the congruence equation r x 1 mod. Proof. Since χ is a nonrincial Dirichlet character mod, from Lemma 3 and the roerties of Gauss sums we have (9 c0a0 χ(a 2 +ba+c e( ma 2k, (6 is an oen roblem. Furthermore, for general integer q > 3, whether there exists a nontrivial uer bound estimate for G(χ, b, c, m; q is also an interesting roblem. 2. Several Lemmas In this section, we will give several lemmas, which are necessary in the roof of our theorems. Hereinafter, we will use many roerties of character sums and Gauss sums; all of thesecanbefoundin[1, ]. So they will not be reeated here. First we have the following. Lemma 3. Let be an odd rime; then, for any integer c with (c, 1, one has the identity a0 e ( ca2 ( c τ(χ 2, (7 where χ 2 ( /denotes the Legendre symbol. Proof. From the roerties of Gauss sums and quadratic residue mod we have a0 e( ca2 1+ e( ca2 a1 1+ a1 a0 This roves Lemma 3. (1 + ( a e (ca e( ca + ( a e(ca a1 ( c ( a a1 e(a (c τ(χ 2. (8 a0 χ(a 2 +ba+c e( a 1 τ(χ χ (r e( r(a2 +ba+c e( a a0 r1 1 τ(χ χ (r a0 r1 e( ra2 + (br + 1 a+cr 1 τ(χ χ (r a0 r1 e( r(2a + r (br cr r(br τ(χ χ (r u0 r1 e( ru2 + (c b 2 r 2 b r 1 τ(χ χ (r ( r τ(χ 2 r1 e( (c b2 r 2 b r τ(χ 2 τ(χ χ ( e( 2 b e( (c b2 r 16 r. χ (r ( r r1 (10
3 The Scientific World Journal 3 For any nonrincial character χ mod, we have τ(χ.so,from(10 and noting that χ( e( 2 b/ 1, we have So without loss of generality we can assume that m1.now we rove Theorem 1.FromLemmas and 5 we have a0χ(a 2 +ba+c e( a r1 This roves Lemma. χχ 2 (r e( (c b2 r 16 r. (11 Lemma 5. Let be an odd rime and χ any Dirichlet character mod.thenforanyintegersm and n, one has the estimate a0χ(a 2 +ba+c e( a r1 χχ 2 (r e( (c b2 r 16 r 2 (c b 2, 16, 1/2 2. (15 a1 χ (a e( ma + na 2 (m, n, 1/2, (12 where (m,n, denotes the greatest common divisor of m, n, and. Proof. ThisestimateisbyWeil[5], Chowla [6], Malyshev [7], and Estermann [8] with some minor modifications. This roves Theorem 1. Now we rove Theorem 2. From the roerties of a comlete residue system mod we know that if c asses through a comlete residue system mod, thenc b 2 also asses through a comlete residue system mod. So from Lemma we have Lemma 6. Let be an odd rime; then, for any integer n with (n, 1, one has the calculating formula m1a1 χ(a e ( { 3 1, 3 { 3 8 2, { 2 (2 7, ma + na Proof. See [9]orCorollary2of[10]. if χ is the rincial character mod ; if χ is the Legendre ssymbolmod ; if χ is a nonreal character mod. (13 c0 a0χ(a 2 +ba+c e( a c0 r1 m0r1 m0r1 χχ 2 (r e ( (c b2 r 16 r χχ 2 (r e ( χχ 2 (r e ( mr 16 r. (16 3. Proof of the Theorems In this section, we will comlete the roof of our theorems. First note that if a asses through a reduced residue system mod,then ma also asses through a reduced residue system mod,if(m, 1. From these roerties we have χ(a 2 +ba+c e( ma a0 a0χ(m 2 a 2 + mba+c e( a χ 2 (m a0χ(a 2 +mba+cm 2 e( a a0χ(a 2 +mba+cm 2 e( a. (1 If χ χ 2 is the Legendre symbol, then χχ 2 χ 0 is the rincial character mod,sofrom(16andlemma6 we have c0 a0χ(a 2 +ba+c e( a m0r1 1+ χχ 2 (r e ( m1r1 e( (17
4 The Scientific World Journal If χ isnotarealcharactermod,thenfrom(16andlemma6 we have c0 a0χ(a 2 +ba+c e( a m0r1 χχ 2 (r e ( 2 (r e ( r1χχ r + m1r1 χχ 2 (r e ( ( ( 3. (18 [7] A. V. Malyshev, A generalization of Kloosterman sums and their estimates, Vestnik Leningrad University,vol.15,.59 75, 1960 (Russian. [8] T. Estermann, On Kloostermann s sums, Mathematica,vol.8,.83 86,1961. [9] W. Zhang, On the fourth ower mean of the general Kloosterman sums, Indian Pure and Alied Mathematics, vol.35,no.2, ,200. [10] L. Jianghua and L. Yanni, Some new identities involving Gauss sums and general Kloosterman sums, Acta Mathematica Sinica, vol. 56, , 2013 (Chinese. Now combining (1, (17, and (18 we may immediately deduce the identity c0a0 χ(a 2 +ba+c e( ma { , if χ is the Legendre symbol mod ; , if χ is a nonreal character mod. (19 This comletes the roof of Theorem 2. Conflict of Interests The authors declare that there is no conflict of interests regarding the ublication of this aer. Acknowledgments The authors would like to thank the referee for the very helful and detailed comments, which have significantly imroved the resentation of this aer. This work is suorted by the P.S.F. (2013JZ001 and N.S.F. ( of China. References [1] T. M. Aostol, Introduction to Analytic Number Theory, Sringer,NewYork,NY,USA,1976. [2] K. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Sringer, New York, NY, USA, [3] M.B.Nathanson,Additive Number Theory, the Classical Bases, vol. 16 of Graduate Texts in Mathematics, Sringer, [] E. Alkan, Values of Dirichlet L-functions, Gauss sums and trigonometric sums, Ramanujan Journal,vol.26,no.3, , [5] A. Weil, On some exonential sums, Proceedings of the National Academy of Sciences, vol. 3, , 199. [6] S. Chowla, On Kloosterman s Sum, Det Kongelige Norske Videnskabers Selskabs Forhandlinger,vol.0,.70 72,1967.
5 Oerations Research Decision Sciences Alied Mathematics Algebra Probability and Statistics The Scientific World Journal International Differential Equations Submit your manuscrits at International Combinatorics Mathematical Physics Comlex Analysis International Mathematics and Mathematical Sciences Mathematical Problems in Engineering Mathematics Discrete Mathematics Discrete Dynamics in Nature and Society Function Saces Abstract and Alied Analysis International Stochastic Analysis Otimization
Research Article New Mixed Exponential Sums and Their Application
Hindawi Publishing Cororation Alied Mathematics, Article ID 51053, ages htt://dx.doi.org/10.1155/01/51053 Research Article New Mixed Exonential Sums and Their Alication Yu Zhan 1 and Xiaoxue Li 1 DeartmentofScience,HetaoCollege,Bayannur015000,China
More informationResearch Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs
Abstract and Alied Analysis Volume 203 Article ID 97546 5 ages htt://dxdoiorg/055/203/97546 Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inuts Hong
More informationResearch Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α
Abstract and Alied Analysis Volume 20, Article ID 54534, 8 ages doi:0.55/20/54534 Research Article A Note on the Modified -Bernoulli Numbers and Polynomials with Weight α T. Kim, D. V. Dolgy, 2 S. H. Lee,
More informationResearch Article Some Properties of Certain Integral Operators on New Subclasses of Analytic Functions with Complex Order
Alied Mathematics Volume 2012, Article ID 161436, 9 ages doi:10.1155/2012/161436 esearch Article Some Proerties of Certain Integral Oerators on New Subclasses of Analytic Functions with Comlex Order Aabed
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationTHE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4
THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime
More informationResearch Article Positive Solutions of Sturm-Liouville Boundary Value Problems in Presence of Upper and Lower Solutions
International Differential Equations Volume 11, Article ID 38394, 11 ages doi:1.1155/11/38394 Research Article Positive Solutions of Sturm-Liouville Boundary Value Problems in Presence of Uer and Lower
More informationVerifying Two Conjectures on Generalized Elite Primes
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationResearch Article On a New Class of p-valent Meromorphic Functions Defined in Conic Domains
e Scientific World Journal Volume 2016, Article ID 6360250, 7 ages htt://dx.doi.org/10.1155/2016/6360250 Research Article On a New Class of -Valent Meromorhic Functions Defined in Conic Domains Mohammed
More informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
More informationResearch Article A New Method to Study Analytic Inequalities
Hindawi Publishing Cororation Journal of Inequalities and Alications Volume 200, Article ID 69802, 3 ages doi:0.55/200/69802 Research Article A New Method to Study Analytic Inequalities Xiao-Ming Zhang
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More informationarxiv: v5 [math.nt] 22 Aug 2013
Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationt s (p). An Introduction
Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationOn the Diophantine Equation x 2 = 4q n 4q m + 9
JKAU: Sci., Vol. 1 No. 1, : 135-141 (009 A.D. / 1430 A.H.) On the Diohantine Equation x = 4q n 4q m + 9 Riyadh University for Girls, Riyadh, Saudi Arabia abumuriefah@yahoo.com Abstract. In this aer, we
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationCHARACTER SUMS AND CONGRUENCES WITH n!
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 356, Number 12, Pages 5089 5102 S 0002-99470403612-8 Article electronically ublished on June 29, 2004 CHARACTER SUMS AND CONGRUENCES WITH n! MOUBARIZ
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationFactor Rings and their decompositions in the Eisenstein integers Ring Z [ω]
Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
More informationGENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS
International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More informationThen we characterize primes and composite numbers via divisibility
International Journal of Advanced Mathematical Sciences, 2 (1) (2014) 1-7 c Science Publishing Cororation www.scienceubco.com/index.h/ijams doi: 10.14419/ijams.v2i1.1587 Research Paer Then we characterize
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationBINOMIAL CHARACTER SUMS MODULO PRIME POWERS
BINOMIAL CHARACTER SUMS MODULO PRIME POWERS VINCENT PIGNO AND CHRISTOPHER PINNER Résumé. On montre que les sommes binomiales et liées de caractères multilicatifs χx l Ax k + B w, x,=1 ont une évaluation
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationDIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions
DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the
More information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More informationInequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers
Kouba Journal of Inequalities and Alications 6 6:73 DOI.86/s366-6-- R E S E A R C H Oen Access Inequalities for finite trigonometric sums. An interlay: with some series related to harmonic numbers Omran
More informationClass Numbers and Iwasawa Invariants of Certain Totally Real Number Fields
Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More informationOn Erdős and Sárközy s sequences with Property P
Monatsh Math 017 18:565 575 DOI 10.1007/s00605-016-0995-9 On Erdős and Sárközy s sequences with Proerty P Christian Elsholtz 1 Stefan Planitzer 1 Received: 7 November 015 / Acceted: 7 October 016 / Published
More informationOn the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University November 29, 204 Abstract For a fixed o
On the Square-free Numbers in Shifted Primes Zerui Tan The High School Attached to The Hunan Normal University, China Advisor : Yongxing Cheng November 29, 204 Page - 504 On the Square-free Numbers in
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationCONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION
CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer, we rove arithmetic roerties modulo 5 7 satisfied by the function odn which denotes the
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationThe sum of digits function in finite fields
The sum of digits function in finite fields Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. The sum of digits function in finite fields. Proceedings of the American
More informationInfinitely Many Insolvable Diophantine Equations
ACKNOWLEDGMENT. After this aer was submitted, the author received messages from G. D. Anderson and M. Vuorinen that concerned [10] and informed him about references [1] [7]. He is leased to thank them
More informationAlmost All Palindromes Are Composite
Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,
More informationJacobi symbols and application to primality
Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime
More informationOn a note of the Smarandache power function 1
Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationResearch Article An Iterative Algorithm for the Reflexive Solution of the General Coupled Matrix Equations
he Scientific World Journal Volume 013 Article ID 95974 15 ages htt://dxdoiorg/101155/013/95974 Research Article An Iterative Algorithm for the Reflexive Solution of the General Couled Matrix Euations
More informationSome sophisticated congruences involving Fibonacci numbers
A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationMATH 371 Class notes/outline September 24, 2013
MATH 371 Class notes/outline Setember 24, 2013 Rings Armed with what we have looked at for the integers and olynomials over a field, we re in a good osition to take u the general theory of rings. Definitions:
More informationExamples from Elements of Theory of Computation. Abstract. Introduction
Examles from Elements of Theory of Comutation Mostafa Ghandehari Samee Ullah Khan Deartment of Comuter Science and Engineering University of Texas at Arlington, TX-7609, USA Tel: +(87)7-5688, Fax: +(87)7-784
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationA Note on Massless Quantum Free Scalar Fields. with Negative Energy Density
Adv. Studies Theor. Phys., Vol. 7, 13, no. 1, 549 554 HIKARI Ltd, www.m-hikari.com A Note on Massless Quantum Free Scalar Fields with Negative Energy Density M. A. Grado-Caffaro and M. Grado-Caffaro Scientific
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationOn the Solutions of the Equation x + Ax = B in with Coefficients from 3
Alied Mathematics 14 5 5-46 Published Online January 14 (htt://wwwscirorg/ournal/am) htt://ddoiorg/146/am14515 On the Solutions of the Equation + A = B in with Coefficients from I M Rihsiboev 1 A Kh Khudoyberdiyev
More informationGAUSSIAN INTEGERS HUNG HO
GAUSSIAN INTEGERS HUNG HO Abstract. We will investigate the ring of Gaussian integers Z[i] = {a + bi a, b Z}. First we will show that this ring shares an imortant roerty with the ring of integers: every
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationCryptography Assignment 3
Crytograhy Assignment Michael Orlov orlovm@cs.bgu.ac.il) Yanik Gleyzer yanik@cs.bgu.ac.il) Aril 9, 00 Abstract Solution for Assignment. The terms in this assignment are used as defined in [1]. In some
More informationCONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG
More informationA CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN
A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn
More informationARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER
#A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu
More information(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury
Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More informationAlaa Kamal and Taha Ibrahim Yassen
Korean J. Math. 26 2018), No. 1,. 87 101 htts://doi.org/10.11568/kjm.2018.26.1.87 ON HYPERHOLOMORPHIC Fω,G α, q, s) SPACES OF QUATERNION VALUED FUNCTIONS Alaa Kamal and Taha Ibrahim Yassen Abstract. The
More informationCOSINE HIGHER-ORDER EULER NUMBER CONGRUENCES AND DIRICHLET L-FUNCTION VALUES
Kyushu J. Math. 71 017, 197 09 doi:10.06/kyushujm.71.197 COSINE HIGHER-ORDER EULER NUMBER CONGRUENCES AND DIRICHLET L-FUNCTION VALUES Nianliang WANG, Hailong LI and Guodong LIU Received 0 Aril 016 and
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES
C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU
More informationAn Overview of Witt Vectors
An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More informationSUPPLEMENTS TO KNOWN MONOTONICITY RESULTS AND INEQUALITIES FOR THE GAMMA AND INCOMPLETE GAMMA FUNCTIONS
SUPPLEMENTS TO KNOWN MONOTONICITY RESULTS AND INEQUALITIES FOR THE GAMMA AND INCOMPLETE GAMMA FUNCTIONS A. LAFORGIA AND P. NATALINI Received 29 June 25; Acceted 3 July 25 We denote by ΓaandΓa;z the gamma
More informationInterpolatory curl-free wavelets on bounded domains and characterization of Besov spaces
Jiang Journal of Inequalities and Alications 0 0:68 htt://wwwournalofinequalitiesandalicationscom/content/0//68 RESEARCH Oen Access Interolatory curl-free wavelets on bounded domains and characterization
More informationIdempotent Elements in Quaternion Rings over Z p
International Journal of Algebra, Vol. 6, 01, no. 5, 9-5 Idemotent Elements in Quaternion Rings over Z Michael Aristidou American University of Kuwait Deartment of Science and Engineering P.O. Box 333,
More informationAN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES. 1. Introduction
J. Al. Math. & Comuting Vol. 20(2006), No. 1-2,. 485-489 AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES BYEONG-KWEON OH, KIL-CHAN HA AND JANGHEON OH Abstract. In this aer, we slightly
More informationSome Results on Cubic Residues
Interntionl Journl of Algebr, Vol. 9, 015, no. 5, 45-49 HIKARI Ltd, www.m-hikri.com htt://dx.doi.org/10.1988/ij.015.555 Some Results on Cubic Residues Dilek Nmlı Blıkesir Üniversiresi Fen-Edebiyt Fkültesi
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationNew Information Measures for the Generalized Normal Distribution
Information,, 3-7; doi:.339/info3 OPEN ACCESS information ISSN 75-7 www.mdi.com/journal/information Article New Information Measures for the Generalized Normal Distribution Christos P. Kitsos * and Thomas
More information