ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT
|
|
- Christian Davidson
- 6 years ago
- Views:
Transcription
1 ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT ENRIQUE TREVIÑO Abstract Let χ be a non-principal Dirichlet character to the prime moulus p In 1963, Burgess showe that the maximum number of consecutive integers H for which χ remains constant is O p 1/4 log p ) This is the best known asymptotic upper boun on this quantity Recently, McGown prove an explicit version of Burgess s theorem, namely that H < 706p 1/4 log p for p Preobrazhenskaya, ) in the Legenre symbol case, showe that H < π + o1) p 1/4 log p By improving an inequality of Burgess on charac- 6 log ter sums an using some ieas of Norton, we prove that H < 155p 1/4 log p whenever p , an H < 364p 1/4 log p for all p 1 introuction Let χ be a non-principal Dirichlet character to the prime moulus p In 1963, Burgess showe see [3]) that the maximum number of consecutive integers for which χ remains constant is Op 1/4 log p) This is the best known asymptotic upper boun on this quantity Recently, McGown see [9]) prove an explicit version of Burgess s theorem: Theorem A If χ is any non-principal Dirichlet character to the prime moulus p which is constant on N, N + H], then { πe } 6 H < + o1) p 1/4 log p, 3 where the o1) terms epens only on p Furthermore, 706p 1/4 log p, for p , H 7p 1/4 log p, for p Stronger bouns were announce but not proven by Norton in 1973 see [11]), namely that H 5p 1/4 log p for p > e an H < 41p 1/4 log p, in general Preobrazhenskaya in [1] showe that) when the Dirichlet character is the π Legenre symbol we have H < 6 log + o1) p 1/4 log p Mathematics Subject Classification Primary 11L40, 11Y60 Key wors an phrases Character Sums, Burgess inequality This paper is essentially Chapter 5 of the author s Ph D Dissertation [17] 1 The proof by Preobrazhenskaya can be extene to any Dirichlet character of prime moulus an is almost as strong as the inequality we have in this paper The constant provie by Preobrazhenskaya is approximately
2 ENRIQUE TREVIÑO The main ingreient in the proof of McGown is estimating p h 1 w S χ h, w) = χm + l), m=1 where p is a prime, χ is a non-principal character mo p, an h p is a positive integer Burgess, using Weil s work on the Riemann Hypothesis for function fiels see [18]), showe in [] that S χ h, w) < 4w) w+1 ph w + wp 1/ h w McGown improve this estimate see [9]) to S χ h, w) < 1 4 4w)w ph w + w 1)p 1/ h w In [16], with the further restriction that w 9h, the author improve the estimate to 1) S χ h, w) < w)! w w! phw + w 1)p 1/ h w In this paper, with help from the upper boun 1) on S χ h, w) an an improvement on McGown s lower boun for S χ h, w), we are able to prove Norton s claim an go a little further Theorem 1 If χ is any non-principal Dirichlet character to the prime moulus p which is constant on N, N + H], then { } π e H < 3 + o1) p 1/4 log p, where the o1) terms epens only on p Furthermore, 364p 1/4 log p, for all o p, H 155p 1/4 log p, for p l=0 Remark 1 The constant π e 3 = 1495 is 1 of McGown s asymptotic constant e = times the size One reason we stuy this problem is that it is a generalization of the problem of fining the least k-th power non-resiue mo p the case N = 0) an it allows one to boun the maximum number of consecutive integers that belong to a given coset C p /Cp k, where C p = Z/pZ) Furthermore, McGown see [8]) was able to use bouns on the least k-th power non-resiue an the secon least k-th power non-resiue to put a boun on the size of the iscriminant of a Norm-Eucliean Galois cubic fiel Regaring the least k-th power non-resiue, Norton prove that the least k-th power non-resiue is boune by 47p 1/4 log p in [10] The author improve this to 11p 1/4 log p in [16] Notation Most of our notation is stanar A possible exception is our notation for p n p the algebraic raical of n), written here as ran) some papers use the notation γn)) We write µn) for the Moebius function, a, b) for the greatest common ivisor of the integers a an b, an we write log x for the natural logarithm of x Some Lemmas To prove Theorem 1 we will nee a lower boun for S χ h, w) Before we can fin a lower boun for S χ h, w) we nee to prove four lemmas The first lemma is an estimate on the number of squarefree numbers up to a real number X The secon lemma is an upper boun on the tail of the sum of / The thir lemma is
3 ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT3 a nice result concerning / The first three lemmas will be use to prove the main lemma, which is an estimate which will be crucial in giving a lower boun for S χ h, w) Lemma 1 For real X 1, the number of squarefree integers in [1, X] is at most 3 X + Proof The number of squarefree numbers up to X is at most X X X X X + Lemma For real X 1 an a a positive integer we have ) < 1 >X X, Proof Note that for any positive integer we have that 1 Thus >X >X t t = X 1 +1/ t is smaller than 1/ t t t = 1 X 1 To change X 1/ into X, note that there is at least one missing in the interval [X, X + 4], since we only take squarefree s in the sum Thus the absolute value 1 of the sum is smaller than 1 X 1 X+4) This is smaller than 1 X once X 11, proving the lemma for real X 11 To complete the proof for X 1 we nee to verify ) for X 11 To o this we use the fact that = 6 π 1 1 ) 1 p, which implies that >X = 6 π p a p a 1 1 ) 1 p = X p a a,)=1 1 1p ) X a,)=1 Let M = p = 310 an m = ra a), M) Hence, for X 11 we have p 11, a) =, m) We also have that p M m implies p a Since 1 1/p ) < 1, then 3) 1 1p ) 1 1p ) p a p M m X a,)=1 X,m)=1 Now, using that p a implies p m an that 1 1/p ) 1 > 1 yiels 6 4) π 1 1 ) 1 p 6 π 1 1 ) 1 p p a X p m X a,)=1 m,)=1
4 4 ENRIQUE TREVIÑO 1 One can now manually check that the right han sie of 3) is less than X+1 an that the right han sie of 4) is greater than 1 X+1 for integer X [1, 11] an the 3 possible values of m This shows that < 1 X+1 for all integers >X X [1, 11] Since this is true for all integers X [1, 11], then we have ) for any real X [1, 11] Tao in an expository article [15] prove the following lemma We give a ifferent proof inspire by the online lecture notes of Hilebran [6] Lemma 3 For X 1 a real number an a a positive integer: 5) 1 X Proof Let Now consier the sum S a X) = n X 1, if ra n) ra a), e a n) := 0, otherwise S a X) := n X e a n) First note that if S a X) = X, then the only term summe in 5) is = 1, showing that the sum is 1 Therefore we may assume that S a X) < X Now, X = Therefore 6) X X e a n) = n X = a X) + S X n { X } = X X ra) raa) 1 + X Note that the conitions ra) raa) an, a) = 1 overlap only when = 1 Therefore the right han sie of 6) is X + 1 Now, note that since S a X) < X, there is a prime j X such that j, a) = 1 Since µj) = 1, we can conclue that the right han sie of 6) is X This conclues the proof of 5) The following is the main lemma of the section: { X } Generalizations of this inequality can be foun in [5] an [14]
5 ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT5 Lemma 4 For a an b coprime integers an X 1 a real number, we have ) X q 1 3 π X 13 1 X 1 4 q X 0 t<q gc at+b,q)=1 Proof Start by using inclusion-exclusion to get the sum equal to ) X q 1 q X 0 t<q gc at+b,q) Writing q = r an exchanging summation gives us ) X r 1 X r X 0 t<r at b mo Since gc a, b) = 1, the congruence at b mo has a solution if an only if gc, a) = 1 Note that in such a case, there are r values of t such that 0 t < r an at b mo Therefore the sum becomes 7) Writing X x gc = X X r) = X r X r X Therefore 7) becomes 8) X X gc 1 0 t<r at b mo X r 1 ) = X gc X r) r X { + X } we evaluate the insie sum of 7) as X X X + 1) = X X + { X } X X X + { X } 1 { X }) ) = >X X X +1 X 1 { X }) { } X 1 { }) X Now, 9) 1 = 6 π p a 1 1 p ) 1 6 π 10) Using Lemma 1 we get 1 { X X } 1 { }) X 1 8 X squarefree x 1 4 Combining 9), 10), Lemma an Lemma 3 with 8) yiels the proof
6 6 ENRIQUE TREVIÑO 3 Lower boun for S χ h, w) Now we are reay to fin a lower boun for S χ h, w) The proposition we shall prove improves Proposition 33 in [9] by a factor of 4 an it also has a smaller error term saving a log X) Another improvement is that the proposition has a less emaning conition for H, namely that H h ) /3 p 1/3 instea of H h 1) 1/3 p 1/3 Throughout, let A = 3 π Proposition 1 Let h an w be positive integers Let χ be a non-principal Dirichlet character to the prime moulus p which is constant on N, N + H] an such that ) /3 h 4h H p 1/3 Let X := H/h, then X 4 an ) 3 S χ h, w) π X h w+1 gx) = AH h w 1 gx), where 13 gx) = 1 1AX + 1 ) 4AX Proof The proof follows McGown s treatment of the metho of Burgess with some moifications inspire by the work of Norton By Dirichlet s Theorem in Diophantine approximation see Theorem 7 on p 101 of [4]), there exist coprime integers a an b satisfying 1 a H an 11) an p b H h 1 h + 1 H Let s efine the real interval: N + pt Iq, t) :=, N + H + pt ], q q for integers 0 t < q X an gc at + b, q) = 1 The reason Iq, t) is important, is that χ is constant insie the interval Inee, if m Iq, t), then χqm pt) = χn + i) for some i such that 0 < i H Therefore χm) = χq)χn + i) We will show that the Iq, t) are isjoint an that Iq, t) 0, p) First, let s show that the Iq, t) are isjoint If Iq 1, t 1 ) an Iq, t ) overlap then either N+pt1 q 1 N+pt q < N+H+pt1 q 1 or N+pt q N+pt1 q 1 < N+H+pt q In the first case, multiply all by q 1 q an then subtract Nq + pt 1 q This yiels Analogously, for the secon case, we get 1) Therefore, Nq 1 q ) p 0 Nq 1 q ) + pt q 1 t 1 q ) < Hq Hq 1 < Nq 1 q ) + pt q 1 + t 1 q ) 0 + t q 1 t 1 q < max {q 1, q }H p Therefore, combining 11) an 1), we get h XH p
7 ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT7 b a q 1 q ) + t q 1 t 1 q N b = p + a N )) q 1 q ) + t q 1 t 1 q p N p q 1 q ) + t q 1 t 1 q b + a N ) q 1 q ) p Since a H h < XH p + h q 1 q ah XH p + Xh ah = X ah + hp ahp an H3 h p 4 by hypothesis, then H a + ph ahp 4H 3 h + ph ahp ph ahp = 1 a = ah + hp ahp Therefore b a q 1 q ) + t q 1 t 1 q < 1 a, implying that at 1 + b = at + b q 1 q However, since gc at 1 + b, q 1 ) = 1 an gc at + b, q ) = 1, then q 1 = q an therefore t 1 = t We have now prove that the Iq, t) are isjoint Since χp) = 0, we can assume without loss of generality that N + H < p Now let s prove that Iq, t) 0, p) If m Iq, t), then m > N+pt q 0 Also, m N+H+pt q < pt+1) q p Since the Iq, t) are isjoint an they are containe in 0, p), we have S χ h, w) = p 1 m=0 h 1 χm + l) l=0 h w q,t w h 1 χm + l) q,t m Iq,t) l=0 ) = h w+1 q X H q h w 0 t<q gc at+b,q)=1 ) X q 1 The last inequality is true since there are at least H q h subsets of h consecutive integers in Iq, t), an when there are h consecutive integers m, m+1, m+h 1, we have h 1 w χm + l) = h w l=0 To finish the proof of the Proposition we use Lemma 4 4 Proof of the main theorem Proof of Theorem 1 Let h an w be positive integers, an let A = 3 π Assume that 4h H h ) /3 p 1/3 Then by Proposition 1 an 1) we have for w 9h): Therefore, AH h w 1 gx) S χ h, w) < w)! w w! phw + w 1)p 1/ h w 13) AH gx) < fw, h),
8 8 ENRIQUE TREVIÑO where fw, h) = w)! w w! ph1 w + w 1)p 1/ h Using techniques from Calculus an an explicit version of Stirling s formula such as the one in [13] we can choose optimal w an h to make fw, h) as small as possible For the etails of this computation see [16] or [17] For large p, goo choices for h an w are e h = + e + 1 ) log p, log p an log p w = From there one can obtain e 14) fw, h) < 4 + 5e + 1 log p + 8e + 3 log p + 8e + 4 ) p log log 3 p = Kp) p log p p Assume that p p 0 an H Cp 0 ) p 1/4 log p We may assume Cp 0 ) π e 1, hence X = H h Let Xp 0 ) be efine as Cp 0)p 1/4 log p ) e + e+1 log p log p Xp 0 ) = e π e 1 e π e 1 + e+1 log p )p 1/4 + e+1 0 log p 0 Note that since H π e 1 p1/4 log p an h < long as p 1500 Now let Cp 0 ) = Kp 0 ) A gxp 0 )), )p 1/4 ) e + e+1 log p log p, then H 4h as with Kp) introuce in 14) The left han sie of 13) can therefore be boune from below for p p 0 : AH gx) A Cp 0 )) p log p gxp 0 )) Kp 0 ) p log p Kp) p log p > fw, h), giving us a contraiction, proving that H < Cp 0 )p 1/4 log p whenever H ) h /3 p 1/3 Note that if H > ) h /3 p 1/3, then χ is constant on a subset of H of carinality at most h ) /3 p 1/3 Therefore, H < Cp 0 )p 1/4 log p whenever h ) /3 p 1/3 Cp 0 )p 1/4 log p For p we have that Cp 0 )p 1/4 log p < ) h /3 p 1/3, which implies that for p 10 10, H < Cp 0 )p 1/4 log p It is not har to see that Cp 0 ) = π e 1 + o1), thus proving the first assertion in the Theorem Table 1 shows values of Cp 0 ) for ifferent values of p 0 We have been able to attack the problem with asymptotic choices for h an w, but we can fix the values of h an w an improve the bouns
9 ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT9 p 0 Cp 0 ) Table 1 Upper boun H on the number of consecutive resiues with equal character value For p p 0, H < Cp 0 )p 1/4 log p From Table 1 we have establishe that H < 155p 1/4 log p when p Therefore to finish the proof of the theorem, we nee to eal with the interval < p < Let Xp) = π e 1 p 1/4, h an let γp, w, h) be efine in the following way: γp, w, h) = fw, h) A p log p gxp)) Then by similar arguments as before we have H < γp, h, w)p 1/4 log p whenever h an w are picke such that 4h γp, h, w)p 1/4 log p < ) h /3 p 1/3 an w 9h Hence, all we want is for γp, h, w) to be at most 155, for 4h 155p 1/4 log p < h /3 p 1/3 By picking w s an h s as in the Table, we complete the proof for p > noticing that with h an w fixe, γp, w, h) is concave up, allowing us to just check the enpoints of the intervals) Let s now prove that for all p we have H < 364p 1/4 log p It is true for p = since 364 1/4 log > 1 Now, for 19 p , it is true because of the following inequality of Brauer [1] establishe with elementary methos): H < p + < 364p 1/4 log p Assume p > We re going to show that in this case, in fact H < 3p 1/4 log p Note that we have a restriction on h since we want H < ) h /3 p 1/3 to be able to use our machinery If h = 94, then for p we have ) h /3 p 1/3 > 3p 1/4 log p Using w =, we have γp, w, h) < 3 whenever p [3 10 6, 10 8 ] Now picking w = 3 we get γp, w, h) < 3 whenever p [10 8, ] But, for p > , we can use the boun of H < 155p 1/4 log p, completing the proof Remark As mentione earlier, Norton announce but in t give etails) that he coul prove H < 41p 1/4 log p for all o p an H < 5p 1/4 log p for p > e In Theorem 1 we prove something slightly better than his first claim,
10 10 ENRIQUE TREVIÑO w h p w h p w h p 6 6 [5 10 9, ] 6 8 [10 10, ] 7 8 [ , ] 7 3 [10 11, 10 1 ] 7 37 [10 1, ] 8 41 [10 13, ] 8 44 [10 14, ] 9 45 [10 15, ] 9 51 [10 16, ] 9 59 [10 17, ] 10 6 [10 18, ] [10 19, 10 0 ] [10 0, 10 1 ] 1 7 [10 1, 10 3 ] [10 3, 10 5 ] 15 8 [10 5, 10 7 ] [10 7, 10 9 ] [10 9, ] [10 31, ] [10 33, ] [10 35, ] [10 37, ] [10 39, ] 150 [10 41, ] [10 43, ] [10 46, ] [10 49, 10 5 ] [10 5, ] [10 55, ] [10 58, 10 6 ] [10 6, ] Table As an example on how to rea the table: when w = 10 an h = 6, then γp, w, h) < 155 for all p [10 18, ] It is also worth noting that the inequalities 4h 155p 1/4 log p < h /3 p 1/3 an w 9h are also verifie for each choice of w an h but it is har to juge with his secon claim as our better boun kicks in later) To fill the gap, I will now show that H < 4p 1/4 log p for p > e 15 a slightly stronger claim than Norton s) Note that we nee only fill in the gap e 15 < p For h 67 we have 4p 1/4 log p < h ) /3 p 1/3 whenever p > e 15 Therefore we have H < γp, w, 67)p 1/4 log p for p > e 15 We note that γp,, 67) < 4 when p e 15, ) an γp, 3, 67) < 4 when p [10 75, ], completing the proof of our claim Remark 3 If we re looking for the maximum number of consecutive non-resiues for which χ remains constant, then we can o a little better than H < 364p 1/4 log p In fact we can prove H < 3p 1/4 log p for all o p Let s prove it It is true for p = 3 an for p = 5 since in both cases we have 3p 1/4 log p > p Now, for 7 p 10 6, it is true because of the following inequality of Huson [7] 3 : H < p 1/ + /3 p 1/3 + 1/3 p 1/6 + 1 < 3p 1/4 log p We can conclue by noting that for p > , H < 3p 1/4 log p Acknowlegements I woul like to thank Carl Pomerance for his useful comments regaring this paper an his encouragement I woul also like to thank Paul Pollack who irecte me to McGown s work Finally, I thank the anonymous referee for his helpful comments 3 This inequality was one using elementary methos that buil on the work of Brauer [1] The inequality uses a clever construction that is able to use information on gp, k) to boun the number of consecutive non-resiues for which χ remains constant However, it oes not appear to exten to inclue the case of the maximum number of consecutive resiues
11 ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT 11 References 1 Alfre Brauer, Über ie Verteilung er Potenzreste, Math Z ), no 1, MR D A Burgess, On character sums an primitive roots, Proc Lonon Math Soc 3) 1 196), MR #A569) 3, A note on the istribution of resiues an non-resiues, J Lonon Math Soc ), MR #6135) 4 Paul Erős an János Surányi, Topics in the theory of numbers, Unergrauate Texts in Mathematics, Springer-Verlag, New York, 003, Translate from the secon Hungarian eition by Barry Guiuli MR j:11001) 5 Anrew Granville an K Sounararajan, Large character sums: pretentious characters an the Pólya-Vinograov theorem, J Amer Math Soc 0 007), no, electronic) MR k:1118) 6 Aolf Hilebran, Introuction to Analytic Number Theory Lecture Notes, Richar H Huson, On the istribution of k-th power nonresiues, Duke Math J ), MR #158) 8 Kevin J McGown, Norm-Eucliean cyclic fiels of prime egree, Int J Number Theory to appear) 9, On the constant in Burgess boun for the number of consecutive reiues or nonresiues, Funct Approx Comment Math to appear) 10 Karl K Norton, Numbers with small prime factors, an the least kth power non-resiue, Memoirs of the American Mathematical Society, No 106, American Mathematical Society, Provience, RI, 1971 MR #3948) 11, Bouns for sequences of consecutive power resiues I, Analytic number theory Proc Sympos Pure Math, Vol XXIV, St Louis Univ, St Louis, Mo, 197), Amer Math Soc, Provience, RI, 1973, pp 13 0 MR #1103) 1 T A Preobrazhenskaya, An estimate for the number of consecutive quarature resiues, Vestnik Moskov Univ Ser I Mat Mekh 009), no 1, 4 8, 71 MR Herbert Robbins, A remark on Stirling s formula, Amer Math Monthly ), 6 9 MR ,100e) 14 Mariusz Ska lba, On Euler-von Mangolt s equation, Colloq Math ), no 1, MR f:11149) 15 Terence Tao, A remark on partial sums involving the Möbius function, Bull Aust Math Soc ), no, MR Enrique Treviño, The least k-th power non-resiue, Submitte, , Numerically explicit estimates for character sums, 011, Thesis PhD) Dartmouth College 18 Anré Weil, On some exponential sums, Proc Nat Aca Sci U S A ), MR ,34e) Department of Mathematics an Statistics, Swarthmore College, Swarthmore, Pennsylvania aress: etrevin1@swarthmoreeu
The least k-th power non-residue
The least k-th power non-resiue Enriue Treviño Department of Mathematics an Computer Science Lake Forest College Lake Forest, Illinois 60045, USA Abstract Let p be a prime number an let k 2 be a ivisor
More informationResearch Statement. Enrique Treviño. M<n N+M
Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting
More informationON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown
Functiones et Approximatio 462 (2012), 273 284 doi: 107169/facm/201246210 ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J McGown Abstract: We give an explicit
More informationOn the second smallest prime non-residue
On the second smallest prime non-residue Kevin J. McGown 1 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA 92093 Abstract Let χ be a non-principal Dirichlet
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More informationNOTES. The Primes that Euclid Forgot
NOTES Eite by Sergei Tabachnikov The Primes that Eucli Forgot Paul Pollack an Enrique Treviño Abstract. Let q 2. Suosing that we have efine q j for all ale j ale k, let q k+ be a rime factor of + Q k j
More informationStable Polynomials over Finite Fields
Rev. Mat. Iberoam., 1 14 c European Mathematical Society Stable Polynomials over Finite Fiels Domingo Gómez-Pérez, Alejanro P. Nicolás, Alina Ostafe an Daniel Saornil Abstract. We use the theory of resultants
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: Given a natural number n, we ask whether every set of resiues mo n of carinality at least n/2 contains
More informationLEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
Ann. Sci. Math. Québec 33 (2009), no 2, 115 123 LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ.
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: We conjecture that for each natural number n, every set of resiues mo n of carinality at least n/2 contains
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: We conjecture that for each natural number n, every set of resiues mo n of carinality at least n/2 contains
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationFIRST YEAR PHD REPORT
FIRST YEAR PHD REPORT VANDITA PATEL Abstract. We look at some potential links between totally real number fiels an some theta expansions (these being moular forms). The literature relate to moular forms
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationA Look at the ABC Conjecture via Elliptic Curves
A Look at the ABC Conjecture via Elliptic Curves Nicole Cleary Brittany DiPietro Alexaner Hill Gerar D.Koffi Beihua Yan Abstract We stuy the connection between elliptic curves an ABC triples. Two important
More informationEXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let p be a prime an e p = e 2πi /p. First, we make explicit the monomial sum bouns of Heath-Brown
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationMath 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationarxiv: v1 [math.ac] 3 Jan 2019
UPPER BOUND OF MULTIPLICITY IN PRIME CHARACTERISTIC DUONG THI HUONG AND PHAM HUNG QUY arxiv:1901.00849v1 [math.ac] 3 Jan 2019 Abstract. Let (R,m) be a local ring of prime characteristic p an of imension
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationDECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS
DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),
More informationA numerically explicit Burgess inequality and an application to qua
A numerically explicit Burgess inequality and an application to quadratic non-residues Swarthmore College AMS Sectional Meeting Akron, OH October 21, 2012 Squares Consider the sequence Can it contain any
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationZachary Scherr Math 503 HW 3 Due Friday, Feb 12
Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.
More informationRelatively Prime Uniform Partitions
Gen. Math. Notes, Vol. 13, No., December, 01, pp.1-1 ISSN 19-7184; Copyright c ICSRS Publication, 01 www.i-csrs.org Available free online at http://www.geman.in Relatively Prime Uniform Partitions A. Davi
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationLenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania Daniel White
#A10 INTEGERS 1A (01): John Selfrige Memorial Issue SIERPIŃSKI NUMBERS IN IMAGINARY QUADRATIC FIELDS Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.eu
More informationON THE DISTANCE BETWEEN SMOOTH NUMBERS
#A25 INTEGERS (20) ON THE DISTANCE BETWEEN SMOOTH NUMBERS Jean-Marie De Koninc Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa jm@mat.ulaval.ca Nicolas Doyon Département
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationOn the factorization of polynomials over discrete valuation domains
DOI: 10.2478/auom-2014-0023 An. Şt. Univ. Oviius Constanţa Vol. 22(1),2014, 273 280 On the factorization of polynomials over iscrete valuation omains Doru Ştefănescu Abstract We stuy some factorization
More informationCOUNTING VALUE SETS: ALGORITHM AND COMPLEXITY
COUNTING VALUE SETS: ALGORITHM AND COMPLEXITY QI CHENG, JOSHUA E. HILL, AND DAQING WAN Abstract. Let p be a prime. Given a polynomial in F p m[x] of egree over the finite fiel F p m, one can view it as
More information. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp
. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay
More informationJournal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains
Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon
More informationZachary Scherr Math 503 HW 5 Due Friday, Feb 26
Zachary Scherr Math 503 HW 5 Due Friay, Feb 26 1 Reaing 1. Rea Chapter 9 of Dummit an Foote 2 Problems 1. 9.1.13 Solution: We alreay know that if R is any commutative ring, then R[x]/(x r = R for any r
More informationDiscrete Operators in Canonical Domains
Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationMATH 566, Final Project Alexandra Tcheng,
MATH 566, Final Project Alexanra Tcheng, 60665 The unrestricte partition function pn counts the number of ways a positive integer n can be resse as a sum of positive integers n. For example: p 5, since
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationExplicit Bounds for the Burgess Inequality for Character Sums
Explicit Bounds for the Burgess Inequality for Character Sums INTEGERS, October 16, 2009 Dirichlet Characters Definition (Character) A character χ is a homomorphism from a finite abelian group G to C.
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationON TAUBERIAN CONDITIONS FOR (C, 1) SUMMABILITY OF INTEGRALS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 54, No. 2, 213, Pages 59 65 Publishe online: December 8, 213 ON TAUBERIAN CONDITIONS FOR C, 1 SUMMABILITY OF INTEGRALS Abstract. We investigate some Tauberian
More informationA New Vulnerable Class of Exponents in RSA
A ew Vulnerable Class of Exponents in RSA Aberrahmane itaj Laboratoire e Mathématiues icolas Oresme Campus II, Boulevar u Maréchal Juin BP 586, 4032 Caen Ceex, France. nitaj@math.unicaen.fr http://www.math.unicaen.fr/~nitaj
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationGLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS
Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationMINIMAL MAHLER MEASURE IN REAL QUADRATIC FIELDS. 1. Introduction
INIAL AHLER EASURE IN REAL QUADRATIC FIELDS TODD COCHRANE, R.. S. DISSANAYAKE, NICHOLAS DONOHOUE,. I.. ISHAK, VINCENT PIGNO, CHRIS PINNER, AND CRAIG SPENCER Abstract. We consier uer an lower bouns on the
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationREAL ANALYSIS I HOMEWORK 5
REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationON BEAUVILLE STRUCTURES FOR PSL(2, q)
ON BEAUVILLE STRUCTURES FOR PSL(, q) SHELLY GARION Abstract. We characterize Beauville surfaces of unmixe type with group either PSL(, p e ) or PGL(, p e ), thus extening previous results of Bauer, Catanese
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationDigitally delicate primes
Digitally elicate rimes Jackson Hoer Paul Pollack Deartment of Mathematics University of Georgia Athens, Georgia 30602 Tao has shown that in any fixe base, a ositive roortion of rime numbers cannot have
More information7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then
7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationNEERAJ KUMAR AND K. SENTHIL KUMAR. 1. Introduction. Theorem 1 motivate us to ask the following:
NOTE ON VANISHING POWER SUMS OF ROOTS OF UNITY NEERAJ KUMAR AND K. SENTHIL KUMAR Abstract. For xe positive integers m an l, we give a complete list of integers n for which their exist mth complex roots
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationarxiv: v2 [math.cv] 2 Mar 2018
The quaternionic Gauss-Lucas Theorem Riccaro Ghiloni Alessanro Perotti Department of Mathematics, University of Trento Via Sommarive 14, I-38123 Povo Trento, Italy riccaro.ghiloni@unitn.it, alessanro.perotti@unitn.it
More informationMonotonicity for excited random walk in high dimensions
Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter
More informationTHE MONIC INTEGER TRANSFINITE DIAMETER
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 005-578(XX)0000-0 THE MONIC INTEGER TRANSFINITE DIAMETER K. G. HARE AND C. J. SMYTH ABSTRACT. We stuy the problem of fining nonconstant monic
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationStep 1. Analytic Properties of the Riemann zeta function [2 lectures]
Step. Analytic Properties of the Riemann zeta function [2 lectures] The Riemann zeta function is the infinite sum of terms /, n. For each n, the / is a continuous function of s, i.e. lim s s 0 n = s n,
More informationStability of solutions to linear differential equations of neutral type
Journal of Analysis an Applications Vol. 7 (2009), No.3, pp.119-130 c SAS International Publications URL : www.sasip.net Stability of solutions to linear ifferential equations of neutral type G.V. Demienko
More informationSome vector algebra and the generalized chain rule Ross Bannister Data Assimilation Research Centre, University of Reading, UK Last updated 10/06/10
Some vector algebra an the generalize chain rule Ross Bannister Data Assimilation Research Centre University of Reaing UK Last upate 10/06/10 1. Introuction an notation As we shall see in these notes the
More informationarxiv: v1 [math.co] 13 Dec 2017
The List Linear Arboricity of Graphs arxiv:7.05006v [math.co] 3 Dec 07 Ringi Kim Department of Mathematical Sciences KAIST Daejeon South Korea 344 an Luke Postle Department of Combinatorics an Optimization
More informationInteger partitions into arithmetic progressions
Rostock. Math. Kolloq. 64, 11 16 (009) Subject Classification (AMS) 05A17, 11P81 Saek Bouroubi, Nesrine Benyahia Tani Integer partitions into arithmetic progressions ABSTRACT. Every number not in the form
More informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationRemarks on the Pólya Vinogradov inequality
Remarks on the Pólya Vinogradov ineuality Carl Pomerance Dedicated to Mel Nathanson on his 65th birthday Abstract: We establish a numerically explicit version of the Pólya Vinogradov ineuality for the
More informationMod p 3 analogues of theorems of Gauss and Jacobi on binomial coefficients
ACTA ARITHMETICA 2.2 (200 Mo 3 analogues of theorems of Gauss an Jacobi on binomial coefficients by John B. Cosgrave (Dublin an Karl Dilcher (Halifax. Introuction. One of the most remarkable congruences
More informationModular composition modulo triangular sets and applications
Moular composition moulo triangular sets an applications Arien Poteaux Éric Schost arien.poteaux@lip6.fr eschost@uwo.ca : Computer Science Department, The University of Western Ontario, Lonon, ON, Canaa
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More information