Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama.

Size: px
Start display at page:

Download "Lucas Congruences. A(n) = Pure Mathematics Seminar University of South Alabama. Armin Straub Oct 16, 2015 University of South Alabama."

Transcription

1 Pure Mathematics Seminar University of South Alabama Oct 6, 205 University of South Alabama A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300, 89005, ,... Arian Daneshvar Amita Malik Zhefan Wang Pujan Dave (Illinois Geometry Lab, UIUC, Fall 204) / 25

2 Illinois Geometry Lab, UIUC, Fall 204 Arian Daneshvar Amita Malik Zhefan Wang Pujan Dave semester-long project to introduce undergraduate students to research graduate student team leader: Amita Malik 2 / 25

3 Rough outline introducing Apéry-like numbers Lucas-type congruences applications primes never dividing Apéry-like numbers periodicity modulo p a little more on supercongruences (time permitting) 3 / 25

4 Positivity of rational functions Let us begin with an open problem: CONJ Kauers- Zeilberger 2008 All Taylor coefficients of the following function are positive: (x + y + z + w) + 2(yzw + xzw + xyw + xyz) + 4xyzw. 4 / 25

5 Positivity of rational functions Let us begin with an open problem: CONJ Kauers- Zeilberger 2008 PROP S-Zudilin 205 All Taylor coefficients of the following function are positive: (x + y + z + w) + 2(yzw + xzw + xyw + xyz) + 4xyzw. The diagonal coefficients of the Kauers Zeilberger function are D(n) = n ( ) n 2 ( ) 2k 2. k n k=0 D(n) is an example of an Apéry-like sequence. 4 / 25

6 Positivity of rational functions Let us begin with an open problem: CONJ Kauers- Zeilberger 2008 PROP S-Zudilin 205 All Taylor coefficients of the following function are positive: (x + y + z + w) + 2(yzw + xzw + xyw + xyz) + 4xyzw. The diagonal coefficients of the Kauers Zeilberger function are D(n) = n ( ) n 2 ( ) 2k 2. k n k=0 D(n) is an example of an Apéry-like sequence. Q S-Zudilin 205 Can we conclude the conjectured positivity from the positivity of D(n) together with the (obvious) positivity of (x+y+z)+2xyz? 4 / 25

7 The Riemann zeta function The Riemann zeta function is the analytic continuation of ζ(s) = n= n s = p prime p s. Its zeros and values are fundamental, yet mysterious to this day. CONJ RH If ζ(s) = 0 then s { 2, 4,...} or Re (s) = 2. 5 / 25

8 The Riemann zeta function The Riemann zeta function is the analytic continuation of ζ(s) = n= n s = p prime p s. Its zeros and values are fundamental, yet mysterious to this day. CONJ RH If ζ(s) = 0 then s { 2, 4,...} or Re (s) = 2. THM Euler 734 ζ(2) = π2 π4, ζ(4) = 6 90,..., ζ(2n) = ( )n+ (2π) 2n B 2n 2(2n)! CONJ The values ζ(3), ζ(5), ζ(7),... are all transcendental. 5 / 25

9 The Riemann zeta function The Riemann zeta function is the analytic continuation of ζ(s) = n= n s = p prime p s. Its zeros and values are fundamental, yet mysterious to this day. CONJ RH If ζ(s) = 0 then s { 2, 4,...} or Re (s) = 2. THM Euler 734 ζ(2) = π2 π4, ζ(4) = 6 90,..., ζ(2n) = ( )n+ (2π) 2n B 2n 2(2n)! CONJ The values ζ(3), ζ(5), ζ(7),... are all transcendental. THM Apéry 78 ζ(3) is irrational. 5 / 25

10 Apéry numbers and the irrationality of ζ(3) The Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k satisfy k=0 (n + ) 3 A(n + ) = (2n + )(7n 2 + 7n + 5)A(n) n 3 A(n ). 6 / 25

11 Apéry numbers and the irrationality of ζ(3) The Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k satisfy k=0 (n + ) 3 A(n + ) = (2n + )(7n 2 + 7n + 5)A(n) n 3 A(n ). THM Apéry 78 ζ(3) = n= n 3 is irrational. proof The same recurrence is satisfied by the near -integers n ( ) n 2 ( ) n + k 2 n B(n) = k k k j 3 + ( ) m 2m 3( n m k=0 j= m= )( n+m m ). Then, B(n) A(n) ζ(3). But too fast for ζ(3) to be rational. 6 / 25

12 Zagier s search and Apéry-like numbers Recurrence for Apéry numbers is the case (a, b, c) = (7, 5, ) of Q Beukers, Zagier (n + ) 3 u n+ = (2n + )(an 2 + an + b)u n cn 3 u n. Are there other tuples (a, b, c) for which the solution defined by u = 0, u 0 = is integral? 7 / 25

13 Zagier s search and Apéry-like numbers Recurrence for Apéry numbers is the case (a, b, c) = (7, 5, ) of Q Beukers, Zagier (n + ) 3 u n+ = (2n + )(an 2 + an + b)u n cn 3 u n. Are there other tuples (a, b, c) for which the solution defined by u = 0, u 0 = is integral? Essentially, only 4 tuples (a, b, c) found. (Almkvist Zudilin) 4 hypergeometric and 4 Legendrian solutions (with generating functions 3F 2 ( 2, α, α, ) 4C αz, with α = 2, 3, 4, 6 and C α = 2 4, 3 3, 2 6, ) 6 sporadic solutions ( ) α, α 2 C α z 2 F C α z, C α z Similar (and intertwined) story for: (n + ) 2 u n+ = (an 2 + an + b)u n cn 2 u n (n + ) 3 u n+ = (2n + )(an 2 + an + b)u n n(cn 2 + d)u n (Beukers, Zagier) (Cooper) 7 / 25

14 The six sporadic Apéry-like numbers (a, b, c) A(n) ( ) n 2 ( ) n + k 2 (7, 5, ) Apéry numbers k n k ( ) n 2 ( ) 2k 2 (2, 4, 6) k n k ( ) n 2 ( )( ) 2k 2(n k) (0, 4, 64) Domb numbers k k n k k ( )( ) n n + k (3k)! (7, 3, 8) ( ) k 3 n 3k Almkvist Zudilin numbers 3k n k! 3 k ( ) n 3 (( ) ( )) 4n 5k 4n 5k (, 5, 25) ( ) k + k 3n 3n k ( ) n 2 ( )( )( ) n k k + l (9, 3, 27) k l l n k,l 8 / 25

15 Apéry-like numbers and modular forms The Apéry numbers A(n) satisfy, 5, 73, 45,... η 7 (2τ)η 7 (3τ) η 5 (τ)η 5 = ( η 2 (τ)η 2 ) n (6τ) A(n) (6τ) η 2 (2τ)η 2. (3τ) n 0 modular form + 5q + 3q q 3 + O(q 4 ) modular function q 2q q 3 + O(q 4 ) q = e 2πiτ 9 / 25

16 Apéry-like numbers and modular forms The Apéry numbers A(n) satisfy, 5, 73, 45,... η 7 (2τ)η 7 (3τ) η 5 (τ)η 5 = ( η 2 (τ)η 2 ) n (6τ) A(n) (6τ) η 2 (2τ)η 2. (3τ) n 0 FACT modular form + 5q + 3q q 3 + O(q 4 ) modular function q 2q q 3 + O(q 4 ) q = e 2πiτ Not at all evidently, such a modular parametrization exists for all known Apéry-like numbers! 9 / 25

17 Apéry-like numbers and modular forms The Apéry numbers A(n) satisfy, 5, 73, 45,... η 7 (2τ)η 7 (3τ) η 5 (τ)η 5 = ( η 2 (τ)η 2 ) n (6τ) A(n) (6τ) η 2 (2τ)η 2. (3τ) n 0 FACT modular form + 5q + 3q q 3 + O(q 4 ) modular function q 2q q 3 + O(q 4 ) q = e 2πiτ Not at all evidently, such a modular parametrization exists for all known Apéry-like numbers! As a consequence, with z = 34x + x 2, Context: A(n)x n = n 0 f(τ) x(τ) y(x) 7 x z 4 2( + x + z) 3/2 3 F 2 ( 2, 2, 2, 024x ( x + z) 4 modular form of (integral) weight k modular function such that y(x(τ)) = f(τ) Then y(x) satisfies a linear differential equation of order k +. ). 9 / 25

18 Lucas congruences The Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k k=0 satisfy the Lucas congruences (Gessel 982) A(n) A(n 0 )A(n ) A(n r ) (mod p), where n i are the p-adic digits of n. 0 / 25

19 Lucas congruences The Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k k=0 satisfy the Lucas congruences (Gessel 982) A(n) A(n 0 )A(n ) A(n r ) (mod p), where n i are the p-adic digits of n. Lucas showed the beautiful congruences ( ) ( )( ) n n0 n k k 0 k ( nr k r ) (mod p), where n i, respectively k i, are the p-adic digits of n and k. 0 / 25

20 Lucas congruences The Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k k=0 satisfy the Lucas congruences (Gessel 982) A(n) A(n 0 )A(n ) A(n r ) (mod p), where n i are the p-adic digits of n. Lucas showed the beautiful congruences ( ) ( )( ) n n0 n k k 0 k ( nr k r ) (mod p), where n i, respectively k i, are the p-adic digits of n and k. THM Malik S 205 Every sporadic sequence satisfies these Lucas congruences modulo every prime. 0 / 25

21 Primes not dividing Apéry numbers CONJ Rowland Yassawi There are infinitely many primes p such that p does not divide any Apéry number A(n). Such as p = 2, 3, 7, 3, 23, 29, 43, 47,... Recall that the Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k k=0 satisfy the Lucas congruences A(n) A(n 0 )A(n ) A(n r ) (mod p). / 25

22 Primes not dividing Apéry numbers CONJ Rowland Yassawi There are infinitely many primes p such that p does not divide any Apéry number A(n). Such as p = 2, 3, 7, 3, 23, 29, 43, 47,... EG The values of Apéry numbers A(0), A(),..., A(6) modulo 7 are, 5, 3, 3, 3, 5,. Recall that the Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k k=0 satisfy the Lucas congruences A(n) A(n 0 )A(n ) A(n r ) (mod p). / 25

23 Primes not dividing Apéry numbers CONJ Rowland Yassawi There are infinitely many primes p such that p does not divide any Apéry number A(n). Such as p = 2, 3, 7, 3, 23, 29, 43, 47,... EG The values of Apéry numbers A(0), A(),..., A(6) modulo 7 are, 5, 3, 3, 3, 5,. Hence, the Lucas congruences imply that 7 does not divide any Apéry number. Recall that the Apéry numbers, 5, 73, 445,... n ( ) n 2 ( ) n + k 2 A(n) = k k k=0 satisfy the Lucas congruences A(n) A(n 0 )A(n ) A(n r ) (mod p). / 25

24 Primes not dividing Apéry numbers, cont d CONJ DDMSW 205 The proportion of primes not dividing any Apéry number A(n) is e / %. 2 / 25

25 Primes not dividing Apéry numbers, cont d CONJ DDMSW 205 The proportion of primes not dividing any Apéry number A(n) is e / %. Heuristically, combine Lucas congruences, palindromic behavior of Apéry numbers, that is A(n) A(p n) ( and e /2 = lim (p+)/2. p p) (mod p), 2 / 25

26 Primes not dividing Apéry numbers, cont d CONJ DDMSW 205 The proportion of primes not dividing any Apéry number A(n) is e / %. Heuristically, combine Lucas congruences, palindromic behavior of Apéry numbers, that is A(n) A(p n) ( and e /2 = lim (p+)/2. p p) (mod p), proportion of primes not dividing any Apéry number / 25

27 Primes not dividing Apéry numbers, cont d 2 The primes below 00 not dividing sporadic sequences, as well as the proportion of primes below 0, 000 not dividing any term (δ) 2, 5, 7,, 3, 9, 29, 4, 47, 6, 67, 7, 73, 89, (η) 2, 3, 7, 9, 23, 3, 47, 53, (α) 3, 5, 3, 7, 29, 3, 37, 4, 43, 47, 53, 59, 6, 67, 7, 83, (ɛ) 3, 7, 3, 9, 23, 29, 3, 37, 43, 47, 6, 67, 73, 83, (ζ) 2, 5, 7, 3, 7, 9, 29, 37, 43, 47, 59, 6, 67, 7, 83, (γ) 2, 3, 7, 3, 23, 29, 43, 47, 53, 67, 7, 79, 83, / 25

28 Primes not dividing Apéry numbers, cont d 2 The primes below 00 not dividing sporadic sequences, as well as the proportion of primes below 0, 000 not dividing any term (δ) 2, 5, 7,, 3, 9, 29, 4, 47, 6, 67, 7, 73, 89, (η) 2, 3, 7, 9, 23, 3, 47, 53, (α) 3, 5, 3, 7, 29, 3, 37, 4, 43, 47, 53, 59, 6, 67, 7, 83, (ɛ) 3, 7, 3, 9, 23, 29, 3, 37, 43, 47, 6, 67, 73, 83, (ζ) 2, 5, 7, 3, 7, 9, 29, 37, 43, 47, 59, 6, 67, 7, 83, (γ) 2, 3, 7, 3, 23, 29, 43, 47, 53, 67, 7, 79, 83, / 25

29 Primes not dividing Apéry numbers, cont d 2 The primes below 00 not dividing sporadic sequences, as well as the proportion of primes below 0, 000 not dividing any term (δ) 2, 5, 7,, 3, 9, 29, 4, 47, 6, 67, 7, 73, 89, (η) 2, 3, 7, 9, 23, 3, 47, 53, (α) 3, 5, 3, 7, 29, 3, 37, 4, 43, 47, 53, 59, 6, 67, 7, 83, (ɛ) 3, 7, 3, 9, 23, 29, 3, 37, 43, 47, 6, 67, 73, 83, (ζ) 2, 5, 7, 3, 7, 9, 29, 37, 43, 47, 59, 6, 67, 7, 83, (γ) 2, 3, 7, 3, 23, 29, 43, 47, 53, 67, 7, 79, 83, THM Malik S 205 For any prime p 3, we have that, modulo p, { ( p ) ( ) A η p/5 ( p/3 p/5 )3, if p, 2, 4, 8 (mod 5), 3 0, otherwise. We therefore expect the proportion of primes not dividing any A η (n) to be 2 e / %. 3 / 25

30 Modular (super)congruences THM Ahlgren Ono 00 The Apéry numbers satisfy ( ) p A a(p) (mod p 2 ) 2 with a(n)q n = η 4 (2τ)η 4 (4τ). n= conjectured by Beukers 87, and proved modulo p similar congruences modulo p for other Apéry-like numbers 4 / 25

31 Periodicity of residues THM Gessel 82 A(n) { (mod 8), if n even, 5 (mod 8), if n odd. conjectured by Chowla Cowles Cowles 80 not eventually periodic modulo 6 (Rowland Yassawi 3) 5 / 25

32 Periodicity of residues THM Gessel 82 A(n) { (mod 8), if n even, 5 (mod 8), if n odd. conjectured by Chowla Cowles Cowles 80 not eventually periodic modulo 6 (Rowland Yassawi 3) PROP Gessel 82 If C(n) satisfies Lucas congruences modulo p and is eventually periodic modulo p, then C(n) C() n (mod p) for all n = 0,,..., p. 5 / 25

33 Periodicity of residues THM Gessel 82 A(n) { (mod 8), if n even, 5 (mod 8), if n odd. conjectured by Chowla Cowles Cowles 80 not eventually periodic modulo 6 (Rowland Yassawi 3) PROP Gessel 82 If C(n) satisfies Lucas congruences modulo p and is eventually periodic modulo p, then C(n) C() n (mod p) for all n = 0,,..., p. EG For the Almkvist Zudilin sequence Z(n) = n ( )( ) n n + k (3k)! ( 3) n 3k 3k n k! 3, k=0 Z(3) Z() 3 = 24. So can be periodic modulo p only for p = 2, 3. 5 / 25

34 Periodicity of residues THM DDMSW 205 The Almkvist Zudilin numbers n ( )( ) n n + k (3k)! Z(n) = ( 3) n 3k 3k n k! 3 k=0 satisfy the congruences Z(n) { (mod 8), if n even, 5 (mod 8), if n odd. This can be proved using computer algebra in two steps. 6 / 25

35 Periodicity of residues THM DDMSW 205 The Almkvist Zudilin numbers n ( )( ) n n + k (3k)! Z(n) = ( 3) n 3k 3k n k! 3 k=0 satisfy the congruences Z(n) { (mod 8), if n even, 5 (mod 8), if n odd. This can be proved using computer algebra in two steps. LEM S 204 The Almkvist Zudilin numbers are the diagonal coefficients of (x + x 2 + x 3 + x 4 ) + 27x x 2 x 3 x 4. That is, Z(n) equals the coefficient of (x x 2 x 3 x 4 ) n. 6 / 25

36 Diagonals The diagonal of a multivariate series F (x,..., x d ) = a(n,..., n d )x n xn d d, n,...,n d 0 is the univariate function n 0 a(n,..., n)zn. The diagonal of an algebraic function is D-finite. Gessel Zeilberger Lipshitz 7 / 25

37 Diagonals The diagonal of a multivariate series F (x,..., x d ) = a(n,..., n d )x n xn d d, n,...,n d 0 is the univariate function n 0 a(n,..., n)zn. The diagonal of an algebraic function is D-finite. Gessel Zeilberger Lipshitz EG x y has diagonal coefficients ( 2n n ). 7 / 25

38 Diagonals The diagonal of a multivariate series F (x,..., x d ) = a(n,..., n d )x n xn d d, n,...,n d 0 is the univariate function n 0 a(n,..., n)zn. The diagonal of an algebraic function is D-finite. Gessel Zeilberger Lipshitz EG x y = (x + y) k k=0 has diagonal coefficients ( 2n n ). 7 / 25

39 Diagonals The diagonal of a multivariate series F (x,..., x d ) = a(n,..., n d )x n xn d d, n,...,n d 0 is the univariate function n 0 a(n,..., n)zn. The diagonal of an algebraic function is D-finite. Gessel Zeilberger Lipshitz EG x y = (x + y) k k=0 has diagonal coefficients ( 2n n ). The diagonal is n=0 ( ) 2n z n =. n 4z 7 / 25

40 Finite state automata EG x y = (x + y) n n=0 has diagonal coefficients ( 2n n ). The diagonal is n=0 ( ) 2n z n =. n 4z 8 / 25

41 Finite state automata EG x y = (x + y) n n=0 has diagonal coefficients ( 2n n ). The diagonal is n=0 ( ) 2n z n =. n 4z The diagonal of a rational function F (x, y) is always algebraic. To see this, express the diagonal as 2πi x =ε F (x, z x ) dx x. Not true for more than two variables. 8 / 25

42 Finite state automata EG x y = (x + y) n n=0 has diagonal coefficients ( 2n n ). The diagonal is n=0 ( ) 2n z n =. n 4z The diagonal of a rational function F (x, y) is always algebraic. To see this, express the diagonal as 2πi x =ε F (x, z x ) dx x. Not true for more than two variables. However: (Furstenberg 67, Deligne 84 and Denef Lipshitz 87) THM Diagonals of algebraic functions in Z p [[x,..., x d ]] are algebraic over Z p (z). Equivalently, the diagonal coefficients modulo p r are generated by a finite state automaton. 8 / 25

43 Finite state automata Recall: the AZ numbers ( ) n Z(n) are the diagonal coefficients of (x + x 2 + x 3 + x 4 ) + 27x x 2 x 3 x 4. 9 / 25

44 Finite state automata Recall: the AZ numbers ( ) n Z(n) are the diagonal coefficients of (x + x 2 + x 3 + x 4 ) + 27x x 2 x 3 x 4. Rowland Yassawi (203) give an algorithm to compute a finite state automaton for these numbers modulo 7 (or any p r ). 0,4,5,6 4 2 For instance: Z(63) = Z(20 base 7 ) (mod 7). 2,3,3 Of course, modulo primes it is easier to use Lucas congruences.,3 2 0,4,5,6 2 0,4,5,6 9 / 25

45 Finite state automata Null The Almkvist Zudilin numbers Z(n) modulo 8: This automatically generated automaton can, of course, be simplified / 25

46 Finite state automata Null The Almkvist Zudilin numbers Z(n) modulo 8: This automatically generated automaton can, of course, be simplified The automaton makes it obvious that, indeed, { (mod 8), if n even, Z(n) 5 (mod 8), if n odd. 20 / 25

47 Supercongruences for Apéry numbers Chowla, Cowles, Cowles (980) conjectured that, for primes p 5, A(p) 5 (mod p 3 ). 2 / 25

48 Supercongruences for Apéry numbers Chowla, Cowles, Cowles (980) conjectured that, for primes p 5, A(p) 5 (mod p 3 ). Gessel (982) proved that A(mp) A(m) (mod p 3 ). 2 / 25

49 Supercongruences for Apéry numbers Chowla, Cowles, Cowles (980) conjectured that, for primes p 5, A(p) 5 (mod p 3 ). Gessel (982) proved that A(mp) A(m) (mod p 3 ). THM Beukers, Coster 85, 88 The Apéry numbers satisfy the supercongruence (p 5) A(mp r ) A(mp r ) (mod p 3r ). 2 / 25

50 Supercongruences for Apéry numbers Chowla, Cowles, Cowles (980) conjectured that, for primes p 5, A(p) 5 (mod p 3 ). Gessel (982) proved that A(mp) A(m) (mod p 3 ). THM Beukers, Coster 85, 88 The Apéry numbers satisfy the supercongruence (p 5) A(mp r ) A(mp r ) (mod p 3r ). EG For primes p, simple combinatorics proves the congruence ( ) 2p = ( )( ) p p + (mod p 2 ). p k p k k For p 5, Wolstenholme s congruence shows that, in fact, ( ) 2p 2 (mod p 3 ). p 2 / 25

51 Supercongruences for Apéry numbers Chowla, Cowles, Cowles (980) conjectured that, for primes p 5, A(p) 5 (mod p 3 ). Gessel (982) proved that A(mp) A(m) (mod p 3 ). THM Beukers, Coster 85, 88 The Apéry numbers satisfy the supercongruence (p 5) A(mp r ) A(mp r ) (mod p 3r ). The congruences a(mp r ) a(mp r ) modulo p r occur frequently: a(n) = tr A n with A Z d d Arnold 03, Zarelua 04,... 2 / 25

52 Supercongruences for Apéry numbers Chowla, Cowles, Cowles (980) conjectured that, for primes p 5, A(p) 5 (mod p 3 ). Gessel (982) proved that A(mp) A(m) (mod p 3 ). THM Beukers, Coster 85, 88 The Apéry numbers satisfy the supercongruence (p 5) A(mp r ) A(mp r ) (mod p 3r ). The congruences a(mp r ) a(mp r ) modulo p r occur frequently: a(n) = tr A n with A Z d d Arnold 03, Zarelua 04,... realizable sequences a(n), i.e., for some map T : X X, a(n) = #{x X : T n x = x} points of period n Everest van der Poorten Puri Ward 02, Arias de Reyna 05 2 / 25

53 Supercongruences for Apéry numbers Chowla, Cowles, Cowles (980) conjectured that, for primes p 5, A(p) 5 (mod p 3 ). Gessel (982) proved that A(mp) A(m) (mod p 3 ). THM Beukers, Coster 85, 88 The Apéry numbers satisfy the supercongruence (p 5) A(mp r ) A(mp r ) (mod p 3r ). EG Mathematica 7 miscomputes A(n) = n ( ) 2 ( ) 2 n n + k for n > k k k=0 A(5 3 ) = about 2000 digits...about 8000 digits Weirdly, with this wrong value, one still has A(5 3 ) A(5 2 ) (mod 6 ). 2 / 25

54 Supercongruences for Apéry-like numbers Conjecturally, supercongruences like A(mp r ) A(mp r ) (mod p 3r ) Robert Osburn (University of Dublin) Brundaban Sahu (NISER, India) hold for all Apéry-like numbers. Osburn Sahu 09 Current state of affairs for the six sporadic sequences from earlier: (a, b, c) (7, 5, ) (2, 4, 6) (0, 4, 64) (7, 3, 8) (, 5, 25) (9, 3, 27) A(n) ( n 2 ( n+k ) 2 k) Beukers, Coster k ( n ) 2 ( 2k k n k ( n k k n ) 2 Osburn Sahu S 4 ) 2 ( 2k )( 2(n k) ) k k ( )k 3 n 3k( n k ( )k( ) ( n 3 (4n 5k k k,l ( n k) 2 ( n l)( k l n k Osburn Sahu )( n+k ) (3k)! 3k n k! 3 open 3n )( k+l ) n ) + ( 4n 5k 3n modulo p 3 ) ) Osburn Sahu S 4 open Amdeberhan Tauraso 5 22 / 25

55 Apéry numbers as diagonals CONJ Christol 990 Every holonomic integer sequence with at most exponential growth is the diagonal of a rational function. 23 / 25

56 Apéry numbers as diagonals CONJ Christol 990 Every holonomic integer sequence with at most exponential growth is the diagonal of a rational function. THM S 204 The Apéry numbers are the diagonal coefficients of ( x x 2 )( x 3 x 4 ) x x 2 x 3 x / 25

57 Apéry numbers as diagonals CONJ Christol 990 Every holonomic integer sequence with at most exponential growth is the diagonal of a rational function. THM S 204 The Apéry numbers are the diagonal coefficients of ( x x 2 )( x 3 x 4 ) x x 2 x 3 x 4. Univariate generating function: A(n)x n = n 0 where z = 34x + x 2. 7 x z 4 2( + x + z) 3/2 3 F 2 ( 2, 2, 2, 024x ( x + z) 4 ), 23 / 25

58 Apéry numbers as diagonals CONJ Christol 990 Every holonomic integer sequence with at most exponential growth is the diagonal of a rational function. THM S 204 The Apéry numbers are the diagonal coefficients of ( x x 2 )( x 3 x 4 ) x x 2 x 3 x 4. Univariate generating function: A(n)x n = n 0 7 x z 4 2( + x + z) 3/2 3 F 2 ( 2, 2, 2, 024x ( x + z) 4 ), where z = 34x + x 2. Well-developed theory of multivariate asymptotics e.g., Pemantle Wilson 23 / 25

59 Apéry numbers as diagonals CONJ Christol 990 Every holonomic integer sequence with at most exponential growth is the diagonal of a rational function. THM S 204 The Apéry numbers are the diagonal coefficients of ( x x 2 )( x 3 x 4 ) x x 2 x 3 x 4. Let A(n) be the coefficient of x n = x n xn 4 4. Then, for p 5, we have the multivariate supercongruences A(np r ) A(np r ) (mod p 3r ). 23 / 25

60 Apéry numbers as diagonals CONJ Christol 990 Every holonomic integer sequence with at most exponential growth is the diagonal of a rational function. THM S 204 The Apéry numbers are the diagonal coefficients of ( x x 2 )( x 3 x 4 ) x x 2 x 3 x 4. Let A(n) be the coefficient of x n = x n xn 4 4. Then, for p 5, we have the multivariate supercongruences A(np r ) A(np r ) (mod p 3r ). Numerical evidence suggests the same congruences for (x + x 2 + x 3 + x 4 ) + 27x x 2 x 3 x / 25

61 Some of many open problems Supercongruences for all Apéry-like numbers proof of all the classical ones uniform explanation, proofs not relying on binomial sums Apéry-like numbers as diagonals find minimal rational functions extend supercongruences any structure? polynomial analogs of Apéry-like numbers find q-analogs (e.g., for Almkvist Zudilin sequence) q-supercongruences is there a geometric picture? Many further questions remain. is the known list complete? Apéry-like numbers as diagonals and multivariate supercongruences higher-order analogs, Calabi Yau DEs modular supercongruences Beukers 87, Ahlgren Ono 00 ( ) p A a(p) (mod p 2 ), a(n)q n = η 4 (2τ)η 4 (4τ) 2... n= 24 / 25

62 THANK YOU! Slides for this talk will be available from my website: A. Malik, A. Straub Divisibility properties of sporadic Apéry-like numbers Preprint, 205 A. Straub Multivariate Apéry numbers and supercongruences of rational functions Algebra & Number Theory, Vol. 8, Nr. 8, 204, p R. Osburn, B. Sahu, A. Straub Supercongruences for sporadic sequences to appear in Proceedings of the Edinburgh Mathematical Society, 204 A. Straub, W. Zudilin Positivity of rational functions and their diagonals Journal of Approximation Theory (special issue dedicated to Richard Askey), Vol. 95, 205, p / 25

Supercongruences for Apéry-like numbers

Supercongruences for Apéry-like numbers Supercongruences for Apéry-like numbers AKLS seminar on Automorphic Forms Universität zu Köln March, 205 University of Illinois at Urbana-Champaign A(n) = n k=0 ( ) n 2 ( n + k k k ) 2, 5, 73, 445, 3300,

More information

Supercongruences for Apéry-like numbers

Supercongruences for Apéry-like numbers Supercongruences for Apéry-lie numbers npr 2 seminar NIE, Singapore August 13, 2014 University of Illinois at Urbana Champaign A(n) = n ( n ) 2 ( n + =0 1, 5, 73, 1445, 33001, 819005, 21460825,... ) 2

More information

Congruences for combinatorial sequences

Congruences for combinatorial sequences Congruences for combinatorial sequences Eric Rowland Reem Yassawi 2014 February 12 Eric Rowland Congruences for combinatorial sequences 2014 February 12 1 / 36 Outline 1 Algebraic sequences 2 Automatic

More information

Congruences for algebraic sequences

Congruences for algebraic sequences Congruences for algebraic sequences Eric Rowland 1 Reem Yassawi 2 1 Université du Québec à Montréal 2 Trent University 2013 September 27 Eric Rowland (UQAM) Congruences for algebraic sequences 2013 September

More information

Apéry Numbers, Franel Numbers and Binary Quadratic Forms

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

More information

Super congruences involving binomial coefficients and new series for famous constants

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

More information

arxiv: v2 [math.nt] 23 Oct 2014 ARMIN STRAUB

arxiv: v2 [math.nt] 23 Oct 2014 ARMIN STRAUB MULTIVARIATE APÉRY NUMBERS AND SUPERCONGRUENCES OF RATIONAL FUNCTIONS arxiv:400854v2 [mathnt] 23 Oct 204 ARMIN STRAUB Department of Mathematics University of Illinois at Urbana-Champaign & Max-Planc-Institut

More information

Irrationality proofs, moduli spaces, and dinner parties

Irrationality proofs, moduli spaces, and dinner parties Irrationality proofs, moduli spaces, and dinner parties Francis Brown, IHÉS-CNRS las, Members Colloquium 17th October 2014 1 / 32 Part I History 2 / 32 Zeta values and Euler s theorem Recall the Riemann

More information

arxiv: v3 [math.nt] 12 Jan 2011

arxiv: v3 [math.nt] 12 Jan 2011 SUPERCONGRUENCES FOR APÉRY-LIKE NUMBERS arxiv:0906.3413v3 [math.nt] 12 Jan 2011 ROBERT OSBURN AND BRUNDABAN SAHU Abstract. It is nown that the numbers which occur in Apéry s proof of the irrationality

More information

arxiv: v2 [math.nt] 10 Sep 2018

arxiv: v2 [math.nt] 10 Sep 2018 SEQUENCES, MODULAR FORMS AND CELLULAR INTEGRALS arxiv:1705.05586v [math.nt] 10 Sep 018 DERMOT MCCARTHY, ROBERT OSBURN, ARMIN STRAUB Abstract. It is well-known that the Apéry sequences which arise in the

More information

Beukers integrals and Apéry s recurrences

Beukers integrals and Apéry s recurrences 2 3 47 6 23 Journal of Integer Sequences, Vol. 8 (25), Article 5.. Beukers integrals and Apéry s recurrences Lalit Jain Faculty of Mathematics University of Waterloo Waterloo, Ontario N2L 3G CANADA lkjain@uwaterloo.ca

More information

A conjecture of Evans on Kloosterman sums

A conjecture of Evans on Kloosterman sums Evan P. Dummit, Adam W. Goldberg, and Alexander R. Perry 2009 Wisconsin Number Theory REU Project Notation We will make use of the following notation: p odd prime Additive character ψ : F p C, x e 2πix

More information

A P-ADIC SUPERCONGRUENCE CONJECTURE OF VAN HAMME

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

More information

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

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

More information

Congruences for Fishburn numbers modulo prime powers

Congruences for Fishburn numbers modulo prime powers Congruences for Fishburn numbers modulo prime powers Partitions, q-series, and modular forms AMS Joint Mathematics Meetings, San Antonio January, 205 University of Illinois at Urbana Champaign ξ(3) = 5

More information

arxiv: v1 [math.nt] 22 Jan 2019

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

More information

Ramanujan s theories of elliptic functions to alternative bases, and beyond.

Ramanujan s theories of elliptic functions to alternative bases, and beyond. Ramanuan s theories of elliptic functions to alternative bases, and beyond. Shaun Cooper Massey University, Auckland Askey 80 Conference. December 6, 03. Outline Sporadic sequences Background: classical

More information

Automatic Sequences and Transcendence of Real Numbers

Automatic Sequences and Transcendence of Real Numbers Automatic Sequences and Transcendence of Real Numbers Wu Guohua School of Physical and Mathematical Sciences Nanyang Technological University Sendai Logic School, Tohoku University 28 Jan, 2016 Numbers

More information

The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k)

The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k) The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(k) Cezar Lupu 1 1 Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra,

More information

Can irrational tilings give Catalan numbers?

Can irrational tilings give Catalan numbers? Can irrational tilings give Catalan numbers? Igor Pak, UCLA (joint work with Scott Garrabrant) Stanley s 70th Birthday Conference, MIT June 24, 2014 1 Biographical tidbit My best investment ever: 2.38

More information

Algorithmic Tools for the Asymptotics of Diagonals

Algorithmic Tools for the Asymptotics of Diagonals Algorithmic Tools for the Asymptotics of Diagonals Bruno Salvy Inria & ENS de Lyon Lattice walks at the Interface of Algebra, Analysis and Combinatorics September 19, 2017 Asymptotics & Univariate Generating

More information

Diagonals: Combinatorics, Asymptotics and Computer Algebra

Diagonals: Combinatorics, Asymptotics and Computer Algebra Diagonals: Combinatorics, Asymptotics and Computer Algebra Bruno Salvy Inria & ENS de Lyon Families of Generating Functions (a n ) 7! A(z) := X n 0 a n z n counts the number of objects of size n captures

More information

New Multiple Harmonic Sum Identities

New Multiple Harmonic Sum Identities New Multiple Harmonic Sum Identities Helmut Prodinger Department of Mathematics University of Stellenbosch 760 Stellenbosch, South Africa hproding@sun.ac.za Roberto Tauraso Dipartimento di Matematica Università

More information

CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS

CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS International Journal of Number Theory Vol 6, No 1 (2010 89 97 c World Scientific Publishing Comany DOI: 101142/S1793042110002879 CONGRUENCES SATISFIED BY APÉRY-LIKE NUMBERS HENG HUAT CHAN, SHAUN COOPER

More information

Words generated by cellular automata

Words generated by cellular automata Words generated by cellular automata Eric Rowland University of Waterloo (soon to be LaCIM) November 25, 2011 Eric Rowland (Waterloo) Words generated by cellular automata November 25, 2011 1 / 38 Outline

More information

cedram Article mis en ligne dans le cadre du Centre de diffusion des revues académiques de mathématiques

cedram Article mis en ligne dans le cadre du Centre de diffusion des revues académiques de mathématiques Eric ROWLAND et Reem YASSAWI Automatic congruences for diagonals of rational functions Tome 27, n o 1 (2015), p. 245-288. Société Arithmétique de Bordeaux,

More information

Some generalizations of a supercongruence of van Hamme

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

More information

THE IRRATIONALITY OF ζ(3) AND APÉRY NUMBERS

THE IRRATIONALITY OF ζ(3) AND APÉRY NUMBERS THE IRRATIONALITY OF ζ(3) AND APÉRY NUMBERS A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master Of Science by Sneha Chaubey to the School of Mathematical Sciences National

More information

Algorithmic Tools for the Asymptotics of Linear Recurrences

Algorithmic Tools for the Asymptotics of Linear Recurrences Algorithmic Tools for the Asymptotics of Linear Recurrences Bruno Salvy Inria & ENS de Lyon Computer Algebra in Combinatorics, Schrödinger Institute, Vienna, Nov. 2017 Motivation p 0 (n)a n+k + + p k (n)a

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

More information

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Cezar Lupu Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA PhD Thesis Overview, October 26th, 207, Pittsburgh, PA Outline

More information

Regular Sequences. Eric Rowland. School of Computer Science University of Waterloo, Ontario, Canada. September 5 & 8, 2011

Regular Sequences. Eric Rowland. School of Computer Science University of Waterloo, Ontario, Canada. September 5 & 8, 2011 Regular Sequences Eric Rowland School of Computer Science University of Waterloo, Ontario, Canada September 5 & 8, 2011 Eric Rowland (University of Waterloo) Regular Sequences September 5 & 8, 2011 1 /

More information

arxiv: v47 [math.ca] 29 Dec 2014

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

More information

Automatisches Beweisen von Identitäten

Automatisches Beweisen von Identitäten Automatisches Beweisen von Identitäten Stefan Gerhold 30. Oktober 2006 The General Scheme Parametric sums summand(n, k) = answer(n) Parametric integrals k integrand(x, y)dy = answer(x) Zeilberger s Summation

More information

Transcendental Number Theory: Recent Results and Conjectures

Transcendental Number Theory: Recent Results and Conjectures Days of Mathematics Oulu, January 9, 2004 Transcendental Number Theory: Recent Results and Conjectures Michel Waldschmidt http://www.math.jussieu.fr/ miw/ http://math.oulu.fi/matematiikanpaivat/matematiikanpaivat.html

More information

Algorithmic Tools for the Asymptotics of Linear Recurrences

Algorithmic Tools for the Asymptotics of Linear Recurrences Algorithmic Tools for the Asymptotics of Linear Recurrences Bruno Salvy Inria & ENS de Lyon aaacuxicbvhlbtraejw1r2beg+aghxhrsgitvjycahkhcc7cskqsibs2vunxez3jpjyznsli+rf4bq7wbfwknz6f8torzenli5wqutvtxvklhcmo+juirl2/cfpwxu3wzt179x8mnx9+cqa2hkbcsgmpm+zacg1tfcjhsllavcbhidt+3+khn8e6yfq+litifvtouqjo0fpz4epelmacmfmvbkzgpnfwes2hw9ekwhw9cujzslxz9ofeb0li7nxz8dxjda8vaossotelowrthlkuxeibjhih/m96gwwtijzhqcixbjtxevdtmnqoksap2qjmhmqmwkxn2cpds0eeymlhrh8a6yr9d6rhyrmlynynyli6da0j/6fnaixep43qvy2geb+oqcvfq7tt0vxy4cixhjbuhbdcecks4+gpgiywnjxyoxtt+yveftkurjby1kzq19wcksgxfx1/m/3sef2o/q5rucybdln2pk1pxjyvctd9lapqmhbugrxfjtf7cdp0g52v0ccyr+d1fuxftt5m4j2f5dvs1wz5qp6r5yqm22shfcc7zeo4+uk+ke/kr/a2yiiyoopbg8h5zcnyqql3bxdu3c8=

More information

Lecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20

Lecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20 Lecture 3 Frits Beukers Arithmetic of values of E- and G-function Lecture 3 E- and G-functions 1 / 20 G-functions, definition Definition An analytic function f (z) given by a powerseries a k z k k=0 with

More information

q-binomial coefficient congruences

q-binomial coefficient congruences CARMA Analysis and Number Theory Seminar University of Newcastle August 23, 2011 Tulane University, New Orleans 1 / 35 Our first -analogs The natural number n has the -analog: [n] = n 1 1 = 1 + +... n

More information

Ramanujan s first letter to Hardy: 5 + = 1 + e 2π 1 + e 4π 1 +

Ramanujan s first letter to Hardy: 5 + = 1 + e 2π 1 + e 4π 1 + Ramanujan s first letter to Hardy: e 2π/ + + 1 = 1 + e 2π 2 2 1 + e 4π 1 + e π/ 1 e π = 2 2 1 + 1 + e 2π 1 + Hardy: [These formulas ] defeated me completely. I had never seen anything in the least like

More information

THE p-adic VALUATION OF EULERIAN NUMBERS: TREES AND BERNOULLI NUMBERS

THE p-adic VALUATION OF EULERIAN NUMBERS: TREES AND BERNOULLI NUMBERS THE p-adic VALUATION OF EULERIAN NUMBERS: TREES AND BERNOULLI NUMBERS FRANCIS N. CASTRO, OSCAR E. GONZÁLEZ, AND LUIS A. MEDINA Abstract. In this work we explore the p-adic valuation of Eulerian numbers.

More information

Polygonal Numbers, Primes and Ternary Quadratic Forms

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

Continued Fractions New and Old Results

Continued Fractions New and Old Results Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint

More information

The Prime Number Theorem

The Prime Number Theorem The Prime Number Theorem We study the distribution of primes via the function π(x) = the number of primes x 6 5 4 3 2 2 3 4 5 6 7 8 9 0 2 3 4 5 2 It s easier to draw this way: π(x) = the number of primes

More information

arxiv: v1 [math.nt] 8 Jan 2014

arxiv: v1 [math.nt] 8 Jan 2014 A NOTE ON p-adic VALUATIONS OF THE SCHENKER SUMS PIOTR MISKA arxiv:1401.1717v1 [math.nt] 8 Jan 2014 Abstract. A prime number p is called a Schenker prime if there exists such n N + that p nandp a n, wherea

More information

Mahler measure as special values of L-functions

Mahler measure as special values of L-functions Mahler measure as special values of L-functions Matilde N. Laĺın Université de Montréal mlalin@dms.umontreal.ca http://www.dms.umontreal.ca/~mlalin CRM-ISM Colloquium February 4, 2011 Diophantine equations

More information

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider

More information

arxiv: v1 [math.nt] 23 Jan 2019

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

More information

Continued Fractions New and Old Results

Continued Fractions New and Old Results Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint

More information

Calculation and arithmetic significance of modular forms

Calculation and arithmetic significance of modular forms Calculation and arithmetic significance of modular forms Gabor Wiese 07/11/2014 An elliptic curve Let us consider the elliptic curve given by the (affine) equation y 2 + y = x 3 x 2 10x 20 We show its

More information

Various new observations about primes

Various new observations about primes A talk given at Univ. of Illinois at Urbana-Champaign (August 28, 2012) and the 6th National Number Theory Confer. (October 20, 2012) and the China-Korea Number Theory Seminar (October 27, 2012) Various

More information

The Analytic and Arithmetic Mystery of Riemann s Zeta Function at Positive Integers

The Analytic and Arithmetic Mystery of Riemann s Zeta Function at Positive Integers The Analytic and Arithmetic Mystery of Riemann s Zeta Function at Positive Integers Hojoo Lee School of Mathematics, KIAS. Introduction The fundamental theorem of arithmetic (also known as the unique prime

More information

COMPUTER ALGEBRA AND POWER SERIES WITH POSITIVE COEFFICIENTS. 1. Introduction

COMPUTER ALGEBRA AND POWER SERIES WITH POSITIVE COEFFICIENTS. 1. Introduction COMPUTER ALGEBRA AND POWER SERIES WITH POSITIVE COEFFICIENTS MANUEL KAUERS Abstract. We consider the question whether all the coefficients in the series expansions of some specific rational functions are

More information

Diagonal asymptotics for symmetric rational functions via ACSV

Diagonal asymptotics for symmetric rational functions via ACSV Diagonal asymptotics for symmetric rational functions via ACSV Abstract: We consider asymptotics of power series coefficients of rational functions of the form /Q where Q is a symmetric multilinear polynomial.

More information

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR Elliptic Curves & Number Theory R. Sujatha School of Mathematics TIFR Aim: To explain the connection between a simple ancient problem in number theory and a deep sophisticated conjecture about Elliptic

More information

Binomial coefficients and k-regular sequences

Binomial coefficients and k-regular sequences Binomial coefficients and k-regular sequences Eric Rowland Hofstra University New York Combinatorics Seminar CUNY Graduate Center, 2017 12 22 Eric Rowland Binomial coefficients and k-regular sequences

More information

Derangements with an additional restriction (and zigzags)

Derangements with an additional restriction (and zigzags) Derangements with an additional restriction (and zigzags) István Mező Nanjing University of Information Science and Technology 2017. 05. 27. This talk is about a class of generalized derangement numbers,

More information

Polynomial analogues of Ramanujan congruences for Han s hooklength formula

Polynomial analogues of Ramanujan congruences for Han s hooklength formula Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition

More information

The Continuing Story of Zeta

The Continuing Story of Zeta The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer

More information

Conic Theta Functions and their relations to classical theta functions

Conic Theta Functions and their relations to classical theta functions Conic Theta Functions and their relations to classical theta functions International Number Theory Conference in Memory of Alf Van der Poorten The University of Newcastle, Australia Sinai Robins Nanyang

More information

On a secant Dirichlet series and Eichler integrals of Eisenstein series

On a secant Dirichlet series and Eichler integrals of Eisenstein series On a secant Dirichlet series and Eichler integrals of Eisenstein series Oberseminar Zahlentheorie Universität zu Köln University of Illinois at Urbana Champaign November 12, 2013 & Max-Planck-Institut

More information

Evaluating ζ(2m) via Telescoping Sums.

Evaluating ζ(2m) via Telescoping Sums. /25 Evaluating ζ(2m) via Telescoping Sums. Brian Sittinger CSU Channel Islands February 205 2/25 Outline 2 3 4 5 3/25 Basel Problem Find the exact value of n= n 2 = 2 + 2 2 + 3 2 +. 3/25 Basel Problem

More information

Closed Form Solutions

Closed Form Solutions Closed Form Solutions Mark van Hoeij 1 Florida State University Slides of this talk: www.math.fsu.edu/ hoeij/issac2017.pdf 1 Supported by NSF 1618657 1 / 29 What is a closed form solution? Example: Solve

More information

Cryptography. Number Theory with AN INTRODUCTION TO. James S. Kraft. Lawrence C. Washington. CRC Press

Cryptography. Number Theory with AN INTRODUCTION TO. James S. Kraft. Lawrence C. Washington. CRC Press AN INTRODUCTION TO Number Theory with Cryptography James S Kraft Gilman School Baltimore, Maryland, USA Lawrence C Washington University of Maryland College Park, Maryland, USA CRC Press Taylor & Francis

More information

The Rogers-Ramanujan Functions and Computer Algebra

The Rogers-Ramanujan Functions and Computer Algebra Ramanujan Congruences / 1 Joint Mathematics Meetings AMS Special Session in honor of Dennis Stanton s 65th Birthday San Diego, Jan 10 13, 2018 The Rogers-Ramanujan Functions and Computer Algebra Peter

More information

On the zeros of certain modular forms

On the zeros of certain modular forms On the zeros of certain modular forms Masanobu Kaneko Dedicated to Professor Yasutaka Ihara on the occasion of his 60th birthday. The aim of this short note is to list several families of modular forms

More information

An Euler-Type Formula for ζ(2k + 1)

An Euler-Type Formula for ζ(2k + 1) An Euler-Type Formula for ζ(k + ) Michael J. Dancs and Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 670-900, USA Draft, June 30th, 004 Abstract

More information

arithmetic properties of weighted catalan numbers

arithmetic properties of weighted catalan numbers arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers

More information

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3

ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 ARITHMETIC OF THE 13-REGULAR PARTITION FUNCTION MODULO 3 JOHN J WEBB Abstract. Let b 13 n) denote the number of 13-regular partitions of n. We study in this paper the behavior of b 13 n) modulo 3 where

More information

Contents. Preface to the First Edition. Preface to the Second Edition. Preface to the Third Edition

Contents. Preface to the First Edition. Preface to the Second Edition. Preface to the Third Edition Contents Preface to the First Edition Preface to the Second Edition Preface to the Third Edition i iii iv Glossary of Symbols A. Prime Numbers 3 A1. Prime values of quadratic functions. 7 A2. Primes connected

More information

Application of Logic to Generating Functions. Holonomic (P-recursive) Sequences

Application of Logic to Generating Functions. Holonomic (P-recursive) Sequences Application of Logic to Generating Functions Holonomic (P-recursive) Sequences Johann A. Makowsky Faculty of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel http://www.cs.technion.ac.il/

More information

Pade Approximations and the Transcendence

Pade Approximations and the Transcendence Pade Approximations and the Transcendence of π Ernie Croot March 9, 27 1 Introduction Lindemann proved the following theorem, which implies that π is transcendental: Theorem 1 Suppose that α 1,..., α k

More information

Table of Contents. 2013, Pearson Education, Inc.

Table of Contents. 2013, Pearson Education, Inc. Table of Contents Chapter 1 What is Number Theory? 1 Chapter Pythagorean Triples 5 Chapter 3 Pythagorean Triples and the Unit Circle 11 Chapter 4 Sums of Higher Powers and Fermat s Last Theorem 16 Chapter

More information

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be

More information

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

#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES #A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:

More information

Gaussian binomial coefficients with negative arguments

Gaussian binomial coefficients with negative arguments Gaussian binomial coefficients with negative arguments Sam Formichella and Armin Straub arxiv:1802.02684v1 [math.co] 8 Feb 2018 Department of Mathematics and Statistics University of South Alabama February

More information

7.2 Applications of Euler s and Fermat s Theorem.

7.2 Applications of Euler s and Fermat s Theorem. 7.2 Applications of Euler s and Fermat s Theorem. i) Finding and using inverses. From Fermat s Little Theorem we see that if p is prime and p a then a p 1 1 mod p, or equivalently a p 2 a 1 mod p. This

More information

Combinatorics, Modular Forms, and Discrete Geometry

Combinatorics, Modular Forms, and Discrete Geometry Combinatorics, Modular Forms, and Discrete Geometry / 1 Geometric and Enumerative Combinatorics, IMA University of Minnesota, Nov 10 14, 2014 Combinatorics, Modular Forms, and Discrete Geometry Peter Paule

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

arxiv:math/ v2 [math.nt] 27 Mar 2008

arxiv:math/ v2 [math.nt] 27 Mar 2008 arxiv:math/0608577v2 [math.nt] 27 Mar 2008 PRINCIPAL SOLUTIONS OF RECURRENCE RELATIONS AND IRRATIONALITY QUESTIONS IN NUMBER THEORY ANGELO B. MINGARELLI Abstract. We apply the theory of disconjugate linear

More information

Statistical Investigations as a Tool in Undergraduate Mathematics Research

Statistical Investigations as a Tool in Undergraduate Mathematics Research TEACHING OF STATISTICS HONOLULU, JUNE 5, 2003 Statistical Investigations as a Tool in Undergraduate Mathematics Research Steven J. Miller, Leo Goldmakher, Atul Pokharel Department of Mathematics, Princeton

More information

Solutions to Practice Final

Solutions to Practice Final s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (

More information

On repdigits as product of consecutive Lucas numbers

On repdigits as product of consecutive Lucas numbers Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers

More information

Contest Number Theory

Contest Number Theory Contest Number Theory Andre Kessler December 7, 2008 Introduction Number theory is one of the core subject areas of mathematics. It can be somewhat loosely defined as the study of the integers. Unfortunately,

More information

Linear Differential Equations as a Data-Structure

Linear Differential Equations as a Data-Structure Linear Differential Equations as a Data-Structure Bruno Salvy Inria & ENS de Lyon FoCM, July 14, 2017 Computer Algebra Effective mathematics: what can we compute exactly? And complexity: how fast? (also,

More information

Introduction to Diophantine methods: irrationality and transcendence

Introduction to Diophantine methods: irrationality and transcendence UNIVERSITY OF NATURAL SCIENCES HO CHI MINH City http://www.hcmuns.edu.vn/ September 2 October 4, 2007 Introduction to Diophantine methods: irrationality and transcendence Michel Waldschmidt, Professeur,

More information

Introduction to Algebraic Number Theory Part I

Introduction to Algebraic Number Theory Part I Introduction to Algebraic Number Theory Part I A. S. Mosunov University of Waterloo Math Circles November 7th, 2018 Goals Explore the area of mathematics called Algebraic Number Theory. Specifically, we

More information

Objective Type Questions

Objective Type Questions DISTANCE EDUCATION, UNIVERSITY OF CALICUT NUMBER THEORY AND LINEARALGEBRA Objective Type Questions Shyama M.P. Assistant Professor Department of Mathematics Malabar Christian College, Calicut 7/3/2014

More information

Congruence sheaves and congruence differential equations Beyond hypergeometric functions

Congruence sheaves and congruence differential equations Beyond hypergeometric functions Congruence sheaves and congruence differential equations Beyond hypergeometric functions Vasily Golyshev Lille, March 6, 204 / 45 Plan of talk Report on joint work in progress with Anton Mellit and Duco

More information

CONGRUENCES FOR BERNOULLI - LUCAS SUMS

CONGRUENCES FOR BERNOULLI - LUCAS SUMS CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the

More information

Jonathan Sondow 209 West 97th Street Apt 6F New York, NY USA

Jonathan Sondow 209 West 97th Street Apt 6F New York, NY USA Which Partial Sums of the Taylor Series for e Are Convergents to e? (and a Link to the Primes 2, 5, 13, 37, 463,...) arxiv:0709.0671v1 [math.nt] 5 Sep 2007 Jonathan Sondow 209 West 97th Street Apt 6F New

More information

Elliptic Nets How To Catch an Elliptic Curve Katherine Stange USC Women in Math Seminar November 7,

Elliptic Nets How To Catch an Elliptic Curve Katherine Stange USC Women in Math Seminar November 7, Elliptic Nets How To Catch an Elliptic Curve Katherine Stange USC Women in Math Seminar November 7, 2007 http://www.math.brown.edu/~stange/ Part I: Elliptic Curves are Groups Elliptic Curves Frequently,

More information

1 Euler s idea: revisiting the infinitude of primes

1 Euler s idea: revisiting the infinitude of primes 8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are

More information

arxiv: v6 [math.nt] 12 Sep 2017

arxiv: v6 [math.nt] 12 Sep 2017 Counterexamples to the conjectured transcendence of /α) k, its closed-form summation and extensions to polygamma functions and zeta series arxiv:09.44v6 [math.nt] Sep 07 F. M. S. Lima Institute of Physics,

More information

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

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

More information

arxiv: v2 [math.nt] 28 Feb 2010

arxiv: v2 [math.nt] 28 Feb 2010 arxiv:002.47v2 [math.nt] 28 Feb 200 Two arguments that the nontrivial zeros of the Riemann zeta function are irrational Marek Wolf e-mail:mwolf@ift.uni.wroc.pl Abstract We have used the first 2600 nontrivial

More information

A Motivated Introduction to Modular Forms

A Motivated Introduction to Modular Forms May 3, 2006 Outline of talk: I. Motivating questions II. Ramanujan s τ function III. Theta Series IV. Congruent Number Problem V. My Research Old Questions... What can you say about the coefficients of

More information

On the Langlands Program

On the Langlands Program On the Langlands Program John Rognes Colloquium talk, May 4th 2018 The Norwegian Academy of Science and Letters has decided to award the Abel Prize for 2018 to Robert P. Langlands of the Institute for

More information

Automatic Proofs of Identities: Beyond A=B

Automatic Proofs of Identities: Beyond A=B Bruno.Salvy@inria.fr FPSAC, Linz, July 20, 2009 Joint work with F. Chyzak and M. Kauers 1 / 28 I Introduction 2 / 28 Examples of Identities: Definite Sums, q-sums, Integrals n k=0 + 0 1 2πi n=0 ( ) H n

More information

Newton, Fermat, and Exactly Realizable Sequences

Newton, Fermat, and Exactly Realizable Sequences 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw

More information

Congruences for Fishburn numbers modulo prime powers

Congruences for Fishburn numbers modulo prime powers Congruences for Fishburn numbers modulo prime powers Armin Straub Department of Mathematics University of Illinois at Urbana-Champaign July 16, 2014 Abstract The Fishburn numbers ξ(n) are defined by the

More information