Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun

Size: px
Start display at page:

Download "Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun"

Transcription

1 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 006; revised August 006 Counicated by David Goss Abstract. Let [x] be P the integral art of x. Let > 5 be a rie. In the aer [/4] we ainly deterine x= x od P, [/4] od 3, = od 3 P = od in ters of Euler Bernoulli nubers. For exale, we have [/4] X x= 8E x 3 4E B 3 od, where E n is the nth Euler nuber B n is the nth Bernoulli nuber. MSC: Priary B68, Secondary A07. Keywords: Congruence, Bernoulli nuber, Bernoulli olynoial, Euler nuber. Introduction. The Bernoulli nubers {B n } Bernoulli olynoials {B n x} are defined by B 0 =, n n B = 0 n B n x = =0 n =0 n B x n n 0. The Euler nubers {E n } Euler olynoials {E n x} are defined by e t e t + = n=0 which are equivalent to see [MOS] E n t n n! t < π e xt E 0 =, E n = 0, E n x = n n r=0 n r=0 e t + = n=0 E n x tn n! n E r = 0 n r n x n r E r. r t < π, E-ail: hyzhsun@ublic.hy.js.cn URL: htt://

2 Let [x] be the integral art of x. For a given rie let Z denote the set of rational integers those rational nubers whose denoinator is not divisible by. For a Z with a 0 od, as usual we define the Ferat quotient q a = a /. In the aer we establish soe congruences involving Bernoulli Euler nubers. In articular, in Z we have q q + E 4 E q 3 od 3, 4 << [ 4 ] [ 4 ] < 4 + = = + 3q + 3q E 3 od 3, 4 q 8 q + q B 3 od 3, q 7 B 3 od 3, q + 3 q B od, where is a rie greater than 5. In addition to the above notation, we also use throughout this aer the following notation: Z the set of integers, N the set of ositive integers, {x} the fractional art of x, ϕn Euler s totient function.. Basic Leas. We begin with a useful identity involving Bernoulli olynoials. Lea.. Let, N, r Z with 0. Then x = { r } { r B B + x=0 x rod }. In the case = Lea. is well nown. See [MOS] [IR]. Lea. was established by the author in 99. A roof is given in [S4], a generalization was ublished by the author s brother Z.W. Sun [Su]. Fro [S, Lea.3] [IR, Proosition 5..4,. 38] we have Lea.. Suose that, N with >. If x, y Z, then B x Z B x B y/ Z. If is an odd rie such that, then B x/ Z. Lea.3 [MOS]. Let x y be variables n N. Then i B n+ = 0. ii B n x = n B n x. iii B n x + y = n Bn r yx r. r=0 iv E n x = n n B n x+ B n x. n r

3 Lea.4 [MOS], [GS]. Let n N. Then 3 B n = B n = n n B n, B n = B n = 3 3n n B n 5 B n = B n 6 6 = n 3 3 n 6 n B n. Lea.5. For any nonnegative integer n we have E n = 4 n+ B n+ 4 n +. Proof. It is well nown that E n = n E n. Thus alying Lea.3 we see that E n = n E n+ = n n+ n + = 4n+ B n+ B n+ n This roves the lea. Fro [S3, Corollary 3. Theore 4.] we have: 3 B n+ B n+ 4 4 = 4n+ n+ n + B. 4 Lea.6. Let be an odd rie, x Z, b N with b. Then B +b x + b B bx b B +b x + b B +bx + b B bx b od for b od for b >. Lea.7. Let > 3 be a rie, r Z, N with < 3. Then x= x rod x B +{ r ϕ3 } B ϕ 3 +{ r } ϕ B { r } + B { r } + { r } + + B od 3. 3

4 Proof. Fro Leas.,.3iii Euler s theore we see that x= x rod x x=0 x rod x ϕ3 = ϕ3 { r } { r ϕ 3 B ϕ B ϕ 3 + } { ϕ3 + = ϕ3 ϕ 3 + j { r } ϕ 3 + j j B ϕ 3 + j j=0 { r B ϕ 3 + }} { = ϕ3 B ϕ 3 +{ r } B ϕ 3 +{ r } ϕ ϕ3 + ϕ 3 + j=3 { r } B ϕ 3 ϕ 3 3 j j j B ϕ 3 + j j 3 + B ϕ 3 { r } { r }} od 3. As < 3 we have ϕ 3 so B ϕ 3 { r } Z by Lea.. For j 4 we have j 3 /j 0 od. Thus j 3 j B ϕ 3 + j{ r } Z for j 3. Hence, by the above we obtain x= x rod x B ϕ 3 +{ r } B ϕ 3 +{ r } ϕ ϕ3 Fro Lea.6 we see that } B ϕ 3 B ϕ 3 { r ϕ 3 { r } ϕ 3 B ϕ 3 + B ϕ 3 { r } od 3. = B { r } + + B { r } { r } od = B { r } + + B { r } B { r } od. 4

5 Thus B ϕ 3 B ϕ 3 { r } { r } + { r } + B od { r } B { r } B Now utting all the above together we obtain the result. od. Lea.8. Let be an odd rie, a Z, a 0 od, n N > n +. Then a ϕn n s n s q a s od n. s s= Proof. As > n + we see that s /s! Z s /s! 0 od for s. Thus, a ϕn n = + q a n n = n n s= = q a + q a + = n s= n s= n s= n s s q a s n n s + s q a s s! s + s q a s s! s s q a s od n. s As > n + we see that s n /s Z for s n +. Thus for s n + we have s s s q a s = s s n s q a s n 0 od n. Now utting the above together we obtain the result. Lea.9. Let be an odd rie {0,,..., }. Then 3 6 i= { { i + i= 3 3 i= i i= 5 i i= i i= } i i + i= } i 3 od 4.

6 Proof. For = 0,, it is easy to verify the result. Now assue 3. Clearly =! = { + + 3! + i<j 3 i<j<l i j i<j<l ijl + i j l + i= i<j i ij i= } +! i + od 4. Observe that i= = i i + i= i<j ij i= 3 = i ijl = 6 i,j,l = 6 i<j<l i<j<l ijl + 3 j= ijl + 3 j i= i= j= j i i 3 i j + i= i= i 3 i 3 + i 3. i= We then have i<j ij = { i= i i= } i i<j<l ijl = { 6 i= 3 3 i i= i i= i + i= } i 3. Now utting all the above together we obtain the result. We rear that the congruence for od 3 was given by Leher in [L,. 360]. 3. Congruences for x x< x = 3, 4, 6 [/4] x= x. 6

7 Theore 3.. Let > 3 be a rie. Then i ii iii = od 3 = od 4 = od 6 q 3 4 q q B 3 od q 3 8 q + 4 q 3 9 B 3 od 3. 3 q + 4 q 3 6 q + 8 q q 3 + q B 3 od 3. Proof. Note that B n 0 = B n B n+ = 0 for n N. Taing = r = in Lea.7 we see that if N, then = od B B { } 3 3 B 3 od 3. As B n x = B n x, for = 3, 4, 6 we have B n { } = B n. Since B od 3 by [S, Corollary 4.], using Leas.4,.8 Euler s theore we see that B B 3 = = B B 3 q 3 q q 3 3 od Siilarly, we have B B 4 = B 4 = B 3 q q + 3 q 3 od

8 B B 6 = 3 3 B 6 = B q q + 3 q Now cobining all the above we obtain the result. Corollary 3.. Let > 3 be a rie. Then = od 4 q 3 q q 3 3 od 3. 4 q 8 q + q B 3 od 3. Proof. Using [S3, Rear 5.3] we now that = od 4 = = + = od 4 q q + 3 q 3 4 B 3 od 3. Thus alying Theore 3.ii we deduce the result. Rear 3. Let {3, 4, 6}. In 938 E. Leher [L] obtained the congruences for od. Using the forulas for, in [S] the author = od gave congruences for = r od od. Corollary 3.. Let > 3 be a rie. Then = od 3 r od 3 q + q q 4 q q q B 3 od 3. 8

9 Proof. Clearly = od 3 = = +3 od 6 = = od 3 = = +3 od 6 = od 6. Thus aealing to Theore 3. we obtain the result. Theore 3.. Let > 3 be a rie. Then 4 << < 4 3 3q + q + E 4 E 3 q B 3 od 3 q q + E 4 E q 3 od 3. Proof. Taing =, r = 0 = 4 in Lea.7 we find x= 4 x x B { 4 } B { } 9 B 3 od 3. 4 As B n 3 4 = n B n 4 we then have < 4 = 4 x= 4 x x B 4 B B 3 { 4 } B od 3. 4 Fro the roof of Theore 3. we now that B { 4 } B B 4 B B 4 3q 3 q + q 3 od 3. 9

10 By Leas.5.6 we have 3. E 4 = 4 3 B B 4 = E 3 od. Observe that a s = + q a s + sq a od for a, s Z with a. We then have 4 q 4 od 4 q 4 od. Hence 4 B B 4 = E 4 4 E 3 4 q 4E 4 q 4E 3 = E 4 E 3 q 4E 4 E 3 E 4 E 3 od. On the other h, by Lea.4 we have B 3 4 = B 3 = Thus cobining the above we obtain < B 3 8B 3 od. 3q + 3 q q 3 + E 4 E B 3 od 3. Fro [S3, Theore 5.] we now that < Observe that q + q 3 q 3 7 B 3 od 3. 4 << = < < 4. We then obtain the reaining result. Rear 3. For any rie > 3, the congruence [ 4 ] = 3q od was first established by Lerch see [D], a sile roof concerning the forula for was given by the author in [S]. 4 0

11 Corollary 3.3. Let > 3 be a rie. Then < 4 3q + 3 q E 3 od 4 << q q + E 3 od. Lea 3.. Let > 5 be a rie, r Z,, N, < < 3. Then x= x r od x B { r } B { r } + + B { r B { r } B { r } } od. Proof. Fro Lea.6 we see that if x Z, then B ϕ 3 +x ϕ 3 + = B x B x B + x + od B x B x B x + B x od. This together with Lea.7 gives the result. Putting r = 0, in Lea 3. noting that B n+ = 0n we deduce the following result. Theore 3.3. Let > 5 be a rie,, N, < < 3. Then x= x od x B { } B B { } B od if, B { } B { } + + B od if.

12 [/] x= x B B { } B { } B B { } + + B { } od if, + B { } + + B { } od if. Corollary 3.4. Let > 5 be a rie {3, 5,..., 4}. Then i ii iii iv v [/3] x= [/4] x= [/6] x= 6 <x< 4 4 <x< 3 x 3 3 B od, x B od, x 3 B od, x 3 B od, x 3 + B od. Proof. Fro Lea.6 Theore 3.3 we see that for = 3, 4, 6, [/] x= x B B { } = B B od. Now alying Lea.4 we deduce i-iii. iv follows fro ii iii, v follows fro i ii. Theore 3.4. Let > 5 be a rie {3, 5,..., 4}. Then i ii iii x= x od 3 x= x od 4 x= x od 6 x 3 B 3 B od, x B B od, x 3 B 6 B od.

13 Proof. Let {3, 4, 6}. As B n x = B n x, we see that B n { } = B n. Hence, alying Theore 3.3 we have 3. x= x od x B B B B od. By Lea.4 we have B n 3 B n = 3 n 3B n. Note that 3 3 od. By the above we obtain 3 x= x od 3 x B 3 3 B B = 3 + B B 3 B B = B B + 3B B 3 3 B od. B + 3B This roves i. Now we consider ii. Fro Lea.4 we now that B n 4 B n = 4n n B n. Observe that s = + q s + sq od. Using 3. we see that 4 x= x od 4 x 4 B B 4q q B q q B = + B q B + B B B B od. 3

14 This roves ii. Finally we consider iii. As B n 6 = n 3 n B n, by 3. we have 6 x= x od 6 x 3 B 3 B } B { q 3 q 3 { } q 3 B q q 3 B q q 3 B q 3 = 3 B B 3 q + 3 q 3 B B 3 B B od. This roves iii hence the theore is roved. Corollary 3.5. Let > 5 be a rie {3, 5,..., 4}. Then x= x od 3 x= x od 4 x= x od 6 x 3 3 B od, x B od, x 3 6 B od. Corollary 3.6. Let > 5 be a rie {3, 5,..., 4}. Then x= x od 4 x 3 + B B od. 4

15 Proof. Fro [S3, Theores 5. 5.] we see that x= x x = x= x / x= x B B od. Thus x= x od 4 x + x= x od 4 Now alying Theore 3.4 we deduce the result. x B B od. Theore 3.5. Let > 5 be a rie {, 4,..., 5}. Then x< 4 x 4 E E + + B od + 4 <x< + x 4 E E + B od. + Proof. As B n 3 4 = n B n 4, utting = 4 in Theore 3.3 we see that [/4] x= B 4 x B 4 + Fro Leas.4.5 we have 4 + B od. 4 B 4 4 = E 4 q 4 4E od, B 4 = 4 E 4 4 q 4E od, B = 4 4 B + B od. 5

16 As B 4 / B 4 / od, we see that E E od so [/4] x= x 4 { } q 4E q 4E B 4 E E + + B od. + By [S3, Corollary 5.a] we have Note that result. 4 <x< x< = x x< x= x + B od. + x x< 4 x. By the above we obtain the reaining Corollary 3.7 Leher [L, 0]. Let > 5 be a rie {, 4,..., 5}. Then [/4] x 4 E od. Corollary 3.8. Let > 5 be a rie. Then [/4] x= 8E 3 4E x B 3 od. Theore 3.6. Let > 5 be a rie {3, 5,..., 4}. Then x< 4 x B B 4 E od 4 <x< x 3 + B B + 4 E od. 6

17 Proof. As B n 3 4 = n B n 4, utting = 4 in Theore 3.3 we see that x< 4 x B B 4 B B B od According to Leas.4.5 we have B n B n = + n 4n B n B n+ 4 4 Thus, x< 4 x + 4 B + B E q 4q B + q q B = + B B B + + q B + B B Fro [S3, Theore 5.b] we have x B B x< Now cobining the above we deduce the result. << 3 4 = n + 4 n+ E n E E E od. od. Theore 3.7. Let > 5 be a rie. Then q + q + 6E 3 3E 4 3 q 3 + 4B 3 od 3 7

18 3 4 << Proof. It is clear that + < 4 3 3q q + 6E 3 3E 4 + q B 3 od << = By Corollaries we have < 4 < 4 = < 4 = + = < 4 < < 4 3 9B 3 od < od 3. Thus < 4 < 4 4 E 3 E B 3 od << 9B 3 4 E 3 E B 3 = 4 E 3 E B 3 od 3. Hence alying Theore 3. we obtain 3 4 << 4 E 3 E B 3 + 3q 3 q E 3 E 4 + q B 3 3 = 3q q + 6E 3 3E 4 + q B 3 od 3. 8

19 Fro [L,. 353] or [S3, Theore 5.a] we have By [S3, Theore 5.c], < < 3 B 3 od 3. q + q 3 q 3 7 B 3 od 3. Thus << = < < Observing that q q + 3 q B 3 od 3. << 3 4 = << 3 4 << alying the above we obtain the reaining result. Corollary 3.9. Let > 5 be a rie. Then << 3 4 q + q + 3 E 3 od 3 4 << 3q 3 q 3 E 3 od. Theore 3.8. Let > 5 be a rie. Then [ 4 ] [ 4 ] + 3q + 3q E 3 od 3 [ 4 ] [ 4 ] + 3q + 3q E 3 E q 3 3 q E B 3 od 4. 9

20 Proof. Fro Theore 3. we have [/4] i= 3 i 3q + q + E 4 E 3 By Corollaries we have q B 3 od 3. [/4] i= [/4] i= Fro this we deduce [/4] i= [/4] i i= i 3q + 3 q E 3 od 8E 3 4E i B 3 od. i 9q 8E 3 4E 4 + 9q q E B 3 od. By Corollary 3.4 we have [/4] i= [/4] i= 3 [/4] 3 i i= i 3 9B 3 od. Thus, [/4] i i= [/4] i + i= 3q 3 3 3q 4 E 3 + 9B 3 = 6 9 q q E 3 3B 3 od. i 3 Now utting all the above together with Lea.9 the fact E 4 E 3 od yields the result. Rear 3.3 The congruence [ ] 4 [ + 4 ] 3q od was nown to Leher. See [L, 5]. For any rie > 3 we recall the Legendre sybol { if od 3, = 3 if od 3. 0

21 Theore 3.9. Let be a rie greater than 5. Then [/6] [/3] i 5 3 B 6 od. = = [/6] ii q 3 q 3 + q q 3 3 B 6 od. = [/3] iii 3 q q B 6 od. = [/3] iv B 6 od. = v We have [ 6 ] [ 6 ] = q + 3 q 3 + q + 3q q q 3 6 B od [ 3 ] [ 3 ] + 3 q q 3 60 B od Proof. Taing = = 3, 6 in Theore 3.3 using Lea.6 we see that [/6] = [/3] = B { 6 } B { 3 } B = 3 6 B = 3 3 B od 3 6 B od. 3 3 By Raabe s theore cf. [S, Lea.] we have B 6 +B 6 + = B 3. Thus B = 3 B B = 3 + B 5B od Hence i holds. Suose {3, 6}. Taing =, r = 0 = 3, 6 in Lea.7 using Lea.6 we see that [ ] = = x= x 0 od = B ϕ 3 B ϕ 3 ϕ 3 x B { ϕ3 } B ϕ 3 ϕ B od. B { }

22 Fro the roof of Theore 3. we have B ϕ 3 B ϕ 3 ϕ 3 { 3 q q 3 od if = 3, q q + 3 q q 3 od if = 6. Hence ii iii follow fro the above the fact B 3 5 B 6 od. Now we consider iv. Since < 3 = < 3 = by [S3, Corollary 5.], using i we see that < 3 = < 3 = 3 << = 3 << < 3 < 3 < = < 3 << 3 = < 3 << B 6 0 od 3 << od. On the other h, noting that = 0 od cf. [L], [S3] using iii Theore 3.i we see that = 3 + = = 3 [ 3 ] = = 0 od 3 = od 3 = od q q 3 30 = B od B 3 6 q 3 4 q 3 Thus iv is true. Finally we consider v. By Lea.9, for = 3, 6 we have [ ] [ ] [ ] = + [ ] = [ ] = od 3.

23 Thus aealing to i-iii we obtain [ 6 ] [ 6 ] q 3 q 3 + q q 3 + q 3 q 3 B od B 3 6 [ 3 ] [ 3 ] 3 q q 3 B q 3 B od This yields v hence the theore is roved. Rear 3.4 Let > 5 be a rie. The congruences [/3] [/6] q 3 q 3 od, 3 q 3 od, = = [/3] + 3 [/3] q 3 od, [/6] + q + 3 [/6] q 3 od were nown to Leher [L], the congruence [/3] = due to Schwindt cf. [R, L]. In [S], using the forulas for roved that [ 3 ] = 0 od. [/6] 5 = r od 3 Corollary 3.0. Let > 5 be a rie. Then [/6] [/6] i q 3 q 3 + q + 34 q 3 od. ii = [/3] = iii We have = [/3] = 3 q q 3 od. od is the author [ 6 ] [ 6 ] 0 [ 3 ] [ 3 ] 9 + q 7 q 3 + q + 3q q q 3 od 3. 3

24 Corollary 3.. Let > 5 be a rie. Then i ii iii iv < 3 < 3 < 3 3 < < << 3 < 3 6 << 3 5 [ 6 ] = od, 9 q q 3 od, 4q + q od, 4q 9 q 3 + q q 3 od. 4. Congruences for = Let > 3 be a rie. For n N let G n x = =. = x n. Then G n x Z [x]. In [Gl] Glaisher showed that 4. G = = q od. In 004 Granville [Gr] roved the following Sula s conjecture: 4. G = = q od. In the section we deterine G od 3 G od. Lea 4.. Let be an odd rie. In Z [x] we have G x + x x = x + r= x r r r s= s od. Proof. Fro Lea.9 we now that s= s od for. Thus r= x r r r s= x r s r r r= = r 4 r= r r x r od. r

25 Since 0 tr dt = r, setting y = xt we see that r r= = 0 r= x x r r r r x r t r dt = r y y = dy = y y = = = x + x 0 x y x = x x = = x. Now cobining the above we obtain the result. Lea 4.. Let > 3 be a rie. Then xt xt dt t y y dy G q r r + r s + 3 q 3 B 3 od. r= s= Proof. Fro [S3, Rear 5.3] we now that + = = = = = q q + 3 q 3 B 3 od 3. Thus utting x = in Lea 4. alying the above gives the result. Lea 4.3. Let > 3 be a rie n N. Then Proof. Clearly we have x G n = x ng n+ x n x G n /x G n x od. = i= = x x i i n = = x n = + nx n n n x n + n n = = n ng n+ x + G n x od. + nx n+ This yields the result. 5

26 Theore 4.. Let > 3 be a rie. Then i ii iii iv = = = = q 7 B 3 od 3. q + 3 q B od. q q od. q od. As Proof. Suose x Z x 0 od. Fro Lea 4. we see that x G /x x + x we see that Thus s= r= x G /x x r r s = s= r s= = s r= s = = x x + = x x r 0 x + r= x s= r s = x x x Hence alying Leas we see that x r= r= s= + = x r r r s x r s= od, od. s= s od. s od. G 3 x x G /x G x { x x x x x + + = x s= s s= = s od. 6 + x }

27 Therefore, 4.4 G 3 x { x x + = x + x x x } od. Taing x = we find G 3 {4q = = } od. = It is well nown that = 0 od cf. [L,.353]. Fro [S3, Theore 5.c] we also now that = + = = q + q 3 q 3 7 B 3 od 3. Thus 4.5 G 3 { q +q 3 q 3 7 B 3 } od. As = 4.6 = = = = = = G 3 + G + G od 3, = by 4.5 we have Naely, G 3 q + q 3 q 3 7 B 3 + G 3 + G + G od G G q q + 3 q B 3 od 3. According to Lea 4. we have G q = + = 7 + r= r r r s= s od.

28 As > 3, by [S3, Corollary 5. Theore 5.] or [L] we have = 3 B 3 od Thus alying 4.3 we see that = 3 B 3 od 3. r= r r hence r s= s = = = s s= = G q s= = s s= s s= = s 8 = 3 4 B 3 od 3 B B 3 od. On the other h, using [S3, Corollaries 5. 5.] we have Hence This yields q G = = = = = = = i= i = 3 + B 3 3 B 3 = B 3 od. 3 B B 3 G B 3 od 3. G = = So i holds. Substituting this into 4.7 gives q 7 B 3 od 3. G q B q 3 od 3. That is, G q + 3 q B 3 od. 8

29 Thus ii is true. By 4.6 we have = G G od. Fro the above we now that Thus = G q od G q od. G G q + q + q q + q q q q od. This roves iii. Fro Lea 4.3 we have G 3 G / G od. Thus, G G q This roves iv hence the theore is roved. Corollary 4.. Let > 3 be a rie. Then od. q = od. Rear 4. Let > 3 be a rie. By [DS, 5] [S3, Corollary 5.b] we have G 3 = = 3 3 q j= This together with 4.5 Corollary 3. yields = j 3 3 q B 3 od. q + q 6 q q 48 B 3 q q + 3 q B 3 4 = 4 + od 3. 9

30 By the roof of Theore 4., we also have = = G / G 3 + G / q 3 q B 3 + q + q B 3 od. References =0 rod q + 3 q B 3 [D] L.E. Dicson, History of the Theory of Nubers, Vol.I, Chelsea Publ., 999, [DS] K. Dilcher L. Sula, The cube of the Ferat quotient, Integers: Electronic J. Cobin. Nuber Theory 6 006, #A4. [Gl] J.W.L. Glaisher, On the residues of the sus of roducts of the first nubers their owers to odulus or 3, Quart. J. Math. Oxford 3 900, [Gr] A. Granville, The square of the Ferat quotient, Integers: Electronic J. Cobin. Nuber Theory 4 004, #A. [GS] A. Granville Z.W. Sun, Values of Bernoulli olynoials, Pacific J. Math , [IR] K. Irel M. Rosen, A Classical Introduction to Modern Nuber Theory second edition, Sringer, New Yor, 990, [L] E. Leher, On congruences involving Bernoulli nubers the quotients of Ferat Wilson, Ann. Math , [MOS] W. Magnus, F. Oberhettinger R.P. Soni, Forulas Theores for the Secial Functions of Matheatical Physics 3rd Edition, Sringer-Verlag, New Yor, 966, [R] P. Ribenboi, Thirteen Lectures on Ferat s Last Theore, Sringer, New Yor, 979, np n [S] Z.H. Sun, Cobinatorial su its alications in nuber theory I, J. Nanjing Univ. Math. Biquarterly 9 99, [S] Z.H. Sun, Congruences for Bernoulli nubers Bernoulli olynoials, Discrete Math , [S3] Z.H. Sun, Congruences concerning Bernoulli nubers Bernoulli olynoials, Discrete Al. Math , [S4] Z.H. Sun, Congruences involving Bernoulli olynoials, Discrete Math. doi:0.06/j.disc [Su] Z.W. Sun, General congruences for Bernoulli olynoials, Discrete Math ,

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

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

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

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

Some simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) =

Some simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) = Soe sile continued fraction exansions for an in nite roduct Part. Introduction The in nite roduct Peter Bala, January 3 (a; x) = Y ax 4n+3 ax 4n+ converges for arbitrary colex a rovided jxj

More information

Ayşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract.

Ayşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract. Journal of Cobinatorics and Nuber Theory Volue 6, Nuber,. 17 15 ISSN: 194-5600 c Nova Science Publishers, Inc. DOUBLE GAUSS SUMS Ayşe Alaca, Şaban Alaca and Kenneth S. Willias School of Matheatics and

More information

The Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun

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

ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT

ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT Yang Hai Research Center for Basic Science, Xi an Jiaotong University, Xi an, Shaanxi, P.R.China Fu Ruiqin School of Science, Xi an Shiyou University,

More information

On the theory of cubic residues and nonresidues

On the theory of cubic residues and nonresidues ACTA ARITHMETICA LXXXIV.4 1998 On the theory of cubic residues and nonresidues by Zhi-Hong Sun Huaiyin 1. Introduction. Let Z be the set of integers, ω 1 + / and Z[ω] {a + bω a, b Z}. For π a + bω Z[ω]

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

GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES

GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co

More information

Combinatorial Primality Test

Combinatorial Primality Test Cobinatorial Priality Test Maheswara Rao Valluri School of Matheatical and Coputing Sciences Fiji National University, Derrick Capus, Suva, Fiji E-ail: aheswara.valluri@fnu.ac.fj Abstract This paper provides

More information

Quadratic Reciprocity. As in the previous notes, we consider the Legendre Symbol, defined by

Quadratic Reciprocity. As in the previous notes, we consider the Legendre Symbol, defined by Math 0 Sring 01 Quadratic Recirocity As in the revious notes we consider the Legendre Sybol defined by $ ˆa & 0 if a 1 if a is a quadratic residue odulo. % 1 if a is a quadratic non residue We also had

More information

arxiv: v2 [math.nt] 5 Sep 2012

arxiv: v2 [math.nt] 5 Sep 2012 ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,

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

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

#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH

#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH #A6 INTEGERS 16 (016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH Gabriel Durha Deartent of Matheatics, University of Georgia, Athens, Georgia gjdurha@ugaedu Received: 9/11/15,

More information

1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0

1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0 A ecture given in Taiwan on June 6, 00. INTRODUCTION TO BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics Nanjing University Nanjing 10093 The Peope s Repubic of China E-ai: zwsun@nju.edu.cn

More information

4 A Survey of Congruent Results 12

4 A Survey of Congruent Results 12 4 A urvey of Congruent Results 1 ECTION 4.5 Perfect Nubers and the iga Function By the end of this section you will be able to test whether a given Mersenne nuber is rie understand what is eant be a erfect

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

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

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

Bernoulli numbers and generalized factorial sums

Bernoulli numbers and generalized factorial sums Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities

More information

EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS

EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that

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

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

p-regular functions and congruences for Bernoulli and Euler numbers

p-regular functions and congruences for Bernoulli and Euler numbers p-regular functions and congruences for Bernoulli and Euler numbers Zhi-Hong Sun( Huaiyin Normal University Huaian, Jiangsu 223001, PR China http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers,

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

1. INTRODUCTION AND RESULTS

1. INTRODUCTION AND RESULTS SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00

More information

Algorithms for Bernoulli and Related Polynomials

Algorithms for Bernoulli and Related Polynomials 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,

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

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

POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS

POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS TOM WESTON Abstract Let ρ : G Q > GL nq l be a otivic l-adic Galois reresentation For fixed > 1 we initiate an investigation of the density of the

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

On the Dirichlet Convolution of Completely Additive Functions

On the Dirichlet Convolution of Completely Additive Functions 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi

More information

Bernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.

Bernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m. Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined

More information

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER

ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER #A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu

More information

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

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

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

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

1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function

1. INTRODUCTION For n G N, where N = {0,1,2,...}, the Bernoulli polynomials, B (t), are defined by means of the generating function CONGRUENCES RELATING RATIONAL VALUES OF BERNOULLI AND EULER POLYNOMIALS Glenn J. Fox Dept. of Mathematics and Computer Science, Emory University, Atlanta, GA 30322 E-mail: fox@mathcs.emory.edu (Submitted

More information

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

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

Edinburgh Research Explorer

Edinburgh Research Explorer Edinburgh Research Exlorer ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES Citation for ublished version: Carbery, A 2009, 'ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES' Journal of

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

Small Zeros of Quadratic Forms Mod P m

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

A RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt

A RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

On the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2

On the number of representations of n by ax 2 + by(y 1)/2, ax 2 + by(3y 1)/2 and ax(x 1)/2 + by(3y 1)/2 ACTA ARITHMETICA 1471 011 On the number of representations of n by ax + byy 1/, ax + by3y 1/ and axx 1/ + by3y 1/ by Zhi-Hong Sun Huaian 1 Introduction For 3, 4,, the -gonal numbers are given by p n n

More information

Certain integrals associated with the generalized Bessel-Maitland function

Certain integrals associated with the generalized Bessel-Maitland function Available at htt://vau.edu/aa Al. Al. Math. ISSN: 93-9466 Vol. Issue (Deceber 7). - 6 Alications and Alied Matheatics: An International ournal (AAM) Certain integrals associated with the generalied Bessel-Maitland

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS

POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS KHRISTO N. BOYADZHIEV Abstract. We prove several cobinatorial identities involving Stirling functions of the second ind with a coplex variable. The

More information

Algorithm Design and Implementation for a Mathematical Model of Factoring Integers

Algorithm Design and Implementation for a Mathematical Model of Factoring Integers IOSR Journal of Matheatics (IOSR-JM e-iss: 78-578, -ISS: 39-765X. Volue 3, Issue I Ver. VI (Jan. - Feb. 07, PP 37-4 www.iosrjournals.org Algorith Design leentation for a Matheatical Model of Factoring

More information

SHOUYU DU AND ZHANLE DU

SHOUYU DU AND ZHANLE DU THERE ARE INFINITELY MANY COUSIN PRIMES arxiv:ath/009v athgm 4 Oct 00 SHOUYU DU AND ZHANLE DU Abstract We roved that there are infinitely any cousin ries Introduction If c and c + 4 are both ries, then

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

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

arxiv:math/ v1 [math.nt] 6 Apr 2005

arxiv:math/ v1 [math.nt] 6 Apr 2005 SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function

More information

THE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!

THE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)! THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice

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

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

A symbolic operator approach to several summation formulas for power series II

A symbolic operator approach to several summation formulas for power series II A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,

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

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

Summary for lectures: MCS 361

Summary for lectures: MCS 361 Suary for lectures: MCS 361 Discrete Matheatics, Fall 2016 36568 LCD - undergrad MWF 1:00-1:50, TH 309 Instructor: Shuel Friedland Office: 715 SEO, phone: 413-2150, e:ail: friedlan@uic.edu web: //www.ath.uic.edu/

More information

B n (x) zn n! n=0. E n (x) zn n! n=0

B n (x) zn n! n=0. E n (x) zn n! n=0 UDC 517.9 Q.-M. Luo Chongqing Normal Univ., China) q-apostol EULER POLYNOMIALS AND q-alternating SUMS* q-полiноми АПОСТОЛА ЕЙЛЕРА ТА q-знакозмiннi СУМИ We establish the basic properties generating functions

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

Transpose of the Weighted Mean Matrix on Weighted Sequence Spaces

Transpose of the Weighted Mean Matrix on Weighted Sequence Spaces Transose of the Weighted Mean Matri on Weighted Sequence Saces Rahmatollah Lashkariour Deartment of Mathematics, Faculty of Sciences, Sistan and Baluchestan University, Zahedan, Iran Lashkari@hamoon.usb.ac.ir,

More information

ElGamal Public-Key Cryptosystem in Multiplicative Groups of Quotient Rings of Polynomials over Finite Fields

ElGamal Public-Key Cryptosystem in Multiplicative Groups of Quotient Rings of Polynomials over Finite Fields UDC 68.3.06 ElGaal Public-Key Crytosyste in Multilicative Grous of Quotient Rings of Polynoials over Finite Fields A. N. El-Kassar and Razi A. Haraty Beirut Arab University, Matheatics Deartent, P. O.

More information

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon

More information

On Certain Properties of Neighborhoods of. Dziok-Srivastava Differential Operator

On Certain Properties of Neighborhoods of. Dziok-Srivastava Differential Operator International Matheatical Foru, Vol. 6, 20, no. 65, 3235-3244 On Certain Proerties of Neighborhoods of -Valent Functions Involving a Generalized Dziok-Srivastava Differential Oerator Hesa Mahzoon Deartent

More information

and the (twisted) Kloosterman sum (1.6)

and the (twisted) Kloosterman sum (1.6) TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 353, Nuber 11, Pages 4429 4445 S 0002-9947(01)0223-9 Article electronically ublished on June 27, 2001 GAUSS SUMS AND KLOOSTERMAN SUMS OVER RESIDUE

More information

On a note of the Smarandache power function 1

On a note of the Smarandache power function 1 Scientia Magna Vol. 6 200, No. 3, 93-98 On a note of the Smarandache ower function Wei Huang and Jiaolian Zhao Deartment of Basis, Baoji Vocational and Technical College, Baoji 7203, China Deartment of

More information

Poly-Bernoulli Numbers and Eulerian Numbers

Poly-Bernoulli Numbers and Eulerian Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441

More information

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,

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

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

Symmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p

Symmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent

More information

On summation of certain infinite series and sum of powers of square root of natural numbers

On summation of certain infinite series and sum of powers of square root of natural numbers Notes on Nuber Theory and Discrete Matheatics ISSN 0 5 Vol 0, 04, No, 6 44 On suation of certain infinite series and su of powers of square root of natural nubers Raesh Kuar Muthualai Departent of Matheatics,

More information

Asymptotic Behaviour Of Solutions For Some Weakly Dissipative Wave Equations Of p-laplacian Type

Asymptotic Behaviour Of Solutions For Some Weakly Dissipative Wave Equations Of p-laplacian Type Alied Matheatics E-Notes, (), 75 83 c IN 67-5 Available free at irror sites of htt://www.ath.nthu.edu.tw/aen/ Asytotic Behaviour Of olutions For oe Weakly Dissiative Wave Equations Of -Lalacian Tye Nour-Eddine

More information

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2

Advances in Applied Mathematics 48(2012), Constructing x 2 for primes p = ax 2 + by 2 Advances in Applied Mathematics 4(01, 106-10 Constructing x for primes p ax + by Zhi-Hong Sun School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 3001, P.R. China E-mail: zhihongsun@yahoo.com

More information

Approximation by Piecewise Constants on Convex Partitions

Approximation by Piecewise Constants on Convex Partitions Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells

More information

Evaluation of various partial sums of Gaussian q-binomial sums

Evaluation of various partial sums of Gaussian q-binomial sums Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:

More information

CERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro

CERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

Egyptian Mathematics Problem Set

Egyptian Mathematics Problem Set (Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3

More information

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,

More information

Lecture 3: October 2, 2017

Lecture 3: October 2, 2017 Inforation and Coding Theory Autun 2017 Lecturer: Madhur Tulsiani Lecture 3: October 2, 2017 1 Shearer s lea and alications In the revious lecture, we saw the following stateent of Shearer s lea. Lea 1.1

More information

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m) #A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

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

EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams)

EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams) proceedings of the aerican atheatical society Volue 120, Nuber 4, April 1994 EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE (Counicated by Willia

More information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions

Arithmetic and Metric Properties of p-adic Alternating Engel Series Expansions International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture

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

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