Mod p 3 analogues of theorems of Gauss and Jacobi on binomial coefficients
|
|
- Natalie Logan
- 5 years ago
- Views:
Transcription
1 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 for binomial coefficients, ue to Gauss (828, is relate to the reresentation of an o rime as a sum of two squares. It is a well-known theorem of Fermat that can be written as a sum of two squares if an only if (mo, an that the reresentation is unique u to sign an orer of the summans. Let us now fix an a such that (. (mo, = a 2 + b 2, a (mo. The theorem of Gauss can now be state as follows. Theorem (Gauss. Let the rime an the integer a be as in (.. Then ( ( /2 (.2 2a (mo. ( / For a roof an generalizations of this result see, e.g., [2,. 268]. Beukers [3] first conecture an extension to a congruence (mo 2, an this was first rove by Chowla, Dwork, an Evans []. Theorem 2 (Chowla, Dwork, Evans. Let an a be as in (.. Then ( ( /2 (.3 ( + ( / 2 q (2 ( 2a (mo 2. 2a Here q (m is the Fermat quotient to base m ( m, efine for o rimes by (. q (m := m. 200 Mathematics Subect Classification: Primary B65; Seconary S80, 05A0. Key wors an hrases: Wilson s theorem, Gauss theorem, factorials, congruences, -aic gamma function, Catalan numbers. DOI: 0.06/aa2-2- [03] c Instytut Matematyczny PAN, 200
2 0 J. B. Cosgrave an K. Dilcher Congruences such as (.3 have been very useful in large-scale comutations to search for Wilson rimes; see [6] or [7]. While the congruences (.2 an (.3 have been extene to numerous other binomial coefficients (see [2], it is one of the uroses of this aer to exten them to a congruence moulo 3. Theorem 3. Let an a be as in (.. Then ( ( ( /2 2a (.5 ( / 2a 2 8a 3 ( + 2 q ( (2E 3 q (2 2 (mo 3. Here E n enotes the nth Euler number, efine in (.. The secon main result, Theorem 7, of which Theorem 3 is a consequence, concerns quotients of what we call Gauss factorials. These quotients resemble binomial coefficients, an we will rove congruences moulo arbitrarily high owers of. This will be one in Sections 2 an 3, an in Section we erive Theorem 3 from the results of Section 2. In much the same way as ust outline one can erive (mo 3 congruences also for numerous other binomial coefficients. Here we will restrict ourselves to the following imortant classical case. In analogy to (. we fix an o rime an integers r, s such that (.6 (mo 6, = r 2 + 3s 2, r (mo 3, s 0 (mo 3. The integer r is then uniquely etermine. The following congruence, analogous to Gauss Theorem, is ue to Jacobi (837; see [2,. 29] for remarks an references. Theorem (Jacobi. Let an r be as in (.6. Then ( 2( /3 (.7 r (mo. ( /3 In analogy to Theorem 2, this congruence has also been extene, aarently ineenently by Evans an Yeung; see [2,. 293] for remarks an references. Theorem 5 (Evans; Yeung. Let an r be as in (.6. Then ( 2( /3 (.8 r + ( /3 r (mo 2. For the usefulness of this congruence, see [6] or [7]. We are now reay to state the following extension. Theorem 6. Let an r be as in (.6. Then ( 2( /3 r 2 ( ( (.9 ( r ( /3 r B 2 3 (mo 3.
3 Theorems of Gauss an Jacobi 05 Here B n (x is the nth Bernoulli olynomial; for a efinition see (5.5. The roof of this result, in Section 5, is analogous to the eveloment in Sections 2. We conclue this aer with several remarks in Section Gauss factorials an the -aic gamma function. We foun it convenient to introuce the following notation. For ositive integers N an n let N n! enote the rouct of all integers u to N that are relatively rime to n, i.e., (2. N n! =. N gc(,n= In a revious aer [5] we calle these roucts Gauss factorials, a terminology suggeste by the theorem of Gauss which states that for any integer n 2 we have { (mo n for n = 2,, α, or 2 α, (2.2 (n n! (mo n otherwise, where is an o rime an α is a ositive integer. Note that the first case in (2.2 inicates exactly those n that have rimitive roots. For references, see [8,. 65]. Dearting from (.3 we were able to rove the congruence (2.3 ( 2 2! (( 2! 2 2a 2a (mo 2, with an a as in (.. The roof is similar to (but easier than that of Theorem 3. Base on numerical exeriments, using the comuter algebra system Male [], it was easy to conecture (2. ( 3 2! (( 3! 2 2a 2a 2 8a 3 (mo 3. In this section an the next we are going to rove this, an in fact the following general congruence. Theorem 7. Let an a be as in (. an let α 2 be an integer. Then ( α 2!! 2 2a C 0 2a C 2 8a 3 C α (2.5 α 2 (2a 2α (( α α = 2a 2a = ( ( 2 2 a 2 (mo α, where C n := n+( 2n n is the nth Catalan number, which is always an integer.
4 06 J. B. Cosgrave an K. Dilcher If the summation on the right is consiere 0 for α =, then Gauss Theorem can also be seen as a secial case of (2.5. As in the roofs of Theorem 2 an its generalizations in [] an [2], the -aic gamma function an its connection with Jacobi sums will be useful here. Following the exosition in [2,. 277], we fix an o rime an efine a function F on the nonnegative integers by F (0 := an (2.6 F (n := ( n (n, 0<<n with (2.6 interrete so that F ( =. Let now Q enote the -aic comletion of Q, an Z the ring of -aic integers in Q. The -aic gamma function is then efine by (2.7 Γ (z = lim n z F (n (z Z, where n runs through any sequence of ositive integers -aically aroaching z. For the existence of this limit an for other roerties see, e.g., [2,. 277] or [2,. 0 ff.]. Among the roerties we require here is the fact that for any ositive integer n, (2.8 z z 2 (mo n imlies Γ (z Γ (z 2 (mo n. The Jacobi sum over the finite fiel F is efine as follows. If χ an ψ are characters on F, then the Jacobi sum J(χ, ψ is efine by J(χ, ψ = a χ(aψ( a, where a runs through the elements of F. See, e.g., [2, Sect. 2.] for a somewhat more general efinition. The following roerties are use in this aer. First, let = f + be a rime an let g be a rimitive root moulo. Define the integers a an b by ( 2 (2.9 = a 2 + b 2, a (mo, b a g ( / (mo, where ( 2 is the Legenre symbol. For a fixe g the integers a, b are uniquely etermine an iffer from a an b in (. only (ossibly in sign. Next, let χ be a character (mo of orer such that χ(g = i. Then from Table 3.2. in [2] we have (2.0 (2. J(χ, χ = ( f (a + ib, J(χ 3, χ 3 = ( f (a ib. Furthermore, let P be a rime ieal in the ring of integers Z[i] iviing the
5 Theorems of Gauss an Jacobi 07 rime. Then it follows from Theorem 2.. in [2,. 66] that (2.2 J(χ, χ 0 (mo P. Finally, the connection between Jacobi sums an the -aic gamma function is a consequence of the ee Gross Koblitz formula for Gauss sums. There is no nee to go into etails here; instea we ust quote a secial case of ientity (9.3.7 in [2,. 278], namely (2.3 J(χ 3, χ 3 = Γ ( /2 Γ ( / Proof of Theorem 7. With the above efinitions an rearations we are now in a osition to rove Theorem 7. Continuing to use the ieas in [2, Ch. 9], we aly (2.8 to (2.3 an obtain (3. J(χ 3, χ 3 Γ ( + ( α /2 Γ ( + ( α / 2 (mo α. Since the arguments of Γ are now integers, we have J(χ 3, χ 3 F ( + (α /2 F ( + ( α / 2 (mo α, an finally, comaring (2.6 with (2., (3.2 J(χ 3, χ 3 ( α 2! (( α! 2 (mo α. Here we have use the fact that + ( α /2 (mo 2, which accounts for the minus sign in (3.2. With a view to evaluating the right-han sie of (2., we note that (2.0 with (2.2 gives (3.3 (a + ib α 0 (mo P α. Since this hols for any rime ieal P iviing the rime, we may conclue that this congruence hols also moulo α. We now exan the left-han sie of (3.3 an searate real an imaginary arts, to obtain (α /2 (3. ib =0 ( α ( a α 2 b α/2 =0 ( α ( a α 2 b 2 2 (mo α.
6 08 J. B. Cosgrave an K. Dilcher Because of the relationshi b 2 = a2, the first sum, S, in (3. becomes (α /2 S = a α =0 ( ( ( α k. 2 + k k=0 Setting := k an noting that ( ( k = ( k =, we get S = a α (α /2 ( a 2 (α /2 = a 2 ( α 2 + ( The inner sum has an exlicit evaluation as 2 α 2( α ; see ientity (3.2 in [0]. Hence (α /2 (3.5 S = (2a α ( ( α. Similarly, if S 2 is the secon sum in (3., we get S 2 = a α = a α α/2 =0 k=0 (α /2 ( ( ( α 2 k ( a 2 α/2 = a 2 ( α 2 k a 2 (. Using the ientity (3.20 in [0] to evaluate the inner sum, we obtain (3.6 S 2 = α/2 2 (2a α To simlify notation, we set We now claim that (3.7 ib S α 2 a + 2a S = ( α y := a 2. By (3.5 an (3.6 this is equivalent to α/2 ( α α α y (α /2 ( α ( α + 2 ( y = α ( α a 2.. ( 2 2 y (mo α. ( 2 2 y (mo α
7 or α/2 [( α α α ( α 2 = α 2 = ( (α /2 Theorems of Gauss an Jacobi 09 ( α ( 2 2 ( ] y y ( (α /2 ( 2 2 ( α ( α y It is easy to verify that ( ( ( α α α α α = 2, y + (mo α. which simlifies the left-han term in the above congruence. For the rightmost term we set k := + an change the orer of summation. Then the congruence above is equivalent to (3.8 ( α y α ( k ( α/2 k= = ( 2 2 ( α + k k y k (mo α. We have therefore rove our claim (3.7 if we can show that the coefficients of the owers of y on both sies of (3.8 are ientical u to ower α. But this is an immeiate consequence of the ientity (3.9 0 ( + ( 2 ( n + n m = ( n n m as can be seen by setting n = α k an n m = k in (3.9. This ientity can be foun, in slightly change form, in [,. 83 ff.]. To comlete the roof of Theorem 7, we note that (3.7 with (2. an (3.2 immeiately gives (2.5. It only remains to verify that ( f a = a. But this follows from (2.9 an the 2n comlementary law of quaratic recirocity. Inee, recall that f = ( /; then (as is also shown in [2,. 08] ( 2 a ( 2 8 = ( + 2 = ( f (mo, where we have use the fact that ( + /2 (mo 2. Hence ( f a (mo, an thus ( f a = a by (.. The roof is now comlete.
8 0 J. B. Cosgrave an K. Dilcher. Proof of Theorem 3. In orer to erive Theorem 3 from Theorem 7 we nee a number of auxiliary results on congruences for certain finite sums. We begin by listing three easy congruences. (. (.2 (.3 Lemma. For all rimes 5 we have = ( /2 = ( / = 0 (mo 2, 2q (2 (mo, 3q (2 (mo. The congruence (.2 also hols for = 3. Congruences of this tye were obtaine by several authors in the early 900s, with the most extensive an general treatment in a aer by Emma Lehmer [3]. The congruences ( an (3 in that aer, which are given moulo 2, immeiately reuce to (.2 an (.3, resectively, when taken moulo, an (. follows as a secial case from a congruence in [3,. 353]. While Lemma woul be sufficient to obtain (2.3 from (.3 an vice versa, for the roof of Theorem 3 we nee to exten these congruences. For the following lemma we nee the Euler numbers E n which can be efine by the generating function (. 2 e t + e t = n=0 E n n! tn ( t < π. The Euler numbers are integers, an the first few are E 0 =, E 2 =, E = 5, E 6 = 6, an E 2+ = 0 for 0. For further roerties see, e.g., [, Ch. 23]. (.5 (.6 Lemma 2. For all rimes 5 we have = ( /2 = an for (mo, (.7 ( / = 0 (mo, 2 2q (2 + q (2 2 (mo 2, 3q ( q (2 2 E 3 (mo 2.
9 Theorems of Gauss an Jacobi The congruence (.5 is a secial case of a more general one in [3,. 353]. (.6 an (.7 follow from congruences in [6,. 290]. We will also nee congruences for a number of ouble sums: Lemma 3. For all rimes 5 we have (.8 0 (mo, k (.9 an for (mo, (.0 <k <k ( /2 <k ( / k 2q (2 2 (mo, k 9 2 q (2 2 2E 3 (mo. Proof. As secial cases of congruences in [6,. 296] we have, for 5, (. an for (mo, ( /2 = 0 (mo, 2 (.2 ( / = Now note that for =, 2, or we have (.3 <k ( / 2 E 3 (mo. k = (( / 2 = 2 ( / 2 = We then see that for =, the congruences (. an (.5 imly (.8. Likewise, for = 2, the congruences (.2 an (. give (.9. Finally, in the case =, the congruences (.3 an (.2 imly (.0. We are now reay to rove Theorem 3. Proof of Theorem 3. We begin with the simle ientity 3 = 2 + ( = 2 or = ; this shows that with s := ( 2 / we have ( 3 s [ ( (.! = [( + ( + ] (s + s + ]. 2.
10 2 J. B. Cosgrave an K. Dilcher Now for each = 0,,..., s we have (.5 ( + ( + [ (! = (! (mo 3, <k ] k where the secon congruence follows from (. an (.8. Similarly, ( (.6 (s + s + ( [ ( /! + s + ] s2 2 (mo 3. k = <k ( / When = 2, we use (.6 an (.9 to obtain ( (s + s + (! [ + s( 2q (2 + q (2 2 + s 2 2 2q (2 2 ] (mo 3. Uon simlifying an using the fact that s /2 (mo 2 we get, together with (.5 an (., ( 3 ( (.7! (! (2 /2! ( + q (2 (mo In the case = we use (.7 an (.0 an the fact that now s / (mo 2. Then in comlete analogy to the case = 2, from (.6 we obtain ( 3 ( (.8! (! (2 / ( + 3 q ( q ( E 3 (mo 3. Next we note that + q (2 q (2 + 2 q (2 2 (mo 3, an therefore uon multilying an simlifying we get ( + 3 q ( q ( E 3 + q (2! + 2 q ( (2E 3 q (2 2 (mo 3.
11 Theorems of Gauss an Jacobi 3 Finally, if we ivie (.7 by the square of (.8, this last congruence together with (2. gives the esire congruence ( Proof of Theorem 6. In orer to rove Theorem 6, we follow the same eveloment as in Sections 2. In articular, we first rove the following result which is of ineenent interest. Theorem 8. Let an r be as in (.6 an let α 2 be an integer. Then ( 2( α 3! (( α 3! 2 r + C 0 r + C 2 r C α (5. α 2 r 2α α ( 2 2 = r + r 2 (mo α, = where C n is again the nth Catalan number. Proof. Fix a rimitive root g moulo, an let χ be a cubic character moulo such that χ(g = e 2πi/3 = ( + i 3/2. Then from Table 3.. in [2,. 06] we have (5.2 (5.3 J(χ, χ = 2 (r + is 3, J(χ 2, χ 2 = 2 (r is 3, where r an s are as in (.6, with the sign of s fixe by the congruence 3s (2g ( /3 + r (mo. Furthermore, for any rime ieal P in the ring of integers of Q( 3 iviing we fin, again by Theorem 2.. in [2,. 66], that J(χ, χ 0 (mo P, an with (5.2 we get (r +is 3 α 0 (mo P α. As before, we may conclue that this last congruence also hols moulo α. We exan the left-han sie an searate real an imaginary arts: i 3 s (α /2 =0 ( α ( 3 r α 2 s α/2 =0 ( α ( 3 r α 2 s 2 (mo α. 2 Using the relationshi 3s 2 = r 2, the left-han sum, S 3, becomes (α /2 ( ( ( α k S 3 = r α 2 + k r 2 =0 k=0 (α /2 ( ( α = (2r α r 2,
12 J. B. Cosgrave an K. Dilcher where we have use ientity (3.2 in [0]. Similarly, for the right-han sum, S, we get (see also (3.6 S = α/2 ( α 2 (2rα α α ( r 2. In the same way as in Section 3 we now obtain, with z := /r 2, i 3 s S α ( ( 2 2 r + 2r z (mo α ; S 3 = see also (3.7. Now, with (5.3 this gives α (5. J(χ 2, χ 2 r + r = ( ( 2 2 ( r 2 (mo α. Next, in analogy to (2.3 an (3., (3.2 we have ( J(χ 2, χ 2 = Γ 2( ( 2/3 α Γ ( /3 2 3! (( α 3! 2 (mo α. Finally, this combine with (5. immeiately gives (5.. The roof of Theorem 6 is analogous to that of Theorem 3 in Section. For the next lemma, which sulements Lemmas 3, we nee the Bernoulli olynomials B n (x, efine by the generating function (5.5 te tx e t = n=0 B n (x tn n! ( t < 2π. See Section 6 for some further remarks on the numbers B 2 (/3 that aear in all the congruences in the following lemma. (5.6 (5.7 (5.8 (5.9 Lemma. For all rimes (mo 3 we have ( /3 = 2( /3 = ( /3 = 2( /3 = 2 2 B 2( 3 (mo, 2 2 B 2( 3 (mo, 3 2 q (3 + 3 q (3 2 6 B 2( 3 (mo 2, 3 2 q (3 + 3 q ( B 2( 3 (mo 2,
13 Theorems of Gauss an Jacobi 5 (5.0 (5. <k ( /3 <k 2( /3 k 9 8 q (3 2 B 2( 3 (mo, k 9 8 q (3 2 + B 2( 3 (mo. Proof. The congruence (5.6 can be foun in [6,. 302]. Then (5.7 follows from the observation that 2( /3 = 2 = = ( /3 2 = ( /3 ( 2 = (mo, 2 where we have use (.5. The congruence (5.8 was rove in [6,. 30]. To obtain (5.9, we rewrite (5.2 2( /3 = = = ( /3 = where we have use (.. Using ( /3 = 2 (mo 2 (mo 2, (see [3,. 359] an (5.6, we see that (5.2 gives (5.9. Finally, (5.0 follows from (.3 with = 3, together with (5.6 an (5.8. Similarly, (5. follows from (.3 with = 3/2, together with (5.7 an (5.9. Proof of Theorem 6. The roof is very similar to that of Theorem 3 in Section. First, using (. (.6 with = 3/2 an noting that s 2/3 (mo 2 in this case, we obtain, with (5.9 an (5., (5.3 ( 2( 3 3! (! 2(2 /3 ( 2( 3! ( + q (3 9 2 B 2 ( 3 (mo 3. Similarly, with = 3 an thus s /2 (mo 2, we obtain, with (5.8 an (5.0, ( 3 ( (5.! (! (2 /3! 3 3 ( + 2 q (3 8 2 q (3 2 + ( 36 2 B 2 3 (mo 3. Next we note that + q (3 ( 9 2 B q (3 + 2 q (3 2 + ( 9 2 B 2 3 (mo 3, 2 3
14 6 J. B. Cosgrave an K. Dilcher an therefore uon multilying an simlifying we get ( + 2 q (3 8 2 q (3 2 + ( 36 2 B q (3 ( 9 2 B + ( 6 2 B 2 3 (mo Finally, if we ivie (5.3 by the square of (5. an use this last congruence, then with (5. we get the esire congruence ( Further remarks. Numerous other congruences of the tye (.2, (.7 an extensions of the tye (.3, (.8 have been obtaine; see [2, Ch. 9]. For all these cases our metho can be use to erive analogues of Theorems 7 an 8, an of Theorems 3 an Further extensions of Theorems 3 an 6 to congruences (mo woul also be ossible. However, these congruences woul be increasingly comlicate an woul require ifferent values of Bernoulli olynomials which woul arise from higher analogues of Lemmas. 3. We can obtain the following irect consequence of Theorem 7. Corollary. We have the -aic exansion J(χ 3, χ 3 = Γ ( /2 Γ ( / 2 = 2a + 2a = ( ( 2 2 a 2, where χ is the character moulo of orer as use in (2., an an a are as in (.. This follows irectly from (3.2 an (2.5. A similar exression exists for J(χ, χ, via (2.0 an (3.7. Similarly, from Theorem 8 we obtain Corollary 2. We have the -aic exansion J(χ 2, χ 2 = Γ ( 2/3 Γ ( /3 2 = r r = ( 2 2 ( r 2 where χ is the cubic character moulo, an an r are as in (.6. (. The numbers B 2 3 that occur in Theorem 6 an Lemma are interesting in their own right. To simlify notation, set b n := 3 n ( B n 3. In (5.5 we set x = 3 ; then we relace t by 3t an 3t resectively, an subtract the two resulting ientities from each other. Uon simlifying the left-han sie we then obtain t (6. e t + + e t = 2 t 2n+ b 2n+ 3 (2n +!. n=0,
15 Theorems of Gauss an Jacobi 7 The sequence of numbers generate by the left-han sie of (6. has been stuie by Glaisher [9] as analogues to the Euler numbers efine in (.. In articular, it turns out that his so-calle G-numbers G n are relate to the numbers b n by b 2n+ = ( n+ G n (n, an in aition we have b = 2. Thus we have, for o rimes 5, B 2 ( 3 = 3 2 ( ( /2 G ( 3/2, where Glaisher s G-numbers are integers, as was shown in [9], along with numerous other roerties. This connection with Glaisher s work is also mentione in [3,. 352]. Finally, see [5, A002] for some roerties, references, an values for these numbers. Acknowlegments. Research suorte by the Claue Shannon Institute, Science Founation Irelan Grant 06/MI/006, an by the Natural Sciences an Engineering Research Council of Canaa. References [] M. Abramowitz an I. A. Stegun, Hanbook of Mathematical Functions, Nat. Bureau of Stanars, Washington, 96. [2] B. C. Bernt, R. J. Evans, an K. S. Williams, Gauss an Jacobi Sums, Wiley, New York, 998. [3] F. Beukers, Arithmetical roerties of Picar Fuchs equations, Séminaire e théorie es nombres, Paris , M.-J. Bertin an C. Golstein (es., Progr. Math. 5, Birkhäuser, Boston, 98, [] S. Chowla, B. Dwork, an R. Evans, On the mo 2 etermination of `( /2 ( /, J. Number Theory 2 (986, [5] J. B. Cosgrave an K. Dilcher, Extensions of the Gauss Wilson theorem, Integers 8 (2008, #A39. [6] R. Cranall, Toics in Avance Scientific Comutation, Sringer, New York, 996. [7] R. Cranall, K. Dilcher, an C. Pomerance, A search for Wieferich an Wilson rimes, Math. Com. 66 (997, [8] L. E. Dickson, History of the Theory of Numbers. Volume I: Divisibility an Primality, Chelsea, New York, 97. [9] J. W. L. Glaisher, On a set of coefficients analogous to the Eulerian numbers, Proc. Lonon Math. Soc. 3 (899, [0] H. W. Goul, Combinatorial Ientities, rev. e., Goul Publications, Morgantown, WV, 972. [] R. L. Graham, D. E. Knuth, an O. Patashnik, Concrete Mathematics, 2n e., Aison-Wesley, Reaing, MA, 99. [2] N. Koblitz, -Aic Analysis: A Short Course on Recent Work, Lonon Math. Soc. Lecture Note Ser. 6, Cambrige Univ. Press, Cambrige, 980. [3] E. Lehmer, On congruences involving Bernoulli numbers an the quotients of Fermat an Wilson, Ann. of Math. 39 (938, [] Male, htt:// [5] N. J. A. Sloane, On-Line Encycloeia of Integer Sequences, htt:// att.com/ nas/sequences/.
16 8 J. B. Cosgrave an K. Dilcher [6] Z. H. Sun, Congruences involving Bernoulli an Euler numbers, J. Number Theory 28 (2008, John B. Cosgrave 79 Rowanbyrn Blackrock, County Dublin Irelan Karl Dilcher Deartment of Mathematics an Statistics Dalhousie University Halifax, Nova Scotia, B3H 3J5, Canaa Receive on an in revise form on (588
Lenny 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 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 informationA mod p 3 analogue of a theorem of Gauss on binomial coefficients
A mod p 3 analogue of a theorem of Gauss on binomial coefficients Dalhousie University, Halifax, Canada ELAZ, Schloß Schney, August 16, 01 Joint work with John B. Cosgrave Dublin, Ireland We begin with
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 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 informationON THE AVERAGE NUMBER OF DIVISORS OF REDUCIBLE QUADRATIC POLYNOMIALS
ON THE AVERAGE NUMBER OF DIVISORS OF REDUCIBLE QUADRATIC POLYNOMIALS KOSTADINKA LAPKOVA Abstract. We give an asymtotic formula for the ivisor sum c
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 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 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 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 informationA p-adic analogue of a formula of Ramanujan
A -adic analogue of a formula of Ramanuan Dermot McCarthy and Robert Osburn Abstract. During his lifetime, Ramanuan rovided many formulae relating binomial sums to secial values of the Gamma function.
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 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 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 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 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 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 ZEROS OF A QUADRATIC FORM AT SQUARE-FREE POINTS
THE ZEROS OF A QUADRATIC FORM AT SQUARE-FREE POINTS R. C. BAKER Abstract. Let F(x 1,..., x n be a nonsingular inefinite quaratic form, n = 3 or 4. Results are obtaine on the number of solutions of F(x
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 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 informationA secure approach for embedding message text on an elliptic curve defined over prime fields, and building 'EC-RSA-ELGamal' Cryptographic System
International Journal of Comuter Science an Information Security (IJCSIS), Vol. 5, No. 6, June 7 A secure aroach for embeing message tet on an ellitic curve efine over rime fiels, an builing 'EC-RSA-ELGamal'
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 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 informationLecture Notes Di erentiating Trigonometric Functions page 1
Lecture Notes Di erentiating Trigonometric Functions age (sin ) 7 sin () sin 8 cos 3 (tan ) sec tan + 9 tan + 4 (cot ) csc cot 0 cot + 5 sin (sec ) cos sec tan sec jj 6 (csc ) sin csc cot csc jj c Hiegkuti,
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 informationarxiv: v2 [math.nt] 28 Jun 2017
GEERATIG RADOM FACTORED IDEALS I UMBER FIELDS ZACHARY CHARLES arxiv:62.06260v2 [math.t] 28 Jun 207 Abstract. We resent a ranomize olynomial-time algorithm to generate an ieal an its factorization uniformly
More informationThe Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun
The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
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 informationMAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.
MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a
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 informationJonathan Sondow 209 West 97th Street, New York, New York
#A34 INTEGERS 11 (2011) REDUCING THE ERDŐS-MOSER EQUATION 1 n + 2 n + + k n = (k + 1) n MODULO k AND k 2 Jonathan Sondow 209 West 97th Street, New York, New York jsondow@alumni.rinceton.edu Kieren MacMillan
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 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 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 informationPrimes of the form ±a 2 ± qb 2
Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 421 430 Primes of the form ±a 2 ± qb 2 Eugen J. Ionascu and Jeff Patterson To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. Reresentations
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 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 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 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 informationSOME DIVISIBILITY PROPERTIES OF BINOMIAL AND q-binomial COEFFICIENTS
SOME DIVISIBILITY PROPERTIES OF BINOMIAL AND -BINOMIAL COEFFICIENTS Victor J. W. Guo an C. Krattenthaler 2 Department of Mathematics East China Normal University Shanghai 200062 People s Republic of China
More informationA generalization of Scholz s reciprocity law
Journal de Théorie des Nombres de Bordeaux 19 007, 583 59 A generalization of Scholz s recirocity law ar Mark BUDDEN, Jeremiah EISENMENGER et Jonathan KISH Résumé. Nous donnons une généralisation de la
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 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 informationLecture 6 : Dimensionality Reduction
CPS290: Algorithmic Founations of Data Science February 3, 207 Lecture 6 : Dimensionality Reuction Lecturer: Kamesh Munagala Scribe: Kamesh Munagala In this lecture, we will consier the roblem of maing
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 informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
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 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 informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
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 informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
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 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 informationLegendre polynomials and Jacobsthal sums
Legendre olynomials and Jacobsthal sums Zhi-Hong Sun( Huaiyin Normal University( htt://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of ositive integers, [x] the greatest integer
More informationA Simple Exchange Economy with Complex Dynamics
FH-Kiel Universitf Alie Sciences Prof. Dr. Anreas Thiemer, 00 e-mail: anreas.thiemer@fh-kiel.e A Simle Exchange Economy with Comlex Dynamics (Revision: Aril 00) Summary: Mukherji (999) shows that a stanar
More informationConsistency and asymptotic normality
Consistency an asymtotic normality Class notes for Econ 842 Robert e Jong March 2006 1 Stochastic convergence The asymtotic theory of minimization estimators relies on various theorems from mathematical
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 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 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 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 informationCONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS
International Journal of Number Theory Vol 6, No 1 (2010 89 97 c World Scientific Publishing Comany DOI: 101142/S1793042110002879 CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS HENG HUAT CHAN, SHAUN COOPER
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 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 informationMODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES
MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1
More informationMATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction
MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied
More informationRINGS OF INTEGERS WITHOUT A POWER BASIS
RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We
More informationAveraging sums of powers of integers and Faulhaber polynomials
Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es
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 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 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 informationColin Cameron: Asymptotic Theory for OLS
Colin Cameron: Asymtotic Theory for OLS. OLS Estimator Proerties an Samling Schemes.. A Roama Consier the OLS moel with just one regressor y i = βx i + u i. The OLS estimator b β = ³ P P i= x iy i canbewrittenas
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 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 informationOn classical orthogonal polynomials and differential operators
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 2005) 6379 6383 oi:10.1088/0305-4470/38/28/010 On classical orthogonal polynomials an ifferential
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 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 informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
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 informationACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 138, Number 9, Setember 010, Pages 307 3056 S 000-9939(101086-9 Article electronically ublished on May, 010 ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN
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 informationSUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS
Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn
More informationDIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10
DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10 5. Levi-Civita connection From now on we are intereste in connections on the tangent bunle T X of a Riemanninam manifol (X, g). Out main result will be a construction
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 informationDIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction
DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed
More informationColin Cameron: Brief Asymptotic Theory for 240A
Colin Cameron: Brief Asymtotic Theory for 240A For 240A we o not go in to great etail. Key OLS results are in Section an 4. The theorems cite in sections 2 an 3 are those from Aenix A of Cameron an Trivei
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 informationCONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS
CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS HANNAH LARSON AND GEOFFREY SMITH Abstract. In their work, Serre and Swinnerton-Dyer study the congruence roerties of the Fourier coefficients
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More information1. Introduction. = (2n)! (n N)
Included in: Combinatorial Additive Number Theory: CANT 2011 2012 (edited by M.B. Nathanson, Sringer Proc. in Math. & Stat., Vol. 101, Sringer, New Yor, 2014,. 257 312. ON SUMS RELATED TO CENTRAL BINOMIAL
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationPeriods of quadratic twists of elliptic curves
Perios of quaratic twists of elliptic curves Vivek Pal with an appenix by Amo Agashe Abstract In this paper we prove a relation between the perio of an elliptic curve an the perio of its real an imaginary
More informationCongruences involving Bernoulli and Euler numbers Zhi-Hong Sun
The aer will aear in Journal of Nuber Theory. Congruences involving Bernoulli Euler nubers Zhi-Hong Sun Deartent of Matheatics, Huaiyin Teachers College, Huaian, Jiangsu 300, PR China Received January
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 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 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 informationThe Effect of a Finite Measurement Volume on Power Spectra from a Burst Type LDA
The Effect of a Finite Measurement Volume on Power Sectra from a Burst Tye LDA Preben Buchhave 1,*, Clara M. Velte, an William K. George 3 1. Intarsia Otics, Birkerø, Denmark. Technical University of Denmark,
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 informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
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 information