Arithmetic properties of lacunary sums of binomial coefficients
|
|
- Jocelyn Thompson
- 5 years ago
- Views:
Transcription
1 Arithmetic properties of lacunary sums of binomial coefficients Tamás Mathematics Department Occidental College 29th Journées Arithmétiques JA2015, July 6-10, 2015 Arithmetic properties of lacunary sums of binomial coeffs. p1 Outline 1 Notations Previous Work Applications 2 Preparation: Congruences and Div. Properties of Binomial Coeffs 3 Arithmetic properties of lacunary sums of binomial coeffs. p2
2 Notations Previous Work Applications Notation: p-adic order: ν p (n/k; generating functions Notation n and k positive integers, p prime ν p (k: highest power of p dividing k ν p (n/k = ν p (n ν p (k U n = U(n; m, j, i = ( mn+j i with corresponding generating function l(x = l(x; m, j, i = k=0 U kx k = ( mk+j k=0 i x k, consider the sum T n = T (n; m, j, i = n ( mk+j k=0 i and the generating function of the sequence {T n } n 0 [typically, 0 j < m]: f (x = f (x; m, j, i = n=0 T (n; m, j, ix n. Arithmetic properties of lacunary sums of binomial coeffs. p3 Notations Previous Work Applications Previous Work Previous Work Takács (1978: L. Takács, A sum of binomial coefficients, Mathematics of Computation 32(1978, Cormier and Eggleton (1976: R.J. Cormier and R.B. Eggleton, Counting by correspondence, Mathematics Magazine 49(1976, (2007: T., Asymptotics for lacunary sums of binomial coefficients and a card problem with ranks, Journal of Integer Sequences 10(2007, Article Sun (2002, and Tollisen and (2004: other definition of lacunary sums of binomial coefficients Arithmetic properties of lacunary sums of binomial coeffs. p4
3 Notations Previous Work Applications Applications: Asymptotics Theorem 1 (Theorem 3, L (2007. Let i, m, and n be positive integers and j be an integer so that 0 j < min{i + 1, m}. We have that n ( mk + j 1 ( ( m(n j i i m i + 1 2(n m k=0 for 1 i < n 1/4 as n. ( 1 1 m Arithmetic properties of lacunary sums of binomial coeffs. p5 Notations Previous Work Applications This result with j = 0 was the main tool to answer a question regarding card ranks in an asymptotic sense: pick the first i cards from the top of a standard deck and check the ranks of these cards as they show up kings have the highest rank, 13, while the aces have the lowest, 1; generalized case: the deck of cards has n denominations (of face values 1, 2,..., n in each of m suits; thus, n = 13 and m = 4 for the standard deck p i =P(first card has the uniquely highest rank among the top ( mn i cards of the card deck =??? ANSWER :T (n; m, j, i/. i n ( mk + j 1 ( ( ( m(n j i i m i + 1 2(n m 1 1 m k=0 for 1 i < n 1/4 as n. Arithmetic properties of lacunary sums of binomial coeffs. p6
4 Notations Previous Work Applications Theorem 2 (Theorem 1, L (2007. Let i, m, and n be positive integers and p i as defined above. Then p i 1 1 ( 1 1, i 2n m for 2 i n 1/4 as n. Arithmetic properties of lacunary sums of binomial coeffs. p7 Notations Previous Work Applications Applications: Counting Triangles I Another application concerns counting triangles in triangles, cf. Cormier and Eggleton (1976: The total number of triangles in an equilateral triangle of side n tiled by equilateral triangles of side one is 1 ( 16 4n n 2 + 4n 1 + ( 1 n which can be confirmed by observing that { T ( n/2 ; 2, 0, 2, if n is even, T (n + 1; 1, 0, 2 + T ( n/2 ; 2, 1, 2, if n is odd counts the included triangles. Indeed, if the base triangle is pointing up then the first and second terms count the triangles pointing up and down, respectively. Arithmetic properties of lacunary sums of binomial coeffs. p8
5 Notations Previous Work Applications Applications: Counting Triangles II Figure: from The Book of Numbers by Conway and Guy (1996 n S n = #( + n Example. For n = 5 we have # 5 = = 35 of size 1,2,3,4, and 5 triangles pointing up and # 5 = = = 13 of size 1 and 2 triangles pointing down, for a total of S 5 = 48 triangles. BTW, S n satisfies a non-homogeneous linear recurrence of order 3 with characteristic roots -1,1, and 1. Arithmetic properties of lacunary sums of binomial coeffs. p9 Notations Previous Work Applications Applications: Counting Triangles III Arithmetic properties of lacunary sums of binomial coeffs. p10
6 Plan We use of generating functions, recurrence relations and some congruential and divisibility properties of the binomial coefficients to derive arithmetic properties of {T n } n 0. Arithmetic properties of lacunary sums of binomial coeffs. p11 II Lemma 3 In the case of m = 1 and j = 0 we have that ( n + 1 T n = T (n; 1, 0, i = i + 1 and (1 f (x; 1, 0, i = x i /(1 x i+2. (2 Thus, the following homogeneous linear recurrence holds for T n : main recurrence i+2 ( i + 2 ( 1 s T n s = 0, n i + 2. (3 s s=0 (Question: BTW, do m and j matter? Arithmetic properties of lacunary sums of binomial coeffs. p12
7 III: The General Case Theorem 4 Let n, m, i, and j, j < m be nonnegative integers. We have that [1] f (x; m, j, i = p(x where p(x = p(x; m, j, i is a (1 x i+2 polynomial of degree i with integer coefficients and the homogeneous linear recurrence (3 holds for T n = T (n; m, j, i with n i + 2 [2] T n = T (n; m, j, i is a polynomial of degree i + 1 in variable n with rational coefficients [3] the leading coefficient of the polynomial for T n is m i /(i + 1!. Arithmetic properties of lacunary sums of binomial coeffs. p13 IV Remark 5 Surprisingly, the main recurrence rel. (3 does not depend on j and m. explore the relation between l(x and f (x alternative derivation of the generating function of the sequence {T n } n 0 : l(x 1 x = n=0 k=0 n ( mk + j x n = i T n x n = f (x (4 n=0 Arithmetic properties of lacunary sums of binomial coeffs. p14
8 V Theorem 6 Let n, m, i, and j, j < m be nonnegative integers. The homogeneous linear recurrence i+1 s=0 ( i + 1 s ( 1 s U n s = 0, n i + 1 (5 holds for U n = U(n; m, j, i with n i + 1. We have that l(x; m, j, i = r(x (1 x i+1 (6 where r(x = r(x; m, j, i is a polynomial of degree i with integer coefficients. Arithmetic properties of lacunary sums of binomial coeffs. p15 Congruences for some T n I Recurrence relation = Congruences Theorem 7 We have that T (n; p, 0, i 0 mod p if i 0 mod p. Proof. for all terms in the definition of T n : ( kp i 0 mod p if i 0 mod p by carry counting according to the Kummer s Theorem The case with i 0 mod p is discussed in Theorem 8, and its proof requires some preparations. In fact, we need Lucas Theorem and the Jacobstahl Kazandzidis congruences rather than the recurrence relation (except for part (c of Theorem 8. Arithmetic properties of lacunary sums of binomial coeffs. p16
9 Congruences for some T n II Theorem 8 For 0 j < p and t 0 integers we have that ( n + 1 T n = T (n; p, j, tp mod p. t + 1 In addition, we also have that T n = T (n; p, 0, tp ( n + 1 mod p q t + 1 with q = { 2, if p = 2 or 3, 3, if p 5. Arithmetic properties of lacunary sums of binomial coeffs. p17 Congruences for some T n III Furthermore, if p = 2 and t 0 is even then T n = T (n; 2, 0, 2t ( n + 1 mod 2 ν2(t+1. t + 1 Arithmetic properties of lacunary sums of binomial coeffs. p18
10 p-adic order of some T n I Now we turn to the question about the magnitude of ν p (T n. Definition of Polynomial Divisibility Let a(x and b(x be polynomials in variable x. We say that b(x divides a(x and write that a(x 0 mod b(x if there exists a polynomial c(x so that a(x = c(xb(x. For instance, when we say that n or n + 1 divides T (n; m, j, i we mean the divisibility of the corresponding polynomials. Theorem 9 For i 0 we have that n + 1 divides T (n; m, j, i. Arithmetic properties of lacunary sums of binomial coeffs. p19 p-adic order of some T n II By setting n = p N 1 with a large N, Theorem 9 implies Corollary 10 The p-adic order ν p (T (n; m, j, i can be arbitrarily large for any prime p. Arithmetic properties of lacunary sums of binomial coeffs. p20
11 p-adic order of some T n III Numerical experiments suggest the following improvement. Although, at first, it seems difficult to prove that n ( mk + j k=0 i is divisible by n, the previous theorem comes to the rescue. Theorem 11 For 0 j < i we have that n(n + 1 divides T (n; m, j, i. Arithmetic properties of lacunary sums of binomial coeffs. p21 p-adic order of some T n IV It is possible, however, that a subsequence of {ν p (T n } n 0 remains constant. A case in point is parts (a and (b of Theorem 12. Theorem 12 Let p be a prime. We set n 0 = n 0 (m, j, i = max{0, i j m }, T s = T (s; m, j, i and with M = ν p (T s. argmin ν p (T (s; m, j, i = s (7 n 0 s n 0 +i+1 (a (special case If i = p 2 then there is an arithmetic sequence {s + Kp} K 0 with some integer s n 0 so that the subsequence {ν p (T s +Kp} K 0 of the original sequence {ν p (T n } n 0 remains Arithmetic properties of lacunary sums of binomial coeffs. p22
12 p-adic order of some T n V constant. We set s by (7 and have, with T s +Kp = T (s + Kp; m, j, p 2, that for all nonnegative integers K. ν p (T s +Kp = M (b If i 0, and the minimum in (7 is uniquely taken at s, i.e., M = ν p (T s < ν p (T s for all s : s s, n 0 s n 0 + i + 1, then ν p (T s +K(i+2 = M holds with T s +K(i+2 = T (s + K(i + 2; m, j, i. (c In general, we have the universal lower bound M ν p (T n for all n s. Arithmetic properties of lacunary sums of binomial coeffs. p23 Example 13 (with p = 5 and i = p 2 = 3 we can easily see that for n 1 ν 5 (T (n; 5, 2, 3 = ν 5 ( 5 24 n(n + 1(5n + 2(5n + 7 ν 5 (n + 1, if n 0 mod 5, = ν 5 (n , if n 4 mod 5, 1, otherwise; minimum mod 5 and 25 periods are π(5 = 1 and π(5 2 = 5 {T n } n 0 = {0, 35, 255, 935, 2475, 5400,... } and {ν 5 (T n } n=5 n=1 = {1, 1, 1, 2, 2}; ν 5(T 5 n 1 = ν 5 (T 5 n = n + 1 if n 1 and ν 5 (T s +5n = 1 if n 0 and s = 1, 2, 3 T n : poly. of degree 4 w/leading coeff. 5 3 /4!; n(n + 1 T n Arithmetic properties of lacunary sums of binomial coeffs. p24
13 p-adic order of some T n VIII Remark 14 part (b of Theorem 12 does not seem to have practical value as we found only a few sets of parameters when its conditions are satisfied and these cases are also covered by part (a; on the other hand, sometimes it is easy to see why the p-adic order remains constant without invoking Theorem 12; indeed, numerical experiments suggest that for small values of i we often encounter the case where ν p (T n = Aν p (n + Bν p (n C with some positive rational constants A, B, and C; then ν p (T n = C provided that n 0 or 1 mod p, see Example 13 Arithmetic properties of lacunary sums of binomial coeffs. p25 Congruences and Divisibility Properties of Binomial Coefficients I Three theorems comprise the most basic facts re: divisibility and congruence properties of binomial coefficients. (Assume that 0 k n. Theorem 15 (Kummer, The power of a prime p that divides the binomial coefficient ( n k is given by the number of carries when we add k and n k in base p. Arithmetic properties of lacunary sums of binomial coeffs. p26
14 Congruences and Divisibility Properties of Binomial Coefficients II From now on M and N will denote integers such that 0 M N. Theorem 16 (Lucas, Let N = (n d,..., n 1, n 0 p = n 0 + n 1 p + + n d p d and M = m 0 + m 1 p + + m d p d with 0 n i, m i p 1 for each i, be the base p representations of N and M, respectively. ( ( ( ( N n0 n1 nd mod p. M m 0 m 1 m d Arithmetic properties of lacunary sums of binomial coeffs. p27 Congruences and Divisibility Properties of Binomial Coefficients III We also use the following generalization of the Jacobstahl Kazandzidis congruences. Theorem 17 (Corollary in Cohen (2007. Let M and N such that 0 M N and p prime. We set R = p 4 NM(N M ( N M and have ( ( pn pm 1 B p 3 3 p3 NM(N M (1 + 45NM(N M ( N M ( 1 M(N M P(N, M ( N M (N M modr, if p 5, modr, if p = 3, modr, if p = 2, Arithmetic properties of lacunary sums of binomial coeffs. p28
15 Congruences and Divisibility Properties of Binomial Coefficients IV where P(N, M = 1+6NM(N M 4NM(N M(N 2 NM +M 2 +2(NM(N M 2. Arithmetic properties of lacunary sums of binomial coeffs. p29 for the I use generating functions to derive and prove recurrence relations that are interesting on their own Arithmetic properties of lacunary sums of binomial coeffs. p30
16 for the II Proof of Lemma 3. Id. (1 and (2 are obvious by the so called hockey-stick id. ( ( ( ( i i + 1 n n = i i i i + 1 and f (x; 1, 0, i = T n x n = n=0 n=i ( n + 1 x n = x i i + 1 n=0 ( n + i + 1 ( (i + 2 = x i ( x n = x i /(1 x i+2. n n=0 The denominator guarantees the main recurrence (3. i + 1 x n (8 Arithmetic properties of lacunary sums of binomial coeffs. p31 I We prove Theorem 6 before Theorem 4. Proof of Theorem 6. Now we show that l(x = q(x/(1 x i+1 where q(x = q(x; m, j, i is a polynomial of degree i with integer coefficients. For example, with m = 1 and j = 0 we get that l(x = x i /(1 x i+1 in a similar fashion to (8. For all m 1, we prove by induction on i 0 that the denominator of l(x = l(x; m, j, i in (6 is (1 x i+1 independently of j while the numerator is a polynomial of degree i with integer coefficients. statement is obviously true for i = 0 since l(x; m, j, 0 = 1/(1 x assume that it is also true 0, 1, 2..., i 1 and prove it for i Arithmetic properties of lacunary sums of binomial coeffs. p32
17 More proofs A/ I To this end, we observe that ( ( ( ms + j m(s 1 + j m(s 1 + m + j 1 = i i i 1 ( m(s 1 + j i 1 ( m(s 1 + j + i 1 by the hockey-stick identity. Arithmetic properties of lacunary sums of binomial coeffs. p33 More proofs A/ II multiply both sides by x s and sum up the terms: (( ( ms + j m(s 1 + j (1 xl(x; m, j, i = i i = s=1 j 1 s=0 l(x; m, s, i 1 + x m 1 s=j for j 1 and (1 xl(x; m, 0, i = x m 1 s=0 l(x; m, s, i 1 for j = 0 divide both sides by 1 x x s l(x; m, s, i 1 The degree of the polynomial in the numerator also follows. The form of the generating function l(x guarantees the validity of the recurrence (5. Arithmetic properties of lacunary sums of binomial coeffs. p34
18 More proofs A/ III Proof of Theorem 4. part (1: use Theorem 6 and identity (4. The form of the generating function f (x guarantees the validity of the main recurrence (3 parts (2 and (3: use a bivariate generating function g(x, y in which y marks the summation variable k. g(x, y = = mn+j i=0 n k=0 n ( mk + j x i y k = i k=0 n k=0 mk+j y k i=0 ( mk + j i x i y k (1 + x mk+j = (1 + x j 1 (y(1 + xm n+1 1 y(1 + x m. Arithmetic properties of lacunary sums of binomial coeffs. p35 More proofs A/ IV With y = 1 we derive the generating function h(x = g(x, 1 = mn+j i=0 = (1 + xm(n+1+j (1 + x j (1 + x m 1 T (n; m, j, ix i = (1 + x j (1 + xm(n+1 1 (1 + x m 1. Arithmetic properties of lacunary sums of binomial coeffs. p36
19 More proofs A/ V Since (1 + x m 1 = mx it follows that ( 1 + m 1 2 x + (m 1(m 2 6 x , T (n; m, j, i = [x i ] h(x i+1 (( 1 m(n j = m s s=0 [x i+1 s ] 1 ( j (9 s 1 + m 1 2 x + (m 1(m 2 6 x where the denominator in the last expression does not depend on n = T n is a polynomial in n of degree i + 1 with rational coefficients and the leading coefficient, i.e., that of n i+1, is m i /(i + 1! Arithmetic properties of lacunary sums of binomial coeffs. p37 More proofs A/ VI Proof of Theorem 8. follows by Lucas Theorem and the Jacobstahl Kazandzidis congruence, for 0 j < p we get that ( ( kp+j tp k ( j ( t 0 k t mod p by Lucas s Theorem and T n = T (n; p, j, tp n ( k ( k=0 t = n+1 t+1 mod p by the hockey-stick identity for p 3 we have ( ( kp tp k t mod p q by the Jacobstahl Kazandzidis congruence = T n = T (n; p, 0, tp n ( k ( k=0 t = n+1 t+1 mod p q. if p = 2 and t is even then we can use the 2-exponent ν 2 (t + 1 by the same reasoning and utilizing the factor t in the modulus Arithmetic properties of lacunary sums of binomial coeffs. p38
20 More proofs A/ VII if p = 2 and t is odd then the terms of T n satisfy the congruence ( ( 2k k ( 1 t(k t mod 4, 2t t which is ( ( k t if k is odd and k t 0 or 2 mod 4 and thus, ( ( k t k t mod 4 if k is even the statement follows Arithmetic properties of lacunary sums of binomial coeffs. p39 More proofs A/ VIII Proof of Theorem 9. obvious if i = 0 otherwise, the statement follows by identity (9 and some congruences since ( ( m(n j j 0 mod (n + 1; (10 s s 1 in fact, if i < j then for any s, 0 s s i + 1 j we have m(n j s j s mod (n + 1 which yields (10 2 if s j i then the above argument also applies 3 if j < s i + 1 then (11 implies (10 again by ( ( m(n j j(j 1... (j s + 1 j 0 mod (n+1. (11 s s! s Arithmetic properties of lacunary sums of binomial coeffs. p40
21 More proofs B/ Proof of Theorem 11. Theorem 9 takes care of divisibility by n + 1. For the other part, we divide the sum into two parts ( mn + j T (n; m, j, i = T (n 1; m, j, i +. i 1 first term is divisible by n by Theorem 9 2 second term: we proceed similarly to congruence (11: ( mn + j i j(j 1... (j i + 1 i! since 0 j < i, and the proof is complete 0 mod n Arithmetic properties of lacunary sums of binomial coeffs. p41 More proofs C/ Proof of Theorem 12. ( part (a: we assume that p is a prime and i = p 2 = i+2 s 0 mod p for 1 s i + 1 and the main recurrence (3 taken mod p guarantees that M = ν p (T s = ν p (T s +i+2 = ν p (T s +2(i+2 =.... part (b: the mod p M+1 version of the main recurrence (3 yields the result part (c: mathematical induction on n n 0 (m, j, i and (3 Arithmetic properties of lacunary sums of binomial coeffs. p42
22 for i 0 we have that n + 1 divides T (n; m, j, i = n ( mk+j k=0 i (and for 0 j < i we have that n(n + 1 divides T (n; m, j, i = n k=0 ( mk+j i thus, the p-adic order ν p (T (n; m; j, i can be arbitrarily large for any prime p some subsequence of {ν p (T n } n 0 might remain constant, e.g., if i = p 2 then the arithmetic subsequence {s + Kp} K 0 of the indices with a proper choice of s results in ν p (T s +Kp = M; also, by Theorem 8 we get that ν p (T (Kp 2 + p 1, p, j, p(p 1 = 0 for K 0 and 0 j < p Arithmetic properties of lacunary sums of binomial coeffs. p43 Further Study Find higher order congruences for T n in Theorem 8 and in general (when i is not of form tp. Better understand the factors of T n /(n(n + 1 (cf. Theorem 11 and Example 13. Use p-sections in the main recurrence to improve the exponent of the prime p in congruences for T n. Arithmetic properties of lacunary sums of binomial coeffs. p44
23 The p-sected modular version of recurrence (3 We obtain the p-sected modular version of the main recurrence (3 in the following theorem. We note that p-sections might help in uncovering some inconspicuous arithmetic properties. Theorem 18 With n (t + 1p and t 0, we have for T n = T (n; p, 0, (t + 1p 2 that t+1 s=0 ( (t + 1p sp ( 1 sp T n sp 0 mod p. (12 Remark 19 Note that typically the exponent of p can be increased because of part (c of Theorem 12. Arithmetic properties of lacunary sums of binomial coeffs. p45 More proofs D/ Proof of Theorem 18. We apply the main recurrence (3. Since now i + 2 = (t + 1p, we get that ( (t + 1p 0 mod p l if l 0 mod p by Lucas Theorem. The remaining terms yield (12. Arithmetic properties of lacunary sums of binomial coeffs. p46
24 I H. Cohen, p-adic Γ and L functions, lecture notes, Barcelona, 2005 Number Theory, vol 2: Analytic and Modern Tools, Graduate Texts in Mathematics, Springer, L. Comtet, Advanced Combinatorics. The art of finite and infinite expansions. D. Reidel, Publishing Co., Dordrecht, enlarged edition, J.H. Conway and R.K. Guy, The Book of Numbers. Springer, New York, R.J. Cormier and R.B. Eggleton, Counting by correspondence, Mathematics Magazine 49(1976, Arithmetic properties of lacunary sums of binomial coeffs. p47 II F.T. Howard and R. Witt, Lacunary sums of binomial coefficients. Applications of Fibonacci numbers, Vol. 7 (Graz, 1996, , Kluwer Acad. Publ., Dordrecht, Y.H.H. Kwong, Periodicities of a class of infinite integer sequences modulo M, J. Number Theory 31(1989, T., Asymptotics for lacunary sums of binomial coefficients and a card problem with ranks, Journal of Integer Sequences 10(2007, Article L. Takács, A sum of binomial coefficients, Mathematics of Computation 32(1978, Arithmetic properties of lacunary sums of binomial coeffs. p48
25 III G. Tollisen and T., A congruential identity and the 2-adic order of lacunary sums of binomial coefficients, INTEGERS, Electronic Journal of Combinatorial Number Theory, A4(2004, 1 8. Z.-W. Sun, On the sum k r (mod m ( n k and related congruences, Israel J. Math. 128(2002, Arithmetic properties of lacunary sums of binomial coeffs. p49
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More information#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS
#A5 INTEGERS 7 (207) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS Tamás Lengyel Mathematics Department, Occidental College, Los Angeles, California lengyel@oxy.edu Diego Marques Departamento
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More information*!5(/i,*)=t(-i)*-, fty.
ON THE DIVISIBILITY BY 2 OF THE STIRLING NUMBERS OF THE SECOND KIND T* Lengyel Occidental College, 1600 Campus Road., Los Angeles, CA 90041 {Submitted August 1992) 1. INTRODUCTION In this paper we characterize
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More informationCongruences for central factorial numbers modulo powers of prime
DOI 10.1186/s40064-016-2028-5 RESEARCH Open Access Congruences for central factorial numbers modulo powers of prime Haiqing Wang * and Guodong Liu *Correspondence: whqlcf@163.com Department of Mathematics,
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationBinomial 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 informationTHE p-adic VALUATION OF LUCAS SEQUENCES
THE p-adic VALUATION OF LUCAS SEQUENCES CARLO SANNA Abstract. Let (u n) n 0 be a nondegenerate Lucas sequence with characteristic polynomial X 2 ax b, for some relatively prime integers a and b. For each
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 informationToday. Polynomials. Secret Sharing.
Today. Polynomials. Secret Sharing. A secret! I have a secret! A number from 0 to 10. What is it? Any one of you knows nothing! Any two of you can figure it out! Example Applications: Nuclear launch: need
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationarxiv: v1 [math.co] 21 Sep 2015
Chocolate Numbers arxiv:1509.06093v1 [math.co] 21 Sep 2015 Caleb Ji, Tanya Khovanova, Robin Park, Angela Song September 22, 2015 Abstract In this paper, we consider a game played on a rectangular m n gridded
More informationMATH 501 Discrete Mathematics. Lecture 6: Number theory. German University Cairo, Department of Media Engineering and Technology.
MATH 501 Discrete Mathematics Lecture 6: Number theory Prof. Dr. Slim Abdennadher, slim.abdennadher@guc.edu.eg German University Cairo, Department of Media Engineering and Technology 1 Number theory Number
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationCourse MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography
Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationChapter Generating Functions
Chapter 8.1.1-8.1.2. Generating Functions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 8. Generating Functions Math 184A / Fall 2017 1 / 63 Ordinary Generating Functions (OGF) Let a n (n = 0, 1,...)
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationPUTNAM 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 informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More informationarithmetic 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) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions
Exponents and Logarithmic Functions Algebra 2 (1) Semester 2! a. Graph exponential growth functions!!!!!! [7.1]!! - y = ab x for b > 0!! - y = ab x h + k for b > 0!! - exponential growth models:! y = a(
More informationAlgebra Review 2. 1 Fields. A field is an extension of the concept of a group.
Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationA MATRIX GENERALIZATION OF A THEOREM OF FINE
A MATRIX GENERALIZATION OF A THEOREM OF FINE ERIC ROWLAND To Jeff Shallit on his 60th birthday! Abstract. In 1947 Nathan Fine gave a beautiful product for the number of binomial coefficients ( n, for m
More informationPolynomial Functions
Polynomial Functions Polynomials A Polynomial in one variable, x, is an expression of the form a n x 0 a 1 x n 1... a n 2 x 2 a n 1 x a n The coefficients represent complex numbers (real or imaginary),
More informationTHE 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 informationPROBLEMS ON CONGRUENCES AND DIVISIBILITY
PROBLEMS ON CONGRUENCES AND DIVISIBILITY 1. Do there exist 1,000,000 consecutive integers each of which contains a repeated prime factor? 2. A positive integer n is powerful if for every prime p dividing
More informationCongruences 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 informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationGenerating Functions
Generating Functions Karen Ge May, 07 Abstract Generating functions gives us a global perspective when we need to study a local property. We define generating functions and present its applications in
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationGeneralized Lucas Sequences Part II
Introduction Generalized Lucas Sequences Part II Daryl DeFord Washington State University February 4, 2013 Introduction Èdouard Lucas: The theory of recurrent sequences is an inexhaustible mine which contains
More informationSemester Review Packet
MATH 110: College Algebra Instructor: Reyes Semester Review Packet Remarks: This semester we have made a very detailed study of four classes of functions: Polynomial functions Linear Quadratic Higher degree
More informationLucas Polynomials and Power Sums
Lucas Polynomials and Power Sums Ulrich Tamm Abstract The three term recurrence x n + y n = (x + y (x n + y n xy (x n + y n allows to express x n + y n as a polynomial in the two variables x + y and xy.
More informationMathB65 Ch 4 IV, V, VI.notebook. October 31, 2017
Part 4: Polynomials I. Exponents & Their Properties II. Negative Exponents III. Scientific Notation IV. Polynomials V. Addition & Subtraction of Polynomials VI. Multiplication of Polynomials VII. Greatest
More informationRoots and Coefficients Polynomials Preliminary Maths Extension 1
Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p
More informationPolynomials. Chapter 4
Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation
More informationMATH 402 : 2017 page 1 of 6
ADMINISTRATION What? Math 40: Enumerative Combinatorics Who? Me: Professor Greg Smith You: students interested in combinatorics When and Where? lectures: slot 00 office hours: Tuesdays at :30 6:30 and
More informationChapter 2 Formulas and Definitions:
Chapter 2 Formulas and Definitions: (from 2.1) Definition of Polynomial Function: Let n be a nonnegative integer and let a n,a n 1,...,a 2,a 1,a 0 be real numbers with a n 0. The function given by f (x)
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 information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationEFFICIENT COMPUTATION OF TERMS OF LINEAR RECURRENCE SEQUENCES OF ANY ORDER
#A39 INTEGERS 8 (28) EFFIIENT OMPUTATION OF TERMS OF LINEAR REURRENE SEQUENES OF ANY ORDER Dmitry I. Khomovsky Lomonosov Moscow State University, Moscow, Russia khomovskij@physics.msu.ru Received: /2/6,
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationMATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6
MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS PETE L. CLARK Contents 1. Polynomial Functions 1 2. Rational Functions 6 1. Polynomial Functions Using the basic operations of addition, subtraction,
More informationReview Problems for Midterm Exam II MTH 299 Spring n(n + 1) 2. = 1. So assume there is some k 1 for which
Review Problems for Midterm Exam II MTH 99 Spring 014 1. Use induction to prove that for all n N. 1 + 3 + + + n(n + 1) = n(n + 1)(n + ) Solution: This statement is obviously true for n = 1 since 1()(3)
More informationMATH 2200 Final Review
MATH 00 Final Review Thomas Goller December 7, 01 1 Exam Format The final exam will consist of 8-10 proofs It will take place on Tuesday, December 11, from 10:30 AM - 1:30 PM, in the usual room Topics
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
More informationCONGRUUM PROBLEM. Manju Somanath 1 and J. Kannan 2. National College, Trichy - 01, India
International Journal of Pure and Applied Mathematical Sciences. ISSN 0972-9828 Volume 9, Number 2 (2016), pp. 123-131 Research India Publications http://www.ripublication.com CONGRUUM PROBLEM Manju Somanath
More informationCONGRUENCES 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 informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationLaura Chihara* and Dennis Stanton**
ZEROS OF GENERALIZED KRAWTCHOUK POLYNOMIALS Laura Chihara* and Dennis Stanton** Abstract. The zeros of generalized Krawtchouk polynomials are studied. Some interlacing theorems for the zeros are given.
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More informationarxiv: 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 informationOn the indecomposability of polynomials
On the indecomposability of polynomials Andrej Dujella, Ivica Gusić and Robert F. Tichy Abstract Applying a combinatorial lemma a new sufficient condition for the indecomposability of integer polynomials
More informationJeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA
#A33 INTEGERS 10 (2010), 379-392 DISTANCE GRAPHS FROM P -ADIC NORMS Jeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA 30118 jkang@westga.edu Hiren Maharaj Department
More informationOn 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 informationcse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska
cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska LECTURE 12 CHAPTER 4 NUMBER THEORY PART1: Divisibility PART 2: Primes PART 1: DIVISIBILITY Basic Definitions Definition Given m,n Z, we say
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationMathathon Round 1 (2 points each)
Mathathon Round ( points each). A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle?
More information2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction
2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS DONALD M. DAVIS Abstract. Let P n (x = 1 ( n n! 2i+1 (2i + 1 x. This extends to a continuous function on the 2-adic integers, the nth 2-adic partial Stirling
More informationMath 0320 Final Exam Review
Math 0320 Final Exam Review SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Factor out the GCF using the Distributive Property. 1) 6x 3 + 9x 1) Objective:
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 informationCongruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 (2013), Article 13.3.6 Congruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind Curtis Bennett and Edward Mosteig Department
More informationCHMC: Finite Fields 9/23/17
CHMC: Finite Fields 9/23/17 1 Introduction This worksheet is an introduction to the fascinating subject of finite fields. Finite fields have many important applications in coding theory and cryptography,
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationMath123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :
Lecturer: Math1 Lecture 1 Dr. Robert C. Busby Office: Korman 66 Phone : 15-895-1957 Email: rbusby@mcs.drexel.edu Course Web Site: http://www.mcs.drexel.edu/classes/calculus/math1_spring0/ (Links are case
More informationON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES. 1. Introduction
ON EXPLICIT FORMULAE AND LINEAR RECURRENT SEQUENCES R. EULER and L. H. GALLARDO Abstract. We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already
More information= 10 such triples. If it is 5, there is = 1 such triple. Therefore, there are a total of = 46 such triples.
. Two externally tangent unit circles are constructed inside square ABCD, one tangent to AB and AD, the other to BC and CD. Compute the length of AB. Answer: + Solution: Observe that the diagonal of the
More informationNotes on Paths, Trees and Lagrange Inversion
Notes on Paths, Trees and Lagrange Inversion Today we are going to start with a problem that may seem somewhat unmotivated, and solve it in two ways. From there, we will proceed to discuss applications
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 informationCongruences 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 informationApplication of Polynomial Interpolation in the Chinese Remainder Problem
Journal of Mathematical Research with Applications Jan., 017, Vol. 37, No. 1, pp. 90 96 DOI:10.3770/j.issn:095-651.017.01.008 Http://jmre.dlut.edu.cn Application of Polynomial Interpolation in the Chinese
More informationChapter 5B - Rational Functions
Fry Texas A&M University Math 150 Chapter 5B Fall 2015 143 Chapter 5B - Rational Functions Definition: A rational function is The domain of a rational function is all real numbers, except those values
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More informationCONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ω(q) AND ν(q)
CONGRUENCES RELATED TO THE RAMANUJAN/WATSON MOCK THETA FUNCTIONS ωq) AND νq) GEORGE E. ANDREWS, DONNY PASSARY, JAMES A. SELLERS, AND AE JA YEE Abstract. Recently, Andrews, Dixit and Yee introduced partition
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationRevision Problems for Examination 1 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination 1 in Algebra 1 Arithmetics 1 Determine a greatest common divisor to the integers a) 5431 and 1345, b)
More informationQUOTIENTS OF FIBONACCI NUMBERS
QUOTIENTS OF FIBONACCI NUMBERS STEPHAN RAMON GARCIA AND FLORIAN LUCA Abstract. There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting,
More informationThe enumeration of simple permutations
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.4.4 The enumeration of simple permutations M. H. Albert and M. D. Atkinson Department of Computer Science University of Otago Dunedin
More informationPartition Numbers. Kevin Y.X. Wang. September 5, School of Mathematics and Statistics The University of Sydney
Partition Numbers Kevin Y.X. Wang School of Mathematics and Statistics The University of Sydney September 5, 2017 Outline 1 Introduction 2 Generating function of partition numbers 3 Jacobi s Triple Product
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationArithmetic properties of overcubic partition pairs
Arithmetic properties of overcubic partition pairs Bernard L.S. Lin School of Sciences Jimei University Xiamen 3101, P.R. China linlsjmu@13.com Submitted: May 5, 014; Accepted: Aug 7, 014; Published: Sep
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationComplex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i
Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat
More informationContinuing discussion of CRC s, especially looking at two-bit errors
Continuing discussion of CRC s, especially looking at two-bit errors The definition of primitive binary polynomials Brute force checking for primitivity A theorem giving a better test for primitivity Fast
More informationExercises for Chapter 1
Solution Manual for A First Course in Abstract Algebra, with Applications Third Edition by Joseph J. Rotman Exercises for Chapter. True or false with reasons. (i There is a largest integer in every nonempty
More information