Geometry Beyond Algebra

Size: px
Start display at page:

Download "Geometry Beyond Algebra"

Transcription

1 r Q a 6 4R Q R 4 4R Q 4R 4Q R 0 r = R h Geoetry Beyond lgebra Hard Hard = Easy The Theore of Overlapped Polynoials (TOP) and its pplication to the Sawa Masayoshi s Sangaku Proble The dventure of Solving a Matheatical Challenge Stated in 8 Jesús Álvarez Lobo lobo@ateaticas.net Spain - 0

2 In eoria of Tere. The solution presented here to the geoetric Sangaku proble proposed by Masayoshi in 8 and for which no solutions were known, don't belong to e, because I was inspired by an angel naed Tere (Maria Teresa Suárez Fernández). I offer this work as a tribute to the woan who decided to live beside e until the last day of her life, and now fro Heaven she guides e with her Light and protects e with her Love. I needed a way to tell her how uch she eans to e, until I can do it by yself, when at last she and I unite in Eternity. Jesús Álvarez Lobo. Oviedo, June 4, 0.

3 BSTRCT. This work presents for the first tie a solution to the 8 unsolved Sawa Masayoshi s proble, giving an explicit and algebraically exact solution for the syetric case (particular case b = c, i.e., BC right-angled isosceles triangle), see (.60) and (.6). Despite the isosceles triangle restriction is not necessary, in view of the coplexity of the explicit algebraic solution for the syetric case, one can guessing the ipossibility of achieving an explicit relationship for the asyetric case (the ore general case: BC right-angled scalene triangle). For this case is given a proof of existence and uniqueness of solution and a proof of the ipossibility of getting such a relationship, even iplicitly, if the sextic equation (.54) it isn t solvable. Nevertheless, in (.56) (.58) it is shown the way to solve the asyetric case under the condition that (.54) be solvable. Furtherore, it is proved that with a slight odification in the final set of variables (F ), it is still possible to establish a relation between the, see (.59) and (.6), which provides a bridge that connects the priitive relationship by eans of nuerical ethods, for every given right-angled triangle BC. nd as the attept to solve Ferat's conjecture (or Ferat's last theore), culinated ore than three centuries later by ndrew Wiles, led to the developent of powerful theories of ore general scope, the attept to solve the Masayoshi s proble has led to the developent of the Theory of Overlapping Polynoials (TOP), whose application to this proble reveals a great potential that ight be extrapolated to other fraeworks. CKNOWLEDGEMENTS The first part of this work was presented at the University of Nagoya (Japan) on 5 ugust of 0, by Hidetoshi Fukagawa, worldwide leading expert in Sangaku Geoetry. It was also overseen by Tony Rothan (Princeton University), Kirsty Klafton (University of Edinburgh), Eanuele Delucchi (Breen University, Gerany), Peter Wong (Bates College, US) and Miguel engual Covas (eber of the coission of the European Matheatical Olypiad). I want to express to all of the y sincere appreciation. I wish to express y gratitude in the ost ephatic for to lan Horwitz (Penn State University, US) to assue the unpleasant task of checking y work, as an author authorized in arxiv to endorse e to subit y article.

4 Introdution. Proposed by the Nippon atheatician Sawa Masayoshi in 8, this proble reained unsolved. s shown in the picture below, an ellipse E is inscribed in BC, right-angled triangle at, with its ajor axis parallel to the hypotenuse a of BC. Within the ellipse are inscribed two circuferences of radius r, C and C, that are tangent to the ellipse and each other at the center of the ellipse. Inside-tangent to the sides b and c of the right angle and outsidetangent to the ellipse, there is another circuference, C, with the sae radius r. Challenge: find a relationship between a, b, c and r. B a C r C r r C c C b The Travel Diary of Matheatician Yaaguchi Kanzan. I have arrived at Tatsuno, city near Hieji, and visited the Syosya teple to record a sangaku proposed by Sawa in 8. In the evening, visited e and he showed e an unsolved proble and two sangaku probles of the Syosya teple. I have written the down in y diary as follows:... Fro the book Sacred Matheatics. Japanese Teple Geoetry, by Fukagawa Hidetoshi and Tony Rothan. ccording to the brilliant atheatician Paul Erdös, ath proble that takes ore than a century to be solved, it is a nuber theory proble. nd I would add: If a seeingly siple atheatical proble, because it hides an underlying extree coplexity, takes ore than a century to be solved, ost likely it is that it will be a nuber theory proble... or a geoetric Sangaku proble, and only an exhaustive analysis could lead to its solution. Jesús Álvarez Lobo. The Masayoshi s proble kept a surprise: the explicit relationship between the length of one side of BC and the radius of the circuferences or is so extensive and intricate that it cannot be written without fragentation, or both the path to prove the ipossibility of getting a relationship for the asyetric case and the equations for the alternative case are huge and of an bewildering coplexity, despite the valuable aid provided by the TOP. Everybody can believe in the existence of ore siply relationships, (that s easy!), but the reality is that, up today, the ones presented here are the unique known. Soe approaches, cut-off paths and other collateral interesting results found through the surveying, has been oved to final appendixes, in order to lighten the reading. In spite of the proofs are carefully developed, soe steps have been oitted for brevity. However, it isn t hard to follow the exhaustive evolving of the work.

5 0. Theory of Overlapped Polynoials. 0.. Definitions. Definition. Class On ( x r ) of Overlapped Polynoials: Set of all polynoials of degree n in the variable x which have the root x = r with ultiplicity not lower than. Definition. Monic Transfored of a Polynoial: M = n n i aix i i= 0 an i= 0 a x i (0.0) 0.. Lea of Overlapped Polynoials (LOP). The difference of the onic transfors of two overlapped polynoials of degree n in the variable x, that share the root r with ultiplicity not lower than, it is a polynoial of degree < n that keeps the root r with ultiplicity at least : S( x), T( x) ( x r) O M{ S( x)} M{ T( x)} O ( x r), n n (0.0) Proof. M{ S( x)} = ( x r) s( x) ( )} ( )} ( ) ( ) ( ) M{ S x M{ T x = x r s x t x M{ T( x)} = ( x r) t( x) (0.0) where s and t are onic polynoials of degree n, n n n i n i i = s( x) = x + a x n n n i n i i = t( x) = x + b x (0.04) n s( x) t( x) = ( a b ) x i = n i n i n i (0.05) Therefore, n n i n i n i = n i M{ S( x)} M{ T( x)} = ( x r) ( a b ) x O ( x r) (0.06) Be noted that, by Viète-Girard forula, the degree of S(x) - T(x) is less than n - iff the su of the roots of s(x) is equal to the su of the roots of t(x), the degree of S(x) - T(x) is less than n - iff also the su of the binary products of the roots of s(x) is equal to the su of the binary products of the roots of t(x), and so on... (0.07)

6 0.. Lea of Overlapped Polynoials (LOP). M S T x r S T x r k n ( (, On ( ) ST M Ok ( ), (0.08) ( ( denoting S, T the derivatives of order - of S and T, respectively. Proof. S(x) and T(x) can be factored as in (0.0), ( ) ( - ) S x = x r s( x), T ( x) = ( x - r) t( x), where s and t are the onic polynoials defined in (0.0). pplying the Leibniz s forula for the - th derivative of the product to S(x), S( x) = {( x r) s} = {( x r) } s i = 0 i ( ( ( i ( i (0.09) and siilarly for T(x), T( x) = {( x r) t } = {( x r) } t i = 0 i ( ( ( i ( i (0.0) It is straightforward that the ters of the sus (0.0) and (0.) are all of degree n + and contain the powers of x r with integer exponents between and, so, S( x) ( = ( x r) p( x) ( T( x) = ( x r) q( x) (0.) where p and q are polynoials of degree n, Hence, ( ) = n k p x p x ( ) = n k q x q x k k = 0 k= 0 n ( M S = M ( x r) p( x) = ( x r) M p( x) = ( x r) pix p k n i = 0 i (0.) (0.) n ( M T = M ( x r) q( x) = ( x r) M q( x) = ( x r) qix q n i = 0 i (0.4) n n ( ( i i MS MT = ( x r) pix qix pn i= 0 q n i= 0 (0.5) But the suations of (0.5) are onic polynoials of degree n -, therefore, applying the LOP, n n ( ( i i ST MS MT = ( x r) pi x qi x k ( x r), k n O pn i= 0 q n i= 0 (0.6)

7 0.4. Theore of Overlapped Polynoials (TOP). This theore is an extension of LOP, reoving the restriction of equal degree of the overlapped polynoials involved. Therefore, the TOP represents the widest generalization of the Theory of Overlapped Polynoials. The theore is stated as follows: S On ( x r) T O ( x r) ( ( ST MS M( x T) Ok ( x r), k n n in, (0.7) Proof. S On ( x r) T O ( ) n( ) n( ) x r S O x r O x r n x T O+ ( x r) = On ( x r) On ( x r) in, (0.8) where the inclusion relationship are due to the nested characterization stated in the definition of the overlapped classes of polynoials. Hence, applying the LOP, M S x T x r S x T x r k n ( (, On ( ) ST M ( ) Ok ( ), (0.9) 0.4. pplications of the TOP. In the Masayoshi s proble, to relate the radius of the circuferences inscribed in the ellipse with the radius of the outside tangent circle to the ellipse, is necessary to calculate the coordinates of the tangent point T as a function only of b, c and r, but the equations that deterine it are coplete quartics of a extree coplexity. On the other hand, as should be shown below, it is possible to define three independent quartics in the abscise x T of T. t first glance, it could look like superfluous to state three different condition for the sae purpose, but aazingly it is possible to get advantage of this circustance, what can be crucial in certain conditions. In general, there ay be several possibilities, depending on the degree of ultiplicity of the root shared and on the depth (order of the derivative) at which the theore be applied. The tangent point T of two curves is twofold and this reasoning led to the developent of the Theory of Overlapping Polynoials in the generalized for in which it is presented, i.e., considering ultiplicities of the roots. However, we ust consider that ultiplicity cannot be inferred fro the ere consideration of the geoetry of the proble (lgebra is generous and often gives ore than is asked!), since in the transforation of rationalization (squaring) strange solutions can be introduced. t this proble the TOP has been ipleented in its siplest for (considering siple roots), but even so a unit reduction in the degree of an equation can be crucial to achieve a solution, and will always represent a substantial siplification of the calculations and the solution.

8 Moreover, the TOP can be applied repeatedly, thereby achieving further reductions in the degree of the equations. For instance, fro three polynoial equations of any degree bigger than that share a root x = r, by successive applications of the TOP, is possible to reduce the degree of the polynoial equation of least degree in two units. For exaple, suppose you have two equations of 6 th degree and one of 5 th degree for the deterination of a certain agnitude s. t first, the proble should be algebraically unsolvable, but it ight go beyond the liits of lgebra by applying the TOP: with a first application, it is we obtained a quintic fro the two sextics, and then, applied to the two quintics gives a quartic which is already solvable algebraically. Suppose now that you have three equations of 6 th grade for the deterination of a certain agnitude s. Since the sextics are, in general, algebraically unsolvable, it looks like that the proble hasn t algebraic solution, but it possible trespass the liits of lgebra by applying the TOP: applied at a pair of sextics (for instance, to the first a second) we get a quintic, and applied to other pair of sextics (for exaple, first and third) we get another quintic. Finally, the application of the TOP to the pair of quintics derived fro the sextics gives us a quartic that is always solvable by radicals. It is not particularly unusual to find different equations for the deterination of a value of a variable under certain conditions, as probles often lets different approaches leading to different equations. Usually the equation will be of the sae degree as they have to contain all the necessary inforation to define the proble, but even if they have different degrees it is possible to apply the TOP. Let s see a concrete exaple to clarify the way the TOP is applied. Suppose you have three polynoials, u x x x x x x x ( ) v x x x x x x 5 4 ( ) w x x x x x 5 4 ( ) (0.0) (0.) (0.) that share certain unknown root, x = r. pplying the TOP to u and v, u x r O6 ( ) O5 ( ) 0 uv v x r Mu Mxv Ok ( x r), k 6 = = (0.) i.e., u( xw) = u xv = x + x x + x x (0.4) Now we have three polynoials of 5 th degree that share the root x = r, and applying the TOP to the three pairs of quintic equations we will obtain three quartic equations that preserves the sae coon root. Let us denote with u w the quintic inherited by eans of the TOP fro the sextic u and the quintic w.

9 ( u w) v Mu w Mv = 6u w v = 9x x + x x ( u w) w Mu w Mw = 6u w w = x x + 6x x v w 0 4 vw = M v M w = v w = x x + x + x 6 6 (0.5) (0.6) (0.7) Now we have three polynoials of 4 th degree that share the root x = r, and applying the TOP to the three pairs of quartic equations we will obtain three cubic equations that preserves the root x = r, u w v u w w u w v u w w = 46 x x 56 x ( ) ( ) M( ) M( ) u w v v w = u w v v w = 46 x x 56 x ( ) M( ) M u w w v w = u w w v w = 87 x x 50 x ( ) M( ) M (0.8) (0.9) (0.0) If we would try to ipleent now the TOP to any pair of the above cubic equations, for instance, M u w v u w w M u w vv w ( ) ( ) ( ) 0 (0.) we would get the null polynoial because the three equations are equivalent. So, it is ipossible to further reduce the degree of the equations. Solving any of the cubic equations, for instance, get, x=, x= 8 8 (0.) one of whose roots is that which is shared by the three initial equations. To deterine which of the three roots is what is seeking is necessary to use soe criteria inferred fro the conditions of the proble. In this case, the root shared is x = /.

10 . Syetric case: b = c. In the orthonoral Cartesian reference syste provided in the for shown in the figure below, the equation of the ellipse is reduced to its canonical for and geoetric configuration has axial syetry on the coordinate axes. y C T C O C x B M C Equation of the ellipse in canonical for (center at the origin and ajor-axis of the ellipse coincident with the x-axis): x y E + = (.0) Let t be the straight line defined by and C: t y = x + y (.0) Fro the intersection of t and the ellipse E : x ( x+ y ) t E + =, that can be written as, + 0 x yx + y = (.0) However, the necessary and sufficient condition for t to be tangent to E at T is that the last equation has twofold roots, or, equivalently, discriinant null: or, t E = T = ( y) 4 + ( y ) 0, = y + ( y ) 0 0, = y + + y = = +

11 and for the positive sei-ellipse, y = + + (.04) Furtherore, straight by siple observation of the picture are obtained the coordinates of, as C is the diagonal of a square of side r. Hence, (, ) = ( 0, + + ) x y r r y = ( + ) r+ (.05) The pair of equations (.04) and (.05), that arises in a fortunate choice of the reference syste, will be crucial to the resolution of the proble. Equating these two expressions of y, we have: that can be expressed as + = + ( + ) r + = ( ) r ( ) r, ( ) = r r (.06) In order to copact the expression, let us denote p = + (.07) Then, (.06) is written as, p = r+ r, p (.08) and fro this one, = + r p p r (.09) Intersection of C and E : x y E + = x r ( x r) E C, + = C ( x r) + y = r quadratic equation in x that can be written as, x rx + = 0 (.0)

12 Now, taking into account that, by definition, the eccentricity of the ellipse is the equation (.0) can be expressed as, = = = x rx + = 0 (.) (.) Moreover, the condition of tangency between the circle with center at C and the ellipse is that the contact occurs only between two points of equal abscissa, what will happen iff the discriinant of (.), as a quadratic equation in x, is null, and this condition is translated in the following relationship: that iplies, = = 0 ( r) 4 0, r = (.) However, should be noted that the axiu radius of the circles inscribed in the sei-ellipse of sei-ajor axis is /. Whereas as a constant, r can be expressed as function of as the only variable: but in the context of the proble, r =, r = ( ) = = Let us study the increasing / decreasing of this function: r r( ) = r ( ) = = 0 =, r ( ) 0, 0 r ( ) 0, (.4) (.5) 0 as can be checked trivially. So, r reaches a relative and absolute axiu for i.e., Hence, the doain of r( ) is,, = of value r ( ) ( ) r( ) ax = r = Do r( ) =, = =, (.6) (.7)

13 The left end of the doain of r ( ) coincides with the iniu value of the eccentricity for which the radius of the circles inscribed in the sei-ellipse reaches a axiu. This liit value can also be deterined as follows: i.e., r = = = =, = 0 (.8) biquadratic equation whose unique real and positive root is =. The circle with center at C inscribed in the right sei-ellipse has axiu radius r = for, as it only has contact with the ellipse at the right apex (point of tangency). If = the ellipse is degenerated in a segent. In short, if, r = if 0, (.9) But r = cannot be a solution of the proble. Y T C O X B M C Indeed, referring to the figure above, according to (.04) and (.05), y = O = + = ( + ) r +. Hence, + = ( + ) r + ( + ) r +, ( + ) r + ( + ) r = 0 (.0) quadratic equation in r, whose solutions are, ( )( ) r = +.

14 Discarding the negative root, that has no sense in this context, ( )( ) r = + (.) and fro (.), we obtain: ( ) ( ) ( ) ( ) r = ( + ) = ( + ) = = r = r. Consequently, the solution of the proble, unique due the onotony of r ( ), is confined to the doain of r ( ), established in (.7). Now, eliinating r in (.09) through the relationship (.), which links the radius of the inside the ellipse circunferences with the sei-ajor axis of the ellipse and its eccentricity, we obtain: p p r = + p = p p + = p + fro which it is obtained the coplete quartic equation in, r r = ( ) ( ), 4 + p p + p = 0 (.) By the lineal Tschirnhausen transforation, p (.) is eliinated the ter of third grade in (.) and, after replacing p by its value (.07) and siplifying, we get the depressed quartic: ( ) = (.4) nd denoting the coefficients of this equation by 5 C, D 4 6, E 6 4 (.5) the equation (.4) can be written as, 4 + C + D + E = 0 (.6) Copleting a square on the left side and transposing the other ters to the right side, we have, C + D + E = 0 + C + C = C D + C E, ( + C) = C D + C E (.7)

15 Let us transfor (.7) by introducing the variable thus, ( + C) + = C D + C E + ( + C) + ( + C) (.8) This is the crucial trick, since for soe the right side of (.8), which is quadratic in, will be a perfect square, and the necessary and sufficient condition for this is that the discriinant of is null, cubic equation in : ( C + ) D + C E + C + = 0 = = 0 ( D) 4( C ) C E C 0 5 C ( ) ( ) C C E D = 0 8 C E (.9) (.0) (.) Denoting i.e., 5 C C( C E) D c d C E e 8,, 5(6 ) c, d, e (.) (.) we can write (.) in a ore copact for + c + d + e = 0 (.4) and applying again a Tschirnhausen transforation, c z (.5) is eliinated the quadratic ter and we get the depressed cubic: Denoting its coefficients by we can write (.6) siply as 7 z + 4 z+ = , 08 z + z+ = 0 (.6) (.7) (.8)

16 To solve (.8), let us ake the change, z u + v (.9) Then, z z u v u v u v uv u v u v + + = 0 ( + ) + ( + ) + = ( + ) + ( + ) + = 0, i.e., u v uv u v + + ( + )( + ) + = 0 (.40) If we choose u, v so that + uv = 0, we get two equations: u + v = uv = (.4) (.4) Equations that give us the su and product, respectively, of the cubes of u and v, which allows us to construct a quadratic equation whose roots are these cubes: The solutions of (.4) are, With no loss of generality, we can write: t + t = 0 t = + (.4) (.44) u = + +, v = + (.45) Thus, by (.9), a solution of (.8) is given by (Cardano - Tartaglia forula): z = (.46) Note: this root is real for being 0. ccording to (.7), the value of the discriinant of (.8) is, 69 + = 08 8 (.47) Let us write (.46) in a ore copact for, z = + + (.48)

17 Undoing now the variable change (.5) and the value of c given by (,), 5( 6 ) = (.49) For the value of given by (.49) the quadratic equation (.9) has a double root (since its discriinant vanishes). Therefore, (.8) can be expressed as, D ( + C) + = C+ ( + ) C (.50) Extracting the square root of both sides of (.50) and siplifying the right side, D + + = + + C C C (.5) Fro (.5) we get two quadratic equations in, D = 0 C + C C D = 0 C + C C (.5) (.5) and each of these ones provides a pair of solutions of the depressed quartic (.6): D = + C+ C C + D = C+ + C C + (.54) (.55) nd finally, undoing the change of variable (.) and the value of D, given by (,5), 4( ) = + C+ + C C ( ) = C + C i C + (.56) (.57) where the values of C,, and are given by (.5), (.7), (.47) and (.49), respectively. Obviously, in the context of the proble the last two roots has no sense, and the second, by the discussion ade above, it is not valid. So, the only acceptable solution is the first, i.e., r = r = r =

18 Relationship between b and r. Y C R H T C O C R V X B M C Straight fro the above picture, we get the height M of the triangle CB : M = + r + r = + r( + ) (.58) Since MC is an isosceles right triangle, the Pythagorean Theore gives: i.e., r b = C = M = r( ) + + = + r( + ) = r + +, b r = + + (.59) Therefore, an explicit and algebraically exact relation between b and r is b 4 = + + r 4( ) + C+ + C C + (.60) where, 08 5 k C ( ) 69 + k = 08 9 (.6)

19 Graphic representation of r. For a geoetrically exactly representation of the circle inscribed in the right sei-ellipse, its radius can be deterined as shown in the above drawing, where R is the intersection point of the circle with center at the idpoint of OV and diaeter and the circle with center at V and diaeter. Then, RR OV RR = r (.6) Indeed, VRO is rectangle in R, and verified: VO = VR = RR VR RO = RR = VR = = = r RR = r RO = RO VO VO RR O VRO (.6)

20 b r pproxiate value of the ratio b with 000 decial digits: r

21 . syetric case: b c... Existence and uniqueness of solution. By observation of the below picture can be seen straightforward that the solution is unique in each quadrant, since the radius of the circles inscribed in the ellipse decreases as the eccentricity of the ellipse increases, according to (.5) and (.7), while the radius of the outside circle grows. Therefore, can only be a value of the eccentricity for which the radius of the three circles are equal. Hence, there is a bijection r. On the other hand, the eccentricity increases when decreasing the angle and, consequently, the radius r increases as increases. There is, therefore, also a bijection r, that applies (90, 0) (r ax, 0). (0, + ) B O C The radius for the three circles inscribed reaches a axiu when the value of eccentricity is the one obtained for the particular case studied before ( = 90 BC is a right-angled isosceles triangle). But now the BC has no axial syetry, so it is expected a significant coplication in the calculations. The outline of several approaches (shown in appendixes B, C, D and F) fro which outcrops an intractable coplexity, allows glipsing the ipossibility of obtaining an explicit algebraic solution. Despite that the extreely coplexity of the relationship gotten for the syetric case, doesn t represents a atheatical proof of the ipossibility of getting relationships for the asyetric case, indeed it is a proof for the intuition and coon sense: the asyetry increases the coplication, both in the outlines as in the difficult of the equations. Nevertheless, the aforeentioned ipossibility will be rigorously translated to an algebraic condition: the solubility of a sextic, (.).

22 .. Outlining the path to the solution: What we need for defining algebraically the geoetric conditions?. First of all, we ust see the proble in a bird view, looking for the necessary equations for translate the geoetric picture into an algebraic description. In the study of the syetric case we had yet deterined the equation (.), that describe the condition of tangency iposed to the circuferences C and C, and this relationship is also valid for the asyetric case, since it doesn t depend on BC. Other condition is that the ellipse E has to be tangent to the three sides of BC. The condition of tangency aong E and the hypotenuse a is trivial for being parallel to a the ajor axis of E. The condition of tangency aong E and the other two sides, b and c, will be deterine cutting E with the lines that contains b and c, and iposing that the intersection verifies in a single point (the intersection of a line and an ellipse is deterined by a quadratic equation, and the condition of tangency iplies that its discriinant is null). The condition of tangency between C and b and c is given siply iposing that the center C of C belongs to the bisector line of the right-angle. The condition of tangency between C and E can be given iposing that, at an undefined point T of C and E, both curves share the tangent line, and this will occur iff the derivatives of C and E take the sae value at T (i.e., tangents equal slope). The equation of E involves two paraeters, and, and the relationship (.) a third paraeter,. Therefore, we need, at least, four independent equations for reoving these three paraeters. But by the definition of eccentricity of the ellipse we have an additional relationship between the three paraeters involved, and by ean of this one and (.) the reaining equation can be easily reduced to a ono - paraetric for, for instance, to an - paraetric for. It is necessary to find a third relationship, an - paraetric equation independent of the coordinates of T, for expressing in the set of the final variables, F = { a, b, c, r }. Let s denote this hypothetic relationship as F. Substituting now F into the equation derived of the condition of tangency between C and E, we ll find an expression for one coordinate of T, (for instance, the abscise x T) in ters of the FVs, and using the equation of C we could find the other coordinate of T (for instance, the ordinate y T) in ters of the FVs. Finally, equaling to r the distance between C and T, we would find the searched relationship aong the variables of F. Nevertheless, we ll see that the hardest difficulty is to find an explicit relationship F, that would be the key for the door to the solution, but, as it will be shown later, F is, in fact, the key for proving that it is ipossible to find a relation in the set F = { a, b, c, r }, neither explicit nor iplicit, since the equation relating r to is of 6th grade in, without any especial relation of syetry in its coefficients, so unsolvable by radicals. However, taking as final set of variables F = { a, b, c, }, it is indeed possible establish a relationship, because the equation relating r to is of 4th grade in r, therefore solvable algebraically. Getting a relationship in F = { a, b, c, } allows to get another one in F = { a, b, c, r } for a given right-angled triangle BC, by eans of nueric ethods.

23 .. Switching the reference syste. The previous reference syste provides the siplest expression for the equation of the ellipse (reduced to its canonical for), but instead, the equations for the reaining eleents result too coplex (in appendix B we show its expressions). Let us take now the Cartesian reference syste showed in the figure below, obtained fro the previous one by a rotation and a translation of axes: rotation of 80º (keeping the parallelis of the coordinate s axes with respect to the axis of the ellipse) and translation of the origin to the vertex. Y C M B T r C O X.. Equations in the new reference syste. To relate the new coordinates with the old, just switch x by x + h, and the priitives coordinates of C with the new ones. The slope is invariant under the transforation perfored (80 degree turn and translation). In this new scenery, the equation of the bisector of, and the equations for the coordinates of C, are significantly siplify. The slope of the bisector of is, tan + tan 4 + tan tan + = =, 4 tan tan tan 4 where tan is the slope of the side B. Setting, tan (.0) the equation of the bisector of is as siply as + y= x (.0) The new coordinates of C can be obtained as intersection of a circuference with center at the origin and radius equal to the diagonal of a square of side r. ssuing > 0, + y = x + + x = r x + y = ( r ) x = r + ( + r ) y = + (.0)

24 and expressing as a function of the sides of BC, x c b r = y a ( c + b) r = a (.04).4. Centre of the ellipse: analytic and geoetric deterination. The equation of the ellipse with center at E(x 0, y 0) is, ( x x0) ( y y0) E + = (.05) and the equation of the line deterined by the vertex of and B, y = x (.06) The intersection of this line and the ellipse is given by, or, ( x x0) ( x y0) + = ( x x 0) + ( x y0) = 0, ( + ) x ( x + y ) x + x + y = (.07) but the line (.06) will be tangent to the ellipse (.05) iff the discriinant of the quadratic equation in x (.07) is null, and siplifying, x0 y 0 x0 y0 = ( + ) 4( + )( + ) = 0 ( x ) x y + y = (.08) (.09) Substituting in (.09) by -/ we obtain a siilar expression for the condition of tangency of the line deterined by the vertices and C with the ellipse (.05): x + x y + ( y ) = (.0) dding equations (.09) and (.0) side by side, and factoring, we have, ( + )( x + y ) = (.) that iplies, + = x + y 0 0 (.) This condition is also obtained considering that the vertex belongs to the director circuference (see ppendix B).

25 Fro (.), = x + y 0 0 (.) and substituting in (.09) or (.0) by the right side of (.), ( y )( ) = x y (.4) Into this equation hides an interesting geoetric relationship, which coes to light when expressed thus, since, y = x y = tan (.5) (.6) Using (.6) and writing right now (.4) in the shape, x0 ( y0 + )cot = y y 0 0 (.7) follows a useful geoetrical construction to deterine the center of the ellipse in ters of : Y C L M B L G E H M O X GH L M LM x0 ( y0 + )cot = = = OG OL OL y y 0 0 (.8) But OBM and OCM are isosceles because both triangles have two equals angles; hence, M is the iddle point of the hypotenuse of BC, and the vertex H of the ellipse is siply the intersection of M with the parallel to BC by G, where GL = and M is the projection of M over the ajor axis of the ellipse.

26 Fro (.7), taking into account that y 0 + is the height of BC relative to its hypotenuse, and can be expressed as, since is the slope of c in BC and = tan B = b. c y 0 bc + = a (.9) Solving for x 0 in (.7) and replacing y 0 + by the value given by (.9), since tan = b/c, y0 x0 = ( y0 + )cot = y 0 bc a c b bc, y 0 c b x0 = a y 0 (.0) Note that, b c + x + x = = =, that is, the abscise of the iddle point of BC. a c b a a C B xm Let s denote, c b k a bc h a (.) (.) Theore. The locus of the centers of the ellipses with inor sei-axis of length inscribed in a right-angled triangle BC, with ajor-axis parallel to the hypotenuse, in a Cartesian reference syste with origin at the vertex of the rightangle and abscissa axis below the hypotenuse and parallel to it, belong to the hyperbole, y = x k (.) Reoving y 0 in (.0) by eans of (.9), we obtain the - paraetric equations of the center of the ellipse: h x0 = k y0 = h (.) and by eliinating through (.) we get the - paraetric equations of the center of the ellipse: Notice the siplified relationship, r x0 = k h r r y0 = h (.4) a h + k = (.5)

27 .5. Coordinates of the tangent point T between C and E. For deterining the point of tangency between the C and E, as shown below, it is possible to raise three independent equations. t first glance, defining in three different ways the sae object (unknown xt) ight see unnecessary work, and therefore superfluous. However, is quite the opposite, since the ipleentation of the TOP (which displays here soe of its potential) reduces the three quartic to a siple quadratic equation which preserves the root of interest (the abscissa of T) shared by the three quartics. The TOP acts synergistically on the equations, so that the joint action of the equations is uch ore effective than just the su of their individual actions. Below are defined the three quartics..5.. Quartic for x T derived fro the intersection of C and E. ( x x0 ) ( y y0) ( x x0) + = y= y 0 ( x x0 ) y0 = y r ( x x ). ( x x ) ( y y ) r y y r ( x x ) + = = Taking into account that the contact take place between the lower sei-ellipse and the upper sei-circuference, the signs of the radicals ust be in the equation of the ellipse and + in the equation of the circuference: ( x x ) y y r x x 0 0 = + ( ) (.6) Strealining, developing and collecting ters (used the DERIVE coputer algebra syste), there arises a quartic equation, that we denote by u(x) = 0, showing the following dissuasive-looking: (.7).5.. Quartic for x T which is obtained by equating the derivatives of C and E. in its explicit for. Derivatives of the upper canonic sei-ellipse E and the lower sei-circuference C : x x ( x x ) ( y y ) ( x x ), = y = y 0 y = ( x x0 ) y = x0 x (.8)

28 x x ( x x ) + ( y y ) = r y = y r ( x x ) y =, r ( x x ) y = r x x (.9) the derivatives of both curves at the tangent point T represent the slope of the coon tangent line; hence, they have to be equals: r = = r x x x0 x x0 x x x r = x x x0 x (.0) where can be expressed in ters of r and, r = ( ) (.) Fro (.0) and (.), or, r r r x0 x x x ( )( x0 x) ( x x ) ( ) = = ( )( x0 x) ( x x ) + r ( ) r ( x x ) = 0 (.) Developing and collecting ters in x we obtain the following quartic denoted v(x) = 0: (.).5.. Quartic for x T got by equating the derivatives of C and E. in its iplicit for. Deriving iplicitly the equations of both curves, ( x x ) ( y y ) ( x x ) ( + y y ) 0 x y= y= x y y E + = C ( x x ) + ( y y ) = r x x 0 0 x x ( ) + ( y y) y = 0 y = y y 0 (.4) (.5)

29 But C and E share the tangent line at T, hence, their derivatives (slope of the tangent line) take the sae value at T: x x0 x x = y y y y 0 (.6) Paraeterizing (.6) in, eliinating denoinators and expressing it in explicit for, ( ) ( x x0 )( y y) = ( x x )( y y0) (.7) y = y ( )( x x ) y ( x x ) 0 0 ( ) ( x x0) ( x x) (.8) Replacing by eans of (.8) the variable y in the equation of C, C y ( )( x x0 ) y0( x x ) ( x x ) + y = r ( ) ( x x0) ( x x) 0 0 ( x x ) r x + x ( ) x ) + ( y y ) ( x x ) = 0 (.9) (.40) after a long chain of operations and siplifications, we get the following quartic that we denote by w(x) = 0, (.4) or, ore copact, (.4) The quartic equations (.7), (.) and (.4) have to share the real root x = x T at the tangent point T. This property can be exploited applying the Theore of Overlapped Polynoials (TOP), very useful for dealing with the enorous coplexity of these equations. By applying the TOP three ties, we get a quadratic fro three quartics. First, applying the TOP to the quartics u an v it is obtained a cubic, denoted uv, then, applying it to the quartics v an w it is obtained other cubic, denoted vw. Finally, the application of the TOP to this pair of cubic equations it is obtained a quadratic equation, denoted uvw. The algorith can be scheatized as follow: (.4) u, v ( x x ) u v ( x x ) O4 T uv M M O T uvw M uv M vw O x xt O4 T vw M M O T v, w ( x x ) v w ( x x ) ( )

30 where uvw is a quadratic equation one of whose roots is the abscissa x = x T of the tangent point T, inherited fro the three quartics that shared it, by eans of three overlapping onic polynoial transforations. Developing the algorith, after doing heavy calculations derived fro the enorous coplexity of the polynoials involved, fro the overwheling ocean of nubers and letters eerges the following expression for the quadratic equation uvw that gives the abscissa of the tangent point T: (.44) or in a ore copact for, (.45) But the equation (.7) ust have a double root, as the tangency point is the liit to which tend both points of intersection of the circle and the ellipse. Therefore, we can replace the quartic (.7) by its derivative, which is a cubic: (.46)

31 Using (.46) instead of (.7), the algorith to obtain the quadratic equation by iteration of the TOP would be: (.47) u x x u x x O4( T) O( T) u vw Mu M vw O x xt O4 T vw M M O T v, w ( x x ) v w ( x x ) ( ) Thus, we have the abscise x T as a function of a, b, c, r,. Replacing x T in the equation of C it is obtained the corresponding ordinate y T, also as a function of a, b, c, r,..6. Defining the proble. Let s gather now a coplete set of independent equations to define the proble, translating geoetrical eanings to algebraic descriptions. Condition of tangency of C and C with each other and with E. Fusing (.) and (.7): r =,, (.48) Condition of tangency aong the ellipse E and the sides a, b and c of BC. Unifying (.) and (.4): r r + = k + h h r (.49) where h and k are constants that depend only of a, b, c according to (.) and (.). Condition of tangency aong the outside-circuference C and the ellipse E. There are three ways of setting this condition, iposing that: C and E share the tangent point T, or the noral line at T contains the center C of C, or C and E share the tangent line at T. It will be use (.44) and the equation of C. Condition of tangency between the outside-circuference C and the sides b and c of BC. x c b r = y a ( c + b) r = a (.04) Condition of that the distance between the center C of C and the tangent point T is r. ( x x ) + ( y y ) = r T T (.50) Relationship aong the paraeters involved in the proble (lengths of the sei-axis of E and its eccentricity): = (.) The condition of equal radius for the three circuferences it is yet included iplicitly in the above equations since are used the sae variable r for all the. This is the siplest syste of equations for describing the Masayoshi s proble, but subjacent to its apparent siplicity is hidden an extreely coplexity that outcrops when trying to reoving the involved paraeters, as shown below.

32 .7. Reoving the paraeters. Fro (.) and (.48), r ( ) =,, (.5) and fro (.48), r =,, (.5) Now only reains to eliinate the paraeter, and there is just a way to try it: by eans of (.49), (.5) and (.5). Reoving and in (.) by eans of (.49) and (.5), and applying (.4) to the right side of (.), r r k r h r + = + ( ) h r (.5) and after a tedious series of operations, expanding and siplifying by eans of (.), (.) and (.5), it is obtained, r Q a 6 4R Q R 4 4R Q 4R 4Q R 0 r = R h (.54) Here it is, eureka!: the asyetric case is solvable iff the sextic (.54) is solvable algebraically. There is no further way to eliinate, since there are no ore independent equations that interrelate these paraeters than those that have been used yet. It is, therefore, likely ipossible to eliinate the paraeter and, consequently, therefore, it is ost likely that nor be possible to get a relationship between the variables a, b, c and r that doesn t involve any of the paraeters,, or. See appendix C for the analysis of solubility of this equation..8. Final relationship between a, b, c and r. If would be possible to solve the sextic (.54), denoting the right root (that corresponding to the eccentricity of E ) by ( a, b, c, r) r (.55) the coordinates of T would be also functions of a, b, c, r, and (.50) would state an iplicit relationship aong r and a, b, c: ( ) ( ) ( ) ( ) T T x r x r + y r y r = r (.56) where x T is one of the two roots of (.44), y T is the function obtained substituting x T in the equation of C, x and y the functions defined in (.04).

33 .9. pproxiate solution by iteration. Writing (.56) in the for, r = x ( r) x ( r) + y ( r) y ( r) ( a, b, c,, r) T T r (.57) the algorith for n iterations would be, r = ( r0) r = ( r) rn = ( rn ) (.58) where r 0 is an initial value, arbitrarily chosen, but in the range of convergence of the algorith. The value of n depends on the desired accuracy and the algorith terinates when the values of r becoe stable for a certain nuber of digits. Obviously, if is known the value of r it is trivial to define one (or any nuber) relationships between the sides of the triangle and r.

34 .9. n alternative way. However, by rearranging the equation (.54) according to the powers of r, we get a coplete quartic in r, 4 p = 0 bc 4 a0 ( ) a abc ( ) p ap = 0 a ( a + h ) a a h a4 (.59) equation which always has algebraic solution. It would, therefore, be necessary to slightly odify the conditions of the stateent so that the proble had a solution, siply by changing the variable r by the paraeter. pplying the forula (.0) given in the appendix, its roots have the following explicit algebraic expression: a ( a a a ) ( a a a ) a B a + ( 4a0 aa ) C + 4B a C a a C 4 r = + E D F + + B D C a a a C a a C 4 E D+ r = + E D F 4 a aa a F 4 C + E Substituting in (.0) the generic coefficients of the quartic by the specifics ones given by (.59), a ( a a a ) ( a a a ) a B a + ( a a a ) 4 0 bc 4 a0 ( ) C + B 4 a abc ( ) B D C a ( a + h ) a a a a h E D+ 4 a a 4 aa a F 4 C + E (.60)

35 nd after soe boring siplifications, we obtain as value of the constants, B,..., F, 4 6 ( a + h ) a + 9b c ( ) ( a a h ) + ( + ) ( a + h ) a 4 B ( a + h ) a b c ( )( ) C + 4B B D C ( a + h ) a 6 E D + h 6 h h ( a + h ) a abc( ) F C + E (.6).0. nueric exaple. Given the following lengths for the sides of BC, a.8994 BC b c.6950 (.6) the values for the reaining paraeters involved in the proble, with a 4-decial precision, are: = = = 0.4 r = 0.58 x0 = 0.75 y0 = x = 0. y = xt = yt = (.6) (.64)

36 ppendix. n alternative representation for the explicit relationship given by (.60) and (.6). Expressing (.) as, 4 + a + a + a + a = 0 0 (.0) its roots have the following explicit algebraic expression, (.0): a ( a a a ) ( a a a ) a B a + ( 4a0 aa ) C + 4B a C a a C 4 = + E D F + + B D C a a a C a a C 4 E D+ = + E D F 4 a aa a F 4 C + E Substituting the generic coefficients of the quartic by the specifics ones of our equation, we obtain the value of the constants, B,..., as a function of the constant p defined by (.07): 4 08 p + 44 p B 4 p + C + 4B a = p = B a D 4 + p p + p = 0 C a = p = + + a0 p E D p p( p ) F C + E (.0) B = 7 48 B D = C C = ( 0 7) + ( ) p = E = D + ( ) 4( ) F C + E (.04)

37 Substituting the values given by (.6) into the explicit expressions for the solutions of the quartic, (.59), we obtain: C C = + + E 4( ) D + F C C = + E 4( ) D + F i (.05) (.06) and, b 4 = + + r C C + + E + 4( ) D + F B = 7 48 B D = C C = ( 0 7) + ( ) E = D+ ( ) (.07) (.08) F 4( ) C + E To shorten the writing of this forula (whose length exceeds the width of this page for a font size readable), have been split into, B,..., F parts. This not only represents a greater copactness of the expression but also an econoy of calculations because soe of these parts is repeated within the expression. Otherwise, writing this steps fully requires too uch typing, so it is skipped, but it can be easily verified.

38 ppendix B. Developing the equations for the asyetric case in the reference syste used in the syetric case. Let s consider the sae reference syste used in the solution of the syetric case, as shown in the pictures below. Y T C T T c T T b B C C O C T X B T a C Y T C T c T B C C O C T T T b X B T a C

39 B.. Explicit equation of the tangent to the ellipse with slope and ordinate at the origin n. Let t y = x + n a line that intersects the ellipse e, (.0): i.e., x y e + = x ( x + n) t y = x + n t e + =, ( + ) x + n x + ( n ) = 0 (B.0) The necessary and sufficient condition for t to be tangent to the ellipse is that there is only one point of contact between the line and the curve, which is equivalent to equation (B.0) has only a root (double), ie, its discriinant ust be zero: = + = ( n ) 4( ) ( n ) 0 (B.0) Operating and siplifying (B.0), we obtain: n= + (B.0) Thus, the equation of the tangent of slope to the ellipse (.0), for y > 0 (positive sei-ellipse), is t y = x + + (B.04) B.. Locus of intersection points of pairs of orthogonal tangents: director circle. Let us consider a couple of tangents to the positive sei-ellipse in canonical for, generic and orthogonal each other, (B.04) and s y = x + + (B.05) Intersection point of (B.04) and (B.05): s t x y = x + + y = x = + (B.06) Let ( x, y ) s t. Multiplying by the nuerator and denoinator of (B.06), we have: x = (B.07)

40 + + x y t y x n y + (, ) = +, = + +, i.e., y = + (B.08) Let us copact the notation through the variable changes, u +, v +, of the squares of the coordinates of, given by (B.07) and (B.08): and calculate the su and undoing the variable changes, i.e., x x u v u + v + y = + = + + ( ) ( ) ( + ) ( u + v ) ( + ) = u + v u v ( + ) ( + ) + y = = =, + + +, x + y = + (B.09) The locus of the points fro which can be drawn pairs of orthogonal tangents to the canonical ellipse is the circle centered at the origin of coordinates and radius R = +. This circle is called the director circle. B.. Coordinates of the tangent point T C of the line with slope and the ellipse. Solving the equation (B.0), under the tangency condition established in (B.0) and the value of n according to (B.04), we get the abscissa x of the tangent point T C : or, x T = By replacing T = + = 0 xt =, ( + ) n ( ) x n x ( n ) 0 xt into t y = x + n, we obtain, = +. Gathering the above results, we have the following expression for the coordinates of T C : y T = + + = + + T, + + (B.0) nd fro (.), as a function of the eccentricity of the ellipse, x T r r =, y T = + + (B.)

41 B.4. Equation of the bisector of the right angle. x y x + y c y = ( x x ) + y = 0 + x y x + y = x + y x y x + y x ( ) y = + = 0 b y x x y + ( ) x y x + y = + ( x + y x y ) ( ) x + ( + ) y ( ) x ( + ) y = 0 x y x + y = ( x + y x y ) ( + ) x ( ) y ( + ) x + ( ) y = 0 For in the first quadrant its bisector has positive slope, so its iplicit equation is, and explicitly, ( + ) x ( ) y ( + ) x + ( ) y = y = x + y x (B.) nother way to deduce the equation of the bisector. The slope of the bisector is Hence, the equation of the bisector is: Substituting tgb + tg 4 + = tg B + = =. 4 tgb tg y = ( x x) + y = x x + y. x by the expression (B.07) and y by the right side of (B.04), taking into account that t, i.e., y x x x n x x = + + = = = x + + +, y= x+ (B.) or, y= x+ r (B.4)

42 B.5. Coordinates of C. C is deterined by the intersection of the bisector of, (.), and the circunference with center and radius r : ( x x) + ( y y) = r y = y + r ( x x) + + r ( x x) = x x + + y = x+ y x or, hence, + = r ( x x ) ( x x ), + + r = + ( x x) r = ( x x), if 0 ( ) fro which, x = x r + (B.5) and substituting this expression for x into (B.), + y = y r + (B.6) Replacing in (B.5) and (.6) the coordinates of given by (B.07) and (B.08), respectively, ( x, y) = r, r x = r y = r + + (B.7) or, as a function of the eccentricity of the ellipse: r x = + r r y = ( ) + r ( + ) + (B.8)

43 ppendix C. nalysis of the solubility of the sextic (.54). s is well known, [] and [4]. by eans of a Tschirnhausen transforation the general sextic, x a x a x a x a x a x a = 0 (C.0) can be reduced to the for, 6 z + z + az + a = 0 (C.0) Thus, via Tschirnhausen transforation, the sextic (.54) can be reduced to the for, 5 r r + z z + z = 0; b, c, r ; r b c b c (C.0) ll equations of degree 4 are algebraically solvable over the coplex nuber field, but fro the work of Ruffini, bel and Galois it is now well-known that all quintic equations do not []. In [] are stated the necessary and sufficient conditions for the quintic factor of (C.0), a Bring-Jerrard for or principal quintic for the general quintic, be solvable by radicals: the existence of three rational nubers, =, p > 0 and q 0, such that, applied to our specific values, q ( 4 p ) 4 q ( p ) r r + =, = + p + p + b c (C.04) fro where, 4 q( + p) r r = + 5( 4 p) b c (C.05) that can be written as, 4 q ( + p ) 4 a = r 5( 4 p) bc (C.06) or, 4 q( + p) r = 5( 4 p) h (C.07) where r is the radius coon to the three circuferences and h the height relative to the hypotenuse of BC. In [4] are given explicit forulas to get the roots for this irreducible particular for of quintic when it is algebraically solvable: 4 z = e u, j = [0, 4] j k= i jk 5 k (C.08)

44 with, v v v v v v v v u u u u p ,,, 4, + v +, v +, v + +, v 4 (C.09) (C.0) Furtherore, any irreducible equation with rational coefficients is solvable by radicals if and only if its Galois group G is a subgroup of one of the two transitive subgroups of S 6: J = S # S and K = S # Z, denoting the wreath product of two groups by #, [5]. t first glance, the lack of the first-degree ter in (.54) ight see to facilitate the analysis of solvability of the equation, but is just the opposite because the resolvent equation of (C.0) is of the for [], z 6 a z (4a + ) a z + + (44 a a a ) a a = (C.) and (C.0) is solvable by radicals and its Galois group is a subgroup of J iff (G.) has a rational root, but it is straightforward that this happens if the constant ter vanishes because then z = 0, i.e., if 4 = 44a a a + (C.) and taking, for instance, a = ½, we find that the Galois group of the irreducible polynoial 6z 6 + 6z + 8z + 5 is a subgroup of J and solvable. But in our case, a = 0, and so (C.0) is reducible, therefore this theore is not applicable. Moreover, the second condition of (C.04) involves a relationship between b, c and r, which is the final goal of the proble, so this condition neither is ipleentable. But, according to Duit s analysis [], solvable irreducible quintic equations are rare, hence, it is reasonable to expect that solvable irreducible sextics are also rare. Through the exhaustive analysis carried out we have seen that the insurountable barrier to solving the asyetric case is the sextic in (.54), the only way to eliinate the paraeter.

45 ppendix D. Warnings about the polynoial 6 th degree equation (.54). One of the roots of the sextic (.54), expressed in its ost copact for, 6 q = 0 r c0 bc c 0 ar c bc q cq = 0 c abc 4 r( a r ) a c4 r 4 + bc a 4ar c5 bc c6 (D.0) is the eccentricity of the ellipse, in ters of a, b, c and r, but this equation could be unsolvable by radicals. s a warning to sailors, it can be useful to reproduce the following chain of thoughts: we know that (D.0) has to have, at least, one real solution, and taking into account that not real roots appear only in pairs of conjugate coplex, necessarily, the nuber of real roots have to be even, and by the uniqueness of the solution discussed before, we d can think (wrongly) that the unique real solution of this equation has to have ultiplicity, 4 or 6, and, therefore, the derivative of this polynoial should preserve the sae real root, allowing the substitution of the before equation by the following: 6 k = k kc = 0 k (D.0) But c = 0, therefore, (D.0) can be written as, 6 k = k kc = 0 k (F.0) t this point, we would think that the lack of the first grade ter in in the equation (D.0) should be the key for the door to the solution, since it allow to get down one grade ore by eliination of the coon factor in (D.0) (it has been proved yet that the solution = 0 it isn t adissible), getting finally the following quartic: 6 4 k k k = p= 0 p kc = ( p + ) c = 0 p+ (D.04) Unfortunately, the hypothesis that the equation (F.0) has one unique anifold real root can t be proved, hence, it isn t warranted to reach the solution trough this path. Indeed, for the nuerical exaple presented in., the six roots of (.54) are all real and different.

46 ppendix E. Exploring another ways. The transforation by inversion, the ost widely-used ethod in Sangaku challenges, applied to the ellipse, transfor its canonical equation into a quartic equation which is uch ore coplicated. For instance, the curves on the right picture arise fro the apping by inversion on the unit circle, that transfors the ellipse into the quartic x (, ) (, ) x y x y + x y x y y + = + = ( x + y ). It is neither possible to siplify the proble trough affine transforations, since an affinity that transfor the ellipse into a circuference, it also will transfor, at the sae tie, the circuferences into ellipses.

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

An Approach to Conic Sections

An Approach to Conic Sections n pproach to Conic ections Jia. F. Weng 1998 1 Introduction. The study of conic sections can be traced back to ancient Greek atheaticians, usually to pplonious (ca. 220-190 bc) [2]. The nae conic section

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Analysis of Polynomial & Rational Functions ( summary )

Analysis of Polynomial & Rational Functions ( summary ) Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Efficient Filter Banks And Interpolators

Efficient Filter Banks And Interpolators Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical

More information

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

MA304 Differential Geometry

MA304 Differential Geometry MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

Some Perspective. Forces and Newton s Laws

Some Perspective. Forces and Newton s Laws Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

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

International Mathematical Olympiad. Preliminary Selection Contest 2009 Hong Kong. Outline of Solutions International Matheatical Olypiad Preliinary Selection ontest 009 Hong Kong Outline of Solutions nswers:. 03809. 0 3. 0. 333. 00099 00. 37 7. 3 8. 3 9. 3 0. 8 3. 009 00. 3 3. 3. 89. 8077. 000 7. 30 8.

More information

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion

More information

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars 1 th Annual Johns Hopkins Math Tournaent Saturday, February 19, 011 Power Round-Poles and Polars 1. Definition and Basic Properties 1. Note that the unit circles are not necessary in the solutions. They

More information

i ij j ( ) sin cos x y z x x x interchangeably.)

i ij j ( ) sin cos x y z x x x interchangeably.) Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

Poornima University, For any query, contact us at: , 18

Poornima University, For any query, contact us at: , 18 AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +

More information

OBJECTIVES INTRODUCTION

OBJECTIVES INTRODUCTION M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Homework 3 Solutions CSE 101 Summer 2017

Homework 3 Solutions CSE 101 Summer 2017 Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing

More information

Tutorial Exercises: Incorporating constraints

Tutorial Exercises: Incorporating constraints Tutorial Exercises: Incorporating constraints 1. A siple pendulu of length l ass is suspended fro a pivot of ass M that is free to slide on a frictionless wire frae in the shape of a parabola y = ax. The

More information

Chaotic Coupled Map Lattices

Chaotic Coupled Map Lattices Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each

More information

lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II

lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Page 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011

Page 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011 Page Lab Eleentary Matri and Linear Algebra Spring 0 Nae Due /03/0 Score /5 Probles through 4 are each worth 4 points.. Go to the Linear Algebra oolkit site ransforing a atri to reduced row echelon for

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

2.003 Engineering Dynamics Problem Set 2 Solutions

2.003 Engineering Dynamics Problem Set 2 Solutions .003 Engineering Dynaics Proble Set Solutions This proble set is priarily eant to give the student practice in describing otion. This is the subject of kineatics. It is strongly recoended that you study

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

Data-Driven Imaging in Anisotropic Media

Data-Driven Imaging in Anisotropic Media 18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

A nonstandard cubic equation

A nonstandard cubic equation MATH-Jan-05-0 A nonstandard cubic euation J S Markoitch PO Box West Brattleboro, VT 050 Dated: January, 05 A nonstandard cubic euation is shown to hae an unusually econoical solution, this solution incorporates

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

More information

THE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!

THE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)! THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice

More information

USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS. By: Ian Blokland, Augustana Campus, University of Alberta

USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS. By: Ian Blokland, Augustana Campus, University of Alberta 1 USEFUL HINTS FOR SOLVING PHYSICS OLYMPIAD PROBLEMS By: Ian Bloland, Augustana Capus, University of Alberta For: Physics Olypiad Weeend, April 6, 008, UofA Introduction: Physicists often attept to solve

More information

Finite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields

Finite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for

More information

1 Generalization bounds based on Rademacher complexity

1 Generalization bounds based on Rademacher complexity COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #0 Scribe: Suqi Liu March 07, 08 Last tie we started proving this very general result about how quickly the epirical average converges

More information

8.1 Force Laws Hooke s Law

8.1 Force Laws Hooke s Law 8.1 Force Laws There are forces that don't change appreciably fro one instant to another, which we refer to as constant in tie, and forces that don't change appreciably fro one point to another, which

More information

Geometry. Selected problems on similar triangles (from last homework).

Geometry. Selected problems on similar triangles (from last homework). October 30, 2016 Geoetry. Selecte probles on siilar triangles (fro last hoework). Proble 1(5). Prove that altitues of any triangle are the bisectors in another triangle, whose vertices are the feet of

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter

More information

The accelerated expansion of the universe is explained by quantum field theory.

The accelerated expansion of the universe is explained by quantum field theory. The accelerated expansion of the universe is explained by quantu field theory. Abstract. Forulas describing interactions, in fact, use the liiting speed of inforation transfer, and not the speed of light.

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

The Euler-Maclaurin Formula and Sums of Powers

The Euler-Maclaurin Formula and Sums of Powers DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su

More information

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words) 1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu

More information

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation.

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation. ctober 15, 2017 Geoetry. Siilarity an hoothety. Theores an probles. efinition. Two figures are hoothetic with respect to a point, if for each point of one figure there is a corresponing point belonging

More information

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area

Spine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

ALGEBRA REVIEW. MULTINOMIAL An algebraic expression consisting of more than one term.

ALGEBRA REVIEW. MULTINOMIAL An algebraic expression consisting of more than one term. Page 1 of 6 ALGEBRAIC EXPRESSION A cobination of ordinary nubers, letter sybols, variables, grouping sybols and operation sybols. Nubers reain fixed in value and are referred to as constants. Letter sybols

More information

Four-vector, Dirac spinor representation and Lorentz Transformations

Four-vector, Dirac spinor representation and Lorentz Transformations Available online at www.pelagiaresearchlibrary.co Advances in Applied Science Research, 2012, 3 (2):749-756 Four-vector, Dirac spinor representation and Lorentz Transforations S. B. Khasare 1, J. N. Rateke

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

13 Harmonic oscillator revisited: Dirac s approach and introduction to Second Quantization

13 Harmonic oscillator revisited: Dirac s approach and introduction to Second Quantization 3 Haronic oscillator revisited: Dirac s approach and introduction to Second Quantization. Dirac cae up with a ore elegant way to solve the haronic oscillator proble. We will now study this approach. The

More information

The Wilson Model of Cortical Neurons Richard B. Wells

The Wilson Model of Cortical Neurons Richard B. Wells The Wilson Model of Cortical Neurons Richard B. Wells I. Refineents on the odgkin-uxley Model The years since odgkin s and uxley s pioneering work have produced a nuber of derivative odgkin-uxley-like

More information

Singularities of divisors on abelian varieties

Singularities of divisors on abelian varieties Singularities of divisors on abelian varieties Olivier Debarre March 20, 2006 This is joint work with Christopher Hacon. We work over the coplex nubers. Let D be an effective divisor on an abelian variety

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

Module #1: Units and Vectors Revisited. Introduction. Units Revisited EXAMPLE 1.1. A sample of iron has a mass of mg. How many kg is that?

Module #1: Units and Vectors Revisited. Introduction. Units Revisited EXAMPLE 1.1. A sample of iron has a mass of mg. How many kg is that? Module #1: Units and Vectors Revisited Introduction There are probably no concepts ore iportant in physics than the two listed in the title of this odule. In your first-year physics course, I a sure that

More information

Q5 We know that a mass at the end of a spring when displaced will perform simple m harmonic oscillations with a period given by T = 2!

Q5 We know that a mass at the end of a spring when displaced will perform simple m harmonic oscillations with a period given by T = 2! Chapter 4.1 Q1 n oscillation is any otion in which the displaceent of a particle fro a fixed point keeps changing direction and there is a periodicity in the otion i.e. the otion repeats in soe way. In

More information

Understanding Machine Learning Solution Manual

Understanding Machine Learning Solution Manual Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y

More information

Fourier Series Summary (From Salivahanan et al, 2002)

Fourier Series Summary (From Salivahanan et al, 2002) Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t

More information

A method to determine relative stroke detection efficiencies from multiplicity distributions

A method to determine relative stroke detection efficiencies from multiplicity distributions A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

The Fundamental Basis Theorem of Geometry from an algebraic point of view

The Fundamental Basis Theorem of Geometry from an algebraic point of view Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial

More information

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest

More information

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

ma x = -bv x + F rod.

ma x = -bv x + F rod. Notes on Dynaical Systes Dynaics is the study of change. The priary ingredients of a dynaical syste are its state and its rule of change (also soeties called the dynaic). Dynaical systes can be continuous

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m) #A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd

More information

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp

More information

Research Article Approximate Multidegree Reduction of λ-bézier Curves

Research Article Approximate Multidegree Reduction of λ-bézier Curves Matheatical Probles in Engineering Volue 6 Article ID 87 pages http://dxdoiorg//6/87 Research Article Approxiate Multidegree Reduction of λ-bézier Curves Gang Hu Huanxin Cao and Suxia Zhang Departent of

More information

Putnam 1997 (Problems and Solutions)

Putnam 1997 (Problems and Solutions) Putna 997 (Probles and Solutions) A. A rectangle, HOMF, has sides HO =and OM =5. A triangle ABC has H as the intersection of the altitudes, O the center of the circuscribed circle, M the idpoint of BC,

More information

Functions: Review of Algebra and Trigonometry

Functions: Review of Algebra and Trigonometry Sec. and. Functions: Review o Algebra and Trigonoetry A. Functions and Relations DEFN Relation: A set o ordered pairs. (,y) (doain, range) DEFN Function: A correspondence ro one set (the doain) to anther

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

Divisibility of Polynomials over Finite Fields and Combinatorial Applications

Divisibility of Polynomials over Finite Fields and Combinatorial Applications Designs, Codes and Cryptography anuscript No. (will be inserted by the editor) Divisibility of Polynoials over Finite Fields and Cobinatorial Applications Daniel Panario Olga Sosnovski Brett Stevens Qiang

More information

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

yields m 1 m 2 q 2 = (m 1 + m 2 )(m 1 q m 2 q 2 2 ). Thus the total kinetic energy is T 1 +T 2 = 1 m 1m 2

yields m 1 m 2 q 2 = (m 1 + m 2 )(m 1 q m 2 q 2 2 ). Thus the total kinetic energy is T 1 +T 2 = 1 m 1m 2 1 I iediately have 1 q 1 = f( q )q/ q and q = f( q )q/ q. Multiplying these equations by and 1 (respectively) and then subtracting, I get 1 ( q 1 q ) = ( + 1 )f( q )q/ q. The desired equation follows after

More information

Geometry. Selected problems on similar triangles (from last homework).

Geometry. Selected problems on similar triangles (from last homework). October 25, 2015 Geoetry. Selecte probles on siilar triangles (fro last hoework). Proble 1(5). Prove that altitues of any triangle are the bisectors in another triangle, whose vertices are the feet of

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information