Andrew D. Loveless Department of Mathematics, University of Washington, Box , Seattle, WA , USA.
|
|
- Catherine Blair
- 5 years ago
- Views:
Transcription
1 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 THE GENERAL GCD-PRODUCT FUNCTION Andrew D Loveless Department of Mathematcs, Unversty of Washngton, Box , Seattle, WA , USA aloveles@mathwashngtonedu Receved: 2/28/06, Revsed: 4/25/06, Accepted: 6/19/06, Publshed: 7/6/06 Abstract For a gven arthmetc functon h(x, we consder the functon g(n; h n h((j, n, where (j, n s the greatest common dvsor of j and n We gve evaluatons n terms of prme powers, Drchlet seres, and asymptotcs nvolvng g(n; h The Drchlet seres lead to several denttes nvolvng the Remann Zeta functon One such result s the followng: For real numbers α and β, we have n (j,nα n s n (j,nβ n s ζ(s α for Re(s > max{2, α+1, β+1} ζ(s β We fnsh by dscussng bounds along wth asymptotcs for the specal case g(n g(n; e where e(x : x Mathematcal Subject Classfcatons: 11A05, 11A25, 11M06, 11N37, 11Y60, 11Y11 1 Introducton For an arthmetc functon, h(x, we defne the General gcd-product Functon as follows: g(n; h : n h((j, n, where (j, n : gcd(j, n s the greatest common dvsor of j and n We also defne g(n : n (j, n Defnng e(x : x, note that g(n g(n; e In ths study, we nvestgate varous propertes of these functons Evaluatons and asymptotcs for the expresson n (j, n are dscussed by Broughan [2] A general development for sums of the form n, h((, j s gven everal publcatons
2 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 2 by Cohen [3], [4], [5] Snce log[g(n; exp h] n h((j, n, many of our results wll generalze the prevous studes For clarfcaton, (exp h(x e h(x We begn by brefly mentonng two applcatons related to these functons For a postve nteger n, the number of dstnct solutons modulo n to the congruence x n 1 1 (mod n s gven by the formula p n (p 1, n 1, where the product s over all dstnct prmes dvdng n (a proof of ths formula s gven by Balle and Wagstaff [1] Formulas lke ths one are commonly used n the study of probablstc prmalty testng For nstance, ths author [6] gave a probablstc prmalty test whch never fals for Carmchael numbers by studyng formulas nvolvng products of the form p n [(p±1, n±1 2] These formulas do not easly submt to a general study Thus, we hope the general theory of the smpler functon g(n; h wll shed some lght on the growth and behavor of other formulas nvolvng gcd products Another applcaton arses n the study of lattce ponts on lnes n the plane Gven two nteger lattce ponts P (a, b and Q(c, d, the number of lattce ponts on the segment connectng P and Q s gven by (a c, b d + 1 Gveeveral dfferent lne segments, the formula for the number of ways to choose one lattce pont from each segment wll nvolve products of gcd values Iuch nstances, nformaton about the functon g(n can be useful The current study ncludes: 1 Evaluatons, denttes, and propertes of g(n; h 2 Drchlet seres and asymptotcs for log[g(n; h] 3 Bounds and asymptotcs for the specal case g(n 2 Evaluatons, Identtes and Propertes In the followng dscusson we assume that h(x s an arthmetc functon When we want h(x to have more propertes, lke the multplcatve property, we wll be explct Frst we consder the values of g(n; h at prme powers Observe, f p s a prme, then g(p; h p h((j, p h(ph(1 p 1 Theorem 1 If p s a prme and a s a postve nteger, then g(p a ; h h(pa h(p a 1 g(pa 1 ; h p
3 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 3 Proof g(p a ; h p a h((j, pa p a 1 h((j, pa 2p a 1 jp a 1 +1 h((j, pa p a j(p 1p a 1 +1 h((j, pa h(pa p a 1 h(p a 1 h((j, pa 1 p a 1 h((j, pa 1 p a 1 h((j, pa 1 h(pa h(p a 1 g(pa 1 ; h p We can now gve the evaluaton at prme powers by nducton Theorem 2 If p s a prme and a s a postve nteger, then a 1 g(p a ; h h(p a h(p j (p 1pa j 1 Proof When a 1, we get the approprate value h(ph(1 p 1 Assume the result s true for k Then j0 g(p k+1 ; h h(pk+1 h(p k g(pk ; h p h(pk+1 h(p k ( h(p k k 1 j0 h(pj (p 1pk j 1 p h(p k+1 h(p k p 1 k 1 j0 h(pj (p 1pk j h(p k+1 k j0 h(pj (p 1pk j The result holds by nducton h(p k+1 k j0 h(pj (p 1p(k+1 j 1 Ths s not a mraculous result, but note that t holds for h(x n general For example, 17 2 (j, (j, ( ( (
4 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 4 In the theory of arthmetc functons, the typcal next step s to prove that the functon s multplcatve However, g(n; h and g(n are not multplcatve n general Eveo, we can prove the followng relatonshp for relatvely prme ntegers Theorem 3 If h(x s multplcatve and m and n are ntegers wth (m, n 1, then g(mn; h [g(m; h] n [g(n; h] m Proof For (m, n 1 and j any postve nteger, observe that h((j, mn h((j, n(j, m h((j, nh((j, m Then g(mn; h mn h((j, mn [ mn h((j, m ] [ mn h((j, n ] [ m h((j, m ] n [ n h((j, n ] m [g(m; h] n [g(n; h] m Now defne f(n; h : g(n; h 1/n We can mmedately gve analogous results for f Notce that ths defnton of f(n; h was chosen to yeld the multplcatve property when h(x s multplcatve Theorem 4 If h(x s multplcatve, then the functon f(n; h g(n; h 1/atsfes the followng propertes: 1 If p s a prme and a s a postve nteger, then a 1 f(p a ; h h(p a p a h(p j (p 1p j 1 j0 2 If m and n are postve ntegers wth (m, n 1, then f(mn; h f(m; hf(n; h (f s multplcatve Proof The frst statement s a drect applcaton of Theorem 2 and the defnton of f For the second statement, usng Theorem 3, observe that f(mn; h g(mn; h 1/(mn [g(m; h n ] 1/(mn [g(n; h m ] 1/(mn f(m; hf(n; h
5 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 5 Fnally, we have the general evaluatons of g(n; h and f(n; h based on the prme factorzaton of an nteger n when h(x s multplcatve Corollary 1 (Evaluatons of f(n; h and g(n; h If n k 1 pa s the prme factorzaton of n and h(x s multplcatve, then [ ] k a f(n; h h(p a 1 p a h(p j (p 1p j 1 and g(n; h 1 ( k [ 1 j0 h(p a p a a 1 j0 h(p j (p 1p j 1 ] n Takng h(x : x, we get all the same results for g(n and f(n as corollares Corollary 2 propertes: The functons f(n and g(n, where f(n g(n 1/n, satsfy the followng 1 If p s a prme and a s a postve nteger, then g(p a p pa 1 p 1 and f(p a p 1 p a p 1 2 If m and n are postve ntegers wth (m, n 1, then f(mn f(mf(n (f s multplcatve Proof Lettng h(x e(x : x n Theorem 4, we get g(p a g(p a ; e p a a 1 j0 (pj (p 1pa j 1 p a p (p 1pa 1 a 1 j0 j( 1 p j p a p (p 1pa 1 (a 1/p a a/p a 1 +1 p(1 1/p 2 p a p The result for f(p a s now mmedate (p 1 a 1 ap+p a (p 1 2 a 1 ap+pa a+ p p 1 p pa 1 p 1 Corollary 3 n, then (Evaluatons of f(n and g(n If n k 1 pa f(n [ 1 p k a k p p 1 and g(n p p a p 1 s the prme factorzaton of ] n
6 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A Identtes nvolvng φ(n Here we wll gve denttes that relate g(n; h to the functon φ(n Not only are these denttes nterestng n ther own rght, but they wll be essental to our dervaton of Drchlet seres For a postve nteger k, the Euler φ-functon, φ(k, s defned to be the number of ntegers j wth 1 j uch that (j, k 1 For a dvsor e of n, we have (j, n e f and only f e j and ( j, n 1 Thus, the number of ntegers j wth 1 j uch that (j, n e, e e s gven by the formula φ(n/e Usng ths basc observaton we can evaluate the functon g(n; h n terms of φ(d, where d ranges over the dvsors of n, as follows: g(n; h n h((j, n e n h(eφ(n/e d n h(n/dφ(d Takng the logarthm of these equatons yelds the dentty below Theorem 5 If n s a postve nteger, then log[g(n; h] e n φ(n/e log[h(e] d n φ(d log[h(n/d] For h(x : x, we can conclude a lttle more Theorem 6 If n s a postve nteger, then g(n n n d n 1 d φ(d Proof Usng the relatonshp from Theorem 5 and the property d n φ(d n, we have g(n d n ( n d φ(d n d n φ(d d n 1 d φ(d nn d n 1 d φ(d 4 Drchlet Seres Defne the Drchlet seres for log[g(n; h] by G(s; h log[g(n; h] n log[h((j, n] for s A h, where A h C s the set of values for whch the sum converges dependng on h Now we gve the evaluaton of G(s; h n terms of the Remann zeta functon and the seres log[h(n]
7 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 7 Before we proceed, we gve a bref dscusson of convergence of the seres log[h(n] For a gven functon, h(x, we defne the set S h and the constant c h by S h {α R log[h(n] O(n α as n } and c h max{2, 1 + nf S h }, where nf denotes the greatest lower bound We restrct our attenton to those functons h(x such that S h s non-empty The 2 n the maxmum part of the defnton of c h s requred so that ζ(s 1 converges as a sum (ths expresson s mportant n the followng theorems Theorem 7 The Drchlet seres for G(s; h converges for Re(s > c h and s gven by ( ( ζ(s 1 log[h(n], where s the Remann zeta functon Proof From Theorem 5, log[g(n; h] d n φ(d log[h(n/d] (φ (log h(n, where the product s the Drchlet convoluton Hence, gven the requred convergence, we have G(s; h log[g(n;h] ( ( φ(n log[h(n] ( ( ζ(s 1 log[h(n] ζ(s 1 Observe that defnton of c h s necessary to ensure convergence for the sum and the sum log[h(n] φ(n For the followng dscusson, we defne the class of functons h (α (x x α Consderng the two specal cases G(s; h (α and G(s; exp h, respectvely, we mmedately conclude n log[(j, nα ] n h((j, n αζ(s 1ζ (s ζ(s 1 ( h(n for s > 2 and (1 for s > c exp(h(x (2
8 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 8 Usng (1 and (2, we can obtan a multtude of ntrgung denttes We collect several such results n the followng corollary Corollary 4 The followng relatonshps hold for all α, β R: ( n (j, nα ζ(s 1ζ(s α for Re(s > max{2, α + 1} ( n h((j,n n s h(n ζ(s 1 for Re(s > c exp(h(x ( n h 1((j,n n s n h 2((j,n h 1 (n n s h 2 (n for Re(s > max{c exp(h1 (x, c exp(h2 (x} (v (v n (j,nα n s n (j,nβ ζ(s α ζ(s β n φ((j, n ζ2 (s 1 ζ 2 (s for Re(s > max{2, α + 1, β + 1} for Re(s > 2 Proof Identty ( s equaton (2 wth h (α (x x α Identty ( s a restatement of Theorem 7 Settng up two equatons of the form n equaton (2 wth h 1 (x and h 2 (x, and then dvdng the equatons, yelds dentty ( Identty (v s a specal case of (, wth h 1 (x x α and h 2 (x x β Fnally, lettng h 1 (x φ(x n equaton (2 and usng the well-known dentty, we get dentty (v φ(n ζ(s 1 Note that denttes ( and (v suggest possble ways to evaluate the zeta functon For example, f we could choose a functon h(x uch a way that evaluated n closed form, then we would have an evaluaton for ζ(s 1 n h((j,n n s h(n could be That s, we would have a way to nductvely evaluate the functon at nteger values Such a solutons could gve evaluatons for ζ(3, ζ(5, etc Snce we have closed form evaluatons for ζ(2k when k s a postve nteger, we can gve evaluatons for certan ratos of the form n dentty (v For example, wth s 8, α 2, and β 4 we have: n (j,n2 n 8 n (j,n4 n 8 ζ(6 ζ(4 2π2 21 We can use the results of Theorem 7 and Corollary 4 to gve denttes nvolvng nfnte seres of zeta functon values
9 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 9 Theorem 8 If h(x s a functouch that log(h(x admts an nfnte seres representaton log[h(x] k1 a ( 1 k k x that converges unformly for x 1 and for Re(s > ch, we have n ( log[h((j, n] ( ζ(s 1 a k ζ(s + k Proof Usng the nfnte seres expansons, we have n ( log[h((j, n] ( ζ(s 1 k1 ( ( ζ(s 1 k1 a ( 1 k ( k n ( ζ(s 1 k1 ( ( ζ(s 1 a k ζ(s + k k1 log[h(n] a k 1 +k Corollary 5 If Re(s > 2, then n log[1 1 ] ( ( 2(j,n ζ(s 1 k1 ζ(s + k 2 k k Proof Apply Theorem 8 wth h(x 1 ( 1 1 k 2 k k x for x > 1/2, and ak 1 2 k k k x, so that log[h(x] log(1 1 ( 1 1 k 2x k1 k 2x Now we gve asymptotc formulas for n x log[g(n; h] For the followng development, we only consder the case h(n O(n α for uffcently large and α a fxed non-negatve real number Includng a larger class of functons would consderably ncrease the length of ths study We frst need a standard estmate from analytc number theory Tenenbaum [7] gves the followng estmate n hs book: Φ 0 (x : n x φ(n x2 + O(x log(x 2ζ(2 We also need the followng lemma Lemma 1 If x and y are real numbers such that x y > 1, then ( x log < log(x y log(y
10 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 10 Proof Fx x > 1 and consder the functon a x (y log(x log( x on the doman (1, x] log(y y Takng the dervatve wth respect to y gves a x(y log(x y log 2 (y 1 y 1 y [ ] 1 log 2 (y + 1 Thus, a x (y s monotoncally decreasng on the doman If y x, then the a x (x log(x log(x log( x x 1 Hence a x(y 1 for all y (1, x] Snce x was arbtrary, the result holds Theorem 9 If h(x satsfes the relatonshp h(n O(n α for uffcently large and α a fxed non-negatve real number, then the followng asymptotc relatonshp holds log[g(n; h] n x where H h log[h(k] k1 k 2 H h 2ζ(2 x2 + O(x log 2 (x for x suffcently large, Proof From the well-known bound, we have Φ 0 (x constant c and x suffcently large x2 2ζ(2 + cx log(x for some postve Therefore, usng Theorem 6 and Lemma 1, we have n x log[g(n; h] n x d n log[h(d]φ(n/d d x log[h(d]φ 0(x/d [ ] d x log[h(d] x 2 /d 2 + 2ζ(2 d x log[h(d][cx/d log(x/d] [ x2 2ζ(2 d x [ x2 2ζ(2 d x H h 2ζ(2 x2 + O(x log 2 (x log[h(d] ] + cx log(x log[h(d] d 2 d x d log(d log[h(d] ] + O(x log(x α log(d d 2 d x d log(d Corollary 6 If h(x satsfes the relatonshp h(n O(n α for uffcently large and α a fxed non-negatve real number, then the followng asymptotc relatonshp holds n x where H h log[h(k] k1 k 2 g(n; h O(x x log(x e H h 2ζ(2 x2 for x suffcently large,
11 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A The Specal Case g(n In ths secton, we focus only on the expresson g(n n (j, n and ts multplcatve counterpart f(n g(n 1/n Frst, we gve some bounds For postve ntegers x 1, x 2,, x n, we have the well-known arthmetc-geometrc mean nequalty (x 1 x 2 x n 1/n x 1+x 2 + +x n In terms of our functon f, we have f(n n ( n 1/n (j, n n (j,n n Theorem 10 The functon f satsfes the nequaltes max(n 1/υ(n, n τ(n/(2n f(n 27 ( log(n ω(n ω(n, where n s any postve nteger, ω(n s the number of dstnct prme dvsors of n, τ(n s the number of dvsors of n, and υ(n s the largest prme power dvsor of n Proof The upper bound s a drect applcaton of the arthmetc-geometrc mean and Theorem 31 of Broughan [2] For the frst part of the lower bound, we frst note that 1 p a p 1 p a 1 > 1 (p a 1 + p a p + 1 a Thus, we have p a (p 1 p a p a f(n p a n p 1 p a p 1 p a/pa p a/υ(n n 1/υ(n p a n p a n For the second part of the lower bound, note ( 2 ( ( ( ( d n d d n d e n e d n d d n d n d n d d n n nτ(n n d So we have ( n 1/n f(n (j, n d d n 1/n n τ(n/(2n Corollary 7 The functon g satsfes the nequaltes n max(n n/υ(n, n τ(n/2 g(n 27 ( nω(n log(n, ω(n wth g(n n f and only f n s a prme Therefore, for all ɛ > 0, we have log[g(n] O(n 1+ɛ for uffcently large
12 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 12 Proof Ths corollary drectly follows from prevous theorems Note that f n s composte, then n (j, n > nce (n, n n and (j, n > 1 for at least one j value less than n The Drchlet seres for log[g(n] s gven as a corollary of Theorem 7 wth h(x : x So we defne G(s log[g(n] Note that log[f(n] G(s + 1 Corollary 8 The Drchlet seres for G(s converges absolutely for Re(s > 2 and s gven by the formula ζ(s 1ζ (s Proof Takng h(x : x n Theorem 7 yelds G(s; h ζ(s 1 H h, where H h log(n ζ (s The asymptotc development s smlar to the general case n x log[g(n] However, we can do a lttle more n the case of log[f(n] Along wth the estmate for Φ 0 (x : x2 n x φ(n + O(x log(x, we wll also need the estmate Φ 2ζ(2 1(x : φ(n n x n x + O(log(x ζ(2 Theorem 11 The followng asymptotc relatonshps hold n x log[g(n] ζ (2 2ζ(2 x2 + O(x log 2 (x for x suffcently large, and n x log[f(n] ζ (2 ζ(2 x + O(log2 (x for x suffcently large Proof Usng Theorem 9, we have H x that log[f(n] 1 n d n φ(n/d log(d d n log(k k1 k 2 φ(n/d n/d ζ (2 For f(n g(n 1/n, we note log(d d Therefore, for x suffcently large and some constant c, the known bounds gve n x log[f(n] n x d n d x log(d d [ x ζ(2 d x log(d φ(n/d d n/d [ ] x/d + ζ(2 d x log(d [c log(x/d] d log(d ] + c log(x 1 d 2 d x d [ x log(d ζ(2 d x ] + O(log 2 (x d 2
13 INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 (2006, #A19 13 Corollary 9 The followng asymptotc relatonshps hold n x g(n O(xx log(x e ζ (2 2ζ(2 x2 for x suffcently large, and n x f(n O(xlog(x e ζ (2 ζ(2 x for x suffcently large 6 Concluson We hope that the functon g(n; h wll be a useful tool n the study of lattce ponts and solutons to equatons n fnte felds The author was ntrgued by the fact that the rato h((j,n n s h(n s always the same as the rato ζ(s 1 Hopefully ths dentty, along wth the others of ths study, wll be useful n the theory of the Remann zeta functon The functon g(n; h seems to be worthy of study, not only because of ts connectons wth known concepts n number theory, but also for the elegance of the formulas and denttes n whch t appears Acknowledgements My thanks to the revewer of ths artcle whose suggestons and comments greatly mproved the clarty of ths exposton References [1] R Balle, SS Wagstaff, Jr, Lucas Pseudoprmes, Math Comp 35 (1980, 152, [2] KA Broughan, The gcd-sum functon, Journal of Integer Sequences, Vol 4 (2001, Artcle 0122 [3] E Cohen, Arthmetcal functons of greatest common dvsor I, Proc Amer Math Soc 11 (1960 [4] E Cohen, Arthmetcal functons of greatest common dvsor II, An alternatve approach, Boll Un Mat Ital (3 17, (1962, [5] E Cohen, Arthmetcal functons of greatest common dvsor III Cesáro s dvsor problem, Proc Glasgow Math Assoc 5 (1961, [6] AD Loveless, A Composteness Test that Never Fals for Carmchael Numbers, Math of Comp, preprnt [7] G Tenenbaum, Introducton to Analytc and Probablstc Number Theory, Great Brtan: Cambrdge Unversty Press, 1995
Restricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationOn the size of quotient of two subsets of positive integers.
arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationChowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions
Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationMULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6
MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 In these notes we offer a rewrte of Andrews Chapter 6. Our am s to replace some of the messer arguments n Andrews. To acheve ths, we need to change
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationOn the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationA property of the elementary symmetric functions
Calcolo manuscrpt No. (wll be nserted by the edtor) A property of the elementary symmetrc functons A. Esnberg, G. Fedele Dp. Elettronca Informatca e Sstemstca, Unverstà degl Stud della Calabra, 87036,
More informationMath 261 Exercise sheet 2
Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationMultiplicative Functions and Möbius Inversion Formula
Multplcatve Functons and Möbus Inverson Forula Zvezdelna Stanova Bereley Math Crcle Drector Mlls College and UC Bereley 1. Multplcatve Functons. Overvew Defnton 1. A functon f : N C s sad to be arthetc.
More informationarxiv: v1 [math.nt] 8 Oct 2014
Prme number decomposton of the Fourer transform of a functon of the greatest common dvsor arxv:14102054v1 [mathnt] 8 Oct 2014 Abstract LJ Holleboom 1 Department of Mathematcs and Computer Scence Karlstad
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationh-analogue of Fibonacci Numbers
h-analogue of Fbonacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Benaoum Prnce Mohammad Unversty, Al-Khobar 395, Saud Araba Abstract In ths paper, we ntroduce the h-analogue of Fbonacc numbers for
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationThe Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices
Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationThe binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence
Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More information18.781: Solution to Practice Questions for Final Exam
18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationDONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationCOMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A 2 2 MATRIX
COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A MATRIX J Mc Laughln 1 Mathematcs Department Trnty College 300 Summt Street, Hartford, CT 06106-3100 amesmclaughln@trncolledu Receved:, Accepted:,
More informationCommentationes Mathematicae Universitatis Carolinae
Commentatones Mathematcae Unverstats Carolnae Uzma Ahmad; Syed Husnne Characterzaton of power dgraphs modulo n Commentatones Mathematcae Unverstats Carolnae, Vol. 52 (2011), No. 3, 359--367 Persstent URL:
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationGeometry of Müntz Spaces
WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.
More informationShort running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI
Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More informationarxiv: v2 [math.ca] 24 Sep 2010
A Note on the Weghted Harmonc-Geometrc-Arthmetc Means Inequaltes arxv:0900948v2 [mathca] 24 Sep 200 Gérard Maze, Urs Wagner e-mal: {gmaze,uwagner}@mathuzhch Mathematcs Insttute Unversty of Zürch Wnterthurerstr
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES
Journal of Algebra, Nuber Theory: Advances and Applcatons Volue 3, Nuber, 05, Pages 3-8 ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Feldstrasse 45 CH-8004, Zürch Swtzerland e-al: whurlann@bluewn.ch
More informationarxiv: v6 [math.nt] 23 Aug 2016
A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More informationOn the irreducibility of a truncated binomial expansion
On the rreducblty of a truncated bnomal expanson by Mchael Flaseta, Angel Kumchev and Dmtr V. Pasechnk 1 Introducton For postve ntegers k and n wth k n 1, defne P n,k (x = =0 ( n x. In the case that k
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationPHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES
appeared n: Fbonacc Quarterly 38(2000), pp. 282-288. PHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES Arthur T. Benjamn Dept. of Mathematcs, Harvey Mudd College, Claremont, CA 91711 benjamn@hmc.edu
More informationThe Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne
The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve
More informationThis document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version
Ths ocument has been ownloae from Tampub The Insttutonal Repostory of Unversty of Tampere Publsher's verson Authors: Haukkanen Pentt Name of artcle: Some characterzatons of specally multplcatve functons
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationThe Number of Ways to Write n as a Sum of ` Regular Figurate Numbers
Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers
More informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More informationA combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers
Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques
More informationON THE JACOBIAN CONJECTURE
v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871
More informationHyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix
6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationChapter 2 Transformations and Expectations. , and define f
Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationOn the set of natural numbers
On the set of natural numbers by Jalton C. Ferrera Copyrght 2001 Jalton da Costa Ferrera Introducton The natural numbers have been understood as fnte numbers, ths wor tres to show that the natural numbers
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More information