Bounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
|
|
- Victor Harrington
- 5 years ago
- Views:
Transcription
1 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University of ritish Columbia Vancouver, C V6T Z Canada rogerw@math.ubc.ca bstract In this paper we specialize work done by ateman and Erdős concerning difference functions of partition functions. In particular we are concerned with partitions into fixed powers of the primes. We show that any difference function of these partition functions is eventually increasing, and derive explicit bounds for when it will attain strictly positive values. From these bounds an asymptotic result is derived. Introduction Given an underlying set N, we denote the number of partitions of n with parts taken from by p (n). The k-th difference function p (k) (n) is defined inductively as follows: for k =, p (k) (n) = p (n). If k >, then p (k) (n) = p(k ) (n) p (k ) (n ). Let f (k) (x) be the generating function for p(k) (n). We have [5] the following power series identity:
2 f (k) (x) = n= p (k) (n)xn () = ( x) k p (n)x n () n= = ( x) k a xa. (3) This may be used to define p (k) (n) for all k Z, including k <. ateman and Erdős [5] characterize the sets for which p (k) (n) is ultimately nonnegative. Note that if k <, then the power series representation of ( x) k has nonnegative coefficients so that p (k) (n). For k, they prove the following: if satisfies the property that whenever k elements are removed from it, the remaining elements have greatest common divisor, then lim n p(k) (n) =. simple conseuence of this is the fact that p (n) is eventually monotonic if k >. No explicit bounds for when p (k) (n) becomes positive are included with the result of ateman and Erdős [5]. y following their approach but specializing to the case when = {p l : p is prime}, (4) for some fixed l N, we shall find bounds for n depending on k and l which guarantee that p (k) (n) >. For the remainder, shall be as in (4), with l N fixed. In a subseuent paper, ateman and Erdős [6] prove that in the special case when l =, p () (n) for all n. That is, the seuence 67 of partitions of n into primes is increasing for n. Our result pertains to more general underlying sets; partitions into suares of primes (9677), cubes of primes, etc. In a series of papers (cf. []- [3]), L.. Richmond studies the asymptotic behaviour for partition functions and their differences for sets satisfying certain stronger conditions. The results none-the-less apply to the cases of interest to us, that is, where is defined as above. (n). Unfortunately, his formula is not (n) must be positive, since, as is customary, he does not include explicit constants in the error term. Furthermore, his asymptotic formula includes functions such as α = α(n) defined by Richmond proves [] an asymptotic formula for p (k) useful towards finding bounds for when p (k) n = a a e αa k e α. s we are seeking explicit constants, a direct approach will be cleaner than than attempting to adapt the aforementioned formula.
3 nother result worthy of comment from Richmond [] pertains to a conjecture of ateman and Erdős [5]. His result applies to as defined in (4), and states that p (k+) (n) p (k) (n) = O(n / ), as n. We omit the subscript and write p (k) (n) in case the underlying set is, and omit the superscript if k =. The letter will always be used to denote a finite subset of. We shall also write ζ n for the primitive n-th root of unity e πi/n. The letters ζ and η shall always denote roots of unity. We shall denote the m-th prime by p m. Our main results are Theorems. and.. The former is established in Sections and 3. Theorem.. Let k be a nonnegative integer, let = π π ( ) 3(k+) t = 6 (k + ) 8lk+l+3. and let Then there are positive absolute constants a,...,a 7 such that if ( ) t a a llog t 3 N = N(k,l) = a t + a 5 t ( 3 a 6 (a 7 t) 6l) t, a (k+3)l 4 then n N implies that p (k) (n) >. Remark. The values of the constants are approximately a.4866, a , a , a , a , a , a For the remainder of the paper, shall be as defined in Theorem.. Note that Furthermore, Define F(k,l) = min {N N : n N implies that p (k) (n) > }. We show in Section 4 that Theorem. yields the following asymptotic result: Theorem.. Fix l N. Then as k, log F(k,l) = o ( (k + ) 8lk). Following ateman and Erdős [5], we first tackle the finite case. 3
4 Finite subsets of Lemma.. Let be a finite subset of of size r, and suppose k < r. The function p (k) (n) can be decomposed as follows: p (k) (n) = g(k) (n) + ψ(k) (n), where g (k) (n) is a polynomial in n of degree r k with leading coefficient ((r k )! ), and ψ (k) (n) is periodic in n with period. Proof. We use partial fractions to decompose the generating function f (k) (x) as follows: f (k) (x) = ( x) r k j= ζ j x = α x + α ( x) α r k ( x) r k + j= (5) β(ζ j ) ζ j x, (6) where the α i, and β(ζ j ) are complex numbers that can be determined. Note that ( α r k = ). The power series expansion for ( x) h is given by Hence, if and then the lemma is proved. ( x) = h n= h= ( n + h h ) x n. r k g (k) (n) = ( ) n + h α h, h ψ (k) (n) = j= β(ζ j )ζ jn, For the remainder of this paper, g (k) (n) and ψ(k) (n) shall be as in Lemma., for a given finite set which shall be clear from the context. Remark. Let be as in Lemma.. We wish to know the precise value of β(ζ j ). To simplify notation a little, we will freuently write β ζ instead, when ζ is clear from the context. 4
5 In particular, suppose η = ζ j, where, and < j <. Then ( ηx)f (k) (x) = ( x)k + ηx + + (ηx) = β η + ( ηx) ( p p x p α x + + α r k ( x) r k + ζ η β ζ ζx ), hence, β η = ( η)k p p η p. We shall freuently make use of the ineuality θ θ cos θ + θ4 4, which holds for all values of θ. Note that so for 3 θ 3, In particular, for θ π, θ e iθ = ( cosθ), θ θ eiθ θ. θ eiθ θ. (7) Lemma.. Suppose that ζ is a -th root of unity,. Then ζ. Proof. Clearly ζ. On the other hand, by euation (7), ζ e πi/ π. 4π 5
6 Lemma.3. Suppose that k < r, and, satisfies = r. Suppose further that η = ζ, j for some, j {,..., }. Then for k, k r, if k ; b β η r r k, if k <. b r k Proof. Making use of Remark and Lemma. we have that for k : β η = k k ζ j k ( p p ζ p p ) r = k r b r. similar arguments works for the case when k <. ζ jp Theorem.. Suppose that k < r, and, satisfies = r. Then k ψ (k) (n) b r r, if k ; r k, if k <. b r k Proof. First assume that k. y Lemmas.3 and., ψ (k) (n) = β(ζ j )ζ jn similar argument works for k <. j= = k b r k b r β(ζ) j j= 6 j= k r b r ( ) r r.
7 To obtain bounds for the coefficients α h, we will use Laurent series. Lemma.4. Suppose that k < r, and, satisfies = r. Denote the largest element of by Q, and suppose further that < r < ζ Q. Let d (r ) = ( ζ j r ). j= Then α h r r k h d (r ). Proof. Let γ be the circle z = r. From euations (5) and (6), and the Laurent expansion theorem, we have that α h = f (k) πi (z)(z )h dz π γ γ z r k h+ r r k h d (r ). j= ζ j z dz For the following proposition, we define several new constants: ) c = ( π, 3 4 k c = k=3 ( π k=3 3 4 k ) k, c 3 = 4π 6 c, c 4 = log π log, ( π ) / c 5 = c, ( ) π / /4 c 6 = ( ) π, 48 sin 4π/5 c 7 = 4π/5, b = c 5 c 6 = , b = c 3 c 6 = , b 3 = c 4 = , b 4 = c 7 π/ =
8 Proposition.. Let satisfy = r, and suppose that all the elements of are odd. Let Q = max{}, and T = log Q. If then Furthermore, if d = d (r ), then r = min { ζ j ζ j :,j =,...,T }, < b 4 Q r < ζ Q π Q. d b ( ) r b Q b 3 e log Q log. Proof. Observe that T satisfies Now, let so that T < Q < T. δ = ( ζ j r ), j= d = δ. Note that since each element of is odd, we have that Conseuently, Now δ T k= j< k k T ( π k= 4 k ( π = ( π 4 48 ( π 4 ( π δ = ( ζ j r ). j= ζ k 3 4 k )) 4 )) ( π 4 48 )) k k T ( π k=3 T ( π k=3 4 k ( π 4 k 3 4 k )) ( π k k )) k k 8
9 T ( π k=3 So we have that 4 k ( π 3 4 k d )) k + (( c3 = b π(t ) 4 (T ) 4π 4 Q log π log Qe log Q log (π ( 4 T ) T+ T ( π ( 4 Q ) 4 4 ) c c 4π 4 c Q log π log e log Q log = c 3 Q c 4 e log Q log c 5 c 6 ) ) (c 5 c 6 ) Q c 4 e log Q log ( b Q b 3 e log Q log ) r ) c c ( ) π / c π / Our next task is to bound r from below. For, j {,...,T }, let Then by the mean value theorem, ζ j f(x) = ( cos x), θ = θ(j) = π, and j ε = ε(,j) = π j π j. ζ j = f(θ + ε) f(θ) ε sin c =, ( cos c) for some c (θ,θ + ε). It is easily seen that π / j / can be no greater than 4π/5. On the interval [, 4π/5], we have sin x c 7 x. Therefore f(θ + ε) f(θ) εc 7c c = εc 7. (8) Choose a N such that (a ) j + a j. Then clearly a T j. Furthermore, 9
10 Hence, by (8) we conclude that ε πa a j π j π = j /a π j π π j j T j π T π T π Q. r b 4 Q. ounding r from above is a far simpler matter. y definition, r < ζ Q π Q. (9) 3 Infinite subsets of N and Proposition 3.. For k, and D D N, we have p (k) D (n) p (k) D (n). Proof. This follows immediately from euation and the fact that for k, the power series expansion for ( x) k has nonnegative coefficients. For the sake of clarity and the comprehensiveness of this exposition we include the following theorem of ateman and Erdős [5] suitably adapted to our needs. Theorem 3.. Let D N be an infinite set. For any t N, we have that p D (n) D (n) t + p ( ) + (t ) t + n t 3 p ( ) D (n). Proof. Denote by P (n), the number of partitions of n into parts from D such that there are exactly distinct parts. P (n) has generating function If R (n) is defined by P (n)x n = n= R (n)x n = n= {a,...a } D {a,...a } [n] x a x a x a x a. x a x a x a x a,
11 where [n] = {,...,n}, then P (n) R (n). There are ( n ) subsets of [n] of size. lso, the coefficient of x n in (x a + x a + ) (x a + x a + ) is less than or eual to the coefficient of x n in so (x + x + ) = P (n) m= ( )( ) n n ( ) m x m, n. ny partition n = n a + n a, where a,...,a, gives rise to a partition of n a i for i =,...,, namely n a = (n )a + n a + + n a, n a = n a + (n )a + + n a,. n a = n a + n a + + (n )a. Note that no two distinct partitions of n can give rise to the same partition of any m < n in this way, and so n n P (n) p D (m). Now if t N, then and the theorem is proved. = = m= n p ( ) D (n) = p D (m) m= n p D (n) + P (n) = (t + )p D (n) + n ( t)p (n) = t (t + )p D (n) (t ) P (n) = (t + )p D (n) (t ) n t 3, For the remainder of this section, we follow the approach of ateman and Erdős [5] and simultaneously make the results explicit by applying them to the special case under consideration. To be consistent, we shall assume k, and use the following notation:
12 Notation. Let be the least k+ elements of, and let C = \. = {p l k+3,pl k+4,...,pl k+t } be the least t elements of C, where t is determined as in the statement of Theorem. from the values of k and l in uestion. Furthermore, let ( ) k+ g = (k + ) l(k+)+, and () ( ) k+ h = 3(k + ) l(k+) g = 3 (k + ) 4lk+6l+. Finally, let us remark that numerous constants shall be defined in the subseuent argument. Their definitions shall remain consistent throughout. Note that the right hand side of () is increasing in k and l, so g 6/ = Lemma 3.. For all n, we have p (k) (n) g. () Proof. Since = k +, g (k) (n) is linear in n, and g(k+) (n) is a constant function. y Lemma., g (k) (n) = h= ( ) n + h α h h where α = (p p k+ ) l. Substituting x = into (5) and (6) gives Hence, so α + α + β(ζ) j =. j= g (k) (n) = (p p k+ ) l n + β(ζ), j j=
13 p (k) Now, it is easy to see that (n) = g(k) (n) + ψ(k) (n) = (p p k+ ) l n + ( ζ jn )β(ζ) j j= (p p k+ ) l n + ζ jn β(ζ) j j= (p p k+ ) l n + β(ζ) j j= ( ) k+ (p p k+ ) l n + ( ) k+ k+. k+ k+ Q k+ (k + ) (k + ) l(k+)+, where Q = max (). From this, the Lemma follows. Lemma 3.. For all n, we have Proof. Note that Making use of Theorem., we see that g p (k+) + p (k+) (n) < g. () g (k+) (n) = (p p k+ ) l. (n) g (p p k+ ) l ψ (k+) (n) g (p p k+ ) l k i= b k+ k+ ( k+ ((k ) + ) l k+ ( ) p l k+ ) i (p p k+ ). Observe that for a fixed i, i k +, the expression ( (k + ) l ) k+ 3 ( ) p l k+ i,
14 is positive and increasing in l, for l, so, Hence, ( (k + ) l ) k+ ( ) p l k+ ( ) i (k + ) k+ ( pi ( ) (k + ) k+ (k + ) p k+ 4 + (k + ) p k+ 4. ) k+ ( ) k+ pk+ g p (k+) (n) (k + ) 4 (p p k+ ) = >, that is, + p (k+) (n) < g. Corollary 3.. p (k) (n) + p (k+) (n) Proof. It follows from the proof of Lemma 3. that p (k) (n) (p p k+ ) l n + g > (p p k+ ) l n g. if n h. (3) The Corollary follows from this, together with Lemma 3. and the fact that p p k+ (k + ) (k+). Lemma 3.3. There is an h N such that such that n h implies (t ) t + n t 3 (t ) p ( ) C (n) t + n t 3 (n) t +. (4) p ( ) 4
15 Proof. The first ineuality is a conseuence of Proposition 3.. Note that Hence ( t 6 ) 3(k+) (k + ) 8lk+l+3 ( ) 3k+3 6 8k b 3 ( ) k. b 3 ( ) ( ) 3 6 log t log + k log. since log t t/e, if we let M = e log ( /b 3 ), then b 3 k t M. Choose r and d with respect to the set as in Proposition., and let Q = p l k+t = max ( ). It is clear that t 6(/ ) 3 3 = 9, which we denote by t. y euation (9), we have that b 3 We also have that and r π Q π (t) l π t. r b 4 Q b 4 (k + t) 4l, ( ) t d b b Q b 3 e log Q log (b (k + t) b 3l (k + t) b (k+3)l (t ) (b b (k+3)l (k + t) b 3l = (k + t) l log (k+t) log ) t l log (k+t) log ) t Let us now bound p ( ) (n) from below. ssume that n t, and let b 5 = /M + = , and b 7 = t /(t π). Making use of Theorem., we have 5
16 p ( ) Observe that (n) + ψ ( ) (n) ( ) t n + t ( ) n + h α t α h t h (n) =g ( ) ψ ( ) (n) (p k+3 p k+t ) l n t (t )! b t k+t m=k+3 p l(t ) m (k + t) l(t ) n t (t )! b t (b 5t) l(t ) n t (t )! h= ( n + t 3 t 3 (t )(k + t) l(t ) (n + t 3)t 3 (t 3)! nt 3 t 3 (t 3)! (t )(k + t)l(t ) b t (b 5t) l(t ) n t (t )! t(b 5t) l(t ) b t. b 7n t 3 t 3 (t 3)! ) t α h h= t h= ( r )r t d r h r t d ((k + t) (4 b l log (k+t) 3)l+ log b 4 b b (k+3)l ) t (k + t) (4 b l log (k+t) 3)l+ log (b 5 t) (4 b l log Ct 3)l+ log = e l(log b 5+log t)((4 b 3 + log C log )+ log t log ) = e l( log log t+(4 b log b 5 log ) log t+(4 b log b 5 log ) log b 5) e b 6llog t, where b 6 is a constant determined as follows. Let x = log t. Then we may take b 6 = ( log + 4 b log b ) ( b log b ) 5 log b5 log x log x =
17 It suffices to select h such that for n h, p ( ) (n)n (t 3) (t ). (5) Observe that (5) is implied by (b 5 t) l(t ) n (t )! b 7 (t 3)! ( ) t e b 6llog t t(b 5t) l(t ) b 4 b b (k+3)l n t 3 b t (t ), which is euivalent to n (b 5 t) l(t ) ( ) t e b b 6llog t 7 (t ) + t(b 5t) l(t ) (t )! b 4 b b (k+3)l n t 3 b t + (t ) (t )!. (6) The ineuality holds for n 7. This implies that e n n! n n+, (t )! (t) t 3 (t) 3 e t (t ). Thus, since n t by assumption, (6) is implied by where n (b 5 t) l(t ) ( ), ( e b 6llog t = b 7 t b 4 b b (k+3)l = 6t4 (b 5 t) l(t ) (t )e t b t 3 = (t ) (t) t. (t )e t ) t The term 3 is negligible relative to, yet and are not easily compared since one or the other may dominate depending on the values chosen for k, and l. None the less, we may simplify matters a little by absorbing 3 into in the following way: 7
18 + 3 t 3 (b 5 t) l(t ) /(e t b t ) 6t t + = 6t t + 6t t + b t (t) t t(t )(b 5 t) (t ) ( ) ( 4t b t b 5t ( ) ( 4t b t b 5t ) t ) t So, let Then we may take = t3 (b 5 t) l(t ) e t b t. h = (b 5 t) l(t ) ( + ). Remark 3. Note that ( ) 3(k+) t = 6 (k + ) 8lk+l+3 = g h, and so t + (g + )(g )h. Lemma 3.4. There exists an N = N(k, l) >, such that if n N, then p (k) (n) p ( ) C (n) >. Proof. The second ineuality is obvious. For the first, by Proposition 3., Theorem 3., Lemma 3.3 and Remark 3, we have that for n h, p C (n) C (n) t + p ( ) + (t ) t + (n)n (t 3) (g + )(g )h. (7) p ( ) Now, using, (), (), (3), (7), and the identity we have that for n h + h, p (k) (n) = n m= p (k) (n m)p C(m), 8
19 p (k) (n) m n h (g ) ( + p (k+) (n m) )p C (m) n h<m n ( + p (k+) (n m) )p C (m) n ( + p (k+) (n m) )p C (m) (g + )(g ) m= n ( + p (k+) (n m) )p C (m) m= ( n ) (g p C (m) ) n h<m n p ( ) C ( (m) ) (g p C (m) ) n h<m n p ( ) C (m) n ( + p (k+) (n m) )p C (m) m= n p C (m) m= =p ( ) C (n). p ( ) C (n) n h<m n p C (m) n ( + p (k+) (n m) )p C (m) m= Proof of Theorem.. y the proofs of Lemmas 3.3 and 3.4, it suffices us to choose N h+h = h+(b 5 t) l(t ) ( + ). First observe that t. The uantity (b 5 t) l(t ) may be simplified further with an upper bound. Let and Then b 9 = log b 5 x + x + b 6 = , = b b 4. 9
20 Denote ( (b 5 t) l(t ) (b 5 t) l e b 6llog t = b 7 t b (k+3)l ) t ( e l(log b 5+log t+b 6 log t) = b 7 t ( e b 9llog t b 7 t b (k+3)l b (k+3)l ) t ( ) t e b 9llog t = b 7 t. b (k+3)l ) t We will use the fact that h t to absorb h into (b 5 t) l(t ) in the following way: t h + (b 5 t) l(t ) t 3 (b 5 t) 3l(t ) /(e t b t ) et b t (b 5 t) 3(t ) Letting b 8 = 8., we may take b (k+3)l = e t ( ) t eb b 3 5t 3 ( eb ) t e t b 3 5t N = + b 8t 3 (b 5 t) 3l(t ) e t b t ( ) t e b 9llog t = b 7 t + b 8t 3 (b 5 t) 3l(t ) e t b t. We conclude the proof by restructuring the constants as follows: a = b 7 a = b a 3 = e b 9 a 4 = b a 5 = e b 8 a 6 = e b a 7 = b 5.
21 4 symptotic results Observe that as k, log t k log k, when l remains fixed. This implies that if l >, then a llog t 3, as k, a (k+)l 4 and so in this situation, the second term dominates in the expression for N(k,l) in Theorem.. If l = or, then a llog t 3 = e λ(k), a (k+)l 4 where λ (k) k log k, and (a 7 t) 6l = e λ (k), where λ (k) k log k. In this case the first term dominates in the expression for N(k,l). Thus we have proved the following corollary to Theorem.: Corollary 4.. Let l N be fixed. Then as k, ( F(k,l) = O t ) t a a llog t 3, if l =, ; a (k+3)l 4 ( F(k,l) = O t ( 3 a 6 (a 7 t) 6l) ) t, if l >. Theorem. follows from Corollary 4. simply by taking logarithms. 5 cknowledgements The author is supported by an NSERC CGS D research grant and wishes to acknowledge the Natural Sciences and Engineering Research Council for their generous funding, as well as the support of his supervisor Dr. Izabella Laba. References [] G. H. Hardy, and S. Ramanujan, symptotic formulae for the distribution of integers of various types, Proc. London Math. Soc., Ser., 6 (96), 3. [] P. Erdős, On an elementary proof of some asymptotic formulas in the theory of partitions, nn. Math., 43 (94), [3] C. G. Haselgrove, and H. N. V. Temperley, symptotic formulae in the theory of partitions, Proc. Cambridge Philos. Soc., 5 Part (954), 5 4.
22 [4] O. P. Gupta, and S. Luthra, Partitions into primes, Proc. Nat. Inst. Sci. India, (955), [5] P. T. ateman, and P. Erdős, Monotonicity of partition functions, Mathematika, 3 (956), 4. [6] P. T. ateman, and P. Erdős, Partitions into primes, Publ. Math. Debrecen, 4 (956), 98. [7] Takayoshi Mitsui, On the partitions of a number into the powers of prime numbers, J. Math. Soc. Japan, 9 (957), [8] E. Grosswald, Partitions into prime powers, Michigan Math. J., 7 (96), 97. [9] S. M. Kerawala, On the asymptotic values of lnp (n) and lnp ( d)(n) with as the set of primes, J. Natur. Sci. and Math., 9 (969), 9 6. [] L.. Richmond, symptotic relations for partitions, J. Number Theory, 7 (975), [] L.. Richmond, symptotic results for partitions (I) and the distribution of certain integers, J. Number Theory, 8 (976), [] L.. Richmond, symptotic results for partitions (II) and a conjecture of ateman and Erdős, J. Number Theory, 8 (976), [3] L.. Richmond, symptotic relations for partitions, Trans. mer. Math. Soc., 9 (976), Mathematics Subject Classification: Primary 57; Secondary P8. Keywords: partition function, difference function. (Concerned with seuences 67 and 9677.) Received pril 6; revised version received November 8 6. Published in Journal of Integer Seuences, December 9 6. Return to Journal of Integer Seuences home page.
A proof of a partition conjecture of Bateman and Erdős
proof of a partition conjecture of Bateman and Erdős Jason P. Bell Department of Mathematics University of California, San Diego La Jolla C, 92093-0112. US jbell@math.ucsd.edu 1 Proposed Running Head:
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
More informationOptimal primitive sets with restricted primes
Optimal primitive sets with restricted primes arxiv:30.0948v [math.nt] 5 Jan 203 William D. Banks Department of Mathematics University of Missouri Columbia, MO 652 USA bankswd@missouri.edu Greg Martin
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
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 information8. Dirichlet s Theorem and Farey Fractions
8 Dirichlet s Theorem and Farey Fractions We are concerned here with the approximation of real numbers by rational numbers, generalizations of this concept and various applications to problems in number
More information#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES
#A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of
More informationGOLDBACH S PROBLEMS ALEX RICE
GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More informationSUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS
SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems
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 informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationOn primitive sets of squarefree integers
On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach 003 3350 Bielefeld and A. Sárközy * Eötvös Loránd University Department of
More informationCONGRUENCES IN ORDERED PAIRS OF PARTITIONS
IJMMS 2004:47, 2509 252 PII. S0672043439 http://ijmms.hindawi.com Hindawi Publishing Corp. CONGRUENCES IN ORDERED PAIRS OF PARTITIONS PAUL HAMMOND and RICHARD LEWIS Received 28 November 2003 and in revised
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationTwo truncated identities of Gauss
Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo
More informationOn the mean connected induced subgraph order of cographs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,
More informationA Remark on Sieving in Biased Coin Convolutions
A Remark on Sieving in Biased Coin Convolutions Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract In this work, we establish a nontrivial level of distribution
More informationPartitions with Parts in a Finite Set and with PartsOutsideaFiniteSet
Partitions with Parts in a Finite Set with PartsOutsideaFiniteSet Gert lmkvist CONTENTS Introduction Partitions into Parts in a Finite Set 3 Partitions with Parts Outside a Finite Set References Exact
More information, when k is fixed. We give a number of results in. k q. this direction, some of which involve Eulerian polynomials and their generalizations.
SOME ASYMPTOTIC RESULTS ON -BINOMIAL COEFFICIENTS RICHARD P STANLEY AND FABRIZIO ZANELLO Abstract We loo at the asymptotic behavior of the coefficients of the -binomial coefficients or Gaussian polynomials,
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 informationAnother Proof of Nathanson s Theorems
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.8.4 Another Proof of Nathanson s Theorems Quan-Hui Yang School of Mathematical Sciences Nanjing Normal University Nanjing 210046
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 informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationSums of the Thue Morse sequence over arithmetic progressions
Sums of the Thue Morse sequence over arithmetic progressions T.W. Cusick 1, P. Stănică 2 1 State University of New York, Department of Mathematics Buffalo, NY 14260; Email: cusick@buffalo.edu 2 Naval Postgraduate
More informationCourse 2BA1: Hilary Term 2006 Section 7: Trigonometric and Exponential Functions
Course 2BA1: Hilary Term 2006 Section 7: Trigonometric and Exponential Functions David R. Wilkins Copyright c David R. Wilkins 2005 Contents 7 Trigonometric and Exponential Functions 1 7.1 Basic Trigonometric
More informationarxiv: v1 [math.nt] 22 Jun 2017
lexander Kalmynin arxiv:1706.07343v1 [math.nt] 22 Jun 2017 Nová-Carmichael numbers and shifted primes without large prime factors bstract. We prove some new lower bounds for the counting function N C (x)
More informationSection X.55. Cyclotomic Extensions
X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered
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 informationarxiv: v1 [math.co] 24 Jan 2017
CHARACTERIZING THE NUMBER OF COLOURED m ARY PARTITIONS MODULO m, WITH AND WITHOUT GAPS I. P. GOULDEN AND PAVEL SHULDINER arxiv:1701.07077v1 [math.co] 24 Jan 2017 Abstract. In a pair of recent papers, Andrews,
More informationEigenvalues of Random Matrices over Finite Fields
Eigenvalues of Random Matrices over Finite Fields Kent Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu September 5, 999 Abstract
More information1. Introduction This paper investigates the properties of Ramanujan polynomials, which, for each k 0, the authors of [2] define to be
ZEROS OF RAMANUJAN POLYNOMIALS M. RAM MURTY, CHRIS SMYTH, AND ROB J. WANG Abstract. In this paper, we investigate the properties of Ramanujan polynomials, a family of reciprocal polynomials with real coefficients
More informationTHE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico
GLASNIK MATEMATIČKI Vol. 37(57(2002, 269 273 THE IOPHANTINE EQUATION P (x = n! AN A RESULT OF M. OVERHOLT Florian Luca Mathematical Institute, UNAM, Mexico Abstract. In this note, we show that the ABC-conjecture
More informationON THE p-adic VALUE OF JACOBI SUMS OVER F p
Kyushu J. Math. 68 (014), 3 38 doi:10.06/kyushujm.68.3 ON THE p-adic VALUE OF JACOBI SUMS OVER F p 3 Takahiro NAKAGAWA (Received 9 November 01 and revised 3 April 014) Abstract. Let p be a prime and q
More informationOn Some Mean Value Results for the Zeta-Function and a Divisor Problem
Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the
More informationPerfect powers with few binary digits and related Diophantine problems
Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) Vol. XII (2013), 941-953 Perfect powers with few binary digits and related Diophantine problems MICHAEL A. BENNETT, YANN BUGEAUD AND MAURICE MIGNOTTE Abstract. We
More informationThe Abundancy index of divisors of odd perfect numbers Part III
Notes on Number Theory Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol 23, 2017, No 3, 53 59 The Abundancy index of divisors of odd perfect numbers Part III Jose Arnaldo B Dris Department
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 informationThe Circle Method. Basic ideas
The Circle Method Basic ideas 1 The method Some of the most famous problems in Number Theory are additive problems (Fermat s last theorem, Goldbach conjecture...). It is just asking whether a number can
More informationExact exponent in the remainder term of Gelfond s digit theorem in the binary case
ACTA ARITHMETICA 136.1 (2009) Exact exponent in the remainder term of Gelfond s digit theorem in the binary case by Vladimir Shevelev (Beer-Sheva) 1. Introduction. For integers m > 1 and a [0, m 1], define
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
More informationIntroduction to Abstract Mathematics
Introduction to Abstract Mathematics Notation: Z + or Z >0 denotes the set {1, 2, 3,...} of positive integers, Z 0 is the set {0, 1, 2,...} of nonnegative integers, Z is the set {..., 1, 0, 1, 2,...} of
More informationBilinear generating relations for a family of q-polynomials and generalized basic hypergeometric functions
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 16, Number 2, 2012 Available online at www.math.ut.ee/acta/ Bilinear generating relations for a family of -polynomials and generalized
More informationOn integral representations of q-gamma and q beta functions
On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA
More informationInteger Sequences Avoiding Prime Pairwise Sums
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 11 (008), Article 08.5.6 Integer Sequences Avoiding Prime Pairwise Sums Yong-Gao Chen 1 Department of Mathematics Nanjing Normal University Nanjing 10097
More informationSHABNAM AKHTARI AND JEFFREY D. VAALER
ON THE HEIGHT OF SOLUTIONS TO NORM FORM EQUATIONS arxiv:1709.02485v2 [math.nt] 18 Feb 2018 SHABNAM AKHTARI AND JEFFREY D. VAALER Abstract. Let k be a number field. We consider norm form equations associated
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More information(q 1)p q. = 1 (p 1)(q 1).
altic Way 001 Hamburg, November 4, 001 Problems 1. set of 8 problems was prepared for an examination. Each student was given 3 of them. No two students received more than one common problem. What is the
More informationCONSTRUCTIBLE NUMBERS AND GALOIS THEORY
CONSTRUCTIBLE NUMBERS AND GALOIS THEORY SVANTE JANSON Abstract. We correct some errors in Grillet [2], Section V.9. 1. Introduction The purpose of this note is to correct some errors in Grillet [2], Section
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationMOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 287 294 MOCK THETA FUNCTIONS AND THETA FUNCTIONS Bhaskar Srivastava (Received August 2004). Introduction In his last letter to Hardy, Ramanujan gave
More informationON THE CORE OF A GRAPHf
ON THE CORE OF A GRAPHf By FRANK HARARY and MICHAEL D. PLUMMER [Received 8 October 1965] 1. Introduction Let G be a graph. A set of points M is said to cover all the lines of G if every line of G has at
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationReciprocity formulae for general Dedekind Rademacher sums
ACTA ARITHMETICA LXXIII4 1995 Reciprocity formulae for general Dedekind Rademacher sums by R R Hall York, J C Wilson York and D Zagier Bonn 1 Introduction Let B 1 x = { x [x] 1/2 x R \ Z, 0 x Z If b and
More informationMath 3121, A Summary of Sections 0,1,2,4,5,6,7,8,9
Math 3121, A Summary of Sections 0,1,2,4,5,6,7,8,9 Section 0. Sets and Relations Subset of a set, B A, B A (Definition 0.1). Cartesian product of sets A B ( Defintion 0.4). Relation (Defintion 0.7). Function,
More informationarxiv: v1 [math.co] 28 Jan 2019
THE BROWN-ERDŐS-SÓS CONJECTURE IN FINITE ABELIAN GROUPS arxiv:191.9871v1 [math.co] 28 Jan 219 JÓZSEF SOLYMOSI AND CHING WONG Abstract. The Brown-Erdős-Sós conjecture, one of the central conjectures in
More informationCourse 214 Section 2: Infinite Series Second Semester 2008
Course 214 Section 2: Infinite Series Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 2 Infinite Series 25 2.1 The Comparison Test and Ratio Test.............. 26
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationSquares in products with terms in an arithmetic progression
ACTA ARITHMETICA LXXXVI. (998) Squares in products with terms in an arithmetic progression by N. Saradha (Mumbai). Introduction. Let d, k 2, l 2, n, y be integers with gcd(n, d) =. Erdős [4] and Rigge
More informationA GEOMETRIC VIEW OF RATIONAL LANDEN TRANSFORMATIONS
Bull. London Math. Soc. 35 (3 93 3 C 3 London Mathematical Society DOI:./S4693393 A GEOMETRIC VIEW OF RATIONAL LANDEN TRANSFORMATIONS JOHN HUBBARD and VICTOR MOLL Abstract In this paper, a geometric interpretation
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationON SPECTRAL CANTOR MEASURES. 1. Introduction
ON SPECTRAL CANTOR MEASURES IZABELLA LABA AND YANG WANG Abstract. A probability measure in R d is called a spectral measure if it has an orthonormal basis consisting of exponentials. In this paper we study
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationThe edge-density for K 2,t minors
The edge-density for K,t minors Maria Chudnovsky 1 Columbia University, New York, NY 1007 Bruce Reed McGill University, Montreal, QC Paul Seymour Princeton University, Princeton, NJ 08544 December 5 007;
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationOn sets of integers whose shifted products are powers
On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let
More informationA REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET
Shimauchi, H. Osaka J. Math. 52 (205), 737 746 A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET HIROKAZU SHIMAUCHI (Received April 8, 203, revised March 24, 204) Abstract We investigate the arithmetic
More informationIII.2. Analytic Functions
III.2. Analytic Functions 1 III.2. Analytic Functions Recall. When you hear analytic function, think power series representation! Definition. If G is an open set in C and f : G C, then f is differentiable
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationON A PARTITION PROBLEM OF CANFIELD AND WILF. Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia
#A11 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A PARTITION PROBLEM OF CANFIELD AND WILF Željka Ljujić Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia z.ljujic20@uniandes.edu.co
More informationReconstructing integer sets from their representation functions
Reconstructing integer sets from their representation functions Vsevolod F. Lev Department of Mathematics University of Haifa at Oranim Tivon 36006, Israel seva@math.haifa.ac.il Submitted: Oct 5, 2004;
More informationOn a combinatorial method for counting smooth numbers in sets of integers
On a combinatorial method for counting smooth numbers in sets of integers Ernie Croot February 2, 2007 Abstract In this paper we develop a method for determining the number of integers without large prime
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 Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationA Few New Facts about the EKG Sequence
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.2 A Few New Facts about the EKG Sequence Piotr Hofman and Marcin Pilipczuk Department of Mathematics, Computer Science and Mechanics
More informationArithmetic Progressions with Constant Weight
Arithmetic Progressions with Constant Weight Raphael Yuster Department of Mathematics University of Haifa-ORANIM Tivon 36006, Israel e-mail: raphy@oranim.macam98.ac.il Abstract Let k n be two positive
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationCongruences in ordered pairs of partitions
Congruences in ordered pairs of partitions Article Unspecified) Hammond, Paul and Lewis, Richard 2004) Congruences in ordered pairs of partitions. International Journal of Mathematics and Mathematical
More informationIntroductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19
Introductory Analysis I Fall 204 Homework #9 Due: Wednesday, November 9 Here is an easy one, to serve as warmup Assume M is a compact metric space and N is a metric space Assume that f n : M N for each
More informationViscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces
Viscosity Iterative Approximating the Common Fixed Points of Non-expansive Semigroups in Banach Spaces YUAN-HENG WANG Zhejiang Normal University Department of Mathematics Yingbing Road 688, 321004 Jinhua
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
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 informationA SURVEY OF PRIMALITY TESTS
A SURVEY OF PRIMALITY TESTS STEFAN LANCE Abstract. In this paper, we show how modular arithmetic and Euler s totient function are applied to elementary number theory. In particular, we use only arithmetic
More informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationREPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES. Ken Ono. Dedicated to the memory of Robert Rankin.
REPRESENTATIONS OF INTEGERS AS SUMS OF SQUARES Ken Ono Dedicated to the memory of Robert Rankin.. Introduction and Statement of Results. If s is a positive integer, then let rs; n denote the number of
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationThe Borel-Cantelli Group
The Borel-Cantelli Group Dorothy Baumer Rong Li Glenn Stark November 14, 007 1 Borel-Cantelli Lemma Exercise 16 is the introduction of the Borel-Cantelli Lemma using Lebesue measure. An approach using
More informationIndependent Transversals in r-partite Graphs
Independent Transversals in r-partite Graphs Raphael Yuster Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract Let G(r, n) denote
More information