Hero Image
References and credits

Further reading Euclid. The Elements. Portuguese translation by Irineu Bicudo. São Paulo: Editora Unesp, 2009. The common notions and the structure of the propositions. Proclus. A Commentary on the First Book of Euclid’s Elements. Translated by Glenn R. Morrow. Princeton: Princeton University Press, 1970. The six parts of a proposition. Frege, Gottlob. Über Sinn und Bedeutung. Zeitschrift für Philosophie und philosophische Kritik, 100, 1892, pp. 25–50. Brazilian translation in: Lógica e filosofia da linguagem. São Paulo: Cultrix/Edusp, 1978. Frege, Gottlob. Die Grundlagen der Arithmetik. Breslau: Koebner, 1884. The quotation from Leibniz is in §65. Wittgenstein, Ludwig. Tractatus Logico-Philosophicus. London: Kegan Paul, 1922. On identity, propositions 5.53 to 5.5303. Gauss, Carl Friedrich. Disquisitiones Arithmeticae. Leipzig: Gerhard Fleischer, 1801. The definition of congruence and the sign ≡ are in articles 1 and 2. Pascal, Blaise. Traité du triangle arithmétique. Paris: Guillaume Desprez, 1665 (written in 1654). Induction appears in consequence 12. Dijkstra, Edsger W.; Scholten, Carel S. Predicate Calculus and Program Semantics. New York: Springer, 1990. The proof format with hints. de Bruijn, Nicolaas G. Asymptotic Methods in Analysis. Amsterdam: North-Holland, 1958. The one-way equalities of big $O$. Halmos, Paul R. I Want to Be a Mathematician: An Automathography. New York: Springer, 1985. The origin of $\blacksquare$. Kieran, Carolyn. Concepts associated with the equality symbol. Educational Studies in Mathematics, 12, 1981, pp. 317–326. Healy, Lulu; Hoyles, Celia. A study of proof conceptions in algebra. Journal for Research in Mathematics Education, 31(4), 2000, pp. 396–428. Fischbein, Efraim. Intuition and proof. For the Learning of Mathematics, 3(2), 1982, pp. 9–18 and 24. Cajori, Florian. A History of Mathematical Notations. 2 vols. Chicago: Open Court, 1928–1929. On the ≡ of Gauss and of Riemann and on Rahn’s $\therefore$. Earliest Uses of Symbols of Relation, Jeff Miller. Image sources Image Source Licence Portrait of Gottlob Frege, by Emil Tesch (c. 1905) Wikimedia Commons public domain Title page of Gauss’s Disquisitiones Arithmeticae (1801) Wikimedia Commons public domain First page of Pascal’s Triangulus Arithmeticus, Bibliothèque du patrimoine de Clermont Auvergne Métropole Wikimedia Commons CC BY-SA 4.0 The diagram of the sum of odd numbers and the interactive figures (the congruence clock and the steps of a solution) were produced for this book and work in all four languages of the site. The record of the downloaded images, with the hash of each file, is in data/semiotica_imagens.json.

Hero Image
How to read a proof: a guide and a glossary

This chapter followed the equals sign from a line of calculation to a whole proof. The guides below gather the questions that help read both. Five questions for an equals sign Does it ask, state or name? If it asks, it is an equation, and the task is to find the solutions. If it states something for all values, it is an identity, and the task is to prove it. If it names, it is a definition, and the task is to accept it and remember it. Do the two sides have the same sense or only the same reference? If the sense is the same, the equality is empty. If it is different, the equality teaches something, and it is worth asking what. Is it a true equality or an equivalence? $\frac12=\frac24$ is an equality between numbers, but an equivalence between fractions. $17\equiv2\pmod5$ says that two different numbers fall into the same drawer. Can I replace one side by the other here? Inside a calculation, always. Inside a sentence about what someone knows or wrote, not always. Do the three laws hold? If the relation is not symmetric ($:=$, the $=$ of big $O$) or not transitive ($\approx$), it is not a true equals sign, and chains $A=B=C$ stop working. Five questions for a proof What exactly is being claimed? Find the statement and its letters: which are arbitrary, which are given. Where is the “let”? That is where the general becomes particular. Check that nothing was assumed about the particular case beyond what the statement gives. What kind of arrow links the lines? A chain of $=$ and $\Leftrightarrow$ can be read both ways. A chain of $\Rightarrow$ only works from beginning to end. Where does each hypothesis open and close? Every time “suppose” appears, look for where it ends. Letters introduced inside do not exist outside. What was left out? Every “it is easy to see”, every ellipsis, every “similarly” is a step the reader should be able to fill in. A complete reading of a short proof Claim. For every integer $n$, the number $n^3-n$ is divisible by $6$. Proof. Let $n$ be an integer. Then $n^3-n=(n-1)\,n\,(n+1)$, the product of three consecutive integers. Among three consecutive integers, one is a multiple of $3$ and at least one is even. Hence the product is a multiple of $2$ and of $3$, and therefore of $6$. $\blacksquare$

Hero Image
References and credits

Further reading Usiskin, Zalman. Conceptions of school algebra and uses of variables. In: Coxford, A. F.; Shulte, A. P. (eds.). The Ideas of Algebra, K–12. Reston: NCTM, 1988, pp. 8–19. Küchemann, Dietmar. Algebra. In: Hart, K. M. (ed.). Children’s Understanding of Mathematics: 11–16. London: John Murray, 1981, pp. 102–119. Clement, John; Lochhead, Jack; Monk, George S. Translation difficulties in learning mathematics. The American Mathematical Monthly, 88(4), 1981, pp. 286–290. MacGregor, Mollie; Stacey, Kaye. Students’ understanding of algebraic notation: 11–15. Educational Studies in Mathematics, 33, 1997, pp. 1–19. Philipp, Randolph A. The many uses of algebraic variables. The Mathematics Teacher, 85(7), 1992, pp. 557–561. Kieran, Carolyn. The learning and teaching of school algebra. In: Grouws, D. A. (ed.). Handbook of Research on Mathematics Teaching and Learning. New York: Macmillan, 1992, pp. 390–419. Kleiner, Israel. Evolution of the function concept: a brief survey. The College Mathematics Journal, 20(4), 1989, pp. 282–300. Cajori, Florian. A History of Mathematical Notations. 2 vols. Chicago: Open Court, 1928–1929. On the cossic signs, the letters of Viète and Descartes, $f(x)$ and Herschel’s $\sin^{-1}$. Heath, Thomas L. Diophantus of Alexandria: A Study in the History of Greek Algebra. Cambridge: Cambridge University Press, 1910. Viète, François. In artem analyticem isagoge. Tours: Jamet Mettayer, 1591. l’Hôpital, Guillaume de. Analyse des infiniment petits, pour l’intelligence des lignes courbes. Paris: Imprimerie Royale, 1696. The older texts on functions on this site supplied the idea of the function as a sentence with a hole in it, used in chapter 1 and taken up again here.

Hero Image
How to read a letter: a guide and a glossary

This chapter showed that a letter can do at least five different jobs and that the writing hardly ever says which. The guide below gathers the questions that help to find out. Five questions for a letter Does it hide a value or stand for any value? If it hides one, it is an unknown, and the task is to find it. If it stands for any, the sentence is a general law or an identity. Does it move during the problem? If so, it is a variable, and it is worth asking what it depends on and what depends on it. Does it stay still while the others move? Then it is a parameter or a constant. It is worth asking: fixed for ever, like $\pi$, or only in this problem, like the $a$ in $ax^2$? Is it tied to an operator? If it appears in a $\Sigma$, an $\int$, a $\forall$ or a $\mapsto$, it is a bound letter, and it can be swapped for another without changing anything. Which word in the text announces the role? “Find”, “for every”, “let”, “when”, “given”. If none appears, the conventions of the subject decide, and it is good to make them explicit. A full reading of y = ax² + bx + c $y$ and $x$: variables. $x$ is the independent one, $y$ the dependent one. Together they run through the points of a parabola. $a$, $b$ and $c$: parameters. Fixed during the problem, they choose which parabola. The $a$ must be non-zero, or the curve becomes a straight line. Change the question and the roles change. In “where does the parabola cross the $x$-axis?”, we set $y=0$, and $x$ becomes an unknown. In “which parabola passes through $(1,2)$, $(2,3)$ and $(3,6)$?”, the parameters become the unknowns, and $x$ and $y$ become data: $a+b+c=2$, $4a+2b+c=3$, $9a+3b+c=6$, which give $a=1$, $b=-2$, $c=3$. No letter is a dummy. They all matter: swapping $a$ for $k$ requires swapping it throughout the text. One short line, three different roles, and each question rearranges everything.