Download Exploring Math
Transcript
Chapter 2 What is Math 13 4. Comment on the following experiments: sort=:/:~ w=:'SPOT' sort w table=:(i.!#w)A. w # table sort table 5. A table with more rows than columns may be displayed more compactly by transposing it. Try the following: transpose=:|: transpose table The function A. applies to lists of numbers as well as to lists of letters (words), and when applied to lists such as i.3 and i.4 produces tables that show its behaviour more clearly. The following experiment uses the link function (;) to box tables and link them together for more convenient comparison: i=:i.24 (i A. 'SPOT');(i A. 'ABCD');(i A. 0 1 2 3) +----+----+-------+ |SPOT|ABCD|0 1 2 3| |SPTO|ABDC|0 1 3 2| |SOPT|ACBD|0 2 1 3| |SOTP|ACDB|0 2 3 1| |STPO|ADBC|0 3 1 2| |STOP|ADCB|0 3 2 1| |PSOT|BACD|1 0 2 3| |PSTO|BADC|1 0 3 2| |POST|BCAD|1 2 0 3| |POTS|BCDA|1 2 3 0| |PTSO|BDAC|1 3 0 2| |PTOS|BDCA|1 3 2 0| |OSPT|CABD|2 0 1 3| |OSTP|CADB|2 0 3 1| |OPST|CBAD|2 1 0 3| |OPTS|CBDA|2 1 3 0| |OTSP|CDAB|2 3 0 1| |OTPS|CDBA|2 3 1 0| |TSPO|DABC|3 0 1 2| |TSOP|DACB|3 0 2 1| |TPSO|DBAC|3 1 0 2| |TPOS|DBCA|3 1 2 0| |TOSP|DCAB|3 2 0 1| |TOPS|DCBA|3 2 1 0| +----+----+-------+ B. Proofs Although proofs are an important (and many would say the essential) part of mathematics, we will spend little time on them in this book. In introducing his book Proofs and Refutations: The Logic of Mathematical Discovery [4], Imre Lakatos makes the following point: Its modest aim is to elaborate the point that informal, quasiempirical, mathematics does not grow through a monotonous increase of the number of indubitably established theorems but