ON THE FOURIER TRANSFORM OF THE GREATEST COMMON DIVISOR
|
|
- Elinor Miles
- 6 years ago
- Views:
Transcription
1 #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: 5/3/1, Revise: 1/5/1, Accepte: 5/4/13, Publishe: 5/10/13 Abstract The iscrete Fourier trasfor of the greatest coo ivisor i[a]() gc(, )α a, with α a priitive -th root of uity, is a ultiplicative fuctio that geeralizes both the gc-su fuctio a Euler s totiet fuctio. O the oe ha it is the Dirichlet covolutio of the ietity with Raauja s su, i[a] i c (a), a o the other ha it ca be writte as a geeralize covolutio prouct, i[a] i a φ. We show that i[a]() couts the uber of eleets i the set of orere pairs (i, j) such that i j a o. Furtherore we geeralize a oze ow ietities for the totiet fuctio, to ietities which ivolve the iscrete Fourier trasfor of the greatest coo ivisor, icluig its partial sus, a its Labert series. 1. Itrouctio I [15] iscrete Fourier trasfors of fuctios of the greatest coo ivisor were stuie, i.e., h[a]() : h(gc(, ))α a, where α is a priitive -th root of uity. The ai result i that paper is the ietity 1 h[a] h c (a), where c (a) : gc(,)1 α a (1) 1 Siilar results i the cotext of r-eve fuctio were obtaie earlier; see [10] for etails.
2 INTEGERS: 13 (013) is Raauja s su, a eotes Dirichlet covolutio, i.e., h[a]() h c (a). () Raauja s su geeralizes both Euler s totiet fuctio φ c (0) a the Möbius fuctio µ c (1). Thus, ietity () geeralizes the forula h(gc(, )) (h φ)(), (3) alreay ow to Cesàro i The forula () shows that h[a] is ultiplicative if h is ultiplicative (because c (a) is ultiplicative a Dirichlet covolutio preserves ultiplicativity). Here we will tae h i to be the ietity fuctio (of the greatest coo ivisor) a stuy its Fourier trasfor. Obviously, as i() : is ultiplicative, the fuctio i[a] is ultiplicative, for all a. Two special cases are well-ow. Taig a 0 we have i[0] P, where P() : gc(, ) (4) is ow as Pillai s arithetical fuctio or the gc-su fuctio [4]. Secoly, by taig a 1 i (), we fi that i[1] i µ equals φ, by Möbius iversio of Euler s ietity φ u i, where u µ 1 is the uit fuctio efie by u() : 1. Let Fa eote the set of orere pairs of cogruece classes (i, j) such that i j a o, the set of factorizatios of a oulo. We clai that i[a]() couts its uber of eleets. Let us first cosier two special cases. a 0 For give i {1,,..., } the cogruece i j 0 o yiels i gc(i, ) j 0 o gc(i, ), which has a uique solutio oulo /gc(i, ), a so there are gc(i, ) solutios oulo. Hece, the total uber of eleets i F0 is P(). a 1 The totiet fuctio φ() couts the uber of ivertible cogruece classes oulo. As for every ivertible cogruece class i oulo there is a uique j i 1 o such that i j 1 o, it couts the uber of eleets i the set F 1. To prove the geeral case we eploy a Kluyver-lie forula for i[a], that is, a forula siilar to the forula for the Raauja su fuctio: c (a) µ. (5) gc(a,)
3 INTEGERS: 13 (013) 3 attribute to Kluyver [8]. Together the ietities () a (5) iply, cf. Sectio 3, i[a]() φ, (6) gc(a,) a we will show, i the ext sectio, that the uber #Fa of factorizatios of a o is give by the sae su. The right-ha sies of (5) a (6) are particular istaces of so-calle geeralize Raauja sus [1], a both forulas follow as cosequece of a geeral forula for the Fourier coefficiets of such sus [, 3]. I Sectio 3 we provie siple proofs for soe of the ice properties of these sus. I particular we iterpret the sus as a geeralizatio of Dirichlet covolutio. This iterpretatio lies at the heart of ay of the geeralize totiet ietities we establish i Sectio 4.. The Nuber of Factorizatios of a o We are after the uber of pairs (i, j) of cogruece classes oulo such that i j a o. (7) For give i, N, let g eote gc(i, ). If the cogruece i j a o has a solutio j, the g a a j i 1 a/g is uique o /g, so o there are g solutios. This yiels #Fa gc(i, ), which ca be writte as i1 gc(i,) a #F a a i1 gc(i,). (8) If the the su i1 gc(i,) 1 is epty. Now let. The oly itegers i which cotribute to the su are the ultiples of,, where gc(, /) 1. There are exactly φ(/) of the. Therefore the right-ha sies of forulae (6) a (8) agree, a hece #F a i[a]().
4 INTEGERS: 13 (013) 4 3. A Historical Rear a Geeralize Raauja Sus It is well-ow that Raauja was ot the first who cosiere the su c (a). Kluyver prove his forula (5) i 1906, twelve years before Raauja publishe the ovel iea of expressig arithetical fuctios i the for of a series s a sc s () [11]. It is ot well-ow that Kluyver actually showe that c (a) equals Vo Sterec s fuctio, itrouce i [13], i.e., µ φ() c (a) gc(a, ) φ gc(a, ). (9) This relatio is referre to i the literature as Höler s relatio, cf. the rear o page 13 i [1]. However, Höler publishe this relatio (9) thirty years after Kluyver [7]. We refer to [1, Theore ], or [, Theore 8.8] for a geeralizatio of (9). The so-calle geeralize Raauja sus, f a g() : gc(a,) f()g, (10) were itrouce i [1]. The otatio a is ew, the sus are eote S(a; ) i [1], s (a) i [], a S f,h (a, ) i [3]. I the cotext of r-eve fuctios [10] the sus are eote S f,g (a), a cosiere as sequeces of -eve fuctios, with arguet a. We cosier the sus as a sequece of fuctios with arguet, labele by a. We call f a g the a-covolutio of f a g. The cocept of a-covolutio provies a geeralizatio of Dirichlet covolutio as f 0 g f g. As we will see below shortly, the fuctio f a g is ultiplicative (for all a) if f a g are, a the followig iter-associative property hols, cf. [3, Theore 4]: (f a g) h f a (g h). (11) We also aopt the otatio f a : i a f, a call this the Kluyver, or a- extesio of f. Thus, we have f 0 i f, f 1 f, a forulas (5) a (6) becoe c (a) µ a (), a i[a] φ a, respectively. I ters of the Iverso bracet, with P a logical stateet, 1 if P, [P ] : 0 if ot P, the ietity fuctio I is give by I() : [ 1]. It is the ietity fuctio i the algebra where covolutio is the ultiplicatio, i.e., I f f I f. Let us cosier the fuctio f a I. It is f a I() f()[ ] [ a]f(). gc(a,)
5 INTEGERS: 13 (013) 5 Sice the fuctio [ a] is ultiplicative, the fuctio f a I is ultiplicative if f is ultiplicative. We ay write, cf. [3, eq. (9)], f a g() [ a]f()g (f a I) g(), (1) which shows that f a g is ultiplicative if f a g are. Usig equatio (1), the iter-associativity property (11) follows easily fro the associativity of Dirichlet covolutio. Proof. We have (f a g) h ((f a I) g) h (f a I) (g h) f a (g h). We ote that the a-covolutio prouct is either associative, or coutative. The iter-associativity a the coutativity of Dirichlet covolutio iply that f a g (f g) a f g a. (13) We provie a siple proof for forula (6), which states that the Fourier trasfor of the greatest coo ivisor is the Kluyver extesio of the totiet fuctio. Proof. Usig (), (5) a (13) we get i[a] i c (a) i µ a (i µ) a φ a. Forula (6) also follows as a special case of the forula for the Fourier coefficiets of a-covolutios, f a g() q[]()α a f, q[] : g i, (14) which was give i [1, ]. Forula (14) cobies with () a (5) to yiel a forula for fuctios of the greatest coo ivisor, h[] : h(gc(, )), aely h[] (h µ) u. (15) Proof. The Fourier coefficiets of h[a]() are h[](). But h[a] h c (a) (i a µ) h i a (µ h), a so, usig (14), the Fourier coefficiets are also give by (h µ) u(). For a Dirichlet covolutio with a Fourier trasfor of a fuctio of the greatest coo ivisor we have f g[a] f g[a]. (16) Proof. We have f g[a] f (g µ a ) (f g) µ a f g[a]. Siilarly, for a a-covolutio with a Fourier trasfor of a fuctio of the greatest coo ivisor, we have f a g[b] f a g[b]. (17) Proof. Iee, f a g[b] f a (g µ b ) (f a g) µ b f a g[b].
6 INTEGERS: 13 (013) 6 4. Geeralize Totiet Ietities The totiet fuctio is a iportat fuctio i uber theory, a relate fiels of atheatics. It is extesively stuie, coecte to ay other otios a fuctios, a there exist uerous geeralizatio a extesios, cf. the chapter The ay facets of Euler s totiet i [1]. The Kluyver extesio of the totiet fuctio is a very atural extesio, a it is ost surprisig it has ot bee stuie before. I this sectio we geeralize a oze ow ietities for the totiet fuctio φ, to ietities which ivolve its Kluyver extesio φ a, a..a. the iscrete Fourier trasfor of the greatest coo ivisor. This iclues a geeralizatio of Euler s ietity, the partial sus of φ a, a its Labert series The Value of φ a at Powers of Pries We start by proviig a forula for the value of φ a at powers of pries. This epes oly o the ultiplicity of the prie i a. The forulae, with p prie, P(p ) ( + 1)p p 1, φ(p ) p p 1, of which the first oe is Theore. i [4], geeralize to φ a (p ) (p p 1 )(l + 1) if l <, ( + 1)p p 1 if l, (18) where l is the largest iteger, or ifiity, such that p l a. Proof. We have which equals (18). φ a (p ) 4.. Partial Sus of φ a /i gc(p l,p ) i(l,) r0 To geeralize the totiet ietity φ p p r φ(p r ) l r0 p p 1 if l <, ( 1 r0 p p 1 ) + p if l, φ() µ(). (19)
7 INTEGERS: 13 (013) 7 to a ietity for φ a we first establish f 0 () f(). (0) Proof. Sice there are / ultiples of i the rage [1, ] it follows that f i() f() 1 f(). As a corollary we obtai Proof. Eployig (11) we fi f a (g i)() f a g 0 () f a g() (f a g) i(). (1) f a g(). Now taig f i a g µ i (1) we fi φ a () c (a). () 4.3. Partial Sus of P a /i Expresse i Ters of φ a Taig f i a g φ i (1) we fi P a () φ a (). (3) Note that by taig either a 0 i (), or a 1 i (3), we fi a ietity ivolvig the totiet fuctio a the gc-su fuctio, P() φ(). (4)
8 INTEGERS: 13 (013) Partial Sus of φ a To geeralize the totiet ietity, with > 0, φ() µ(), (5) we first establish f 0 () 1 f() + f u(). (6) Proof. By chagig variables, l, we fi (f i f u)() f()( 1) 1 / l1 f()(l 1) f(). 1 Note that this gives a ice proof of (5), taig f µ, as I() [ > 0]. Whe f µ a, the (13) iplies f i φ a, a f u I a, a therefore as a special case of (6) we obtai φ a () 1 [ ] + c (a). (7) a We rear that whe a we have a [ ] σ(a), where σ i u is the su of ivisors fuctio Geeralizatio of Euler s Ietity Euler s ietity, φ u i, geeralizes to φ a () τ(gc(a, )), (8) where τ u u is the uber of ivisors fuctio. Proof. We have φ a u (φ u) a i a, where i a () τ(gc(a, )). (9) gc(a,)
9 INTEGERS: 13 (013) Partial Sus of P a Expresse i Ters of φ a (a τ ) If f φ a, the f i P a, a (6) becoes, usig (8), P a () 1 τ(gc(a, )) Four Ietities Fro Césaro φ a (). (30) Accorig to Dicso [5] the followig three ietities were obtaie by Césaro: φ P(), (31) φ() 1 gc(j, ), (3) j1 φ()φ φ(gc(j, )). (33) Ietity (31), which is Theore.3 i [4], is obtaie by taig a 0 i (6), or h i i (3). It geeralizes to Proof. Tae f φ a g i i (13). j1 φ a Pa (). (34) Ietity (3) is obtaie by taig h 1/i i (3) a geeralizes to φ a() Proof. Tae f φ a g 1/i i (13). j1 gc(a,) 1 gc j,. (35) Ietity (33) is also a special case of (3), with h φ. It geeralizes to Proof. We have φ a ()φ b j1 gc(a,) φ b gc j,. (36) (i a φ) (i b φ) i a (i b (φ φ)) i a (i b φ[0]) i a φb [0],
10 INTEGERS: 13 (013) 10 a evaluatio at yiels gc(a,) / j1 φ b gc j, gc(a,) j1 φ b gc j,. The ore geeral ietity (3) geeralizes to h a (gc(, )) h φ a (). (37) 4.8. Three Ietities Fro Liouville Dicso [5, p.85-86] states, aogst ay others ietities that were presete by Liouville i the series [9], the followig ietities: φ()τ σ(), (38) φ()σ[ + 1] σ[](), (39) φ()τ θ, (40) where σ[] i[] u, i[]() :, a θ() is the uber of ecopositios of ito two relatively prie factors. All three are of the for φ f g a therefore they gai sigificace ue to (3), though Liouville ight ot have bee aware of this. For exaple, (3) a (38) cobie to yiel τ(gc(, )) σ(). The three ietities are easily prove by substitutig τ u u, σ[] i[] u, τ i[] θ u, φ µ i, a usig µ u I. They geeralize to φ a ()τ σa (), (41) φ a ()σ[ + 1] u a σ[](), (4) φ a ()τ τ(gc(a, ))θ. (43) These geeralizatios are prove usig the sae substitutios, together with (13), or for the latter ietity, (11) a (9). We ote that ee ot be iteger value i (39) a (4).
11 INTEGERS: 13 (013) Oe Ietity fro Dirichlet Dicso [5] writes that Dirichlet [6], by taig partial sus o both sies of Euler s ietity, obtaie + 1 φ(). By taig partial sus o both sies of equatio (8) we obtai φ a () a + 1 Proof. Suig the left-ha sie of (8) over yiels φ a () 1 1 φ a () a suig the right-ha sie of (8) over yiels τ(gc(a, )) 1 1 gc(a,) a / a. (44) + 1 / The Labert Series of φ a As show by Liouville [9], cf. [5, p.10], the Labert series of the totiet fuctio is give by x φ() 1 x x (1 x). 1 The Labert series for φ a is give by x φ a () 1 x p[a](x) x (1 x a ), (45) 1 where the coefficiets of p[a](x) a c[a]()x 1 are give by c[a] i a t[a], a t[a] is the piece-wise liear fuctio t[a]() a a. Proof. Cesàro prove x f() 1 x x f(), 1 1
12 INTEGERS: 13 (013) 1 cf. [5] a exercise 31 to chapter i [14]. By substitutig (8) i this forula we fi x φ a () 1 x x τ(gc(a, )). 1 1 Multiplyig the right-ha sie by (1 x a + x a ) yiels ( x τ(gc(a, ))) ( 1 + ( 1+a a+1 x τ(gc(a, ))( a)) x τ(gc(a, ))( a)) c[a]()x, where τ(gc(a, )) 0 < a, c[a]() τ(gc(a, ))( ( a)) τ(gc(a, ))(a ) a < a, τ(gc(a, ))( ( a) + a) 0 > a. Rewritig, usig (9), the fact that gc(a, a + ) gc(a, a ), a iviig by x, yiels the result. The polyoials p[a] see to be irreucible over Z a their zeros are i soe sese close to the a-th roots of uity; see Figures 4.10 a Figure 1: The roots of p[37] are epicte as crosses a the 37 th roots of uity as poits. This figure shows that whe a is prie the roots of p[a] that are close to 1 are closer to a th roots of uity.
13 INTEGERS: 13 (013) 13 Figure : The roots of p[35] are epicte as crosses a the 35 th roots of uity as poits. This figure shows that roots of p[a] are closest to priitive a th roots of uity A Series Relate to the Labert Series of φ a Liouville [9] also showe We show that 1 φ() 1 + x (1 + x x ) (1 x ). x x φ a () 1 + x q[a](x) x (1 x a ), (46) 1 where q[a](x) 4a b[a]()x 1, with b[a] h[a] t[a], a h[a]() i a () [ ]i a (/). Proof. As the left-ha sie of (46) is obtaie fro the left-ha sie of (45) by subtractig twice the sae series with x replace by x, the sae is true for the right-ha sie. Thus it follows that q[a](x) p[a](x)(1 + x a ) p[a](x )x, a hece, that b[a]() i a () [ ]i a (/) a, i a (a ) + i a ( a) [ ]i a (/) a < a, i a (3a ) + i a ( a) [ ]i a (a /) a < 3a, i a (4a ) [ ]i a (a /) 3a < 4a. The result follows ue to the ietities i a (a ) + i a ( a) i a (), i a (3a ) + i a ( a) i a (4a ), which are easily verifie usig (9).
14 INTEGERS: 13 (013) 14 We ca express the fuctios b[a] a h[a] i ters of a iterestig fractal fuctio. Let a fuctio κ of two variables be efie recursively by 0, a, or 0, κ[a]() κ[a/](/), a, (47) τ(gc(a, )). The followig properties are easily verifie usig the efiitio. We have a, with gc(a, b) 1, κ[a](a + ) κ[a](a ), (48) κ[a](b) 0 b, α() b, (49) where α eotes the uber of o ivisors fuctio, i.e., for all a o α( ) τ(). (50) Property (49) is a quite rearable fractal property; fro the origi i every irectio we see either the zero sequece, or α, at ifferet scales. We clai that h[a] κ[a]i (51) follows fro (47), (50), a (9). Fro (51) a (48) we obtai We ow prove that 1 + x ivies q[a] whe a is o. b[a] κ[a]t[a]. (5) Proof. Notig that b[a](a + ) b[a](a ) a, whe a, b[a]() 0, we therefore have q[a](x) a 1 b[a]( 1)x a b[a](a + 1)x a + b[a](a + 1)x a+ 1 a b[a](a + 1)x a (1 + x 4 ), 1 which vaishes at the poits where x 1. Apart fro the factor 1 + x whe a is o, the polyoial q[a] sees to be irreucible over Z a its zeros are i soe sese close to the (a) th roots of 1 or, to the (a + 1) st roots of uity, see Figure 4.11.
15 INTEGERS: 13 (013) 15 Figure 3: The roots of q[19] are epicte as boxes, the 38 th roots of 1 as poits, a the 0 th roots of uity as crosses A Perfect Square Our last ietity geeralizes the fait fact that φ(1) 1. We have φ a (). (53) a1 Proof. For ay lattice poit (i, j) i the square [1, ] [1, ] the prouct i j o is cogruet to soe a i the rage [1, ]. Acowleget. This research has bee fue by the Australia Research Coucil through the Cetre of Excellece for Matheatics a Statistics of Coplex Systes. Refereces [1] D.R. Aerso a T.M. Apostol, The evaluatio of Raauja s su a geeralizatios, Due Math. J. 0 (1953), [] T.M. Apostol, Itrouctio to Aalytic Nuber Theory, Spriger-Verlag (1976). [3] T.M. Apostol, Arithetical properties of geeralize Raauja sus, Pacific J. Math. 41 (197), [4] K.A. Brougha, The gc-su fuctio, Joural of Iteger Sequeces 4 (001), Art
16 INTEGERS: 13 (013) 16 [5] L.E. Dicso, History of the theory of ubers, Caregie Ist. (1919); reprite by Chelsea (195). [6] G.L. Dirichlet, Über ie Bestiug er ittlere Werte i er Zahletheorie, Abh. Aa. Wiss. Berli (1849), 78 81; also i Were, vol. (1897), [7] O. Höler, Zur Theorie er Kreisteilugsgleichug K (x) 0, Prace Mateatyczo Fizycze 43 (1936), [8] J.C. Kluyver, Soe forulae cocerig the itegers less tha a prie to, i: KNAW, Proceeigs 9 I, Astera (1906), [9] J. Liouville, Sur quelques séries et prouits ifiis, J. Math. Pures Appl. (1857), [10] L. Tóth a P. Hauae, The iscrete Fourier trasfor of r-eve fuctios, Acta Uiv. Sapietiae Math. 3 (011), 5 5. [11] S. Raauja, O Certai Trigooetric Sus a their Applicatios i the Theory of Nubers, Trasactios of the Cabrige Philosophical Society (1918), 59 76; also i: Collecte papers of Sriivasa Raauja, E. G.H. Hary et al, Chelsea Publ. Cop. (196), [1] J. Saor a B. Crstici, Haboo of Nuber Theory II, Kluwer Aca. Publ. (004). [13] R. Daublebsy Vo Sterec, Ei Aalogo zur aitive Zahletheorie, Sitzber, Aa. Wiss. Wie, Math. Naturw. Klasse, vol. I ll (Abt. IIa) (190), [14] H. S. Wilf, Geeratigfuctioology, Acaeic Press, eitio (1994). [15] W. Schra, The Fourier trasfor of fuctios of the greatest coo ivisor, Itegers 8 (008) A50.
On the Fourier transform of the greatest common divisor arxiv: v1 [math.nt] 16 Jan 2012
On the Fourier transform of the greatest common ivisor arxiv:1201.3139v1 [math.nt] 16 Jan 2012 Peter H. van er Kamp Department of Mathematics an Statistics La Trobe University Victoria 3086, Australia
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationResearch Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers
Hiawi Publishig Corporatio Joural of Discrete Matheatics Volue 2013, Article ID 373927, 10 pages http://.oi.org/10.1155/2013/373927 Research Article Sus of Proucts of Cauchy Nubers, Icluig Poly-Cauchy
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationAnalytic Number Theory Solutions
Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were
More informationLommel Polynomials. Dr. Klaus Braun taken from [GWa] source. , defined by ( [GWa] 9-6)
Loel Polyoials Dr Klaus Brau tae fro [GWa] source The Loel polyoials g (, efie by ( [GWa] 9-6 fulfill Puttig g / ( -! ( - g ( (,!( -!! ( ( g ( g (, g : g ( : h ( : g ( ( a relatio betwee the oifie Loel
More informationOrthogonal Function Solution of Differential Equations
Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,
More informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More informationdistinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)
THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject
More information42 Dependence and Bases
42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V
More information6.4 Binomial Coefficients
64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter
More informationSolutions to Problem Set 6
18.781 Solutios to Problem Set 6 1. Sice both sies are positive, it s eough to show their squares are the same. Now =, so. For a prime power p e, we have = = = = (). σ k (p e ) = 1 + p k + + p ek, which
More informationMath 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]
Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths
More informationProof of two divisibility properties of binomial coefficients conjectured by Z.-W. Sun
Proof of two ivisibility properties of bioial coefficiets cojecture by Z.-W. Su Victor J. W. Guo Departet of Matheatics Shaghai Key Laboratory of PMMP East Chia Noral Uiversity 500 Dogchua Roa Shaghai
More informationWeighted Gcd-Sum Functions
1 3 47 6 3 11 Joural of Iteger Sequeces, Vol. 14 (011), Article 11.7.7 Weighte Gc-Sum Fuctios László Tóth 1 Departmet of Mathematics Uiversity of Pécs Ifjúság u. 6 764 Pécs Hugary a Istitute of Mathematics,
More informationarxiv: v4 [math.co] 5 May 2011
A PROBLEM OF ENUMERATION OF TWO-COLOR BRACELETS WITH SEVERAL VARIATIONS arxiv:07101370v4 [mathco] 5 May 011 VLADIMIR SHEVELEV Abstract We cosier the problem of eumeratio of icogruet two-color bracelets
More information18.S34 (FALL, 2007) GREATEST INTEGER PROBLEMS. n + n + 1 = 4n + 2.
18.S34 (FALL, 007) GREATEST INTEGER PROBLEMS Note: We use the otatio x for the greatest iteger x, eve if the origial source used the older otatio [x]. 1. (48P) If is a positive iteger, prove that + + 1
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 20
ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we
More informationA talk given at Institut Camille Jordan, Université Claude Bernard Lyon-I. (Jan. 13, 2005), and University of Wisconsin at Madison (April 4, 2006).
A tal give at Istitut Caille Jorda, Uiversité Claude Berard Lyo-I (Ja. 13, 005, ad Uiversity of Wiscosi at Madiso (April 4, 006. SOME CURIOUS RESULTS ON BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Su Departet
More informationq-fibonacci polynomials and q-catalan numbers Johann Cigler [ ] (4) I don t know who has observed this well-known fact for the first time.
-Fiboacci polyoials ad -Catala ubers Joha Cigler The Fiboacci polyoials satisfy the recurrece F ( x s) = s x = () F ( x s) = xf ( x s) + sf ( x s) () with iitial values F ( x s ) = ad F( x s ) = These
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationBINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES
#A37 INTEGERS (20) BINOMIAL COEFFICIENT HARMONIC SUM IDENTITIES ASSOCIATED TO SUPERCONGRUENCES Derot McCarthy Departet of Matheatics, Texas A&M Uiversity, Texas ccarthy@athtauedu Received: /3/, Accepted:
More information6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions
6.51 Priciples of Digital Commuicatio II Weesay, March 9, 2005 MIT, Sprig 2005 Haout #12 Problem Set 5 Solutios Problem 5.1 (Eucliea ivisio algorithm). (a) For the set F[x] of polyomials over ay fiel F,
More information1 = 2 d x. n x n (mod d) d n
HW2, Problem 3*: Use Dirichlet hyperbola metho to show that τ 2 + = 3 log + O. This ote presets the ifferet ieas suggeste by the stuets Daiel Klocker, Jürge Steiiger, Stefaia Ebli a Valerie Roiter for
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationOn the transcendence of infinite sums of values of rational functions
O the trascedece of ifiite sus of values of ratioal fuctios N. Saradha ad R. Tijdea Abstract P () = We ivestigate coverget sus T = Q() ad U = P (X), Q(X) Q[X], ad Q(X) has oly siple ratioal roots. = (
More informationDouble Derangement Permutations
Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri
More informationk=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum
0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
More informationTHE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION
MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia
More informationA Pair of Operator Summation Formulas and Their Applications
A Pair of Operator Suatio Forulas ad Their Applicatios Tia-Xiao He 1, Leetsch C. Hsu, ad Dogsheg Yi 3 1 Departet of Matheatics ad Coputer Sciece Illiois Wesleya Uiversity Blooigto, IL 6170-900, USA Departet
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More informationName Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions
Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationCERTAIN CONGRUENCES FOR HARMONIC NUMBERS Kotor, Montenegro
MATHEMATICA MONTISNIGRI Vol XXXVIII (017) MATHEMATICS CERTAIN CONGRUENCES FOR HARMONIC NUMBERS ROMEO METROVIĆ 1 AND MIOMIR ANDJIĆ 1 Maritie Faculty Kotor, Uiversity of Moteegro 85330 Kotor, Moteegro e-ail:
More informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER Prove, or isprove a salvage: If K is a fiel, a f(x) K[x] has o roots, the K[x]/(f(x)) is a fiel. Couter-example: Cosier the fiel K = Q a the polyomial f(x) = x 4 + 3x 2 + 2.
More informationSome remarks on the paper Some elementary inequalities of G. Bennett
Soe rears o the paper Soe eleetary iequalities of G. Beett Dag Ah Tua ad Luu Quag Bay Vieta Natioal Uiversity - Haoi Uiversity of Sciece Abstract We give soe couterexaples ad soe rears of soe of the corollaries
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationGenerating Functions and Their Applications
Geeratig Fuctios ad Their Applicatios Agustius Peter Sahaggau MIT Matheatics Departet Class of 2007 18.104 Ter Paper Fall 2006 Abstract. Geeratig fuctios have useful applicatios i ay fields of study. I
More informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
More informationBernoulli Numbers and a New Binomial Transform Identity
1 2 3 47 6 23 11 Joural of Iteger Sequece, Vol. 17 2014, Article 14.2.2 Beroulli Nuber ad a New Bioial Trafor Idetity H. W. Gould Departet of Matheatic Wet Virgiia Uiverity Morgatow, WV 26506 USA gould@ath.wvu.edu
More informationFACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS. Dedicated to the memory of Paul Erdős. 1. Introduction. n k. f n,a =
FACTORS OF SUMS OF POWERS OF BINOMIAL COEFFICIENTS NEIL J. CALKIN Abstract. We prove divisibility properties for sus of powers of bioial coefficiets ad of -bioial coefficiets. Dedicated to the eory of
More informationSparsification using Regular and Weighted. Graphs
Sparsificatio usig Regular a Weighte 1 Graphs Aly El Gamal ECE Departmet a Cooriate Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig Abstract We review the state of the art results o spectral approximatio
More informationOn triangular billiards
O triagular billiars Abstract We prove a cojecture of Keyo a Smillie cocerig the oexistece of acute ratioal-agle triagles with the lattice property. MSC-iex: 58F99, 11N25 Keywors: Polygoal billiars, Veech
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More information#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I
#A18 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART I Miloud Mihoubi 1 Uiversité des Scieces et de la Techologie Houari Bouediee Faculty
More informationGeneralized Fibonacci-Like Sequence and. Fibonacci Sequence
It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar
More informationThe structure of Fourier series
The structure of Fourier series Valery P Dmitriyev Lomoosov Uiversity, Russia Date: February 3, 2011) Fourier series is costructe basig o the iea to moel the elemetary oscillatio 1, +1) by the expoetial
More informationTHE NUMBER OF IRREDUCIBLE POLYNOMIALS AND LYNDON WORDS WITH GIVEN TRACE
SIM J. DISCRETE MTH. Vol. 14, No. 2, pp. 240 245 c 2001 Society for Iustrial a pplie Mathematics THE NUMBER OF IRREDUCIBLE POLYNOMILS ND LYNDON WORDS WITH GIVEN TRCE F. RUSKEY, C. R. MIERS, ND J. SWD bstract.
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationComplete Solutions to Supplementary Exercises on Infinite Series
Coplete Solutios to Suppleetary Eercises o Ifiite Series. (a) We eed to fid the su ito partial fractios gives By the cover up rule we have Therefore Let S S A / ad A B B. Covertig the suad / the by usig
More informationTHE CLOSED FORMS OF CONVERGENT INFINITE SERIES ESTIMATION OF THE SERIES SUM OF NON-CLOSED FORM ALTERNATING SERIES TO A HIGH DEGREE OF PRECISION.
THE CLSED FRMS F CNERGENT INFINITE SERIES ESTIMATIN F THE SERIES SUM F NN-CLSED FRM ALTERNATING SERIES T A HIGH DEGREE F PRECISIN. Peter G.Bass. PGBass M er..0.0. www.relativityoais.co May 0 Abstract This
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:
Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,
More information(1 x n ) 1, (1 + x n ). (1 + g n x n ) r n
COMBINATORIAL ANALYSIS OF INTEGER POWER PRODUCT EXPANSIONS HGINGOLD, WEST VIRGINIA UNIVERSITY, DEPARTMENT OF MATHEMATICS, MORGANTOWN WV 26506, USA, GINGOLD@MATHWVUEDU JOCELYN QUAINTANCE, UNIVERSITY OF
More informationInternational Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through ISSN
Iteratioal Joural o Matheatical Archive-4(9), 03, -5 Available olie through www.ija.io ISSN 9 5046 THE CUBIC RATE OF CONVERGENCE OF GENERALIZED EXTRAPOLATED NEWTON RAPHSON METHOD FOR SOLVING NONLINEAR
More informationMatrix Operators and Functions Thereof
Mathematics Notes Note 97 31 May 27 Matrix Operators a Fuctios Thereof Carl E. Baum Uiversity of New Mexico Departmet of Electrical a Computer Egieerig Albuquerque New Mexico 87131 Abstract This paper
More informationLecture 11. Solution of Nonlinear Equations - III
Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationGENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES
J. Nuber Theory 0, o., 9-9. GENERALIZED LEGENDRE POLYNOMIALS AND RELATED SUPERCONGRUENCES Zhi-Hog Su School of Matheatical Scieces, Huaiyi Noral Uiversity, Huaia, Jiagsu 00, PR Chia Eail: zhihogsu@yahoo.co
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationJORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a
MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
More information(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1
ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like
More information8.3 Perturbation theory
8.3 Perturbatio theory Slides: Video 8.3.1 Costructig erturbatio theory Text referece: Quatu Mechaics for Scietists ad gieers Sectio 6.3 (u to First order erturbatio theory ) Perturbatio theory Costructig
More information3. Calculus with distributions
6 RODICA D. COSTIN 3.1. Limits of istributios. 3. Calculus with istributios Defiitio 4. A sequece of istributios {u } coverges to the istributio u (all efie o the same space of test fuctios) if (φ, u )
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More information) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii
square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he
More informationA generalization of the Leibniz rule for derivatives
A geeralizatio of the Leibiz rule for erivatives R. DYBOWSKI School of Computig, Uiversity of East Loo, Docklas Campus, Loo E16 RD e-mail: ybowski@uel.ac.uk I will shamelessly tell you what my bottom lie
More informationMa/CS 6a Class 22: Power Series
Ma/CS 6a Class 22: Power Series By Ada Sheffer Power Series Mooial: ax i. Polyoial: a 0 + a 1 x + a 2 x 2 + + a x. Power series: A x = a 0 + a 1 x + a 2 x 2 + Also called foral power series, because we
More informationPrime labeling of generalized Petersen graph
Iteratioal Joural of Mathematics a Soft Computig Vol.5, No.1 (015), 65-71. ISSN Prit : 49-338 Prime labelig of geeralize Peterse graph ISSN Olie: 319-515 U. M. Prajapati 1, S. J. Gajjar 1 Departmet of
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationCOMP 2804 Solutions Assignment 1
COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig
More informationComparative Notes on Banach Principle for Semifinite von Neumann Algebras (W * - Algebras) and JW-Algebras
Aerica Joural of Coputatioal Applie Matheatics 6, 6(): 8- DOI:.593/j.ajca.66. Coparative Notes o Baach Priciple for Seifiite Bassi I. G. *, Habu P. N., H. Ibrahi Departet of Matheatics, Feeral Uiversity
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS
It. J. Cotep. Math. Sci., Vol. 1, 2006, o. 1, 39-43 ALMOST CONVERGENCE AND SOME MATRIX TRANSFORMATIONS Qaaruddi ad S. A. Mohiuddie Departet of Matheatics, Aligarh Musli Uiversity Aligarh-202002, Idia sdqaar@rediffail.co,
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationA Remark on Relationship between Pell Triangle and Zeckendorf Triangle
Iteratioal Joural of Pure a Applie Mathematics Volume 9 No. 5 8 3357-3364 ISSN: 34-3395 (o-lie versio) url: http://www.acapubl.eu/hub/ http://www.acapubl.eu/hub/ A Remark o Relatioship betwee Pell Triagle
More informationMathematics 1 Outcome 1a. Pascall s Triangle and the Binomial Theorem (8 pers) Cumulative total = 8 periods. Lesson, Outline, Approach etc.
prouce for by Tom Strag Pascall s Triagle a the Biomial Theorem (8 pers) Mathematics 1 Outcome 1a Lesso, Outlie, Approach etc. Nelso MIA - AH M1 1 Itrouctio to Pascal s Triagle via routes alog a set of
More informationCYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS
italia joural of pure ad applied atheatics 33 04 3 3 3 CYCLIC HYPERGROUPS WHICH ARE INDUCED BY THE CHARACTER OF SOME FINITE GROUPS Sara Sehavatizadeh Departet of Matheatics Tarbiat Modares Uiversity Tehra
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationCAMI Education linked to CAPS: Mathematics. Grade The main topics in the FET Mathematics Curriculum NUMBER
- 1 - CAMI Eucatio like to CAPS: Grae 1 The mai topics i the FET Curriculum NUMBER TOPIC 1 Fuctios Number patters, sequeces a series 3 Fiace, growth a ecay 4 Algebra 5 Differetial Calculus 6 Probability
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationA GENERALIZED BERNSTEIN APPROXIMATION THEOREM
Ø Ñ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-011-0029-x Tatra Mt. Math. Publ. 49 2011, 99 109 A GENERALIZED BERNSTEIN APPROXIMATION THEOREM Miloslav Duchoň ABSTRACT. The preset paper is cocered with soe
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationWHAT ARE THE BERNOULLI NUMBERS? 1. Introduction
WHAT ARE THE BERNOULLI NUMBERS? C. D. BUENGER Abstract. For the "What is?" semiar today we will be ivestigatig the Beroulli umbers. This surprisig sequece of umbers has may applicatios icludig summig powers
More informationObservations on Derived K-Fibonacci and Derived K- Lucas Sequences
ISSN(Olie): 9-875 ISSN (Prit): 7-670 Iteratioal Joural of Iovative Research i Sciece Egieerig ad Techology (A ISO 97: 007 Certified Orgaizatio) Vol. 5 Issue 8 August 06 Observatios o Derived K-iboacci
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More information