On the Fourier transform of the greatest common divisor arxiv: v1 [math.nt] 16 Jan 2012
|
|
- Laurence Carr
- 6 years ago
- Views:
Transcription
1 On the Fourier transform of the greatest common ivisor arxiv: v1 [math.nt] 16 Jan 2012 Peter H. van er Kamp Department of Mathematics an Statistics La Trobe University Victoria 3086, Australia January 17, 2012 Abstract The iscrete Fourier transform of the greatest common ivisor m î[a](m) gc(, m)αm a, with α m a primitive m-th root of unity, is a multiplicative function that generalises both the gc-sum function an Euler s totient function. On the one han it is the Dirichlet convolution of the ientity with Ramanujan s sum, î[a] i c (a), an on the other han it can be written as a generalise convolution prouct, î[a] i a φ. We show that î[a](m) counts the number of elements in the set of orere pairs (i, j) such that i j a mo m. Furthermore we generalise a ozen nown ientities for the totient function, to ientities which involve the iscrete Fourier transform of the greatest common ivisor, incluing its partial sums, an its Lambert series. 1 Introuction In [15] iscrete Fourier transforms of functions of the greatest common ivisor were stuie, i.e. m ĥ[a](m) h(gc(, m))αm a, where α m is a primitive m-th root of unity. The main result in that paper is the ientity 1 ĥ[a] h c (a), where enote Dirichlet convolution, i.e. ĥ[a](m) m h( m )c (a), (1) 1 Similar results in the context of r-even function were obtaine earlier, see [10] for etails. 1
2 an c m (a) m gc(,m)1 α a m (2) enotes Ramanujan s sum. Ramanujan s sum generalises both Euler s totient function φ c (0) an the Möbius function µ c (1). Thus, ientity (1) generalizes the formula m h(gc(, m)) (h φ)(m), (3) alreay nown to Cesàro in The formula (1) shows that ĥ[a] is multiplicative if h is multiplicative (because c (a) is multiplicative an Dirichlet convolution preserves multiplicativity). Here we will tae h i to be the ientity function (of the greatest common ivisor) an stuy its Fourier transform. Obviously, as i : i(n) n is multiplicative, the function î[a] is multiplicative, for all a. Two special cases are well-nown. Taing a 0 we have î[0] P, where P(m) m gc(, m). (4) is nown as Pillai s arithmetical function or the gc-sum function. Seconly, by taing a 1 in (1), we fin that î[1] i µ equals φ, by Möbius inversion of Euler s ientity φ u i, where u µ 1 is the unit function efine by u(m) 1. Let Fa m enote the set of orere pairs (i, j) such that i j a mo m, the set of factorizations of a moulo m. We claim that î[a](m) counts its number of elements. Let us consier the mentione special cases. a 0 For given i {1, 2,..., m} the congruence i j 0 mo m yiels i gc(i, m) j 0 mo m gc(i, m), which has a unique solution moulo m/gc(i, m), an so there are gc(i, m) solutions moulo m. Hence, the total number of elements in F0 m is P(m). a 1 The totient function φ(m) counts the number of invertible congruence classes moulo m. As for every invertible congruence class i moulo m there is a unique j i 1 mo m such that i j 1 mo m, it counts the number of elements in the set F1 m. To prove the general case we employ a Kluyver-lie formula for î[a], that is, a formula similar to the formula for the Ramanujan sum function c (a) gc(a,) µ( ). (5) 2
3 attribute to Kluyver. Together the ientities (1) an (5) imply, cf. section 3, î[a](m) gc(a,m) φ( m ), (6) an we will show, in the next section, that the number of factorizations of a mo m is given by the same sum. The right han sies of (5) an (6) are particular instances of the so calle generalize Ramanujan sums [1], an both formulas follow as consequence of a general formula for the Fourier coefficients of these generalise Ramanujan sums [2, 3]. In section 3 we provie simple proofs for some of the nice properties of these sums. In particular we interpret the sums as a generalization of Dirichlet convolution. This interpretation lies at the heart of many of the generalise totient ientities we establish in section 4. 2 The number of factorizations of a mo m For given i, m N, enote g gc(i, m). If the congruence i j a mo m has a solution j, then g a an j i 1 a/g is unique mo m/g, so mo m there are g solutions. This yiels which can be written as #F m a m i1 gc(i,m) a #F m a a gc(i, m), m i1 gc(i,m) (7) If m then the sum m i1 gc(i,m) 1 is empty. Now let m. The only integers i which contribute to the sum are the multiples of,, where gc(, m/) 1. There are exactly φ(m/) of them. Therefore the right han sies of formulae (6) an (7) agree, an hence #F m a î[a](m). 3 A historical remar, an generalise Ramanujan sums It is well nown that Ramanujan was not the first who consiere the sum c m (a). Kluyver prove his formula (5) in 1906, twelve years before Ramanujan 3
4 publishe the novel iea of expressing arithmetical functions in the form of a series s a sc s (n) [11]. It is not well nown that Kluyver actually showe that c m (a) equals Von Sternec s function, introuce in [13], i.e. c m (a) µ( m gc(a,m) )φ(m) φ( m gc(a,m) ). (8) This relation is referre to in the literature as Höler s relation, cf. the remar on page 213 in [1]. However, Höler publishe this relation thirty years after Kluyver [7]. We refer to [1, Theorem 2], or [2, Theorem 8.8] for a generalisation of (8). The so calle generalize Ramanujan sums, f a g(m) f()g( m ), (9) gc(a,m) were introuce in [1]. The notation a is new, the sums are enote S(a; m) in [1], s m (a) in [2], an S f,h (a, m) in [3]. In the context of r-even functions [10] the sums are enote S f,g (a), an consiere as sequences of m-even functions, with argument a. We consier the sums as a sequence of functions with argument m, labele by a. We call f a g the a-convolution of f an g. The concept of a-convolution is a generalization of Dirichlet convolution as f 0 g f g. As we will see below, the function f a g is multiplicative (for all a) if f an g are, an the following inter-associative property hols, cf. [3, Theorem 4]. (f a g) h f a (g h). (10) We also aopt the notation f a i a f, an call this the Kluyver, or a- extension of f. Thus, we have f 0 i f, f 1 f, an formulas (5) an (6) become c m (a) µ a (m), an î[a] φ a, respectively. The ientity function I, efine by f I f, is given by I() [ 1], where the Iverson bracet is, with P a logical statement, { 1 if P, [P ] 0 if not P. Let us consier the function f a I. It is f a I() f()[ ] [ a]f(). gc(a,) Since the function [ a] is multiplicative, the function f a I is multiplicative if f is multiplicative. Also, we may write, cf. [3, eq. (9)], f a g(m) m[ a]f()g( m ) (f a I) g(m), which shows that f a g is multiplicative if f an g are. Also, the interassociativity property (10) now easily follows from the associativity of the Dirichlet convolution, (f a g) h ((f a I) g) h (f a I) (g h) f a (g h). 4
5 We note that the a-convolution prouct is neither associative, nor commutative. The inter-associativity an the commutativity of Dirichlet convolution imply that f a g (f g) a f g a. (11) Formula (6) states that the Fourier transform of the greatest common ivisor is the Kluyver extension of the totient function. We provie a simple proof. Proof [of (6)] Employing (1), (5) an (11) we have î[a] i c (a) i µ a (i µ) a φ a. The formula (6) also follows as a special case of the following formula for the Fourier coefficients of a-convolutions, f a g(m) m h (m)α a m, h g f i, (12) given in [1, 2]. The formula (12) combines with (1) an (5) to yiel a formula for functions of the greatest common ivisor, h[] : m h(gc(, m)), namely h[] (h µ) u. (13) Proof [of (13)] The Fourier coefficients of ĥ[a](m) are h[](m). But ĥ[a] h c (a) (i a µ) h i a (µ h), an so, using (12), the Fourier coefficients are also given by (h µ) u(m). For a Dirichlet convolution with a Fourier transform of a function of the greatest common ivisor we have f ĝ[a] f g[a]. (14) Proof [of (14)] f ĝ[a] f (g µ a ) (f g) µ a f g[a] Similarly, for an a-convolution with a Fourier transform of a function of the greatest common ivisor, f a ĝ[b] f a g[b]. (15) Proof [of (15)] f a ĝ[b] f a (g µ b ) (f a g) µ b f a g[b] 4 Generalise totient ientities The totient function is an important function in number theory, an relate fiels of mathematics. It is extensively stuie, connecte to many other notions an functions, an there exist numerous generalisation an extensions, cf. the chapter The many facets of Euler s totient in [12]. The Kluyver extension of the totient function is a very natural extension, an it is most surprising it has not been stuie before. In this section we generalise a ozen nown ientities for the totient function φ, to ientities which involve its Kluyver extension φ a, a..a. the iscrete Fourier transform of the greatest common ivisor. This inclues a generalisation of Euler s ientity, the partial sums of φ a, an its Lambert series. 5
6 4.1 The value of φ a at powers of primes We start by proviing a formula for the value of φ a at powers of primes. This epens only on the multiplicity of the prime in a. The formulae, with p prime, P(p ) ( + 1)p p 1, φ(p ) p p 1, of which the first one is Theorem 2.2 in [4], generalise to φ a (p ) { (p p 1 )(l + 1) if l <, ( + 1)p p 1 if l, (16) where l is the largest integer, or infinity, such that p l a. Proof [of (16)] We have which equals (16). φ a (p ) gc(p l,p ) min(l,) r0 { l 4.2 Partial sums of φ a /i To generalise the totient ientity φ( p ) p r φ(p r ) r0 p p 1 if l <, ( 1 r0 p p 1 ) + p if l, φ() to an ientity for φ a we first establish f 0 () µ() n. (17) f() n. (18) Proof [of (18)] Since there are n/ multiples of in the range [1, n] it follows that f i() f() f() n. As a corollary we obtain f a g 0 () 6 1 f a g() n. (19)
7 Proof [of (19)] Employing (10) we fin f a (g i)() (f a g) i() Now taing f i an g µ in (19) we fin φ a () f a g() n. c (a) n. (20) 4.3 Partial sums of P a /i expresse in terms of φ a Taing f i an g φ in (19) we fin P a () φ a () n. (21) Note that by taing either a 0 in (20), or a 1 in (21), we fin an ientity involving the totient function an the gc-sum function, 4.4 Partial sums of φ a P() φ() n. (22) To generalise the totient ientity, with n > 0, ( ) φ() µ() n 2 2, (23) we first establish ( f 0 () 1 n f() n ) f u(). (24) Proof [of (24)] We have, by changing variable l, (2f i f u)() f()( 2 1) 1 n/ l1 f() n 2. 1 f()(2l 1) 7
8 Note that this gives a nice proof of (23), taing f µ, as n I() [ > 0]. When f µ a, then (11) implies f i φ a, an f u I a, an therefore as a special case of (24) we obtain φ a () 1 [ n] + c (a) n 2 2. (25) a We remar that when n a we have a [ n] σ(a), where σ i u is the sum of ivisors function. 4.5 Generalisation of Euler s ientity Euler s ientity, φ u i, generalises to φ a () τ(gc(a, m))m, (26) m where τ u u is the number of ivisors function. Proof [of (26)] We have φ a u (φ u) a i a where i a (m) gc(a,m) m mτ(gc(a, m)). (27) 4.6 Partial sums of P a expresse in terms of φ a (an τ) If f φ a, then f i P a, an (24) becomes, using (26), ( P a () 1 n ) τ(gc(a, )) + φ a () n 2 2. (28) 4.7 Four ientities of Césaro Accoring to Dicson [5] the following three ientities were obtaine by Césaro: n n φ( n ) P(n), (29) n φ() φ()φ( n ) n n j1 n j1 1 gc(j, n), (30) φ(gc(j, n)). (31) 8
9 Ientity (29), which is Theorem 2.3 in [4], is obtaine by taing a 0 in (6), or h i in (3). It generalises to φ a ( n ) P a(n). (32) n Proof [of (32)] By taing f φ an g i in (11). Ientity (30) is obtaine by taing h 1/i in (3) an generalises to n n φ a() j1 gc(a,n) Proof [of (33)] By taing f φ an g 1/i in (11). 1 gc(j, n (33) ), Ientity (31) is also a special case of (3), with h φ. It generalises to φ a ()φ b ( n ) n Proof [of (34)] We have n j1 gc(a,n) φ b (gc(j, n )). (34) (i a φ) (i b φ) i a (i b (φ φ)) i a (i b φ[0]) i a φb [0], an evaluation at m yiels gc(a,m) m/ j1 φ b (gc(j, m )) The more general ientity (3) generalises to gc(a,m) j1 m φ b (gc(j, m )). m h a (gc(, m)) h φ a (m). (35) 4.8 Three ientities of Liouville Dicson [5, p ] states, amongst many others ientities that were presente by Liouville in the series [9], the following φ()τ( m ) σ(m), (36) m φ()σ[n + 1]( m ) mσ[n](m), (37) m m φ()τ( m2 2 ) θ( m ), (38) m 9
10 where σ[n] i[n] u, i[n](m) m n, an θ(m) is the number of ecompositions of m into two relatively prime factors. All three are of the form φ f g an therefore they gain significance ue to (3), thought Liouville might not have been aware of this. For example, (3) an (36) combine to yiel m τ(gc(, m)) σ(m). The three ientities are easily proven by substituting τ u u, σ[n] i[n] u, τ i[2] θ u, φ µ i, an using µ u I. They generalise to φ a ()τ( m ) σ a(m), (39) m φ a ()σ[n + 1]( m ) mu a σ[n](m), (40) m m φ a ()τ( m2 2 ) τ(gc(a, ))θ( m ). (41) m These generalisation are proven using the same substitutions, together with (11), or for the latter ientity, (10) an (27). 4.9 One ientity of Dirichlet Dicson [5] writes that Dirichlet [6], by taing partial sums on both sies of Euler s ientity, obtaine n ( ) n + 1 φ(). 2 By taing partial sums on both sies of equation (26) we obtain n φ a() ( n + 1 ). (42) 2 a Proof [of (42)] Summing the left han sie of (26) over m yiels φ a () m1 m n φ a() 1 an summing the right han sie of (26) over m yiels τ(gc(a, m))m m1 m1 gc(a,m) m a n/ a n ( n + 1 ) /2. 10
11 4.10 The Lambert series of φ a As shown by Liouville [9], cf. [5, p.120], the Lambert series of the totient function is given by x m φ(m) 1 x m x (1 x) 2. m1 The Lambert series for φ a is given by x m φ a (m) 1 x m p[a](x) x (1 x a ) 2, (43) m1 where the coefficients of p[a](x) 2a c[a]()x 1 are given by c[a] i a t[a], an t[a] is the piece-wise linear function t[a](n) a n a. The polynomials p[a] seem to be irreucible over Z an their zeros are in some sense close to the a-th roots of unity, see Figures 1 an 2. Figure 1: The roots of p[37] are epicte as crosses an the 37 th roots of unity as points. This figure shows that when a is prime the roots of p[a] that are close to 1 are closer to a th roots of unity. Proof [of (43)] Cesàro prove [5] x n f(n) 1 x n x n f(), n1 n n1 cf. exercise 31 to chapter 2 in [14]. By substituting (26) in this formula we fin x n φ a (n) 1 x n x n τ(gc(a, n))n. n1 n1 11
12 Multiplying the right han sie by (1 2x a + x 2a ) yiels ( x n τ(gc(a, n))n) 2( n1 + ( n1+2a na+1 x n τ(gc(a, n))(n 2a)) x n τ(gc(a, n))(n a)) c[a](n)x n, where τ(gc(a, n))n 0 < n a, c[a](n) τ(gc(a, n))(n 2(n a)) τ(gc(a, n))(2a n) a < n 2a, τ(gc(a, n))(n 2(n a) + n 2a) 0 n > 2a. Rewriting, using (27), the fact that gc(a, a + ) gc(a, a ), an iviing by x, yiels the result. n1 Figure 2: The roots of p[35] are epicte as crosses an the 35 th roots of unity as points. This figure shows that roots of p[a] are closest to primitive a th roots of unity A series relate to the Lambert series of φ a Liouville [9] also showe x m φ(m) 1 + x m (1 + x x2 ) (1 x 2 ) 2. m1 We show that x m φ a (m) 1 + x m q[a](x) x (1 x 2a ) 2, (44) m1 12
13 where q[a](x) 4a b[a]()x 1, with b[a] h[a] t[2a], h[a]() i a () 2[2 ]i a (/2). At the en of this section we show that 1 + x 2 ivies q[a](x) if a is o. Proof [of (44)] As the left han sie of (44) is obtaine from the left han sie of (43) by subtracting twice the same series with x replace by x 2, the same is true for the right han sie. Thus it follows that q[a](x) p[a](x)(1 + x a ) 2 2p[a](x 2 )x, an hence, that i a () 2[2 ]i a (/2) a, i b[a]() a (2a ) + 2i a ( a) 2[2 ]i a (/2) a < 2a, 2i a (3a ) + i a ( 2a) 2[2 ]i a (2a /2) 2a < 3a, i a (4a ) 2[2 ]i a (2a /2) 3a < 4a. The result follows ue to the ientities i a (2a ) + 2i a ( a) i a (), 2i a (3a ) + i a ( 2a) i a (4a ), which are easily verifie using (27). We can express the functions b[a] an h[a] in terms of an interesting fractal function. Let a function κ of two variables be efine recursively by 0 2 n, 2 a, or n 0, κ[a](n) κ[a/2](n/2) 2 n, 2 a, (45) τ(gc(a, n)) 2 n. The following properties are easily verifie using the efinition. We have an, with gc(a, b) 1, κ[a](2a + n) κ[a](2a n), (46) κ[an](bn) { 0 2 b, α(n) 2 b, (47) where α enotes the number of o ivisors function, i.e. for all an o m α(2 m) τ(m). (48) Property (47) is a quite remarable fractal property; from the origin in every irection we see either the zero sequence, or α, at ifferent scales. We claim that h[a] κ[a]i (49) follows from (45), (48), an (27). From (49) an (46) we obtain b[a] κ[a]t[2a]. (50) 13
14 We now prove that 1 +x 2 ivies q[a] when a is o. Noting that b[a](2a + ) b[a](2a ) an, when 2 a, b[a](2) 0, we therefore have q[a](x) 2a n1 b[a](2n 1)x 2n 2 a b[a](2a 2m + 1)x 2a 2m + b[a](2a + 2m 1)x 2a+2m 2 m1 a b[a](2a 2m + 1)x 2a 2m (1 + x 4m 2 ), m1 which vanishes at the points where x 2 1. Apart from the factor 1 + x 2 when a is o, the polynomial q[a] seems to be irreucible over Z an its zeros are in some sense close to the 2a th roots of 1 or, to the (a + 1) st roots of unity, see Figure 3. Figure 3: The roots of q[19] are epicte as boxes, the 38 th roots of 1 as points, an the 20 th roots of unity as crosses A perfect square Our last ientity generalises the faint fact that φ(1) 1. We have φ a (n) n 2. (51) a1 Proof [of (51)] For any lattice point (i, j) in the square [1, n] [1, n] the prouct i j mo n is congruent to some a in the range [1, n]. Acnowlegment This research has been fune by the Australian Research Council through the Centre of Excellence for Mathematics an Statistics of Complex Systems. 14
15 References [1] D.R. Anerson an T.M. Apostol, The evaluation of Ramanujan s sum an generalizations, Due Math. J. 20 (1953) [2] T.M. Apostol, Introuction to Analytic Number Theory, (1976) Springer- Verlag, New Yor. [3] T.M. Apostol, Arithmetical properties of generalize Ramanujan sums, Pacific J. Math. 41 (1972) [4] K.A. Broughan (2001), The gc-sum function, Journal of Integer Sequences 4, Art [5] L.E. Dicson, History of the theory of numbers, Carnegie Inst., Washington, D.C., 1919; reprinte by Chelsea, New Yor, [6] G.L. Dirichlet, Über ie Bestimmung er mittleren Werte in er Zahlentheorie, Abh. Aa. Wiss. Berlin, 1849; Also in Were, vol. 2, 1897, [7] O. Höler, Zur Theorie er Kreisteilungsgleichung K m (x) 0, Prace Matematyczno Fizyczne 43 (1936) [8] J.C. Kluyver, Some formulae concerning the integers less than n an prime to n, in: KNAW, Proceeings 9 I, Amsteram, (1906) [9] J. Liouville, Sur quelques séries et prouits infinis, J. Math. Pures Appl. 2 (1857) [10] L. Tóth an P. Hauanen, The iscrete Fourier transform of r-even functions, Acta Univ. Sapientiae Math. 3 (2011) [11] S. Ramanujan, On Certain Trigonometric Sums an their Applications in the Theory of Numbers, Transactions of the Cambrige Philosophical Society 22 (1918) Also in: Collecte papers of Srinivasa Ramanujan, E. G.H. Hary et al, Chelsea Publ. Comp., New Yor (1962) [12] J. Sanor an B. Crstici, Hanboo of Number Theory II, (2004) Kluwer Aca. Publ., Dorrecht. [13] R. Daublebsy Von Sternec, Ein Analogon zur aitiven Zahlentheorie, Sitzber, Aa. Wiss. Wien, Math. Naturw. Klasse, vol. I ll (Abt. IIa) (1902), [14] H. S. Wilf, Generatingfunctionology, Acaemic Press, 2n eition, [15] W. Schramm, The Fourier transform of functions of the greatest common ivisor, Integers 8 (2008) A50. 15
ON THE FOURIER TRANSFORM OF THE GREATEST COMMON DIVISOR
#A4 INTEGERS 13 (013) ON THE FOURIER TRANSFORM OF THE GREATEST COMMON DIVISOR Peter H. va er Kap Dept. of Matheatics a Statistics, La Trobe Uiversity, Victoria, Australia P.vaerap@latrobe.eu.au Receive:
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationRelatively Prime Uniform Partitions
Gen. Math. Notes, Vol. 13, No., December, 01, pp.1-1 ISSN 19-7184; Copyright c ICSRS Publication, 01 www.i-csrs.org Available free online at http://www.geman.in Relatively Prime Uniform Partitions A. Davi
More informationWeek 1: Number Theory - Euler Phi Function, Order and Primitive Roots. 1 Greatest Common Divisor and the Euler Phi Function
2010 IMO Summer Training: Number Theory 1 Week 1: Number Theory - Euler Phi Function, Orer an Primitive Roots 1 Greatest Common Divisor an the Euler Phi Function Consier the following problem. Exercise
More informationOn the multivariable generalization of Anderson-Apostol sums
arxiv:1811060v1 [mathnt] 14 Nov 018 On the multivariable generalization of Anerson-Apostol sums Isao Kiuchi, Frierich Pillichshammer an Sumaia Saa Ein Abstract In this paper, we give various ientities
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationZachary Scherr Math 503 HW 5 Due Friday, Feb 26
Zachary Scherr Math 503 HW 5 Due Friay, Feb 26 1 Reaing 1. Rea Chapter 9 of Dummit an Foote 2 Problems 1. 9.1.13 Solution: We alreay know that if R is any commutative ring, then R[x]/(x r = R for any r
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationMATH 566, Final Project Alexandra Tcheng,
MATH 566, Final Project Alexanra Tcheng, 60665 The unrestricte partition function pn counts the number of ways a positive integer n can be resse as a sum of positive integers n. For example: p 5, since
More informationLEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
Ann. Sci. Math. Québec 33 (2009), no 2, 115 123 LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ.
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationA New Vulnerable Class of Exponents in RSA
A ew Vulnerable Class of Exponents in RSA Aberrahmane itaj Laboratoire e Mathématiues icolas Oresme Campus II, Boulevar u Maréchal Juin BP 586, 4032 Caen Ceex, France. nitaj@math.unicaen.fr http://www.math.unicaen.fr/~nitaj
More informationSOME DIVISIBILITY PROPERTIES OF BINOMIAL AND q-binomial COEFFICIENTS
SOME DIVISIBILITY PROPERTIES OF BINOMIAL AND -BINOMIAL COEFFICIENTS Victor J. W. Guo an C. Krattenthaler 2 Department of Mathematics East China Normal University Shanghai 200062 People s Republic of China
More informationStable Polynomials over Finite Fields
Rev. Mat. Iberoam., 1 14 c European Mathematical Society Stable Polynomials over Finite Fiels Domingo Gómez-Pérez, Alejanro P. Nicolás, Alina Ostafe an Daniel Saornil Abstract. We use the theory of resultants
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationGCD of Random Linear Combinations
JOACHIM VON ZUR GATHEN & IGOR E. SHPARLINSKI (2006). GCD of Ranom Linear Combinations. Algorithmica 46(1), 137 148. ISSN 0178-4617 (Print), 1432-0541 (Online). URL https://x.oi.org/10.1007/s00453-006-0072-1.
More informationZachary Scherr Math 503 HW 3 Due Friday, Feb 12
Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.
More informationDECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS
DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationArithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm
Arithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm Valerie Berthe, H Nakaa, R Natsui To cite this version: Valerie Berthe, H Nakaa, R Natsui Arithmetic Distributions of Convergents
More informationPhysics 251 Results for Matrix Exponentials Spring 2017
Physics 25 Results for Matrix Exponentials Spring 27. Properties of the Matrix Exponential Let A be a real or complex n n matrix. The exponential of A is efine via its Taylor series, e A A n = I + n!,
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationarxiv:math/ v1 [math.lo] 20 Sep 2006
On the aitive theory of prime numbers II Patric Cegielsi, Denis Richar & Maxim Vsemirnov arxiv:math/0609554v1 [math.lo] 20 Sep 2006 February 2, 2008 Abstract The uneciability of the aitive theory of primes
More informationA Note on Modular Partitions and Necklaces
A Note on Moular Partitions an Neclaces N. J. A. Sloane, Rutgers University an The OEIS Founation Inc. South Aelaie Avenue, Highlan Par, NJ 08904, USA. Email: njasloane@gmail.com May 6, 204 Abstract Following
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationTHE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR. Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A50 THE FOURIER TRANSFORM OF FUNCTIONS OF THE GREATEST COMMON DIVISOR Wolfgang Schramm Schulgasse 62 / 11, A-1180 Vienna, AUSTRIA
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationOn the Cauchy Problem for Von Neumann-Landau Wave Equation
Journal of Applie Mathematics an Physics 4 4-3 Publishe Online December 4 in SciRes http://wwwscirporg/journal/jamp http://xoiorg/436/jamp4343 On the Cauchy Problem for Von Neumann-anau Wave Equation Chuangye
More informationLecture notes on Witt vectors
Lecture notes on Witt vectors Lars Hesselholt The purpose of these notes is to give a self-containe introuction to Witt vectors. We cover both the classical p-typical Witt vectors of Teichmüller an Witt
More informationNOTES ON THE DIVISIBILITY OF GCD AND LCM MATRICES
NOTES ON THE DIVISIBILITY OF GCD AND LCM MATRICES PENTTI HAUKKANEN AND ISMO KORKEE Receive 10 November 2004 Let S {,,...,x n } be a set of positive integers, an let f be an arithmetical function. The matrices
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationAn arithmetical equation with respect to regular convolutions
The final publication is available at Springer via http://dx.doi.org/10.1007/s00010-017-0473-z An arithmetical equation with respect to regular convolutions Pentti Haukkanen School of Information Sciences,
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More information1 Heisenberg Representation
1 Heisenberg Representation What we have been ealing with so far is calle the Schröinger representation. In this representation, operators are constants an all the time epenence is carrie by the states.
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationJournal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains
Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon
More informationThe Sokhotski-Plemelj Formula
hysics 25 Winter 208 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),
More informationA check digit system over a group of arbitrary order
2013 8th International Conference on Communications an Networking in China (CHINACOM) A check igit system over a group of arbitrary orer Yanling Chen Chair of Communication Systems Ruhr University Bochum
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationx = c of N if the limit of f (x) = L and the right-handed limit lim f ( x)
Limit We say the limit of f () as approaches c equals L an write, lim L. One-Sie Limits (Left an Right-Hane Limits) Suppose a function f is efine near but not necessarily at We say that f has a left-hane
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationON THE DISTANCE BETWEEN SMOOTH NUMBERS
#A25 INTEGERS (20) ON THE DISTANCE BETWEEN SMOOTH NUMBERS Jean-Marie De Koninc Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa jm@mat.ulaval.ca Nicolas Doyon Département
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationFIRST YEAR PHD REPORT
FIRST YEAR PHD REPORT VANDITA PATEL Abstract. We look at some potential links between totally real number fiels an some theta expansions (these being moular forms). The literature relate to moular forms
More informationNEERAJ KUMAR AND K. SENTHIL KUMAR. 1. Introduction. Theorem 1 motivate us to ask the following:
NOTE ON VANISHING POWER SUMS OF ROOTS OF UNITY NEERAJ KUMAR AND K. SENTHIL KUMAR Abstract. For xe positive integers m an l, we give a complete list of integers n for which their exist mth complex roots
More informationPeriods of quadratic twists of elliptic curves
Perios of quaratic twists of elliptic curves Vivek Pal with an appenix by Amo Agashe Abstract In this paper we prove a relation between the perio of an elliptic curve an the perio of its real an imaginary
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationON BEAUVILLE STRUCTURES FOR PSL(2, q)
ON BEAUVILLE STRUCTURES FOR PSL(, q) SHELLY GARION Abstract. We characterize Beauville surfaces of unmixe type with group either PSL(, p e ) or PGL(, p e ), thus extening previous results of Bauer, Catanese
More informationAny real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function.
Arithmetic Functions Any real-valued function on the integers f:n R (or complex-valued function f:n C) is called an arithmetic function. Examples: τ(n) = number of divisors of n; ϕ(n) = number of invertible
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationLinear Algebra- Review And Beyond. Lecture 3
Linear Algebra- Review An Beyon Lecture 3 This lecture gives a wie range of materials relate to matrix. Matrix is the core of linear algebra, an it s useful in many other fiels. 1 Matrix Matrix is the
More informationOn the factorization of polynomials over discrete valuation domains
DOI: 10.2478/auom-2014-0023 An. Şt. Univ. Oviius Constanţa Vol. 22(1),2014, 273 280 On the factorization of polynomials over iscrete valuation omains Doru Ştefănescu Abstract We stuy some factorization
More informationNOTES ON ESPECIAL CONTINUED FRACTION EXPANSIONS AND REAL QUADRATIC NUMBER FIELDS
Ozer / Kirklareli University Journal of Engineering an Science (06) 74-89 NOTES ON ESPECIAL CONTINUED FRACTION EXPANSIONS AND REAL QUADRATIC NUMBER FIELDS Özen ÖZER Department of Mathematics, Faculty of
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More information2.1 Derivatives and Rates of Change
1a 1b 2.1 Derivatives an Rates of Change Tangent Lines Example. Consier y f x x 2 0 2 x-, 0 4 y-, f(x) axes, curve C Consier a smooth curve C. A line tangent to C at a point P both intersects C at P an
More informationSection The Chain Rule and Implicit Differentiation with Application on Derivative of Logarithm Functions
Section 3.4-3.6 The Chain Rule an Implicit Differentiation with Application on Derivative of Logarithm Functions Ruipeng Shen September 3r, 5th Ruipeng Shen MATH 1ZA3 September 3r, 5th 1 / 3 The Chain
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationSturm-Liouville Theory
LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationDiscrete Hamilton Jacobi Theory and Discrete Optimal Control
49th IEEE Conference on Decision an Control December 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Discrete Hamilton Jacobi Theory an Discrete Optimal Control Tomoi Ohsawa, Anthony M. Bloch, an Melvin
More informationMath Review for Physical Chemistry
Chemistry 362 Spring 27 Dr. Jean M. Stanar January 25, 27 Math Review for Physical Chemistry I. Algebra an Trigonometry A. Logarithms an Exponentials General rules for logarithms These rules, except where
More informationA NEW CLASS OF MODULAR EQUATION FOR WEBER FUNCTIONS. Introduction
A NEW CLASS OF MODULAR EQUATION FOR WEBER FUNCTIONS WILLIAM B. HART Abstract. We escribe the construction of a new type of moular equation for Weber functions. These bear some relationship to Weber s moular
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationSYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS
SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS GEORGE A HAGEDORN AND CAROLINE LASSER Abstract We investigate the iterate Kronecker prouct of a square matrix with itself an prove an invariance
More informationDiscrete Operators in Canonical Domains
Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
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 informationVectors in two dimensions
Vectors in two imensions Until now, we have been working in one imension only The main reason for this is to become familiar with the main physical ieas like Newton s secon law, without the aitional complication
More informationA. Incorrect! The letter t does not appear in the expression of the given integral
AP Physics C - Problem Drill 1: The Funamental Theorem of Calculus Question No. 1 of 1 Instruction: (1) Rea the problem statement an answer choices carefully () Work the problems on paper as neee (3) Question
More informationarxiv: v1 [math.nt] 3 May 2017
arxiv:1705.01363v1 [math.nt] 3 May 2017 Expansions of arithmetic functions of several variables with respect to certain modified unitary Ramanujan sums László Tóth Department of Mathematics, University
More informationTheory of Numbers Problems
Theory of Numbers Problems Antonios-Alexandros Robotis Robotis October 2018 1 First Set 1. Find values of x and y so that 71x 50y = 1. 2. Prove that if n is odd, then n 2 1 is divisible by 8. 3. Define
More informationOn the Representations of a Positive Integer by the Forms
International Journal of Moern Mathematics 3(2 (2008, 225 230 c 2008 Dixie W Pulishing Corporation, U. S. A. On the Representations of a Positive Integer y the Forms x 2 + y 2 + z 2 + 2t 2 an x 2 + 2y
More informationNotes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk
Notes on Lie Groups, Lie algebras, an the Exponentiation Map Mitchell Faulk 1. Preliminaries. In these notes, we concern ourselves with special objects calle matrix Lie groups an their corresponing Lie
More informationSharp Thresholds. Zachary Hamaker. March 15, 2010
Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior
More informationMath 300 Winter 2011 Advanced Boundary Value Problems I. Bessel s Equation and Bessel Functions
Math 3 Winter 2 Avance Bounary Value Problems I Bessel s Equation an Bessel Functions Department of Mathematical an Statistical Sciences University of Alberta Bessel s Equation an Bessel Functions We use
More informationCHARACTERIZATION OF PSL(3,Q) BY NSE
CHARACTERIZATION OF PSL(,Q) BY NSE S. ASGARY an N. AHANJIDEH Communicate by Alexanru Buium Let G be a group an π e(g) be the set of element orers of G. Suppose that k π e(g) an m k is the number of elements
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More information1 Definition of the derivative
Math 20A - Calculus by Jon Rogawski Chapter 3 - Differentiation Prepare by Jason Gais Definition of the erivative Remark.. Recall our iscussion of tangent lines from way back. We now rephrase this in terms
More informationReview/Outline Review: Basic computations in finite fields Reed-Solomon codes Hamming codes Bose-Chaudhuri-Hocquengham (BCH) codes
Review/Outline Review: Basic computations in finite fiels Ree-Solomon coes Hamming coes Bose-Chauhuri-Hocquengham (BCH) coes Testing for irreucibility Frobenius automorphisms Other roots of equations Counting
More informationFURTHER BOUNDS FOR THE ESTIMATION ERROR VARIANCE OF A CONTINUOUS STREAM WITH STATIONARY VARIOGRAM
FURTHER BOUNDS FOR THE ESTIMATION ERROR VARIANCE OF A CONTINUOUS STREAM WITH STATIONARY VARIOGRAM N. S. BARNETT, S. S. DRAGOMIR, AND I. S. GOMM Abstract. In this paper we establish an upper boun for the
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More informationContest Number Theory
Contest Number Theory Andre Kessler December 7, 2008 Introduction Number theory is one of the core subject areas of mathematics. It can be somewhat loosely defined as the study of the integers. Unfortunately,
More informationInteger partitions into arithmetic progressions
Rostock. Math. Kolloq. 64, 11 16 (009) Subject Classification (AMS) 05A17, 11P81 Saek Bouroubi, Nesrine Benyahia Tani Integer partitions into arithmetic progressions ABSTRACT. Every number not in the form
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationProperties of Arithmetical Functions
Properties of Arithmetical Functions Zack Clark Math 336, Spring 206 Introduction Arithmetical functions, as dened by Delany [2], are the functions f(n) that take positive integers n to complex numbers.
More information3.2 Differentiability
Section 3 Differentiability 09 3 Differentiability What you will learn about How f (a) Might Fail to Eist Differentiability Implies Local Linearity Numerical Derivatives on a Calculator Differentiability
More information