Multiplicative functions of polynomial values in short intervals
|
|
- Coral Bridges
- 5 years ago
- Views:
Transcription
1 ACTA ARITHMETICA LXII Multilictive functions of olnomil vlues in short intervls b Mohn Nir Glsgow 1 Introduction Let dn denote the divisor function nd let P n be n irreducible olnomil of degree g with integer coefficients In 1952, Erdős [2] showed tht there exist constnts c 1 nd c 2, which m deend on P, such tht c 1 x log x n x d P n c 2 x log x for x 2 This result ws generlized b Delmer [1] who showed tht for n l N, c 1 xlog x s d l P n c 2 xlog x s n x with s = 2 l 1 nd where the c i m deend, in ddition, on l The lower bound in Erdős s result is firl strightforwrd but the uer bound is combintion of chrcteristicll ingenious ides In 1971, Wolke [6] clrified these ides nd together with severl imortnt contributions of his own, showed tht n suitble sum of the form n x f n cn be similrl bounded Here f is n non-negtive multilictive function with f l c 1 l c 2, c 1, c 2 constnts, nd { n } is sequence of nturl numbers with structure menble to the sieve method Aling his results to fn = dn nd n = P n, he recovered Erdős s result nd, indeed, gve severl other interesting lictions The ver generlit of Wolke s results ment tht the bounds obtined lcked uniformit with resect to n rticulr clss of sequences { n } In 1980, Shiu [5] obtined such uniformit for the clss of rithmetic rogressions, ie for liner olnomils nd refined the Erdős Wolke method, in this rticulr cse, to include lrger clss of multilictive functions s well s to obtin short-intervl result He considered the clss of non-negtive multilictive functions f which stisf the weker conditions f l A l 0, fn A 1 εn ε for n ε > 0 nd constnts A 0, A 1
2 258 M Nir He showed tht, n mod k fn ϕk 1 log x ex x, k f uniforml for k 1 β nd x α < x Here ϕk is Euler s function, denotes rime number, α, β R with 0 < α, β < 1 2 nd, k N with < k nd, k = 1 The imlied constnt in the nottion, lthough not exlicitl stted s such in [5], deends onl on α, β, A 0 nd the rticulr function A 1 In this er we extend these ides further to estimte the generl sum f P n while reserving sufficient uniformit with resect to the olnomil P n to obtin bound which imlies Shiu s theorem when lied to P m = km +,, k = 1 nd lso, in the generl cse, extends Erdős s result to olnomils hving distinct zeros not necessril irreducible nd to n ling in short intervl The uniformit which we obtin in our theorem hs the interesting imliction tht the rent generlistion to n ling in n rithmetic rogression is, in fct, corollr of the theorem 2 Definitions We define P to be the clss of olnomils P with integer coefficients, of degree g, with non-zero discriminnt D nd hving no fixed rime divisors Let ϱm denote, for m N, the number of solutions n mod m of the congruence P n 0 mod m The condition tht P hs no fixed rime divisor is equivlent to ϱ < for ll rimes It is well known see eg Ngell [4] tht i ϱb = ϱϱb if, b = 1, ii ϱ l g if D, iii ϱ g, nd iv if σ D with σ 1 then ϱ l = ϱ 2σ+1 if l > 2σ, nd b ϱ l l 1 ϱ l N We note tht ii nd iv iml tht ϱ l g 2σ nd hence tht v ϱm gd 2 ωm m N, where the discriminntl fctor D is defined b D = σ σ D, ϱ 0 We lso define the size of P, denoted b P, b P = mx i i where P t = 0 i g it i Note tht, n N, P n g + 1 P n g
3 Multilictive functions 259 The clss M of multilictive functions which we consider is the sme s tht in Shiu [5], ie M consists of non-negtive multilictive functions which stisf the following two conditions: i There exists ositive constnt A 0 such tht f l A l 0, rimes nd l N ii For ever ε > 0, there exists ositive constnt A 1 = A 1 ε such tht fn A 1 n ε, n N We note tht the function ϱn itself belongs to M with A 0 = gd 2 nd A 1 = A 1 g, D, ε For convenience, we lso extend the definition of f nd ut f0 = 0 3 Nottion t, x, nd z denote ositive rel numbers, nd q, with or without subscrits, denote rime numbers,, b, d, g, i, j, k, l, m, n, r nd s, with or without subscrits, denote nturl numbers, P + n nd P n denote, resectivel, the gretest nd the lest rime fctor of n 2 For technicl convenience, we dot the convention P 1 = nd P + 1 = 1, Ωn nd ωn denote, s usul, the number of rime fctors of n with nd without counting multilicit, resectivel, α, β, ϑ, ε nd δ denote ositive rel numbers less thn 1, c, c 1, c 2, denote ositive rel constnts nd Ψx, z = 1 n x, P + n z The deendence of the constnt imlicit in the nottion on the olnomil P, unless emhsised otherwise, will lws be t most on the degree g nd on the rime ower divisors of the discriminntl fctor D It m, however, deend on ll constnts ssocited with f nd with the intervl 4 Results Our min theorem is the following Theorem Let f M, P P nd let α, δ R with 0 < α, δ < 1 For n x, R with x, 2 nd x α x we hve f P n 1 ϱ fϱ ex x x rovided tht x c P δ, where the constnt c deends onl on g, α, δ nd the function A 1 ssocited with M
4 260 M Nir The deendence of the constnt imlicit in the nottion on the olnomil P is onl on i the degree g nd on ii the discriminntl fctor D mentioned erlier It cn, of course, deend on α, δ nd the constnts ssocited with the clss M We mke the observtion tht, in generl, one would exect n uer bound for the sum considered in our theorem to deend on ϱ l for ll l 1 Since our bound deends, exlicitl, onl on ϱ nd it is well known tht ϱ l cn be lrge for rimes which divide the discriminnt of P, it is erhs to be exected tht there is some deendence on D in the imlicit constnt We now stte the corollr of the theorem which extends the result to rithmetic rogressions Corollr With the sme hotheses s in the Theorem, let, in ddition,, k N with k, k, P = 1 nd k 1 β, where β is n constnt with 0 < β < 1 Then f P n, n mod k k 1 ϱ/ k x 1 ϱ ex x, k fϱ rovided tht x c 1 P δ where the constnt c 1 deends onl on g, α, δ nd the function A 1 ssocited with M The deendence of the imlicit constnt on the olnomil P is s described in i nd ii in the sttement of the Theorem There is, in ddition to those mentioned there, deendence on β The condition k, P = 1 ensures tht the sequence P n, n mod k hs no fixed rime divisor The Corollr lied to P n = n, so tht D = 1, P = 1, ϱ = 1,, recovers Shiu s theorem in its entiret In fct, ll the imlictions of Shiu s theorem, s mentioned in [5], cn now be extended to the olnomil cse We give just one exmle: For r, l N, r 2, we hve, n mod k d l r P n k ϕk k r l 1 log x uniforml in, k nd with, k N, k, k, P = 1, x α x nd k 1 β rovided tht x 1 Here α nd β re n rel numbers with 0 < α, β < 1
5 Multilictive functions 261 The imlicit constnts in this exmle, nd onl in this exmle, m deend on P, M, r, l, α nd β The function d r n is, s usul, the number of ws of writing n s roduct of r fctors, tking ccount of ordering 5 Preliminr lemms We shll mke use of the following lemms Lemm 1 Let Gt Z[t] with degree g Let N nd let x,, z > 0 with z x Then 51 {n : x < n x, P Gn z, Gn, = 1} g 1 ϱ <z, where ϱ is the number of solutions m mod of the congruence Gm 0 mod P r o o f This is strightforwrd liction of Brun s sieve First note tht if 1 is n fixed rime divisor of G, then either 1 or 1 < z imlies tht the left-hnd side of 51 is zero nd the result is trivill true Suose therefore tht n such 1 stisfies 1 nd 1 z We follow the nottion of Hlberstm nd Richert [3] nd consider Brun s sieve with A = {Gn : x < n x}, B = { : < z,, rime}, { w = ϱ if < z,, 0 otherwise It is esil checked tht Ω 0 is stisfied with A 0 = g nd tht, 0 ω 1 1 g + 1 so tht Ω 1 holds with A 1 = g + 1 Lemm 22, 52 of [3] imlies tht Ω 2 k holds with k = A 0 = A 2 = g The condition R in Brun s sieve [3], 68 is trivill stisfied nd the result follows Lemm 2 For n t 2, we hve i 1 ϱ g s g 1 ϱ <t <t 1/s uniforml in s, rovided tht 1 s log t ii 1 ϱ g g ϕ <t 1/2, iii For n F M, F nϱn n n t ex t <t F ϱ 1 ϱ
6 262 M Nir where the imlicit constnt deends on g, D nd on the constnts A 0 nd A 1 ssocited with F P r o o f Let T be defined b T = t 1/s <t, g t 1/s <t 1 ϱ 1 Using the fct tht ϱ min{g, 1}, we deduce tht 0 log T = log 1 ϱ t 1/s <t = log 1 ϱ + log 1 ϱ g t 1/s <t, >g Thus T g s g nd i follows To show ii, note tht 1 ϱ <t 1/2, <t t 1/s <t, >g 1 + O g1 g log s + O g 1 g g<<t 1/2, <t 1/2 B i nd simle clcultion, this is g 1 ϱ s required For iii, we hve n t F nϱn n 1 ϱ 1 ϱ 1 1 g = g<<t 1/2, ϕ g 1 + F ϱ + t l=2 F ϱ ex + t t <t F l ϱ l l l 2 Since ϱ l gd 2 nd F l c l/3, we deduce tht F l ϱ l l 1 nd iii follows t l 2 1 ϱ 1 1 ϱ F l ϱ l l
7 Lemm 3 For ll x 3, we hve for some bsolute constnt c Multilictive functions 263 Ψx, log x log log x c ex P r o o f This is Lemm 1 of Shiu [5] Lemm 4 Let F M For n t 2, we hve F n n c F 1 ex t 1/2 n t P + n t 1/s t 3 log x log log x 1/ s log s uniforml in s, 1 s log t/ log log t, where the constnt c 1 deends onl on the constnts A 0 nd A 1 ssocited with F P r o o f This is essentill Lemm 4 of Shiu [5] with the imlicit constnt exlicitl described nd lied with k = 1 6 Proof of the Theorem Let z = 1/2 nd for ech n in x, x], write where if we define P n = n b n P n = α 1 1 α j j α j+1 j+1 α l l, 1 < 2 < < l, with j chosen such tht n = α 1 1 α j j n z < n α j+1 j+1 If no such j exists, define n = 1 The ssocited b n is just defined b b n = P n / n Note tht n, b n = 1 with P b n > P + n We write P b n s q n nd divide the set of n in x, x] into four clsses: I: q n z 1/2, II: q n < z 1/2, n z 1/2, III: q n log x log log x, n > z 1/2 nd IV: log x log log x < q n < z 1/2, n > z 1/2 We estimte f P n for n belonging to ech clss in turn First we hve 1 61 f fb n I f P n z
8 264 M Nir where 1 indictes sum over those n in x, x] such tht P n, P b z 1/2 nd, b = 1 where b = P n / Now z 1/2 Ωb b = P n g + 1 P xg x g+1/δ so tht Ωb 1 nd hence fb A Ωb 0 1 This imlies tht the inner sum in 61 is We write this sum s r i mod 1 n r i mod where r i denote the ϱ solutions of the congruence P m 0 mod To investigte the inner sum in 62, write n = m+r i nd P r i = λ i, λ i Z Then P n = P m + r i = P r i + mqm, r i for some Qt, r i Z[t], of degree g 1 The conditions on the inner sum in 62 now reduce to x r i < m x r i, P λ i + mqm + r i z 1/2,, λ i + mqm + r i = 1 Since / z 1/2, we cn l Lemm 1 with Gt = λ i + tqt + r i to deduce tht the inner sum in 62 is 1 ϱ 1 <z 1/2, where ϱ 1 is the number of solutions of the congruence λ i + tqt, r i 0 mod Since P t + r i = λ i + tqt + r i, it is esil verified tht ϱ 1 = ϱ for, so tht 62 reduces to 1 ϱ r i Hence, from 61, n I f P n z <z 1/2, fϱ 1 <z 1/2, 1 ϱ
9 Using Lemm 2ii, we deduce the bound 1 ϱ <z Multilictive functions 265 z fϱ g ϕ We now note tht the function F = f/ϕ g M nd el to Lemm 2i, iii to deduce 1 ϱ fϱ ex <x s required We now turn to n II nd note tht to ech such n, there corresonds rime nd n exonent s such tht s P n, z 1/2 nd s > z 1/2 For ech z 1/2, let s denote the lest integer s with s > z 1/2 Hence s 2 nd s minz 1/2, 2 Thus z 1/2 1 s Hence we deduce tht 1 n II z 1/2 z 1/2 z 1/4 z 1/2 + s P n s 1 = + O1 x z 1/4 < z 1/2 2 z 1/4 ϱ s s z 1/2 + O1 z 1/4 + z1/2 7/8 We now show tht the n which belong to III re lso few in number For ech n III,, P n, z 1/2 < z nd P + < log x log log x Hence n III = z 1/2 < z P + <log x log log x z 1/2 < z P + <log x log log x Now if z cg, D then P n ϱ + O1 ϱ gd 2 ω gd 2 c log z/ log log z z 1/8 On the other hnd, if z < cg, D then, trivill, ϱ < cg, D z 1/2 < z P + <log x log log x ϱ
10 266 M Nir Thus 63 reduces, b Lemm 3, to Thus z 1/8 g,d Ψz, log x log log x + z1/2 z 1/2 7/ /8 n II Now note tht for n ε 1 > 0, n III f P n A 1 ε 1 P n ε 1 g + 1 ε 1 A 1 ε 1 P ε 1 x gε 1 Using x c P δ with ε 1 sufficientl smll, we deduce tht f P n 1/16 Hence f P n + f P n 15/16 log x g n II n III 1 ϱ fϱ ex <x s required It remins to consider n belonging to clss IV: f P n f n IV z 1/2 < z 2 fb where 2 indictes sum over those n in x, x] such tht P n,, b = 1 nd log x log log x < P b z 1/2 where b = P n / We divide the intervl for P b into subintervls z 1/s+1, z 1/s ] where Note tht s 0 log z/ log log z 2 s s 0 := [log z/ loglog x log log x] Consider now those n in 2 for which z 1/s+1 < P b z 1/s For such n, we hve P + z 1/s nd lso x z Ωb/s+1 P b Ωb b g + 1 P x g x g+1/δ so tht Ωb s Hence fb A s for some A > 0 Thus f P n n IV s 0 A s s=2 z 1/2 < z, P + z 1/s f 3 where 3 indictes sum over those n in x, x] such tht P n, 1
11 Multilictive functions 267, b = 1 nd z 1/s+1 < P b z 1/s where b = P n / So denoting b r i the ϱ solutions of P m 0 mod, we hve f P n n IV s 0 A s s=2 z 1/2 < z P + z 1/s f r i mod 3 n r i mod Writing n = m+r i, we deduce, s with the n in clss I, tht since z 1/s+1 / the inner sum is 1 ϱ nd hence f P n n IV s 0 A s s=2 s 0 A s s=2 z 1/2 < z P + z 1/s <z 1/s+1, z 1/2 < z P + z 1/s fϱ <z 1/s+1 fϱ 1 ϱ <z 1/s ϱ 1 ϱ 1 We now el to Lemm 2i, twice, together with simle clcultion to deduce the bound 1 ϱ s0 g A s s + 1 g fϱ ϕ <x s=2 z 1/2 < z P + z 1/s Lemm 4 with F = fϱ/ϕ g now imlies tht the inner sum bove is F ex 1 10 s log s fϱ ex 1 10 s log s z so tht we finll deduce tht f P n n IV <x <x 1 ϱ ex x 1 ϱ ex x x fϱ s + 1 g A s ex 110 s log s s 2 fϱ s required This comletes the roof of the Theorem
12 268 M Nir 7 Proof of the Corollr We denote b J the intervl x /k, x /k] nd write f P n = f P km + m J n mod k Put Gm = P km + We shll l our theorem to Gm First note tht deg G = deg P = g Recll tht if P t = g t g + + 0, g 0, is n olnomil with zeros α 1,, α g in C, then its discriminnt D is given b D = 2g 2 g α i α j 2 Hence Gt hs zeros α i /k, 1 i g, nd discriminnt 71 D 1 = g k g 2g 2 αi α 2 j = k gg 1 D k k i<j i<j Further, if ϱ 1 d denotes the number of solutions mod d of the congruence Gm 0 mod d, it is esil verified tht 72 ϱ 1 = 0 if k since k, P = 1 nd ϱ 1 α = ϱ α if k We deduce from 71 nd 72 tht D 1 = σ = σ = σ D 1 ϱ 1 0 σ D 1, k ϱ 1 0 σ D, k ϱ 1 0 σ = σ D, k ϱ 0 Hence D 1 D so tht the rime ower divisors of D 1 re mongst those of D Also note tht 72 imlies tht Gm hs no fixed rime divisors It remins to check the other hotheses of the Theorem The condition α1 x k k is stisfied for suitbl smll α 1 > 0 since k 1 β nd x α Further, since G k g P nd x c 1 P δ, we hve x c G δ 1 for suitbl smll δ 1 > 0 The Theorem now ields tht f P n n mod k k <x /k 1 ϱ 1 ex x /k σ fϱ 1
13 Using 72 we simlif this to 1 ϱ k k <x /k k <x /k k 1 ϱ/ k 1 ϱ/ <x k Multilictive functions 269 ex <x /k <x /k x /k k 1 ϱ fϱ ex 1 ϱ ex x k x k fϱ fϱ Since x /k x β, we cn el to Lemm 2i to finll obtin the bound k 1 ϱ fϱ ex 1 ϱ/ <x <x x k k s required k k1 ϱ/ <x 1 ϱ ex x k fϱ References [1] F Delmer, Sur l somme de diviseurs k x {d[fk]}s, C R Acd Sci Pris Sér A-B , A849 A852 x [2] P Erdős, On the sum dfk, J London Mth Soc , 7 15 k=1 [3] H Hlberstm nd H- E Richert, Sieve Methods, Acdemic Press, London 1974 [4] T Ngell, Introduction to Number Theor, 2nd ed, Chelse, New York 1964 [5] P S h i u, A Brun Titchmrsh theorem for multilictive functions, J Reine Angew Mth , [6] D W o l k e, Multiliktive Funktionen uf schnell wchsenden Folgen, ibid , DEPARTMENT OF MATHEMATICS UNIVERSITY OF GLASGOW GLASGOW G12 8QW SCOTLAND, UK Received on nd in revised form on
Quadratic Residues. Chapter Quadratic residues
Chter 8 Qudrtic Residues 8. Qudrtic residues Let n>be given ositive integer, nd gcd, n. We sy tht Z n is qudrtic residue mod n if the congruence x mod n is solvble. Otherwise, is clled qudrtic nonresidue
More informationSupplement 4 Permutations, Legendre symbol and quadratic reciprocity
Sulement 4 Permuttions, Legendre symbol nd qudrtic recirocity 1. Permuttions. If S is nite set contining n elements then ermuttion of S is one to one ming of S onto S. Usully S is the set f1; ; :::; ng
More informationQuadratic reciprocity
Qudrtic recirocity Frncisc Bozgn Los Angeles Mth Circle Octoer 8, 01 1 Qudrtic Recirocity nd Legendre Symol In the eginning of this lecture, we recll some sic knowledge out modulr rithmetic: Definition
More informationarxiv: v6 [math.nt] 20 Jan 2016
EXPONENTIALLY S-NUMBERS rxiv:50.0594v6 [mth.nt] 20 Jn 206 VLADIMIR SHEVELEV Abstrct. Let S be the set of ll finite or infinite incresing sequences of ositive integers. For sequence S = {sn)},n, from S,
More informationLECTURE 10: JACOBI SYMBOL
LECTURE 0: JACOBI SYMBOL The Jcobi symbol We wish to generlise the Legendre symbol to ccomodte comosite moduli Definition Let be n odd ositive integer, nd suose tht s, where the i re rime numbers not necessrily
More informationKronecker-Jacobi symbol and Quadratic Reciprocity. Q b /Q p
Kronecker-Jcoi symol nd Qudrtic Recirocity Let Q e the field of rtionl numers, nd let Q, 0. For ositive rime integer, the Artin symol Q /Q hs the vlue 1 if Q is the slitting field of in Q, 0 if is rmified
More informationQUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN
QUADRATIC RESIDUES MATH 37 FALL 005 INSTRUCTOR: PROFESSOR AITKEN When is n integer sure modulo? When does udrtic eution hve roots modulo? These re the uestions tht will concern us in this hndout 1 The
More informationCounting intersections of spirals on a torus
Counting intersections of spirls on torus 1 The problem Consider unit squre with opposite sides identified. For emple, if we leve the centre of the squre trveling long line of slope 2 (s shown in the first
More information1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More information1 Part II: Numerical Integration
Mth 4 Lb 1 Prt II: Numericl Integrtion This section includes severl techniques for getting pproimte numericl vlues for definite integrls without using ntiderivtives. Mthemticll, ect nswers re preferble
More informationUSA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year
1/1/5. Alex is trying to oen lock whose code is sequence tht is three letters long, with ech of the letters being one of A, B or C, ossibly reeted. The lock hs three buttons, lbeled A, B nd C. When the
More informationPRIMES AND QUADRATIC RECIPROCITY
PRIMES AND QUADRATIC RECIPROCITY ANGELICA WONG Abstrct We discuss number theory with the ultimte gol of understnding udrtic recirocity We begin by discussing Fermt s Little Theorem, the Chinese Reminder
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationHadamard-Type Inequalities for s Convex Functions I
Punjb University Journl of Mthemtics ISSN 6-56) Vol. ). 5-6 Hdmrd-Tye Ineulities for s Convex Functions I S. Hussin Dertment of Mthemtics Institute Of Sce Technology, Ner Rwt Toll Plz Islmbd Highwy, Islmbd
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)
10 Most proofs re left s reding exercises. Definition 10.1. Z = Z {0}. Definition 10.2. Let be the binry reltion defined on Z Z by, b c, d iff d = cb. Theorem 10.3. is n equivlence reltion on Z Z. Proof.
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationA proof of the strong twin prime conjecture
A roof of the strong twin rime conjecture Men-Jw Ho # (retired), Chou-Jung Hsu, *, Wi-Jne Ho b Dertment of Industril Mngement # Nn Ki University of Technology Nn-Tou 54, Tiwn b Dertment of Medicinl Botnicl
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationSome integral inequalities on time scales
Al Mth Mech -Engl Ed 2008 29(1:23 29 DOI 101007/s10483-008-0104- c Editoril Committee of Al Mth Mech nd Sringer-Verlg 2008 Alied Mthemtics nd Mechnics (English Edition Some integrl ineulities on time scles
More informationProperties of the Riemann Integral
Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2
More informationarxiv: v9 [math.nt] 8 Jun 2010
Int. J. Number Theory, in ress. ON SOME NEW CONGRUENCES FOR BINOMIAL COEFFICIENTS rxiv:0709.665v9 [mth.nt] 8 Jun 200 Zhi-Wei Sun Roberto Turso 2 Dertment of Mthemtics, Nning University Nning 2009, Peole
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More informationOn a Conjecture of Farhi
47 6 Journl of Integer Sequences, Vol. 7 04, Article 4..8 On Conjecture of Frhi Soufine Mezroui, Abdelmlek Azizi, nd M hmmed Zine Lbortoire ACSA Dértement de Mthémtiques et Informtique Université Mohmmed
More informationEuler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )
Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s
More information(9) P (x)u + Q(x)u + R(x)u =0
STURM-LIOUVILLE THEORY 7 2. Second order liner ordinry differentil equtions 2.1. Recll some sic results. A second order liner ordinry differentil eqution (ODE) hs the form (9) P (x)u + Q(x)u + R(x)u =0
More informationPresentation Problems 5
Presenttion Problems 5 21-355 A For these problems, ssume ll sets re subsets of R unless otherwise specified. 1. Let P nd Q be prtitions of [, b] such tht P Q. Then U(f, P ) U(f, Q) nd L(f, P ) L(f, Q).
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationQuasi -norm of an arithmetical convolution operator and the order of the Riemann zeta function 1
Qusi -norm of n rithmeticl convolution oertor nd the order of the Riemnn zet function Titus Hilberdink Dertment of Mthemtics, University of Reding, Whiteknights, PO Box, Reding RG6 6AX, UK; t.w.hilberdink@reding.c.uk
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationFamilies of Solutions to Bernoulli ODEs
In the fmily of solutions to the differentil eqution y ry dx + = it is shown tht vrition of the initil condition y( 0 = cuses horizontl shift in the solution curve y = f ( x, rther thn the verticl shift
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationOn Hermite-Hadamard type integral inequalities for functions whose second derivative are nonconvex
Mly J Mt 34 93 3 On Hermite-Hdmrd tye integrl ineulities for functions whose second derivtive re nonconvex Mehmet Zeki SARIKAYA, Hkn Bozkurt nd Mehmet Eyü KİRİŞ b Dertment of Mthemtics, Fculty of Science
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationS. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:
FACTA UNIVERSITATIS NIŠ) Ser Mth Inform 9 00) 6 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Dedicted to Prof G Mstroinni for his 65th birthdy
More informationNOTES ON HILBERT SPACE
NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl
More informationQuotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m
Formuls nd Concepts MAT 099: Intermedite Algebr repring for Tests: The formuls nd concepts here m not be inclusive. You should first tke our prctice test with no notes or help to see wht mteril ou re comfortble
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationDETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ
DETERMINANTS Chpter 4 All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht sstem of
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More informationplays an important role in many fields of mathematics. This sequence has nice number-theoretic properties; for example, E.
Tiwnese J. Mth. 17013, no., 13-143. FIBONACCI NUMBERS MODULO CUBES OF PRIMES Zhi-Wei Sun Dertment of Mthemtics, Nnjing University Nnjing 10093, Peole s Reublic of Chin zwsun@nju.edu.cn htt://mth.nju.edu.cn/
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationOPIAL S INEQUALITY AND OSCILLATION OF 2ND ORDER EQUATIONS. 1. Introduction We consider the second-order linear differential equation.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 5, Numer, Aril 997, Pges 3 9 S 000-993997)03907-5 OPIAL S INEQUALITY AND OSCILLATION OF ND ORDER EQUATIONS R C BROWN AND D B HINTON Communicted y
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationarxiv: v1 [math.ca] 7 Mar 2012
rxiv:1203.1462v1 [mth.ca] 7 Mr 2012 A simple proof of the Fundmentl Theorem of Clculus for the Lebesgue integrl Mrch, 2012 Rodrigo López Pouso Deprtmento de Análise Mtemátic Fcultde de Mtemátics, Universidde
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationMath 554 Integration
Mth 554 Integrtion Hndout #9 4/12/96 Defn. A collection of n + 1 distinct points of the intervl [, b] P := {x 0 = < x 1 < < x i 1 < x i < < b =: x n } is clled prtition of the intervl. In this cse, we
More informationDecomposition of terms in Lucas sequences
Journl of Logic & Anlysis 1:4 009 1 3 ISSN 1759-9008 1 Decomposition of terms in Lucs sequences ABDELMADJID BOUDAOUD Let P, Q be non-zero integers such tht D = P 4Q is different from zero. The sequences
More informationFunctions of bounded variation
Division for Mthemtics Mrtin Lind Functions of bounded vrition Mthemtics C-level thesis Dte: 2006-01-30 Supervisor: Viktor Kold Exminer: Thoms Mrtinsson Krlstds universitet 651 88 Krlstd Tfn 054-700 10
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More information37 Kragujevac J. Math. 23 (2001) A NOTE ON DENSITY OF THE ZEROS OF ff-orthogonal POLYNOMIALS Gradimir V. Milovanović a and Miodrag M. Spalević
37 Krgujevc J. Mth. 23 (2001) 37 43. A NOTE ON DENSITY OF THE ZEROS OF ff-orthogonal POLYNOMIALS Grdimir V. Milovnović nd Miodrg M. Splević b Fculty of Electronic Engineering, Deprtment of Mthemtics, University
More information38 Riemann sums and existence of the definite integral.
38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the x-xis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These
More informationIntegration Techniques
Integrtion Techniques. Integrtion of Trigonometric Functions Exmple. Evlute cos x. Recll tht cos x = cos x. Hence, cos x Exmple. Evlute = ( + cos x) = (x + sin x) + C = x + 4 sin x + C. cos 3 x. Let u
More informationSOME PROPERTIES OF CHEBYSHEV SYSTEMS
SOME PROPERTIES OF CHEBYSHEV SYSTEMS RICHARD A. ZALIK Abstrct. We study Chebyshev systems defined on n intervl, whose constituent functions re either complex or rel vlued, nd focus on problems tht my hve
More informationAn approximation to the arithmetic-geometric mean. G.J.O. Jameson, Math. Gazette 98 (2014), 85 95
An pproximtion to the rithmetic-geometric men G.J.O. Jmeson, Mth. Gzette 98 (4), 85 95 Given positive numbers > b, consider the itertion given by =, b = b nd n+ = ( n + b n ), b n+ = ( n b n ) /. At ech
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
More informationT 1 T 2 T 3 T 4 They may be illustrated by triangular patterns of numbers (hence their name) as shown:
TOPIC 3: VISUAL EXPLANATIONS (PROOFS) (Pge references to Proof re to Bndll, P R et l, Proof in Mthemtics, KMEP, 2002). 3. The tringulr numbers form the sequence, 3, 6, 0,, 2,... T T 2 T 3 T 4 The m be
More informationTRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS
TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS S.S. DRAGOMIR AND A. SOFO Abstrct. In this pper by utilising result given by Fink we obtin some new results relting to the trpezoidl inequlity
More informationPARTIAL FRACTION DECOMPOSITION
PARTIAL FRACTION DECOMPOSITION LARRY SUSANKA 1. Fcts bout Polynomils nd Nottion We must ssemble some tools nd nottion to prove the existence of the stndrd prtil frction decomposition, used s n integrtion
More information5.4. The Fundamental Theorem of Calculus. 356 Chapter 5: Integration. Mean Value Theorem for Definite Integrals
56 Chter 5: Integrtion 5.4 The Fundmentl Theorem of Clculus HISTORICA BIOGRAPHY Sir Isc Newton (64 77) In this section we resent the Fundmentl Theorem of Clculus, which is the centrl theorem of integrl
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationProperties of Lorenz Curves for Transformed Income Distributions
Theoreticl Economics etters 22 2 487-493 htt://ddoiorg/4236/tel22259 Published Online December 22 (htt://wwwscirporg/journl/tel) Proerties of orenz Curves for Trnsformed Income Distributions John Fellmn
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationk and v = v 1 j + u 3 i + v 2
ORTHOGONAL FUNCTIONS AND FOURIER SERIES Orthogonl functions A function cn e considered to e generliztion of vector. Thus the vector concets like the inner roduct nd orthogonlity of vectors cn e extended
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationMIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model:
1 2 MIXED MODELS (Sections 17.7 17.8) Exmple: Suppose tht in the fiber breking strength exmple, the four mchines used were the only ones of interest, but the interest ws over wide rnge of opertors, nd
More informationChapter 8: Methods of Integration
Chpter 8: Methods of Integrtion Bsic Integrls 8. Note: We hve the following list of Bsic Integrls p p+ + c, for p sec tn + c p + ln + c sec tn sec + c e e + c tn ln sec + c ln + c sec ln sec + tn + c ln
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationSome Results on Cubic Residues
Interntionl Journl of Algebr, Vol. 9, 015, no. 5, 45-49 HIKARI Ltd, www.m-hikri.com htt://dx.doi.org/10.1988/ij.015.555 Some Results on Cubic Residues Dilek Nmlı Blıkesir Üniversiresi Fen-Edebiyt Fkültesi
More informationthan 1. It means in particular that the function is decreasing and approaching the x-
6 Preclculus Review Grph the functions ) (/) ) log y = b y = Solution () The function y = is n eponentil function with bse smller thn It mens in prticulr tht the function is decresing nd pproching the
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationOn the Structure of 3-connected Matroids and Graphs
Europ. J. Combintorics (), 667 688 Article No..6/eujc..47 Avilble online t http://www.idelibrr.com on On the Structure of 3-connected Mtroids nd Grphs JAMES OXLEY AND HAIDONG WU An element e of 3-connected
More informationDISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS
DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected Exercises. g(x) 2 dx 1 2 a
McGill University Mth 354: Honors Anlysis 3 Fll 2012 Assignment 1 Solutions to selected Exercises Exercise 1. (i) Verify the identity for ny two sets of comlex numers { 1,..., n } nd { 1,..., n } ( n )
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationSome new integral inequalities for n-times differentiable convex and concave functions
Avilble online t wwwisr-ublictionscom/jns J Nonliner Sci Al, 10 017, 6141 6148 Reserch Article Journl Homege: wwwtjnscom - wwwisr-ublictionscom/jns Some new integrl ineulities for n-times differentible
More informationSection The Precise Definition Of A Limit
Section 2.4 - The Precise Definition Of A imit Introduction So fr we hve tken n intuitive pproch to the concept of limit. In this section we will stte the forml definition nd use this definition to prove
More informationChapter 6. Riemann Integral
Introduction to Riemnn integrl Chpter 6. Riemnn Integrl Won-Kwng Prk Deprtment of Mthemtics, The College of Nturl Sciences Kookmin University Second semester, 2015 1 / 41 Introduction to Riemnn integrl
More informationThe usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1
Mth50 Introduction to Differentil Equtions Brief Review of Complex Numbers Complex Numbers No rel number stisfies the eqution x =, since the squre of ny rel number hs to be non-negtive. By introducing
More informationCAVALIERI INTEGRATION
CAVALIERI INTEGRATION T. L. GROBLER, E. R. ACKERMANN, A. J. VAN ZYL #, AND J. C. OLIVIER Abstrct. We use Cvlieri s principle to develop novel integrtion technique which we cll Cvlieri integrtion. Cvlieri
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationMrgolius 2 In the rticulr cse of Ploue's constnt, we tke = 2= 5+i= 5, nd = ;1, then ; C = tn;1 1 2 = ln(2= 5+i= 5) ln(;1) More generlly, we would hve
Ploue's Constnt is Trnscendentl Brr H. Mrgolius Clevelnd Stte University Clevelnd, Ohio 44115.mrgolius@csuohio.edu Astrct Ploue's constnt tn;1 ( 1 2) is trnscendentl. We rove this nd more generl result
More informationVariational Techniques for Sturm-Liouville Eigenvalue Problems
Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationHomework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer.
Homework 4 (1) If f R[, b], show tht f 3 R[, b]. If f + (x) = mx{f(x), 0}, is f + R[, b]? Justify your nswer. (2) Let f be continuous function on [, b] tht is strictly positive except finitely mny points
More information