Counting intersections of spirals on a torus
|
|
- Godwin Malone
- 6 years ago
- Views:
Transcription
1 Counting intersections of spirls on torus 1 The problem Consider unit squre with opposite sides identified. For emple, if we leve the centre of the squre trveling long line of slope 2 (s shown in the first figure below), we shortl rrive t point A, which is 3 4 of the w long the top side. We identif this point with tht is, consider it to be the sme point s point B, which is 3 4 of the w long the bottom side. Thus (s shown in the second figure) upon pssing through the top side t A we emerge from the bottom side t B. A A D C B Similrl, on pssing through point C, we emerge t point D (third figure), becuse the left nd right sides re identified. Continuing in this mnner, we eventull return to the centre of the squre (lst figure). The collection of points formed b such trvel is not wht we usull cll line ; we will cll it spirl. (This one, t lest, wrps round the squre few times.) Add to the lst figure bove second spirl, lso pssing through the centre of the squre, but of slope 1 3. Note tht, since opposite sides of the squre re identified, the four corners re ll the sme point. Thus, when pssing through corner on constnt bering, we emerge from the opposite corner. As the ltest figure shows, these two spirls hve 7 intersection points. We will show tht the number of intersection points in such figures is (with few qulifictions) given b the determinnt formed b the spirls slopes: = 7. The proof uses onl some elementr nltic geometr nd liner lgebr, nd one theorem of number theor (stted s proposition 6, on pge 4). Steven Tschuk 2007 Mrch
2 2 Formultion on the plne The squre with opposite sides identified is less fmilir environment thn the Crtesin plne; we would prefer to reformulte the problem on the plne so we cn deplo our knowledge of tht surfce. We will do so b tiling the plne with copies of the squre. This tiling induces n equivlence reltion on the plne: points occuping the sme position in different squres re in certin sense the sme. For emple, when counting intersections we will wnt to tret ll the centres of these squres s just one intersection. Reclling tht the squre is unit squre, we see tht in this sense, n point is the sme s the point one unit to the right, nd the point one unit up, nd the point two units up nd three left, nd in generl, n integer mount left/ right nd n integer mount up/down. Thus we hve the following definition. Definition 1 Let be the binr reltion on R 2 given b Z nd Z. When , we s tht 1 1 nd 2 2 re equivlent. It is es to verif tht thus defined is indeed n equivlence reltion. It might now be nturl to define spirl in the plne s consisting of such-nd-such points in one of the squres, nd ll points equivlent to those. But there is more convenient definition, bsed on the observtion tht the line segments in ech squre in the tiling join up with the line segments in the neighbouring squres, s seen in the figure bove. In the emple on the previous pge, the jump from point A to point B is jump down b one unit; but in the tiling, jumping down one unit from point A moves us to point A of the net squre down. Thus the line segment in one squre tht strts t B will Steven Tschuk 2007 Mrch
3 join up with the line segment ending t A in the net squre down, forming lrger line segment. The sme thing hppens t ll the points where spirl crosses from one squre to nother, so spirl s line segments join up on the whole plne to form set of prllel lines. Accordingl we will define spirl in the plne s consisting, not of certin points in one of the squres (nd ll equivlent points), but of line in the plne (nd ll equivlent points). For the purposes of this note, nmel counting intersection points, we cn restrict our ttention to certin kinds of line. First, we will consider onl lines tht pss through the origin: if two spirls under considertion intersect t ll, we cn tke one of their intersection points s the origin; if the don t intersect we re not ver interested in them. Second, we will consider onl lines with rtionl slope. Since line through the origin psses through the point (m, n) if nd onl if its slope is n/m, hving rtionl slope is the sme s pssing through some lttice point other thn the origin. (A lttice point is point with integer coordintes.) On the tiled plne, the lttice points re ll equivlent to ech other, so in terms of the squre with opposite sides identified, hving rtionl slope is the sme s returning to one s strting point. So the restriction to lines with rtionl slope ssures us tht the spirl will not pss through the squre infinitel mn times (which would mke infinitel mn intersection points). Actull, rtionl slope is slightl imprecise; our definitions should llow verticl line through the origin (tht is, the -is), which certinl returns to its strting point, even though its slope is 1/0, which is not rtionl number. Definition 2 gcd(, b) = 1. (, b) is coprime pir if nd onl if nd b re integers nd Recll tht gcd(, 0) = for n, so in prticulr, gcd(0, 0) = 0; thus (0, 0) is not coprime pir. But (1, 0) nd (0, 1) re. Definition 3 If (, b) is coprime pir, then L(, b) is the line given b 2 L(, b) + b = 0. L(, b) is the line through the origin with slope /b (ecept tht b m be zero, in which cse the line is verticl), nd /b is not onl rtionl but in lowest terms. Now we cn define spirls s plnned: spirl consists of points tht re equivlent to the points on certin line. Definition 4 If (, b) is coprime pir, then the spirl S(, b) is the subset of the plne given b 2 S(, b) 9u, v: nd 2 L(, b). Steven Tschuk 2007 Mrch
4 (The ngled brckets round the eistentil sttement show eplicitl the scope of the dumm vribles u nd v.) The intersections of two spirls on the plne re, then, the elements of the set S(, b) \ S(c, d). However, we don t wish to count tht set, since it contins infinitel mn copies of ech intersection point (considering equivlent points on the plne s copies of the sme point on the squre with opposite sides identified). Leving side for now the question of how we will count ech intersection point onl once, we cn t lest stte the question: Given coprime pirs (, b) nd (c, d), how mn nonequivlent points re there in S(, b) \ S(c, d)? 3 Preliminries We will need two fmilir results, which we stte formll here for clrit. Their proofs re omitted, since the re well-known nd cn be found in introductions to the relevnt subjects. From nltic geometr we know tht the line L(, b), being the locus of the eqution +b = 0, hs the direction vector b ; in other words, L(, b) consists of the multiples of b. Proposition 5 If (, b) is coprime pir, then 2 L(, b) 9s: = s. From number theor we know tht, for n two integers, their integer liner combintions re precisel the multiples of their gretest common divisor. Proposition 6 For n integers nd b, nd n rel number, 9m, n: m 2 Z nd n 2 Z nd = m + bn gcd(, b) divides. (This proposition would usull be stted onl for integers ; the generliztion to rel is trivil.) We will lso need the following corollr of proposition 6. Proposition 7 If (, b) is coprime pir, then for n rel number, 2 Z nd b 2 Z = 2 Z. Proof Suppose (, b) is coprime pir, so tht gcd(, b) = 1. Then certinl gcd(, b) divides 1, so b proposition 6, there eist integers m nd n such tht m + bn = 1. Thus = 1 = (m + bn) = ()m + (b)n, which is n integer if nd b re. Steven Tschuk 2007 Mrch
5 4 Solution Definition 4 chrcterizes the points in spirl in nturl w, s the points equivlent to certin line. Eploiting proposition 6 ields simpler, if perhps less intuitive, chrcteriztion of these points. Proposition 8 If (, b) is coprime pir, then 2 S(, b) + b 2 Z. Proof If (, b) is coprime pir, then 2 S(, b) {definition 4} 9u, v: nd 2 L(, b) {definition 1} 9u, v: u 2 Z nd v 2 Z nd u v 2 L(, b) {reinde the quntifiction; let m, n := u, v} 9m, n: m 2 Z nd n 2 Z nd m n 2 L(, b) {definition 3} 9m, n: m 2 Z nd n 2 Z nd ( m) + b( n) = 0 {lgebr} 9m, n: m 2 Z nd n 2 Z nd + b = m + bn {proposition 6, with := + b} gcd(, b) divides + b {b hpothesis, (, b) is coprime pir; definition 2} 1 divides + b {ll nd onl the integers re divisible b 1} + b 2 Z As formulted bove, the problem is to count the nonequivlent points in S(, b) \ S(c, d). A tpicl w to count nonequivlent objects is to restrict our ttention to complete (or complete enough) sstem of equivlence clss representtives in other words, set of points such tht ever point we re interested in is equivlent to ectl one of the points in the set. (Hving t lest one equivlent point in the set ensures we count everthing of interest; hving t most one ensures we don t count nthing twice.) The obvious choice is the unit squre [0, 1) 2 = { : 0 < 1 nd 0 < 1}, Steven Tschuk 2007 Mrch
6 but we will use nother, described b the net proposition. Proposition 9 If (, b) is coprime pir, then ever point in S(, b) is equivlent to ectl one point of the form t b with 0 t < 1, nd ever point of tht form is in S(, b). Proof First we show tht such t eists for n point in S(, b). Note tht 2 S(, b) {definition 4} 9u, v: nd 2 L(, b) {proposition 5} 9u, v: nd 9s: u v = s {logic} 9s: s {definition 1} 9s: + bs 2 Z nd s 2 Z Choose such n s, nd let t = s bsc. Certinl, then, 0 t < 1. Moreover, + bt = ( + bs) bbsc 2 Z nd t = ( s) + bsc 2 Z, whence t. Net we show tht such t is unique. Suppose 0 t 1 < 1 nd 0 t 2 < 1. Then t 1 nd t2 = { is n equivlence reltion} t 1 t2 {definition 1} bt 1 + bt 2 2 Z nd t 1 t 2 2 Z { 2 Z 2 Z} bt 1 bt 2 2 Z nd t 1 t 2 2 Z {lgebr} b(t 1 t 2 ) 2 Z nd (t 1 t 2 ) 2 Z = {proposition 7, with := t 1 t 2 } t 1 t 2 2 Z { 1 < t 1 t 2 < 1} t 1 t 2 = 0 t 1 = t 2 {lgebr} Steven Tschuk 2007 Mrch
7 Finll, we show tht ll such points re in S(, b). Indeed, t b 2 L(, b) b proposition 5; since is refleive, t b t. Thus t 2 S(, b) b definition 4. Now we re in position to describe the intersections of two spirls. Proposition 10 d bc. Then: Suppose (, b) nd (c, d) re coprime pirs. Let = b c d = If = 0, then S(, b) nd S(c, d) coincide. If 6= 0, then ever point in S(, b) \ S(c, d) is equivlent to ectl one point of the form n, where n 2 Z nd 0 n < 1. Proof In the first cse, when = 0, we know from liner lgebr tht the rows of the mtri b c d re linerl dependent. Since neither row is zero (s noted fter definition 2), ech row is multiple of the other. Thus, s we know from nltic geometr, L(, b) nd L(c, d) coincide, whence S(, b) nd S(c, d) lso coincide. So now suppose 6= 0, nd consider the points in S(, b) \ S(c, d). In fct, rther thn considering ll of S(, b), consider just the representtive line segment described in proposition 9; tht is, consider the points of the form t b, where 0 t < 1, which re lso in S(c, d). t b 2 S(c, d) {definition of sclr multipliction} tb t 2 S(c, d) {proposition 8} tbc + td 2 Z {definition of } t 2 Z {logic} 9n: n 2 Z nd t = n { 6= 0} 9n: n 2 Z nd t = n So the intersection points of S(, b) nd S(c, d) tht lie on the represent- Steven Tschuk 2007 Mrch
8 tive line segment described b proposition 9 re those for which 9t: = t nd 0 t < 1 nd t 2 S(c, d) {b the clcultion bove} 9t: = t nd 0 t < 1 nd 9n: n 2 Z nd t = n {logic} 9n: = n nd 0 n < 1 nd n 2 Z tht is, the points described in the proposition. A corollr to this proposition is tht if 6= 0 then there re intersection points, which ws wht we set out to prove. Or nerl so. In proposition 10 the relevnt determinnt is formed b plcing the spirls norml vectors in rows, while the initil sttement of the result on pge 1 plced the slopes in columns (without specifing how to hndle signs). It is es to show tht these determinnts differ t most in sign. The initil sttement lso mde no mention of the need to tke the bsolute vlue of the determinnt, nor of the need to epress the slopes in lowest terms, nor of the mening of zero determinnt. 5 Alterntive pproches The determinnt ppers in the proof of proposition 10 in somewht enigmtic w. Two lterntive pproches, in which the determinnt ppers more nturll, begin with the observtion tht 2 S(, b) \ S(c, d) {proposition 8} + b 2 Z nd c + d 2 Z {mtri lgebr} b c d 2 Z 2 Tht is, the intersection points of S(, b) nd S(c, d) re precisel the preimges of lttice points under the liner trnsformtion whose mtri is b c d. In the first lterntive pproch, we consider which lttice points hve preimges on the representtive line segment described in proposition 9; if 6= 0, these re the points such tht = 1 d b mn c nd = t for suitble m, n, t. Equting these two epressions for nd ppling some mtri lgebr ields m d c + n = 0 d c + t. Steven Tschuk 2007 Mrch
9 Since 6= 0, the vectors d c nd form bsis for R 2 ; identifing the corresponding coefficients ields proposition 10. In the second lterntive pproch, we consider which lttice points hve preimges in the unit squre [0, 1) 2. The imge of tht squre is prllelogrm with re nd whose vertices lie on lttice points. B Pick s theorem, = I B 1 where B is the number of lttice points on the edges of the prllelogrm nd I is the number of lttice points in its interior. From coprimeness it cn be shown tht the onl points on the edges re the vertices; thus B = 4. The intersection points we wish to count correspond to the lttice points in the interior, plus one for the origin, tht is, I + 1. Steven Tschuk 2007 Mrch
1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More informationCalculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite
More informationT 1 T 2 T 3 T 4 They may be illustrated by triangular patterns of numbers (hence their name) as shown:
TOPIC 3: VISUAL EXPLANATIONS (PROOFS) (Pge references to Proof re to Bndll, P R et l, Proof in Mthemtics, KMEP, 2002). 3. The tringulr numbers form the sequence, 3, 6, 0,, 2,... T T 2 T 3 T 4 The m be
More informationalong the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate
L8 VECTOR EQUATIONS OF LINES HL Mth - Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne
More informationQuotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m
Formuls nd Concepts MAT 099: Intermedite Algebr repring for Tests: The formuls nd concepts here m not be inclusive. You should first tke our prctice test with no notes or help to see wht mteril ou re comfortble
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationSECTION 9-4 Translation of Axes
9-4 Trnsltion of Aes 639 Rdiotelescope For the receiving ntenn shown in the figure, the common focus F is locted 120 feet bove the verte of the prbol, nd focus F (for the hperbol) is 20 feet bove the verte.
More informationChapter 2. Vectors. 2.1 Vectors Scalars and Vectors
Chpter 2 Vectors 2.1 Vectors 2.1.1 Sclrs nd Vectors A vector is quntity hving both mgnitude nd direction. Emples of vector quntities re velocity, force nd position. One cn represent vector in n-dimensionl
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationTHE DISCRIMINANT & ITS APPLICATIONS
THE DISCRIMINANT & ITS APPLICATIONS The discriminnt ( Δ ) is the epression tht is locted under the squre root sign in the qudrtic formul i.e. Δ b c. For emple: Given +, Δ () ( )() The discriminnt is used
More informationES.182A Topic 32 Notes Jeremy Orloff
ES.8A Topic 3 Notes Jerem Orloff 3 Polr coordintes nd double integrls 3. Polr Coordintes (, ) = (r cos(θ), r sin(θ)) r θ Stndrd,, r, θ tringle Polr coordintes re just stndrd trigonometric reltions. In
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationMatrices and Determinants
Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationapproaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below
. Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationAlgebra Of Matrices & Determinants
lgebr Of Mtrices & Determinnts Importnt erms Definitions & Formule 0 Mtrix - bsic introduction: mtrix hving m rows nd n columns is clled mtrix of order m n (red s m b n mtrix) nd mtrix of order lso in
More informationThe margin is too narrow to contain a truly remarkable proof.
The mrgin is too nrrow to contin trul remrkble proof. Pierre de Fermt B For HP & KP Abstrct. The im of this pper is to tr for Fermt s lost proof. Introduction In bout 637 Pierre de Fermt, French mthemticin,
More information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
More informationP 1 (x 1, y 1 ) is given by,.
MA00 Clculus nd Bsic Liner Alger I Chpter Coordinte Geometr nd Conic Sections Review In the rectngulr/crtesin coordintes sstem, we descrie the loction of points using coordintes. P (, ) P(, ) O The distnce
More information13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS
33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationare fractions which may or may not be reduced to lowest terms, the mediant of ( a
GENERATING STERN BROCOT TYPE RATIONAL NUMBERS WITH MEDIANTS HAROLD REITER AND ARTHUR HOLSHOUSER Abstrct. The Stern Brocot tree is method of generting or orgnizing ll frctions in the intervl (0, 1 b strting
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationES.182A Topic 30 Notes Jeremy Orloff
ES82A opic 3 Notes Jerem Orloff 3 Non-independent vribles: chin rule Recll the chin rule: If w = f, ; nd = r, t, = r, t then = + r t r t r t = + t t t r nfortuntel, sometimes there re more complicted reltions
More informationLINEAR ALGEBRA APPLIED
5.5 Applictions of Inner Product Spces 5.5 Applictions of Inner Product Spces 7 Find the cross product of two vectors in R. Find the liner or qudrtic lest squres pproimtion of function. Find the nth-order
More informationIn Section 5.3 we considered initial value problems for the linear second order equation. y.a/ C ˇy 0.a/ D k 1 (13.1.4)
678 Chpter 13 Boundry Vlue Problems for Second Order Ordinry Differentil Equtions 13.1 TWO-POINT BOUNDARY VALUE PROBLEMS In Section 5.3 we considered initil vlue problems for the liner second order eqution
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More information1 Part II: Numerical Integration
Mth 4 Lb 1 Prt II: Numericl Integrtion This section includes severl techniques for getting pproimte numericl vlues for definite integrls without using ntiderivtives. Mthemticll, ect nswers re preferble
More informationCONIC SECTIONS. Chapter 11
CONIC SECTIONS Chpter. Overview.. Sections of cone Let l e fied verticl line nd m e nother line intersecting it t fied point V nd inclined to it t n ngle α (Fig..). Fig.. Suppose we rotte the line m round
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics
SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose
More informationDISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS
DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either
More informationMATHEMATICS PART A. 1. ABC is a triangle, right angled at A. The resultant of the forces acting along AB, AC
FIITJEE Solutions to AIEEE MATHEMATICS PART A. ABC is tringle, right ngled t A. The resultnt of the forces cting long AB, AC with mgnitudes AB nd respectively is the force long AD, where D is the AC foot
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationTopic 1 Notes Jeremy Orloff
Topic 1 Notes Jerem Orloff 1 Introduction to differentil equtions 1.1 Gols 1. Know the definition of differentil eqution. 2. Know our first nd second most importnt equtions nd their solutions. 3. Be ble
More informationLogarithms. Logarithm is another word for an index or power. POWER. 2 is the power to which the base 10 must be raised to give 100.
Logrithms. Logrithm is nother word for n inde or power. THIS IS A POWER STATEMENT BASE POWER FOR EXAMPLE : We lred know tht; = NUMBER 10² = 100 This is the POWER Sttement OR 2 is the power to which the
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationPROPERTIES OF AREAS In general, and for an irregular shape, the definition of the centroid at position ( x, y) is given by
PROPERTES OF RES Centroid The concept of the centroid is prol lred fmilir to ou For plne shpe with n ovious geometric centre, (rectngle, circle) the centroid is t the centre f n re hs n is of smmetr, the
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More informationAQA Further Pure 2. Hyperbolic Functions. Section 2: The inverse hyperbolic functions
Hperbolic Functions Section : The inverse hperbolic functions Notes nd Emples These notes contin subsections on The inverse hperbolic functions Integrtion using the inverse hperbolic functions Logrithmic
More informationLecture Solution of a System of Linear Equation
ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner
More informationIntroduction. Definition of Hyperbola
Section 10.4 Hperbols 751 10.4 HYPERBOLAS Wht ou should lern Write equtions of hperbols in stndrd form. Find smptotes of nd grph hperbols. Use properties of hperbols to solve rel-life problems. Clssif
More informationDifferentiability. Alex Nita
Differentibilit Ale Nit 1 Mtrices nd Liner Functions 11 Algebric Properties of Mtrices Let us define rel m n mtri s n rr of mn rel numbers ij consisting of m rows nd n columns, 11 1n A 11 m1 mn The inde
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More information12 TRANSFORMING BIVARIATE DENSITY FUNCTIONS
1 TRANSFORMING BIVARIATE DENSITY FUNCTIONS Hving seen how to trnsform the probbility density functions ssocited with single rndom vrible, the next logicl step is to see how to trnsform bivrite probbility
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationLinear Algebra 1A - solutions of ex.4
Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More informationNAME: MR. WAIN FUNCTIONS
NAME: M. WAIN FUNCTIONS evision o Solving Polnomil Equtions i one term in Emples Solve: 7 7 7 0 0 7 b.9 c 7 7 7 7 ii more thn one term in Method: Get the right hnd side to equl zero = 0 Eliminte ll denomintors
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationPrecalculus Due Tuesday/Wednesday, Sept. 12/13th Mr. Zawolo with questions.
Preclculus Due Tuesd/Wednesd, Sept. /th Emil Mr. Zwolo (isc.zwolo@psv.us) with questions. 6 Sketch the grph of f : 7! nd its inverse function f (). FUNCTIONS (Chpter ) 6 7 Show tht f : 7! hs n inverse
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationLesson-5 ELLIPSE 2 1 = 0
Lesson-5 ELLIPSE. An ellipse is the locus of point which moves in plne such tht its distnce from fied point (known s the focus) is e (< ), times its distnce from fied stright line (known s the directri).
More information16 Newton s Laws #3: Components, Friction, Ramps, Pulleys, and Strings
Chpter 16 Newton s Lws #3: Components, riction, Rmps, Pulleys, nd Strings 16 Newton s Lws #3: Components, riction, Rmps, Pulleys, nd Strings When, in the cse of tilted coordinte system, you brek up the
More informationHere we consider the matrix transformation for a square matrix from a geometric point of view.
Section. he Mgnifiction Fctor In Section.5 we iscusse the mtri trnsformtion etermine mtri A. For n m n mtri A the function f(c) = Ac provies corresponence etween vectors in R n n R m. Here we consier the
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationMatrix Eigenvalues and Eigenvectors September 13, 2017
Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues
More informationCET MATHEMATICS 2013
CET MATHEMATICS VERSION CODE: C. If sin is the cute ngle between the curves + nd + 8 t (, ), then () () () Ans: () Slope of first curve m ; slope of second curve m - therefore ngle is o A sin o (). The
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More information15 - TRIGONOMETRY Page 1 ( Answers at the end of all questions )
- TRIGONOMETRY Pge P ( ) In tringle PQR, R =. If tn b c = 0, 0, then Q nd tn re the roots of the eqution = b c c = b b = c b = c [ AIEEE 00 ] ( ) In tringle ABC, let C =. If r is the inrdius nd R is the
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
More informationLesson 1: Quadratic Equations
Lesson 1: Qudrtic Equtions Qudrtic Eqution: The qudrtic eqution in form is. In this section, we will review 4 methods of qudrtic equtions, nd when it is most to use ech method. 1. 3.. 4. Method 1: Fctoring
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationA-Level Mathematics Transition Task (compulsory for all maths students and all further maths student)
A-Level Mthemtics Trnsition Tsk (compulsory for ll mths students nd ll further mths student) Due: st Lesson of the yer. Length: - hours work (depending on prior knowledge) This trnsition tsk provides revision
More informationAP Calculus Multiple Choice: BC Edition Solutions
AP Clculus Multiple Choice: BC Edition Solutions J. Slon Mrch 8, 04 ) 0 dx ( x) is A) B) C) D) E) Divergent This function inside the integrl hs verticl symptotes t x =, nd the integrl bounds contin this
More informationy z A left-handed system can be rotated to look like the following. z
Chpter 2 Crtesin Coördintes The djetive Crtesin bove refers to René Desrtes (1596 1650), who ws the first to oördintise the plne s ordered pirs of rel numbers, whih provided the first sstemti link between
More informationOptimization Lecture 1 Review of Differential Calculus for Functions of Single Variable.
Optimiztion Lecture 1 Review of Differentil Clculus for Functions of Single Vrible http://users.encs.concordi.c/~luisrod, Jnury 14 Outline Optimiztion Problems Rel Numbers nd Rel Vectors Open, Closed nd
More information1 nonlinear.mcd Find solution root to nonlinear algebraic equation f(x)=0. Instructor: Nam Sun Wang
nonlinermc Fin solution root to nonliner lgebric eqution ()= Instructor: Nm Sun Wng Bckgroun In science n engineering, we oten encounter lgebric equtions where we wnt to in root(s) tht stisies given eqution
More information5.2 Exponent Properties Involving Quotients
5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use
More informationSOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014
SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationSignal Flow Graphs. Consider a complex 3-port microwave network, constructed of 5 simpler microwave devices:
3/3/009 ignl Flow Grphs / ignl Flow Grphs Consider comple 3-port microwve network, constructed of 5 simpler microwve devices: 3 4 5 where n is the scttering mtri of ech device, nd is the overll scttering
More informationThe Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11
The Islmic University of Gz Fculty of Engineering Civil Engineering Deprtment Numericl Anlysis ECIV 6 Chpter Specil Mtrices nd Guss-Siedel Associte Prof Mzen Abultyef Civil Engineering Deprtment, The Islmic
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationLecture 13 - Linking E, ϕ, and ρ
Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More information, MATHS H.O.D.: SUHAG R.KARIYA, BHOPAL, CONIC SECTION PART 8 OF
DOWNLOAD FREE FROM www.tekoclsses.com, PH.: 0 903 903 7779, 98930 5888 Some questions (Assertion Reson tpe) re given elow. Ech question contins Sttement (Assertion) nd Sttement (Reson). Ech question hs
More informationBoolean Algebra. Boolean Algebras
Boolen Algebr Boolen Algebrs A Boolen lgebr is set B of vlues together with: - two binry opertions, commonly denoted by + nd, - unry opertion, usully denoted by or ~ or, - two elements usully clled zero
More informationLine and Surface Integrals: An Intuitive Understanding
Line nd Surfce Integrls: An Intuitive Understnding Joseph Breen Introduction Multivrible clculus is ll bout bstrcting the ides of differentition nd integrtion from the fmilir single vrible cse to tht of
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More information10.5. ; 43. The points of intersection of the cardioid r 1 sin and. ; Graph the curve and find its length. CONIC SECTIONS
654 CHAPTER 1 PARAETRIC EQUATIONS AND POLAR COORDINATES ; 43. The points of intersection of the crdioid r 1 sin nd the spirl loop r,, cn t be found ectl. Use grphing device to find the pproimte vlues of
More informationEnergy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon
Phys463.nb 49 7 Energy Bnds Ref: textbook, Chpter 7 Q: Why re there insultors nd conductors? Q: Wht will hppen when n electron moves in crystl? In the previous chpter, we discussed free electron gses,
More information