Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Size: px
Start display at page:

Download "Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China"

Transcription

1 Ramanuan J. 40(2016, no. 3, CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning , Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/ zwsun Abstract. Define g n (x n ( n 2 ( 2 0 x for n 0, 1, 2,.... Those numbers g n g n (1 are closely related to Aéry numbers and Franel numbers. In this aer we establish some fundamental congruences involving g n (x. For examle, for any rime > 5 we have 1 1 g ( 1 0 (mod 2 and 1 1 g ( (mod. This is similar to Wolstenholme s classical congruences (mod 2 and (mod 2 for any rime > 3. It is well nown that n 0 ( 2 n 1. Introduction ( 2n n (n 0, 1, 2,... and central binomial coefficients lay imortant roles in mathematics. A famous theorem of J. Wolstenholme [W] asserts that for any rime > 3 we have ( ( (mod 3, Mathematics Subect Classification. Primary 11A07, 11B65; Secondary 05A10, 05A30, 11B75. Keywords. Franel numbers, Aéry numbers, binomial coefficients, congruences. Suorted by the National Natural Science Foundation (Grant No of China. 1

2 2 ZHI-WEI SUN where H n : H 1 0 (mod 2 and H ( < n 1 and H (2 n : 0< n (mod, 1 2 for n N {0, 1, 2,... }; see also [Zh] for some extensions. The reader may consult [S11a], [S11b], [ST1] and [ST2] for recent wor on congruences involving central binomial coefficients. The Franel numbers given by f n n 0 ( 3 n (n 0, 1, 2,... (cf. [Sl, A000172] were first introduced by J. Franel in 1895 who noted the recurrence relation: (n f n+1 (7n(n f n + 8n 2 f (n 1, 2, 3,.... In 1992 C. Strehl [St92] showed that the Aéry numbers given by A n n ( 2 ( 2 n n + 0 n ( 2 ( 2 n + 2 (n 0, 1, 2, (arising from Aéry s roof of the irrationality of ζ(3 n1 1/n3 (cf. [vp] can be exressed in terms of Franel numbers, namely, Define g n A n 0 n 0 ( n ( n + n ( 2 ( n 2 f. (1.1 for n N. (1.2 Such numbers are interesting due to Barrucand s identity ([B] n 0 ( n f g n (n 0, 1, 2,.... (1.3 For a combinatorial interretation of such numbers, see D. Callan [C]. The seuences (f n n 0 and (g n n 0 are two of the five soradic seuences (cf. D. Zagier [Z, Section 4] which are integral solutions of certain Aéry-lie recurrence euations and closely related to the theory of modular forms.

3 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 3 In [S12] and [S13b] the author introduced the Aéry olynomials A n (x : n ( 2 ( 2 n n + x (n 0, 1, 2,... 0 and the Franel olynomials f n (x : n 0 ( n 2 ( 2 n x n 0 ( ( n n ( 2 x (n 0, 1, 2,..., and deduced various congruences involving such olynomials. (Note that A n (1 A n, and f n (1 f n by [St94]. See also [S13a] for connections between rimes x 2 + 3y 2 and the Franel numbers. Here we introduce the olynomials g n (x : n 0 ( n 2 ( 2 x (n 0, 1, 2,.... Both f n (x and g n (x lay imortant roles in some inds of series for 1/π (cf. Conecture 3 and the subseuent remar in [S11]. In this aer we study various congruences involving g n (x. As usual, for an odd rime and an integer a, ( a denotes the Legendre symbol, and (a stands for the Fermat uotient (a 1 1/ if a. Also, B 0, B 1, B 2,... are the well-nown Bernoulli numbers and E 0, E 1, E 2,... are the Euler numbers. Now we state our main results. Theorem 1.1. Let > 3 be a rime. (i We have 0 Conseuently, g (x(1 2 H (2 g ( 1 g ( g ( ( H (2 x (mod 4. (1.4 g H ( B 3 (mod 4, (1.5 ( g ( 1H (2 E 3 (mod 3, (1.6 (mod 2. (1.7

4 4 ZHI-WEI SUN (ii We also have and moreover 1 1 g (x g 1 0 (mod, ( (3 (mod, (1.9 g 3 4 (mod 2, ( n 2 (4 + 3g 0 ( 2 n 1 C (1.11 for all n Z + {1, 2, 3,... }, where C denotes the Catalan number ( 2 /( + 1 ( ( (iii Provided > 5, we have g ( (mod, (1.12 g ( 1 ( 1 f ( 1 H 2 0 (mod 2, (1.13 ( 1 E 3 (mod. (1.14 Remar 1.1. Let > 3 be a rime. By [JV, Lemma 2.7], g 3 9 g 1 (mod for all 0,..., 1. So (1.9 imlies that 1 g ( 9 1 g We conecture further that 1 g 1 ( g 1 2 (3 1 (mod 2 and 0 g ( 9 3 (mod. (mod 2. In [S13b] the author showed the following congruences similar to (1.12 and (1.13: 1 ( 1 f 2 0 (mod and 1 ( 1 f 0 (mod 2.

5 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 5 Such congruences are interesting in view of Wolstenholme s congruences H 1 0 (mod 2 and H (2 1 0 (mod. Alying the Zeilberger algorithm (cf. [PWZ, ] via Mathematica 9 we find the recurrence for s n g n ( 1 (n 0, 1, 2,... : (n (4n + 5s n+3 + (20n n n + 165s n+2 + (76n n n + 375s n+1 25(n (4n + 9s n 0. In contrast with (1.11, we are also able to show the congruence (3 + 1 f ( (2 2 (mod 5 ( via the combinatorial identity 1 n 2 (3 + 1f 8 0 ( n ( 1 n n 2 ( (1.16 which can be shown by the Zeilberger algorithm. We are going to investigate in the next section connections among the olynomials A n (x, f n (x and g n (x. Section 3 is devoted to our roof of Theorem 1.1. In Section 4 we shall roose some conectures for further research. Obviously, 2. Relations among A n (x, f n (x and g n (x 1 (2 + 1 n Z and 1 n n 0 (2 + 1( 1 ( 1 Z for all n 1, 2, 3,.... This is a secial case of our following general result. Theorem 2.1. Let X n n 0 ( n ( n + 0 x and y n n 0 ( n x for all n N. (2.1 Then X n n 0 ( n ( n + ( 1 n y for every n N. (2.2

6 6 ZHI-WEI SUN Also, for any n Z + we have and ( 1 ( ( n 1 n + (2 + 1X ( 1 y (2.3 n ( 1 ( ( n 1 n + (2 + 1( 1 X x. (2.4 n Proof. If n N, then n ( ( n n + l ( 1 l y l l l l0 n ( ( l ( n n 1 l x l l l0 0 n ( n n ( ( n n 1 x n l l 0 l n ( ( n 1 x (by the Chu-Vandermonde identity [G, (2.1] n 0 n ( ( n n + ( 1 n x 0 0 and hence (2.2 holds. For any given integer 0, by induction on n we have ( ( l + n + ( 1 l (2l + 1 ( 1 (n 2 2 l (2.5 for all n + 1, + 2,.... Fix a ositive integer n. In view of (2.2 and (2.5, (2l + 1X l (2l + 1 l0 l0 l ( l ( 2 ( 1 l y ( 2 ( l + ( 1 y ( 1 l (2l l ( ( 2 n + ( 1 y ( 1 (n 2 0 ( ( n 1 n + ( 1 n ( 1 y. 0

7 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 7 This roves (2.3. Similarly, l ( l + (2l + 1( 1 l X l (2l + 1( 1 l 2 l0 l0 0 ( 2 x ( 2 ( l + x ( 1 l (2l l ( ( 2 n + x ( 1 (n 2 0 ( ( n 1 n + ( 1 n x. and hence (2.4 is also valid. Combining the above, we have comleted the roof of Theorem 2.1. Lemma 2.1. For any nonnegative integers m and n we have the combinatorial identity n ( ( ( ( ( m x + y n + x y x + x y. (2.6 n m + n m n 0 0 Remar 2.1. (2.6 is due to Nanundiah, see, e.g., (4.17 of [G,. 53]. The author [S12] roved that 1 n 0 (2 + 1A (x Z[x] for all n Z +, and conectured that 1 n 0 (2 + 1( 1 A (x Z[x] for any n Z +, which was confirmed by Guo and Zeng [GZ]. Theorem 2.2. Let n be any nonnegative integer. Then and A n (x n 0 ( n f (x g n (x, f n (x n 0 ( n ( n + Also, for any n Z + we have f (x n 0 ( n n 0 ( n ( 1 n g (x, (2.7 ( n + ( 1 n g (x. (2.8 ( 1 n ( ( n 1 n + (2 + 1A (x ( 1 g (x (

8 8 ZHI-WEI SUN and ( 1 n ( ( n 1 n + (2 + 1( 1 A (x f (x. ( Proof. By the binomial inversion formula (cf. (5.48 of [GKP,. 192], the two identities in (2.7 are euivalent. Observe that n l0 ( n f l (x l n ( l ( ( ( n l 2 x l l 0 n ( ( n 2 n ( ( n x n l l l n ( ( ( n 2 n x g n (x n l0 0 0 with the hel of the Chu-Vandermonde identity. Thus (2.7 holds. Next we show (2.8. Clearly n l0 ( n l ( n + l l f l (x n ( ( l ( ( ( n n + l l 2 x l l l 0 n ( ( n 2 n ( ( ( n n + l x l l n l0 0 n ( ( n 2 x 0 n 0 ( n ( 2 l ( ( n ( n + + n ( n + (by Lemma x ( n + n This roves the first identity in (2.8. Alying Theorem 2.1 with x n f n (x and X n A n (x for n N, we get the identity A n (x n 0 ( n ( n + as well as (2.9 and (2.10, with the hel of (2.7. The roof of Theorem 2.2 is now comlete. ( 1 n g (x (2.11 Remar 2.2. (2.7 and (2.8 in the case x 1 are well nown.

9 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 9 Corollary 2.1. Let be an odd rime. Then and 0 0 A (x 0 ( 1 f (x ( 1 g (x A (x (mod 2 (2.12 (mod 2. (2.13 Proof. In view of (2.8, A l (x l0 Similarly, l l ( + l 2 ( 2 f (x ( 2 f (x ( f (x ( 1 (mod 2. 0 ( 1 l A l (x l0 l ( 2 l ( + l 2 ( 2 ( 2 ( + l f (x 2 l f (x (2 + 1! ( 2 ( 1 g (x ( 1 g (x ( g (x (mod 2. 0 This concludes the roof of Corollary < ( 2 2 Remar 2.3. In [S12] the author investigated 1 0 (±1 A (x mod 2 (where is an odd rime and made some conectures. For any n Z we set [n] 1 n 1 { 0 <n if n 0, n 0 < n if n < 0; this is the usual -analogue of the integer n. Define [ ] n 1 and 0 [ ] n 1 [n + 1] [] for Z +.

10 10 ZHI-WEI SUN [ Obviously, lim n 1 ] ( n. For n N we define and Clearly A n (x; : g n (x; : n [ n 2n(n 0 ] 2 n [ n 2n(n 0 lim A n(x; A n (x and 1 ] 2 [ n + ] 2 x [ ] 2 x. lim g n (x; g n (x. 1 Those identities in Theorem 2.2 have their -analogues. For examle, the following theorem gives a -analogue of (2.11. Theorem 2.3. Let n N. Then we have A n (x; n [ ] [ ] n n + ( 1 n (n (5n+3+1/2 g (x;. ( Proof. Let {0,..., n}. By the -Chu-Vandermonde identity (see, e.g., Ex. 4(b of [AAR,. 542], n [ ] [ ] [ ] n 1 n 2 1 ( 2 n n This, together with yields that n [ ] n 1 [ ] n 1 ( 2 [ ] [ ] [ ] n 1 n 1 [ ] [ ] n,. [ ] [ ] n n. It is easy to see that [ ] m 1 [ ] m + ( 1 m (+1/2.

11 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 11 So we are led to the identity n ( 1 n (n +1 Since [ ] n [ ] 2 +2(n [ ] n [ ] n [ ] n + multilying both sides of (2.15 by [ n n ( 1 n (n (n [ ] n [ ] [ ] n [ ] [ ] n + n + 2 [ ] [ ] [ ] [ ] n n + n + 2 and, 2 ] [ 2 ] x we get [ ] [ ] 2 [ ] [ ] 2 [ n + 2 n n + x ] 2. (2.15 x. In view of the last identity we can easily deduce the desired (2.14. By alying Theorem 2.2 we obtain the following new result. Theorem 2.4. Let n be any ositive integer. Then ( 1 ( A 0 (mod n 3. ( Proof. By induction on n, for each 0,..., n 1 we have ( ( l + n + ( 1 l (6l 3 + 9l 2 + 5l + 1 ( 1 (n (3n l Thus, in view of (2.8, 1 ( 1 n l (6l 3 + 9l 2 + 5l + 1A l (x n l0 ( 1n l ( ( l + 2 ( 1 l (6l 3 + 9l 2 + 5l + 1 f (x n 2 l0 0 ( 1n ( 2 ( l + f (x ( 1 l (6l 3 + 9l 2 + 5l + 1 n 2l 0 l ( 1n ( ( 2 n + f (x( 1 (n (3n n 2 0 ( ( n 1 n + ( n 2 f (x. 0

12 12 ZHI-WEI SUN Hence we have reduced (2.16 to the congruence ( ( n 1 n + (3 + 2f 0 (mod n 2. ( The author [S13a, (1.12] conectured that a m : 1 m 1 m 2 (3 + 2( 1 f Z for all m 1, 2, 3,..., 0 and this was confirmed by V.J.W. Guo [Gu]. Set a 0 0. Observe that ( ( n 1 n + (3 + 2f 0 ( ( n 1 n 1 (( a +1 2 a 0 n ( ( n 1 n 1 ( ( n 1 n 1 2 a 2 a ( n 1 n 2 a n + (( ( ( ( n 1 n 1 n 1 n 1 2 a. n <<n As ( ( n 1 n ( ( n 1 n 1 n2 2 ( n 1 1 ( n 1 1 for all 1,...,, we have (2.17 by the above, and hence (2.16 holds. The author [S12] conectured that for any rime > 3 we have (2 + 1( 1 A 3 0 (mod 3, (2.18 and this was confirmed by Guo and Zeng [GZ]. Corollary 2.2. Let > 3 be a rime. Then ( ( 1 A (mod 3. (2.19

13 Proof. Clearly CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 13 3( ( ( Thus (2.19 follows from (2.16 and (2.18. Remar 2.4. Let > 3 be a rime. We are also able to rove that and ( ( 1 A ( ( 1 A (mod 3 (2.20 (mod 3. (2.21 It seems that for each r 0, 1, 2,... there is a -adic integer c r only deending on r such that ( r+1 ( 1 A c r (mod Proof of Theorem 1.1 Lemma 3.1. For any odd rime, we have 1 (2 + 1A (x 0 g (x 2 0 Proof. Obviously, ( ( 1 + ( 1 0< 0 (1 2 2 g (xh (2 (mod 4. ( H (2 (mod 4 (3.2 for every 0,..., 1. Thus (3.1 follows from (2.9 with n. Lemma 3.2. Let > 3 be a rime. Then g 1 (1 + 2 (3 3 (mod 2. (3.3 Proof. For 0,..., 1, clearly ( 2 1 ( 1 2 0< 0< ( 1 2 ( 2 1 ( 1 Thus, with the hel of [S12b, Corollary 2.2] we obtain ( ( (2 g 1 ( (mod and hence (3.3 holds. (mod 2.

14 14 ZHI-WEI SUN Lemma 3.3. For any odd rime, we have 0 ( 1/2 ( (mod 2. (3.4 Proof. Clearly (3.4 holds for 3. Below we assume > 3. Observe that ( 3 ( 1/ ( ( 3 ( 1/2 2(( 1/ ( 3 ( 1/2+ 2(( 1/ Since 1 we have 1 ( 3 1 ( ( ( 1/2 1 ( ( 3 ( ( 1/2 4 ( ( 1/2 1 ( 1 ( ( (2 (3 (mod. 1 3 ( ( ( 3 1 (mod for 1,..., 1, 4( (mod Note also that ( 1/2 1 ( 3 1 ( 1/ ( 3x 1 dx ( 3x ( 1/2 dx 1 + 3x 1 ( 1/2 ( ( 1/2 ( 1 3x 1 dx 0 1 ( ( 1/2 ( 1 3x x0 ( 1/2 ( 1 ( ( ( (2 (mod

15 since 1 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 15 ( (2 (mod and 1 ( 2 0 (mod 2 by [ST1, (1.12 and (1.20]. Thus, in view of the above, we get 0 ( 1/2 It follows that ( (2 + 1 ( (2 (3 (3 3 2 ( ( 3( 1/ We are done. ( 3 ( 1/2 ( 3 ( 1/2 (mod. ( 3 3 ( 1/2 + ( 3 2 ( ( 3 ( 1/2 Lemma 3.4. For any rime, we have ( 2 1 ( 3 3 ( ( 3 ( 1/2 (mod 2. ( 3 ( ( 1 (mod 2 for all 1,..., 1. (3.5 r r r0 Proof. Define ( ( 1 u r r r0 for all N. Alying the Zeilberger algorithm via Mathematica 9, we find the recurrence ( (2(2 + 1u +1 u ( ( 1 ( + ( + 1( ( ( ( Thus, for each 1,..., 2, we have 2(2 + 1u +1 u (mod 2

16 16 ZHI-WEI SUN and hence ( ( 2( ( + 1 u +1 2( ( 2 2(2 + 1 u +1 u +1 ( 2 u (mod 2. So it remains to rove ( 2 1 u1 (mod 2. With the hel of the Chu- Vandermonde identity, we actually have ( 2 u 1 ( 1 r r r0 ( 1 1 ( 3 1 This concludes the roof. ( Proof of Theorem 1.1. (i By [S12, (2.13], 1 0 (2 + 1A (x 0 ( r0 ( 1 1 r H (2 Combining this with (3.1 we immediately get (1.4. By [S12, (1.6-(1.7], and 1 (2 + 1A B 3 (mod (2 + 1A ( 1 0 ( 2 r x (mod 4. ( 1 2 E 3 (mod 3. Combining this with (3.1 we obtain (1.5 and (1.6. In view of (1.4 and (3.4, we get (1.7. (ii With the hel of (2.7, l1 g l (x l l l l 0 f (x ( l f (x H 1 + l ( l l l1 1 f (x ( 1 f (x(1 H (mod 2. f (x l ( 1 ( l

17 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 17 In view of [S13b, (2.7], this imlies that 1 g (x (+1/2 x ( 1 H f (x (mod 2. (3.6 So (1.8 follows. By induction, for any integers m > 0, we have m 1 ( n + (2n n m(m + 1 ( m + 2. This, together with (2.8 and (3.2, yields ( 1 n (2n + 1A n (2n + 1 n0 n0 0 0 ( 2 n ( n ( 2 ( 1 g ( n + ( 1 g (2n n ( 2 ( 1 ( g + 1 ( + ( g 1 ( ( 2 1 g g g g 1 (mod 4 2 ( ( 1 + ( 1 g + 1 since ( (mod 3 by Wolstenholme s theorem. Combining this with (2.18 and (3.3, we obtain (1 + 2 ( g 1 (mod 3 and hence (1.9 follows. (1.10 follows from a combination of (1.5 and (1.11 in the case n. If we let u n denote the left-hand side or the right-hand side of (1.11, then by

18 18 ZHI-WEI SUN alying the Zeilberger algorithm via Mathematica 9 we get the recurrence relation (n + 2(n (2n + 3u n+3 (n + 2(22n n n + 120u n+2 (n + 1(38n n n + 102u n+1 + 9n 2 (n + 1(2n + 5u n for n 1, 2, 3,.... Thus (1.11 can be roved by induction. (iii Now we show (1.12-(1.14 rovided > 5. Observe that l1 g l (x 1 l 2 l l l 2 1 ( 2 2 ( 2 2 x x ( l 2 ( x 1 ( 2 2 ( x 1 ( 2 (mod. ( l 1 1 l ( 2 2 x 2 1 Recall that H (2 1 0 (mod. Also, for any 1,..., 1 we have 1 0 ( 2 0 by the Chu-Vandermonde identity. Thus 0 ( ( 2( g (x 2 1 ( 2 2 x (( 2( 1 1 ( 2 2 x (mod (Note that ( 2 ( 2( 0 (mod for 1,..., 1. It is nown that 1 ( 1 (cf. Tauraso [T] and moreover ( 1/2 1 ( ( 2 0 (mod (3.7 ( B 3 (mod 2

19 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 19 by Sun [S14]. So (1.12 is valid. Note that l1 g l (x 1 l l1 1 1 l l 1 ( 2 x ( l 2 ( x 1 ( 2 x l ( ( ( l 1 1 For 1 1 and < 1, clearly ( ( ( + 1!( +! ( 1!!(! 2 0 (mod 2. If with 1 1, then ( ( ( ( (mod ( 1 Recall that H 1 0 (mod 2. So we have 1 ( g (x 2 ( ( ( x ( 2 ( ( 1 ( 1 2 x 2 x x 1 ( ( 2 2 x 2 x (mod with the hel of (3.5. Thus, in view of (3.7 we get 1 g ( 1 1 ( 1 2 ( 1/2 1 ( ( 1 This roves (1.13. Combining this with (3.6 we obtain 2 ( l + ( 1 ( 2 0 (mod 2. 1 ( 1 f ( 1 H (+1/2 2 ( 1 ( 1 2 ( 1/2 1 E 3 (mod ( 1 with the hel of [S11b, Lemma 2.4]. So (1.14 holds. In view of the above, we have comleted the roof of Theorem

20 20 ZHI-WEI SUN 4. Some oen conectural congruences In this section we ose several related conectural congruences. Conecture 4.1. (i For any integer n > 1, we have ( ( 1 f 0 (mod (n 1n 2 0 Also, for each odd rime we have ( ( 1 f 3 2 ( (2 (mod 4. 0 (ii For every n 1, 2, 3,..., we have and the number 1 (4 + 3g (x Z[x] n 0 1 n 2 ( g ( 1 0 is always an odd integer. Also, for any rime we have ( g ( (mod 3. 0 For any nonzero integer m, the 3-adic valuation ν 3 (m of m is the largest a N with 3 a m. For convenience, we also set ν 3 (0 +. Conecture 4.2. Let n be any ositive integer. Then ( ( ν 3 (2 + 1( 1 A 3ν 3 (n ν 3 ( ( 1 A. 0 If n is a ositive multile of 3, then 0 ( ν 3 ( ( 1 A 3ν 3 (n

21 CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x 21 Conecture 4.3. For n N define F n : n 0 For any n Z +, the number ( 3 n ( 8 and G n : n 0 1 (6 + 5( 1 F n 0 ( 2 n (6 + 1C. is always an odd integer. Also, for any rime > 3 we have ( 1 F 3 0 (mod 2 and G B 3 (mod 4. 1 Remar 4.1. For any rime > 3, the author [S13b, S12] roved that 1 0 ( 1 f 3 (mod 2 and 1 1 h 0 (mod 2 with h ( 2C 0. Acnowledgment. comments. The author would lie to than the referee for helful References [AAR] G. Andrews, R. Asey and R. Roy, Secial Functions, Cambridge Univ. Press, Cambridge, [B] P. Barrucand, A combinatorial identity, roblem 75-4, SIAM Review 17 (1975, 168. [C] D. Callan, A combinatorial interretation for an identity of Barrucand, J. Integer Se. 11 (2008, Article , 3. [G] H. W. Gould, Combinatorial Identities, Morgantown Printing and Binding Co., West Virginia, [GKP] R. L. Graham, D. E. Knuth and O. Patashni, Concrete Mathematics, 2nd ed., Addison-Wesley, New Yor, [Gu] V. J. W. Guo, Proof of two conectures of Sun on congruences for Franel numbers, Integral Transforms Sec. Funct. 24 (2013, [GZ] V. J. W. Guo and J. Zeng, Proof of some conectures of Z.-W. Sun on congruences for Aéry olynomials, J. Number Theory 132 (2012, [JV] F. Jarvis and H. A. Verrill, Suercongruences for the Catalan-Larcombe-French numbers, Ramanuan J. 22 (2010, [PWZ] M. Petovše, H. S. Wilf and D. Zeilberger, A B, A K Peters, Wellesley, Massachusetts, [Sl] N. J. A. Sloane, Seuence A in OEIS (On-Line Encycloedia of Integer Seuences, htt://oeis.org/a [St92] V. Strehl, Recurrences and Legendre transform, Sém. Lothar. Combin. 29 (1992, [St94] V. Strehl, Binomial identities combinatorial and algorithmic asects, Discrete Math. 136 (1994,

22 22 ZHI-WEI SUN [S11] Z.-W. Sun, List of conectural series for owers of π and other constants, rerint, arxiv: [S11a] Z.-W. Sun, On congruences related to central binomial coefficients, J. Number Theory 131 (2011, [S11b] Z.-W. Sun, Suer congruences and Euler numbers, Sci. China Math. 54 (2011, [S12] Z.-W. Sun, On sums of Aéry olynomials and related congruences, J. Number Theory 132 (2012, [S12a] Z.-W. Sun, Arithmetic theory of harmonic numbers, Proc. Amer. Math. Soc. 140 (2012, [S12b] Z.-W. Sun, On sums of binomial coefficients modulo 2, Collo. Math. 127 (2012, [S13a] Z.-W. Sun, Connections between x 2 +3y 2 and Franel numbers, J. Number Theory 133 (2013, [S13b] Z.-W. Sun, Congruences for Franel numbers, Adv. in Al. Math. 51 (2013, [S14] Z.-W. Sun, -adic congruences motivated by series, J. Number Theory 134 (2014, [ST1] Z.-W. Sun and R. Tauraso, New congruences for central binomial coefficients, Adv. in Al. Math. 45 (2010, [ST2] Z.-W. Sun and R. Tauraso, On some new congruences for binomial coefficients, Int. J. Number Theory 7 (2011, [T] R. Tauraso, More congruences for central binomial congruences, J. Number Theory 130 (2010, [vp] A. van der Poorten, A roof that Euler missed... Aéry s roof of the irrationality of ζ(3, Math. Intelligencer 1 (1978/79, [W] J. Wolstenholme, On certain roerties of rime numbers, Quart. J. Al. Math. 5 (1862, [Z] D. Zagier, Integral solutions of Aéry-lie recurrence euations,, in: Grous and Symmetries: from Neolithic Scots to John McKay, CRM Proc. Lecture Notes 47, Amer. Math. Soc., Providence, RI, 2009, [Zh] J. Zhao, Wolstenholme tye theorem for multile harmonic sums, Int. J. Number Theory 4 (2008,

Nanjing Univ. J. Math. Biquarterly 32(2015), no. 2, NEW SERIES FOR SOME SPECIAL VALUES OF L-FUNCTIONS

Nanjing Univ. J. Math. Biquarterly 32(2015), no. 2, NEW SERIES FOR SOME SPECIAL VALUES OF L-FUNCTIONS Naning Univ. J. Math. Biquarterly 2205, no. 2, 89 28. NEW SERIES FOR SOME SPECIAL VALUES OF L-FUNCTIONS ZHI-WEI SUN Astract. Dirichlet s L-functions are natural extensions of the Riemann zeta function.

More information

arxiv: v5 [math.nt] 22 Aug 2013

arxiv: 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 information

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES

#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 information

Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Department of Mathematics, Nanjing University Nanjing , People s Republic of China Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic

More information

Some sophisticated congruences involving Fibonacci numbers

Some 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 information

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

CONGRUENCES 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 information

SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS

SUPERCONGRUENCES 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 information

Apéry Numbers, Franel Numbers and Binary Quadratic Forms

Apéry Numbers, Franel Numbers and Binary Quadratic Forms A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University

More information

1. Introduction. = (2n)! (n N)

1. 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 information

arxiv: v2 [math.nt] 9 Oct 2018

arxiv: 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

Legendre polynomials and Jacobsthal sums

Legendre 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 information

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University

More information

A p-adic analogue of a formula of Ramanujan

A 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 information

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES

MODULAR 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 information

Super congruences involving binomial coefficients and new series for famous constants

Super congruences involving binomial coefficients and new series for famous constants Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.

More information

A 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 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 information

CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS

CONGRUENCES 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

arxiv: v9 [math.nt] 8 Jun 2010

arxiv: v9 [math.nt] 8 Jun 2010 Int. J. Number Theory, in ress. ON SOME NEW CONGRUENCES FOR BINOMIAL COEFFICIENTS rxiv:0709.665v9 [mth.nt] 8 Jun 200 Zhi-Wei Sun Roberto Turso 2 Dertment of Mthemtics, Nning University Nning 2009, Peole

More information

x 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,

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p, 13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b

More information

Verifying Two Conjectures on Generalized Elite Primes

Verifying 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 information

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE

J. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic

More information

< 1. p 3 (3, 328) < 4 p4 (3, 328) and 6 p 6 (23, 346) < 7 p 7 (23, 346). p 5 (13, 46). Also,

< 1. p 3 (3, 328) < 4 p4 (3, 328) and 6 p 6 (23, 346) < 7 p 7 (23, 346). p 5 (13, 46). Also, Number Theory: Arithmetic in Shangri-La (eds., S. Kanemitsu, H. Li and J. Liu), Proc. 6th China-Japan Seminar (Shanghai, August 15-17, 2011), World Sci., Singapore, 2013, pp. 244-258. CONJECTURES INVOLVING

More information

Some generalizations of a supercongruence of van Hamme

Some generalizations of a supercongruence of van Hamme Some generalizations of a supercongruence of van Hamme Victor J. W. Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an, Jiangsu 3300, People s Republic of China jwguo@hytc.edu.cn Abstract.

More information

Ohno-type relation for finite multiple zeta values

Ohno-type relation for finite multiple zeta values Ohno-tye relation for finite multile zeta values Kojiro Oyama Abstract arxiv:1506.00833v3 [math.nt] 23 Se 2017 Ohno s relation is a well-known relation among multile zeta values. In this aer, we rove Ohno-tye

More information

plays an important role in many fields of mathematics. This sequence has nice number-theoretic properties; for example, E.

plays an important role in many fields of mathematics. This sequence has nice number-theoretic properties; for example, E. Tiwnese J. Mth. 17013, no., 13-143. FIBONACCI NUMBERS MODULO CUBES OF PRIMES Zhi-Wei Sun Dertment of Mthemtics, Nnjing University Nnjing 10093, Peole s Reublic of Chin zwsun@nju.edu.cn htt://mth.nju.edu.cn/

More information

Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices

Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON 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 information

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

More information

Congruences modulo 3 for two interesting partitions arising from two theta function identities

Congruences 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 information

p-adic Properties of Lengyel s Numbers

p-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 information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE 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 information

arxiv: v1 [math.nt] 23 Jan 2019

arxiv: v1 [math.nt] 23 Jan 2019 SOME NEW q-congruences FOR TRUNCATED BASIC HYPERGEOMETRIC SERIES arxiv:1901.07962v1 [math.nt] 23 Jan 2019 VICTOR J. W. GUO AND MICHAEL J. SCHLOSSER Abstract. We provide several new q-congruences for truncated

More information

k 2r n k n n k) k 2r+1 k 2r (1.1)

k 2r n k n n k) k 2r+1 k 2r (1.1) J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible

More information

ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME

ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME ON THE SUPERCONGRUENCE CONJECTURES OF VAN HAMME HOLLY SWISHER Abstract In 997, van Hamme develoed adic analogs, for rimes, of several series which relate hyergeometric series to values of the gamma function,

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#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 information

Two finite forms of Watson s quintuple product identity and matrix inversion

Two finite forms of Watson s quintuple product identity and matrix inversion Two finite forms of Watson s uintuple product identity and matrix inversion X. Ma Department of Mathematics SuZhou University, SuZhou 215006, P.R.China Submitted: Jan 24, 2006; Accepted: May 27, 2006;

More information

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture

On 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 information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 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 information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY 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 information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A 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 information

Journal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun

Journal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY 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 information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

PARTITIONS AND (2k + 1) CORES. 1. Introduction

PARTITIONS 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 information

A NOTE ON RECURRENCE FORMULA FOR VALUES OF THE EULER ZETA FUNCTIONS ζ E (2n) AT POSITIVE INTEGERS. 1. Introduction

A NOTE ON RECURRENCE FORMULA FOR VALUES OF THE EULER ZETA FUNCTIONS ζ E (2n) AT POSITIVE INTEGERS. 1. Introduction Bull. Korean Math. Soc. 5 (4), No. 5,. 45 43 htt://dx.doi.org/.434/bkms.4.5.5.45 A NOTE ON RECURRENCE FORMULA FOR VALUES OF THE EULER ZETA FUNCTIONS ζ E (n) AT POSITIVE INTEGERS Hui Young Lee and Cheon

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS 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 information

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α Abstract and Alied Analysis Volume 20, Article ID 54534, 8 ages doi:0.55/20/54534 Research Article A Note on the Modified -Bernoulli Numbers and Polynomials with Weight α T. Kim, D. V. Dolgy, 2 S. H. Lee,

More information

Linear Recurrence Relations for Sums of Products of Two Terms

Linear Recurrence Relations for Sums of Products of Two Terms Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 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 information

Jacobi symbols and application to primality

Jacobi symbols and application to primality Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various 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 information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR 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 information

CONGRUENCE PROPERTIES MODULO 5 AND 7 FOR THE POD FUNCTION

CONGRUENCE 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 information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing 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 information

(n = 0, 1, 2,... ). (2)

(n = 0, 1, 2,... ). (2) Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement

More information

arxiv:math/ v2 [math.nt] 21 Oct 2004

arxiv:math/ v2 [math.nt] 21 Oct 2004 SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS 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 information

Ernie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract

Ernie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result

More information

ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.

ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA

More information

On the Multiplicative Order of a n Modulo n

On the Multiplicative Order of a n Modulo n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr

More information

Inequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers

Inequalities 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 information

An Estimate For Heilbronn s Exponential Sum

An 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

Jonathan Sondow 209 West 97th Street, New York, New York

Jonathan 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 information

A supersingular congruence for modular forms

A supersingular congruence for modular forms ACTA ARITHMETICA LXXXVI.1 (1998) A suersingular congruence for modular forms by Andrew Baker (Glasgow) Introduction. In [6], Gross and Landweber roved the following suersingular congruence in the ring

More information

CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL

CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 130, Number 9, Pages 503 507 S 000-9939(0)06600-5 Article electronically ublished on Aril 17, 00 CONSECUTIVE NUMBERS WITHTHESAMELEGENDRESYMBOL ZHI-HONG

More information

Characteristics of Fibonacci-type Sequences

Characteristics of Fibonacci-type Sequences Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

On the Diophantine Equation x 2 = 4q n 4q m + 9

On the Diophantine Equation x 2 = 4q n 4q m + 9 JKAU: Sci., Vol. 1 No. 1, : 135-141 (009 A.D. / 1430 A.H.) On the Diohantine Equation x = 4q n 4q m + 9 Riyadh University for Girls, Riyadh, Saudi Arabia abumuriefah@yahoo.com Abstract. In this aer, we

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/

More information

When do Fibonacci invertible classes modulo M form a subgroup?

When do Fibonacci invertible classes modulo M form a subgroup? Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales

More information

Quadratic Reciprocity

Quadratic Reciprocity Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

Little q-legendre polynomials and irrationality of certain Lambert series

Little q-legendre polynomials and irrationality of certain Lambert series Little -Legendre olynomials and irrationality of certain Lambert series arxiv:math/0087v [math.ca 23 Jan 200 Walter Van Assche Katholiee Universiteit Leuven and Georgia Institute of Technology June 8,

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick

More information

p-adic Measures and Bernoulli Numbers

p-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 information

Dedekind sums and continued fractions

Dedekind sums and continued fractions ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.

More information

ON THE SET a x + b g x (mod p) 1 Introduction

ON THE SET a x + b g x (mod p) 1 Introduction PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result

More information

arxiv: v1 [math.nt] 22 Jan 2019

arxiv: v1 [math.nt] 22 Jan 2019 Factors of some truncated basic hypergeometric series Victor J W Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an 223300, Jiangsu People s Republic of China jwguo@hytceducn arxiv:190107908v1

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x. Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized

More information

MATH342 Practice Exam

MATH342 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 information

Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields

Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields Comositio Mathematica 16: 49^56, 001. 49 # 001 Kluwer Academic Publishers. Printed in the Netherlands. Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields ONGHO BYEON School

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS

ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn

More information

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME ERIC MORTENSON Abstract. In this paper we prove a p-adic supercongruence conjecture of van Hamme by placing it in the context of the Beuers-lie supercongruences

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability 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 information

On the statistical and σ-cores

On the statistical and σ-cores STUDIA MATHEMATICA 154 (1) (2003) On the statistical and σ-cores by Hüsamett in Çoşun (Malatya), Celal Çaan (Malatya) and Mursaleen (Aligarh) Abstract. In [11] and [7], the concets of σ-core and statistical

More information

A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS

A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS A SUPERSINGULAR CONGRUENCE FOR MODULAR FORMS ANDREW BAKER Abstract. Let > 3 be a rime. In the ring of modular forms with q-exansions defined over Z (), the Eisenstein function E +1 is shown to satisfy

More information

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

More information

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally

Infinitely 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 information

arxiv: v47 [math.ca] 29 Dec 2014

arxiv: v47 [math.ca] 29 Dec 2014 arxiv:1102.5649 LIST OF CONJECTURAL SERIES FOR POWERS OF AND OTHER CONSTANTS arxiv:1102.5649v47 [math.ca] 29 Dec 2014 Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093 People s Republic

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER 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 information

Diophantine Equations and Congruences

Diophantine 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 information

Averaging sums of powers of integers and Faulhaber polynomials

Averaging 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 information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information