arxiv:math/ v1 [math.lo] 20 Sep 2006
|
|
- Felicity Farmer
- 5 years ago
- Views:
Transcription
1 On the aitive theory of prime numbers II Patric Cegielsi, Denis Richar & Maxim Vsemirnov arxiv:math/ v1 [math.lo] 20 Sep 2006 February 2, 2008 Abstract The uneciability of the aitive theory of primes (with ientity) as well as the theory Th(N, +, n p n ), where p n enotes the (n + 1)-th prime, are open questions. As a possible approach, we exten the latter theory by aing some extra function. In this irection we show the uneciability of the existential part of the theory Th(N, +, n p n, n r n ), where r n is the remainer of p n ivie by n in the eucliian ivision. Résumé L inéciabilité e la théorie aitive es nombres premiers ainsi que e la théorie Th(N, +, n p n ), où p n ésigne le (n+1)-ième premier, sont eux questions ouvertes. Nous étenons cette ernière théorie en lui ajoutant une fonction supplémentaire et nous montrons l inéciabilité e la théorie Th(N, +, n p n, n r n ), où r n ésigne le reste e p n e la ivision eucliienne e p n par n, et même e sa seule partie existentielle. Introuction - The aitive theory of primes contains longtime open classical conjectures of Number Theory, as famous Golbach s binary conjecture or twin primes conjecture, an so on. Some authors provie [BJW,BM,LM] conitional proofs (through Schinzel s Hypothesis [SS]) of the uneciability of the aitive theory of primes Th(N, +, P), where P is the set of all primes. Weaening the problem by strengthenning this theory, we introuce [CRV] the theory Th(N,+,n p n ), where p n is the (n + 1)-th prime, an pose the problem of its (un)eciability. As usual for a language containing a function symbol, we suppose it contains ientity. Note that P is existentially efinable within N,n p n, hence Th(N,+, P) is a subtheory of Th(N,+,n p n ). At the moment, the uneciability of the latter theory is still an open question, an our approach in [CRV] was to consier several approximations of the function n p n as, for instance, n log n an on this way we showe the uneciability of theories Th(N,+,nf(n)) for a family of functions f incluing log mentione above. Another approach consists of extening the language {+,n p n } to {+,n p n, n r n }, where r n is the remainer of p n ivie by n. The main result of this paper is the following: Theorem 1 Multiplication is existentially N,+,n p n, n r n -efinable at first-orer. This leas to the following (without use of conjectures) result: LACL, UMR FRE 2673, Université Paris 12, IUT Route Forestière Hurtault F Fontainebleau, - cegielsi@univ-paris12.fr LLAIC1 Université Auvergne, IUT Informatique, B.P. 86, F Aubière Ceex - richar@iut.u-clermont1.fr Stelov Institute of Mathematics (POMI), 27 Fontana St Petersburg, , Russia - vsemir@pmi.ras.ru 1
2 Corollary 1 Th (N,+,n p n, n r n ) is uneciable. Remar Actually all positive integer constants are existentially {+, P}-efinable in the following manner: x = 0 x + x = x; x = 1 y(y = x + x y P); x = 2 y(y = 1 x = y + y);. x = n + 1 y z(y = n z = 1 x = y + z). As we mentione above, P is existentially efinable within the language {+,n p n }, hence all positive integer constants are also existentially {+,n p n }-efinable. Note, that n p nn = pn r n. We inten to efine (section 2, see Lemma 3) p nn from + an n pnn. Then the strategy will be to efine multiplication through the function n cn 2 (where c is a fixe constant), which is to be prove {+, p nn,n pnn }-efinable. Consequently, multiplication will be existentially {+,n p n, n r n }-efinable at first-orer. Remar. In the previous paper [CRV] we consier continuous real strictly increasing functions an their inverses. Since we wor with integer parts we have to introuce pseuoinverses of iscrete functions. For such a iscrete unboune function f from N into N, we efine its pseuo-inverse f 1 from N into N by f 1 (n) = µm[f(m + 1) > n], where µ means the smallest... such that. Due to the unbounness of f such an f 1 is correctly efine. 1) Some preliminary results in Number Theory Contrarily to what happens with log, the behavior of p nn is a priori irregular but we shall prove it is not too much chaotic. Namely, we prove: Proposition 1 Let us enote the mapping n p nn by f. 1) For m > n, we have f(m) f(n) 1; 2) For n 11, we have f 1 (n + 1) f 1 (n) > n. Proof 1) We use the following estimates for p n ([RP], p. 249): p m m log m + m log log m m for m 2; p m m log m + m log log m m for m (1) For m > n 7022, we have f(m) f(n) = p mm pnn pm m pn n 1 log(m n ) log(logm logn ) Hence f(m) f(n) 1 because the sum of the two first terms is positive as is the sum of terms three an four. If n < 7022, one may chec the esire inequality by a irect computation. 2) Let m be f 1 (n). By the very efinition of f 1, the equality m = f 1 (n) is equivalent to the conjunction of the two following conitions: pm+1 n + 1; m + 1 p m n. (2) 2
3 For 7022, the maximum of p is attaine for = 7012 an equal to p < < 11. Consequently, we see that m = f 1 (n) f 1 (11) 7022 an this is the reason why in the hypothesis of Proposition 1, item 2) we assume n 11. To prove the inequality, it is sufficient to prove that for = m + n we have p n + 1, or in other wors, p < n + 2. (3) Note that for m 7022, we have by (2): pm+1 n p m log(m + 1) + log log(m + 1) 0.07 < m. m + 1 m + 1 Consequently it is sufficient an actually more convenient to prove a somehow stronger result, namely the same inequality (3) but for m 7022 an m + 1 2m. From the secon estimate of (1) we have, since m 7022, the following inequalities: p < log + log log log 2m + log log 2m = log m + log log m + log 2 + log(1 + log 2 log m ) ; using the first estimate of (1) an log 2 log m log 2 log7022, we have: consequently: log m + log log m p m m ; p p m log log 2 + log(1 + m log 7022 ) p m m + 1 by an easy computation an finally, ue to (2), we obtain p < n + 2. Item 1) of previous proposition emphasizes on the fact that f : n p nn is almost increasing an item 2) shows that the ifference f 1 (n + 1) f 1 (n) is big enough with respect to n. This suggests to introuce a new class of functions, containing f, for which we prove that the existential part of the theory Th(N,+,n nf(n)) is uneciable. 2) The class C(,, n 0 ) an some its properties 2.1) The class C(,,n 0 ) Let 0 be a fixe nonnegative integer. We shall say f is -almost increasing if an only if y x[f(y) f(x) ]. (4) In this sense 0-almost increasing means increasing (not necessarily strictly) an n p nn is 1-almost increasing (ue to Proposition 1). Still looing at n p nn, we inten to consier functions whose pseuo-inverse is efine an asymptotically increases quicly enough with respect to its argument. Let us say that f 1 has at least (1/)-linear ifference, if n 0 N n n 0 [f 1 (n + 1) f 1 (n) > n ]. (5) In fact, for p nn, the constant is 1 an n0 = 11, but results an proofs hol for an arbitrary (fixe). 3
4 Now let us efinite the class C(,,n 0 ) as the set of functions from N into N satisfying conitions (4) of being -almost increasing an (5) of having its pseuo-inverse with an at least (1/)-linear ifference. In orer to prove funamental lemma of section 3, whose Theorem 1 is a corollary, we show some properties of the class C(,,n 0 ). Firstly, in section 2.2 we present in three lemmas these properties an comment them. Afterwars, in section 2.3, we prove them. 2.2) Properties of C(,,n 0 ) Lemma 1 For any function f C(,,n 0 ) the following items hol: (i) For any n n 0, we have f 1 (n + ) f 1 (n) > n; (ii) For any n n 0 + 1, the set {x N f(x) = n} is nonempty; (iii) For any n n 0 + 1, the equality f(x) = n implies x > 1 [(n 1)(n 2) n 0(n 0 1)]. Lemma 2 If f C(,,n 0 ) an f(x) = n n 0, then for any c such that 1 c n, we have: f(x + c) f(x) +. (6) Lemma 3 For any f C(,,n 0 ), let x 0 = f 1 ( n ). Consier f : [x 0 + 1,+ [ N N with f(x) = f(x). Then f is existentially efinable at first-orer within N,+,1,x xf(x). Remars 1) Item (i) of Lemma 1 provies a linear lower boun of values of f 1 when ifference of arguments is the parameter of the consiere class. Item (ii) of the same lemma insure that f is asymptotically onto, an item (iii) gives a quaraic lower boun for solutions of the equation f(x) = n, that we nee in section 3. 2) Actually, as the reaer will see within the proof, Lemma 1 oes not use conition (4) of being -almost increasing. 3) Lemma 2 provies asymptotical bouns for the ifference of two values of f with arguments taen in a short interval with respect to the values of these arguments. Refering to the previous Lemma 1 we see that n is at most x + n ) Lemma 3 generalizes the situation of the main result of the previous paper [CRV] of the same authors when log n was extracte, i.e. efine, from + an n log n. 2.3) Proofs of the three Lemmas Proof of Lemma 1 (i) By conition (5): f 1 (n + ) f 1 (n) = [f 1 (n + ) f 1 (n + 1)] +[f 1 (n + 1) f 1 (n + 2)] [f 1 (n + 1) f 1 (n)] > n+ 1 > n. 4 + n n
5 (ii) If there was no x such that f(x) = n, we woul have f 1 (n) = f 1 (n 1). But f 1 (n) > f 1 (n 1) accoring to conition (5). (iii) By efinition of f 1), we have: x > f 1 (n 1). As in (i), we have: an the result. f 1 (n 1) f 1 (n 0 ) = [f 1 (n 1) f 1 (n 2)] [f 1 (n 0 + 1) f 1 (n 0 )] > n 2 + n n = (n 2)(n 1) n 0(n 0 +1). Proof of Lemma 2 The left-han sie of the inequality is an immeiate consequence of the very efinition of a -almost increasing function. For proving the right-han sie, note that, using -almost increasing property of f together with f(x) = n, we obtain: max f(y) f(x) + = n +, y x so that f 1 (n + ) x, by the efinition of f 1. By previous Lemma 1, item (i) an the latter inequality, we have: f 1 (n + + ) > f 1 (n + ) + n + x + n + x + n x + c since 1 c n. Using again the efinition of f 1, we see that f(x + c) n + + = f(x) + + an we are one. Proof of Lemma 3 To efine f within the structure N,+,x xf(x) we shall mae use of the inequality: 0 f(x) < x together with the remainer of f(x) moulo x+1, which we must efine in the consiere structure. Fact 1.- f(x) < x. By the efinition of f 1, we have f(x 0 +1) > +2+4+n 2 0 an by the -almost increasing property we euce, for x x 0 + 1, n = f(x) f(x 0 + 1) > n 2 0. (7) Hence n 2 > 2. From (7), we obtain n > n so that by Lemma 1, item (iii), we have: hence: x > 1 [(n 1)(n 2) n 0(n 0 1)], x > 2(n 1) n 0(n 0 1) > 2(n 1) n 2 0 = n + (n 2 n2 0 ) > n = f(x). Fact2.- We have: f(x) (x + 1)f(x + 1) xf(x) (mo x + 1). (8) 5
6 It is sufficient to note that (x + 1)f(x + 1) xf(x) = f(x) + (x + 1)[f(x + 1) f(x)]. We are still unable to efine general congruences, fortunately here the ifference f(x + 1) f(x) is boune, namely, f(x + 1) f(x) +, (9) ue to Lemme 2, with c = 1. This suggests to introuce the notion of a restricte congruence, namely, for a,b,m in N an some fixe integer c, we efine a c b(mo m) by: c {[a = b + } m + {{ + m } ] [b = a + m } + {{ + m } ]}. h=0 h times h times Obviously, the first-orer latter formula is expressible within the structure N,+, since c is fixe. The congruence (8) an inequality (9) provie together the following restricte congruence: f(x) + (x + 1)f(x + 1) xf(x)(mo x + 1), which is a efinition of f(x) within N,+,1,x xf(x) since 1 f(x) < x. Finally, we provie explicitely an existential first-orer efinition of f, namely: [x > x 0 y = f(x)] + {x > x 0 y x [(y + xf(x) = (x + 1)f(x + 1) + (x + 1) + + (x + 1) ) }{{} h=0 h times ((x + 1)f(x + 1) = y + xf(x) + (x + 1) + + (x + 1) )]}. }{{} h times 3) Funamental Lemma an the proof of the Main Theorem In orer to prove the uneciability of Th(N,n p n,n r n ), we prove a more general result, namely: Lemma 4 (Funamental Lemma) For any f C(,,n 0 ) [see 2], multiplication is existentially {+, 1, x xf(x)}-efinable at first-orer. As shown by Y. Matiyasevich, the existential true theory of numbers is exactly the set of arithmetical relations, which are efinable by iophantine equations. Therefore the negative solution of the 10-th Hilbert s problem [MY] implies the following corollary. Corollary 2 The existential theory Th (N, +, 1, x xf(x)) is uneciable. Proof of Lemma 4 It suffices to show that for some constants c an n 1 the function n cn 2 from [n 1,+ [ N into N is {+, 1, x xf(x)}-efinable. More precisely, we shall tae c = 5 an n 1 = 2+5+n 2 0. Consier n n 1. Since n 1 > n 0 + 1, we can apply Lemma 1, item (ii), proving there exists x such that f(x) = 5n. Let x 0 be the same as in Lemma 3, namely x 0 = f 1 ( n ). Let us show x > x 0. Otherwise x x 0, so that by the -almost increasing property f(x) f(x 0 ), implying, by the efinitions of f 1 an x 0, f(x) n < n 1 < 5n 1 5n = f(x), 6
7 which is impossible. Note that 5n is {+}-efinable as the sum of 5 terms equal to n ( is a fixe constant). Now thans to Lemma 3, an x such that f(x) = 5n is {+,1,x xf(x)}-efinable. On the other han: (x+n)f(x+n) xf(x) = (x+n)[f(x+n) f(x)]+nf(x) = (x+n)[f(x+n) f(x)]+5n 2. By Lemma 2 applie to c = n, we have f(x + n) f(x) +, so that: 5n 2 + (x + n)f(x + n) xf(x)(mo x + n). (10) Accoring to Lemma 1 an item (iii) since f(x) = 5n an 5n > n 1 > n the inequalities n n 1 > n 2 0 an: (5n 1)(5n 2) x + n > > 252 n 2 15n n 0(n 0 1) + n > 5n 2 (11) hol. Using (10) an (11), a similar argument as in Lemma 3 shows that the function n 5n 2 = cn 2 with omain [n 1,+ [ N is existentially {+,1,x xf(x)}-efinable. By a routine argument, multiplication is clearly existentially {+, 1, x xf(x)}-efinable. Proof of the Main-Theorem We remin the reaer that 1 was existentially {+, P} an {+, n p n }-efine in the introuction. We also note that n p nn = pn r n an n n p nn belongs to C(1,1,11), the latter ue to Proposition 1, 1. Then Funamental Lemma can be applie an multiplication is existentially {+,n p n,n r n }-efinable. Conclusion: Our main result is absolute in the sense that oes not epen on any conjecture. In orer to she more light on the consiere theories Th (N,+, P) an Th (N,n p n,n r n ), we recall a conitional result of A. Woos. Let us recall that Dicson s conjecture [DL] claims that if a 1,a 2,... a n,b 1,b 2,... b n are integers with all a i > 0 an y 1 x[y (a i x + b i )] 1 i n then there exist infinitely many x such that a i x + b i are primes for all i. Let us call DC this conjecture, then A. Woos prove [WA]: If DC is true then the existential theory Th (N,+, P) is eciable. Now, the question is to now whether there is a gap between Th (N,+,n p n,n r n ) or whether they are exactly the same. In the case of equality between these two theories, DC is false (an hence Schinzel s hypothesis on primes, whose DC is the linear case, is also false). Open problem: Is Th (N,+, P) equal to Th (N,+,n p n,n r n )? References [BJW] P.T. Bateman, C.G. Jocusch an A.R. Woos, Deciability an Uneciability of theories with a preicate for the prime, Journal of Symbolic Logic, vol. 58, 1993, pp
8 [BM] Maurice Boffa, More on an uneciability result of Bateman, Jocusch an Woos, Journal of Symbolic Logic, vol. 63, 1998, p.50. [CRV] Patric Cegielsi, Denis Richar & Maxim Vsemirnov, On the aitive Theory of Prime Numbers I, Proceeings of CSIT 2003 (Computer Science an Information Technologies), September 22-26, 2003, Yerevan, Armenia, 459 p., pp [DL] L.E. Dicson, A new extension of Dirichlet s theorem on prime numbers, Messenger of Mathematics, vol. 33 ( ), pp [LM] T. Lavenhomme & A. Maes, Note on the uneciability of ω,+,p m,r, Definability in arithmetics an computability, Cahier u Centre e logique, Belgium, 11 (2000). [MY] Yuri Matiyasevich, Hilbert s tenth Problem, The MIT Press, Founations of computing, 1993, XXII+262p. [RP] Paul Ribenboim, The new boo of Prime recors, Springer, 1996, XIV+541p. [SS] A. Schinzel & W. Sierpieńsy, Sur certaines hypothses concernant les nombres premiers, Acta Arithmetica, vol. 4, 1958, an 5, 1959, 259. [WA] Alan Woos, Some problems in logic an number theory, an their connection, Ph.D. thesis, University of Manchester, Manchester,
LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
Ann. Sci. Math. Québec 33 (2009), no 2, 115 123 LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ.
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationREAL ANALYSIS I HOMEWORK 5
REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove
More informationOn the Cauchy Problem for Von Neumann-Landau Wave Equation
Journal of Applie Mathematics an Physics 4 4-3 Publishe Online December 4 in SciRes http://wwwscirporg/journal/jamp http://xoiorg/436/jamp4343 On the Cauchy Problem for Von Neumann-anau Wave Equation Chuangye
More informationON THE DISTANCE BETWEEN SMOOTH NUMBERS
#A25 INTEGERS (20) ON THE DISTANCE BETWEEN SMOOTH NUMBERS Jean-Marie De Koninc Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa jm@mat.ulaval.ca Nicolas Doyon Département
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationII. First variation of functionals
II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent
More informationON TAUBERIAN CONDITIONS FOR (C, 1) SUMMABILITY OF INTEGRALS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 54, No. 2, 213, Pages 59 65 Publishe online: December 8, 213 ON TAUBERIAN CONDITIONS FOR C, 1 SUMMABILITY OF INTEGRALS Abstract. We investigate some Tauberian
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationDECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS
DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),
More informationMATH 566, Final Project Alexandra Tcheng,
MATH 566, Final Project Alexanra Tcheng, 60665 The unrestricte partition function pn counts the number of ways a positive integer n can be resse as a sum of positive integers n. For example: p 5, since
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationPhase transitions related to the pigeonhole principle
Phase transitions relate to the pigeonhole principle Michiel De Smet an Anreas Weiermann Smisestraat 92 B 9000 Ghent Belgium ms@michielesmet.eu 2 Department of Mathematics Ghent University Builing S22
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationProof by Mathematical Induction.
Proof by Mathematical Inuction. Mathematicians have very peculiar characteristics. They like proving things or mathematical statements. Two of the most important techniques of mathematical proof are proof
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationRegular tree languages definable in FO and in FO mod
Regular tree languages efinable in FO an in FO mo Michael Beneikt Luc Segoufin Abstract We consier regular languages of labele trees. We give an effective characterization of the regular languages over
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationHilbert functions and Betti numbers of reverse lexicographic ideals in the exterior algebra
Turk J Math 36 (2012), 366 375. c TÜBİTAK oi:10.3906/mat-1102-21 Hilbert functions an Betti numbers of reverse lexicographic ieals in the exterior algebra Marilena Crupi, Carmela Ferró Abstract Let K be
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationLenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania Daniel White
#A10 INTEGERS 1A (01): John Selfrige Memorial Issue SIERPIŃSKI NUMBERS IN IMAGINARY QUADRATIC FIELDS Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.eu
More informationOn the minimum distance of elliptic curve codes
On the minimum istance of elliptic curve coes Jiyou Li Department of Mathematics Shanghai Jiao Tong University Shanghai PRChina Email: lijiyou@sjtueucn Daqing Wan Department of Mathematics University of
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More information7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then
7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: Given a natural number n, we ask whether every set of resiues mo n of carinality at least n/2 contains
More informationPseudo-Free Families of Finite Computational Elementary Abelian p-groups
Pseuo-Free Families of Finite Computational Elementary Abelian p-groups Mikhail Anokhin Information Security Institute, Lomonosov University, Moscow, Russia anokhin@mccme.ru Abstract We initiate the stuy
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationZachary Scherr Math 503 HW 5 Due Friday, Feb 26
Zachary Scherr Math 503 HW 5 Due Friay, Feb 26 1 Reaing 1. Rea Chapter 9 of Dummit an Foote 2 Problems 1. 9.1.13 Solution: We alreay know that if R is any commutative ring, then R[x]/(x r = R for any r
More informationTHE MONIC INTEGER TRANSFINITE DIAMETER
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 005-578(XX)0000-0 THE MONIC INTEGER TRANSFINITE DIAMETER K. G. HARE AND C. J. SMYTH ABSTRACT. We stuy the problem of fining nonconstant monic
More informationJournal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains
Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationZachary Scherr Math 503 HW 3 Due Friday, Feb 12
Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: We conjecture that for each natural number n, every set of resiues mo n of carinality at least n/2 contains
More informationCounting Lattice Points in Polytopes: The Ehrhart Theory
3 Counting Lattice Points in Polytopes: The Ehrhart Theory Ubi materia, ibi geometria. Johannes Kepler (1571 1630) Given the profusion of examples that gave rise to the polynomial behavior of the integer-point
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationMultiplicative properties of sets of residues
Multiplicative properties of sets of resiues C. Pomerance Hanover an A. Schinzel Warszawa Abstract: We conjecture that for each natural number n, every set of resiues mo n of carinality at least n/2 contains
More informationPeriods of quadratic twists of elliptic curves
Perios of quaratic twists of elliptic curves Vivek Pal with an appenix by Amo Agashe Abstract In this paper we prove a relation between the perio of an elliptic curve an the perio of its real an imaginary
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationNotes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk
Notes on Lie Groups, Lie algebras, an the Exponentiation Map Mitchell Faulk 1. Preliminaries. In these notes, we concern ourselves with special objects calle matrix Lie groups an their corresponing Lie
More informationMarkov Chains in Continuous Time
Chapter 23 Markov Chains in Continuous Time Previously we looke at Markov chains, where the transitions betweenstatesoccurreatspecifietime- steps. That it, we mae time (a continuous variable) avance in
More informationLIAISON OF MONOMIAL IDEALS
LIAISON OF MONOMIAL IDEALS CRAIG HUNEKE AND BERND ULRICH Abstract. We give a simple algorithm to ecie whether a monomial ieal of nite colength in a polynomial ring is licci, i.e., in the linkage class
More informationStep 1. Analytic Properties of the Riemann zeta function [2 lectures]
Step. Analytic Properties of the Riemann zeta function [2 lectures] The Riemann zeta function is the infinite sum of terms /, n. For each n, the / is a continuous function of s, i.e. lim s s 0 n = s n,
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationSOME DIVISIBILITY PROPERTIES OF BINOMIAL AND q-binomial COEFFICIENTS
SOME DIVISIBILITY PROPERTIES OF BINOMIAL AND -BINOMIAL COEFFICIENTS Victor J. W. Guo an C. Krattenthaler 2 Department of Mathematics East China Normal University Shanghai 200062 People s Republic of China
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More information164 Final Solutions 1
164 Final Solutions 1 1. Question 1 True/False a) Let f : R R be a C 3 function such that fx) for all x R. Then the graient escent algorithm starte at the point will fin the global minimum of f. FALSE.
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationA note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz
A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationGLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS
Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED
More informationInterconnected Systems of Fliess Operators
Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationThe proper definition of the added mass for the water entry problem
The proper efinition of the ae mass for the water entry problem Leonaro Casetta lecasetta@ig.com.br Celso P. Pesce ceppesce@usp.br LIE&MO lui-structure Interaction an Offshore Mechanics Laboratory Mechanical
More informationDiscrete Operators in Canonical Domains
Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:
More informationFIRST YEAR PHD REPORT
FIRST YEAR PHD REPORT VANDITA PATEL Abstract. We look at some potential links between totally real number fiels an some theta expansions (these being moular forms). The literature relate to moular forms
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More information1 Lecture 13: The derivative as a function.
1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple
More informationCharacterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations
Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationMaster Thesis. Modeling and Verification of Extended Timed-Arc Petri Nets
Master Thesis Moeling an Verification of Extene Time-Arc Petri Nets Lasse Jacobsen, Morten Jacobsen & Mikael Harkjær Møller {lassejac, mortenja, mikaelhm}@cs.aau.k Department of Computer Science, Aalborg
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
More informationLevy Process and Infinitely Divisible Law
Stat205B: Probability Theory (Spring 2003) Lecture: 26 Levy Process an Infinitely Divisible Law Lecturer: James W. Pitman Scribe: Bo Li boli@stat.berkeley.eu Levy Processes an Infinitely Divisible Law
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationA New Vulnerable Class of Exponents in RSA
A ew Vulnerable Class of Exponents in RSA Aberrahmane itaj Laboratoire e Mathématiues icolas Oresme Campus II, Boulevar u Maréchal Juin BP 586, 4032 Caen Ceex, France. nitaj@math.unicaen.fr http://www.math.unicaen.fr/~nitaj
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationArithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm
Arithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm Valerie Berthe, H Nakaa, R Natsui To cite this version: Valerie Berthe, H Nakaa, R Natsui Arithmetic Distributions of Convergents
More informationAlgebra IV. Contents. Alexei Skorobogatov. December 12, 2017
Algebra IV Alexei Skorobogatov December 12, 2017 Abstract This course is an introuction to homological algebra an group cohomology. Contents 1 Moules over a ring 2 1.1 Definitions an examples.........................
More information05 The Continuum Limit and the Wave Equation
Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,
More informationMonotonicity for excited random walk in high dimensions
Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More information