Convoluted Convolved Fibonacci Numbers
|
|
- Sarah O’Neal’
- 6 years ago
- Views:
Transcription
1 Journal of Integer Sequences, Vol. 7 (2004, Article Convoluted Convolved Fibonacci Numbers Pieter Moree Max-Planc-Institut für Mathemati Vivatsgasse 7 D Bonn Germany moree@mpim-bonn.mpg.de Abstract The convolved Fibonacci numbers F (r are defined by (1 x x 2 r = 0 F (r +1 x. In this note we consider some related numbers that can be expressed in terms of convolved Fibonacci numbers. These numbers appear in the numerical evaluation of a constant arising in the study of the average density of elements in a finite field having order congruent to a (mod d. We derive a formula expressing these numbers in terms of ordinary Fibonacci and Lucas numbers. The non-negativity of these numbers can be inferred from Witt s dimension formula for free Lie algebras. This note is a case study of the transform 1 n series, which was introduced and studied in a companion paper by Moree. d n µ(df(zd n/d (with f any formal 1 Introduction Let {F n } n=0 = {0, 1, 1, 2, 3, 5,... } be the sequence of Fibonacci numbers and {L n } n=0 = {2, 1, 3, 4, 7, 11,... } the sequence of Lucas numbers. It is well-nown and easy to derive that for z < ( 5 1/2, we have (1 z z 2 1 = =0 F +1z. For any real number r the convolved Fibonacci numbers are defined by 1 (1 z z 2 = F (r r +1 z. (1 The Taylor series in (1 converges for all z C with z < ( 5 1/2. In the remainder of this note it is assumed that r is a positive integer. Note that F (r m+1 = F 1 +1F 2 +1 F r+1, r=m 1 =0
2 where the sum is over all 1,..., r with t 0 for 1 t r. We also have F (r m+1 = m =0 F +1F (r 1 m +1. Convolved Fibonacci numbers have been studied in several papers, for some references see, e.g., Sloane [10]. The earliest reference to convolved Fibonacci numbers the author is aware of is in a boo by Riordan [9], who proposed as an exercise (at p. 89 to show that F (r +1 = r v=0 ( ( r + v 1 v v v. (2 However, the latter identity is false in general (it would imply F (1 +1 = F +1 = for 2 for example. Using a result of Gould [1, p. 699] on Humbert polynomials (with n =, m = 2, x = 1/2, y = 1, p = r and C = 1 it is easily inferred that (2 holds true with upper index of summation r replaced by [/2]. In Section 4 we give a formula expressing the convolved Fibonacci numbers in terms of Fibonacci- and Lucas numbers. Hoggatt and Bicnell-Johnson [2], using a different method, derived such a formula for F (2 +1 and H (r +1. However, in this note our main interest is in numbers G(r +1 analogous to the convolved Fibonacci numbers, which we name convoluted convolved Fibonacci numbers, respectively sign-twisted convoluted convolved Fibonacci numbers. Given a formal series f(z C[[z]], we define its Witt transform as W (r f (z = 1 µ(df(z d r d = m f (, rz, (3 r d r where as usual µ denotes the Möbius function. For every integer r 1 we put Similarly we put G (r +1 = m f(, r with f = =0 H (r +1 = ( 1r m f (, r with f = On comparing (4 with (1 one sees that G (r +1 = 1 r d gcd(r, µ(df ( r d and H(r +1 d +1 = ( 1r r 1 1 z z z z 2. (4 d gcd(r, µ(d( 1 r d F ( r d +1. (5 d In Tables 1, 2 and 3 below some values of convolved, convoluted convolved, respectively signtwisted convoluted convolved Fibonacci numbers are provided. The purpose of this paper is to investigate the properties of these numbers. The next section gives a motivation for studying these numbers. 2 Evaluation of a constant Let g be an integer and p a prime not dividing g. Then by ord p (g we denote the smallest positive integer such that g 1 (mod p. Let d 1 be an integer. It can be shown that 2
3 the set of primes p for which ord p (g is divisible by d has a density and this density can be explicitly computed. It is easy to see that the primes p for which ord p (g is even are the primes that divide some term of the sequence {g r + 1} r=0. A related, but much less studied, question is whether given integers a and d the set of primes p for which ord p (g a (mod d has a density. Presently this more difficult problem can only be resolved under assumption of the Generalized Riemann Hypothesis, see, e.g., Moree [6]. In the explicit evaluation of this density and also that of its average value (where one averages over g the following constant appears: B χ = p ( 1 + [χ(p 1]p, [p 2 χ(p](p 1 where χ is a Dirichlet character and the product is over all primes p (see Moree [5]. Recall that the Dirichlet L-series for χ, L(s, χ, is defined, for Re(s > 1, by n=1 χ (nn s. It satisfies the Euler product L(s, χ = 1 1 χ (pp. s p We similarly define L(s, χ = p (1 + χ (pp s 1. The Artin constant, which appears in many problems involving the multiplicative order, is defined by A = ( 1 1 = p(p 1 p The following result, which follows from Theorem 2 (with f(z = z 3 /(1 z z 2 and some convergence arguments, expresses the constant B χ in terms of Dirichlet L-series. Since Dirichlet L-series in integer values are easily evaluated with very high decimal precision this result allows one to evaluate B χ with high decimal precision. Theorem 1 1 We have L(2, χ B χ = A L(3, χ r=1 =3r+1 L(, ( χ r e(,r, where e(, r = G (r 3r+1. 2 We have L(2, χl(3, χ B χ = A L(6, χ 2 where f(, r = ( 1 r 1 H (r 3r+1. r=1 =3r+1 L(, χ r f(,r, Proof. Moree [5] proved part 2, and a variation of his proof yields part 1. In the next section it is deduced (Proposition 1 that the numbers e(, r appearing in the former double product are actually positive integers and that the f(, r are non-zero integers that satisfy sgn(f(, r = ( 1 r 1. The proof maes use of properties of the Witt transform that was introduced by Moree [7]. 3
4 3 Some properties of the Witt transform We recall some of the properties of the Witt transform (as defined by (3 and deduce consequences for the (sign-twisted convoluted convolved Fibonacci numbers. Theorem 2 [5]. Suppose that f(z Z[[z]]. Then, as formal power series in y and z, we have 1 yf(z = (1 z y r m f (,r. =0 r=1 Moreover, the numbers m f (, r are integers. If 1 yf(z = (1 z y r n(,r, =0 r=1 for some numbers n(, r, then n(, r = m f (, r. For certain choices of f identities as above arise in the theory of Lie algebras, see, e.g., Kang and Kim [3]. In this theory they go by the name of denominator identities. Theorem 3 [7]. Let r Z 1 and f(z Z[[z]]. Write f(z = a z. 1 We have { ( 1 r W (r f (z = W (r (r/2 f (z + W f (z 2, if r 2 (mod 4; (z, otherwise. W (r f 2 If f(z Z[[z]], then so is W (r f (z. 3 If f(z Z 0 [[z]], then so are W (r f (z and ( 1r W (r f (z. Suppose that {a } =0 is a non-decreasing sequence with a Then m f (, r 1 and ( 1 r m f (, r 1 for 1. 5 The sequences {m f (, r} =0 and {( 1 r m f (, r} =0 are both non-decreasing. In Moree [7] several further properties regarding monotonicity in both the and r direction are established that apply to both G (r and H (r. It turns out that slightly stronger results in this direction for these sequences can be established on using Theorem 8 below. 3.1 Consequences for G (r and H (r Since clearly F (r +1 Z we infer from (5 that rg(r +1, rh(r +1 Z. More is true, however: Proposition 1 Let, r 1 be integers. Then 1 G (r and H (r are non-negative integers. 2 When 2, then G (r 3 We have H (r = 4 The sequences {G (r 1 and H (r 1. { G (r + G (r/2 +1, if r 2 (mod 4and is odd; 2, otherwise. G (r The proof easily follows from Theorem 3. } =1 and {H (r } =1 are non-decreasing. 4
5 4 Convolved Fibonacci numbers reconsidered We show that the convolved Fibonacci numbers can be expressed in terms of Fibonacci and Lucas numbers. Theorem 4 Let 0 and r 1. We have r 1 F (r +1 = r+ 0 (mod 2 r 1 r+ 1 (mod 2 ( ( r + 1 r + 1 ( ( r + 1 r + 1 In particular, 5F (2 +1 = ( + 1L F +1 and Lr + 5 (+r/2 + Fr + 5 (+r 1/2. 50F (3 +1 = 5( + 1( + 2F ( + 1L F +1. Proof. Suppose that α, β C with αβ 0 and α β. Then it is not difficult to show that we have the following partial fraction decomposition: r 1 ( r (1 αz r (1 βz r = α r β (α β (1 r 1 r+ αz r + ( r β r α (β α r+ (1 βz r, where ( t = 1 if = 0 and ( t = t(t 1 (t +1/! otherwise (with t any real number. Using the Taylor expansion (with t a real number ( t (1 z t = ( 1 z, we infer that (1 αz r (1 βz r = =0 γ(z, where r 1 γ( = r 1 ( r ( r =0 α r β ( 1 (α β r+ β r α ( 1 (β α r+ ( r ( r β. α + Note that 1 z z 2 = (1 αz(1 βz with α = (1 + 5/2 and β = (1 5/2. On substituting these values of α and β and using that α β = 5, αβ = 1, L n = α n + β n and F n = (α n β n / 5, we find that r 1 F (r +1 = r+ 0 (mod 2 ( ( r r ( 1 ( 1 Lr (+r/2 5
6 r 1 r+ 1 (mod 2 On noting that ( 1 ( r = ( r+ 1 ( ( r r ( 1 ( 1 Fr + 5. (+r 1/2 and ( 1 ( r = ( r + 1, the proof is completed. Let r 1 be fixed. From the latter theorem one easily deduces the asymptotic behaviour of considered as a function of. F (r +1 Proposition 2 Let r 2 be fixed. Let [x] denote the integer part of x. Let α = (1 + 5/2. We have F (r +1 = g(rr 1 α + O r ( r 2 α, as tends to infinity, where the implicit error term depends at most on r and g(r = α r 5 [r/2] /(r 1!. 5 The numbers H (r +1 for fixed r In this and the next section we consider the numbers H (r +1 for fixed r, respectively for fixed. Very similar results can of course be obtained for the convoluted convolved Fibonacci numbers G (r +1. For small fixed r we can use Theorem 4 in combination with (5 to explicitly express H (r +1 in terms of Fibonacci- and Lucas numbers. In doing so it is convenient to wor with the characteristic function χ of the integers, which is defined by χ(r = 1 if r is an integer and χ(r = 0 otherwise. We demonstrate the procedure for r = 2 and r = 3. By (5 we find 2H (2 +1 = F ( F +1χ( and 3H( = F (3 +1 F +1χ(. By Theorem 4 it then follows for 3 3 example that 150H (3 +1 = 5( + 1( + 2F ( + 1L F +1 50F 3 +1χ( 3. The asymptotic behaviour, for r fixed and tending to infinity can be directly inferred from (5 and Proposition 2. Proposition 3 With the same notation and assumptions as in Proposition 2 we have H (r +1 = g(r r 1 α /r + O r ( r 2 α. 6 The numbers H (r +1 for fixed In this section we investigate the numbers H (r +1 for fixed. We first investigate this question for the convolved Fibonacci numbers. The coefficient F (r +1 of z in (1 z z 2 r is equal to the coefficient of z in (1 + F 2 z + F 3 z F +1 z r. By the multinomial theorem we then find F (r +1 = =1 n = ( r n 1,, n F n 1 2 F n +1, (6 6
7 where the multinomial coefficient is defined by ( r r! = m 1,, m s m 1!m 2! m s!(r m 1 m s! and m 0 for 1 s. Example. We have F (r 5 = ( r 4 ( r ( ( r r ( r , 1 2 1, 1 1 = 7 4 r r r3 + r4 24. This gives an explicit description of the sequence {F (r 5 } r=1, which is sequence A of Sloane s OEIS [10]. r The sequence {( m 1,,m } r=0 is a polynomial sequence where the degree of the polynomial is m m. It follows from this and (6 that {F (r +1 } r=0 is a polynomial sequence of degree max{n n =1 n = } =. The leading term of this polynomial in r is due to the multinomial term having n 1 = and n t = 0 for 2 t. All other terms in (6 are of lower degree. We thus infer that F (r +1 = r /! + O (r 1, r. We leave it to the reader to mae this more precise by showing that the coefficient of r 1 is 3/(2( 2!. If n 1,..., n satisfy max{n n =1 n = } =, then!/(n 1!... n! is an integral multiple of a multinomial coefficient and hence an integer. We thus infer that!f (r +1 is a monic polynomial in Z[r] of degree. Note that the constant term of this polynomial is zero. To sum up, we have obtained: Theorem 5 Let, r 1 be integers. There is a polynomial with A(, 0 = 0 such that F (r +1 = A(, r/!. A(, r = r ( 1r 1 + Z[r] Using this result, the following regarding the sign-twisted convoluted convolved Fibonacci numbers can be established. Theorem 6 Let χ(r = 1 if r is an integer and χ(r = 0 otherwise. We have { H (r 1, if r 2; 1 = 0, otherwise, furthermore H (r 2 = 1. We have 2H (r 3 = 3 + r ( 1 r/2 χ( r and 6H(r 4 = 8 + 9r + r 2 2χ( r
8 Also we have 24H (r 5 = r + 18r 2 + r 3 (18 + 3r( 1 r 2 χ( r 2 and 120H (r 6 = r + 215r r 3 + r 4 24χ( r 5. In general we have H (r +1 = d, 2 d µ(dχ( r d A( d, r d r(/d! + Let 3 be fixed. As r tends to infinity we have d, 2 d H (r +1 = r 1 + 3r 2! 2( 2! + O (r 2. Proof. Using that d n µ(d = 0 if n > 1, it is easy to chec that H (r 1 = ( 1r r µ(r( 1 r/d 1 = d r µ(d( 1 r/2 χ( r d A( d, r d r(/d!. { 1, if r 2; 0, if r > 2. The remaining assertions can be all derived from (5, (6 and Theorem 5. 7 Monotonicity Inspection of the tables below suggests monotonicity properties of F (r, G (r true. Proposition 4 1 Let 2. Then {F (r } r=1 is a strictly increasing sequence. 2 Let r 2. Then {F (r } =1 is a strictly increasing sequence. and H (r to hold The proof of this is easy. For the proof of part 2 one can mae use of the following simple observation. Lemma 1 Let f(z = a(z R[[z]] be a formal series. Then f(z is said to have -nondecreasing coefficients if a( > 0 and a( a( + 1 a( + 2 <.... If a( > 0 and a( < a( + 1 < a( + 2 <..., then f is said to have -increasing coefficients. If f, g are -increasing, respectively l-nondecreasing, then f g is ( + l-increasing. If f is -increasing and g is l-nondecreasing, then f + g is max(, l-increasing. If f is -increasing, then 1 b(f with b( 0 and b(1 > 0 is -increasing. We conclude this paper by establishing the following result: 8
9 Theorem 7 1 Let 4. Then {G (r 2 Let r 1. Then {G (r 3 Let 4. Then {H (r 4 Let r 1. Then {H (r } r=1 is a strictly increasing sequence. } =2 is a strictly increasing sequence. } r=1 is a strictly increasing sequence. } =2 is a strictly increasing sequence. The proof rests on expressing the entries of the above sequences in terms of certain quantities occurring in the theory of free Lie algebras and circular words (Theorem 8 and then invoe results on the monotonicity of these quantities to establish the result. 7.1 Circular words and Witt s dimension formula We will mae use of an easy result on cyclic words. A word a 1 a n is called circular or cyclic if a 1 is regarded as following a n, where a 1 a 2 a n, a 2 a n a 1 and all other cyclic shifts (rotations of a 1 a 2 a n are regarded as the same word. A circular word of length n may conceivably be given by repeating a segment of d letters n/d times, with d a divisor of n. Then one says the word is of period d. Each word belongs to an unique smallest period: the minimal period. Consider circular words of length n on an alphabet x 1,..., x r consisting of r letters. The total number of ordinary words such that x i occurs n i times equals n! n 1! n r!, where n n r = n. Let M(n 1,..., n r denote the number of circular words of length n n r = n and minimal period n such that the letter x i appears exactly n i times. This leads to the formula n! n 1! n r! = d gcd(n 1,...,n r whence it follows by Möbius inversion that M(n 1,..., n r = 1 n n d M(n 1 d, n 2 d,..., n r. (7 d d gcd(n 1,...,n r µ(d n 1 n! d (8 d! nr!. d Note that M(n 1,..., n r is totally symmetric in the variables n 1,..., n r. The numbers M(n 1,..., n r also occur in a classical result in Lie theory, namely Witt s formula for the homogeneous subspaces of a finitely generated free Lie algebra L: if H is the subspace of L generated by all homogeneous elements of multidegree (n 1,..., n r, then dim(h = M(n 1,..., n r, where n = n n r. In Theorem 8 a variation of M(n 1,..., n r appears. Lemma 2 [7]. Let r be a positive integer and let n 1,..., n r be non-negative integers and put n = n n r. Let V 1 (n 1,..., n r = ( 1n 1 n µ(d( 1 n! 1 d d n n 1 d! nr!. d d gcd(n 1,...,n r 9
10 Then V 1 (n 1,..., n r = { M(n 1,..., n r + M( n 1 2,..., nr 2 if n 1 2 (mod 4 and 2 gcd(n 1,..., n r ; M(n 1,..., n r otherwise. The numbers V 1 (n 1,..., n r can also be interpreted as dimensions (in the context of free Lie superalgebras, see, e.g., Petrogradsy [8]. The numbers M and V 1 enoy certain monotonicity properties. Lemma 3 [7]. Let r 1 and n 1,..., n r be non-negative numbers. 1 The sequence {M(m, n 1,..., n r } m=0 is non-decreasing if n n r 1 and strictly increasing if n n r 3. 2 The sequence {V 1 (m, n 1,..., n r } m=0 is non-decreasing if n n r 1 and strictly increasing if n n r 3. Using (7 one infers (on taing the logarithm of either side and expanding it as a formal series that 1 z 1 z r = (1 z n 1 1 zr nr M(n 1,,n r, (9 n 1,...,n r=0 where (n 1,..., n r = (0,..., 0 is excluded in the product. From the latter identity it follows that 1 + z 1 z 2 z r = n (1 z 1 1 zr nr M(n 1,...,n r 2 n 1 n 1,...,nr=0 whence, by Lemma 2, 1 + z 1 z 2 z r = n 1,...,n r=0 Theorem 8 Let r 1 and 0. We have [/2] G (r +1 = n 1,...,nr=0 2 n 1 M(r,, 2 and H (r ( 1 z 2n 1 1 zr 2nr 1 z n 1 1 zr nr M(n1,...,n r, (1 z n 1 1 zr nr ( 1n 1 V 1 (n 1,...,n r. (10 +1 = [/2] V 1 (r,, 2. Proof. By Theorem 2 and the definition of G (r we infer that 1 y 1 z z = 2 =0 r=1 (1 z y r G(r The left hand side of the latter equality equals (1 z z 2 y/(1 z z 2. On invoing (9 with z 1 = z, z 2 = z 2 and z 3 = y the claim regarding G (r follows from the uniqueness assertion in Theorem
11 The proof of the identity for H (r +1 is similar, but maes use of identity (10 instead of (9. Proof of Theorem 7. 1 For 5, + 2 [/2] 3 and hence each of the terms M(r,, 2 with 0 [/2] is strictly increasing in r by Lemma 3. For 3 4, by Lemma 3 again, all terms M(r,, 2 with 0 [/2] are non-decreasing in r and at least one of them is strictly increasing. The result now follow by Theorem 8. 2 In the proof of part 1 replace the letter M by V 1. 3 For r = 1 we have G (1 +! = F +1 and the result is obvious. For r = 2 each of the terms M(r,, 2 with 0 [/2] is non-decreasing in. For 2 one of these is strictly increasing. Since in addition G (2 2 < G (2 3 the result follows for r = 2. For r 3 each of the terms M(r,, 2 with 0 [/2] is strictly increasing in. The result now follows by Theorem 8. 4 In the proof of part 3 replace the letter G by H and M by V 1. Acnowledgement. The wor presented here was carried out at the Korteweg-de Vries Institute (Amsterdam in the NWO Pioneer-proect of Prof. E. Opdam. I am grateful to Prof. Opdam for the opportunity to wor in his group. I lie to than the referee for pointing out reference [1] and the falsity of (2. Wolfdieter Lang indly provided me with some additional references. References [1] H. W. Gould, Inverse series relations and other expansions involving Humbert polynomials, Due Math. J. 32 (1965, [2] V.E. Hoggatt Jr. and M. Bicnell-Johnson, Fibonacci convolution sequences, Fibonacci Quart. 15 (1977, [3] S.-J. Kang and M.-H. Kim, Free Lie algebras, generalized Witt formula, and the denominator identity, J. Algebra 183 (1996, [4] P. Moree, Approximation of singular series and automata, Manuscripta Math. 101 (2000, [5] P. Moree, On the average number of elements in a finite field with order or index in a prescribed residue class, preprint arxiv:math.nt/ , to appear in Finite Fields Appl.. [6] P. Moree, On the distribution of the order and index of g (mod p over residue classes, preprint arxiv:math.nt/ , submitted for publication. [7] P. Moree, The formal series Witt transform, preprint ArXiv:math.CO/ , submitted for publication. 11
12 [8] V.M. Petrogradsy, Witt s formula for restricted Lie algebras, Adv. Appl. Math. 30 (2003, [9] J. Riordan, Combinatorial Identities, Wiley, [10] N.J.A. Sloane, Sequences A00096, A001628, A001629, A001870, A006504, On-Line Encyclopedia of Integer Sequences, nas/sequences/. 12
13 8 Tables Table 1: Convolved Fibonacci numbers F (r r\ Table 2: Convoluted convolved Fibonacci numbers G (r r\ Table 3: Sign twisted convoluted convolved Fibonacci numbers H (r r\
14 2000 Mathematics Subect Classification: Primary 11B39 ; Secondary 11B83. Keywords: circular words, monotonicity, Witt s dimension formula, Dirichlet L-series. (Concerned with sequences A000096, A006504, A001628, A001870, A Received November ; revised version received April ; Published in Journal of Integer Sequences, April Return to Journal of Integer Sequences home page. 14
GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS
GENERATING SERIES FOR IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS ARNAUD BODIN Abstract. We count the number of irreducible polynomials in several variables of a given degree over a finite field. The results
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
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 informationHECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS.
HECKE OPERATORS ON CERTAIN SUBSPACES OF INTEGRAL WEIGHT MODULAR FORMS. MATTHEW BOYLAN AND KENNY BROWN Abstract. Recent works of Garvan [2] and Y. Yang [7], [8] concern a certain family of half-integral
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationDirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007
Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).
More information(n = 0, 1, 2,... ). (2)
Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationGeneralized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este
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 informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationCongruences among generalized Bernoulli numbers
ACTA ARITHMETICA LXXI.3 (1995) Congruences among generalized Bernoulli numbers by Janusz Szmidt (Warszawa), Jerzy Urbanowicz (Warszawa) and Don Zagier (Bonn) For a Dirichlet character χ modulo M, the generalized
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationTHE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES. H(1, n)q n =
THE ARITHMETIC OF THE COEFFICIENTS OF HALF INTEGRAL WEIGHT EISENSTEIN SERIES ANTAL BALOG, WILLIAM J. MCGRAW AND KEN ONO 1. Introduction and Statement of Results If H( n) denotes the Hurwitz-Kronecer class
More informationKUMMER S LEMMA KEITH CONRAD
KUMMER S LEMMA KEITH CONRAD Let p be an odd prime and ζ ζ p be a primitive pth root of unity In the ring Z[ζ], the pth power of every element is congruent to a rational integer mod p, since (c 0 + c 1
More informationDirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:
Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there
More informationLinks Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers
Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers arxiv:1611.09181v1 [math.co] 28 Nov 2016 Denis Neiter and Amsha Proag Ecole Polytechnique Route de Saclay 91128 Palaiseau
More informationOn identities with multinomial coefficients for Fibonacci-Narayana sequence
Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian
More informationNotes on Primitive Roots Dan Klain
Notes on Primitive Roots Dan Klain last updated March 22, 2013 Comments and corrections are welcome These supplementary notes summarize the presentation on primitive roots given in class, which differed
More informationOn Anti-Elite Prime Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007), Article 07.9.4 On Anti-Elite Prime Numbers Tom Müller Institut für Cusanus-Forschung an der Universität und der Theologischen Fakultät Trier
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationChapter 5. Number Theory. 5.1 Base b representations
Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,
More information1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials.
Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials A rational function / is a quotient of two polynomials P, Q with 0 By Fundamental Theorem of algebra, =
More informationD-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 1. Arithmetic, Zorn s Lemma.
D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 1 Arithmetic, Zorn s Lemma. 1. (a) Using the Euclidean division, determine gcd(160, 399). (b) Find m 0, n 0 Z such that gcd(160, 399) = 160m 0 +
More informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie 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 informationThe Prime Number Theorem
Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationarxiv: 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 informationTURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS
TURÁN INEQUALITIES AND SUBTRACTION-FREE EXPRESSIONS DAVID A. CARDON AND ADAM RICH Abstract. By using subtraction-free expressions, we are able to provide a new proof of the Turán inequalities for the Taylor
More informationABSTRACT 1. INTRODUCTION
THE FIBONACCI NUMBER OF GENERALIZED PETERSEN GRAPHS Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria e-mail: wagner@finanz.math.tu-graz.ac.at
More informationA PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS (A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES)
A PROBLEM ON THE CONJECTURE CONCERNING THE DISTRIBUTION OF GENERALIZED FERMAT PRIME NUMBERS A NEW METHOD FOR THE SEARCH FOR LARGE PRIMES) YVES GALLOT Abstract Is it possible to improve the convergence
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationMathematics 228(Q1), Assignment 2 Solutions
Mathematics 228(Q1), Assignment 2 Solutions Exercise 1.(10 marks) A natural number n > 1 is said to be square free if d N with d 2 n implies d = 1. Show that n is square free if and only if n = p 1 p k
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 informationChapter 4. Characters and Gauss sums. 4.1 Characters on finite abelian groups
Chapter 4 Characters and Gauss sums 4.1 Characters on finite abelian groups In what follows, abelian groups are multiplicatively written, and the unit element of an abelian group A is denoted by 1 or 1
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationThe zeta function, L-functions, and irreducible polynomials
The zeta function, L-functions, and irreducible polynomials Topics in Finite Fields Fall 203) Rutgers University Swastik Kopparty Last modified: Sunday 3 th October, 203 The zeta function and irreducible
More informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
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 informationMath 324, Fall 2011 Assignment 7 Solutions. 1 (ab) γ = a γ b γ mod n.
Math 324, Fall 2011 Assignment 7 Solutions Exercise 1. (a) Suppose a and b are both relatively prime to the positive integer n. If gcd(ord n a, ord n b) = 1, show ord n (ab) = ord n a ord n b. (b) Let
More informationOn a Generalization of the Coin Exchange Problem for Three Variables
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 9 (006), Article 06.4.6 On a Generalization of the Coin Exchange Problem for Three Variables Amitabha Tripathi Department of Mathematics Indian Institute
More informationELEMENTARY PROOF OF DIRICHLET THEOREM
ELEMENTARY PROOF OF DIRICHLET THEOREM ZIJIAN WANG Abstract. In this expository paper, we present the Dirichlet Theorem on primes in arithmetic progressions along with an elementary proof. We first show
More informationARITHMETIC 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 informationDerangements 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 information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationTHE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS
THE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS DIEGO MARQUES Abstract. Let F n be the nth Fibonacci number. The order of appearance z(n) of a natural number n is defined as the smallest
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More information4 Linear Recurrence Relations & the Fibonacci Sequence
4 Linear Recurrence Relations & the Fibonacci Sequence Recall the classic example of the Fibonacci sequence (F n ) n=1 the relations: F n+ = F n+1 + F n F 1 = F = 1 = (1, 1,, 3, 5, 8, 13, 1,...), defined
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationThe Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
More informationNumber Theory Solutions Packet
Number Theory Solutions Pacet 1 There exist two distinct positive integers, both of which are divisors of 10 10, with sum equal to 157 What are they? Solution Suppose 157 = x + y for x and y divisors of
More informationSome Remarks on the Discrete Uncertainty Principle
Highly Composite: Papers in Number Theory, RMS-Lecture Notes Series No. 23, 2016, pp. 77 85. Some Remarks on the Discrete Uncertainty Principle M. Ram Murty Department of Mathematics, Queen s University,
More informationSmol Results on the Möbius Function
Karen Ge August 3, 207 Introduction We will address how Möbius function relates to other arithmetic functions, multiplicative number theory, the primitive complex roots of unity, and the Riemann zeta function.
More informationp-adic L-functions for Dirichlet characters
p-adic L-functions for Dirichlet characters Rebecca Bellovin 1 Notation and conventions Before we begin, we fix a bit of notation. We mae the following convention: for a fixed prime p, we set q = p if
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationSome 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 informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationCourse 2316 Sample Paper 1
Course 2316 Sample Paper 1 Timothy Murphy April 19, 2015 Attempt 5 questions. All carry the same mark. 1. State and prove the Fundamental Theorem of Arithmetic (for N). Prove that there are an infinity
More informationDepartmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain
#A37 INTEGERS 12 (2012) ON K-LEHMER NUMBERS José María Grau Departmento de Matemáticas, Universidad de Oviedo, Oviedo, Spain grau@uniovi.es Antonio M. Oller-Marcén Centro Universitario de la Defensa, Academia
More informationA NOTE ON CHARACTER SUMS IN FINITE FIELDS. 1. Introduction
A NOTE ON CHARACTER SUMS IN FINITE FIELDS ABHISHEK BHOWMICK, THÁI HOÀNG LÊ, AND YU-RU LIU Abstract. We prove a character sum estimate in F q[t] and answer a question of Shparlinski. Shparlinski [5] asks
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More informationPARITY OF THE COEFFICIENTS OF KLEIN S j-function
PARITY OF THE COEFFICIENTS OF KLEIN S j-function CLAUDIA ALFES Abstract. Klein s j-function is one of the most fundamental modular functions in number theory. However, not much is known about the parity
More informationA Combinatorial Approach to Finding Dirichlet Generating Function Identities
The Waterloo Mathematics Review 3 A Combinatorial Approach to Finding Dirichlet Generating Function Identities Alesandar Vlasev Simon Fraser University azv@sfu.ca Abstract: This paper explores an integer
More information2.3 Lecture 5: polynomials and rational functions
98 CHAPTER 2 CHAPTER II Equivalently, the limit of the modulus of this complex number is zero And since the modulus of a quotient of complex numbers is the quotient of the moduli of those numbers, we can
More informationALGEBRAIC PROPERTIES OF OPERATOR ROOTS OF POLYNOMIALS
ALGEBRAIC PROPERTIES OF OPERATOR ROOTS OF POLYNOMIALS TRIEU LE Abstract. Properties of m-selfadjoint and m-isometric operators have been investigated by several researchers. Particularly interesting to
More informationImproved Bounds on the Anti-Waring Number
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017, Article 17.8.7 Improved Bounds on the Anti-Waring Number Paul LeVan and David Prier Department of Mathematics Gannon University Erie, PA 16541-0001
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
J. Number Theory 16(016), 190 11. A RESULT SIMILAR TO LAGRANGE S THEOREM Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn http://math.nju.edu.cn/
More informationf(n) = f(p e 1 1 )...f(p e k k ).
3. Arithmetic functions 3.. Arithmetic functions. These are functions f : N N or Z or maybe C, usually having some arithmetic significance. An important subclass of such functions are the multiplicative
More informationMath 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions
Math 259: Introduction to Analytic Number Theory Primes in arithmetic progressions: Dirichlet characters and L-functions Dirichlet extended Euler s analysis from π(x) to π(x, a mod q) := #{p x : p is a
More informationMath 324, Fall 2011 Assignment 6 Solutions
Math 324, Fall 2011 Assignment 6 Solutions Exercise 1. (a) Find all positive integers n such that φ(n) = 12. (b) Show that there is no positive integer n such that φ(n) = 14. (c) Let be a positive integer.
More informationZ n -GRADED POLYNOMIAL IDENTITIES OF THE FULL MATRIX ALGEBRA OF ORDER n
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3517 3524 S 0002-9939(99)04986-2 Article electronically published on May 13, 1999 Z n -GRADED POLYNOMIAL IDENTITIES OF THE
More informationThe k-fibonacci matrix and the Pascal matrix
Cent Eur J Math 9(6 0 403-40 DOI: 0478/s533-0-0089-9 Central European Journal of Mathematics The -Fibonacci matrix and the Pascal matrix Research Article Sergio Falcon Department of Mathematics and Institute
More informationq-counting hypercubes in Lucas cubes
Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI
More informationThe group (Z/nZ) February 17, In these notes we figure out the structure of the unit group (Z/nZ) where n > 1 is an integer.
The group (Z/nZ) February 17, 2016 1 Introduction In these notes we figure out the structure of the unit group (Z/nZ) where n > 1 is an integer. If we factor n = p e 1 1 pe, where the p i s are distinct
More informationLemma 1.1. The field K embeds as a subfield of Q(ζ D ).
Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms
More informationJonathan 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 informationAlgebraic number theory Revision exercises
Algebraic number theory Revision exercises Nicolas Mascot (n.a.v.mascot@warwick.ac.uk) Aurel Page (a.r.page@warwick.ac.uk) TA: Pedro Lemos (lemos.pj@gmail.com) Version: March 2, 20 Exercise. What is the
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationTC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
More informationCounting Palindromic Binary Strings Without r-runs of Ones
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8.7 Counting Palindromic Binary Strings Without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University
More informationCounting Kneading Sequences. Vorrapan Chandee & Tian Tian Qiu
CORNE UNIVERSITY MATHEMATICS DEPARTMENT SENIOR THESIS Counting Kneading Sequences A THESIS PRESENTED IN PARTIA FUFIMENT OF CRITERIA FOR HONORS IN MATHEMATICS Vorrapan Chandee & Tian Tian Qiu May 2004 BACHEOR
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
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 information1. multiplication is commutative and associative;
Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.
More informationLinear Recurrence Relations for Sums of Products of Two Terms
Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:
More informationThe lengths of Hermitian Self-Dual Extended Duadic Codes
arxiv:math/0595v [math.co] 9 May 006 The lengths of Hermitian Self-Dual Extended Duadic Codes Lilibeth Dicuangco, Pieter Moree, Patrick Solé Abstract Duadic codes are a class of cyclic codes that generalizes
More informationComplex numbers, the exponential function, and factorization over C
Complex numbers, the exponential function, and factorization over C 1 Complex Numbers Recall that for every non-zero real number x, its square x 2 = x x is always positive. Consequently, R does not contain
More informationPOLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS
#A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio
More informationProof Techniques (Review of Math 271)
Chapter 2 Proof Techniques (Review of Math 271) 2.1 Overview This chapter reviews proof techniques that were probably introduced in Math 271 and that may also have been used in a different way in Phil
More informationA Family of Sequences Generating Smith Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 (2013), Article 13.4.6 A Family of Sequences Generating Smith Numbers Amin Witno Department of Basic Sciences Philadelphia University 19392 Jordan
More informationOn a Balanced Property of Compositions
On a Balanced Property of Compositions Miklós Bóna Department of Mathematics University of Florida Gainesville FL 32611-8105 USA Submitted: October 2, 2006; Accepted: January 24, 2007; Published: March
More information