CONGRUENCES INVOLVING ( )

Size: px
Start display at page:

Download "CONGRUENCES INVOLVING ( )"

Transcription

1 Jounal of Numbe Theoy 101, CONGRUENCES INVOLVING ZHI-Hong Sun School of Mathematical Sciences, Huaiyin Nomal Univesity, Huaian, Jiangsu 001, PR China Homeage: htt://wwwhytceducn/xsjl/szh Abstact Let > be a ime, and let m be an intege with m In this ae, based on the wo of Billhat and Moton, by using the wo of Ishii and Deuing s theoem fo ellitic cuves with comlex multilication we solve some conjectues of Zhi-Wei Sun concening È 1 0 Æ m mod MSC: Pimay 11A07, Seconday C5, 11E5, 11G07, 11L10, 05A10, 05A19 Keywods: Conguence; Legende olynomial; chaacte sum; ellitic cuve; binay quadatic fom 1 Intoduction Fo ositive integes a, b and n, if n ax + by fo some integes x and y, we biefly say that n ax + by Let > be a ime In 00, Rodiguez-Villegas[RV] osed some conjectues on sueconguences modulo One of his conjectues is equivalent to 1 0 { x mod if x + y 1 mod, mod if mod This conjectue has been solved by Motenson[Mo] and Zhi-Wei Sun[Su] Let Z be the set of integes, and fo a ime let R be the set of ational numbes whose denominato is coime to Recently the autho s bothe Zhi-Wei Sun[Su1] osed many conjectues on 1 0 m mod, whee > is a ime and m Z with m Fo examle, he conjectued that see [Su1, Conjectue A1] mod if 7, 11, 1, 1 mod 15, x mod if x + 15y 1, mod 15, 0x mod if 5x + y, 8 mod 15 Let {P n x} be the Legende olynomials given by see [MOS, 8-], [G, 1-1] 1 P n x 1 n [n/] 0 n n 1 x n 1 n n n! 1 d n dx n x 1 n,

2 whee [a] is the geatest intege not exceeding a Fom 1 we see that 1 P n x 1 n P n x Let > be a ime Then autho showed that 1 ] t [/] 0 1 t 5!! 0 mod fo t 5 In the ae, using the wo of Billhat and Moton[BM] we ove that 15 ] t 1 < < In [S] the mod x + t 5x + t 1t + 11 mod, whee a is the Legende symbol Based on 15 and the wo of Ishii[I], we detemine ] t mod fo t 5, ,,, 5, , 0, 5 5 1, Fo instance, if 1, mod 5 is a ime, we ove that ] { x x 5 mod if x + 15y 1, mod 15, 0 mod if 11, 1 mod 15 Let > be a ime, m R, m 0 mod and t 1 108/m In the ae we show that 16 1 m 0 ] t mod and that 17 ] t 0 mod imlies 1 0 m 0 mod On the basis of 16 and 17, we ove some conguences fo 1 0 m in the cases m 8, 6, 16, 7, 19, 860, 1, 8, 00 Thus we atially solve some conjectues osed by Zhi-Wei Sun in [Su1,Su,Su] As a tyical examle, fo odd imes 11 we have 1 0 { x mod if 11 1 and so x + 11y, 6 0 mod if 11 1

3 A geneal conguence modulo We begin with a useful combinatoial identity Lemma 1 Fo any nonnegative intege n we have n 0 n 7 n n 0 n n n n Poof Let m be a nonnegative intege Fo {0, 1,, m} set Fo {0, 1,, m + 1} set F 1 m, 7 m, m m m F m, m m G 1 m, 7 m + m m m + G m, 9m 9m + 0m 1 + m + m + 1 m + 1 m + 1 m + 1 Fo i 1, and {0, 1,, m}, it is easy to chec that 7 m, 1 m + F i m +, m + 9m + 7m + F i m + 1, + 81m + 1m + m + F i m, G i m, + 1 G i m, Set S i n n 0 F in, fo n 0, 1,, Then m + S i m + F i m +, m + F i m +, m + 1 m + 9m + 7m + S i m + 1 F i m + 1, m m + 1m + m + S i m m m m + F i m +, m + 9m + 7m + F i m + 1, m + 1m + m + m F i m, 0 m G i m, + 1 G i m, G i m, m + 1 G i m, 0 G i m, m

4 Obseve that and m + m + F 1 m + 1, m + 1, m + 1 m + 1 m + m + F 1 m +, m + 1 7m + 1 m + 1 m + 1 6m + m + m + 5 F 1 m +, m + m + m + m + F m + 1, m + 1, m + 1 m + 1 m + m + F m +, m + 1 6, m + 1 m + 1 m + m + 5 m + F m +, m + m + m + 1, m + m + 1 m + m + 1 m + m + 1 m + m + G 1 m, m + 1 7m + 1 m +, m + 1 m + 1 m + m + G m, m + 1 m + 1 7m + 10 m + 1 m + 1 Fom the above we deduce that fo i 1, and m 0, 1,,,, m + S i m + m + 9m + 7m + S i m m + 1m + m + S i m G i m, m m + F i m +, m + + F i m +, m + 1 m + 9m + 7m + F i m + 1, m Since S S 0 and S S 1, fom we deduce S 1 n S n fo all n 0, 1,, This comletes the oof Rema 1 We actually find 1 and ove Lemma 1 by using WZ method and Male The autho thans Pofesso Qing-Hu Hou fo his hel in finding 1 Fo the WZ method, see [PWZ] Theoem 1 Let be an odd ime and let x be a vaiable Then 1 0 x1 7x 1 0 x mod

5 Poof It is clea that m0 x1 7x x min{m, 1} x m 0 0 7x m 7 m Suose m and 0 1 If >, then and so If <, then m > and so m 0 Thus, fom the above and Lemma 1 we deduce that m0 1 m x m m 0 x m m 0 x1 7x x 1 m m m m m m 1 x 0 x x 0 If 1, then! then 1 and so 1, then >, 7 m m m m m x x 1 1 x x m x x mod! 0 mod If 0 and 1,!! 0 mod If < < and!! 0 mod and!! 0 mod and so Hence, fo 0 1 and 1 we have 1 0 x 1 x 0 mod Thus the esult follows 5

6 Coollay 1 Let > be a ime and m R with m 0 mod Then 1 m /m mod 5 Poof Taing x /m 5 in Theoem 1 we deduce the esult A conguence fo /] t mod Let W n x be the Deuing olynomial given by 1 W n x It is nown that [G,1],[BM] n 0 n x 1 + x W n x 1 x n P n 1 x Let > be a ime, m, n R and m + 7n 0 mod Fom [Mo, Theoem ] we have 1 x + mx + n 8m n 16m + 7n [ 1 ] 8 m J mod, m + 7n whee J t is a cetain Jacobi olynomial given by J t 178 [ 1 ] P 1, 1 1 [ 1 ] 1 t 86 and P α,β x 1 + α 0 + β Theoem 1 Let > be a ime and t R Then x 1 x + 1 ] t 1 x + t 5x + t 1t + 11 mod Poof It is well nown that P n 1 1 Since ] 1 1 and 1 x x 1 x + 1 x 1 x 1 6,

7 the esult is tue fo t 1 mod As ] 1 1 [ ] ] 1 and 1 x 7x x 7 x x x 1, the esult is also tue fo t 1 mod Now we assume t ±1 mod Set W n x n n x 0 Fom [BM, Theoem 6] we now that 5 W [ 1 ] x u xx 7 [ xx 1 ] J mod, 7 x 7 whee J x is given by and 1 if 1 mod 1, x if 5 mod 1, u x x 6x + 16 if 7 mod 1, x x 6x + 16 if 11 mod 1 Taing x 5/t + 1 in 5 and alying the above we obtain 6 W [ ] t 1/t t 1+t [ 1 ] J 5 t 1 t1+t mod if 1 mod 1, 18t 5 t+1 71 t 1+t [ 1 ] J 5 t 1 t1+t mod if 5 mod 1, 108t 1t+11 t+1 71 t 1+t [ 1 ] J 5 t 1 t1+t mod if 7 mod 1, 19t 5t 1t+11 t+1 71 t 1+t [ 1 ] J 5 t 1 t1+t mod if 11 mod 1 Taing x t 1/t + 1 in we get 7 ] t t + 1 [ ] t 1 W [ ] t + 1 If mod and t 5 mod, fom the above we get On the othe hand, 5 ] t ] [ ] W [ ] mod 1 x + t 5x + t 1t x 7/ 1 y 7/ 0 7 y0

8 Thus the esult is tue when mod and t 5 mod If mod and t 1t mod, fom 6 and 7 we deduce that As ] t t + 1 [ ] t 1 W [ ] 0 mod t x + t 5x 1 x + t 5 x 1 x + t 5x, we see that 1 x + t 5x + t 1t x + t 5x 0 Thus the esult is tue when mod and t 1t mod Set m t 5 and n t 1t + 11 Then 8 m + 7n 1 t1 + t and so 8 m 5 t m + 7n 1 t1 + t By the above, we may assume that m 0 mod fo mod and n 0 mod fo mod Fom we see that 9 5 t 8 m J 1 t1 + t J m + 7n 8m n 16m + 7n [ 1 ] x + mx + n mod If 1 mod 1, fom 6-9 we deduce that ] t t + 1 [ ] t t W [ ] t t 1 + t t 1 t t1 + t x + t 5x + t 1t + 11 mod J 5 t 1 t1 + t 1 x + mx + n

9 If 5 mod 1, fom 6-9 we deduce that ] t t + 1 [ ] t 1 t + 1 W [ ] t t 5 t t 1 + t 5 + t 51 + t 5 1 t 5 1 1t t1 + t x + mx + n 1 x + t 5x + t 1t + 11 mod 5 1 J 5 t 1 t1 + t If 7 mod 1, fom 6-9 we deduce that ] t t + 1 t + 1 [ ] W [ 1 ] t 1 t t 1t t t t 7 1 J 5 t 1 t1 + t 7 +5 t 1t t 7 1 t t 1t t1 + t x + mx + n 1 x + t 5x + t 1t + 11 mod If 11 mod 1, fom 6-9 we deduce that ] t t + 1 t + 1 [ ] W [ ] t 1 t t 5t 1t t t t 11 1 J 5 t 1 t1 + t t 5t 1t t 11 1 t m 1 86n t1 + t x + mx + n 1 x + t 5x + t 1t + 11 mod This comletes the oof of the theoem 9

10 Coollay 1 Let > be a ime and let t be a vaiable Then [/] 0 ] t 1 t 5 1 x + t 5x + t 1t mod 1 t 5 mod By Poof Fom [S, Lemma ] we have ] t [/] 0 Theoem 1 and Eule s citeion, the esult is tue fo t 0, 1,, 1 Since both sides ae olynomials in t with degee at most 1, using Lagange s theoem we obtain the esult Coollay Let > be a ime and t R Then 1 x + t 5x + t 1t x t + 5x + t + 1t + 11 Poof Since ] t 1 [ ] ] t P[ ] t, by Theoem 1 we have 1 x + t 5x + t 1t x t + 5x + t + 1t + 11 mod By Hasse s estimate [C, Theoem 11, 15], 1 x ±t + 5x + t ± 1t + 11 Fo 17 we have <, fom the above we deduce the esult Fo {5, 11, 1} and t {0, 1,, 1} one can easily veify that the esult is also tue Thus the coollay is oved Coollay Let > be a ime Then 1 x 10x { L if 1, L + 7M and L 1, 0 if mod 10

11 Poof Taing t 5 in Coollay we find that 1 x 7 1 x 0x x 10x Fo mod it is clea that 1 the esult is tue when mod x 7 1 x 7 x 0 x x 0 Thus Now assume that 1 mod, A + B, L + 7M and A L 1 mod It is nown that 1 1 mod if and only if B When B we choose the sign of B so that B 1 mod By [S1, 1], 1/ 1 1 A mod B Fom [S1, 9-11] we deduce that Thus 1 x 7/ { A L if 1 1 mod, A + B L if 1 1 mod and B 1 mod 1 x 10x x 7/ This comletes the oof Theoem Let > be a ime i If mod, then [/] 0 16 [/] 0 L 5 P [ ] 0 mod ii If 1 mod and so L + 7M with L, M Z and L 1 mod, then [/] 0 16 [/] 0 Poof Putting t ± 5 5 ] [/] 0 This togethe with 1 yields 5 P [ ] L in Coollay 1 we get 16 mod and P [ ] 5 [/] 0 16 [/] [ 1 ] mod [/] 0 mod mod

12 If mod, fom the oof of Theoem 1 we now that ] 5 0 mod Thus i is tue Now assume that 1 mod, L + 7M and L 1 mod By Theoem 1 and the oof of Coollay we have 5 1 ] x 7 On the othe hand, by the oof of Theoem 1, 5 ] By, Theefoe ] [ ] W [ ] J J 0 L mod J 0 mod if 1 mod 1, J 0 mod if 7 mod 1 J [ 1 ] P 1, 1 1 [ 1 ] 1 [ 1 ] 178 [ 1 ] [ 1 ] [ 1 ] [ 1 ] 1 [ 1 ] [ 1 ] [ 1 ] [ 1 ] 1 [ 1 ] 1 1 [ 1 ] [ 1 ] 1 [ 1 ] mod [ 1 ] 1 1 mod if 1 1, 1 mod if Now utting all the above togethe we obtain the esult Rema 1 Fo any ime >, Zhi-Wei Sun conjectued that [Su1, Conjectue A6] 1 0!! 1 0! 16! 1/ 1/ mod if 1 mod, +1/ +1/ 1 mod if mod 1

13 Conguences fo 1 0 / m Let > be a ime and m Z with m In the section we atially solve ZW Sun s conjectues on 1 0 /m mod Theoem 1 Let > be a ime, m R, m 0 mod and t 1 108/m Then 1 1 ] t x + t 5x + t 1t mod 0 m Moeove, if ] t 0 mod o 1 x + t 5x + t 1t mod, then 1 0 / m 0 mod 1 Poof Since 1 t 1 t m, by Theoem 1 we have 1 m 0 Obseve that 1 0 ] t t 5 mod fo [ ] < < Fom Coollay 1 we see that 1 t 5 1 x + t 5x + t 1t mod This togethe with 1 yields the esult Theoem [Su1, Conjectue A8] Let > be a ime Then 1 0 { L 19 mod if 1 mod and so L + 7M, 0 mod if mod Poof Putting m 19 and t 5 in Theoem 1 and then alying Theoem we obtain the esult Lemma 1 Let be an odd ime and let a, m, n be algebaic numbes which ae integal fo Then 1 1 x + a mx + a n 1 a 1 x + mx + n 1 mod Moeove, if a, m, n ae conguent to ational integes modulo, then 1 x + a mx + a n a 1 x + mx + n 1

14 Poof Fo any ositive intege it is well nown that see [IR, Lemma, 5] Since 1 { 1 mod if 1, x 0 mod if 1 1 x + a mx + a n / 0 1 1/ 0 1/ 0 1/ 1/ 1/ 1/ 0 a 1 1 1/ 1 1 x + a mx a n 1 0 x a mx a n 1 a m a n 1 1/ 1 1 1/ x + a m 1 a n m 1 n 1 1 mod, we see that the conguence in Lemma 1 is tue Now suose that a, m, n ae conguent to ational integes modulo If a 0 mod, then 1 x + a mx + a n 1 x 1 x a 0 1 x + mx + n If a 0 mod, then 1 x + a mx + a n 1 ax + a max + a n a 1 x + mx + n Thus the lemma is oved Lemma Let be an odd ime Then 1 x 0x 56 { 1 [ 8 ]+1 c if 1, mod 8, c + d and c 1, 0 if 5, 7 mod 8 1

15 Poof Fom [BE, Theoems 51 and 517] we now that 1 x x + x { 1 [ 8 ]+1 c if c + d 1, mod 8 with c 1, 0 if 5, 7 mod 8 As 7x x + x x 0x 56, we see that Thus the esult follows 1 x x + x 1 x 0x 56 Lemma Let be an odd ime Then 1 n n n0 { + 1 [ 8 ]+1 c mod if c + d 1, mod 8 and c 1, 0 mod if 5, 7 mod 8 Poof It is easily seen that and Thus, by Lemmas 1 and we have 1 n0 n n n 0n 56 1 n n 0n 56 { + 1 [ 8 ]+1 c mod if c + d 1, mod 8 and c 1, 0 mod if 5, 7 mod 8 This oves the lemma Theoem Let > be a ime Then ] 5/ { 1 [ 8 ] c mod if c + d 1, mod 8 and c 1, 0 mod if 5, 7 mod 8 n0 and 1 0 { c mod if c + d 1, mod 8, 8 0 mod if 5, 7 mod 8 15

16 Poof Fom Coollay 1 with t 5/, Lemma and Theoem 1 with m 8 and t 5/ we deduce the esult Rema 1 Let be an odd ime Zhi-Wei Sun conjectued that [Su1, Conjectue A5] 1 0 { c mod if c + d 1, mod 8, 8 0 mod if 5, 7 mod 8 Lemma Let be an odd ime with 11 Then 1 x 11x { u 11 u if 11 1 and so u + 11v, 0 if 11 1 Poof It is nown that see [RP] and [JM] 1 x 96 11x { u 11 u if 11 1 and u + 11v, 0 if 11 1 Since x x x 11x , we deduce the esult Lemma 5 Let 11 be an odd ime Then 1 n0 n n { u 11 u mod if 11 1 and so u + 11v, 0 mod if 11 1 Poof It is easily seen that and Thus, by Lemma 1 we have 1 n0 n n x 11x x 11x mod Now alying Lemma we deduce the esult 16

17 Theoem Let 11 be an odd ime Then { 11 ] u 11 u mod if 11 1 and so u + 11v, 0 mod if 11 1 and { u mod if 11 1 and so u + 11v, 0 mod if 11 1 Poof Fom Coollay 1, Lemma 5 and Theoem 1 with m 6 and t 11 we deduce the esult Rema Let be an odd ime such that 11 Zhi-Wei Sun conjectued that [Su, Conjectue 5] { u mod if 11 1 and so u + 11v, 0 mod if 11 1 Let > be a ime and let F be the field of elements Fo m, n F let #E x + mx + n be the numbe of oints on the cuve E: y x + mx + n ove the field F It is well nown that see fo examle [S1, 1-] 1 x #E x + mx + n + mx + n Let K Q d be an imaginay quadatic field and the cuve y x + mx + n has comlex multilication by an ode in K By Deuing s theoem [C, Theoem 116],[PV],[I], we have { + 1 if is inet in K, #E x + mx + n + 1 π π if π π in K, whee π is in an ode in K and π is the conjugate numbe of π If u + dv with u, v Z, we may tae π 1 u + v d Thus, 1 x + mx + n { ±u if u + dv with u, v Z, 0 othewise In [G], [JM] and [PV] the sign of u in was detemined fo those imaginay quadatic fields K with class numbe 1 In [LM] and [I] the sign of u in was detemined fo imaginay quadatic fields K with class numbe Fo geneal esults on the sign of u in, see [M], [St], [RS] and the suvey [Si] 17

18 Lemma 6 Let be a ime with ±1 mod 8 Then 1 n n + 1 n0 { x x if 1, 7 mod and so x + 6y, 0 if 17, mod Poof Fom [I, 1] we now that the ellitic cuve defined by the equation y x x 8+ has comlex multilication by the ode of disciminant Since u + v imlies u and u + 6v, by and [I, Theoem 1] we have Obseve that 1 n n 8 + n0 { x x 1+ if 1, 7 mod and so x + 6y, 0 if 17, mod and Using Coollay with t 1/ and Lemma 1 we see that 1 n n + 1 n0 1 n n n n0 n n 8 + Now utting all the above togethe we obtain the esult Theoem 5 Let be a ime such that 1, 7 mod 8 Then { x x ] mod if x + 6y 1, 7 mod, 0 mod if 17, mod and 1 0 { x mod if x + 6y 1, 7 mod, 16 0 mod if 17, mod 18

19 Poof Fom Theoem 1, Lemma 6 and Theoem 1 with m 16 and t / we deduce the esult Rema Fo any ime >, ZW Sun conjectued that [Su1, Conjectue A1] 1 0 x mod if x + 6y 1, 7 mod, 8x mod if x + y 5, 11 mod, 16 0 mod if 1, 17, 19, mod Lemma 7 Let be a ime with ±1 mod 5 Then 1 n n n0 { x x if 1, mod 15 and so x + 15y, 0 if 11, 1 mod 15 Poof Fom [I, Poosition ] we now that the ellitic cuve defined by the equation y x x has comlex multilication by the ode of disciminant 15 Since u + 60v imlies u and u + 15v, by and [I, Theoem 1] we have 1 n n n0 { x x 1+ 5/ if 1, mod 15 and so x + 15y, 0 if 11, 1 mod 15 Obseve that and Using Lemma 1 we see that 1 n n n0 5 1 n0 n n Note that We then have / Now utting all the above togethe we obtain the esult 19

20 Theoem 6 Let be a ime such that 1, mod 5 Then ] { x x 5 mod if x + 15y 1, mod 15, 0 mod if 11, 1 mod 15 and { x mod if x + 15y 1, mod 15, 0 mod if 11, 1 mod 15 Poof Fom Theoem 1, Lemma 7 and Theoem 1 with m 7 and t 5 we deduce the esult Lemma 8 Let be a ime such that ±1 mod 5 Then 1 0n n n0 { x x if 1, mod 15 and so x + 75y, 0 if 11, 1 mod 15 Poof Fom [I, 1] we now that the ellitic cuve defined by the equation y x x has comlex multilication by the ode of disciminant 75 By and [I, Theoem 1] we have 1 n n n0 { x x if 1, mod 15 and so x + 75y, 0 if 11, 1 mod 15 Obseve that and Using Lemma 1 we see that 1 n n n / 1 n n n0 0

21 Since and 1 n n n0 1 5n n n n n , n0 fom the above we deduce the esult Theoem 7 Let be a ime such that 1, mod 5 Then 9 { x 5 ] x mod if 1, mod 15 and so x + 75y, 0 0 mod if 11, 1 mod 15 and 1 0 { x 860 mod if 1, mod 15 and so x + 75y, 0 mod if 11, 1 mod 15 Poof Fom Theoem 1, Lemma 8 and Theoem 1 with m 860 and t 9 5 we deduce the esult Rema Let > 5 be a ime In [S] the autho made a conjectue equivalent to 1 0 x mod if 1, mod 15 and so x + 75y, 860 x mod if 7, 1 mod 15 and so x + 5y, 0 mod if mod Let b {17, 1, 89} and fb 1, 8, 00 accoding as b 17, 1, 89 In [Su1, Conjectues A0, A and A], ZW Sun conjectued that fo any odd ime, b, fb x mod if b 1 and so x + by, x mod if b 1 and so x + by, 0 mod if b Now we atially solve 5 Theoem 8 Let be an odd ime such that 17 1 Then ] 17 { x x mod if 1 mod and so x + 51y, 0 mod if mod 1

22 and { x mod if 1 mod and so x + 51y, 0 mod if mod Poof Fom [I, 1] we now that the ellitic cuve defined by the equation y x x has comlex multilication by the ode of disciminant 51 Thus, by and [I, Theoem 1] we have 1 n n n0 { x x if 1 mod and so x + 51y, 0 if mod It then follows fom 1 and Theoem 1 that 17 ] P [ ] 1 n n n n0 n n n n n0 { x x mod if 1 mod and so x + 51y, 0 mod if mod Taing m 1 and t 17 in Theoem 1 and then alying the above we deduce the emaining esult Using [I, 1-15] and the method in the oof of Theoem 8 one can similaly ove Theoems 9 and 10 Theoem 9 Let be an odd ime such that 1 1 Then 5 1 { x ] x mod if 1 mod and so x + 1y, 0 mod if mod and { x mod if 1 mod and so x + 1y, 0 mod if mod

23 Theoem 10 Let > 5 be a ime such that 89 1 Then 5 89 { x ] x mod if 1 mod and so x + 67y, mod if mod and 1 0 { x 00 mod if 1 mod and so x + 67y, 0 mod if mod To conclude, we ose the following conjectues Conjectue 1 Fo any ime > 5 we have mod 15, mod, 1 1 mod Conjectue Let be a ime with ±1 mod 5 Then 1 n n n0 { x x if 1, mod 15 and so x + 15y, 0 if 11, 1 mod 15 Conjectue Let > be a ime Then { x x ] mod if 1 mod and so x + y, 9 0 mod if mod Refeences [BE] [BM] [C] [G] B C Bendt and R J Evans, Sums of Gauss, Eisenstein, Jacobi, Jacobsthal, and Bewe, Illinois J Math 1979, 7-7 J Billhat and P Moton, Class numbes of quadatic fields, Hasse invaiants of ellitic cuves, and the suesingula olynomial, J Numbe Theoy , DA Cox, Pimes of the Fom x + ny : Femat, Class Field Theoy, and Comlex Multilication, Wiley, New Yo, 1989 HW Gould, Combinatoial Identities, A Standadized Set of Tables Listing 500 Binomial Coefficient Summations, Mogantown, W Va, 197

24 [G] BH Goss, Minimal models fo ellitic cuves with comlex multilication, Comositio Math 5 198, [IR] K Ieland and M Rosen, A Classical Intoduction to Moden Numbe Theoy nd edition, Gad Texts in Math 8, Singe, New Yo, 1990 [I] N Ishii, Tace of Fobenius endomohism of an ellitic cuve with comlex multilication, Bull Austal Math Soc 70 00, 15-1 [JM] A Joux et F Moain, Su les sommes de caactèes liées aux coubes ellitiques à multilication comlexe, J Numbe Theoy , [LM] F Leévost and F Moain, Revêtements de coubes ellitiques à multilication comlexe a des coubes hyeellitiques et sommes de caactèes, J Numbe Theoy , [MOS] W Magnus, F Obehettinge and RP Soni, Fomulas and Theoems fo the Secial Functions of Mathematical Physics, d ed, Singe, New Yo, 1966, 8- [M] F Moain, Comuting the cadinality of CM ellitic cuves using tosion oints, J Théo Nombes Bodeaux , [Mo] E Motenson, Sueconguences fo tuncated n+1 F n hyegeometic seies with alications to cetain weight thee newfoms, Poc Ame Math Soc 1 005, 1-0 [Mo] P Moton, Exlicit identities fo invaiants of ellitic cuves, J Numbe Theoy , -71 [PV] R Padma and S Venataaman, Ellitic cuves with comlex multilication and a chaacte sum, J Numbe Theoy , 7-8 [PWZ] M Petovše, H S Wilf and D Zeilbege, A B, A K Petes, Wellesley [RP] AR Rajwade and JC Panami, A new cubic chaacte sum, Acta Aith 0 198, 7-56 [RV] F Rodiguez-Villegas, Hyegeometic families of Calabi-Yau manifolds Calabi-Yau Vaieties and Mio Symmety Yui, Noio ed et al, Toonto, ON, 001, -1, Fields Inst Commun, 8, Ame Math Soc, Povidence, RI, 00 [RS] K Rubin and A Silvebeg, Point counting on eductions of CM ellitic cuves, J Numbe Theoy 19009, 90-9 [Si] A Silvebeg, Gou ode fomulas fo eductions of CM ellitic cuves, in Poceedings of the Confeence on Aithmetic, Geomety, Cytogahy and Coding Theoy, Contemoay Mathematics, 51, Ameican Mathematical Society, Povidence, RI, 010, [St] HM Sta, Counting oints on CM ellitic cuves, Rocy Mountain J Math , [S1] ZH Sun, On the numbe of inconguent esidues of x + ax + bx modulo, J Numbe Theoy , 10-1 [S] ZH Sun, Conguences concening Legende olynomials, Poc Ame Math Soc , [Su1] ZW Sun, Oen conjectues on conguences, axiv: v59 htt://axivog/abs/ [Su] ZW Sun, On conguences elated to cental binomial coefficients, J Numbe Theoy , 19-8 [Su] ZW Sun, Sue conguences and Eule numbes, Sci China Math 5 011, [Su] ZW Sun, On sums involving oducts of thee binomial coefficients, Acta Aith , 1-11

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

Kirby-Melvin s τ r and Ohtsuki s τ for Lens Spaces

Kirby-Melvin s τ r and Ohtsuki s τ for Lens Spaces Kiby-Melvin s τ and Ohtsuki s τ fo Lens Saces Bang-He Li & Tian-Jun Li axiv:math/9807155v1 [mathqa] 27 Jul 1998 Abstact Exlicit fomulae fo τ (L(,q)) and τ(l(,q)) ae obtained fo all L(,q) Thee ae thee systems

More information

BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS. Loukas Grafakos and Stephen Montgomery-Smith University of Missouri, Columbia

BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS. Loukas Grafakos and Stephen Montgomery-Smith University of Missouri, Columbia BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS Loukas Gafakos and Stehen Montgomey-Smith Univesity of Missoui, Columbia Abstact. We ecisely evaluate the oeato nom of the uncenteed Hady-Littlewood maximal

More information

k. s k=1 Part of the significance of the Riemann zeta-function stems from Theorem 9.2. If s > 1 then 1 p s

k. s k=1 Part of the significance of the Riemann zeta-function stems from Theorem 9.2. If s > 1 then 1 p s 9 Pimes in aithmetic ogession Definition 9 The Riemann zeta-function ζs) is the function which assigns to a eal numbe s > the convegent seies k s k Pat of the significance of the Riemann zeta-function

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

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

Several new identities involving Euler and Bernoulli polynomials

Several new identities involving Euler and Bernoulli polynomials Bull. Math. Soc. Sci. Math. Roumanie Tome 9107 No. 1, 016, 101 108 Seveal new identitie involving Eule and Benoulli polynomial by Wang Xiaoying and Zhang Wenpeng Abtact The main pupoe of thi pape i uing

More information

An Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.

An Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday. An Estimate of Incomlete Mixed Chaacte Sums 2 Mei-Chu Chang 3 Dedicated to Ende Szemeédi fo his 70th bithday. 4 In this note we conside incomlete mixed chaacte sums ove a finite field F n of the fom x

More information

The 2-Sylow subgroups of the tame kernel of imaginary quadratic fields

The 2-Sylow subgroups of the tame kernel of imaginary quadratic fields ACTA ARITHMETICA LXIX.2 1995 The 2-Sylow subgous of the tame kenel of imaginay uadatic fields by Houong Qin Nanjing To Pofesso Zhou Boxun Cheo Peh-hsuin on his 75th bithday 1. Intoduction. Let F be a numbe

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

Dorin Andrica Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania

Dorin Andrica Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania #A INTEGERS 5A (05) THE SIGNUM EQUATION FOR ERDŐS-SURÁNYI SEQUENCES Doin Andica Faculty of Mathematics and Comute Science, Babeş-Bolyai Univesity, Cluj-Naoca, Romania dandica@math.ubbcluj.o Eugen J. Ionascu

More information

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

arxiv: v1 [math.nt] 12 May 2017

arxiv: v1 [math.nt] 12 May 2017 SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking

More information

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0}, ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability

More information

Semicanonical basis generators of the cluster algebra of type A (1)

Semicanonical basis generators of the cluster algebra of type A (1) Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:

More information

Solving Some Definite Integrals Using Parseval s Theorem

Solving Some Definite Integrals Using Parseval s Theorem Ameican Jounal of Numeical Analysis 4 Vol. No. 6-64 Available online at http://pubs.sciepub.com/ajna///5 Science and Education Publishing DOI:.69/ajna---5 Solving Some Definite Integals Using Paseval s

More information

Bounds for the Density of Abundant Integers

Bounds for the Density of Abundant Integers Bounds fo the Density of Abundant Integes Mac Deléglise CONTENTS Intoduction. Eessing A() as a Sum 2. Tivial Bounds fo A () 3. Lowe Bound fo A() 4. Ue Bounds fo A () 5. Mean Values of f(n) and Ue Bounds

More information

On decompositions of complete multipartite graphs into the union of two even cycles

On decompositions of complete multipartite graphs into the union of two even cycles On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics

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

A Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction

A Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić

More information

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU

More information

arxiv:math/ v2 [math.ag] 21 Sep 2005

arxiv:math/ v2 [math.ag] 21 Sep 2005 axiv:math/0509219v2 [math.ag] 21 Se 2005 POLYNOMIAL SYSTEMS SUPPORTED ON CIRCUITS AND DESSINS D ENFANTS FREDERIC BIHAN Abstact. We study olynomial systems whose equations have as common suot a set C of

More information

Enumerating permutation polynomials

Enumerating permutation polynomials Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem

More information

Using Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu

Using Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of

More information

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the

More information

The least common multiple of a quadratic sequence

The least common multiple of a quadratic sequence The least common multile of a quadatic sequence Javie Cilleuelo Abstact Fo any ieducible quadatic olynomial fx in Z[x] we obtain the estimate log l.c.m. f1,..., fn n log n Bn on whee B is a constant deending

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 ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting

More information

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function "Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an

More information

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,

More information

ONE-POINT CODES USING PLACES OF HIGHER DEGREE

ONE-POINT CODES USING PLACES OF HIGHER DEGREE ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU

More information

Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun

Congruences involving Bernoulli and Euler numbers Zhi-Hong Sun The aer will aear in Journal of Nuber Theory. Congruences involving Bernoulli Euler nubers Zhi-Hong Sun Deartent of Matheatics, Huaiyin Teachers College, Huaian, Jiangsu 300, PR China Received January

More information

Application of Parseval s Theorem on Evaluating Some Definite Integrals

Application of Parseval s Theorem on Evaluating Some Definite Integrals Tukish Jounal of Analysis and Numbe Theoy, 4, Vol., No., -5 Available online at http://pubs.sciepub.com/tjant/// Science and Education Publishing DOI:.69/tjant--- Application of Paseval s Theoem on Evaluating

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting

More information

Probabilistic number theory : A report on work done. What is the probability that a randomly chosen integer has no square factors?

Probabilistic number theory : A report on work done. What is the probability that a randomly chosen integer has no square factors? Pobabilistic numbe theoy : A eot on wo done What is the obability that a andomly chosen intege has no squae factos? We can constuct an initial fomula to give us this value as follows: If a numbe is to

More information

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;

More information

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic. Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this

More information

Galois points on quartic surfaces

Galois points on quartic surfaces J. Math. Soc. Japan Vol. 53, No. 3, 2001 Galois points on quatic sufaces By Hisao Yoshihaa (Received Nov. 29, 1999) (Revised Ma. 30, 2000) Abstact. Let S be a smooth hypesuface in the pojective thee space

More information

CONGRUENCES CONCERNING LEGENDRE POLYNOMIALS III

CONGRUENCES CONCERNING LEGENDRE POLYNOMIALS III rerit: October 1, 01 CONGRUENCES CONCERNING LEGENDRE POLYNOMIALS III Zhi-Hog Su arxiv:101.v [math.nt] 5 Oct 01 School of Mathematical Scieces, Huaiyi Normal Uiversity, Huaia, Jiagsu 001, PR Chia Email:

More information

arxiv: v2 [math.ag] 4 Jul 2012

arxiv: v2 [math.ag] 4 Jul 2012 SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.

More information

On Continued Fraction of Order Twelve

On Continued Fraction of Order Twelve Pue Mathematical Sciences, Vol. 1, 2012, no. 4, 197-205 On Continued Faction of Ode Twelve B. N. Dhamenda*, M. R. Rajesh Kanna* and R. Jagadeesh** *Post Gaduate Depatment of Mathematics Mahaani s Science

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

H.W.GOULD West Virginia University, Morgan town, West Virginia 26506

H.W.GOULD West Virginia University, Morgan town, West Virginia 26506 A F I B O N A C C I F O R M U L A OF LUCAS A N D ITS SUBSEQUENT M A N I F E S T A T I O N S A N D R E D I S C O V E R I E S H.W.GOULD West Viginia Univesity, Mogan town, West Viginia 26506 Almost eveyone

More information

arxiv: v1 [math.co] 6 Mar 2008

arxiv: v1 [math.co] 6 Mar 2008 An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,

More information

Problem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8

Problem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8 Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),

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

THE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN

THE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a

More information

Method for Approximating Irrational Numbers

Method for Approximating Irrational Numbers Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations

More information

THE PARITY OF THE PERIOD OF THE CONTINUED FRACTION OF d

THE PARITY OF THE PERIOD OF THE CONTINUED FRACTION OF d THE PARITY OF THE PERIOD OF THE CONTINUED FRACTION OF d ÉTIENNE FOUVRY AND JÜRGEN KLÜNERS Abstact. We ove that asymtotically in the set of squaefee integes d not divisible by imes conguent to 3 mod the

More information

arxiv: v1 [math.nt] 28 Oct 2017

arxiv: v1 [math.nt] 28 Oct 2017 ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n

More information

Multiple Criteria Secretary Problem: A New Approach

Multiple Criteria Secretary Problem: A New Approach J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics

More information

A generalization of the Bernstein polynomials

A generalization of the Bernstein polynomials A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This

More information

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida #A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,

More information

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,

More information

Polynomial differential systems having a given Darbouxian first integral

Polynomial differential systems having a given Darbouxian first integral Bull. Sci. math. 128 2004 775 788 www.elsevie.com/locate/bulsci Polynomial diffeential systems having a given Dabouxian fist integal Jaume Llibe, Chaa Pantazi Deatament de Matemàtiques, Univesitat Autònoma

More information

Integral operator defined by q-analogue of Liu-Srivastava operator

Integral operator defined by q-analogue of Liu-Srivastava operator Stud. Univ. Babeş-Bolyai Math. 582013, No. 4, 529 537 Integal opeato defined by q-analogue of Liu-Sivastava opeato Huda Aldweby and Maslina Daus Abstact. In this pape, we shall give an application of q-analogues

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

Adam Kubica A REGULARITY CRITERION FOR POSITIVE PART OF RADIAL COMPONENT IN THE CASE OF AXIALLY SYMMETRIC NAVIER-STOKES EQUATIONS

Adam Kubica A REGULARITY CRITERION FOR POSITIVE PART OF RADIAL COMPONENT IN THE CASE OF AXIALLY SYMMETRIC NAVIER-STOKES EQUATIONS DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 015 Adam Kuica A REGULARITY CRITERION FOR POSITIVE PART OF RADIAL COMPONENT IN THE CASE OF AXIALLY SYMMETRIC NAVIER-STOKES EQUATIONS Communicated y K. Chełmiński

More information

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes

More information

Edge Cover Time for Regular Graphs

Edge Cover Time for Regular Graphs 1 2 3 47 6 23 11 Jounal of Intege Sequences, Vol. 11 (28, Aticle 8.4.4 Edge Cove Time fo Regula Gahs Robeto Tauaso Diatimento di Matematica Univesità di Roma To Vegata via della Riceca Scientifica 133

More information

Quasi-Randomness and the Distribution of Copies of a Fixed Graph

Quasi-Randomness and the Distribution of Copies of a Fixed Graph Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one

More information

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue

More information

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.co] 4 May 2017 On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has

More information

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The

More information

arxiv: v1 [math.co] 1 Apr 2011

arxiv: v1 [math.co] 1 Apr 2011 Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and

More information

Journal of Number Theory

Journal of Number Theory Jounal of umbe Theoy 3 2 2259 227 Contents lists available at ScienceDiect Jounal of umbe Theoy www.elsevie.com/locate/jnt Sums of poducts of hypegeometic Benoulli numbes Ken Kamano Depatment of Geneal

More information

arxiv: v1 [math.ca] 12 Mar 2015

arxiv: v1 [math.ca] 12 Mar 2015 axiv:503.0356v [math.ca] 2 Ma 205 AN APPLICATION OF FOURIER ANALYSIS TO RIEMANN SUMS TRISTRAM DE PIRO Abstact. We develop a method fo calculating Riemann sums using Fouie analysis.. Poisson Summation Fomula

More information

On the Poisson Approximation to the Negative Hypergeometric Distribution

On the Poisson Approximation to the Negative Hypergeometric Distribution BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution

More information

(received April 9, 1967) Let p denote a prime number and let k P

(received April 9, 1967) Let p denote a prime number and let k P ON EXTREMAL OLYNOMIALS Kenneth S. Williams (eceived Apil 9, 1967) Let p denote a pime numbe and let k denote the finite field of p elements. Let f(x) E k [x] be of fixed degee d 2 2. We suppose that p

More information

Berkeley Math Circle AIME Preparation March 5, 2013

Berkeley Math Circle AIME Preparation March 5, 2013 Algeba Toolkit Rules of Thumb. Make sue that you can pove all fomulas you use. This is even bette than memoizing the fomulas. Although it is best to memoize, as well. Stive fo elegant, economical methods.

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

We give improved upper bounds for the number of primitive solutions of the Thue inequality

We give improved upper bounds for the number of primitive solutions of the Thue inequality NUMBER OF SOLUTIONS OF CUBIC THUE INEQUALITIES WITH POSITIVE DISCRIMINANT N SARADHA AND DIVYUM SHARMA Abstact Let F(X, Y) be an ieducible binay cubic fom with intege coefficients and positive disciminant

More information

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann

More information

Complements of plane curves with logarithmic Kodaira dimension zero

Complements of plane curves with logarithmic Kodaira dimension zero J. Math. Soc. Japan Vol. 52, No. 4, 2000 Complements of plane cuves with logaithmic Kodaia dimension zeo By Hideo Kojima (Received Ap. 14, 1999) Abstact. We pove that logaithmic geometic genus of a complement

More information

On a generalization of Eulerian numbers

On a generalization of Eulerian numbers Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,

More information

Polar Coordinates. a) (2; 30 ) b) (5; 120 ) c) (6; 270 ) d) (9; 330 ) e) (4; 45 )

Polar Coordinates. a) (2; 30 ) b) (5; 120 ) c) (6; 270 ) d) (9; 330 ) e) (4; 45 ) Pola Coodinates We now intoduce anothe method of labelling oints in a lane. We stat by xing a oint in the lane. It is called the ole. A standad choice fo the ole is the oigin (0; 0) fo the Catezian coodinate

More information

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay

More information

On a quantity that is analogous to potential and a theorem that relates to it

On a quantity that is analogous to potential and a theorem that relates to it Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich

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

Pascal s Triangle (mod 8)

Pascal s Triangle (mod 8) Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and

More information

Numerical approximation to ζ(2n+1)

Numerical approximation to ζ(2n+1) Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/

More information

THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS

THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS ESMERALDA NĂSTASE MATHEMATICS DEPARTMENT XAVIER UNIVERSITY CINCINNATI, OHIO 4507, USA PAPA SISSOKHO MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY

More information

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,

More information

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated

More information

1 Dark Cloud Hanging over Twentieth Century Physics

1 Dark Cloud Hanging over Twentieth Century Physics We ae Looking fo Moden Newton by Caol He, Bo He, and Jin He http://www.galaxyanatomy.com/ Wuhan FutueSpace Scientific Copoation Limited, Wuhan, Hubei 430074, China E-mail: mathnob@yahoo.com Abstact Newton

More information

ON GENERALIZATIONS OF THE TITCHMARSH DIVISOR PROBLEM

ON GENERALIZATIONS OF THE TITCHMARSH DIVISOR PROBLEM ON GENERALIZATIONS OF THE TITCHMARSH DIVISOR PROBLEM AKSHAA VATWANI AND PENG-JIE WONG ABSTRACT. We fomulate the Titchmash diviso poblem in aithmetic pogessions by consideing the sum τp a p b mod whee a

More information

Boundedness for Marcinkiewicz integrals associated with Schrödinger operators

Boundedness for Marcinkiewicz integrals associated with Schrödinger operators Poc. Indian Acad. Sci. (Math. Sci. Vol. 24, No. 2, May 24, pp. 93 23. c Indian Academy of Sciences oundedness fo Macinkiewicz integals associated with Schödinge opeatos WENHUA GAO and LIN TANG 2 School

More information

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J

More information

Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic

Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The

More information

A Bijective Approach to the Permutational Power of a Priority Queue

A Bijective Approach to the Permutational Power of a Priority Queue A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation

More information

SPECTRAL SEQUENCES. im(er

SPECTRAL SEQUENCES. im(er SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E

More information

On the integration of the equations of hydrodynamics

On the integration of the equations of hydrodynamics Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious

More information

A Multivariate Normal Law for Turing s Formulae

A Multivariate Normal Law for Turing s Formulae A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition

More information

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,

More information

arxiv: v1 [math.ca] 31 Aug 2009

arxiv: v1 [math.ca] 31 Aug 2009 axiv:98.4578v [math.ca] 3 Aug 9 On L-convegence of tigonometic seies Bogdan Szal Univesity of Zielona Góa, Faculty of Mathematics, Compute Science and Econometics, 65-56 Zielona Góa, ul. Szafana 4a, Poland

More information

Bounds for Codimensions of Fitting Ideals

Bounds for Codimensions of Fitting Ideals Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated

More information

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let

More information

arxiv: v1 [math.nt] 12 Jun 2018

arxiv: v1 [math.nt] 12 Jun 2018 OHNO-TYPE IDENTITIES FOR MULTIPLE HARMONIC SUMS SHIN-ICHIRO SEKI AND SHUJI YAMAMOTO axiv:806.04785v [math.nt] Jun 08 Abstact. We establish Ohno-type identities fo multiple hamonic (-)sums which genealize

More information

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming

More information