Algebraic independence results on the generating Lambert series of the powers of a fixed integer

Size: px
Start display at page:

Download "Algebraic independence results on the generating Lambert series of the powers of a fixed integer"

Transcription

1 Algebrac ndependence results on the generatng Lambert seres of the powers of a fxed nteger Peter Bundschuh, Kejo Väänänen To cte ths verson: Peter Bundschuh, Kejo Väänänen. Algebrac ndependence results on the generatng Lambert seres of the powers of a fxed nteger. Hardy-Ramanujan Journal, Hardy-Ramanujan Socety, 2015, 38, pp <hal > HAL Id: hal Submtted on 11 Jan 2016 HAL s a mult-dscplnary open access archve for the depost and dssemnaton of scentfc research documents, whether they are publshed or not. The documents may come from teachng and research nsttutons n France or abroad, or from publc or prvate research centers. L archve ouverte plurdscplnare HAL, est destnée au dépôt et à la dffuson de documents scentfques de nveau recherche, publés ou non, émanant des établssements d ensegnement et de recherche franças ou étrangers, des laboratores publcs ou prvés.

2 Hardy-Ramanujan Journal 38 (2015), submtted 26/02/2015, accepted 07/07/2015, revsed 15/07/2015 Algebrac ndependence results on the generatng Lambert seres of the powers of a fxed nteger Peter Bundschuh and Kejo Väänänen Abstract. In ths paper, the algebrac ndependence of values of the functong d (z) := h 0 zdh /(1 z dh ), d>1 a fxed nteger, at non-zero algebrac ponts n the unt dsk s studed. Whereas the case of multplcatvely ndependent ponts has been resolved some tme ago, a partcularly nterestng case of multplcatvely dependent ponts s consdered here, and smlar results are obtaned for more general functons. The man tool s Mahler s method reducng the nvestgaton of the algebrac ndependence of numbers (over Q) to the one of functons (over the ratonal functon feld) f these satsfy certan types of functonal equatons. Keywords. Algebrac ndependence of numbers, Mahler s method, algebrac ndependence of functons Mathematcs Subject Classfcaton. 11J91; 11J81, 39B32 1. Introducton and man results A seres of type k=1 λ k z k 1 z k wth (λ k ) C N s called a Lambert seres. Denotng by d the nteger n the ttle, supposng always d 2, and takng λ k to be 1 or 0 dependng on whether k s a power of d or not, our above seres reduces to z dh G d (z) :=. (1.1) dh 1 z Ths seres converges exactly on the open unt dsk D and defnes there a holomorphc functon. The smlar-lookng seres z dh F d (z) := (1.2) 1 + z dh has the same analytc propertes and, ndeed, we have F d (z) = G d ( z) n D f d s odd. Thus, n ths case, both functons F d, G d are very closely related. The am of the present paper s to study the algebrac ndependence of the values of the functons G d (z) and F d (z) at certan multplcatvely dependent ponts α 1,..., α n D. The arthmetcal nature of the values of these functons, beng typcal examples of Mahler functons, has been studed n several works (see [BV15c], [Coo12], [Coo13], [Mah69], [Sch67]). In partcular, t s known that G d (α 1 ),..., G d (α n ) are algebracally ndependent (over Q) f α 1,..., α n Q D are multplcatvely ndependent, and the same holds for F d nstead of G d. Here and n the sequel, Q denotes the feld of all complex algebrac numbers. In ths work, we suppose always α := α m ( = 1,..., n) wth α Q D and all m N. The followng result was establshed n [BV15c, Theorem 3.1]. We thank epscences.org for provdng open access hostng of the electronc journal Hardy-Ramanujan Journal

3 Bundschuh and Väänänen, Algebrac ndependence results 37 Theorem 1. Let m 1,..., m n be n 2 postve ntegers, and let α Q D. Then G d (α 1 ),..., G d (α n ) are algebracally ndependent f and only f holds for any par (, j) wth j. m j m / d Z (1.3) To state our frst new result, we defne, for any functon f, the notaton f(±β) to mean ether f(β) or f( β). Theorem 2. Let m 1,..., m n be n 2 postve ntegers satsfyng the condton (1.3), and let α Q D. Then, for each choce of n sgns, the values G d (±α 1 ),..., G d (±α n ) are algebracally ndependent, and the same holds for F d (±α 1 ),..., F d (±α n ). Note that, as an mmedate corollary of ths result, we obtan the analogue of Theorem 1 for F d. To state our next result, we defne G d (z) := a h z dh 1 z dh, F d(z) := where (a h ), (b h ) are non-zero perodc sequences of algebrac numbers. Theorem 3. Let m 1,..., m n be n 2 postve ntegers such that b h z dh, (1.4) dh 1 + z m j m / N (1.5) holds for any par (, j) wth j, and let α Q D. Then, for each choce of n sgns, the values G r (±α ) ( = 1,..., n; r N \{1}) are algebracally ndependent. In partcular, the numbers G r (±α ) ( = 1,..., n; r N \{1}) are algebracally ndependent. The same holds f G r, G r are replaced by F r, F r. In the remanng results, both functons G d, F d are studed smultaneously. But here the case d = 2 has to be excluded n a natural way snce, usng (1.1) and (1.2), we fnd for z D G 2 (z) + F 2 (z) = 2 z 2h 1 z 2h+1 = 2 z (1+2k)2h = 2 z n = k=0 n=1 2z 1 z. (1.6) Theorem 4. Suppose d 3, and let m 1,..., m n be n 2 postve ntegers satsfyng (1.3) and m j m / 2d Z (1.7) for any par (, j) wth j. If α Q D, then the numbers G d (α 1 ),..., G d (α n ), F d (α 1 ),..., F d (α n ) are algebracally ndependent. It may be of some nterest to see a typcal example of an applcaton of Theorem 4 nvolvng recprocal sums of the usual Fbonacc numbers Φ n (or Lucas numbers Λ n, respectvely). To ths purpose, we frst deduce from (1.1) and (1.2) that G d (β m ) + F d (β m ), up to an algebrac summand,

4 38 2. The man lemma equals to (2/ 5) h>0 1/Φ md h for any d, m N wth 2 d, where we put β := (1 5)/2. Assumng even 4 d, Theorem 4 tells us the algebrac ndependence of all numbers 1 Φ h 0 md h (m 2N 1). Smlarly we establsh, for odd d > 2, the algebrac ndependence of all h 0 dvsble by d. Theorem 5. Let m 1,..., m n be n 2 postve ntegers such that 1 Λ md h wth odd m not 2m j m / N (1.8) holds for any par (, j) wth j. If α Q D, then the numbers G r (α ), F r (α ) ( = 1,..., n; r N \ {1}, r / 2 2N 1 ) are algebracally ndependent. In partcular, the numbers G r (α ), F r (α ) ( = 1,..., n; r N \{1}, r / 2 2N 1 ) are algebracally ndependent. Remark. Assumng that (d h ) N N 0 satsfes a lnear recurrence d h+t = c 1 d h+t c t d h wth certan condtons on t and (c 1,..., c t ) N t 0 \ {0} excludng, n partcular, the case of (d h) beng a geometrc progresson, Tanaka [Tan05] settled the algebrac ndependence problem for the values of the Lambert seres h 0 zd h/(1 z d h) at dstnct ponts α 1,..., α n Q D. Thus, our nvestgatons on the Lambert seres G d (z) just concern the mportant remanng case, where (d h ) reduces to the geometrc progresson (d h ). 2. The man lemma The man tool n the proof of [BV15c, Theorem 3.1] was the followng auxlary result. Lemma 1. Let m 1,..., m n be n 2 postve ntegers satsfyng condton (1.3). Then the functons G d (z m 1 ),..., G d (z mn ) are lnearly ndependent over C modulo C(z). Combnng the proof of ths lemma wth some new deas, we are now able to generalze Lemma 1. To state ths generalzaton, we ntroduce, for fxed a C, the functons G d (a, z) := a h z dh 1 z dh, F d(a, z) := a h z dh. (2.9) dh 1 + z Lemma 2. Let m 1,..., m n be n 2 postve ntegers satsfyng condton (1.3). Assume that I 1 and I 2 are (possbly empty) dsjont sets of postve ntegers satsfyng I 1 I 2 = {1,..., n}. Then, for any root of unty ζ, the functons G d (ζ, z m ) ( I 1 ), F d (ζ, z m ) ( I 2 ) are lnearly ndependent over C modulo C(z). Proof. We frst note that the functons satsfy the functonal equatons g (z) := G d (ζ, z m ), f (z) := F d (ζ, z m ) ( = 1,..., n) (2.10) ζg (z d ) = g (z) + zm z m, ζf (z d ) = f (z) zm 1 z m ( = 1,..., n). (2.11) + 1

5 Bundschuh and Väänänen, Algebrac ndependence results 39 Assume now, contrary to Lemma 2, that there exsts some c := (c 1,..., c n ) C n \ {0} such that r(z) := I 1 c g (z) + I 2 c f (z) s a ratonal functon. For {1,..., n}, we now wrte m = d t() k wth ntegers t() 0, k > 0 such that d k. Then condton (1.3) s equvalent to the dstnctness of k 1,..., k n. By usng a sutable permutaton of {1,..., n}, we may assume wthout loss of generalty that, for some m {1,..., n}, the condtons c 1 c m 0, c m+1 = = c n = 0 hold and, moreover, k 1 > > k m. If, under ths permutaton, { I j : c 0} changes to J j (j = 1, 2), then J 1 J 2 = {1,..., m} and we may wrte r(z) := J 1 c g (z) + J 2 c f (z). From (2.11) we see z m z m ζr(z d ) = r(z) + c z m c 1 z m. + 1 J 1 J 2 Wth c and r as above, we defne the ratonal functon s by s(z) := r(z) t() 1 J 1 Ths new functon satsfes τ=0 c z dτ k ζ t() τ (z dτ k 1) + J 2 c z k ζs(z d ) = s(z) + ζ t() (z k J 1) 1 J 2 = s(z) + J 1 c ζ t() J 2 c c t() 1 τ=0 ζ t() + ζ t() (z k + J 1) 1 J 2 c z dτ k ζ t() τ (z dτ k + 1). c z k ζ t() (z k + 1) (2.12) c ζ t() (z k + 1). Snce all polynomals z k 1, z k + 1 ( = 1,..., m) dvde z L 1, where L := 2 lcm(k 1,..., k m ), t follows from [Ns97, Lemma 1] that s must be of the form s(z) = a(z) z L 1 wth some a C[z]. By consderng poles on the rght-hand sde of the frst lne of (2.12), one easly concludes a 0. Moreover, consderng the same lne near, we obtan deg a L, whence σ := s( ) C and s 1 (z) := s(z) σ tends to 0 as z. All n all, we conclude from the second lne of (2.12) ζs 1 (z d ) = s 1 (z) + c ζ t() (z k + c J 1) ζ t() (z k 1 J + 1) 2 = m c s 1 (z) + ζ t() (z k 2c =1 1) ζ t() (z 2k. J 1) 2 Let now d 2k exactly for {(1),..., (p)} ( J 2, clearly such can exst only f d s even), and wrte 2k = dl for these. Then d l and the l s are dstnct. Assume that j(1),..., j(q) are those values J 2 wth d 2k. Snce an equaton l (u) = 2k j(v) leads to the contradcton d k (u), the ntersecton {l (1),..., l (p) } {2k j(1),..., 2k j(q) } s empty. It follows that the ratonal functon S(z) := s 1 (z) + p u=1 2c (u) ζ t((u))+1 (z l (u) 1)

6 40 2. The man lemma satsfes ζs(z d ) S(z) = m =1 c ζ t() (z k 1) p u=1 2c (u) ζ t((u))+1 (z l (u) 1) q v=1 2c j(v) ζ t(j(v)) (z 2k j(v) 1), (2.13) where, wthout loss of generalty, we may assume l (1) > > l (p) and 2k j(1) > > 2k j(q). The possble poles on both sdes of (2.13) are roots of unty. If there ever s a pole, let a prmtve Nth root of unty be one of these on the left-hand sde wth maxmal N. Crucal to our fnal reasonng wll be the fact d N. Indeed, ths dvsblty property follows from the proof of [BV15c, Lemma 3.3], but, for the sake of completeness, we brefly explan here the reasonng. For ths purpose, we may wrte down the partal fracton decomposton of S as S(z) = δ L s δ (z) wth s δ (z) := δ 1 j=0 (j,δ)=1 where the s δ,j s are complex constants and ζ δ := e 2π/δ. From ths defnton of s δ for postve dvsors δ of L we obtan s δ,j z ζ j δ, s δ (z d ) = δ 1 j=0 (j,δ)=1 s δ,j z d ζ j δ = δ 1 j=0 (j,δ)=1 d 1 s δ,j κ=0 1 dζ (j+κδ)(d 1) dδ (z ζ j+κδ dδ ). (2.14) Suppose, from now on, p ν(1) 1... p ν(ω) ω to be the canoncal factorzaton of d. Assume that p 1,..., p σ are not dvsors of δ but p σ+1,..., p ω are, where we have to consder the cases σ = 0,..., ω. Then we have the followng equvalence (j, δ) = 1 (j + κδ, δ) = (j + κδ, dδ/ σ =1 pν() ) = 1 wth the usual conventon here and later that empty products (or sums) equal 1 (or 0, respectvely). Now, any postve dvsor D of p 1... p σ s relatvely prme to δ, whence there are precsely d D numbers κ {0,..., d 1} satsfyng D (j + κδ). Thus, by the well-known ncluson-excluson prncple, we can say that, for fxed coprme j, δ, the number of κ {0,..., d 1} such that j + κδ s prme to p 1... p σ (or equvalently to σ =1 pν() ) equals d σ =1 (1 1/p ). Therefore we can note that, for fxed coprme j, δ, there are exactly d σ =1 (1 1/p ) values κ {0,..., d 1} such that (j + κδ, dδ) = 1 holds. Hence we conclude s δ (z d ) = dδ 1 j=0 (j,dδ)=1 s δ,j [j/δ]δ dζ j(d 1) dδ (z ζ j dδ ) + Σ δ(z) (2.15) from the double sum n (2.14). The ratonal functon Σ δ n (2.15) vanshes dentcally n case σ = 0, whereas, n the cases 1 σ ω, t may have poles at certan prmtve ρth roots of unty but wth ρ < dδ only. Snce s δ 0 s equvalent to the fact that not all s δ,j [j/δ]δ, j {0,..., dδ 1} and prme to dδ, vansh, we conclude from (2.15) that, n ths case of δ, the dfference s δ (z d ) s δ (z) has poles at (dδ)th roots of unty. Thus, the number N defned after (2.13) must be of the form dδ, whence d N holds. If the set J 2 s empty (p + q = 0), then we obtan N = k 1 from the rght-hand sde of (2.13), hence d k 1, a contradcton, and t suffces to subsequently consder only the case p + q 1. In case d = 2, we have q = 0 and k = l for all J 2. Thus, the rght-hand sde of (2.13) s of the form m c ζ t() (z k 2c =1 1) ζ t()+1 (z k, J 1) 2

7 Bundschuh and Väänänen, Algebrac ndependence results 41 whence agan N = k 1, a contradcton. We next suppose d 3. If k 1 max{l (1),..., l (p), 2k j(1),..., 2k j(q) }, we are led to the same contradcton as before. Hence, let k 1 be equal to that maxmum. Ths mples k 1 = 2k j(1) observng that l (1) < k 1 follows from d 3. If c 1 /ζ t(1) 2c j(1) /ζ t(j(1)), we have our contradcton, whence c 1 = 2c j(1) ζ t(1) t(j(1)) must hold. We may now contnue n the same way and obtan a contradcton unless {k 1,..., k p+q } = {l (1),..., l (p), 2k j(1),..., 2k j(q) }. Moreover, for each {1,..., p + q}, there must exst a unque µ() {(1),..., (p), j(1),..., j(q)} such that c = 2c µ() ζ t() t(µ()) δ wth δ = 1 f µ() {(1),..., (p)} and δ = 0 otherwse. If p + q < m, then N = k p+q+1 holds under the precedng condtons, and we end up at our standard contradcton. Therefore, the only remanng possblty s that p + q = m, J 1 =. In ths case, the above condtons lead to c 1 = 2 j ζ ν c 1 wth some j {1,..., m}, ν Z, and ths contradcton completes the proof of Lemma 2. We next apply some deas ntroduced n [Ns02],[NTT99] (see also [BV14],[BV15b]) to the functons g,d (z) := G d (z m ), f,d (z) := F d (z m ) ( = 1,..., n), the G d, F d as defned n (1.4). We obtan from Lemma 2 and [BV14, Lemma 5] the followng Lemma 3. Under the assumptons of Lemma 2, the functons g,d j(z) = are algebracally ndependent over C(z). a h z m d jh 1 z m d jh ( I 1, j N), f,d j(z) = a h z m d jh 1 + z m d jh ( I 2, j N) Smlarly to the proof of [BV14, Theorem 3], and notng that condton (1.5) mples (1.3), ths lemma leads to the followng result. Theorem 6. Let m 1,..., m n be n 2 postve ntegers satsfyng (1.5), and let α Q D. Then the numbers G r (α ) wth I 1, r N \ {1}, and F r (α ) wth I 2, r N \ {1} are algebracally ndependent. In partcular, the numbers G r (α ) ( I 1, r N \ {1}), F r (α ) ( I 2, r N \ {1}) are algebracally ndependent. 3. Proof of Theorems 2 and 3 To ths end, we denote I 1 := { : α = α m }, I 2 := { : α = α m }. Clearly, these I j satsfy the condtons of Lemma 2. Further, let h (ζ, z) := G d (ζ, z m ) for I 1, h (ζ, z) := G d (ζ, z m ) for I 2, where G d (a, z) (and ts F -analogue) s defned n (2.9). If I 2, then h (ζ, z) = F d (ζ, z m ) for odd d, and h (ζ, z) = G d (ζ, z m ) + 2z m /(z 2m 1) for even d. Therefore, Lemma 2 mmedately gves Lemma 4. Let m 1,..., m n be n 2 postve ntegers satsfyng (1.3). Then, for any root of unty ζ, the functons h (ζ, z) ( = 1,..., n) are lnearly ndependent over C modulo C(z). By usng [Ns96, Theorem ], ths lemma provdes us drectly Theorem 2.

8 42 4. Proof of Theorems 4 and 5 Lemma 4 leads also to an analogue of Lemma 3 for the functons h,d (z) := g,d (z) f I 1, h,d (z) := a h ( z m ) dh 1 ( z m ) d h f I 2. Lemma 5. If the assumptons of Lemma 4 are satsfed, then the functons h,d j(z) ( = 1,..., n, j N) are algebracally ndependent over C(z). Analogously to Theorem 6, ths lemma mples Theorem Proof of Theorems 4 and 5 In the followng, we want to study algebrac ndependence of the functons G d and F d. By (1.6), t s natural to suppose d 3 for ths consderaton. Frst we note that, for any m N, the functonal equaton ζr(z d ) = r(z) + zm z m 1 2z2m z 2m 1 + zm z m + 1. has r(z) = 0 as a soluton. Thus, the functons G d (ζ, z m ), G d (ζ, z 2m ), and F d (ζ, z m ) are lnearly dependent over C. More generally, f m j d Z 2m holds, then the functons g j (z), g (z), and f (z) ntroduced n (2.10) are lnearly dependent over C modulo C(z). Indeed, f m j = d t 2m wth t 0, then the ratonal functon satsfes mplyng ζr 1 (z d ) = r 1 (z) Furthermore, f d t m j = 2m wth t > 0, then s a soluton of mplyng t 1 z dτ 2m r 1 (z) := 2 ζ t τ (z dτ 2m 1) τ=0 2zm j z m j 1 + z m ζ t (z m 1) + r 1 (z) = 2g j (z) + ζ t g (z) ζ t f (z). t 1 z dτ m j r 2 (z) := 2 ζ t τ (z dτ m j 1) τ=0 z m j z m ζ t (z m + 1) ζr 2 (z d ) = r 2 (z) 2ζ t z m j 1 + zm z m + zm 1 z m + 1 r 2 (z) = 2ζ t g j (z) + g (z) f (z). Ths makes t evdent that we have to suppose condton (1.7) for our lnear ndependence consderatons. Lemma 6. Let m 1,..., m n be n 2 postve ntegers, let d 3, and assume that condtons (1.3) and (1.7) are satsfed. Then, for any root of unty ζ, the functons G d (ζ, z m 1 ),..., G d (ζ, z mn ), F d (ζ, z m 1 ),

9 Bundschuh and Väänänen, Algebrac ndependence results 43..., F d (ζ, z mn ) are lnearly ndependent over C modulo C(z). Proof. Assume, contrary to Lemma 6, that there exsts a C := (b 1,..., b n, c 1,..., c n ) C 2n \ {0} such that r(z) := n =1 (b g (z) + c f (z)) s a ratonal functon satsfyng ζr(z d ) = r(z) + n =1 b z m z m 1 We may now argue as n the proof of Lemma 2 to obtan ζs(z d ) S(z) = n =1 b + c ζ t() (z k 1) p u=1 n =1 c 2c (u) ζ t((u))+1 (z l (u) 1) z m z m + 1. q v=1 2c j(v) ζ t(j(v)) (z 2k j(v) 1) (4.16) as an analogue of (2.13), where p+q = n and some of b, c may vansh. An equaton k = 2k j(v) s mpossble, by (1.7). Thus, k 2k j(v) for all pars (, j(v)), and smlarly k l (u) for all pars (, (u)). Further, {l (1),..., l (p) } {2k j(1),..., 2k j(q) } = was shown n the proof of Lemma 2. All n all, ths means that {k 1,..., k n, l (1),..., l (p), 2k j(1),..., 2k j(q) } s a set of 2n dstnct postve ntegers, each one not dvsble by d. Moreover, condton C 0 mples (b 1 + c 1,..., b n + c n, c 1,..., c n ) 0. Therefore, f we now defne N for the equaton (4.16) as we dd t for (2.13), then we get d N from the left-hand sde of (4.16), but clearly d N from ts rght-hand sde, a contradcton. To establsh Theorem 4, we proceed smlarly to our proof of Theorem 2 n the prevous secton. Moreover, the followng analogue of Lemma 5 holds. Lemma 7. Let m 1,..., m n be n 2 postve ntegers, let d 3, and assume that condtons (1.3) and (1.7) are satsfed. Then the functons g,d j(z), f,d j(z) ( = 1,..., n; j N) are algebracally ndependent over C(z). Outlne of Proof. By notng that (1.8) mples (1.3) and (1.7) for any d 3, the proof of Theorem 5 runs very much parallel to that of Theorem 6. Acknowledgement. The authors are grateful to the referees for suggestons mprovng the work. References [BV15a] [BV14] [BV15b] [BV15c] P. Bundschuh and K. Väänänen, Algebrac ndependence of certan Mahler functons and of ther values, J. Aust. Math. Soc. 98 (2015) P. Bundschuh and K. Väänänen, Algebrac ndependence of recprocal sums of certan Fbonacc-type numbers, arxv: v1 [math. NT] (2014). P. Bundschuh and K. Väänänen, Algebrac ndependence of recprocal sums of powers of certan Fbonacc-type numbers, Funct. Approx. Comment. Math. (to appear). P. Bundschuh and K. Väänänen, Guded by Schwarz functons: a walk through the garden of Mahler s transcendence method, submtted. [Coo12] M. Coons, Extenson of some theorems of W. Schwarz, Canad. Math. Bull. 55 (2012) [Coo13] M. Coons, On the ratonal approxmaton of the sum of the recprocals of the Fermat numbers, The Ramanujan Journal 30 no. 1 (2013) [Mah69] K. Mahler, Remarks on a paper by W. Schwarz, J. Number Theory 1 (1969) [Ns96] K. Nshoka, Mahler Functons and Transcendence LNM 1631 (Sprnger, Berln et al., 1996). [Ns97] K. Nshoka, Algebrac ndependence of recprocal sums of bnary recurrences, Monatsh. Math. 123 (1997) [Ns02] K. Nshoka, Algebrac ndependence of recprocal sums of bnary recurrences II, Monatsh. Math. 136 (2002) [NTT99] K. Nshoka, T. Tanaka, and T. Toshmtsu, Algebrac ndependence of sums of recprocals of the Fbonacc numbers, Math. Nachr. 202 (1999)

10 44 4. Proof of Theorems 4 and 5 [Sch67] W. Schwarz, Remarks on the rratonalty and transcendence of certan seres, Math. Scand. 20 (1967) [Tan05] T. Tanaka, Algebrac ndependence of the values of power seres, Lambert seres, and nfnte products generated by lnear recurrences, Osaka J. Math. 42 (2005) Peter Bundschuh Kejo Väänänen Mathematsches Insttut Department of Mathematcal Scences Unverstät zu Köln Unversty of Oulu Weyertal P. O. Box Köln, Germany Oulu, Fnland e-mal: pb@math.un-koeln.de e-mal: kejo.vaananen@.oulu.f

A generalization of a trace inequality for positive definite matrices

A generalization of a trace inequality for positive definite matrices A generalzaton of a trace nequalty for postve defnte matrces Elena Veronca Belmega, Marc Jungers, Samson Lasaulce To cte ths verson: Elena Veronca Belmega, Marc Jungers, Samson Lasaulce. A generalzaton

More information

Foundations of Arithmetic

Foundations 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 information

Math 261 Exercise sheet 2

Math 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 information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE 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 information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION 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 information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A 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 information

Finding Primitive Roots Pseudo-Deterministically

Finding 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 information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet 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 information

a b a In case b 0, a being divisible by b is the same as to say that

a 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 information

Restricted divisor sums

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 information

APPENDIX A Some Linear Algebra

APPENDIX 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 information

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian 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 information

Volume 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].

Volume 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 information

Continuous Belief Functions: Focal Intervals Properties.

Continuous Belief Functions: Focal Intervals Properties. Contnuous Belef Functons: Focal Intervals Propertes. Jean-Marc Vannobel To cte ths verson: Jean-Marc Vannobel. Contnuous Belef Functons: Focal Intervals Propertes.. BELIEF 212, May 212, Compègne, France.

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The 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 information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions

Chowla 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 information

18.781: Solution to Practice Questions for Final Exam

18.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 information

Affine transformations and convexity

Affine 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 information

arxiv: v6 [math.nt] 23 Aug 2016

arxiv: 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 information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - 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 information

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

The 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 information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: 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 information

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Randić Energy and Randić Estrada Index of a Graph

Randić 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 information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The 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 information

On quasiperfect numbers

On 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 information

3.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

3.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 information

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes

More information

Bernoulli Numbers and Polynomials

Bernoulli 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 information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

A summation on Bernoulli numbers

A 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 information

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q)

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q) Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Maximizing the number of nonnegative subsets

Maximizing 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 information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (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 information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6

MULTIPLICATIVE 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 information

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers

A 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 information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

First day August 1, Problems and Solutions

First 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 information

inv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields

inv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields nv lve a journal of mathematcs Dvsblty of class numbers of magnary quadratc functon felds Adam Merberg mathematcal scences publshers 2008 Vol. 1, No. 1 INVOLVE 1:1(2008) Dvsblty of class numbers of magnary

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON 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 information

Difference Equations

Difference 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 information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: 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 information

Polynomials. 1 What is a polynomial? John Stalker

Polynomials. 1 What is a polynomial? John Stalker Polynomals John Stalker What s a polynomal? If you thnk you already know what a polynomal s then skp ths secton. Just be aware that I consstently wrte thngs lke p = c z j =0 nstead of p(z) = c z. =0 You

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: 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 information

Characterizing the properties of specific binomial coefficients in congruence relations

Characterizing the properties of specific binomial coefficients in congruence relations Eastern Mchgan Unversty DgtalCommons@EMU Master's Theses and Doctoral Dssertatons Master's Theses, and Doctoral Dssertatons, and Graduate Capstone Projects 7-15-2015 Characterzng the propertes of specfc

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants 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 information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1]. REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß

More information

Smarandache-Zero Divisors in Group Rings

Smarandache-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 information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

On the Operation A in Analysis Situs. by Kazimierz Kuratowski

On the Operation A in Analysis Situs. by Kazimierz Kuratowski v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond 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 information

A p-adic PERRON-FROBENIUS THEOREM

A p-adic PERRON-FROBENIUS THEOREM A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus

More information

On the size of quotient of two subsets of positive integers.

On 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 information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-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 information

PRIMES 2015 reading project: Problem set #3

PRIMES 2015 reading project: Problem set #3 PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace

More information

Exercise Solutions to Real Analysis

Exercise 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 information

arxiv: v1 [math.nt] 12 Sep 2018

arxiv: v1 [math.nt] 12 Sep 2018 ON p-adic VALUATIONS OF COLORED p-ary PARTITIONS arxv:180904628v1 [mathnt] 12 Sep 2018 MACIEJ ULAS AND B LAŻEJ ŻMIJA Abstract Letm N 2 andforgven k N + consderthesequence (A m,k (n n N defned by the power

More information

Construction and number of self-dual skew codes over F _p 2

Construction and number of self-dual skew codes over F _p 2 Constructon and number of self-dual skew codes over F _p 2 Delphne Boucher To cte ths verson: Delphne Boucher. Constructon and number of self-dual skew codes over F _p 2. Advances n Mathematcs of Communcatons,

More information

Some congruences related to harmonic numbers and the terms of the second order sequences

Some congruences related to harmonic numbers and the terms of the second order sequences Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A 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 information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS 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 information

and problem sheet 2

and problem sheet 2 -8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR 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 information

International Mathematical Olympiad. Preliminary Selection Contest 2012 Hong Kong. Outline of Solutions

International Mathematical Olympiad. Preliminary Selection Contest 2012 Hong Kong. Outline of Solutions Internatonal Mathematcal Olympad Prelmnary Selecton ontest Hong Kong Outlne of Solutons nswers: 7 4 7 4 6 5 9 6 99 7 6 6 9 5544 49 5 7 4 6765 5 6 6 7 6 944 9 Solutons: Snce n s a two-dgt number, we have

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

Section 3.6 Complex Zeros

Section 3.6 Complex Zeros 04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there

More information

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010 Solutons to the 7st Wllam Lowell Putnam Mathematcal Competton Saturday, December 4, 2 Kran Kedlaya and Lenny Ng A The largest such k s n+ 2 n 2. For n even, ths value s acheved by the partton {,n},{2,n

More information

SPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS

SPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS SPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS ROBERT S. COULTER AND TODD GUTEKUNST Abstract. Ths artcle ntroduces a new approach to studyng dfference sets

More information

CSCE 790S Background Results

CSCE 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 information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral 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 information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

More information

Binomial transforms of the modified k-fibonacci-like sequence

Binomial 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 information

More metrics on cartesian products

More 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 information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Some 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 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 information

ON SEPARATING SETS OF WORDS IV

ON SEPARATING SETS OF WORDS IV ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information