arxiv: v5 [math.nt] 22 Aug 2013
|
|
- Violet Henry
- 5 years ago
- Views:
Transcription
1 Prerint, arxiv: ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv: v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China zwsun@njueducn htt://mathnjueducn/ zwsun Abstract In this aer we mainly focus on some determinants with Legendre symbol entries For an odd rime and an integer d, let S(d, ) denote the determinant of the ( 1)/ ( 1)/ matrix whose (i,j)-entry (1 i,j ( 1)/) is the Legendre symbol ( i +dj ) We investigate roerties of S(d, ) as well as some other determinants involving Legendre symbols In Section 3 we ose 17 oen conjectures on determinants one of which states that ( S(d,) ) 1 if ( d ) 1, and S(d,) 0 if (d ) 1 This material might interest some readers and stimulate further research 1 Introduction For an n n matrix A (a ij ) 1 i,j n over the field of comlex numbers, we often write deta in the form a ij 1 i,j n In this aer we study determinants with Legendre symbol entries Let be an odd rime and let ( ) be the Legendre symbol The circulant determinant ( ) j i 0 i,j 1 ( 0 ) (1 ) ( ) ( 1 ( 1 ) (0 ) (1 ) ( ) ) ( 1 ) ( ) (3 ) (0 ) takes the value 1 1 r0 k0 ( ) k ( e πir/) k Mathematics Subject Classification Primary 11C0; Secondary 15A15, 11A07, 11R11 Keywords Legendre symbols; determinants, congruences modulo rimes, quadratic fields c Coyright is owned by the author Zhi-Wei Sun The material on the author s homeage has been linked to the well-known Number Theory Web since August 9, 013 1
2 ZHI-WEI SUN since 1 k0 (k ) 0 (See [K99, (41)] for the evaluation of a general circulant determinant) For the matrix A (a ij ) 1 i,j 1 with a ij ( i j ), L Carlitz [C59, Theorem 4] roved that its characteristic olynomial is xi 1 A ( x ( ) ) ( 3)/ ( 1 x ( )) 1, where I 1 is the ( 1) ( 1) identity matrix Putting x 0 in Carlitz s formula, we obtain that ( 1) 1 A ( ( )) ( 1)/ 1 ( 3)/ ( 3)/ For m Z let {m} denote the least nonnegative residue of an integer m modulo For any integer a 0 (mod ), {aj} (j 1,, 1) is a ermutation of 1,, 1, and its sign is the Legendre symbol ( a ) by Zolotarev stheorem (cf [DH]and[Z])Therefore, for any integer d 0 (mod) we have ( ) ( )( ) i+dj d i j 0 (11) and ( ) i+dj 1 i,j 1 0 i,j 1 ( d )( ) i j 1 i,j 1 0 i,j 1 ( ) d ( 3)/ (1) Let be an odd rime In 004, R Chaman [Ch04] used quadratic Gauss sums to determine the values of ( ) ( ) i+j 1 and i+j 1 1 i,j ( 1)/ 1 i,j (+1)/ Since (+1)/ i+(+1)/ j 1 (i+j) (mod ), we see that ( ) ( )( ) i+j 1 1 i+j 1 i,j ( 1)/ 1 i,j ( 1)/ and ( ) i+j 1 1 i,j (+1)/ ( ) i+j 0 i,j ( 1)/ Chaman [Ch1] also conjectured that ( ) { j i r if 1 (mod 4), 1 if 3 (mod 4), 0 i,j ( 1)/ (13)
3 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 3 where ε ( ( ))h() r +s with r,s Z (Throughout this aer, ε and h() stand for the fundamental unit and the class number of the real quadratic field Q( ) resectively) As Chaman could not solve this roblem for several years, he called the determinant evil (cf [Ch1]) Chaman s conjecture on his evil determinant was recently confirmed by M Vsemirnov [V1, V13] via matrix decomosition Let 1 (mod 4) be a rime In an unublic manuscrit written in 003 Chaman [Ch03] conjectured that s ( )( j i ) (14) 1 i,j ( 1)/ Note that (13) and (14) together yield an interesting identity ( )( ) ( ) ε ( ( ))h() j i j i 1 i,j ( 1)/ 0 i,j ( 1)/ Taking the norm with resect to the field extension Q( )/Q, we are led to the identity ( ) j i 0 i,j ( 1)/ ( ) j i 1 i,j ( 1)/ ( 1) h() since N(ε ) 1 (cf Theorem 3 of [Co6, 185]) This rovides an exlicit solution to the diohantine equation x y ( 1) h() Now we state our first theorem Theorem 11 Let be an odd rime For d Z define ( ) R(d,) : i+dj (15) 0 i,j ( 1)/ If 1 (mod 4), then R(d,) (( ) ) ( 1)/4 d 1 d! (mod ) (16) When 3 (mod 4), we have { ( R(d,) ) (mod ) if (d ) 1, 1 (mod ) if ( d ) 1 (17) Also, R( d,) ( ) R(d,) (mod ), (18)
4 4 ZHI-WEI SUN and ( ) i+dj +c 0 i,j ( 1)/ R(d,) (mod ) for all c Z (19) Remark 11 Let be any odd rime By Wilson s theorem, ( ) { 1 1 (mod ) if 1 (mod 4),! 1 (mod ) if 3 (mod 4) (110) Corollary 11 Let 1 (mod 4) be a rime, and write ε h() a + b with a,b Q, where ε and h() are the fundamental unit and the class number of the real quadratic field Q( ) Then we have Proof By (16) we have a 1! (mod ) and h() 1 (mod ) (111) R(1,) 1! (mod ) On the other hand, Chaman [Ch04, Corollary 3] roved that ( ) ( ) i+j i+j 1 0 i,j ( 1)/ 1 i,j (+1)/ ( ) ( 1)/ a So we have the first congruence in (111) Taking norms (with resect to the field extension Q( )/Q) of both sides of the identity ε h() a + b, we obtain N(ε) h() a b Since a ( ) 1! 1 (mod ), we must have N(ε) 1 and h() This roves the second congruence in (111) It is well known that for any odd rime the ( 1)/ squares ( 1 1,,, give all the ( 1)/ quadratic residues modulo So we think that it s natural to consider some Legendre symbol determinants involving binary quadratic forms )
5 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 5 Theorem 1 Let be any odd rime For d Z define ( ) S(d,) : i +dj and 1 i,j ( 1)/ (11) ( ) T(d,) : i +dj (113) 0 i,j ( 1)/ (i) For any c Z with c, we have ( ) (+1)/ c S(c d,) S(d,) and T(c d,) If 1 (mod 4), then ( S( d,) ) S(d,) and T( d,) ( ) (+1)/ c T(d,) (114) ( ) T(d,) (115) When 3 (mod 4), we have ( ) d 1 S(d,) 0 (116) Also, (ii) We have and ( ) i +dj +c and ( ) T(d,) T( d,) 0 i,j ( 1)/ { ( ) if (d ) 1, 1 if ( d ) 1 (117) ( ) T(d,) (mod ) (118) T(d,) (mod ) for all c Z (119) Examle 11 Note that S(1,11) S(,13) Now we resent our third theorem
6 6 ZHI-WEI SUN Theorem 13 (i) For any odd rime, we have ( i+j ) i+j 1 i,j ( 1)/ { ( ) (mod ) if 1 (mod 4), (( 1)/)! (mod ) if 3 (mod 4) (10) (ii) Let 3 (mod 4) be a rime Then 1 i +j 1 i,j ( 1)/ ( ) (mod ) (11) We are going to rove Theorems in the next section, and ose over ten new conjectures on determinants in Section 3 Proof of Theorems Lemma 1 ([K05, Lemma 9]) Let P(z) n 1 k0 a kz k be a olynomial with comlex number coefficients Then we have P(x i +y j ) 1 i,j n a n n 1 n 1 k0 ( ) n 1 k 1 i<j n (x i x j )(y j y i ) (1) Proof of Theorem 11 Set n ( 1)/ For any c Z, we have ( ) i+dj +c In light of Lemma, 0 i,j ( 1)/ (i+dj +c) n 0 i,j n (mod ) (i+dj +c) n 0 i,j n (i+dj +c d 1) n 1 i,j n+1 n ( ) n (i j)(dj +c d 1 (di+c d 1)) k k0 1 i<j n+1 (n!) n+1 n k0 k!(n k)!( d)n(n+1)/ Therefore (19) holds, and also R(d,) ( d) ( 1)/8 1 i<j n+1 (j i) ( d) n(n+1)/ (n!) n+1 ( ) (+1)/ 1! (mod ) ()
7 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 7 In the case 1 (mod 4), from () we obtain ( ( 1)/4 (+1)/ 1 1 R(d,) ( d)!! ( ) ( 1)/4 1 d (+1)/! In the case 3 (mod 4), () yields (( d ) ( 1)/4 ( ) (+1)/4 1 R(d,) ( d) ( 1)/ (+1)/4! ) ) ( 1)/4 1 d! (mod ) ( ) (+1)/4 d (mod ) and hence (17) follows Now it remains to show (18) If 1 (mod 4), then by (16) R( d,) (( ) ) ( 1)/4 d 1 ( d)! ( ) R(d,) (mod ) If 3 (mod 4), then ( d ) (d ) and hence we get (18) from (17) The roof of Theorem 11 is now comlete Lemma Let 1 (mod 4) be a rime Then Proof Since ( ) (( 1)/)! ( 4) ( 1)/4 ( 1) ( 1)/4 ( 1)/ for some x Z we have ( ) (3) ( ) ( 1)/ 1 (mod ), ( ) 1 x 4 4 4! (mod ), ie, x ± 1! (mod ) Therefore (3) holds Proof of Theorem 1(i) Let c Z with c For each j 1,,( 1)/ let σ c (j) be the unique r {1,,( 1)/} such that cj r or r (mod ) By a result of H Pan [P06], the sign of the ermutation σ c equals ( c )(+1)/ Thus ( ) S(c d,) i +dσ c (j) 1 i,j ( 1)/ ( ) (+1)/ c S(d,)
8 8 ZHI-WEI SUN Similarly the second equality in (114) also holds Now we handle the case 1 (mod 4) As (( 1)/)! 1 (mod ), by alying (114) with c (( 1)/)! and using (3) we immediately get (115) Below we assume that 3 (mod 4) As the transose of S( 1,) equals ( 1 )( 1)/ S( 1,) S( 1,), we have S( 1,) 0 If ( d ) 1, then d c (mod ) for some integer c 0 (mod ), and hence ( ) (+1)/ c S(d,) S( c,) S( 1,) 0 This roves (116) So far we have roved the first art of Theorem 1 Proof of Theorem 1(ii) Set n ( 1)/ For any c Z, we have ( ) i +dj +c (i +dj +c) n 0 i,j n (mod ) In light of Lemma, 0 i,j ( 1)/ (i +dj +c) n 0 i,j n ((i 1) +d(j 1) +c) n 1 i,j n+1 n ( ) n ((i 1) (j 1) )(d(j 1) +c d(i 1) c) k k0 1 i<j n+1 (n!) n+1 n (j i) (j +i) k0 k!(n k)!( d)n(n+1)/ 0 i<j n ( d) n(n+1)/ (n!) n+1 (i+j) 0 i<j n Therefore (119) holds, and also ( ) (+1)/ T(d,) ( d) ( 1)/8 1! R(d, ) 0 i<j ( 1)/ 0 i<j ( 1)/ (i+j) (mod ) (i+j) with the hel of () Combining this with (18) we obtain (118) Note that ( ) ( ) T(d,) R(d,) If ( d ) 1, then by Theorem 11 we have { d ( 1)/4 (( 1)/)! (mod ) if 1 (mod 4), R(d,) ( ) (mod ) if 3 (mod 4),
9 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 9 and hence ( R(d,) ) ( ) with the hel if Lemma In the case (d ) 1, by Theorem 11 we have { ( d) ( 1)/4 (( 1)/)! (mod ) if 1 (mod 4), R(d,) 1 (mod ) if 3 (mod 4), and hence ( R(d,) ) 1 with the hel if Lemma Therefore (117) also holds We are done Lemma 3 Let be any odd rime For any d Z with ( d ) 1, we have the new congruence ( 1)/ x1 (x d) ( 1) (+1)/ (mod ) (4) Proof For any integer a, it is well known that ( ) a a ( 1)/ 1 (mod ) 1 Therefore and hence ( 1)/ x1 ( 1)/ x1 a x (mod ) for some x 1,, 1 (z x ) z ( 1)/ 1 (mod ) (y +d x ) (y +d) ( 1)/ 1 (mod ) (5) Comaring the constant terms of both sides of the congruence (5), we obtain ( 1)/ x1 and hence (4 follows (d x ) d ( 1)/ 1 (mod ) Remark 1 Under the condition of Lemma 3, we could also rove the following congruences ( 1)/ x1 1 x d 1 4d (mod ) and ( 1)/ x1 1 (x d) 5 16d (mod ) (6)
10 10 ZHI-WEI SUN by comaring coefficients of y and y in the congruence (5) Proof of Theorem 13 (i) Set n ( 1)/ Clearly By Lemma 1, ( i+j ) i+j (i+j) n 1 1 i,j n 1 i,j ( 1)/ (i+j) n 1 1 i,j n n 1 k0 ( ) n 1 k 1 i<j n (mod ) (i j)(j i) (n 1)! n k!(n 1 k)!( 1)n(n 1)/ n 1 k0 1 i<j n (j i) ( 1) n(n 1)/ (n 1)! n ( ) ( 1)/ ( ) ( 1)/ 1 ( 1) ( 1)( 3)/8 1! Therefore ( i+j ) i+j 1 i,j ( 1)/ ( ) ( 1)/ 1! (mod ) (7) In the case 1 (mod 4), this yields ( i+j ) i+j ( 1) ( 1)/4 1 i,j ( 1)/ ( ) (mod ) If 3 (mod 4), then by (7) we have ( i+j ) i+j 1 ( ) ( 3)/4 1 1 i,j ( 1)/!! 1! (mod ) So (10) always holds (ii) It is known (cf [K05, (55)]) that 1 1 i<j n x i +y j (x j x i )(y j y i ) n n 1 i,j n i1 j1 (x i +y j ) Taking n ( 1)/ and x i y i i for i 1,,n, we get 1 i +j 1 i,j ( 1)/ 1 i<j ( 1)/ (j i ) ( 1)/ i1 ( 1)/ j1 (i +j ) (8)
11 Observe that ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 11 1 i<j ( 1)/ ( 1)/ (j i ) ((j 1)!(j +1) (j 1)) j1 ( 1)/ (j 1)! j j1 ( 1 ) ( 1)/ ( 1)/ ( 1)! ) ( 1)! ( 1)( 1)/ 1 with the hel of Wilson s theorem Also, ( 1)/ i1 ( 1)/ j1 (i +j ) ( 1)/ i1 ( 1)/ i1 j1 ( 1)/ j1 (( 1)/ ( 1 j 1 j1 ( 1)/ (i 1 ( 1)/ j1 (j 1)!( j)! (( 1)/)! 1 1 (mod ) ( 1) j 1 ( )) i 1+ j i x1 ) (1+x ) (mod ) As 1 is a quadratic non-residue modulo, alying (4) with d 1 we get Therefore ( 1)/ x1 (x +1) ( 1) (+1)/ (mod ) ( 1)/ i1 ( 1)/ j1 (i +j ) ( 1)/ i1 ( 1)/ ( ) (mod ) So the desired congruence (11) follows from (8) We are done 3 Some oen conjectures on determinants Wilson s theorem imlies that 1! ±1 (mod ) for any rime 3 (mod 4)
12 1 ZHI-WEI SUN Conjecture 31 ( ) Let be an odd rime Then we have ( ) i (( 1)/)!j 0 3 (mod 4) (31) 1 i,j ( 1)/ Remark 31 See [Su13, A6163] for the sequence ( ) i (( n 1)/)!j n 1 i,j ( n 1)/ (n,3,), where n denotes the nth rime In 1961 L J Mordell [M61] roved that for any rime > 3 with 3 (mod 4) we have 1! ( 1)(h( )+1)/ (mod ), (3) where h( ) is the class number of the imaginary quadratic field Q( ) Conjecture 3 ( ) Let be an odd rime For d Z let S(d,) be given by (11) Then ( ) ( ) S(d,) d 1 if 1, (33) and j1 ( i 0 +dj ) S(d,) 0 if i1 ( i+dj 0 ( ) d 1 (34) Remark 3 See [Su13, A7609] for the sequence S(1, n ) (n,3,) Let be any odd rime and let d Z with d The sum of entries in each row or column of the determinant S(d,) actually equals (1+( d ))/ Indeed, for any i 0,j 0 1,,( 1)/ we have { ( 1)/ ( 1)/ 0 if ( d ) 1, To see this we note that ( i 0 +dj ) ( 1)/ j1 ( 1)/ j1 1 i ) (i 0 +dj ) ( 1)/ ( 1)/ k1 ( ) ( 1)/ ( ) d ( 1) 1+(d ) k 1 if ( d ) 1 i 1 k 0 d k (mod ) 1 j k The following conjecture can be viewed as a sulement to Conjecture 3 j1
13 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 13 Conjecture 33 ( ) Let be an odd rime, and let c,d Z with cd Define ( ) S c (d,) i +dj +c (35) 1 i,j ( 1)/ Then 1 if ( c ) 1 & (d ) 1, ( ) Sc (d,) ( 1 ) if (c ) (d ) 1, ( ) if ( c ) (d ) 1, ( 6 ) if ( c ) 1 & (d ) 1 (36) Remark 33 See [Su13, A8005] for the sequence S 1 (1, n ) (n,3,) Let be an odd rime and let b,c,d Z with bcd It is easy to see that ( ) i +dj +b c 1 i,j ( 1)/ ( ) (bi) +d(bj) +b c ( ) i +dj +c 1 i,j ( 1)/ 1 i,j ( 1)/ Conjecture 34 ( ) Let be an odd rime For c,d Z define ( ) (c,d) : i +cij +dj (37) 1 i,j 1 (i) If d is nonzero, then there are infinitely many odd rimes q with (c,d) q 0 Also, ( ) d 1 (c,d) 0 (38) When (c,d) is nonzero, its -adic valuation ( ie, -adic order) must be even (ii) We have (6,1) 0 if 3 (mod 4), (3,) (4,) 0 if 7 (mod 8), (3,3) 0 if 11 (mod 1), (10,9) 0 if 5 (mod 1) (39) Remark 34 See [Su13, A5611] for the sequence (6,1) n (n,3,) It is easy to see that ( c,d) ( 1 )(c,d) for any odd rime and integers c and d
14 14 ZHI-WEI SUN Conjecture 35 ( ) Let be an odd rime For c,d Z define ( ) [c,d] : i +cij +dj (310) 0 i,j 1 (i) If d is nonzero, then there are infinitely many odd rimes q with [c,d] q 0 When [c,d] is nonzero, its -adic valuation ( ie, -adic order) must be even (ii) If d and (c,d) 0, then { [c,d] ( 1)/ if c 4d, (c,d) (1 )/( ) if c 4d (311) (iii) We have [6,1] [3,] 0 if 3 (mod 4), [3,3] 0 if 5 (mod 6), [4,] 0 if 5,7 (mod 8), [5,5] 0 if 13,17 (mod 0) (31) Remark 35 See [Su13, A8095] for the sequence [3,3] n (n,3,) It is easy to see that [ c,d] ( 1 )[c,d] for any odd rime and integers c and d Let be any odd rime For a,b,c Z with a, it is known (cf [BEW]) that 1 ( ax ) { +bx+c ( a ) if b 4ac, ( 1)( a ) if b 4ac x0 Thus, for any c,d Z we can easily calculate the sum of all entries in a row or a column of (c,d) or [c,d] Conjecture 36 ( ) Let > 5 be a rime with 1 (mod 4) Define ( ) ( ) D + : i+j (i+j) and D : j i (j i) 1 i,j ( 1)/ 1 i,j ( 1)/ (313) Then ( D + ) ( D ) 1 (314) Remark 36 It is known that a skew-symmetric n n determinant with integer entries is always a square (cf [St90] and [K99])
15 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 15 Conjecture 37 ( ) For any rime > 3, we have ( ) i (i +j +j ) 0 (mod ) (315) 0 i,j ( 1)/ Remark 37 This conjecture is somewhat curious Conjecture 38 ( ) Let 5 (mod 6) be a rime Then 1 ord i ij +j +1 1 i,j ( 1)/ 6, (316) where ord x denotes the -adic order of a rational number x Also, we have 1 i ij +j x (mod ) (317) 1 i,j 1 for some x {1,,( 1)/} Remark 38 Comare this conjecture with Theorem 13(ii) The(n+1) (n+1)hankeldeterminantassociatedwithasequencea 0,a 1, of numbers is defined by a i+j 0 i,j n The evaluation of this determinant is known for some articular sequences including Catalan numbers and Bell numbers (cf [K99]) Conjecture 39 ( ) (i) For any ositive integers m and n, we have ( 1) n H (m) i+j > 0, (318) 0 i,j n where H (m) k denotes the m-th order harmonic number 0<j k 1/jm (ii) For any rime 1 (mod 4) and m,4,6, we have H (m) 0 (mod ) (319) 0 i,j ( 1)/ i+j Remark 39 For any odd rime and i,j {0,,( 1)/}, the number is an -adic integer for each ositive integer m H (m) i+j Conjecture 310 (i) ( ) For Franel numbers f n : n n 3 k0( k) (n 0,1,), the number 6 n f i+j 0 i,j n is always a ositive odd integer In general, for any integer r > 1 and the r-th order Franel numbers f n (r) : n ( n r k0 k) (n 0,1,), the number n f (r) i+j 0 i,j n is always a ositive odd integer (ii) ( ) For any rime 1 (mod 4) with 1 (mod 4), we have f i+j 0 i,j ( 1)/ 0 (mod ) (30) Remark310 See[Su13,A5776]forthesequence f i+j 0 i,j n (n 0,1,,)
16 16 ZHI-WEI SUN Conjecture 311 (i) ( ) For two kinds of Aéry numbers b n : n ( ) ( ) n n+k k k k0 and A n : n ( ) ( ) n n+k (n 0,1,,), k k k0 both b i+j 0 i,j n 10 n and A i+j 0 i,j n 4 n are always ositive integers (ii) ( ) For any rime with /10 and 31,39 (mod 40), we have b i+j 0 i,j ( 1)/ 0 (mod ) (31) Remark311 See[Su13,A8143]forthesequence A i+j 0 i,j n (n 0,1,,) Conjecture 31 ( ) For n 0,1,, define c n : n ( 4 n ( 1) k) k and d n : k0 Then, for any odd rime we have c i+j 0 i,j 1 ( ) 1 n ( n ( 1) k k k0 ) ( k k )( (n k) n k ) (mod ) and d i+j 0 i,j 1 1 (mod ) Remark 31 See [Su13, A8304] for the sequence c n (n 0,1,,) Conjecture 313 (i) ( ) For Catalan-Larcombe-French numbers P n : ( n k ( (n k) ) n/ k) ( )( ) n k n k ) n 4 n k (n 0,1,), k k k0 ( n k the number n(n+3) P i+j 0 i,j n is always a ositive odd integer (ii) ( ) For any odd rime, we have the suercongruence k0 P i+j 0 i,j 1 ( ) 1 (3) (mod ) (33) Remark 313 See [Sl, A053175] for some basic roerties of Catalan-Larcombe- French numbers
17 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES 17 Conjecture 314 (i) ( ) For Domb numbers n ( ) ( )( ) n k (n k) D n : (n 0,1,), k k n k k0 the number 1 n D i+j 0 i,j n is always a ositive odd integer (ii) ( ) For any rime, we have { ( 1 D i+j 0 i,j 1 )(4x ) (mod ) if x +3y (x,y Z), 0 (mod ) if (mod 3) (34) Remark 314 See [Sl, A00895] for some basic roerties of Domb numbers, and [Su13, A889] for the sequence D i+j 0 i,j n 1 (n 1,,3,) It is known that any rime 1 (mod 3) can be written uniquely in the form x +3y with x and y ositive integers Conjecture 315 ( ) For n 0,1,, let n ( ) n s n : C k and S(n) s i+j k, 0 i,j n k0 where C k denotes the Catalan number ( ( k k) /(k +1) k ) ( k k k+1) (i) S(n) is always ositive and odd, and not congruent to 7 modulo 8 (ii) Let be an odd rime If 1 (mod 3) and x +3y with x,y Z and x 1 (mod 3), then ( ) 1 ( S( 1) x ) (mod ) (35) x If (mod 3), then S( 1) ( ) 1 3 ( (+1)/ (+1)/6 ) (mod ) (36) Remark 315 See [Sl, A086618] for the sequence s n (n 0,1,,), and [Su13, A8456] for the sequence S(n) (n 0,1,,) Conjecture 316 ( ) For n 0,1,, let n/3 ( )( )( ) n k 3k w n : ( 1) k 3 n 3k and W(n) w i+j 3k k k 0 i,j n Then k0 n 1 (mod 3) W(n) 0 (37) When n 0, (mod 3), the number ( 1) (n+1)/3 W(n)/6 n is always a ositive odd integer Remark 316 See [Sl, A006077] for the sequence w n (n 0,1,,)
18 18 ZHI-WEI SUN Conjecture 317 ( ) For any ositive integer n, we have B i+j 0 i,j n < 0 and E i+j 0 i,j n > 0, (38) where B 0,B 1,B, are Bernoulli numbers and E 0,E 1,E, are Euler numbers Remark 317 We have many similar conjectures with Bernoulli or Euler numbers relaced by some other classical numbers Acknowledgments The author would like to thank Prof R Chaman and C Krattenthaler for their helful comments References [BEW] B C Berndt, R J Evans and K S Williams, Gauss and Jacobi Sums, John Wiley & Sons, 1998 [C59] L Carlitz, Some cyclotomic matrices, Acta Arith 5 (1959), [Ch03] R Chaman, Determinants of Legendre matrices, rerint August 5, 003 [Ch04] R Chaman, Determinants of Legendre symbol matrices, Acta Arith 115 (004), [Ch1] R Chaman, My evil determinant roblem, rerint, Dec 1, 01, available from htt://emslocalexacuk/eole/staff/rjchama/etc/evildetdf [Co6] H Cohn, Advanced Number Theory, Dover Publ, New York, 196 [DH] W Duke and K Hokins, Quadratic recirocity in a finite grou, Amer Math Monthly 11 (005), [G04] R K Guy, Unsolved Problems in Number Theory, 3rd Edition, Sringer, 004 [K99] C Krattenthaler, Advanced determinant calculus, Séminaire Lotharinggien Combin 4 (1999), Article B4q, 67 [K05] C Krattenthaler, Advanced determinant calculus: a comlement, Linear Algebra Al 411 (005), [M61] L J Mordell, The congruence (( 1)/)! ±1 (mod ), Amer Math Monthly 68 (1961), [P06] H Pan, A remark on Zoloterav s theorem, rerint, arxiv:060106, 006 [Sl] N J A Sloane, Sequences A00895, A006077, A053175, A in OEIS, htt://oeisorg [St90] J R Stembridge, Nonintersecting aths, faffians and lane artitions, Adv in Math 83 (1990), [Su13] Z-W Sun, Sequences A5611, A5776, A6163, A7609, A7968, A8005, A8095, A8143, A889, A8304, A8456 in OEIS, htt://oeisorg [V1] M Vsemirnov, On the evaluation of R Chaman s evil determinant, Linear Algebra Al 436 (01), [V13] M Vsemirnov, On R Chaman s evil determinant : case 1 (mod 4), Acta Arith 159 (013), [Z] G Zolotarev, Nouvelle démonstration de la loi de récirocité de Legendre, Nouvelles Ann Math 11(187),
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 informationarxiv: v2 [math.nt] 9 Oct 2018
ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev
More informationCONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN
Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com
More informationSome sophisticated congruences involving Fibonacci numbers
A tal given at the National Center for Theoretical Sciences (Hsinchu, Taiwan; July 20, 2011 and Shanghai Jiaotong University (Nov. 4, 2011 Some sohisticated congruences involving Fibonacci numbers Zhi-Wei
More informationCONSECUTIVE 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 information1. Introduction. = (2n)! (n N)
Included in: Combinatorial Additive Number Theory: CANT 2011 2012 (edited by M.B. Nathanson, Sringer Proc. in Math. & Stat., Vol. 101, Sringer, New Yor, 2014,. 257 312. ON SUMS RELATED TO CENTRAL BINOMIAL
More information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More informationLegendre polynomials and Jacobsthal sums
Legendre olynomials and Jacobsthal sums Zhi-Hong Sun( Huaiyin Normal University( htt://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of ositive integers, [x] the greatest integer
More informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationQUADRATIC 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 informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationA CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN
A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod ) ZHI-HONG SUN Deartment of Mathematics, Huaiyin Teachers College, Huaian 223001, Jiangsu, P. R. China e-mail: hyzhsun@ublic.hy.js.cn
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationSmall Zeros of Quadratic Forms Mod P m
International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal
More informationThe 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 informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationVerifying Two Conjectures on Generalized Elite Primes
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 (2009), Article 09.4.7 Verifying Two Conjectures on Generalized Elite Primes Xiaoqin Li 1 Mathematics Deartment Anhui Normal University Wuhu 241000,
More informationJonathan Sondow 209 West 97th Street, New York, New York
#A34 INTEGERS 11 (2011) REDUCING THE ERDŐS-MOSER EQUATION 1 n + 2 n + + k n = (k + 1) n MODULO k AND k 2 Jonathan Sondow 209 West 97th Street, New York, New York jsondow@alumni.rinceton.edu Kieren MacMillan
More informationQUADRATIC 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 informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationNanjing 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 informationarxiv: v1 [math.nt] 9 Sep 2015
REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH GABRIEL DURHAM arxiv:5090590v [mathnt] 9 Se 05 Abstract In957NCAnkenyrovidedanewroofofthethreesuarestheorem using geometry of
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationSUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS
Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn
More informationDiophantine Equations and Congruences
International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,
More informationPolygonal Numbers, Primes and Ternary Quadratic Forms
Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationarxiv: v1 [math.nt] 4 Nov 2015
Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields
More informationApéry Numbers, Franel Numbers and Binary Quadratic Forms
A tal given at Tsinghua University (April 12, 2013) and Hong Kong University of Science and Technology (May 2, 2013) Apéry Numbers, Franel Numbers and Binary Quadratic Forms Zhi-Wei Sun Nanjing University
More informationThe Fibonacci Quarterly 44(2006), no.2, PRIMALITY TESTS FOR NUMBERS OF THE FORM k 2 m ± 1. Zhi-Hong Sun
The Fibonacci Quarterly 44006, no., 11-130. PRIMALITY TESTS FOR NUMBERS OF THE FORM k m ± 1 Zhi-Hong Sun eartment of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu 3001, P.R. China E-mail: zhsun@hytc.edu.cn
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationClass 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 informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationMODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES
MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1
More informationON UNIVERSAL SUMS OF POLYGONAL NUMBERS
Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationSOME 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 informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationplays an important role in many fields of mathematics. This sequence has nice number-theoretic properties; for example, E.
Tiwnese J. Mth. 17013, no., 13-143. FIBONACCI NUMBERS MODULO CUBES OF PRIMES Zhi-Wei Sun Dertment of Mthemtics, Nnjing University Nnjing 10093, Peole s Reublic of Chin zwsun@nju.edu.cn htt://mth.nju.edu.cn/
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More informationJournal of Combinatorics and Number Theory 1(2009), no. 1, ON SUMS OF PRIMES AND TRIANGULAR NUMBERS. Zhi-Wei Sun
Journal of Combinatorics and Number Theory 1(009), no. 1, 65 76. ON SUMS OF PRIMES AND TRIANGULAR NUMBERS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China
More informationInfinitely Many Insolvable Diophantine Equations
ACKNOWLEDGMENT. After this aer was submitted, the author received messages from G. D. Anderson and M. Vuorinen that concerned [10] and informed him about references [1] [7]. He is leased to thank them
More informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationDIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS
IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
More informationFactor Rings and their decompositions in the Eisenstein integers Ring Z [ω]
Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M
More informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More information(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury
Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing
More informationACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN SUMS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 138, Number 9, Setember 010, Pages 307 3056 S 000-9939(101086-9 Article electronically ublished on May, 010 ACONJECTUREOFEVANS ON SUMS OF KLOOSTERMAN
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationSuper congruences involving binomial coefficients and new series for famous constants
Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
More informationDistribution of Matrices with Restricted Entries over Finite Fields
Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationOn the Rank of the Elliptic Curve y 2 = x(x p)(x 2)
On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure
More informationIndivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields
Comositio Mathematica 16: 49^56, 001. 49 # 001 Kluwer Academic Publishers. Printed in the Netherlands. Indivisibility of Class Numbers and Iwasawa l-invariants of Real Quadratic Fields ONGHO BYEON School
More informationQuadratic Reciprocity
Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has
More informationA generalization of Scholz s reciprocity law
Journal de Théorie des Nombres de Bordeaux 19 007, 583 59 A generalization of Scholz s recirocity law ar Mark BUDDEN, Jeremiah EISENMENGER et Jonathan KISH Résumé. Nous donnons une généralisation de la
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationResearch Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α
Abstract and Alied Analysis Volume 20, Article ID 54534, 8 ages doi:0.55/20/54534 Research Article A Note on the Modified -Bernoulli Numbers and Polynomials with Weight α T. Kim, D. V. Dolgy, 2 S. H. Lee,
More informationCongruences involving Bernoulli and Euler numbers Zhi-Hong Sun
The aer will aear in Journal of Nuber Theory. Congruences involving Bernoulli Euler nubers Zhi-Hong Sun Deartent of Matheatics, Huaiyin Teachers College, Huaian, Jiangsu 300, PR China Received January
More informationResearch Article New Mixed Exponential Sums and Their Application
Hindawi Publishing Cororation Alied Mathematics, Article ID 51053, ages htt://dx.doi.org/10.1155/01/51053 Research Article New Mixed Exonential Sums and Their Alication Yu Zhan 1 and Xiaoxue Li 1 DeartmentofScience,HetaoCollege,Bayannur015000,China
More information#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 informationarxiv: v2 [math.nt] 11 Jun 2016
Congruent Ellitic Curves with Non-trivial Shafarevich-Tate Grous Zhangjie Wang Setember 18, 018 arxiv:1511.03810v [math.nt 11 Jun 016 Abstract We study a subclass of congruent ellitic curves E n : y x
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationArithmetic Consequences of Jacobi s Two-Squares Theorem
THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,
More informationResearch Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean
e Scientific World Journal, Article ID 139725, ages htt://dx.doi.org/10.1155/201/139725 Research Article A New Sum Analogous to Gauss Sums and Its Fourth Power Mean Shaofeng Ru 1 and Weneng Zhang 2 1 School
More informationLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS
LARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS CONTAINING SQUARE-FREE NUMBERS AND PERFECT POWERS OF PRIME NUMBERS HELMUT MAIER AND MICHAEL TH. RASSIAS Abstract. We rove a modification as well as an imrovement
More information192 VOLUME 55, NUMBER 5
ON THE -CLASS GROUP OF Q F WHERE F IS A PRIME FIBONACCI NUMBER MOHAMMED TAOUS Abstract Let F be a rime Fibonacci number where > Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationGENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS
International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.
More informationPrimes of the form ±a 2 ± qb 2
Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 421 430 Primes of the form ±a 2 ± qb 2 Eugen J. Ionascu and Jeff Patterson To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. Reresentations
More informationCharacteristics of Fibonacci-type Sequences
Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationA Curious Property of the Decimal Expansion of Reciprocals of Primes
A Curious Proerty of the Decimal Exansion of Recirocals of Primes Amitabha Triathi January 6, 205 Abstract For rime 2, 5, the decimal exansion of / is urely eriodic. For those rime for which the length
More informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More informationThe Riddle of Primes
A talk given at Dalian Univ. of Technology (Nov. 16, 2012) and Nankai University (Dec. 1, 2012) The Riddle of Primes Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China. Received 8 July 2005; accepted 2 February 2006
Adv in Appl Math 382007, no 2, 267 274 A CONNECTION BETWEEN COVERS OF THE INTEGERS AND UNIT FRACTIONS Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 20093, People s Republic of China
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
More informationIdempotent Elements in Quaternion Rings over Z p
International Journal of Algebra, Vol. 6, 01, no. 5, 9-5 Idemotent Elements in Quaternion Rings over Z Michael Aristidou American University of Kuwait Deartment of Science and Engineering P.O. Box 333,
More informationZhi-Wei Sun. Department of Mathematics Nanjing University Nanjing , P. R. China
A talk given at National Cheng Kung Univ. (2007-06-28). SUMS OF SQUARES AND TRIANGULAR NUMBERS, AND RADO NUMBERS FOR LINEAR EQUATIONS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationNew weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function - a review
University of Wollongong Research Online Faculty of Informatics - Paers (Archive) Faculty of Engineering and Information Sciences 1999 New weighing matrices and orthogonal designs constructed using two
More informationJacobi symbols and application to primality
Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime
More informationRATIONAL RECIPROCITY LAWS
RATIONAL RECIPROCITY LAWS MARK BUDDEN 1 10/7/05 The urose of this note is to rovide an overview of Rational Recirocity and in articular, of Scholz s recirocity law for the non-number theorist. In the first
More information