Logic

316 quotes found

"Mathematics and logic, historically speaking, have been entirely distinct studies. Mathematics has been connected with science, logic with Greek. But both have developed in modern times: logic has become more mathematical and mathematics has become more logical. The consequence is that it has now become wholly impossible to draw a line between the two; in fact, the two are one. They differ as boy and man: logic is the youth of mathematics and mathematics is the manhood of logic. This view is resented by logicians who, having spent their time in the study of classical texts, are incapable of following a piece of symbolic reasoning, and by mathematicians who have learnt a technique without troubling to inquire into its meaning or justification. Both types are now fortunately growing rarer. So much of modern mathematical work is obviously on the border-line of logic, so much of modern logic is symbolic and formal, that the very close relationship of logic and mathematics has become obvious to every instructed student. The proof of their identity is, of course, a matter of detail: starting with premises which would be universally admitted to belong to logic, and arriving by deduction at results which as obviously belong to mathematics, we find that there is no point at which a sharp line can be drawn, with logic to the left and mathematics to the right. If there are still those who do not admit the identity of logic and mathematics, we may challenge them to indicate at what point, in the successive definitions and deductions of Principia Mathematica, they consider that logic ends and mathematics begins. It will then be obvious that any answer must be quite arbitrary."

- Logic

0 likesComputer scienceMathematicsMindPhilosophyLogic
"Despite the age-long tyranny exercised by the Aristotelian logic... Of all argument forms, there is one which, viewed as the figure of the way in which the mind gains certainty that a specified property belonging, but not immediately by definition, to each element of a denumerable assemblage of elements does so belong, enjoys the distinction of being at once perhaps the most fascinating, and, in its mathematical bearings, doubtless the most important single form in modern logic. This form is that variously known as reasoning by recurrence, induction by connection (De Morgan), mathematical induction, complete induction, and Fermatian induction—so called by C. S. Peirce, according to whom this mode of proof was first employed by Fermat. Whether or not such priority is thus properly ascribed, it is certain that the argument form in question is unknown to the Aristotelian system, for this system allows apodictic certainty in case of deduction only, while it is the distinguishing mark of mathematical induction that it yields such certainty by the reverse process, a movement from the particular to the general, from the finite to the infinite. Of the various designations of this mode argument, "mathematical induction" is undoubtedly the most appropriate, for though one not be able to agree with Poincaré that the mode in question is characteristic of mathematics, it is peculiar to science, being indeed, as he has called it, "mathematical reasoning par excellence.""

- Mathematical induction

0 likesLogicMathematics
"Many years ago I published in the Formulaire de Mathématique of Professor Peano an account of the first discovery of mathematical induction as due to the Italian Maurolycus. But this paper seems to have had only a small diffusion. ...the most original of his works is the treatise on arithmetic "Arithmeticorum libri duo" written in the year 1557 and printed in Venice in the year 1575 in the collection "D. Francisci Maurolyci Opuscula mathematica." In the Prolegomena to this work he points out that neither in Euclid nor in any other Greek or Latin writer (among them he enumerates Iamblichus, Nicomachus, Boetius) is there, to his knowledge, a treatment of the polygonal and polyhedral numbers, and he reproaches Jordanus for having been content with a useless repetition of what was written by Euclid. "Nos igitur [he says] conabimur ea, quae super hisce numerariis formis nobis occurrunt, exponere: multa interim faciliori via demonstrantes, et ab aliis authoribus aut neglecta, aut non animadversa supplentes." This new and easy way is nothing else than the principle of mathematical induction. This principle is used at the beginning of the work only in the demonstration of very simple propositions, but in the course of the treatise is applied to the more complicated theorems in a systematic way. ...Was Pascal unaware of the book of Maurolycus? In his Traité du triangle arithmétique printed perhaps in the year 1657, he never mentions Maurolycus, notwithstanding that, in my opinion, this treatise is only an application of the method discovered by Maurolycus. But Pascal, shortly after, being engaged in the polemic concerning the cycloid, in the well known letter, "Lettre de Dettonville à Carcavi" had to demonstrate a proposition concerning the triangular and pyramidal numbers. He says then:"Cela Est Aisé Par Maurolic."It is strange to point out that not even the name of Maurolycus has been included in the Table analytique of the old edition of the works of Pascal, and more strange that the editors of the new edition of the "Oeuvres" of Pascal in a very incomplete historical note before the reimpression of the Traité du triangle arithmétique never mention the name of one of the greatest European mathematicians of the sixteenth century."

- Mathematical induction

0 likesLogicMathematics
"In his address to the Mathematical Section at the British Association Meeting of 1869 at Exeter, Professor J. J. Sylvester laid much stress upon the employment of inductive philosophy in mathematics. He said that he was aware that many who had not gone deeply into the principles of mathematical science believed that inductive philosophy, or the method of evolving new truths by induction, was reserved for the experimental sciences, and that the methods of investigation in mathematical science might all be classified as deductive. He went on to say that this opinion is not a correct one, and that many valuable results are obtained in mathematical science by induction, or reasoning from particulars to generals, which could not otherwise be obtained so easily. Although making a distinction between mathematical induction and the induction used in natural philosophy, De Morgan, in his article in the 'Penny Cyclopædia' on this subject, states that an instance of mathematical induction occurs in every equation of differences and in every recurring series. Taking the definition of induction as given by Dr. Whateley, namely, "a kind of argument which infers respecting a whole class what has been ascertained respecting one or more individuals of that class," it will be evident to any experimenter in chemical or physical science who is also acquainted with the use of induction in mathematical science, that mathematical induction is of a higher and more perfect kind than the induction used in the physical sciences, especially when it assumes the form of successive induction as De Morgan calls it, and as it is employed in recurring series. It is this high class of reasoning which is involved in the construction of series that recur according to a given law, that makes the use of recurring series so valuable in unitation."

- Mathematical induction

0 likesLogicMathematics
"M. Poincaré finds the answer to these questions in the so-called 'mathematical induction' which proceeds from the particular to the more general, but at the same time does so by steps of the highest degree of certitude. In this process he sees the creative force of mathematics, which leads to real proofs and not mere sterile verifications. The illustrations used to make the thought clear are taken from the beginnings of arithmetic, where mathematical thought has remained least elaborated and uncomplicated by the difficult questions related to the notion of space. In successive instances it is shown how more general results are obtained from fundamental definitions and from previous results by means of mathematical induction. In each case the advance is made by virtue of that "power of the mind which knows that it can conceive of the indefinite repetition of the same act as soon as this act is at all possible. The mind has a direct intuition of this power and experience gives only the opportunity to use it and to become conscious of it." The conviction that the method of mathematical induction is valid our author regards as truly an à priori synthetic judgment; the mind can not tolerate nor conceive its contradictory and could not even draw any theoretic consequences from the assumption of the contradictory. No arithmetic could be built up, rejecting the axiom of mathematical induction, as the non-Euclidean geometries have been built up, rejecting the postulate of Euclid."

- Mathematical induction

0 likesLogicMathematics
"The two great conceptual revolutions of twentieth-century science, the overturning of classical physics by Werner Heisenberg and the overturning of the foundations of mathematics by Kurt Gödel, occurred within six years of each other within the narrow boundaries of German-speaking Europe. ...A study of the historical background of German intellectual life in the 1920s reveals strong links between them. Physicists and mathematicians were exposed simultaneously to external influences that pushed them along parallel paths. ...Two people who came early and strongly under the influence of Spengler's philosophy were the mathematician Hermann Weyl and the physicist Erwin Schrödinger. ...Weyl and Schrödinger agreed with Spengler that the coming revolution would sweep away the principle of physical causality. The erstwhile revolutionaries David Hilbert and Albert Einstein found themselves in the unaccustomed role of defenders of the status quo, Hilbert defending the primacy of formal logic in the foundations of mathematics, Einstein defending the primacy of causality in physics. In the short run, Hilbert and Einstein were defeated and the Spenglerian ideology of revolution triumphed, both in physics and in mathematics. Heisenberg discovered the true limits of causality in atomic processes, and Gödel discovered the limits of formal deduction and proof in mathematics. And, as often happens in the history of intellectual revolutions, the achievement of revolutionary goals destroyed the revolutionary ideology that gave them birth. The visions of Spengler, having served their purpose, rapidly became irrelevant."

- Foundations of mathematics

0 likesLogicMathematics
"That the sum of the angles cannot be smaller than 180°; this is the real difficulty, the rock on which all endeavors are wrecked. I surmise that you have not employed yourself long with this subject. I have pondered it for more than thirty years, and I do not believe that any one could have concerned himself more exhaustively with this... than I, although I have not published anything on this subject. The assumption that the sum of the three angles is smaller than 180° leads to a new geometry entirely different from our Euclidean,—a geometry which is throughout consistent with itself, and which I have elaborated in a manner entirely satisfactory to myself, so that I can solve every problem in it with the exception of the determining of a constant, which is not a priori obtainable. The larger this constant is taken, the nearer we approach the Euclidean geometry, and an infinitely large value will make the two coincident. The propositions of this geometry appear partly paradoxical and absurd to the uninitiated, but on closer and calmer consideration it will be found that they contain in them absolutely nothing that is impossible. Thus the three angles of a triangle... can be made as small as we will, provided the sides can be taken large enough; whilst the area of a triangle, however great the sides may be taken, can never exceed a definite limit, nay, can never once reach it. All my endeavors to discover contradictions or inconsistencies in this non-Euclidean geometry have been in vain, and the only thing in it that conflicts with our reason is the fact that if it were true there would necessarily exist in space a linear magnitude quite determinate in itself, yet unknown to us. But I opine that, despite the empty word-wisdom of the metaphysicians, in reality we know little or nothing of the true nature of space, so much so that we are not at liberty to characterize as absolutely impossible things that strike us as unnatural. If the non-Euclidean geometry were the true geometry, and the constant in a certain ratio to such magnitudes as lie within the reach of our measurements on the earth and in the heavens, it could be determined a posteriori. I have, therefore, in jest frequently expressed the desire that the Euclidean geometry should not be the true geometry, because in that event we should have an absolute measure a priori."

- Foundations of mathematics

0 likesLogicMathematics
"I come now to the capital work of Hilbert which he communicated to the Congress of Mathematicians at Heidelberg... of which...an English translation due to Halsted appeared in The Monist. ...the author's aim is analogous to that of Russell, but on many points he diverges from his predecessor. "But," he says, "on attentive consideration we become aware that in the usual exposition of the laws of logic certain fundamental concepts of arithmetic are already employed; for example, the concept of the aggregate, in part also the concept of number. "We fall thus into a vicious circle and therefore to avoid paradoxes a partly simultaneous development of the laws of logic and arithmetic is requisite." ...what Hilbert says of the principles of logic in the usual exposition applies likewise to the logic of Russell. So for Russell logic is prior to arithmetic; for Hilbert they are 'simultaneous.' We shall find... other differences still greater... I prefer to follow step by step the development of Hubert's thought... "Let us take as the basis of our consideration first of all a thought-thing 1 (one)." Notice that in so doing we in no wise imply the notion of number, because it is understood that 1 is here only a symbol and that we do not at all seek to know its meaning. "The taking of this thing together with itself respectively two, three or more times ..." Ah! this time it is no longer the same; if we introduce the words 'two,' 'three,' and above all 'more,' 'several,' we introduce the notion of number; and then the definition of finite whole number which we shall presently find, will come too late. Our author was too circumspect not to perceive this begging of the question. So at the end of his work he tries to proceed to a truly patching-up process. Hilbert then introduces two simple objects 1 and =, and and considers all the combinations of these two objects, all the combinations of their combinations, etc. It goes without saying that we must forget the ordinary meaning of these two signs and not attribute any to them. Afterwards he separates these combinations into two classes, the class of the existent and the class of the non-existent... entirely arbitrary. Every affirmative statement tells us that a certain combination belongs to the class of the existent; every negative statement tells us that a certain combination belongs to the class of the non-existent. Note now a difference of the highest importance. For Russell any object whatsoever, which he designates by x, is an object absolutely undetermined and about which he supposes nothing; for Hilbert it is one of the combinations formed with the symbols 1 and =; he could not conceive of the introduction of anything other than combinations of objects already defined."

- Foundations of mathematics

0 likesLogicMathematics
"It is known that geometry assumes, as things given, both the notion of space and the first principles of constructions in space. She gives definitions of them which are merely nominal, while the true determinations appear in the form of axioms. The relation of these assumptions remains consequently in darkness; we neither perceive whether and how far their connection is necessary, nor, a priori, whether it is possible. From Euclid to Legendre (to name the most famous of modern reforming geometers) this darkness was cleared up neither by mathematicians nor by such philosophers as concerned themselves with it. The reason of this is doubtless that the general notion of multiply extended magnitudes (in which space-magnitudes are included) remained entirely unworked. I have in the first place, therefore, set myself the task of constructing the notion of a multiply extended magnitude out of general notions of magnitude. It will follow from this that a multiply extended magnitude is capable of different measure-relations, and consequently that space is only a particular case of a triply extended magnitude. But hence flows as a necessary consequence that the propositions of geometry cannot be derived from general notions of magnitude, but the properties which distinguish space from other conceivable triply extended magnitudes are only to be deduced from experience. Thus arises the problem, to discover the simplest matters of fact from which the measure-relations of space may be determined; a problem which from the nature of the case is not completely determinate, since there may be several systems of matters of fact which suffice to determine the measure-relations of space—the most important system for our present purpose being that which Euclid has laid down as a foundation. These matters of fact are—like all matters of fact—not necessary, but only of empirical certainty; they are hypotheses. We may therefore investigate their probability, which within the limits of observation is of course very great, and inquire about the justice of their extension beyond the limits of observation, on the side both of the infinitely great and of the infinitely small."

- Foundations of mathematics

0 likesLogicMathematics
"The present work has two main objects. One of these, the proof that all pure mathematics deals exclusively with concepts definable in terms of a very small number of fundamental logical concepts, and that all its propositions are deducible from a very small number of fundamental logical principles... and will be established by strict symbolic reasoning... The demonstration of this thesis has, if I am not mistaken, all the certainty and precision of which mathematical demonstrations are capable. As the thesis is very recent among mathematicians, and is almost universally denied by philosophers, I have undertaken... to defend... against such adverse theories as appeared most widely held or most difficult to disprove. I have also endeavoured to present, in language as untechnical as possible, the more important stages in the deductions by which the thesis is established. The other object of this work... is the explanation of the fundamental concepts which mathematics accepts as indefinable. This is a purely philosophical task, and I cannot flatter myself that I have done more than indicate a vast field of inquiry, and give a sample of the methods by which the inquiry may be conducted. The discussion of indefinables—which forms the chief part of philosophical logic—is the endeavour to see clearly... the entities concerned, in order that the mind may have that kind of acquaintance with them which it has with redness or the taste of a pineapple. Where, as in the present case, the indefinables are obtained primarily as the necessary residue in a process of analysis, it is often easier to know that there must be such entities than actually to perceive them..."

- Foundations of mathematics

0 likesLogicMathematics
"Mathematics and logic, historically speaking, have been entirely distinct studies. Mathematics has been connected with science, logic with Greek. But both have developed in modern times: logic has become more mathematical and mathematics has become more logical. The consequence is that it has now become wholly impossible to draw a line between the two; in fact, the two are one. They differ as boy and man: logic is the youth of mathematics and mathematics is the manhood of logic. This view is resented by logicians who, having spent their time in the study of classical texts, are incapable of following a piece of symbolic reasoning, and by mathematicians who have learnt a technique without troubling to inquire into its meaning or justification. Both types are now fortunately growing rarer. So much of modern mathematical work is obviously on the border-line of logic, so much of modern logic is symbolic and formal, that the very close relationship of logic and mathematics has become obvious to every instructed student. The proof of their identity is, of course, a matter of detail: starting with premises which would be universally admitted to belong to logic, and arriving by deduction at results which as obviously belong to mathematics, we find that there is no point at which a sharp line can be drawn, with logic to the left and mathematics to the right. If there are still those who do not admit the identity of logic and mathematics, we may challenge them to indicate at what point, in the successive definitions and deductions of Principia Mathematica, they consider that logic ends and mathematics begins. It will then be obvious that any answer must be quite arbitrary."

- Foundations of mathematics

0 likesLogicMathematics
"The general truths concerning relations of space which depend upon the axioms and definitions contained in Euclid's Elements, and which involve only properties of straight lines and circles, are termed Elementary Geometry: all beyond this belongs to the Higher Geometry. To this latter province appertain... all propositions respecting the lengths of any portions of curve lines; for these cannot be obtained by means of the principles of the Elements alone. Here then we must ask to what other principles the geometer has recourse, and from what source these are drawn. Is there any origin of geometrical truth which we have not yet explored? The Idea of a Limit supplies a new mode of establishing mathematical truths. ...a curve is not made up of straight lines, and therefore we cannot by means of any of the doctrines of elementary geometry measure the length of any curve. But we may make up a figure nearly resembling any curve by putting together many short straight lines, just as a polygonal building of very many sides may nearly resemble a circular room. And in order to approach nearer and nearer to the curve we may make the sides more and more small more and more numerous. ...by multiplying the sides we may approach more and more closely to the curve till no appreciable difference remains. The curve line is the Limit of the polygon; and in this process we proceed on the Axiom, that "What is true up to the limit is true at the limit." ... thus the relations of the elementary figures enable us to advance to the properties of the most complex cases. A Limit is a peculiar and fundamental conception, the use of which in proving the propositions of the Higher Geometry cannot be superseded by any combination of other hypotheses and definitions. ...The ancients did not expressly introduce this conception of a Limit into their mathematical reasonings, although in the application of what is termed the Method of Exhaustions they were in fact proceeding upon an obscure apprehension of principles equivalent to those of the Method of Limits."

- Foundations of mathematics

0 likesLogicMathematics
"The abstract formulation of mathematics seems to date back to the German mathematician Moritz Pasch. At any rate, he was the first to study in detail the axioms concerning the order of points on a straight line and to state clearly the assumptions involved in the idea of "betweenness." ...But to the Italian Giuseppe Peano belongs the credit of developing this point of view systematically. His idea, which he began to elaborate about 1880, is to put the whole of mathematics on a purely formal basis, and for this purpose he invented a symbolism of his own. In 1893 he began the publication of a "Formulario di matematica," which is a synopsis of the most important propositions of the different branches of mathematical science, with their demonstrations, expressed entirely in terms of symbolic logic. ...An immense change in the point of view toward the foundations has been brought about since this abstract formulation was put forward. ...Vailati has suggested that this change is very similar to that which a nation undergoes when it changes from a monarchic or aristocratic form of government to a democracy. The point of view fifty years ago was very largely that the foundations of mathematics were axioms; and by axioms were meant self-evident truths, that is, ideas imposed upon our minds a priori, with which we must necessarily begin any rational development of the subject. So the axioms dominated over mathematical science, as it were, by the divine right of the alleged inconceivability of the opposite. And now, what is the new point of view? The self-evident truth is entirely banished. There is no such thing. What has taken the place of it? Simply a set of assumptions concerning the science which is to be developed, in the choice of which we have considerable freedom. The choice of a set of assumptions is very much like the election of men to office. There is no logical reason why we should not choose the more complex propositions; but as a matter of fact we usually choose the simpler, because it is easier to work with them. Not all propositions reach the high position of assumptions; they are elected for their fitness to serve, and their fitness is very largely determined by their simplicity, by the ease with which the other propositions may be derived from them."

- Foundations of mathematics

0 likesLogicMathematics
"The two great conceptual revolutions of twentieth-century science, the overturning of classical physics by Werner Heisenberg and the overturning of the foundations of mathematics by Kurt Gödel, occurred within six years of each other within the narrow boundaries of German-speaking Europe. ...A study of the historical background of German intellectual life in the 1920s reveals strong links between them. Physicists and mathematicians were exposed simultaneously to external influences that pushed them along parallel paths. ...Two people who came early and strongly under the influence of Spengler's philosophy were the mathematician Hermann Weyl and the physicist Erwin Schrödinger. ...Weyle and Schrödinger agreed with Spengler that the coming revolution would sweep away the principle of physical causality. The erstwhile revolutionaries David Hilbert and Albert Einstein found themselves in the unaccustomed role of defenders of the status quo, Hilbert defending the primacy of formal logic in the foundations of mathematics, Einstein defending the primacy of causality in physics. In the short run, Hilbert and Einstein were defeated and the Spenglerian ideology of revolution triumphed, both in physics and in mathematics. Heisenberg discovered the true limits of causality in atomic processes, and Gödel discovered the limits of formal deduction and proof in mathematics. And, as often happens in the history of intellectual revolutions, the achievement of revolutionary goals destroyed the revolutionary ideology that gave them birth. The visions of Spengler, having served their purpose, rapidly became irrelevant."

- Deductive reasoning

0 likesLogicMindPhilosophy