# Foundations of Physics, 3, (1973), pp Many statistical problems, including some of the most important for physical applications,

Save this PDF as:

Size: px
Start display at page:

Download "Foundations of Physics, 3, (1973), pp. 477-493 1. Many statistical problems, including some of the most important for physical applications,"

## Transcription

1 Foundations of Physics, 3, (1973), pp The Well-Posed Problem Edwin T. Jaynes DepartmentofPhysics, Washington University, St. Louis, Missouri Received June 1, 1973 Many statistical problems, including some of the most important for physical applications, have long been regarded as underdetermined from the standpoint ofa strict frequency denition of probability yet they may appear well posed or even overdetermined by the principles of maximum entropy and transformation groups. Furthermore, the distributions found by these methods turn out to have a denite frequency correspondence the distribution obtained by invariance under a transformation group is by far the most likely to be observed experimentally, in the sense that it requires by far the least \skill." These properties are illustrated by analyzing the famous Bertrand paradox. On the viewpoint advocated here, Bertrand's problem turns out to be well posed after all, and the unique solution has been veried experimentally. We conclude that probability theory has a wider range of useful applications than would be supposed from the standpoint of the usual frequency denitions. 1. Background In a previous article (Jaynes 1968) we discussed two formal principles maximum entropy and transformation groups that are available for setting up probability distributions in the absence of frequency data. The resulting distributions may be used as prior distributions in Bayesian inference or they may be used directly for certain physical predictions. The exact sense in which distributions found by maximum entropy correspond to observable frequencies was given in the previous article here we demonstrate a similar correspondence property for distributions obtained from transformation groups, using as our main example the famous paradox of Bertrand. Bertrand's problem (Bertrand, 1889) was stated originally in terms of drawing a straight line \at random" intersecting a circle. It will be helpful to think of this in a more concrete way presumably, we do no violence to the problem (i.e., it is still just as \random") if we suppose that we are tossing straws onto the circle, without specifying how they are tossed. We therefore formulate the problem as follows. A long straw is tossed at random onto a circle given that it falls so that it intersects the circle, what is the probability that the chord thus dened is longer than a side of the inscribed equilateral triangle? Since Bertrand proposed it in 1889 this problem has been cited to generations of students to demonstrate that Laplace's \principle of indierence" contains logical inconsistencies. For, there appear to be many ways of dening \equally possible" situations, and they lead to dierent results. Three of these are: Assign uniform probability density to (A) the linear distance between centers of chord and circle, (B) angles of intersections of the chord on the circumference, (C) the center of the chord over the interior area of the circle. These assignments lead to the results p A =1=2, p B =1=3, and p C =1=4, respectively. Which solution is correct? Of the ten authors cited (Bertrand 1889, Borel 199, Poincare 1912, Uspensky 1937, Nortrup 1944, Gnedenko 1962, Kendell and Moran 1963, von Mises 1957 and 1964,

3 E. T. JAYNES 3 reason to expect that a rain of straws produced in a real experiment would have it. To assume this would seem to be an intuitive judgment resting on no stronger grounds than the one which led to the three dierent solutions above. All of these amount to trying to guess what properties a \random" rain of straws should have, by specifying the intuitively \equally possible" events and the fact remains that dierent intuitive judgments lead to dierent results. The viewpoint just expressed, which isby far the most common in the literature, clearly represents one valid wayofinterpreting the problem. If we can nd another viewpoint according to which such problems do have denite solutions, and dene the conditions under which these solutions are experimentally veriable, then while it would perhaps be overstating the case to say that this new viewpoint is more \correct" in principle than the conventional one, it will surely be more useful in practice. We now suggest such a viewpoint, and we understand from the start that we are not concerned at this stage with frequencies of various events. We ask rather: Which probability distribution describes our state of knowledge when the only information available is that given in the above statement of the problem? Such a distribution must conform to the desideratum of consistency formulated previously (Jaynes 1968): In two problems where we have the same state of knowledge we must assign the same subjective probabilities. The essential point is this: If we start with the assumption that Bertrand's problem has a denite solution in spite of the many things left unspecied, then the statement of the problem automatically implies certain invariance properties, which innoway depend on our intuitive judgments. After the subjective solution is found, it may be used as a prior for Bayesian inference whether or not it has any correspondence with frequencies any frequency connections that may emerge will be regarded as an additional bonus, which justify its use also for direct physical prediction. Bertrand's problem has an obvious element of rotational symmetry, recognized in all the proposed solutions however, this symmetry is irrelevant to the distribution of chord lengths. There are two other \symmetries" which are highly relevant: Neither Bertrand's original statement nor our restatement in terms of straws specied the exact size of the circle, or its exact location. If, therefore, the problem is to have any denite solution at all, it must be \indierent" to these circumstances i.e., it must be unchanged by a small change in the size or position of the circle. This seemingly trivial statement, as we will see, fully determines the solution. It would be possible to consider all these invariance requirements simultaneously by dening a four-parameter transformation group, whereupon the complete solution would appear suddenly, as if by magic. However, it will be more instructive to analyze the eects of these invariances separately, andseehow each places its own restrictions on the form of the solution. 2. Rotational Invariance Let the circle have radius R. The position of the chord is determined by giving the polar coordinates (r ) of its center. We seek to answer a more detailed question than Bertrand's: What probability density f(r )da = f(r ) rdrd should we assign over the interior area of the circle? The dependence on is actually irrelevant to Bertrand's question, since the distribution of chord lengths depends only on the radial distribution g(r)= Z 2 f(r )d: However, intuition suggests that f(r ) should be independent of, and the formal transformation group argument deals with the rotational symmetry as follows. The starting point is the observation that the statement of the problem does not specify whether the observer is facing north or east therefore if there is a denite solution, it must not

4 THE WELL-POSED PROBLEM 4 depend on the direction of the observer's line of sight. Suppose, therefore, that two dierent observers, Mr. X and Mr. Y, arewatching this experiment. They view the experiment from dierent directions, their lines of sight makinganangle. Each uses a coordinate system oriented along his line of sight. Mr. X assigns the probability density f(r ) in his coordinate system S and Mr. Y assigns g(r ) in his system S. Evidently, if they are describing the same situation, then it must be true that f(r )=g(r ; ) (1) which expresses a simple change of variables, transforming a xed distribution f to a new coordinate system this relation will hold whether or not the problem has rotational symmetry. But now we recognize that, because of the rotational symmetry, the problem appears exactly the same to Mr. X in his coordinate system as it does to Mr. Y in his. Since they are in the same state of knowledge, our desideratum of consistency demands that they assign the same probability distribution and so f and g must be the same function: f(r )=g(r ): (2) These relations must hold for all in 2 and so the only possibility isf(r )=f(r). This formal argument may appear cumbersome when compared to our obvious ash of intuition and of course it is, when applied to such a trivial problem. However, as Wigner (1931) and Weyl (1946) have shown in other physical problems, it is this cumbersome argument that generalizes at once to nontrivial cases where our intuition fails us. It always consists of two steps: We rst nd a transformation equation like (1) which shows how two problems are related to each other, irrespective of symmetry then a symmetry relation like (2) which sates that we have formulated two equivalent problems. Combining them leads in most cases to a functional equation which imposes some restriction on the form of the distribution. 3. Scale Invariance The problem is reduced, by rotational symmetry, to determining a function f(r), normalized according to Z 2Z R f(r) rdrd =1: (3) Again, we consider two dierent problems concentric with a circle of radius R, there is a circle of radius ar, <a 1. Within the smaller circle there is a probability h(r) rdrd which answers the question: Given that a straw intersects the smaller circle, what is the probability that the center of its chord lies in the area da = rdrd? Any straw that intersects the small circle will also dene a chord on the larger one and so, within the small circle f(r) must be proportional to h(r). This proportionality is, of course, given by the standard formula for a conditional probability, which in this case takes the form f(r) =2h(r) Z R f(r) rdr <a 1 r ar: (4) This transformation equation will hold whether or not the problem has scale invariance. But we nowinvoke scale invariance to two dierent observers with dierent size eyeballs, the problems of the large and small circles would appear exactly the same. If there is any unique solution independent of the size of the circle, there must be another relation between f(r) and h(r), which expresses the fact that one problem is merely a scaled-down version of the other. Two elements of area rdrd and (ar)d(ar)d are related to the large and small circles respectively in

5 E. T. JAYNES 5 the same way and so they must be assigned the same probabilities by the distributions f(r) and h(r), respectively: h(ar)(ar) d(ar) d = f(r) rdrd or a 2 h(ar) =f(r) (5) which is the symmetry equation. Combining (4) and (5), we see that invariance under change of scale requires that the probability density satisfy the functional equation Z ar a 2 f(ar) =2f(r) f(u) udu <a 1 r R: (6) Dierentiating with respect to a, setting a = 1, and solving the resulting dierential equation, we nd that the most general solution of (6) satisfying the normalization condition (3) is f(r) = qrq;2 2R q (7) where q is a constant in the range <q<1, not further determined by scale invariance. We note that the proposed solution B in the introduction has now been eliminated, for it corresponds to the choice f(r) (R 2 ; r 2 ) ;1=2, which is not of the form (7). This means that if the intersections of chords on the circumference were distributed in angle uniformly and independently on one circle, this would not be true for a smaller circle inscribed in it i.e., the probability assignment ofb could be true for, at most, only one size of circle. However, solutions A and C are still compatible with scale invariance, corresponding to the choices q = 1 and q = 2 respectively. 4. Translational Invariance We nowinvestigate the consequences of the fact that a given straw S can intersect two circles C, C of the same radius R, but with a relative displacement b. Referring to Fig. 1, the midpoint of the chord with respect to circle C is the point P, with coordinates (r ) while the same straw denes a midpoint of the chord with respect to C at the point P whose coordinates are (r ). From Fig. 1 the coordinate transformation (r )! (r ) is given by r = jr ; b cos j (8) = r>bcos + r<bcos (9) As P varies over the region ;, P varies over ;, and vice versa thus the straws dene a 1:1 mapping of;onto ;. Now we note the translational symmetry since the statement of the problem gave no information about the location of the circle, the problems of C and C appear exactly the same to two slightly displaced observers O and O. Our desideratum of consistency then demands that they assign probability density C and C respectively which have the same form (7) with the same value of q. It is further necessary that these two observers assign equal probabilities to the regions ; and ;, respectively, since (a) they are probabilities of the same event, and (b) the probability thata

6 THE WELL-POSED PROBLEM 6 Fig. 1 A Straw S intersects two slightly displaced circles C and C. straw which intersects one circle will also intersect the other, thus setting up this correspondence, is also the same in the two problems. Let us see whether these two requirements are compatible. The probability that a chord intersecting C will have its midpoint in;is Z ; f(r) rdrd = q 2R q Z; The probability that a chord intersecting C will have its midpoint in; is Z q 2R q ; (r ) q;1 dr d = q 2R q Z; r q;1 dr d: (1) jr ; b cos j q;1 dr d (11) where we have transformed the integral back to the variables (r )by use of (8) and (9), noting that the Jacobian is unity. Evidently, (1) and (11) will be equal for arbitrary ; if and only if q = 1 and so our distribution f(r) isnow uniquely determined. The proposed solution C in the introduction is thus eliminated for lack of translational invariance a rain of straws which had the property assumed with respect to one circle, could not have the same property with respect to a slightly displaced one. 5. Final Results We have found the invariance requirements determine the probability density f(r )= 1 r R 2 (12) 2Rr corresponding to solution A in the introduction. It is interesting that this has a singularity at the center, the need for which can be understood as follows. The condition that the midpoint (r ) falls within a small region imposes restrictions on the possible directions of the chord. But as moves inward, as soon as it includes the center of the circle all angles are suddenly allowed. Thus there is an innitely rapid change in the \manifold of possibilities." Further analysis (almost obvious from contemplation of Fig. 1) shows that the requirement of translational invariance is so stringent that it already determines the result (12) uniquely thus

7 E. T. JAYNES 7 the proposed solution B is incompatible with either scale or translational invariance, and in order to nd (12), it was not really necessary to consider scale invariance. However, the solution (12) would in any event have to be tested for scale invariance, and if it failed to pass that test, we would conclude that the problem as stated has no solution i.e., although at rst glance it appears underdetermined, it would have to be regarded, from the standpoint of transformation groups, as overdetermined. As luck would have it, these requirements are compatible and so the problem has one unique solution. The distribution of chord lengths follows at once from (12). A chord whose midpoint is at (r ) has a length L =2(R 2 ; r 2 ) 1=2. In terms of the reduced chord lengths, x L=2R, we obtain the universal distribution law p(x)dx = in agreement with Borel's conjecture (199). 6. Frequency Correspondence xdx x 1 (13) (1 ; x 2 1=2 ) From the manner of its derivation, the distribution (13) would appear to have only a subjective meaning while it describes the only possible state of knowledge corresponding to a unique solution in view of the many things left unspecied in the statement of Bertrand's problem, we have as yet given no reason to suppose that it has any relation to frequencies observed in the actual experiment. In general, of course, no such claim can be made the mere fact that my state of knowledge gives me no reason to prefer one event over another is not enough to make them occur equally often! Indeed, it is clear that no \pure thought" argument, whether based on transformation groups or any other principle, can predict with certainty what must happen in a real experiment. And we can easily imagine a very precise machine which tosses straws in such a way as to produce any distribution of chord lengths we please on a given circle. Nevertheless, we are entitled to claim a denite frequency correspondence for the result (13). For there is one \objective fact" which has been proved by the above derivation: Any rain of straws which does not produce a frequency distribution agreeing with (13) will necessarily produce dierent distributions on dierent circles. But this is all we need in order to predict with condence that the distribution (13) will be observed in any experiment where the \region of uncertainty" is large compared to the circle. For, if we lack the skill to toss straws so that, with certainty, they intersect a given circle, then surely we lack a fortiori the skill consistently to produce dierent distributions on dierent circles within this region of uncertainty! It is for this reason that distributions predicted by the method of transformation groups turn out to have a frequency correspondence after all. Strictly speaking, this result holds only in the limiting case of \zero skill," but as a moment's thought will show, the skill required to produce any appreciable deviation from (13) is so great that in practice it would be dicult to achieve even with a machine. Of course, the above arguments have demonstrated this frequency correspondence in only one case. In the following section we adduce arguments indicating that it is a general property of the transformation group method. These conclusions seem to be in direct contradiction to those of von Mises (1957, 1964), who denied that such problems belong to the eld of probability theory at all. It appears to us that if we were to adopt von Mises' philosophy of probability theory strictly and consistently, the range of legitimate physical applications of probability theory would be reduced almost to the vanishing point. Since we have made a denite, unequivocal prediction, this issue has now been removed from

8 THE WELL-POSED PROBLEM 8 the realm of philosophy into that of veriable fact. The predictive power of the transformation group method can be put to the test quite easily in this and other problems by performing the experiments. The Bertrand experiment has, in fact, been performed by the writer and Dr. Charles E. Tyler, tossing broom straws from a standing position onto a 5-in.-diameter circle drawn on the oor. Grouping the range of chord lengths into ten categories, 128 successful tosses conrmed Eq. (13) with an embarrassingly low value of chi-squared. However, experimental results will no doubt be more convincing if reported by others. 7. Discussion Bertrand's paradox has a greater importance than appears at rst glance, because it is a simple crystallization of a deeper paradox which has permeated much of probability theory from its beginnings. In \real" physical applications when we try to formulate the problem of interest in probability terms we nd almost always that a statement emerges which, like Bertrand's, appears too vague to determine any denite solution, because apparently essential things are left unspecied. We elaborate the example noted in the introduction: Given a gas of N molecules in a volume V, with known intermolecular forces, total energy E, predict from this its molecular velocity distribution, pressure, distribution of pressure uctuations, viscosity, thermal conductivity, and diusion constant. Here again the viewpoint expressed by most writers on probability theory would lead one to conclude that the problem has no denite solution because it is ill posed the things specied are grossly inadequate to determine any unique probability distribution over microstates. If we reject the principle of indierence, and insist that the only valid basis for assigning probabilities is frequency in some random experiment, it would again appear that the only way of determining these quantities is to perform the experiment. It is, however, a matter of record that over a century ago, without benet of any frequency data on positions and velocity of molecules, James Clark Maxwell was able to predict all these quantities correctly by a \pure thought" probability analysis which amounted to recognizing the \equally possible" cases. In the case of viscosity the predicted dependence on density appeared at rst to contradict common sense, casting doubt on Maxwell's analysis. But when the experiments were performed they conrmed Maxwell's prediction, leading to the rst great triumph of kinetic theory. These are solid, positive accomplishments and they cannot be made to appear otherwise merely be deploring his use of the principle of indierence. Likewise, we calculate the probability of obtaining various hands at poker and we are so condent of the results that we are willing to risk money on bets which the calculations indicate are favorable to us. But underlying these calculations is the intuitive judgment that all distributions of cards are equally likely and with a dierent judgment our calculations would give dierent results. Once again we are predicting denite, veriable facts by \pure thought" arguments based ultimately on recognizing the \equally possible" cases and yet present statistical doctrine, both orthodox and personalistic, denies that this is a valid basis for assigning probabilities! The dilemma is thus apparent on the one hand, one cannot deny the force of arguments which, by pointing to such things as Bertrand's paradox, demonstrate the ambiguities and dangers in the principle of indierence. But on the other hand, it is equally undeniable that use of this principle has, over and over again, led to correct, nontrivial, and useful predictions. Thus it appears that while we cannot wholly accept the principle of indierence, we cannot wholly reject it either to do so would be to cast out some of the most important and successful applications of probability theory. The transformation group method grew out of the writer's conviction, based on pondering this situation, that the principle of indierence has been unjustly maligned in the past what it has

9 E. T. JAYNES 9 needed was not blanket condemnation, but recognition of the proper way to apply it. We agree with most other writers on probability theory that it is dangerous to apply this principle at the level of indierence between events, because our intuition is a very unreliable guide in such matters, as Bertrand's paradox illustrates. However, the principle of indierence may, in our view, be applied legitimately at the more abstract level of indierence between problems because that is a matter that is denitely determined by the statement of a problem, independently of our intuition. Every circumstance left unspecied in the statement of a problem denes an invariance property which the solution must have if there is to be any denite solution at all. The transformation group, which expresses these invariances mathematically, imposes denite restrictions on the form of the solution, and in many cases fully determines it. Of course, not all invariances are useful. For example, the statement of Bertrand's problem does not specify the time of day atwhichthestraws are tossed, the color of the circle, the luminosity of Betelgeuse, or the number of oysters in Chesapeake Bay from which we infer, correctly, that if the problem as stated is to have a unique solution, it must not depend on these circumstances. But this would not help us unless we had previously thought that these things might be germane. Study of a number of cases makes it appear that the aforementioned dilemma can now be resolved as follows. We suggest that the cases in which the principle of indierence has been applied successfully in the past are just the ones in which the solution can be \reverbalized" so that the actual calculations used are seen as an application of indierence between problems, rather than events. For example, in the case of poker hands the statement of the problem does not specify the order of cards in the deck beforeshuing therefore if the problem is to have any denite solution, it must not depend on this circumstance i.e., it must be invariant under the group of 52! permutations of cards, each of which transforms the problem into an equivalent one. Whether we verbalize the solution by asserting that all distributions of cards in the nal hands are \equally likely," or by saying that the solution shall have this invariance property, we shall evidently do just the same calculation and obtain the same nal result. There remains, however, a dierence in the logical situation. After having applied the transformation group argument in this way we are not entitled to assert that the predicted distribution of poker hands must be observed in practice. The only thing that can be proved by transformation groups is that if this distribution is not forthcoming then the probability of obtaining a given hand will necessarily be dierent for dierent initial orders of cards or, as we would state it colloquially, the cards are not being \properly" shued. This is, of course, just the conclusion we do draw in practice, whatever our philosophy about the \meaning of probability." Once again it is clear that the invariant solution is overwhelmingly the most likely one to be produced by a person of ordinary skill to shue cards in such away that one particular aspect of the initial order is retained consistently in the nal order requires a \microscopic" degree of control over the exact details of shuing (in this case, however, the possession of such skill is generally regarded as dishonest, rather than impossible). We have not found any general proof that the method of transformation groups will always lead to solutions which this frequency correspondence property however, analysis of some dozen problems like the above has failed to produce any counterexample, and its general validity is rendered plausible as follows. In the rst place, we recognize that every circumstance which our common sense tells us may exert some inuence on the result of an experiment ought tobegiven explicitly in the statement of a problem. If we fail to do that, then of course we have no right to expect agreement between prediction and observation but this is not a failure of probability theory, but rather a failure

10 THE WELL-POSED PROBLEM 1 on our part to state the full problem. If the statement of a problem does properly include all such information, then it would appear that any circumstances that are still left unspecied must correspond to some lack ofcontrol over the conditions of the experiment, which makes it impossible for us to state them. But invariance under the corresponding transformation group is just the formal expression of this lack of control, or lack of skill. One has the feeling that this situation can be formalized more completely perhaps one can dene some \space" corresponding to all possible degrees of skill and dene a measure in this space, which proves to be concentrated overwhelmingly on those regions leading to the invariant solution. Up to the present, however, we have not seen how to carry out such a program perhaps others will. 8. Conjectures There remains the interesting, and still unanswered, question of how to dene precisely the class of problems which can be solved by the method illustrated here. There are many problems in which we do not see how to apply it unambiguously von Mises' water-and-wine problem is a good example. Here we are told that a mixture of water and wine contains at least half wine, and are asked: What is the probability that it contains at least three-quarters wine? On the usual viewpoint this problem is underdetermined nothing tells us which quantity should be regarded as uniformly distributed. However, from the standpoint oftheinvariance group, it may be more useful to regard such problems as overdetermined so many things are left unspecied that the invariance group is too large, and no solution can conform to it. It thus appears that the \higher-level problem" of how toformulate statistical problems in such away that they are neither underdetermined nor overdetermined may itself be capable of mathematical analysis. In the writer's opinion it is one of the major weaknesses of present statistical practice that we do not seem to know howtoformulate statistical problems in this way,oreven how to judge whether a given problem is well posed. Again, the Bertrand paradox is a good illustration of this diculty, for it was long thought that not enough was specied to determine any unique solution, but from the viewpoint which recognizes the full invariance group implied by the above statement of the problem, it now appears that it was well posed after all. In many cases, evidently, the diculty has been simply that we have not been reading out all that is implied by the statement of a problem the things left unspecied must be taken into account just as carefully as the ones that are specied. Presumably, a person would not seriously propose a problem unless he supposed that it had a denite solution. Therefore, as a matter of courtesy and in keeping with a worthy principle of law, we mighttake the view that aproblem shall be presumed to have a denite solution until the contrary has been proved. If we accept this as a reasonable attitude, then we must recognize that we are not in a position to judge whether a problem is well posed until we have carried out a transformation group analysis of all the invariances implied by its statement. The question whether a problem is well posed is thus more subtle in probability theory than in other branches of mathematics, and any results which could be obtained by study of the \higherlevel problem" might be of immediate use in applied statistics. Appendix: Comments on Bertrand's Problem Bertrand (1889, pp. 4-5) \Aucune de trois n'est fausse, aucune n'est exacte, la question est mal posee." Borel (199, pp ): \:::il est aise de voir que la plupart des procedes naturels que l'on peut imaginer conduiser a la premiere." Poincare (1912, pp ): \:::nous avons denie la probabilite de deux manieres dierentes."

### ON EXTERNAL OBJECTS By Immanuel Kant From Critique of Pure Reason (1781)

ON EXTERNAL OBJECTS By Immanuel Kant From Critique of Pure Reason (1781) General Observations on The Transcendental Aesthetic To avoid all misapprehension, it is necessary to explain, as clearly as possible,

### Red Herrings: Some Thoughts on the Meaning of Zero-Probability Events and Mathematical Modeling. Edi Karni*

Red Herrings: Some Thoughts on the Meaning of Zero-Probability Events and Mathematical Modeling By Edi Karni* Abstract: Kicking off the discussion following Savage's presentation at the 1952 Paris colloquium,

### OpenStax-CNX module: m Angular velocity. Sunil Kumar Singh. 1 General interpretation of angular quantities

OpenStax-CNX module: m14314 1 Angular velocity Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 Abstract Angular quantities are not

### 1. Probabilities lie between 0 and 1 inclusive. 2. Certainty implies unity probability. 3. Probabilities of exclusive events add. 4. Bayes s rule.

Probabilities as betting odds and the Dutch book Carlton M. Caves 2000 June 24 Substantially modified 2001 September 6 Minor modifications 2001 November 30 Material on the lottery-ticket approach added

### 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

### MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem

MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and

### 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

### Lesson 13: Proofs in Geometry

211 Lesson 13: Proofs in Geometry Beginning with this lesson and continuing for the next few lessons, we will explore the role of proofs and counterexamples in geometry. To begin, recall the Pythagorean

### Fall 2011. Andrew U. Frank, October 23, 2011

Fall 2011 Andrew U. Frank, October 23, 2011 TU Wien, Department of Geoinformation and Cartography, Gusshausstrasse 27-29/E127.1 A-1040 Vienna, Austria frank@geoinfo.tuwien.ac.at Part I Introduction 1 The

### 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

### 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

The result of the bayesian analysis is the probability distribution of every possible hypothesis H, given one real data set D. This prestatistical approach to our problem was the standard approach of Laplace

### Solving nonlinear equations in one variable

Chapter Solving nonlinear equations in one variable Contents.1 Bisection method............................. 7. Fixed point iteration........................... 8.3 Newton-Raphson method........................

### Systems of Linear Equations in Two Variables

Chapter 6 Systems of Linear Equations in Two Variables Up to this point, when solving equations, we have always solved one equation for an answer. However, in the previous chapter, we saw that the equation

### 2.2. Instantaneous Velocity

2.2. Instantaneous Velocity toc Assuming that your are not familiar with the technical aspects of this section, when you think about it, your knowledge of velocity is limited. In terms of your own mathematical

### Isometries of the Plane Teacher s Notes

Isometries of the Plane Teacher s Notes Henri Picciotto This unit is intended to be consistent with the Common Core State Standards for Mathematics (CCSSM), but it does go quite a bit further than is required

### Lecture 8 The Subjective Theory of Betting on Theories

Lecture 8 The Subjective Theory of Betting on Theories Patrick Maher Philosophy 517 Spring 2007 Introduction The subjective theory of probability holds that the laws of probability are laws that rational

### alternate interior angles

alternate interior angles two non-adjacent angles that lie on the opposite sides of a transversal between two lines that the transversal intersects (a description of the location of the angles); alternate

### Probability and statistics; Rehearsal for pattern recognition

Probability and statistics; Rehearsal for pattern recognition Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception

### A Correlation of Pearson Texas Geometry Digital, 2015

A Correlation of Pearson Texas Geometry Digital, 2015 To the Texas Essential Knowledge and Skills (TEKS) for Geometry, High School, and the Texas English Language Proficiency Standards (ELPS) Correlations

### Perfect being theology and modal truth

Perfect being theology and modal truth Jeff Speaks February 9, 2016 Perfect being theology is the attempt to use the principle that God is the greatest possible being to derive claims about the divine

### programming languages, programming language standards and compiler validation

Software Quality Issues when choosing a Programming Language C.J.Burgess Department of Computer Science, University of Bristol, Bristol, BS8 1TR, England Abstract For high quality software, an important

### 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

### 6.042/18.062J Mathematics for Computer Science. Expected Value I

6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you

### If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?

Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question

### Lecture 3. Mathematical Induction

Lecture 3 Mathematical Induction Induction is a fundamental reasoning process in which general conclusion is based on particular cases It contrasts with deduction, the reasoning process in which conclusion

### 13 Groups of Isometries

13 Groups of Isometries For any nonempty set X, the set S X of all one-to-one mappings from X onto X is a group under the composition of mappings (Example 71(d)) In particular, if X happens to be the Euclidean

### Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

### Prediction Markets, Fair Games and Martingales

Chapter 3 Prediction Markets, Fair Games and Martingales Prediction markets...... are speculative markets created for the purpose of making predictions. The current market prices can then be interpreted

### The Philosophical Importance of Mathematical Logic Bertrand Russell

The Philosophical Importance of Mathematical Logic Bertrand Russell IN SPEAKING OF "Mathematical logic", I use this word in a very broad sense. By it I understand the works of Cantor on transfinite numbers

### The Special Theory of Relativity explained to children

The Special Theory of Relativity explained to children (from 7 to 107 years old) Charles-Michel Marle marle@math.jussieu.fr Université Pierre et Marie Curie, Paris, France Albert Einstein Century International

### 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.

### NEW MEXICO Grade 6 MATHEMATICS STANDARDS

PROCESS STANDARDS To help New Mexico students achieve the Content Standards enumerated below, teachers are encouraged to base instruction on the following Process Standards: Problem Solving Build new mathematical

### Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren January, 2014 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that

### Curriculum Map by Block Geometry Mapping for Math Block Testing 2007-2008. August 20 to August 24 Review concepts from previous grades.

Curriculum Map by Geometry Mapping for Math Testing 2007-2008 Pre- s 1 August 20 to August 24 Review concepts from previous grades. August 27 to September 28 (Assessment to be completed by September 28)

### Critical Study David Benatar. Better Never To Have Been: The Harm of Coming into Existence (Oxford: Oxford University Press, 2006)

NOÛS 43:4 (2009) 776 785 Critical Study David Benatar. Better Never To Have Been: The Harm of Coming into Existence (Oxford: Oxford University Press, 2006) ELIZABETH HARMAN Princeton University In this

### Solving Simultaneous Equations and Matrices

Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering

### Problem of the Month The Shape of Things

Problem of the Month The Problems of the Month (POM) are used in a variety of ways to promote problem solving and to foster the first standard of mathematical practice from the Common Core State Standards:

### ELEMENTS OF VECTOR ALGEBRA

ELEMENTS OF VECTOR ALGEBRA A.1. VECTORS AND SCALAR QUANTITIES We have now proposed sets of basic dimensions and secondary dimensions to describe certain aspects of nature, but more than just dimensions

### Does rationality consist in responding correctly to reasons? John Broome Journal of Moral Philosophy, 4 (2007), pp. 349 74.

Does rationality consist in responding correctly to reasons? John Broome Journal of Moral Philosophy, 4 (2007), pp. 349 74. 1. Rationality and responding to reasons Some philosophers think that rationality

### Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009

Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level

### Electronic calculators may not be used. This text is not the text of solutions of exam papers! Here we will discuss the solutions of the exampapers.

EXAM FEEDBACK INTRODUCTION TO GEOMETRY (Math 20222). Spring 2014 ANSWER THREE OF THE FOUR QUESTIONS If four questions are answered credit will be given for the best three questions. Each question is worth

### 1 The Unique Character of Human Existence

1 1 The Unique Character of Human Existence Each of us is confronted with the challenge of being human, the challenge of becoming a person. It is important to emphasize this word challenge, because it

### Math 311 Test III, Spring 2013 (with solutions)

Math 311 Test III, Spring 2013 (with solutions) Dr Holmes April 25, 2013 It is extremely likely that there are mistakes in the solutions given! Please call them to my attention if you find them. This exam

### 136 CHAPTER 4. INDUCTION, GRAPHS AND TREES

136 TER 4. INDUCTION, GRHS ND TREES 4.3 Graphs In this chapter we introduce a fundamental structural idea of discrete mathematics, that of a graph. Many situations in the applications of discrete mathematics

### Continuous Probability Densities

Chapter 2 Continuous Probability Densities 2. Simulation of Continuous Probabilities In this section we shall show how we can use computer simulations for experiments that have a whole continuum of possible

### Lesson 18: Looking More Carefully at Parallel Lines

Student Outcomes Students learn to construct a line parallel to a given line through a point not on that line using a rotation by 180. They learn how to prove the alternate interior angles theorem using

### This is because the quality of extension is part of the essence of material objects.

UNIT 1: RATIONALISM HANDOUT 5: DESCARTES MEDITATIONS, MEDITATION FIVE 1: CONCEPTS AND ESSENCES In the Second Meditation Descartes found that what we know most clearly and distinctly about material objects

### THE KNOWLEDGE ARGUMENT

Michael Lacewing Descartes arguments for distinguishing mind and body THE KNOWLEDGE ARGUMENT In Meditation II, having argued that he knows he thinks, Descartes then asks what kind of thing he is. Discussions

### Content Area: GEOMETRY Grade 9 th Quarter 1 st Curso Serie Unidade

Content Area: GEOMETRY Grade 9 th Quarter 1 st Curso Serie Unidade Standards/Content Padrões / Conteúdo Learning Objectives Objetivos de Aprendizado Vocabulary Vocabulário Assessments Avaliações Resources

### Betting interpretations of probability

Betting interpretations of probability Glenn Shafer June 21, 2010 Third Workshop on Game-Theoretic Probability and Related Topics Royal Holloway, University of London 1 Outline 1. Probability began with

### d(f(g(p )), f(g(q))) = d(g(p ), g(q)) = d(p, Q).

10.2. (continued) As we did in Example 5, we may compose any two isometries f and g to obtain new mappings f g: E E, (f g)(p ) = f(g(p )), g f: E E, (g f)(p ) = g(f(p )). These are both isometries, the

### Geometry: Unit 1 Vocabulary TERM DEFINITION GEOMETRIC FIGURE. Cannot be defined by using other figures.

Geometry: Unit 1 Vocabulary 1.1 Undefined terms Cannot be defined by using other figures. Point A specific location. It has no dimension and is represented by a dot. Line Plane A connected straight path.

### x1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.

Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability

### LOOKING FOR A GOOD TIME TO BET

LOOKING FOR A GOOD TIME TO BET LAURENT SERLET Abstract. Suppose that the cards of a well shuffled deck of cards are turned up one after another. At any time-but once only- you may bet that the next card

### 15.1 Least Squares as a Maximum Likelihood Estimator

15.1 Least Squares as a Maximum Likelihood Estimator 651 should provide (i) parameters, (ii) error estimates on the parameters, and (iii) a statistical measure of goodness-of-fit. When the third item suggests

### 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

### Coefficient of Potential and Capacitance

Coefficient of Potential and Capacitance Lecture 12: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay We know that inside a conductor there is no electric field and that

### Theory of electrons and positrons

P AUL A. M. DIRAC Theory of electrons and positrons Nobel Lecture, December 12, 1933 Matter has been found by experimental physicists to be made up of small particles of various kinds, the particles of

### 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

### 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

### α = u v. In other words, Orthogonal Projection

Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

### 2. Spin Chemistry and the Vector Model

2. Spin Chemistry and the Vector Model The story of magnetic resonance spectroscopy and intersystem crossing is essentially a choreography of the twisting motion which causes reorientation or rephasing

### Kant on Time. Diana Mertz Hsieh (diana@dianahsieh.com) Kant (Phil 5010, Hanna) 28 September 2004

Kant on Time Diana Mertz Hsieh (diana@dianahsieh.com) Kant (Phil 5010, Hanna) 28 September 2004 In the Transcendental Aesthetic of his Critique of Pure Reason, Immanuel Kant offers a series of dense arguments

### Game Theory and Poker

Game Theory and Poker Jason Swanson April, 2005 Abstract An extremely simplified version of poker is completely solved from a game theoretic standpoint. The actual properties of the optimal solution are

### Physics 53. Rotational Motion 1. We're going to turn this team around 360 degrees. Jason Kidd

Physics 53 Rotational Motion 1 We're going to turn this team around 360 degrees. Jason Kidd Rigid bodies To a good approximation, a solid object behaves like a perfectly rigid body, in which each particle

### Eðlisfræði 2, vor 2007

[ Assignment View ] [ Pri Eðlisfræði 2, vor 2007 28. Sources of Magnetic Field Assignment is due at 2:00am on Wednesday, March 7, 2007 Credit for problems submitted late will decrease to 0% after the deadline

### 5. Möbius Transformations

5. Möbius Transformations 5.1. The linear transformation and the inversion. In this section we investigate the Möbius transformation which provides very convenient methods of finding a one-to-one mapping

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11

CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According

### Chapter ML:IV. IV. Statistical Learning. Probability Basics Bayes Classification Maximum a-posteriori Hypotheses

Chapter ML:IV IV. Statistical Learning Probability Basics Bayes Classification Maximum a-posteriori Hypotheses ML:IV-1 Statistical Learning STEIN 2005-2015 Area Overview Mathematics Statistics...... Stochastics

### Chapter 1: Essentials of Geometry

Section Section Title 1.1 Identify Points, Lines, and Planes 1.2 Use Segments and Congruence 1.3 Use Midpoint and Distance Formulas Chapter 1: Essentials of Geometry Learning Targets I Can 1. Identify,

Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express

### Descartes rationalism

Michael Lacewing Descartes rationalism Descartes Meditations provide an extended study in establishing knowledge through rational intuition and deduction. We focus in this handout on three central claims:

### Senior Secondary Australian Curriculum

Senior Secondary Australian Curriculum Mathematical Methods Glossary Unit 1 Functions and graphs Asymptote A line is an asymptote to a curve if the distance between the line and the curve approaches zero

### Quine s critique of conventionalism

Quine s critique of conventionalism PHIL 83104 September 26, 2011 One of the puzzling aspects of Ayer s discussion is that although he seems to lay great weight on the notion of truth in virtue of definitions

### 3. INNER PRODUCT SPACES

. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.

### Gambling Systems and Multiplication-Invariant Measures

Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously

### 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 trained ear can hear the shape of a drum! The sound of a drum is based on the area and

Shape Affects the Sound of a Drum: Modeling Area and Perimeter James K. Adabor, Wright State University Gregory D. Foley, Ohio University Abstract: The sound of a drum is based on the wave equation from

### Physics 9e/Cutnell. correlated to the. College Board AP Physics 1 Course Objectives

Physics 9e/Cutnell correlated to the College Board AP Physics 1 Course Objectives Big Idea 1: Objects and systems have properties such as mass and charge. Systems may have internal structure. Enduring

### GEOMETRY COMMON CORE STANDARDS

1st Nine Weeks Experiment with transformations in the plane G-CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point,

### Notes on the representational possibilities of projective quadrics in four dimensions

bacso 2006/6/22 18:13 page 167 #1 4/1 (2006), 167 177 tmcs@inf.unideb.hu http://tmcs.math.klte.hu Notes on the representational possibilities of projective quadrics in four dimensions Sándor Bácsó and

### 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

### On closed-form solutions of a resource allocation problem in parallel funding of R&D projects

Operations Research Letters 27 (2000) 229 234 www.elsevier.com/locate/dsw On closed-form solutions of a resource allocation problem in parallel funding of R&D proects Ulku Gurler, Mustafa. C. Pnar, Mohamed

### Week 7 - Game Theory and Industrial Organisation

Week 7 - Game Theory and Industrial Organisation The Cournot and Bertrand models are the two basic templates for models of oligopoly; industry structures with a small number of firms. There are a number

### Chapter 12. The Straight Line

302 Chapter 12 (Plane Analytic Geometry) 12.1 Introduction: Analytic- geometry was introduced by Rene Descartes (1596 1650) in his La Geometric published in 1637. Accordingly, after the name of its founder,

### 1/8. Descartes 4: The Fifth Meditation

1/8 Descartes 4: The Fifth Meditation Recap: last time we found that Descartes in the 3 rd Meditation set out to provide some grounds for thinking that God exists, grounds that would answer the charge

Chapter 4 Multi-Stage Interconnection Networks The general concept of the multi-stage interconnection network, together with its routing properties, have been used in the preceding chapter to describe

### Geometry Essential Curriculum

Geometry Essential Curriculum Unit I: Fundamental Concepts and Patterns in Geometry Goal: The student will demonstrate the ability to use the fundamental concepts of geometry including the definitions

### BX in ( u, v) basis in two ways. On the one hand, AN = u+

1. Let f(x) = 1 x +1. Find f (6) () (the value of the sixth derivative of the function f(x) at zero). Answer: 7. We expand the given function into a Taylor series at the point x = : f(x) = 1 x + x 4 x

### Triangle Congruence and Similarity: A Common-Core-Compatible Approach

Triangle Congruence and Similarity: A Common-Core-Compatible Approach The Common Core State Standards for Mathematics (CCSSM) include a fundamental change in the geometry curriculum in grades 8 to 10:

### arxiv:1112.0829v1 [math.pr] 5 Dec 2011

How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly

### Geometry. Higher Mathematics Courses 69. Geometry

The fundamental purpose of the course is to formalize and extend students geometric experiences from the middle grades. This course includes standards from the conceptual categories of and Statistics and

### Geometry Chapter 1 Vocabulary. coordinate - The real number that corresponds to a point on a line.

Chapter 1 Vocabulary coordinate - The real number that corresponds to a point on a line. point - Has no dimension. It is usually represented by a small dot. bisect - To divide into two congruent parts.

### THE NEED FOR PROFESSIONAL ACCOUNTING EDUCATION. John C. Burton Chief Accountant Securities and Exchange Commission

THE NEED FOR PROFESSIONAL ACCOUNTING EDUCATION by John C. Burton Chief Accountant Securities and Exchange Commission The University of Texas at Austin College of Business Administration February 28, 1974

### It has been contended that it would be possible for a socialist economy to solve

THE EQUATIONS OF MATHEMATICAL ECONOMICS AND THE PROBLEM OF ECONOMIC CALCULATION IN A SOCIALIST STATE LUDWIG VON MISES I It has been contended that it would be possible for a socialist economy to solve

### Bonus Maths 2: Variable Bet Sizing in the Simplest Possible Game of Poker (JB)

Bonus Maths 2: Variable Bet Sizing in the Simplest Possible Game of Poker (JB) I recently decided to read Part Three of The Mathematics of Poker (TMOP) more carefully than I did the first time around.

### Copyright 2011 Casa Software Ltd. www.casaxps.com. Centre of Mass

Centre of Mass A central theme in mathematical modelling is that of reducing complex problems to simpler, and hopefully, equivalent problems for which mathematical analysis is possible. The concept of