The sum of digits function in finite fields
|
|
- Theresa Clarke
- 5 years ago
- Views:
Transcription
1 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 Mathematical Society, American Mathematical Society, 013, 141 (1), < /S >. <hal > HAL Id: hal htts://hal.archives-ouvertes.fr/hal Submitted on 1 Mar 016 HAL is a multi-discilinary oen access archive for the deosit and dissemination of scientific research documents, whether they are ublished or not. The documents may come from teaching and research institutions in France or abroad, or from ublic or rivate research centers. L archive ouverte luridiscilinaire HAL, est destinée au déôt et à la diffusion de documents scientifiques de niveau recherche, ubliés ou non, émanant des établissements d enseignement et de recherche français ou étrangers, des laboratoires ublics ou rivés.
2 (7/5/01, 16h15) The sum of digits function in finite fields Cécile Dartyge (Nancy) and András Sárközy (Budaest) Abstract. We define and study certain sum of digits function in the context of finite fields. We give the number of olynomial values of F q with a fixed sum of digits. We also state a result for the sum of digits of olynomial values with generator arguments. 1. Introduction Let g N be fixed with g >. If n N, then reresenting n in the number system to base g: r 1 (1 1) n = c j g j, 0 6 c j 6 g 1, c r > 1, we write j=0 r 1 (1 ) S(n) = c j. Many aers have been written on the connection between this sum of digits function S(n) and the arithmetic roerties of n (for examle [1], [3], [4], [5], [6], [7], [8], [13]). In articular, Mauduit and Sárközy [1] studied the arithmetic structure of the integers whose sum of digits is fixed, while Mauduit and Rivat [10], [11] obtained some asymtotic formulae for the number of squares and also for the number of rimes whose sum of digits is even resect. odd. In this aer our goal is to study the analogs of some of these roblems in finite fields. Indeed, let be a rime number, q = r with r >, and consider the field F q. Let B = {a 1,..., a r } be a basis of the linear vector sace formed by F q over F, i. e., let a 1, a,..., a r be linearly indeendant over F. Then every x F q has a unique reresentation (1 3) x = with c j F. Write (1 4) s B (x) = j=0 r c j a j r c j. An imortant secial case is when the basis B consists of the first r owers of a generator of F q : B = {a 1, a,..., a r } = {1, z, z,..., z r 1 }. 010 Mathematics Subject Classification: Primary 11A63; Secondary 11L99. Key words and hrases: sum of digits function, finite fields, character sums, generators, rimitive elements. Research artially suorted by the Hungarian National Foundation for Scientific Research, Grants K7731 and K10091 and the Agence Nationale de la Recherche, grant ANR-10-BLAN 0103 MUNUM.
3 Cécile Dartyge and András Sárközy Then (1 3) becomes (1 5) x = r c j z j 1. (1 4) and (1 5) are of the same form as (1 1) and (1 ), thus we may consider (1 3) as the finite field analog of the reresentation (1 1), and we may call c 1,..., c r in (1 3) as digits, and s B (x) can be called as sum of digit function. If we consider the generators (or rimitive elements) as finite fields analogs of rimitive roots of F, then we end u with the finite fields analogs of some roblems mentioned above : How many squares are there in F q with a fixed sum of digits, and more generally, how many values f(x) of a olynomial f have a fixed sum of digits? How many generators of F q whose sum of digits is a fixed value? In this aer our goal is to study these roblems. Let c F. We define Q c as the set of the squares of F q such that their sum of digits is equal to c: Q c = We rove the following result : Theorem 1.1. For all c F, we have: n o x F q : s B (x) = c and y F q such that y = x. Q c r 1 6 q. Let f F q [] be of degree n with (n, q) = 1. We are now interested in the cardinality of the sets: D(f, c) = {x F q : s B (f(x)) = c}. While Theorem 1.1 can be roved elementarily, we will need Weil s Theorem [14] to estimate D(f, c) : Theorem 1.. Let f F q [] be of degree n with (n, q) = 1. Then for all c F, we have D(f, c) r 1 6 (n 1) q. The main term of this estimate is larger than the one of Theorem 1.1 because here the values f(x) are taken with multilicities. We denote by G the set of the generators (or rimitive elements) of F q and for c F we consider the sets G(f, c) = {g G : s B (f(g)) = c}. Theorem 1.3. Let f F q [] be of degree n with (n, q) = 1. Then for all c F we have ϕ(q 1) G(f, c) 6 (n 1)τ(q 1) q where τ(n) denotes the divisor function.
4 . The sum of digits of the squares The sum of digits function in finite fields 3 In this section we rove Theorem 1.1. First we suose that c F. We use the quadratic character to detect the elements of Q c : Q c = 1 h r 1 + γ c j a j i, (c 1,c,...,c r ) F r c 1 +c + +c r =c where γ is the quadratic character. We relace c r by c (c c r 1 ): Q c = r (c 1,...,c r 1 ) F r 1 γ ca r + r 1 c j (a j a r ). To make the c j indeendent, it is convenient to switch to the additive characters via the Gaussian sums. We recall that if χ is a multilicative character of F q and ψ is an additive character of F q then the Gaussian sum of χ and ψ is defined by ( 1) G(χ, ψ) = x F q χ(x)ψ(x), (see [9]). Then we can switch to additive characters with the following formula for all x F q : χ(x) = 1 G(χ, ψ)ψ(x). q ψ Since c 6= 0, ca r + P r 1 c j(a j a r ) F q for all c 1,..., c r 1 F. Then we obtain for Q c : ( ) Q c = r G(γ, ψ) q ψ (c 1,...,c r 1 ) F r 1 r 1 Y ψ(ca r ) ψ(c j (a j a r )). If ψ(a j ) 6= ψ(a r ), then ψ(a j a r ) is a -th root of the unity ; there exists λ j {1,..., 1} such that ψ(a j a r ) = e(λ j /) with the standard notation e(t) = ex(iπt). In this case, cj λ j ψ(c j (a j a r )) = e = 0. c j F c j F Thus, in the right hand side of ( ), the summation over (c 1,..., c r 1 ) is not 0 if and only if ψ(a j ) = ψ(a r ) for all 1 6 j 6 r 1. This means that ψ is a ower of ψ 1 where ψ 1 is the additive character defined by ψ 1 (a j ) = e(1/) for all 0 6 j 6 r 1. Then we have: Q c = r j=0 G(γ, ψ j 1)ψ j 1 (c). Next we use the classical fact ([9] Theorem 5.1) that G(χ, ψ) 6 q if (χ, ψ) 6= (χ 0, ψ 0 ) the coule of the trivial multilicative resectively additive character. We obtain Q c r 1 q 6. If c = 0 then we have to remove the term with c 1 = c =... = c r 1 = 0 in ( ). This gives an extra error term q/ and we obtain Q 0 r 1 6 q.
5 4 Cécile Dartyge and András Sárközy 3. The sum of digits of the olynomial values Let f F q [] of degree n such that (n, q) = 1. We are now interested in the cardinality of the sets D(f, c). The character ψ 1 defined in the revious section is connected with the sum of digits function s B by the formula sb (x) ψ 1 (x) = e. Thus we have: D(f, c) = 1 1 h=0 hc ψ1 h (f(x))e x F q. The main term is rovided by h = 0: D(f, c) = q E(h), h=1 with E(h) = hc ψ1 h (f(x))e. x F q We will use the following theorem of Weil ([14], see also [9] Theorem ) to obtain an uer bound for the terms E(h): Theorem 3.1(Weil). Let g F q [] be of degree n > 1 with (n, q) = 1 and ψ a nontrivial additive character of F q. Then ψ(g(x)) 6 (n 1) q. x F q By this Theorem, we deduce that E(h) 6 (n 1) q for all 1 6 h 6 1. Thus we obtain: D(f, q c) 6 (n 1) q. 4. The sum of digits of olynomial values with rimitive element arguments Like the revious section, we consider a olynomial f F q [] of degree n with (n, q) = 1, but we study now the sets G(f, c). By the same argument as in the revious section we have (4 1) G(f, c) = 1 1 hc ψ1 h (f(g))e h=0 g G By using Weil s Theorem 3.1 we will deduce the following bound for additive character sums with rimitive element arguments..
6 The sum of digits function in finite fields 5 Lemma 4.1. Let g F q [] be of degree n with (n, q) = 1. Let Ψ be a non trivial additive character of F q. Then ψ(f(g)) 6 (n 1)τ(q 1) q + g G ϕ(q 1) q 1. Proof. The roof follows the argument of Lemma.3 of [] which gives a similar uer bound for sum with multilicative characters over F. Let g 0 be a rimitive root of F q. Then we have: ψ(f(g)) = ψ(f(g0 k )). g G 16k<q (k,q 1)=1 Then like in [], we use the Möbius function to handle the corimality condition and next we remark that g kd 0 is eriodic in k with eriod (q 1)/d: (4 ) ψ(f(g)) = g G d q 1 (q 1)/d µ(d) k=1 ψ(f(g kd 0 )) = d q 1 µ(d) d ψ(f(x d )). x F q When d q 1, the degree of f( d ) is corime with q and we can aly the Theorem 3.1. This ends the roof of the Lemma 4.1, the ϕ(q 1)/(q 1) term is the contribution of x = 0 excluded in (4 ). It remains to insert Lemma 4.1 in (4 1) and this gives G(f, c) This ends the roof of Theorem 1.3. ϕ(q 1) 6 (n 1)τ(q 1) q + 1. References [1] W. D. Banks, A. Conflitti and I. E. Sharlinski, Character sums over integers with restricted g-ary digits, Illinois J. Math. (3) 46 (00), [] C. Dartyge and A. Sárközy, On additive decomositions of the set of rimitive roots modulo, Monatsh. Math. (to aear). [3] C. Dartyge and G. Tenenbaum, Sommes des chiffres de multiles d entiers, Ann. Inst. Fourier Grenoble/ 55 (005), [4] C. Dartyge and G. Tenenbaum, Congruences de sommes de chiffres de valeurs olynomiales, Bull. London Math. Soc. 38 (006), no. 1, [5] M. Drmota, C. Mauduit and J. Rivat, The sum of digits function of olynomial sequences, J. London Math. Soc. 84 (011), [6] E. Fouvry and C. Mauduit, Méthodes de crible et fonctions sommes des chiffres, Acta Arith. 77 (1996), [7] E. Fouvry and C. Mauduit, Sommes des chiffres et nombres resque remiers, Math. Ann. 305 (1996), [8] A. O. Gelfond, Sur les nombres qui ont des roriétés additives et multilicatives données, Acta Arith. 13 (1967/1968), [9] R. Lidl and H. Niederreiter, Finite Fields, Encycloedia of Mathematics and its Alications, vol. 0, Addison-Wesley Publishing Comany, (1983). [10] C. Mauduit and J. Rivat, La somme des chiffres des carrés. Acta Math., vol. 03, 009, [11] C. Mauduit and J. Rivat, Sur un roblème de Gelfond : la somme des chiffres des nombres remiers. Annals of Math., vol. 171, n 3, 010, [1] C. Mauduit and A. Sárközy, On the arithmetic structure of the integers whose sum of digit is fixed, Acta Arith. 81 (1997), [13] T. Stoll, The sum of digits of olynomial values in arithmetic rogressions, Functiones et Aroximatio, to aear. [14] A. Weil, Sur les courbes algébriques et les variétés qui s en déduisent, Publ. Inst. Math. Univ. Strasbourg 7 (1945), Hermann, Paris, (1948).
7 6 Cécile Dartyge and András Sárközy Cécile Dartyge Institut Élie Cartan Université de Lorraine,BP Vandœuvre Cedex, France András Sárközy Deartment of Algebra and Number Theory Eötvös Loránd University 1117 Budaest, Pázmány Péter sétány 1/C Hungary
On additive decompositions of the set of primitive roots modulo p
On additive decompositions of the set of primitive roots modulo p Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. On additive decompositions of the set of primitive
More informationThe Arm Prime Factors Decomposition
The Arm Prime Factors Decomosition Boris Arm To cite this version: Boris Arm. The Arm Prime Factors Decomosition. 2013. HAL Id: hal-00810545 htts://hal.archives-ouvertes.fr/hal-00810545 Submitted on 10
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayca Cesmelioglu, Wilfried Meidl To cite this version: Ayca Cesmelioglu, Wilfried Meidl. A construction of bent functions from lateaued functions.
More information#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.
#A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics
More informationA filter-based computational homogenization method for handling non-separated scales problems
A filter-based comutational homogenization method for handling non-searated scales roblems Julien Yvonnet, Amen Tognevi, Guy Bonnet, Mohamed Guerich To cite this version: Julien Yvonnet, Amen Tognevi,
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 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 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 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 informationStickelberger s congruences for absolute norms of relative discriminants
Stickelberger s congruences for absolute norms of relative discriminants Georges Gras To cite this version: Georges Gras. Stickelberger s congruences for absolute norms of relative discriminants. Journal
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 informationAN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES
AN OPTIMAL CONTROL CHART FOR NON-NORMAL PROCESSES Emmanuel Duclos, Maurice Pillet To cite this version: Emmanuel Duclos, Maurice Pillet. AN OPTIMAL CONTROL CHART FOR NON-NORMAL PRO- CESSES. st IFAC Worsho
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 informationPrime-like sequences leading to the construction of normal numbers
Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned
More informationOn path partitions of the divisor graph
On path partitions of the divisor graph Paul Melotti, Eric Saias To cite this version: Paul Melotti, Eric Saias On path partitions of the divisor graph 018 HAL Id: hal-0184801 https://halarchives-ouvertesfr/hal-0184801
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 informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationA new simple recursive algorithm for finding prime numbers using Rosser s theorem
A new simple recursive algorithm for finding prime numbers using Rosser s theorem Rédoane Daoudi To cite this version: Rédoane Daoudi. A new simple recursive algorithm for finding prime numbers using Rosser
More informationOn the performance of greedy algorithms for energy minimization
On the erformance of greedy algorithms for energy minimization Anne Benoit, Paul Renaud-Goud, Yves Robert To cite this version: Anne Benoit, Paul Renaud-Goud, Yves Robert On the erformance of greedy algorithms
More informationThe Mahler measure of trinomials of height 1
The Mahler measure of trinomials of height 1 Valérie Flammang To cite this version: Valérie Flammang. The Mahler measure of trinomials of height 1. Journal of the Australian Mathematical Society 14 9 pp.1-4.
More informationCongruences and Exponential Sums with the Euler Function
Fields Institute Communications Volume 00, 0000 Congruences and Exonential Sums with the Euler Function William D. Banks Deartment of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationBonding a linearly piezoelectric patch on a linearly elastic body
onding a linearly iezoelectric atch on a linearly elastic body Christian Licht, omsak Orankitjaroen, Patcharakorn Viriyasrisuwattana, Thibaut Weller To cite this version: Christian Licht, omsak Orankitjaroen,
More informationFiniteness properties for Pisot S-adic tilings
Finiteness properties for Pisot S-adic tilings Pierre Arnoux, Valerie Berthe, Anne Siegel To cite this version: Pierre Arnoux, Valerie Berthe, Anne Siegel. Finiteness properties for Pisot S-adic tilings.
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 informationDECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P
DECIMATIONS OF L-SEQUENCES AND PERMUTATIONS OF EVEN RESIDUES MOD P JEAN BOURGAIN, TODD COCHRANE, JENNIFER PAULHUS, AND CHRISTOPHER PINNER Abstract. Goresky and Klaer conjectured that for any rime > 13
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 A New Sum Analogous to Gauss Sums and Its Fourth Power Mean
e Scientific World Journal, Article ID 139725, ages htt://dx.doi.org/10.1155/201/139725 Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean Shaofeng Ru 1 and Weneng Zhang 2 1 School
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 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 informationOn one class of permutation polynomials over finite fields of characteristic two *
On one class of permutation polynomials over finite fields of characteristic two * Leonid Bassalygo, Victor A. Zinoviev To cite this version: Leonid Bassalygo, Victor A. Zinoviev. On one class of permutation
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks 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 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 informationExact Comparison of Quadratic Irrationals
Exact Comparison of Quadratic Irrationals Phuc Ngo To cite this version: Phuc Ngo. Exact Comparison of Quadratic Irrationals. [Research Report] LIGM. 20. HAL Id: hal-0069762 https://hal.archives-ouvertes.fr/hal-0069762
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
More informationResearch 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 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 informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationarxiv:math/ v2 [math.nt] 10 Oct 2009
On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The
More informationTorsion subgroups of quasi-abelianized braid groups
Torsion subgrous of quasi-abelianized braid grous Vincent Beck, Ivan Marin To cite this version: Vincent Beck, Ivan Marin. Torsion subgrous of quasi-abelianized braid grous. 2017. HAL Id:
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 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 informationAutomata and Number Theory
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume, Number, March 26, pages 23 27 Christian Mauduit Automata and Number Theory written by Valerio Dose Many natural questions in number theory arise
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 informationA note on the computation of the fraction of smallest denominator in between two irreducible fractions
A note on the computation of the fraction of smallest denominator in between two irreducible fractions Isabelle Sivignon To cite this version: Isabelle Sivignon. A note on the computation of the fraction
More informationEaster bracelets for years
Easter bracelets for 5700000 years Denis Roegel To cite this version: Denis Roegel. Easter bracelets for 5700000 years. [Research Report] 2014. HAL Id: hal-01009457 https://hal.inria.fr/hal-01009457
More informationLower bound of the covering radius of binary irreducible Goppa codes
Lower bound of the covering radius of binary irreducible Goppa codes Sergey Bezzateev, Natalia Shekhunova To cite this version: Sergey Bezzateev, Natalia Shekhunova. Lower bound of the covering radius
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 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 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 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 informationb-chromatic number of cacti
b-chromatic number of cacti Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva To cite this version: Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva. b-chromatic number
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 informationA numerical approach of Friedrichs systems under constraints in bounded domains
A numerical aroach of Friedrichs systems under constraints in bounded domains Clément Mifsud, Bruno Desrés To cite this version: Clément Mifsud, Bruno Desrés. A numerical aroach of Friedrichs systems under
More informationDiophantine Equations and Congruences
International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,
More informationAlgebraic Parameter Estimation of Damped Exponentials
Algebraic Parameter Estimation of Damed Exonentials Aline Neves, Maria Miranda, Mamadou Mbou To cite this version: Aline Neves, Maria Miranda, Mamadou Mbou Algebraic Parameter Estimation of Damed Exonentials
More informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationAnalysis of Boyer and Moore s MJRTY algorithm
Analysis of Boyer and Moore s MJRTY algorithm Laurent Alonso, Edward M. Reingold To cite this version: Laurent Alonso, Edward M. Reingold. Analysis of Boyer and Moore s MJRTY algorithm. Information Processing
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 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 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 informationCase report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122,
Case report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122, 244902 Juan Olives, Zoubida Hammadi, Roger Morin, Laurent Lapena To cite this version: Juan Olives,
More informationMethylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma.
Methylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma. Loïc De Pontual, Delphine Trochet, Franck Bourdeaut, Sophie Thomas, Heather Etchevers, Agnes Chompret, Véronique Minard,
More informationLow frequency resolvent estimates for long range perturbations of the Euclidean Laplacian
Low frequency resolvent estimates for long range perturbations of the Euclidean Laplacian Jean-Francois Bony, Dietrich Häfner To cite this version: Jean-Francois Bony, Dietrich Häfner. Low frequency resolvent
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 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 informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationAxiom of infinity and construction of N
Axiom of infinity and construction of N F Portal To cite this version: F Portal. Axiom of infinity and construction of N. 2015. HAL Id: hal-01162075 https://hal.archives-ouvertes.fr/hal-01162075 Submitted
More informationUnderstanding Big Data Spectral Clustering
Understanding Big Data Sectral Clustering Romain Couillet, Florent Benaych-Georges To cite this version: Romain Couillet, Florent Benaych-Georges. Understanding Big Data Sectral Clustering. IEEE 6th International
More informationA Simple Proof of P versus NP
A Simple Proof of P versus NP Frank Vega To cite this version: Frank Vega. A Simple Proof of P versus NP. 2016. HAL Id: hal-01281254 https://hal.archives-ouvertes.fr/hal-01281254 Submitted
More informationON THE RESIDUE CLASSES OF (n) MODULO t
#A79 INTEGERS 3 (03) ON THE RESIDUE CLASSES OF (n) MODULO t Ping Ngai Chung Deartment of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancn@mit.edu Shiyu Li Det of Mathematics,
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 informationHook lengths and shifted parts of partitions
Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690
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 informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationOn infinite permutations
On infinite permutations Dmitri G. Fon-Der-Flaass, Anna E. Frid To cite this version: Dmitri G. Fon-Der-Flaass, Anna E. Frid. On infinite permutations. Stefan Felsner. 2005 European Conference on Combinatorics,
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 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 informationA remark on a theorem of A. E. Ingham.
A remark on a theorem of A. E. Ingham. K G Bhat, K Ramachandra To cite this version: K G Bhat, K Ramachandra. A remark on a theorem of A. E. Ingham.. Hardy-Ramanujan Journal, Hardy-Ramanujan Society, 2006,
More informationUnfolding the Skorohod reflection of a semimartingale
Unfolding the Skorohod reflection of a semimartingale Vilmos Prokaj To cite this version: Vilmos Prokaj. Unfolding the Skorohod reflection of a semimartingale. Statistics and Probability Letters, Elsevier,
More informationThe FLRW cosmological model revisited: relation of the local time with th e local curvature and consequences on the Heisenberg uncertainty principle
The FLRW cosmological model revisited: relation of the local time with th e local curvature and consequences on the Heisenberg uncertainty principle Nathalie Olivi-Tran, Paul M Gauthier To cite this version:
More informationCompleteness of the Tree System for Propositional Classical Logic
Completeness of the Tree System for Propositional Classical Logic Shahid Rahman To cite this version: Shahid Rahman. Completeness of the Tree System for Propositional Classical Logic. Licence. France.
More informationCutwidth and degeneracy of graphs
Cutwidth and degeneracy of graphs Benoit Kloeckner To cite this version: Benoit Kloeckner. Cutwidth and degeneracy of graphs. IF_PREPUB. 2009. HAL Id: hal-00408210 https://hal.archives-ouvertes.fr/hal-00408210v1
More informationOn the Greatest Prime Divisor of N p
On the Greatest Prime Divisor of N Amir Akbary Abstract Let E be an ellitic curve defined over Q For any rime of good reduction, let E be the reduction of E mod Denote by N the cardinality of E F, where
More informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
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 informationGalois representations on torsion points of elliptic curves NATO ASI 2014 Arithmetic of Hyperelliptic Curves and Cryptography
Galois reresentations on torsion oints of ellitic curves NATO ASI 04 Arithmetic of Hyerellitic Curves and Crytograhy Francesco Paalardi Ohrid, August 5 - Setember 5, 04 Lecture - Introduction Let /Q be
More informationOn size, radius and minimum degree
On size, radius and minimum degree Simon Mukwembi To cite this version: Simon Mukwembi. On size, radius and minimum degree. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no.
More informationON THE UNIQUENESS IN THE 3D NAVIER-STOKES EQUATIONS
ON THE UNIQUENESS IN THE 3D NAVIER-STOKES EQUATIONS Abdelhafid Younsi To cite this version: Abdelhafid Younsi. ON THE UNIQUENESS IN THE 3D NAVIER-STOKES EQUATIONS. 4 pages. 212. HAL Id:
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 informationarxiv: v2 [math.ho] 24 Nov 2014
arxiv:88.48v2 [math.ho] 24 Nov 24 There are infinitely many rime numbers in all arithmetic rogressions with first term and difference corime. (By Mr. Lejeune-Dirichlet) [Read to the Academy of Sciences
More informationSmart Bolometer: Toward Monolithic Bolometer with Smart Functions
Smart Bolometer: Toward Monolithic Bolometer with Smart Functions Matthieu Denoual, Gilles Allègre, Patrick Attia, Olivier De Sagazan To cite this version: Matthieu Denoual, Gilles Allègre, Patrick Attia,
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 informationOptimizing Power Allocation in Interference Channels Using D.C. Programming
Otimizing Power Allocation in Interference Channels Using D.C. Programming Hussein Al-Shatri, Tobias Weber To cite this version: Hussein Al-Shatri, Tobias Weber. Otimizing Power Allocation in Interference
More informationTHE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS. 1. Introduction
THE SLIDING-SUM METHOD FOR SHORT EXPONENTIAL SUMS ÉTIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL Abstract. We introduce a method to estimate sums of oscillating functions on finite abelian grous
More informationEvolution of the cooperation and consequences of a decrease in plant diversity on the root symbiont diversity
Evolution of the cooperation and consequences of a decrease in plant diversity on the root symbiont diversity Marie Duhamel To cite this version: Marie Duhamel. Evolution of the cooperation and consequences
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 informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More information