arxiv: v1 [math.nt] 4 Mar 2014
|
|
- Godfrey Miller
- 5 years ago
- Views:
Transcription
1 ON SIMULTANEOUS PALINDROMES arxiv: v1 [mat.nt] 4 Mar 2014 ATTILA BÉRCZES AND VOLKER ZIEGLER Abstract. A palindrome in base g is an integer N tat remains te same wen its digit expansion in base g is reversed. Let g and be given distinct integers > 1. In tis paper we discuss ow many integers are palindromes in base g and simultaneously palindromes in base. 1. Introduction Let a,g Z wit a 0 and g 2. If a as a symmetric digit expansion in base g, i.e. a read from left to rigt is te same as read from rigt to left, ten we call a a palindrome in base g. In particular, we will use te following definition Definition 1. Let a be a positive integer wit g-adic digit expansion k a = a i g i, wit a i {0,1,...,g 1}, and a k 0 ten we write (a g = k a i g k i for te digit reversed companion to a. We call a a palindrome in base g, if we ave a = (a g. Tere is a ric literature on integers tat are as well palindromes for some fixed base g as well ave some oter property like beeing a square [8], a k-t power [7, 4], almost a k-t power [13, 11], member of a recurrence sequnce [10] or some oter sequences (in case of aritmetic sequence see [5], a prime [2] and many oter properties. Also some auters considered te case of palindromes tat are palindromes in two or more bases simultaneously. In particular, Goins [6] proved tat tere are only finitely many palindromes in base 10 wit d 2 digits and N is at te same time a palindrome wit Key words and prases. Palindromes, Simultaneous palindromes. Te researc was supported in part by te University of Debrecen, and by grants K and NK of te Hungarian National Foundation for Scientific Researc. Tis work was partially supported by te European Union and te European Social Fund troug project Supercomputer, te national virtual lab (grant no.: TAMOP C- 11/1/KONV Te second autor was supported by te Austrian Science Fund (FWF under te project P N26. 1
2 2 A. BÉRCZES AND V. ZIEGLER d digits in a base b 10 (for a similar result see also [3]. On te oter and Luca and Togbé [11] prove tat tere are only finitely many binary Palindromes wic are decimal Palindromes of te form 10 n ±1. In tis paper we consider te following problem Problem 1. For wic pairs of bases (g, Z 2 wit 2 < g are tere only finitely many positive integers tat are simultaneously palindromes in base g and. Note tat te answer to tis problem is negative if g = k for some k 2, since all integers of te form g n ±1 are palindromes in base g as well as in base. Terefore we consider Problem 1 only for bases g, suc tat g is not a perfect power of. Unfortunately we cannot give an answer to tis problem yet, but using ideas form Luca and Togbé [11], wo proved te finiteness of binary palindromes of te form 10 n ±1, we were able to prove te following teorem. Teorem 1. Let 2 < g be integers and assume tat g and tat and g are multiplicatively independent. If N = ag n + (a g is a palindrome in base, ten { a n max, (log(ag2 (log2 3, loga(logloga 3, log(ag(log(log(ag 2}. Note tat te result of Luca and Togbé [11] can be derived form our Teorem 1 togeter wit an extensive computer searc. In particular, if we put = 2,g = 10 and a some integer smaller tan 10 6 ten Teorem 1 implies tat N = a10 n + (a 10 can be a binary palindrome only if n Our second result is: Teorem 2. Let 2 < g be fixed integers and assume tat g and tat and g are multiplicatively independent. For all ǫ > 0 tere are at least Ω ǫ,g, (x 1/2 ǫ palindromes N x in base g tat are not palindromes in base. Moreover te constants involved in te Ω-term are explicitly computable. Tis teorem means tat for g most numbers wic are palindromes in base g are not palindromes in base. Te above Teorems 1 and 2 can bot be deduced from te following lemma Lemma 1. Let 2 < g be integers and assume g and and g are multiplicatively independent. Moreover, let N be a palindrome in bases g of te form n m 1 ag n + a i g i, a i {0,1,...,g 1},
3 SIMULTANEOUS PALINDROMES 3 were n m + 1 and a = (a n m 1...a 0 g is an (n m-digit number in base g. Tis means tat N is a palindrome in base g starting wit te digits of a (in base g followed by m zeros. If { a m > C(a,g,,n := max, (log(ag2 (log2 3, } 142(logn 2, log(aglogn ten N cannot be a palindrome in base. More precisely assume tat m > a and write α = a ((a g. If g, and α are multiplicatively independent ten N can be a palindrome in base only if (1 logα k+n < 11 9 m. If α r = g s t for some integers r,s,t not all zero, ten N is a palindrome in base only if (2 (n+s (k +t < 11r 9 m. Note tat for proving Teorems 1 and 2 only te first part of te lemma is essential. However te second part of te lemma is useful if one wants to find all simultaneous palindromes of a special form, e.g. finding all binary palindromes of te form a10 n +(a 10 for some fixed a. In te next section we will give a proof of te fundamental Lemma 1 and in Section 3 we deduce Teorems 1 and 2 from tat lemma. In Section 4 we present some numeric results on simultaneous palindromes in bases 2 and 10. In te last section we present some numeric results for oter bases. 2. Proof of te main lemma Te purpose of tis section is to prove Lemma 1. Terefore assume tat N is a palindrome in base g as well as in base. Let n a = +1 be te loga number of digits of a in base g. Since N is a palindrome in bases g as well as in base and since g we ave N (a g mod m+na. Terefore we know te last m + n a digits of N in base, provided tat (a g < m+na. Lemma 2. (a g < m+na if m > a. Proof. Note tat a and (a g ave te same number of g-adic digits, i.e. (a g < ag. Using te formula for n a we see tat (a g < m+na if ga < m loga/+1, ence a loga a 1 < < m
4 4 A. BÉRCZES AND V. ZIEGLER implies (a g < n+na. Terefore we assume from now on m > a. Because N is a palindrome in base we also know now te first m + n a digits of N in base. In particular, we ave N = ((a g k + k m 1 b i i, were m = m+n a ñ a wit ñ a denoting te number of digits of ((a g in base, and were logn log ((a g k =. Since we ave log ((a g m+n a = m+ m = m+ log(a g +1 log ((a g. Tis yields te following inequality for N: ((a g k + k m > N > ((a g Dividing tis inequality troug ((a g k yields (3 On te oter and m ((a g m = ag n 1 ((a g k log(ag + log ((ag < m ((a g k. log ((ag m 1 4 provided m 2. Writing α := a and using tat te inequality log 1 ((a g x 11x 9 olds, provided x 1 4, wic can easily be proved by a Taylor expansion wit Caucy s remainder term from equation (3 we obtain (4 logα k+n 11 9 m,
5 SIMULTANEOUS PALINDROMES 5 wic is inequality (1 in Lemma 1. Inequality (2 is deduced from (4 by multiplying it by r and noting tat rlogα = s t. We distinguis now between two cases. Te first case is tat α is multiplicatively independent of g and and te second is tat α is multiplicatively dependent of g and. Te first case requires lower bounds for linear forms in tree logaritms (we will use a result due to Matveev [12] and in te second case our inequality will reduce to an inequality in linear forms in two logaritms, were sarper bounds are known (we will use a result due to Laurent et. al. [9]. Unfortunately using tis result will involve te prime decompositions of g, and α. We start wit te first case. Let us state Matveev s teorem [12]: Teorem 3. Denote by α 1,...,α n algebraic numbers, not 0 nor 1, by logα 1,..., logα n determinations of teir logaritms, by D te degree over Q of te number field K = Q(α 1,...,α n, and by b 1,...,b n rational integers. Furtermore let κ = 1 if K is real and κ = 2 oterwise. Coose A i max{d(α i, logα i } (1 i n, were (α denotes te absolute logaritmic Weil eigt of α and B = max{1,max{ b j A j /A n : 1 j n}}. Assume b n 0 and logα 1,...,logα n are linearly independent over Z; ten wit log b 1 logα 1 + +b n logα n C(nC 0 W 0 D 2 Ω, Ω = A 1 A n, C(n = C(n,κ = 16 n!κ en (2n+1+2κ(n+2(4(n+1 n+1 ( 1 κ 2 en, C 0 = log ( e 4.4n+7 n 5.5 D 2 log(ed, W 0 = log(1.5ebdlog(ed. We will apply Teorem 3 directly to (4. Obviously κ = 1 and D = 1, and we may coose A 1 = log(ag since a, ((a g < ag, A 2 = and A 3 =. Next we ave to estimate B: Lemma 3. B < 2n if m 2 > +1. Proof. First note tat 2n > logα = b 1 A 1 A 3, since m 1 > + 2 > logα 2 and n m.
6 6 A. BÉRCZES AND V. ZIEGLER Furtermore, we ave te inequality 2logN 2loga 2n = logn log ((a g > +logn loga = k +n 1 > k = b 2 A 2. A 3 Terefore we obtain W = 1.152logn provided n > m Now Teorem 3 togeter wit inequality (4 yields (logaglogn > m, wicprovestefirstcase. Notetattebound (logaglogn contains te bound m 10 6 in any case. Now we consider te second case. Since by assumption α,g and are multiplicatively dependent, but g and are multiplicatively independent tus tere exist integers r, s, t wit greatest common divisor 1 suc tat α r = g s t wit r 0. Lemma 4. r (logag (log2 3, s (logag2 (log2 3, t (logag2 (log2 3 Proof. Now let p 1,p 2 be primes tat divide g, let e β,i = v pi (β for i = 1,2 and β {g,,α}. Here v p (x denotes te p-adic valuation of x. Furter, assume tat te vectors (e g,1,e,1 and (e g,2,e,2 are linearly independent overz 2. Notetattispairofprimesexistssinceg andaremultiplicatively independent. A tecnical but easy computation sows tat s =(e,1 e α,2 e,2 e α,1 e α2 ; t =(e g,1 e α,2 e g,2 e α,1 e α2 ; r =(e g,2 e,1 e g,1 e,2 e α2 is a solution and since (e g,1,e,1 and (e g,2,e,2 are linearly independent r 0. Te statement of te lemma now follows from te simple estimates for i = 1,2. e,i log2 ; e g,i log2 ; We multiply inequality (4 by r and obtain e α,i log(ag log2 ; (5 (n+s (k +t < r11 9 m Tis time we apply te following result due to Laurent et. al. [9]:
7 SIMULTANEOUS PALINDROMES 7 Teorem 4. Let α 1 and α 2 be two positive, real, multiplicatively independent elements in a number field of degree D over Q. For i = 1,2, let logα i be any determination of te logaritm of α i, and let A i > 1 be a real number satisfying loga i max{(α i, logα i /D,1/D}. Furter, let b 1 and b 2 be two positive integers. Define b = Ten b 1 DlogA 2 + b 2 DlogA 1 and logb = max { logb +0.14,21/D, 1 }. 2 b 2 logα 2 b 1 logα 1 exp ( 24.34D 4 (logb 2 loga 1 loga 2. We coose α 1 = g and α 2 =, tus we ave D = 1. Put loga 1 = and loga 2 = log2 1 and start wit estimating b : b = (n+slog2 + k+t < 2n < 2n +6.3(logag2 < 4n < 6n slog2 + t ({}} { 1 (log (log2 3 (logag 2 provided tat n > m > 3.15(logag 2. Note tat te first inequality is true because of logn log ((a g k = < loga+(n+1 loga+ + Te inequality for b now implies tat we may coose logb = 2logn > max{logn+log6+0.14,21} = n provided tat n > m > Now Teorem 4 yields ( (logag 141(logn 2 2 < m+log(9/11 log (log2 3. Let us assume n > m > (logag2 (log2 3 and since we also assume n > m > tis last inequality turns into 142(logn 2 > m. Terefore we ave completely proved Lemma 1. Note tat all our assumptions on m made during te proof togeter wit te bounds for m cumulate in te lower bound of Lemma 1.
8 8 A. BÉRCZES AND V. ZIEGLER 3. Proof of Teorems 1 and 2 We start wit te proof of Teorem 1. In tis case N = ag n +(a g and terefore loga m = n > n loga 1. In view of Lemma 1 tis implies: If n > C(a,g,,n + loga + 1, ten N is not a palindrome in base. Let us consider te two inequalities n > 142(logn 2 + loga and n > log(aglogn + loga. We note tat te largest solution to n = Alogn + B is smaller tan te largest n solution to logn = A+ B loga and te largest solution to n logn = C is smaller tan x(logx 2 provided x > e 2. Now let A = log(ag and B = loga +1, ten A+ B loga loga = log(ag log(log g log(ag < log(ag. Terefore te inequality n > log(aglogn + loga + 1 is fulfilled wenever n > log(ag(log(log(ag 2. Similarly te largest solution to n = A(logn 2 + B is smaller tan te n largest solution to = A+ B n and te largest solution to = (logn 2 (loga 2 (logn 2 C is smaller tan x(logx 3 provided x > 62. Tis time we put A = 142 and B = loga +1 and A+ B (loga 2 < 142+ loga If a 2, ten te lower bound for n will be wic is absorbed by te muc larger bound found in te paragrap above. Terefore we may assume tat a 3 and obtain A+ B (loga 2 = 142+ loga < 130loga and terefore te inequality n > 142(logn 2 + loga n > loga(logloga 3. is fulfilled if Terefore te proof of Teorem 1 is complete. We turn now to te proof of Teorem 2. We consider palindromes described in Lemma 1 wit a < g and m = (logn 3. Ten by Lemma 1 we know tat for some constant C g, depending only on g and we ave m > C(a,g,,n (see Lemma 1 for all n > C g,, i.e. tese palindromes cannot be palindromes in base if n > C g,. On te oter and tere are
9 SIMULTANEOUS PALINDROMES 9 x 1/2 ǫ palindromes of te described form provided 1 (logn 3 > ǫ, wic proves Teorem Numerical Considerations Te purpose of tis section is to consider te case g = 10 and = 2 more closely and tink of it as a model case. Te aim is to find decimal palindromes tat are also binary palindromes, owever we did not find many suc palindromes. Proposition 1. Let N < be a palindrome in base 10 wic is also a binary palindrome, ten N is one of te following 53 palindromes: 1,3,5,7,9,33,99,313,585,717,7447,9009,15351,32223,39993,53235, 53835, 73737, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , Proof. For all a < we construct decimal palindromes N < wit an even number of digits by reversing te digits of a and appending te reversed string of digits at te string of digits of a, i.e. if a = n a i10 i we compute te palindrome N = n a i 10 n+1+i + n a n i 10 i. Similarly we construct for all a < palindromes N < wit an odd number of digits by N = n n 1 a i 10 n+i + a n i 10 i. Wit tis procedure we ave a complete list of all decimal palindromes N < Now we test for eac decimal palindrome N weter it is a binary palindrome by te following algoritm. First we compute te number of binary digits logn k = +1. log2
10 10 A. BÉRCZES AND V. ZIEGLER Let us put n k = n 0 = N and compute subsequently for all 0 i k/2 te i-t igest and i-t lowest binary digits of N nk i d k i = 2 k i, d i = n i mod 2 and n k i 1 = n k i 2 k i d k i 2. If d k i d i for some i ten N is not a binary palindrome. If d k i = d i for all 0 i k/2 ten N is also a binary palindrome. Note tat if N is not a binary palindrome we do not ave to compute all binary digits of N and in many cases after computing a few digits of N will yield a result. Indeed implementing tis algoritm in sage [14] and running it on a Silicon Grapics International SGI Altix ICE8400EX supercomputer wit Intel Xeon X5680 (Westmere EP processors (eac containing 6 cores, n i+1 = n i d i 2 we used about 5821 ours of CPU time. In principle we used 240 cores simultaneously during about 60 ours of wall-clock time. Proposition 2. Let N = a10 n +(a 10 be a binary palindrome wit 10 a and a < min{10 6,10 n }, ten it is already contained in te list of palindromes in Proposition 1. In order to prove tis proposition we ave to consider te Diopantine inequalities (4 and (5. An upper bound for m is given by Lemma 1 but tis bound is very uge. Terefore we will use continued fractions in case of (2 and a metod due to Baker and Davenport [1] to reduce te upper bound in case of (1. Let us state a variant of tis reduction metod: Lemma 5. Given a Diopantine inequality of te form (6 n 1 +n 2 ǫ+δ < c 1 exp( n 2 c 2 Assume n 2 < X and assume tat tere is a real number κ > 1 and also assume tere exists a convergent p/q to ǫ wit X q < 1 2κ suc tat qǫ < 1 2κX and qδ > 1 κ, qδ > 1 κ, were denotes te distance to te nearest integer. Ten we ave n 2 log(2κqc 1. c 2 Proof. We consider equation (6 and we multiply it by q. Ten under our assumptions we obtain c 1 qexp( n 2 c 2 > qn 1 +n 2 qǫ+qδ n 2 qǫ qδ > 1 2κ. Telastinequalityoldssincep/q isaconvergent toǫandterefore ǫq p < 1 q. Solving tis inequality for n 2 we obtain te lemma.
11 SIMULTANEOUS PALINDROMES 11 Proof of Proposition 2. Now let us apply te second part of Lemma 1 to te present situation. Since we assume a < 10 6 we ave m n loga log10 > n 6. And terefore eiter n > 30 or one of te two inequalities (1 and (2 are fulfilled wit n := X - since te upper bound for n obtained in Teorem 1. We ave to distinguis between te two cases α r = 10 s 2 t or α, 2 and 10 are multiplicatively independent. In te second case we divide by log2 and obtain inequality (6, wit n 1 = k, n 2 = n, ǫ = log10 log2, δ = logα log2, c 1 = log2 and c 2 = log2. Wit tis coice we apply Lemma 5. Since ǫ is independent of a we can precompute suitable pairs (q, κ wic may be applied to our situation. Terefore we compute te first 50 convergents to log10 log2. For eac convergent p/q wit q > we form te pair (q,κwit κ := 2X/q and get a list of 16 potential pairs applicable to Lemma 5. Now let us fix a. We subsequently test weter in our list is a pair (q,κ suc tat qδ > 1 κ, ence by Lemma 5 we get a new boundtat sould be rater small and indeed in all cases our new bound yields n 81. Furter we want to empasize tat it is igly improbable tat for a given a no pair of our list of candidates yields an application of Lemma 5 and terefore no new upper bound for n. Terefore we are left to test all remaining n for our fixed a, wic can be done by a quick computer searc. In case of α r = 10 s 2 t for some integers r,s,t wit r 2 + s 2 + t 2 0 we know tat we can coose r = 1. Indeed te free Z-Module generated by {log10,log2} is te same as te free Z-Module generated by {log5,log2} and logα is contained in te later one and terefore also in te first Z- Module. Now we obtain by Lemma 1 and in particular by inequality (2 log10 log2 k+t n+s < n (n+slog2. Note tat terefore k+t n+s as to be a convergent to log10 log2 1 2(n+s 2 < n (n+slog2. unless n 30 or Let us note tat tis inequality does not old for large n, in particular in all cases tat we consider we can coose te bound n 30. Terefore we know tat n+s as to be a multiple of q, were p/q is a convergent to log10 log2, i.e. n = kq s for some positive integer k. But, already for rater small k and fixed convergent p/q tis coice will contradict te inequality (7 log10 log2 p q < kq s (kqlog2. We claim tat inequality (7 is never fullfilled for n 30. Since Lemma 4 we know s 34 and terefore we may assume q < In particular we ave to prove inequality (7 for 32 convergents. If we replace in (7 te quantities kq s = n and kq = n+s by 30 - we may do so since we assume
12 12 A. BÉRCZES AND V. ZIEGLER n 30 - ten inequality (7 is never satisfied by te first 8 convergents. For te remaining 24 cases we replace in (7 kq s = n by q 34 and kq by q. If tis new inequality still olds also (7 olds. A quick computation using a computer algebra system like sage [14] resolves tis case. Terefore we also ave in tis case a very efficient metod to find all simultaneous palindromes, i.e. we only ave to test all n 30. We implemented te idea above in sage [14] and computed for all 2 < a < 10 6 wit 10 a and (a 10 is odd all n wit a < min{10 6,10 n } suc tat N = a10 n + (a 10 is a binary palindrome. Note tat in case of (a 10 is even ten te last binary digit of N would be 0 and N would not be a binary palindrome. Te computer searc took on a single PC about 80 minutes. 5. Oter bases In tis section we want to discuss Problem 1 for furter base pairs (,g. In case of (,g = (2,10 te preceeding sections sow tat tere are only few integers tat are simultaneously palindromes in bases 2 and 10. Looking at our results we even guess tat tere are only finitely many simultaneous palindromes for te bases 2 and 10. In tis last section we want to present sortly our numeric considerationes for oter base pairs. In particular, we considered te pairs (2,3, (6,15, (5,7, (11,13 and (7,29 and counted te number N of simultaneous palindromes smaller tan some bound B. Our results are listed in Table 1 below. Te algoritms were implemented in sage [14] and except te case (,g = (2,3 were run on a single PC. Te case (,g = (2,3 required more tan 4648 days CPU time on a Silicon Grapics International SGI Altix ICE8400EX supercomputer wit Intel Xeon X5680 (Westmere EP processors (eac containing 6 cores. In principle we used cores simultaneously, depending on availability, and so te computation as been finised in less tan 18 days. Table 1. Number of simultaneous palindromes g B N Time d 10 55m d 0 49m d 22 27m m d 21 29m d 13 9m Looking at Table 1 te number of simultaneous palindromes to te bases 2 and 3 is very small and indeed we are led by our numeric computations to te following conjecture Conjecture 1. Te only positive integers tat are a palindrome in bases 2 and 3 simultaneously are 1, 6643, , and
13 SIMULTANEOUS PALINDROMES 13 References [1] A. Baker and H. Davenport. Te equations 3x 2 2 = y 2 and 8x 2 7 = z 2. Quart. J. Mat. Oxford Ser. (2, 20: , [2] W. D. Banks, D. N. Hart, and M. Sakata. Almost all palindromes are composite. Mat. Res. Lett., 11(5-6: , [3] B. Bašić. On d-digit palindromes in different bases: te number of bases is unbounded. Int. J. Number Teory, 8(6: , [4] J. Cilleruelo, F. Luca, and I. E. Sparlinski. Power values of palindromes. J. Comb. Number Teory, 1(2: , [5] S. Col. Palindromes dans les progressions aritmétiques. Acta Arit., 137(1:1 41, [6] E. H. Goins. Palindromes in different bases: A conjecture of J. Ernest Wilkins. Integers, 9:A55, , [7] S. Hernández Hernández and F. Luca. Palindromic powers. Rev. Colombiana Mat., 40(2:81 86, [8] I. Korec. Palindromic squares for various number system bases. Mat. Slovaca, 41(3: , [9] M. Laurent, M. Mignotte, and Y. Nesterenko. Formes linéaires en deux logaritmes et déterminants d interpolation. J. Number Teory, 55(2: , [10] F. Luca. Palindromes in Lucas sequences. Monats. Mat., 138(3: , [11] F. Luca and A. Togbé. On binary palindromes of te form 10 n ±1. C. R. Mat. Acad. Sci. Paris, 346(9-10: , [12] E. M. Matveev. An explicit lower bound for a omogeneous rational linear form in logaritms of algebraic numbers. II. Izv. Ross. Akad. Nauk Ser. Mat., 64(6: , [13] G. J. Simmons. On palindromic squares of non-palindromic numbers. J. Recreational Mat., 5(1:11 19, [14] W. Stein et al. Sage Matematics Software (Version Te Sage Development Team, ttp:// A. Bérczes Institute of Matematics, University of Debrecen H-4010 Debrecen, P.O. Box 12, Hungary address: berczesa@science.unideb.u V. Ziegler Joann Radon Institute for Computational and Applied Matematics Austrian Academy of Sciences Altenbergerstr. 69 A-4040 Linz, Austria address: volker.ziegler@ricam.oeaw.ac.at
EVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES
#A3 INTEGERS 16 (2016) EVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Received: 9/4/15,
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More information= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)
Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationarxiv: v3 [math.gr] 7 Dec Introduction
arxiv:503.0688v3 [mat.gr] 7 Dec 206 Concrete algoritms for word problem and subsemigroup problem for semigroups wic are disoint unions of finitely many copies of te free monogenic semigroup Nabila Abugazala
More informationComplexity of Decoding Positive-Rate Reed-Solomon Codes
Complexity of Decoding Positive-Rate Reed-Solomon Codes Qi Ceng 1 and Daqing Wan 1 Scool of Computer Science Te University of Oklaoma Norman, OK73019 Email: qceng@cs.ou.edu Department of Matematics University
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationSolve exponential equations in one variable using a variety of strategies. LEARN ABOUT the Math. What is the half-life of radon?
8.5 Solving Exponential Equations GOAL Solve exponential equations in one variable using a variety of strategies. LEARN ABOUT te Mat All radioactive substances decrease in mass over time. Jamie works in
More informationPowers of Two as Sums of Two Lucas Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.8.3 Powers of Two as Sums of Two Lucas Numbers Jhon J. Bravo Mathematics Department University of Cauca Street 5 No. 4-70 Popayán,
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More informationarxiv: v1 [math.dg] 4 Feb 2015
CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE arxiv:1502.01205v1 [mat.dg] 4 Feb 2015 Dong-Soo Kim and Dong Seo Kim Abstract. Arcimedes sowed tat te area between a parabola and any cord AB on te parabola
More informationGeneric maximum nullity of a graph
Generic maximum nullity of a grap Leslie Hogben Bryan Sader Marc 5, 2008 Abstract For a grap G of order n, te maximum nullity of G is defined to be te largest possible nullity over all real symmetric n
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationDIGRAPHS FROM POWERS MODULO p
DIGRAPHS FROM POWERS MODULO p Caroline Luceta Box 111 GCC, 100 Campus Drive, Grove City PA 1617 USA Eli Miller PO Box 410, Sumneytown, PA 18084 USA Clifford Reiter Department of Matematics, Lafayette College,
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationPOLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY
APPLICATIONES MATHEMATICAE 36, (29), pp. 2 Zbigniew Ciesielski (Sopot) Ryszard Zieliński (Warszawa) POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY Abstract. Dvoretzky
More informationEven perfect numbers among generalized Fibonacci sequences
Even perfect numbers among generalized Fibonacci sequences Diego Marques 1, Vinicius Vieira 2 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract A positive integer
More informationComplexity of Decoding Positive-Rate Primitive Reed-Solomon Codes
1 Complexity of Decoding Positive-Rate Primitive Reed-Solomon Codes Qi Ceng and Daqing Wan Abstract It as been proved tat te maximum likeliood decoding problem of Reed-Solomon codes is NP-ard. However,
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationAn Elementary Proof of a Generalization of Bernoulli s Formula
Revision: August 7, 009 An Elementary Proof of a Generalization of Bernoulli s Formula Kevin J. McGown Harold R. Pars Department of Matematics Department of Matematics University of California at San Diego
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationMath Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim
Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
More informationMATH745 Fall MATH745 Fall
MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationChapter 2. Limits and Continuity 16( ) 16( 9) = = 001. Section 2.1 Rates of Change and Limits (pp ) Quick Review 2.1
Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 969) Quick Review..... f ( ) ( ) ( ) 0 ( ) f ( ) f ( ) sin π sin π 0 f ( ). < < < 6. < c c < < c 7. < < < < < 8. 9. 0. c < d d < c
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationSECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY
(Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More informationDifferentiation. Area of study Unit 2 Calculus
Differentiation 8VCE VCEco Area of stud Unit Calculus coverage In tis ca 8A 8B 8C 8D 8E 8F capter Introduction to limits Limits of discontinuous, rational and brid functions Differentiation using first
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationChapter Seven The Quantum Mechanical Simple Harmonic Oscillator
Capter Seven Te Quantum Mecanical Simple Harmonic Oscillator Introduction Te potential energy function for a classical, simple armonic oscillator is given by ZÐBÑ œ 5B were 5 is te spring constant. Suc
More informationERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*
EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More information1watt=1W=1kg m 2 /s 3
Appendix A Matematics Appendix A.1 Units To measure a pysical quantity, you need a standard. Eac pysical quantity as certain units. A unit is just a standard we use to compare, e.g. a ruler. In tis laboratory
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationThe Complexity of Computing the MCD-Estimator
Te Complexity of Computing te MCD-Estimator Torsten Bernolt Lerstul Informatik 2 Universität Dortmund, Germany torstenbernolt@uni-dortmundde Paul Fiscer IMM, Danisc Tecnical University Kongens Lyngby,
More information2.1 THE DEFINITION OF DERIVATIVE
2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative
More informationNotes on wavefunctions II: momentum wavefunctions
Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationRecall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if
Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More informationParameter Fitted Scheme for Singularly Perturbed Delay Differential Equations
International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department
More information3.1 Extreme Values of a Function
.1 Etreme Values of a Function Section.1 Notes Page 1 One application of te derivative is finding minimum and maimum values off a grap. In precalculus we were only able to do tis wit quadratics by find
More information2011 Fermat Contest (Grade 11)
Te CENTRE for EDUCATION in MATHEMATICS and COMPUTING 011 Fermat Contest (Grade 11) Tursday, February 4, 011 Solutions 010 Centre for Education in Matematics and Computing 011 Fermat Contest Solutions Page
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationInfluence of the Stepsize on Hyers Ulam Stability of First-Order Homogeneous Linear Difference Equations
International Journal of Difference Equations ISSN 0973-6069, Volume 12, Number 2, pp. 281 302 (2017) ttp://campus.mst.edu/ijde Influence of te Stepsize on Hyers Ulam Stability of First-Order Homogeneous
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationThe total error in numerical differentiation
AMS 147 Computational Metods and Applications Lecture 08 Copyrigt by Hongyun Wang, UCSC Recap: Loss of accuracy due to numerical cancellation A B 3, 3 ~10 16 In calculating te difference between A and
More informationPhysically Based Modeling: Principles and Practice Implicit Methods for Differential Equations
Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationMTH 119 Pre Calculus I Essex County College Division of Mathematics Sample Review Questions 1 Created April 17, 2007
MTH 9 Pre Calculus I Essex County College Division of Matematics Sample Review Questions Created April 7, 007 At Essex County College you sould be prepared to sow all work clearly and in order, ending
More informationTopics in Generalized Differentiation
Topics in Generalized Differentiation J. Marsall As Abstract Te course will be built around tree topics: ) Prove te almost everywere equivalence of te L p n-t symmetric quantum derivative and te L p Peano
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More informationCHAPTER (A) When x = 2, y = 6, so f( 2) = 6. (B) When y = 4, x can equal 6, 2, or 4.
SECTION 3-1 101 CHAPTER 3 Section 3-1 1. No. A correspondence between two sets is a function only if eactly one element of te second set corresponds to eac element of te first set. 3. Te domain of a function
More informationMathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative
Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x
More informationLecture 21. Numerical differentiation. f ( x+h) f ( x) h h
Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However
More informationRecent Advances in Time-Domain Maxwell s Equations in Metamaterials
Recent Advances in Time-Domain Maxwell s Equations in Metamaterials Yunqing Huang 1, and Jicun Li, 1 Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University,
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More informationTime (hours) Morphine sulfate (mg)
Mat Xa Fall 2002 Review Notes Limits and Definition of Derivative Important Information: 1 According to te most recent information from te Registrar, te Xa final exam will be eld from 9:15 am to 12:15
More informationWHEN GENERALIZED SUMSETS ARE DIFFERENCE DOMINATED
WHEN GENERALIZED SUMSETS ARE DIFFERENCE DOMINATED VIRGINIA HOGAN AND STEVEN J. MILLER Abstract. We study te relationsip between te number of minus signs in a generalized sumset, A + + A A, and its cardinality;
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationIntegral Calculus, dealing with areas and volumes, and approximate areas under and between curves.
Calculus can be divided into two ke areas: Differential Calculus dealing wit its, rates of cange, tangents and normals to curves, curve sketcing, and applications to maima and minima problems Integral
More information1.5 Functions and Their Rates of Change
66_cpp-75.qd /6/8 4:8 PM Page 56 56 CHAPTER Introduction to Functions and Graps.5 Functions and Teir Rates of Cange Identif were a function is increasing or decreasing Use interval notation Use and interpret
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
INTODUCTION ND MTHEMTICL CONCEPTS PEVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips of sine,
More informationThe Laplace equation, cylindrically or spherically symmetric case
Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,
More informationSolution for the Homework 4
Solution for te Homework 4 Problem 6.5: In tis section we computed te single-particle translational partition function, tr, by summing over all definite-energy wavefunctions. An alternative approac, owever,
More informationApproximation of the Viability Kernel
Approximation of te Viability Kernel Patrick Saint-Pierre CEREMADE, Université Paris-Daupine Place du Marécal de Lattre de Tassigny 75775 Paris cedex 16 26 october 1990 Abstract We study recursive inclusions
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationA h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation
Capter Grid Transfer Remark. Contents of tis capter. Consider a grid wit grid size and te corresponding linear system of equations A u = f. Te summary given in Section 3. leads to te idea tat tere migt
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationPacking polynomials on multidimensional integer sectors
Pacing polynomials on multidimensional integer sectors Luis B Morales IIMAS, Universidad Nacional Autónoma de México, Ciudad de México, 04510, México lbm@unammx Submitted: Jun 3, 015; Accepted: Sep 8,
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationPoisson Equation in Sobolev Spaces
Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on
More informationf a h f a h h lim lim
Te Derivative Te derivative of a function f at a (denoted f a) is f a if tis it exists. An alternative way of defining f a is f a x a fa fa fx fa x a Note tat te tangent line to te grap of f at te point
More information