# Easy reading on topology of real plane algebraic curves

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Easy reading on topology of real plane algebraic curves Viatcheslav Kharlamov and Oleg Viro This is a shortened version of introduction to book Topological Properties of Real Plane Algebraic Curves by V.M.Kharlamov, V.A.Rokhlin and O.Y.Viro. This book is still under preparation. We have just taken away all the references to the main body of the book. Here we would like to offer several variations on the central themes of topology of real plane algebraic curves. We do this only to give a first impression of the subject. This is not a formal introduction to the subject; rather, it should be considered a sort of pure advertisement. Here, more than in a textbook, we will opt for elementary, specific considerations instead of generality. We were encouraged to write in this way by the fortunate features peculiar to our subject: elementary formulations and a rare combination of simple, natural problems and surprising, beautiful solutions. Unfortunately, these features are easily overlooked in the environment of a traditional exposition. 1 Curves under Consideration Our main subject is the topological properties of nonsingular real projective plane algebraic curves. These curves are nice, elementary classical objects. However, as a prelude, we will restrict ourselves to even more elementary objects, which are suitable even in the scope of high school mathematics but still suffice to demonstrate the beauty of the subject. Namely, we consider curves on the affine plane R defined by equations of the form f(x, y) = 0, where f is a real polynomial in two variables. We impose two further conditions on f. First, we require the curves to be nonsingular. This means that at no point of the curve do the first partial derivatives of f vanish simultaneously. Second, we require the homogeneous part of the highest degree of f to be positive or negative definite, i.e., to have no nontrivial zero. The second condition implies compactness of the curve; it can be fulfilled only if the degree of the curve is even. Here we want, on the one hand, to stay in the affine plane, but, on the other hand, to avoid the usual complications related to branches tending to infinity. 1

2 In particular, we want to prevent the topology of a curve from being unstable under small perturbations. Throughout this text, by a curve we mean a curve of degree m = k satisfying the two conditions stated above. Under these two conditions, each connected component of the curve is a topological circle smoothly embedded in R ; the number of the circles is finite. Traditionally, the components are called ovals even though they may be nonconvex. The topology of such a curve is just the number of its ovals and their mutual position in the plane. In other words, the topology is determined by the following obvious partial order in the set of ovals: an oval C is greater than an oval C if C envelops C ; if C and C bound disjoint disks in R, then they are not comparable. There is no restrictions on the topology of a real algebraic curve as long as no condition on its equation is imposed. Moreover, any finite collection of disjoint smoothly embedded circles can be approximated with any precision by a real algebraic curve. Curves of Low Degrees The smaller the degree of curves, the simpler they are topologically. The first case, degree, is the simplest one and is familiar to anyone who has studied the classical theory of conics. A curve of degree (satisfying our conditions) either is an ellipse or has no real points. The case of degree 4 is also simple. To classify quartics (curves of degree 4), first note that the number of ovals of a quartic is at most 4. Indeed, if a curve of degree 4 had five (or more) ovals then, taking a point in each of these five ovals and tracing a conic through the five selected points, one would get 10 intersection points; this would contradict the Bezout theorem, which asserts that this number is bounded by 8 = 4. The mutual position of the ovals of a quartic cannot be complicated either: if their number is strictly greater than, then none of the ovals lies inside another one. The proof is again provided by the Bezout theorem: if there were an oval lying inside another one, then, tracing a line through a point inside the inner oval and a point on a third oval, one would get at least six common points of the curve and the line, which is impossible. Therefore, the ovals of a quartic can have only one of the mutual positions shown in Figure 1. There exist curves that have all of these schemes of mutual position of ovals. An empty curve is defined by the equation x 4 + y = 0. To construct the nonempty curves, one can perturb the union of two ellipses by introducing a small additional term into the equation, see Figure. Note that, unlike most drawings below, Figure represents the true shape of the curves. The next case, degree 6, is the first really difficult one. Here the number of ovals is 11 (this is a special case of a general bound on the number of ovals for a curve of a given degree called the Harnack inequality).

3 4 3 no ovals Figure 1: Schemes of plane quartics Table 1: Schemes of curves of degree 6. Still, the mutual position of ovals cannot be very complicated: unless the number of ovals is 3, at most one of them is not empty (i.e., envelops ovals). This follows from the Bezout theorem, like the similar statement on quartics above. If a curve has three ovals, they can be placed in a concentric fashion. All the other nonempty curves of degree 6 are organized as follows: several, say α + 1, ovals lie outside each other and one of them encircles several, say β, other ovals which are placed outside each other. In the bracket notation for the mutual position of ovals such a curve is denoted by α 1 β. In Table 1 we list all schemes 1 of curves of degree 6. The shape of this list seems difficult to foresee. However, the shape is not artificial. It is determined by the nature of things. In the table each row is 1 This book is so elementary that we allow ourselves to use the word scheme in its ordinary sense not as it is understood in modern algebraic geometry. 3

4 Figure : Construction of quartics by perturbation of the union of two ellipses. occupied by schemes with the same number of ovals. One can easily find an explanation for the placement of the schemes within each row as well. This book contains, among other things, a proof of this classification. This particular result has a dramatic history in which a number of famous mathematicians have participated. Our advertisement would be incomplete without at least a brief account of these events. However, we want to present the subject first, postponing the history to the end of the Introduction. 3 Prohibitions and Constructions To classify the curves of a given degree it is natural to work in two directions: first, to look for restrictions which the algebraic nature of a curve imposes on its topology; and, second, to prove that any mutual position of ovals which satisfies these restrictions is realized. The prohibitions and constructions (as we shall call the results in the first and second direction, respectively) cannot be considered separately. Rather, they are two complementary ways of answering the same question: What topology is possible for a real algebraic curve of a given degree? For example, the list of schemes for curves of degree 8 is not yet completely known. In particular, there are 6 M-schemes whose inclusion in the list is still undertermined. 4 Prohibition Inequalities and Prohibition Congruences The complicated shape of the table of curves of degree 6 stems from a collection of four restrictions on the topology of these curves. Two of them have been formulated above: the restriction on the number of ovals enveloping other ovals and the Harnack inequality. 4

5 The Harnack inequality was formulated in the preceding Section only for curves of degree 6. Here is the general statement. 4.A Harnack Inequality. The number of components of a curve of degree m is at most 1 (m 1)(m ) + 1. This is a typical prohibition inequality. To formulate other restrictions of this kind we need other numerical characteristics of a curve. Each oval of a curve lies inside a certain number of other ovals (of course, this number may be zero). An oval is said to be even if this number is even, otherwise it is said to be odd. The number of even ovals is denoted by p, the number of odd ovals by n. As is well known, two integers may be related not only by an inequality, but also by a congruence. 4.B Gudkov-Rokhlin Congruence. For any curve of degree m = k with the maximal number of ovals (equal to 1 (m 1)(m ) + 1), p n k mod 8. The Gudkov-Rokhlin congruence explains why the top line of the table of curves of degree 6 contains only three schemes. 4.C Gudkov-Krakhnov-Kharlamov Congruence. For any curve of degree m = k with the number of ovals equal to 1 (m 1)(m ) (that is, the maximal number minus 1), p n k ± 1 mod 8. The Gudkov-Krakhnov-Kharlamov congruence explains the lacunae in the second line of the table. Technically, most restrictions on the topology of a curve (both inequalities and congruences) belong to topology. Theorems 4.B and 4.C are related to some congruences discovered in arithmetic and differential topology in the middle of the XX century. 5 Ovals Emerging from a Singular Point Although we want to construct nonsingular curves, the construction often starts with a singular one. For example, to construct the curves in the top line of the table of curves of degree 6, one can start from three ellipses tangent to each other at two points. See Figure 3. The union of these ellipses is defined by the product of the equations of the ellipses. Thus it is a curve of degree 6. It has two singular points. At each point there are three branches tangent to each other in the simplest way (i.e. quadratically). We perturb this curve by perturbing its equation. A small perturbation does not change the topology of a curve far from its singular points, but near a 5

6 Figure 3: Three ellipses tangent quadratically to each other at two points. α β γ δ β α α = β = δ γ γ = δ = Figure 4: What happens to a point of quadratic contact of three branches. singular point the changes may be drastic. Our goal is to choose the perturbation in a special way, taking into account the change of topology near the singular points. What piece of curve can emerge from a singular point? In the case under consideration the answer is shown in Figure 4. Up to four new ovals may appear. If their number is exactly 4, then they may be positioned only in two ways. Figure 4 resembles the table of curves of degree 6, but it is a bit smaller. The problem of classifying the pictures emerging from a singular point is similar to that of classifying the position of ovals of nonsingular curves of a given degree. In particular, its solution also involves prohibitions and constructions. However, passing from curves of degree 6 to perturbations of a point of quadratic contact of three branches reduces the complexity of the problem. Furthermore it turns out that it is possible to operate at two singular points simultaneously and independently. In particular, one can perturb the union of three ellipses shown in Figure 3 in such a way that at each of the singular points four new small ovals emerge, positioned independently in one of two possible ways. This is shown in Figure 5. This gives all the curves in the top line of the table of curves of degree 6. 6

7 Figure 5: Maximal perturbations of the triple of ellipses shown in Figure 3. 6 Complex Vision of Real Curves A real algebraic curve is something more than just the set of its real points {(x, y) R : f(x, y) = 0}. It also has imaginary points, i.e., points of the complex plane C satisfying the same equation f(x, y) = 0. When studying the topology of the set of real points of a curve, it is very useful to keep in mind the set of all its complex points. Proofs of most prohibitions of the prohibitions stated in Section 5 demand consideration of the set of complex points. However, it is impossible to confine the complex domain to the proofs. Sooner or later, it shows up in the formulations. Without a complex vision many phenomena in the real domain are impossible to describe. Topologically the set of complex points of a real curve is a surface, which may have a finite number of (imaginary) singular points. By a perturbation of the equation one can make the set of complex points topologically standard: homeomorphic to a sphere with 1 (m 1)(m ) handles punctured at m points. Since a perturbation does not change the topology of the set of real points, we assume that such a perturbation has been done. As a result, the set of real points of a curve can lie in the set of its complex points in two ways. It may happen that the former divides the latter into two connected halves, which are interchanged by the complex conjugation involution C C : (z, w) ( z, w). In this case the curve is said to be of type I, or dividing. Otherwise, the complement of the set of real points of the curve in the set of its complex points is connected. Then the curve is said to be of type II, or nondividing. An ellipse is of type I: its set of complex points is homeomorphic to S 1 R, the real part lies in it as the fiber S 1 0, and the conjugation acts as the symmetry (z, t) (z, t). A curve of degree without real points is of type II: the empty set cannot divide anything. A curve of degree m with 1 (m 1)(m ) + 1 ovals (recall that this is the maximal number of ovals for degree m) is of type I, because that many ovals necessarily divide a sphere with 1 (m 1)(m ) handles. In fact a similar argument proves the Harnack inequality: a sphere with 1 (m 1)(m ) handles cannot be divided into less than three connected pieces by a collection of > 1 (m 1)(m ) + 1 disjoint embedded circles. Furthermore, the number of ovals of a dividing curve of degree m = k is congruent to k modulo. This 7

8 follows from a well-known theorem according to which the number of connected components of a compact oriented surface is congruent modulo to the Euler characteristic of the surface. Indeed, a dividing curve bounds a half of its complexification, whose Euler characteristic is the half of the Euler characteristic of the whole complexification, that is 1 (m 1)(m ) ( ) = 1 (3m m ) = 3k k k mod. As we shall see, in many respects curves of type I are more interesting than curves of type II. First, curves of type I bear an additional structure coming from the complex domain. If the real part of a curve divides its complexification, then each of the halves has the canonical orientation defined by the complex structure and defines an orientation on the common boundary of the halves, which is the set of real points. Thus the set of real points receives two orientations. It is easy to see that these orientations are opposite to each other. They are called the complex orientations of the curve. A collection of n ovals can be oriented in n distinct ways. Therefore, if the number of ovals is greater than one, the pair of complex orientations is a new structure on the real part of the curve which comes from the complex domain. If one insists on the purely real viewpoint, ignoring all complex phenomena, the complex orientations look mysterious: a choice of orientation of one of the ovals determines the orientations of all the other ovals. The scheme of the mutual position of ovals enhanced by the type of the curve and, in the case of type I, by a description of the complex orientations is called the complex scheme of a real curve. The bare scheme of the mutual position of the ovals is called its real scheme. Complex schemes are subject to numerous topological restrictions, similar to restrictions on real schemes. For example, as was shown above, a curve with the maximal number of ovals is of type I, while a curve without real points is of type II. To formulate a restriction on the complex orientations, let us introduce the numerical characteristics of an oriented curve on the plane. Denote the number of ovals with counterclockwise orientation by Λ + and the number of ovals with clockwise orientation by Λ. A pair of ovals in which one envelops the other one is called an injective pair. An injective pair of oriented ovals is said to be negative if the ovals are both oriented either clockwise or counterclockwise. Otherwise it is said to be positive. See Figure 6. positive injective pair negative injective pair Figure 6: Positive and negative injective pairs. The number of positive injective pairs of ovals is denoted by Π +, the number of negative injective pairs by Π. 8

9 Figure 7: Smoothing determined by orientations. 6.A Rokhlin Complex Orientation Formula. For any curve of type I and degree m = k with l ovals, (Π + Π ) = l k. This theorem is a strong restriction on the complex orientation and type. In particular, it explains why in degree 4 the real schemes 3,, 1 are of type II, and it determines the complex orientations for 1 1. Theorem 6.A implies even some restrictions on real schemes. For example, it implies that a curve of degree 6 cannot consist of 11 ovals lying outside each other (this follows from the Gudkov-Rokhlin congruence, too). Indeed, since 11 is the maximal number of ovals for a curve of degree 6, the curve should be of type I. Therefore it must have an orientation satisfying the Rokhlin complex orientation formula. The left-hand side of this formula is 0, since no pair of ovals is injective. The right-hand side is 11 3 =. Thus, the formula cannot hold true. 7 Mutual Position of a Pair of Dividing Curves The complex domain allows one to see new features of the mutual position of a pair of real algebraic curves and formulate new restrictions on it. Consider two curves of type I. Assume that they intersect each other transversely. Choose a complex orientation (one of the two) on each of them. This choice is equivalent to a choice of one of the halves of the complexification. At each common point of the real parts of the curves one can smoothen their union according to the orientations, as shown in Figure 7. The smoothened curve inherits an orientation. 7.A Complex Orientation Formula for a Pair of Curves. For any pair of curves of type I and degrees m 1 and m which have c common real points and intersect transversely, there exists an even number σ such that 0 σ m 1 m c and σ = (Π + Π ) l + (m 1 + m ), (1) 4 where l and Π ± are, respectively, the number of ovals and the number of positive or negative injective pairs of ovals of the smoothing of the union of the real parts of the curves in accordance with some complex orientations. 9

10 7.B Corollary: Affine Complex Orientation Inequality.For any curve of type I and degree m = k, Λ + Λ k. Proof. Consider the pair consisting of the curve and a circle which envelops the curve. Apply Theorem 7.A to this pair, the circle oriented clockwise. The curve does not meet the circle. Hence the numbers Π ± in (1) are equal to Π ± + Λ ± for the original curve, and (1) turns into σ = (Π + Π + Λ + Λ ) l 1 + (k + 1). On the other hand, by the Rokhlin complex orientation formula 6.A, (Π + Π ) = l k. Therefore, σ = (Λ + Λ ) + k. By 7.A, 0 σ 4k. Hence Λ + Λ k. 7.C Corollary. For any curve of type I and degree m = k, the number of ovals is at least k. 7.D Corollary. In a complex orientation of a curve of degree 4 consisting of four ovals at least one oval is oriented clockwise and at least one counterclockwise. The orientations not prohibited by 7.D are realized as complex orientations: there are curves of degree 4 with the complex orientations shown in Figure 7. Figure 8: Complex orientations of curves of degree 4 with four ovals. The left-hand side curve can be defined by equation L 1 (x, y)l (x, y)l 3 (x, y) + (x + y ) = 0 such that L i (x, y) = 0 with i = 1,, 3 are equations which define the lines extending the sides of a regular triangle. The right-hand side curve can be defined by equation C 1 (x, y)c (x, y) + (x + y ) = 0 such that C i (x, y) = 0 with i = 1, are equations of two elipses having 4 common points. One can imagine a mutual position of two curves which admits no orientation satisfying 7.A. Such mutual positions are prohibited. For example, a curve of degree 4 with four ovals cannot be placed with respect to a circle as shown in Figure 9. The number σ in Theorem 7.A has the following geometric meaning. Without loss of generality we may assume that the complexifications of the curves are also transversal: otherwise we can slightly perturb one of the curves while 10

11 Figure 9: preserving the mutual position of their real parts. For the same reason we may assume that the curves have no common imaginary asymptotic direction. Under these assumptions σ is the total number of imaginary intersection points of the halves of the curves corresponding to the selected complex orientations with the halves corresponding to the opposite orientations. This interpretation allows one to find or estimate the number of common points of the halves of the curves. Consider an example. Two ellipses positioned in the plane outside each other and having no common imaginary asymptotes intersect each other in the complex domain in such a way that each half of one of them meets each half of the other in one point. If the ellipses form an injective pair, then their halves corresponding to orientations making this pair positive are disjoint. The halves which correspond to orientations making this pair negative intersect each other in two imaginary points or have a common imaginary asymptotic direction. 8 Rigid Isotopy The two conditions introduced into the definition of a curve in Section 1 above imply that a small perturbation of a curve does not change its topology. Thus, the topology is preserved under any continuous change of the equation during which the curve still satisfies the conditions of Section 1. This suggests the following question: given two curves of the same degree, when is it possible to deform one of them to the other one continuously, i.e., when they belong to the same component of the space of curves? A path in this space is called a rigid isotopy. Curves are said to be rigidly isotopic if there exists a rigid isotopy connecting them. Of course, the mutual positions of the ovals of two rigidly isotopic curves are the same. However, this obvious necessary condition is far from being sufficient. Indeed, under a rigid isotopy not only the real scheme, but also the complex scheme, is preserved. Therefore the curves of degree 4 shown in Figure 7 are not rigidly isotopic. Recall that the type and the complex scheme of a curve were defined in 6 only for curves whose complexification is topologically standard. So, the natural, and correct, way to understand this assertion is to compare the whole space of curves with its subspace constituted by curves with topologically standard complexification. They turn out to have the same decomposition into connected components: if two curves with topologically standard complexifications are rigidly isotopic they can be connected by a rigid isotopy constituted by curves with topologically standard complexification. 11

12 Figure 10: It may happen that the complex schemes of curves of the same degree are the same but that the curves are still not rigidly isotopic. The simplest example is the pair of curves of degree 6 shown in Figure 10. These curves are of type II (the Rokhlin complex orientation formula implies that they cannot be of type I). The obstruction to rigid isotopy is provided by the Bezout theorem. A line intersecting two internal ovals meets the curve in six points (two on each of these internal ovals and two on the oval encircling them). The external oval cannot move through such a line, since the total number of intersection points is at most 6 by the Bezout theorem. In the curves considered the external ovals occupy different positions with respect to the three lines connecting the pairs of internal ovals. Fragments of History 9 Concise History of Degree 6 As far as we know, no specific results concerning the topology of nonsingular real plane curves of degree 6 were obtained until That year marks the beginning of the topological study of real algebraic curves. Prior to 1876 topological properties were not treated separately from other geometric properties, which are more subtle and could keep geometers busy with curves of lower degrees. In 1876 A. Harnack published a paper [] giving a sharp upper bound for the number of components of a curve of a given degree. Harnack proved Theorem 4.A and for any natural m constructed a nonsingular real projective curve of degree m with 1 (m 1)(m )+1 components, which shows that this theorem cannot be improved without introducing new ingredients. Strictly speaking, all of these results are stated in [] for projective curves, but they imply the same statements for the curves introduced in Section 1 and, moreover, the proofs can be adjusted. For curves of degree 6 Harnack s results mean that the number of ovals is at most 11 and there exists a curve with 11 ovals. The curves of degree 6 with 11 ovals constructed by Harnack have the scheme It was D. Hilbert who made the first attempt to study the topology of nonsingular real plane algebraic curves systematically. The first difficult special 1

13 problems that he encountered involved curves of degree 6. Hilbert suggested that from the topological viewpoint, among the curves of a given degree m the most interesting are curves with the maximal number 1 (m 1)(m )+1 of components. Hilbert s guess was strongly confirmed by the whole subsequent development of the field. Now, following I. Petrovsky, these curves are called M-curves. In degree 6, M-curves are curves with 11 components. Hilbert succeeded in constructing an M-curve of degree 6 with a scheme different from the one realized by Harnack. However, he realized only one new scheme, namely He conjectured that these are the only schemes realizable by M-curves of degree 6 and for a while he believed that he had a (long) proof of this conjecture. Even though it was false (it was disproved in 1969 by D.Gudkov, who constructed a curve with the scheme ), this conjecture caught the essence of what in the thirties and the seventies would become the core of the theory: prohibition inequalities and prohibition congruences. In fact, Hilbert invented a method which allows one to answer all of the questions concerning the topology of curves of degree 6. It involves a detailed analysis of the singular curves which can be obtained from a given nonsingular one. The method required sophisticated fragments of singularity theory, which had not yet been elaborated at the time of Hilbert. This project was realized in its entirety only in the sixties, by D. A. Gudkov. It was Gudkov who obtained the table of schemes shown above. However, let us maintain our chronological order. Hilbert attracted attention of the world mathematical community to the topology of real algebraic varieties by including into his famous problem list [3], as the sixteenth problem, a collection of selected special problems on topology of real algebraic curves and surfaces, like the problem concerning possible mutual positions of the ovals of a plane M-curve of degree 6. The choice of the number sixteen for this problem is intriguing. That number plays a very special role in the topology of real algebraic varieties. Most of the prohibition congruences, including 4.B and 4.C sutiably reformulated, were proved as congruences modulo sixteen. However, it is difficult to believe that Hilbert was aware of phenomena that would not be discovered until some seventy years later. Nonetheless, that was the number chosen by Hilbert. 10 Insights and Conjectures The next story we have to tell concerns a work which contains no results on curves of degree 6 and, in a sense, almost no results at all. In 1906, V. Ragsdale [9] made a remarkable attempt to analyze Harnack s and Hilbert s constructions in order to devise new restrictions on the topology of curves. To a great extent the success of her analysis was due to the right choice of parameters of a scheme. Ragsdale suggested that one distinguish even and odd ovals. She provided good reasons why special attention should be paid to p and n: a curve of even degree divides the plane into two pieces with common boundary (which is the curve itself, of course), and all the Betti numbers of the halves 13

14 can be expressed in terms of p and n. Ragsdale also singled out the difference p n, motivating this by the fact that it is the Euler characteristic 3 of one of the halves of the plane. (It is amazing to find such considerations in a paper dated 1906!) By analyzing the constructions, Ragsdale [9] made the following observations. 10.A For any Harnack M-curve of even degree m = k, p = + 1, n = For any Hilbert M-curve of even degree m = k, (k 1)(k ). (k 1)(k ) + 1 p + 1, (k 1)(k ) n. She wrote: As curves of higher order are investigated a most interesting law governing the arrangement of the ovals present itself so persistently, and in curves of such widely different types, as to give strong reasons for belief in the existence of a general theorem. The main formulation suggested by Ragsdale can be interpreted in our terms as follows. 10.B For any M-curve of degree m = k, n (k 1)(k ), or, equivalently, p + 1. Writing cautiously, Ragsdale also formulated some other general topological properties of M-curves, as well as curves with an arbitrary number of ovals, constructible by Harnack s and Hilbert s methods and asked whether they hold true for all M-curves or, respectively, all curves with any number of ovals. The following two of these questions attracted the most attention in the subsequent development of the field and are usually referred to as the Ragsdale conjecture (although she did not emphasize these questions as we do in 10.B). 10.C Is it true that for any curve of degree m = k, p + 1, n As we mentioned above, Ragsdale discussed the possibility of proving her inequalities using the Euler characteristic. This discussion led her to the following weaker inequality. 3 At that time the terminology was different, and she wrote about Kronecker s characteristics and their geometrical interpretation given by Dyck.? 14

15 10.D For any curve of even degree m = k, p n + 1. About thirty years later I. G. Petrovsky [7], [8] proved 10.D. His remarkable work created a powerful tool for proving prohibitions on the topology of real algebraic varieties. For a detailed discussions of the content and impact of his work see [5]. As is clear from [7] and [8], Petrovsky did not know Ragsdale s paper. But his proof runs along the lines drawn by Ragsdale. He also reduced the problem to some estimates on the Euler characteristic of a pencil of curves, but he went further: he proved these estimates using the Euler-Jacobi formula [6]. Petrovsky also observed the same experimental upper bounds for p and n. However, his upper bound for n was more cautious (higher by 1) and was disproved 13 years later than 10.C. Yes, there exist curves for which the upper bounds for p and n observed by Ragsdale [9] and Petrovsky [8] are not correct! However, their inequalities held the status of conjectures for quite a long time: Ragsdale s bound on n was disproved by Viro [10] in Viro s disproof looked rather like an improvement of the conjecture, since in his counterexamples n = 3 k(k 1)+1. The Ragsdale- Petrovsky bounds were drastically disproved by I. V. Itenberg [4] in 1993: in Itenberg s counterexamples the difference between p (or n) and 3 k(k 1) + 1 is a quadratic function of k. Which of Ragsdale s questions are still open now? The inequalities p + 1, n have been neither proved nor disproved for M-curves. It makes sense therefore to mention Ragsdale s reformulations of them. 10.E Is it true that for any M-curve of degree k, or, equivalently, p (k 1)(k ) p n k, and n + 1 (k 1)(k ) The numbers p and n introduced by Ragsdale occur in many of the prohibitions that have subsequently been discovered. However, the maximal values of p and n for curves of degree m are still unknown for m > 8. While giving full credit to Ragsdale for her insight, we must also say that if she had looked more carefully at the experimental data available to her she should have been able to find some of these prohibitions. For example, it is not clear what stopped her from making the conjectures made by Gudkov [1] in? 15

16 the late 1960 s (i.e, Gudkov-Rokhlin Congruence 4.B and Gudkov-Krakhnov- Kharlamov Congruence 4.C.) 4 The proof of these conjectures marked the beginning of the most recent stage in the development of the topology of real algebraic curves. References [1] D. A. Gudkov and G. A. Utkin, The topology of curves of degree 6 and surfaces of degree 4, Uchen. Zap. Gorkov. Univ., vol. 87, 1969 (Russian), English transl., Transl. AMS 11. [] A. Harnack, Über Vieltheiligkeit der ebenen algebraischen Curven, Math. Ann. 10 (1876), [3] D. Hilbert, Mathematische Probleme, Arch. Math. Phys. 3 (1901), (German). [4] I. V. Itenberg, Countre-ememples à la conjecture de Ragsdale, C. R. Acad. Sci. Paris 317 (1993), [5] V. M. Kharlamov, The topology of real algebraic manifolds (commentary on papers N 7,8), I. G. Petrovskiĭ s Selected Works, Systems of Partial Differential Equations, Algebraic Geometry,, Nauka, Moscow, 1986, pp (Russian). [6] L. Kronecker, Über einige Interpolationsformeln für ganze Funktionen mehrer Variabeln Werke. Leipzig, 1895, Bd. 1, S [7] I. Petrovski, Sur le topologie des courbes réelles et algèbriques, C. R. Acad. Sci. Paris (1933), [8] I. Petrovski, On the topology of real plane algebraic curves, Ann. of Math. 39 (1938), [9] V. Ragsdale, On the arrangement of the real branches of plane algebraic curves, Amer. J. Math. 8 (1906), [10] O. Ya. Viro, Curves of degree 7, curves of degree 8 and the Ragsdale conjecture, Dokl. Akad. Nauk SSSR 54 (1980), (Russian). 4 Anyone trying to conjecture restrictions on some integer should keep this case in mind. One should also think of congruences and not just inequalities! 16

### INTRODUCTION TO TOPOLOGY OF REAL ALGEBRAIC VARIETIES

INTRODUCTION TO TOPOLOGY OF REAL ALGEBRAIC VARIETIES OLEG VIRO 1. The Early Topological Study of Real Algebraic Plane Curves 1.1. Basic Definitions and Problems. A curve (at least, an algebraic curve)

### ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE

Illinois Journal of Mathematics Volume 46, Number 1, Spring 2002, Pages 145 153 S 0019-2082 ON THE NUMBER OF REAL HYPERSURFACES HYPERTANGENT TO A GIVEN REAL SPACE CURVE J. HUISMAN Abstract. Let C be a

### Alex, I will take congruent numbers for one million dollars please

Alex, I will take congruent numbers for one million dollars please Jim L. Brown The Ohio State University Columbus, OH 4310 jimlb@math.ohio-state.edu One of the most alluring aspectives of number theory

### Surface bundles over S 1, the Thurston norm, and the Whitehead link

Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In

### Tangent and normal lines to conics

4.B. Tangent and normal lines to conics Apollonius work on conics includes a study of tangent and normal lines to these curves. The purpose of this document is to relate his approaches to the modern viewpoints

### MAT2400 Analysis I. A brief introduction to proofs, sets, and functions

MAT2400 Analysis I A brief introduction to proofs, sets, and functions In Analysis I there is a lot of manipulations with sets and functions. It is probably also the first course where you have to take

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

### Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

### Fiber sums of genus 2 Lefschetz fibrations

Proceedings of 9 th Gökova Geometry-Topology Conference, pp, 1 10 Fiber sums of genus 2 Lefschetz fibrations Denis Auroux Abstract. Using the recent results of Siebert and Tian about the holomorphicity

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

### Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

### FIBER PRODUCTS AND ZARISKI SHEAVES

FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also

### U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

### 3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general

### Students in their first advanced mathematics classes are often surprised

CHAPTER 8 Proofs Involving Sets Students in their first advanced mathematics classes are often surprised by the extensive role that sets play and by the fact that most of the proofs they encounter are

### CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

### The Ideal Class Group

Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

### 1 if 1 x 0 1 if 0 x 1

Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

### MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

### 6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise

### ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

### The Mathematics of Origami

The Mathematics of Origami Sheri Yin June 3, 2009 1 Contents 1 Introduction 3 2 Some Basics in Abstract Algebra 4 2.1 Groups................................. 4 2.2 Ring..................................

### TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS

TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS OSAMU SAEKI Dedicated to Professor Yukio Matsumoto on the occasion of his 60th birthday Abstract. We classify singular fibers of C stable maps of orientable

### 1. R In this and the next section we are going to study the properties of sequences of real numbers.

+a 1. R In this and the next section we are going to study the properties of sequences of real numbers. Definition 1.1. (Sequence) A sequence is a function with domain N. Example 1.2. A sequence of real

### Row Ideals and Fibers of Morphisms

Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion

### Notes on Factoring. MA 206 Kurt Bryan

The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor

### EULER S THEOREM. 1. Introduction Fermat s little theorem is an important property of integers to a prime modulus. a p 1 1 mod p.

EULER S THEOREM KEITH CONRAD. Introduction Fermat s little theorem is an important property of integers to a prime modulus. Theorem. (Fermat). For prime p and any a Z such that a 0 mod p, a p mod p. If

### FIXED POINT SETS OF FIBER-PRESERVING MAPS

FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics

### ON FIBER DIAMETERS OF CONTINUOUS MAPS

ON FIBER DIAMETERS OF CONTINUOUS MAPS PETER S. LANDWEBER, EMANUEL A. LAZAR, AND NEEL PATEL Abstract. We present a surprisingly short proof that for any continuous map f : R n R m, if n > m, then there

### You know from calculus that functions play a fundamental role in mathematics.

CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.

### Mathematics for Economics (Part I) Note 5: Convex Sets and Concave Functions

Natalia Lazzati Mathematics for Economics (Part I) Note 5: Convex Sets and Concave Functions Note 5 is based on Madden (1986, Ch. 1, 2, 4 and 7) and Simon and Blume (1994, Ch. 13 and 21). Concave functions

### Section 1.1. Introduction to R n

The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

### CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen

CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents

### arxiv: v1 [math.mg] 6 May 2014

DEFINING RELATIONS FOR REFLECTIONS. I OLEG VIRO arxiv:1405.1460v1 [math.mg] 6 May 2014 Stony Brook University, NY, USA; PDMI, St. Petersburg, Russia Abstract. An idea to present a classical Lie group of

### Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC. Lee Mosher

Mathematical Research Letters 1, 249 255 (1994) MAPPING CLASS GROUPS ARE AUTOMATIC Lee Mosher Let S be a compact surface, possibly with the extra structure of an orientation or a finite set of distinguished

### 8.7 Mathematical Induction

8.7. MATHEMATICAL INDUCTION 8-135 8.7 Mathematical Induction Objective Prove a statement by mathematical induction Many mathematical facts are established by first observing a pattern, then making a conjecture

### CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves

### 11 Ideals. 11.1 Revisiting Z

11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

### Knots as mathematical objects

Knots as mathematical objects Ulrich Krähmer = Uli U Glasgow Ulrich Krähmer = Uli (U Glasgow) Knots as mathematical objects 1 / 26 Why I decided to speak about knots They are a good example to show that

### RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific

### ON SELF-INTERSECTIONS OF IMMERSED SURFACES

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 12, December 1998, Pages 3721 3726 S 0002-9939(98)04456-6 ON SELF-INTERSECTIONS OF IMMERSED SURFACES GUI-SONG LI (Communicated by Ronald

Mathematics 0N1 Solutions 1 1. Write the following sets in list form. 1(i) The set of letters in the word banana. {a, b, n}. 1(ii) {x : x 2 + 3x 10 = 0}. 3(iv) C A. True 3(v) B = {e, e, f, c}. True 3(vi)

### Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

### ABSTRACT. For example, circle orders are the containment orders of circles (actually disks) in the plane (see [8,9]).

Degrees of Freedom Versus Dimension for Containment Orders Noga Alon 1 Department of Mathematics Tel Aviv University Ramat Aviv 69978, Israel Edward R. Scheinerman 2 Department of Mathematical Sciences

### 1. LINEAR EQUATIONS. A linear equation in n unknowns x 1, x 2,, x n is an equation of the form

1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and

### FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is

### TRIANGLES ON THE LATTICE OF INTEGERS. Department of Mathematics Rowan University Glassboro, NJ Andrew Roibal and Abdulkadir Hassen

TRIANGLES ON THE LATTICE OF INTEGERS Andrew Roibal and Abdulkadir Hassen Department of Mathematics Rowan University Glassboro, NJ 08028 I. Introduction In this article we will be studying triangles whose

### Applications of Methods of Proof

CHAPTER 4 Applications of Methods of Proof 1. Set Operations 1.1. Set Operations. The set-theoretic operations, intersection, union, and complementation, defined in Chapter 1.1 Introduction to Sets are

### arxiv:0908.3127v2 [math.gt] 6 Sep 2009

MINIMAL SETS OF REIDEMEISTER MOVES arxiv:0908.3127v2 [math.gt] 6 Sep 2009 MICHAEL POLYAK Abstract. It is well known that any two diagrams representing the same oriented link are related by a finite sequence

### FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

### INTRODUCTORY SET THEORY

M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,

### Copyrighted Material. Chapter 1 DEGREE OF A CURVE

Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two

### TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS

TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS VIPUL NAIK Abstract. In this journey, we are going to explore the so called separation axioms in greater detail. We shall try to understand how these axioms

### Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS

1 Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS This lecture, just as the previous one, deals with a classification of objects, the original interest in which was perhaps

### OSTROWSKI FOR NUMBER FIELDS

OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD Ostrowski classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for

### Partitioning edge-coloured complete graphs into monochromatic cycles and paths

arxiv:1205.5492v1 [math.co] 24 May 2012 Partitioning edge-coloured complete graphs into monochromatic cycles and paths Alexey Pokrovskiy Departement of Mathematics, London School of Economics and Political

### Prime Numbers and Irreducible Polynomials

Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.

### Structure of Measurable Sets

Structure of Measurable Sets In these notes we discuss the structure of Lebesgue measurable subsets of R from several different points of view. Along the way, we will see several alternative characterizations

### Sets and Cardinality Notes for C. F. Miller

Sets and Cardinality Notes for 620-111 C. F. Miller Semester 1, 2000 Abstract These lecture notes were compiled in the Department of Mathematics and Statistics in the University of Melbourne for the use

### It is not immediately obvious that this should even give an integer. Since 1 < 1 5

Math 163 - Introductory Seminar Lehigh University Spring 8 Notes on Fibonacci numbers, binomial coefficients and mathematical induction These are mostly notes from a previous class and thus include some

### Approximation des courbes sur les surfaces rationnelles réelles

Approximation des courbes sur les surfaces rationnelles réelles Frédéric Mangolte (Angers) en collaboration avec János Kollár (Princeton) Poitiers, 14 novembre 2013 Frédéric Mangolte (Angers) Courbes et

### Axiom A.1. Lines, planes and space are sets of points. Space contains all points.

73 Appendix A.1 Basic Notions We take the terms point, line, plane, and space as undefined. We also use the concept of a set and a subset, belongs to or is an element of a set. In a formal axiomatic approach

### LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO

LOW-DEGREE PLANAR MONOMIALS IN CHARACTERISTIC TWO PETER MÜLLER AND MICHAEL E. ZIEVE Abstract. Planar functions over finite fields give rise to finite projective planes and other combinatorial objects.

### 31 is a prime number is a mathematical statement (which happens to be true).

Chapter 1 Mathematical Logic In its most basic form, Mathematics is the practice of assigning truth to welldefined statements. In this course, we will develop the skills to use known true statements to

### MODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.

MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on

### 1. Introduction. PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1

Publ. Mat. 45 (2001), 69 77 PROPER HOLOMORPHIC MAPPINGS BETWEEN RIGID POLYNOMIAL DOMAINS IN C n+1 Bernard Coupet and Nabil Ourimi Abstract We describe the branch locus of proper holomorphic mappings between

### Year 9 set 1 Mathematics notes, to accompany the 9H book.

Part 1: Year 9 set 1 Mathematics notes, to accompany the 9H book. equations 1. (p.1), 1.6 (p. 44), 4.6 (p.196) sequences 3. (p.115) Pupils use the Elmwood Press Essential Maths book by David Raymer (9H

### arxiv: v1 [math.ho] 7 Apr 2016

ON EXISTENCE OF A TRIANGLE WITH PRESCRIBED BISECTOR LENGTHS S. F. OSINKIN arxiv:1604.03794v1 [math.ho] 7 Apr 2016 Abstract. We suggest a geometric visualization of the process of constructing a triangle

### SECTION 10-2 Mathematical Induction

73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms

### In memory of Lars Hörmander

ON HÖRMANDER S SOLUTION OF THE -EQUATION. I HAAKAN HEDENMALM ABSTRAT. We explain how Hörmander s classical solution of the -equation in the plane with a weight which permits growth near infinity carries

### Polynomial Operations and Factoring

Algebra 1, Quarter 4, Unit 4.1 Polynomial Operations and Factoring Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Identify terms, coefficients, and degree of polynomials.

### MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

### 1 Local Brouwer degree

1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.

### Mathematical Induction

Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,

### THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

### Lecture 31: Second order homogeneous equations II

Lecture 31: Second order homogeneous equations II Nathan Pflueger 21 November 2011 1 Introduction This lecture gives a complete description of all the solutions to any differential equation of the form

### In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.

MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target

### Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

### Introduction to Topology

Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

### Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

### Mathematical Induction with MS

Mathematical Induction 2008-14 with MS 1a. [4 marks] Using the definition of a derivative as, show that the derivative of. 1b. [9 marks] Prove by induction that the derivative of is. 2a. [3 marks] Consider

### Factoring Patterns in the Gaussian Plane

Factoring Patterns in the Gaussian Plane Steve Phelps Introduction This paper describes discoveries made at the Park City Mathematics Institute, 00, as well as some proofs. Before the summer I understood

### Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing

### How many numbers there are?

How many numbers there are? RADEK HONZIK Radek Honzik: Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic radek.honzik@ff.cuni.cz Contents 1 What are numbers 2 1.1 Natural

### FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

### Singular fibers of stable maps and signatures of 4 manifolds

359 399 359 arxiv version: fonts, pagination and layout may vary from GT published version Singular fibers of stable maps and signatures of 4 manifolds OSAMU SAEKI TAKAHIRO YAMAMOTO We show that for a

### Trigonometric Functions and Equations

Contents Trigonometric Functions and Equations Lesson 1 Reasoning with Trigonometric Functions Investigations 1 Proving Trigonometric Identities... 271 2 Sum and Difference Identities... 276 3 Extending

### Betweenness of Points

Math 444/445 Geometry for Teachers Summer 2008 Supplement : Rays, ngles, and etweenness This handout is meant to be read in place of Sections 5.6 5.7 in Venema s text [V]. You should read these pages after

### ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE

i93 c J SYSTEMS OF CURVES 695 ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE BY C H. ROWE. Introduction. A system of co 2 curves having been given on a surface, let us consider a variable curvilinear

### For example, estimate the population of the United States as 3 times 10⁸ and the

CCSS: Mathematics The Number System CCSS: Grade 8 8.NS.A. Know that there are numbers that are not rational, and approximate them by rational numbers. 8.NS.A.1. Understand informally that every number

### INTRODUCTION TO PROOFS: HOMEWORK SOLUTIONS

INTRODUCTION TO PROOFS: HOMEWORK SOLUTIONS STEVEN HEILMAN Contents 1. Homework 1 1 2. Homework 2 6 3. Homework 3 10 4. Homework 4 16 5. Homework 5 19 6. Homework 6 21 7. Homework 7 25 8. Homework 8 28

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### Inequality, Mobility and Income Distribution Comparisons

Fiscal Studies (1997) vol. 18, no. 3, pp. 93 30 Inequality, Mobility and Income Distribution Comparisons JOHN CREEDY * Abstract his paper examines the relationship between the cross-sectional and lifetime

### 2.5 Gaussian Elimination

page 150 150 CHAPTER 2 Matrices and Systems of Linear Equations 37 10 the linear algebra package of Maple, the three elementary 20 23 1 row operations are 12 1 swaprow(a,i,j): permute rows i and j 3 3

### 3. Mathematical Induction

3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)