matemática lógica? frege e todo mundo ao redor silvio lemos meira [email protected] www.meira.com filosofia alemã clássica o “idealismo alemão” Immanuel Kant (1724-1804) confronto com David Hume (1711-1776), cético escocês: dh: tarefa do conhecimento não é compreender “o ser”, mas prover um “guia para a vida prática” (utilitarismo); dh: o único conhecimento autêntico é sobre os “objetos da matemática” porque nenhuma outra relação pode ser deduzida pela lógica, apenas pela experiência ik: se conhecimento só pode ser derivado da experiência, não haveria conhecimento no mundo “além das sensações”… conhecimento que, de fato, existe. logo… o que precedia o idealismo alemão?... Racionalismo Certas verdades universais, autoevidentes, podem ser descobertas unicamente com base na razão, sem recurso à Descartes experiência… Spinoza Leibniz Empiricismo A mente nasce como um espaço em branco no qual todo conhecimento pode ser inscrito na forma de experiência Bacon humana… Locke Hume qual foi o papel de Kant? o de… achar um compromisso o conhecimento está no domínio da experiência (ou seja, os empiricistas estão certos) mas a mente… incorpora sensações na estrutura da experiência, que pode ser conhecida a priori (os racionalistas estão certos!) estrutura: nós sabemos COMO (vir a) saber das coisas ps: kant poderia ter sido um dos fundadores do psdb! no compromisso de kant… as coisas propriamente ditas eram desconhecidas… só os fenômenos correspondentes poderiam ser conhecidos… ao mostrar que proposições conflitantes sobre a natureza da realidade podiam ser provadas, kant garantia que tais contradições eram “aparentes” e que o conhecimento sobre as coisas propriamente ditas só era accessível através da… Fé! Crítica da Razão Pura (1769, 1787) as contradições da solução de Kant para as formas e limites da cognição foram pontos de partida para Hegel… os “cursos”da lógica para kant & hegel kant: lógica num curso seguro e imutável desde aristóteles (Kritik der reinen Vernunft, 1787)… a lógica parecia estar fechada e completa hegel Wissenschaft der Logik, 1812/13: exatamente porque a lógica está congelada desde aristóteles é que precisa de uma revisão completa... levando à... lógica como abstração de raciocínio ou lógica como metafísica... hegel e a dialética a “fusão” de kant não explica a evolução histórica… porque sempre temos uma TESE: a verdade atual uma ANTÍTESE: o ponto de vista OPOSTO quando o RACIOCÍNIO (pensamento) tenta RECONCILIAR a TESE com a ANTÍTESE, o que resulta é uma SÍNTESE… que é uma NOVA TESE, e assim por diante, ad infinitum filosofia alemã depois de 1848 {por que 1848?...} os cientistas naturais Hermann von Helmholtz (1821-1894), Ernst Mach (1838-1916), Ludwig Boltzmann (1844-1906), Albert Einstein (1879-1955) e Werner Heisenberg (1901-1976); os sociólogos Wilhelm Dilthey (1833-1911) e Max Weber (1864-1920); Friedrich Nietzsche (1844-1900) um dos filósofos originais da segunda metade do séc. XIX e precursor do existencialismo; o fundador da fenomenologia, Edmund Husserl (18591938), os existencialistas Martin Heidegger (1889-1976) e Karl Jaspers (1883-1969); existencialismo… {nietzsche, heidegger, kierkagaard, sartre} para seres humanos, existência precede essência (significado)… não há um significado objetivo na vida {por que estamos aqui?} cada indivíduo tem a liberdade de criar (não de descobrir) tal significado cada um é nada mais do que faz de si mesmo {sartre} a verdade sobre a existência humana não é confortante, daí a angústia e o desespero… e a maioria das pessoas esconde isso delas mesmas, daí… nossa galera na… “alemanha depois de 1848” os matemáticos Georg Cantor (1845-1918), Gottlob Frege (1848-1925), David Hilbert (1862-1943) e Rudolph Carnap (1891-1970). o “círculo de viena”, reunido em 1922 (!) por Moritz Schlick, que incluía Rudolph Carnap, Otto Neurath, Kurt Gödel, A J Ayer Ernst Mach e Ludwig Wittgenstein hegel, os números e os conjuntos em Wissenschaft der Logik, 1812/3 o conceito abstrato de SER (Sein) o SER, o NADA e o TORNAR-se (Dasein) o SER através do TORNAR-se conseqüentemente, o finito (Endlichkeit) e o infinito (Unendlichkeit) a noção primitiva de conjunto infinito a noção primitiva de número natural o caráter quantitativo de um número …o que aparece depois em boole, cantor… karl marx (1818-83) um dos “jovens hegelianos” originais nascido em trier, prússia, marx recebeu seu phd em 1841, em jena hegel não foi é lido por quase ninguém, seus oescritos seus porque primeiros livros site da uni-jena, curiosamente foram… não faz NENHUMA menção a marx! são muito complexos The Poverty of Philosophy (1847) mas… Communist Manifesto (1848) The Class Struggles in France (1848) em 1849, teve que se exilar na inglaterra 19th Century Logic between Philosophy and Mathematics {V Peckhaus, http://www.phil.uni-erlangen.de/p1phil/personen/peckhaus/texte/logic_phil_math.html} depois da morte de hegel… Adolf Trendelenburg (1802-1872) “Zur Geschichte von Hegel's Logik und dialektischer Methode” (“Die logische Frage in Hegel's Systeme”), 1842: "Is Hegel's dialectical method of pure reasoning a scientific procedure?'‘ descobriu-se que o mestre é ilegível e que a maioria das coisas que se diz que ele disse, ele, na verdade, nunca escreveu voltando a… george boole (1815-1864) criou o cálculo proposicional: conectivo booleano correlato em linguagem natural não e ou se …, então … … se e somente se … textos fundamentais The Mathematical Analysis of Logic, 1847 An Investigation of the Laws of Thought, 1854. exercício: conecte boole & shannon!... clareza… mas havia problemas… Charles Sanders Peirce (1839-1914) influenciado por de morgan, desenvolveu a lógica trivalorada, cálculo das relações, grafos existenciais… e criou a noção de “objeto” (1883) um objeto é definido pelos efeitos do seu uso: uma definição que funciona bem é uma boa definição (pragmatismo) um objeto “é” seu comportamento o significado de um conceito consiste nos seus efeitos práticos nas nossas vidas diárias: se duas idéias têm o mesmo efeito prático em nós, elas têm o mesmo significado o significado de um conceito é uma função das relações entre conceitos: um conceito se refere a um objeto somente através da mediação de outros conceitos… Friedrich W Karl Ernst Schröder (1841-1902) e a revisão de Boole… estudou com Hesse, Kirchhoff e Franz Neumann. seu trabalho em conjuntos ordenados e números ordinais é fundamental Der Operations-kreis des Logikkalkuls (1877), recria boole, influenciado por charles peirce, e enfatiza a dualidade da conjunção (interseção) e disjunção (união), mostrando como achar teoremas duais. foi o primeiro ausar o termo “lógica matemática”; sua comparação entre álgebra e a lógica de boole… There is certainly a contrast of the objects of the two operations. They are totally different. In arithmetic, letters are numbers, but here, they are arbitrary concepts. Vorlesungen über die Algebra der Logik, (1890 e 1905), é texto fundamental sobre lógica algébrica e fonte para a moderna teoria algébrica (Tarski) e teoria dos reticulados… georg cantor (1845-1918) phd 1867, zurich gênio, estudante de Kronecker e Weierstrass renegado, pelas suas descobertas, por Kronecker e Poincaré, entre outros… morreu demente, num hospício, em 1918… sem suas contribuições, boa parte da matemática moderna não existiria… georg cantor: CONJUNTOS! An Analysis of Two Views of the Foundations of Mathematics: Set Theory and Category Theory, Marc Millstone @ upenn.edu in 1874… an extremely controversial set of articles and proofs were published by George Cantor, marking the birth of set theory. In these papers, Cantor defined notions of sets, subsets, functions, etc, in a beautifully elegant method, however many mathematicians were quite unhappy with the revolutionary new ideas contained in his works. …controversy came with Cantor’s proof that there were actually at least two different cardinalities of infinity, that is that the set of all natural numbers, N, is actually smaller than the set of all real numbers, R. georg cantor: set theory provides “a conceptual unification of mathematics” {mm} Jean-Pierre Marquis names five justifications of this claim as follows: 1. Ontological: mathematics is truly the science of the realm of sets 2. Logical: set theory is part of logic, the latter being the universal science upon which every other science is based; Set theory is just, in a sense, applied logic to mathematical concepts 3. Semantical: set theory captures the fundamental cognitive operations upon which the whole of mathematical knowledge is bases 4. Pragmatic: the axioms of set theory possess an epistemological property which gives them a privileged status 5. Epistemological: a set theory is indispensable for doing mathematics, if only to provide a uniform and good control on questions of size, but mostly for definitions, constructions, and techniques of proofs. Thus a set theory is heuristically and methodologically inescapable… georg cantor… conjuntos e a “hipótese do continuum” …the Continuum Hypothesis is what I have called an “inherently vague” statement, and that the continuum itself, or equivalently the power set of the natural numbers, is not a definite mathematical object. Rather, it’s a conception we have of the totality of “arbitrary” subsets of the set of natural numbers, a conception that is clear enough for us to ascribe many evident properties to that supposed object (such as the impredicative comprehension axiom scheme) but which cannot be sharpened in any way to determine or fix that object itself. Why the programs or new axioms need to be questioned, Solomon Feferman, Stanford U. 1999. sim… mas… por que?... foi preciso ir além do cálculo proposicional? quem primeiro alertou para tal necessidade? por que? o que aconteceu depois? quais eram as dificuldades? vocês já descobriram? e o que gottlob frege teria a ver com isso? http://www-gap.dcs.st-and.ac.uk/~history/Mathematicians/Frege.html não era pouco… mas como chegamos lá? In 1879 Frege published his first major work, Begriffsschrift, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens (Conceptual notation, a formal language modelled on that of arithmetic, for pure thought): In 1879, with extreme clarity, rigour and technical brilliance, he first presented his conception of rational justification. In effect, it constitutes perhaps the greatest single contribution to logic ever made and it was, in any event, the most important advance since Aristotle. For the first time, a deep analysis was possible of deductive inferences involving sentences containing multiply embedded expressions of generality. Furthermore, he presented a logical system within which such arguments could be perspicuously represented: this was the most significant development in our understanding of axiomatic systems since Euclid. {George & Heck} não percam, na próxima aula… de frege até quase gödel, church, turing e von neumann…