Logic | ThatsMaths

Posts Tagged 'Logic'

Goldbach’s Conjecture and Goldbach’s Variation

Published July 14, 2022 Occasional Closed
Tags: Logic, Number Theory

Goldbach’s Conjecture is one of the great unresolved problems of number theory. It simply states that every even natural number greater than two is the sum of two prime numbers. It is easily confirmed for even numbers of small magnitude.

The conjecture first appeared in a letter dated 1742 from German mathematician Christian Goldbach to Leonhard Euler. The truth of the conjecture for all even numbers up to four million million million ( ${4\times 10^{18}}$ ) has been demonstrated. There is essentially no doubt about its validity, but no proof has been found.

Continue reading ‘Goldbach’s Conjecture and Goldbach’s Variation’

Hyperreals and Nonstandard Analysis

Published March 10, 2022 Occasional Closed
Tags: Analysis, Logic

Following the invention of calculus, serious concerns persisted about the mathematical integrity of the method of infinitesimals. Leibniz made liberal use of infinitesimals, with great effect, but his reasoning was felt to lack rigour. The Irish bishop George Berkeley criticised the assumptions underlying calculus, and his objections were not properly addressed for several centuries. In the 1800s, Bolzano, Cauchy and Weierstrass developed the ${\varepsilon}$ – ${\delta}$ definition of limits and continuity, which allowed derivatives and integrals to be defined without recourse to infinitesimal quantities. Continue reading ‘Hyperreals and Nonstandard Analysis’

Topsy-turvy Maths: Proving Axioms from Theorems

Published November 4, 2021 Irish Times Closed
Tags: Logic, Philosophy

Mathematics is distinguished from the sciences by the freedom it enjoys in choosing basic assumptions from which consequences can be deduced by applying the laws of logic. We call the basic assumptions axioms and the consequent results theorems. But can things be done the other way around, using theorems to prove axioms? This is a central question of reverse mathematics [TM222 or search for “thatsmaths” at irishtimes.com].

Continue reading ‘Topsy-turvy Maths: Proving Axioms from Theorems’

Goldbach’s Conjecture: if it’s Unprovable, it must be True

Published March 4, 2021 Irish Times Closed
Tags: Euler, Logic, Number Theory

Image © easycalculation.com

The starting point for rigorous reasoning in maths is a system of axioms. An axiom is a statement that is assumed, without demonstration, to be true. The Greek mathematician Thales is credited with introducing the axiomatic method, in which each statement is deduced either from axioms or from previously proven statements, using the laws of logic. The axiomatic method has dominated mathematics ever since [TM206 or search for “thatsmaths” at irishtimes.com].

Continue reading ‘Goldbach’s Conjecture: if it’s Unprovable, it must be True’

Laczkovich Squares the Circle

Published November 26, 2020 Occasional Closed
Tags: Analysis, Logic

The phrase `squaring the circle’ generally denotes an impossible task. The original problem was one of three unsolved challenges in Greek geometry, along with trisecting an angle and duplicating a cube. The problem was to construct a square with area equal to that of a given circle, using only straightedge and compass.

Continue reading ‘Laczkovich Squares the Circle’

Aleph, Beth, Continuum

Published November 12, 2020 Occasional Closed
Tags: Logic, Set Theory

Georg Cantor developed a remarkable theory of infinite sets. He was the first person to show that not all infinite sets are created equal. The number of elements in a set is indicated by its cardinality. Two sets with the same cardinal number are “the same size”. For two finite sets, if there is a one-to-one correspondence — or bijection — between them, they have the same number of elements. Cantor extended this equivalence to infinite sets.

Continue reading ‘Aleph, Beth, Continuum’

Mathematics and the Nature of Physical Reality

Published October 1, 2020 Irish Times Closed
Tags: Logic, Philosophy

Applied mathematics is the use of maths to address questions and solve problems outside maths itself. Counting money, designing rockets and vaccines, analysing internet traffic and predicting the weather all involve maths. But why does this work? Why is maths so successful in describing physical reality? How is it that the world can be understood mathematically? [TM196, or search for “thatsmaths” at irishtimes.com]. Continue reading ‘Mathematics and the Nature of Physical Reality’

Berry’s Paradox and Gödel’s Incompleteness Theorem

Published July 30, 2020 Occasional Closed
Tags: Logic

Left: Argentine-American mathematician
Gregory Chaitin [image from here]. Right: American philosopher and logician
George Boolos [image Wikimedia Commons].

A young librarian at the Bodleian Library in Oxford devised an intriguing paradox. He defined a number by means of a statement of the form

THE SMALLEST NATURAL NUMBER THAT CANNOT BE
DEFINED IN FEWER THAN TWENTY WORDS.

Continue reading ‘Berry’s Paradox and Gödel’s Incompleteness Theorem’

Buridan’s Ass

Published July 9, 2020 Occasional Closed
Tags: Logic

Jean Buridan (c. 1300-1360).

“Buridan’s Ass” is a paradox in philosophy, in which a hungry donkey, located at the mid-point between two bales of hay, is frozen in indecision about which way to go and faces starvation — he is unable to move one way or the other.

Jean Buridan was a French philosopher who lived in the fourteenth century. He was not interested in donkeys, but in human morality. He wrote that if two courses of action are judged to be morally equal, we must suspend a decision until the right course of action becomes clear. The idea of the paradox can be found in the writings of the ancients, including Aristotle.

Continue reading ‘Buridan’s Ass’

The Ross-Littlewood Paradox

Published April 9, 2020 Occasional Closed
Tags: Logic

Ross-Littlewood Paradox [Image from Steemit website: here. ]

A most perplexing paradox appeared in Littlewood’s book A Mathematician’s Miscellany. It was later analysed in detail by Sheldon Ross in his 1988 book A First Course in Probability.

Continue reading ‘The Ross-Littlewood Paradox’

The “Napoleon of Crime” and The Laws of Thought

Published November 15, 2018 Irish Times Closed
Tags: History, Logic

NewLightOnGBoole A fascinating parallel between a brilliant mathematician and an arch-villain of crime fiction is drawn in a forthcoming book – New Light on George Boole – by Des MacHale and Yvonne Cohen. Professor James Moriarty, master criminal and nemesis of Sherlock Holmes, was described by the detective as “the Napoleon of crime”. The book presents convincing evidence that Moriarty was inspired by Professor George Boole [TM151, or search for “thatsmaths” at irishtimes.com].

Continue reading ‘The “Napoleon of Crime” and The Laws of Thought’

“Dividends and Divisors Ever Diminishing”

Published June 14, 2018 Occasional Closed
Tags: Arithmetic, Logic

Next Saturday is Bloomsday, the anniversary of the date on which the action of Ulysses took place. Mathematical themes occur occasionally throughout Ulysses, most notably in the penultimate episode, Ithaca, where the exchanges between Leopold Bloom and Stephen Dedalus frequently touch on weighty scientific matters. [Last week’s ThatsMaths post]

Joyce in Zurich: did he meet Zermelo?

Continue reading ‘“Dividends and Divisors Ever Diminishing”’

Enigmas of Infinity

Published March 2, 2017 Irish Times Closed
Tags: Analysis, History, Logic

Children sometimes amuse themselves searching for the biggest number. After trying millions, billions and trillions, they realize that there is no end to the game: however big a number may be, we can always add 1 to produce a bigger number: the set of counting numbers is infinite. The concept of infinity has intrigued philosophers since antiquity, and it leads to many surprises and paradoxical results [TM110 or search for “thatsmaths” at irishtimes.com].

infinity-symbols

Continue reading ‘Enigmas of Infinity’

The Shaky Foundations of Mathematics

Published December 1, 2016 Irish Times Closed
Tags: Algorithms, Logic, Number Theory

The claim is often made that mathematical results are immutable. Once proven, they remain forever valid. But things are not so simple. There are problems at the very core of mathematics that cast a shadow of uncertainty. We can never be absolutely sure that the foundations of our subject are rock-solid [TM104 or search for “thatsmaths” at irishtimes.com].

Left: Plato and Aristotle. Centre: Pythagoras. Right: Euclid [Raphael, The School of Athens]

The ancient Greeks put geometry on a firm footing. Euclid set down a list of axioms, or basic intuitive assumptions. Upon these, the entire edifice of Euclidean geometry is constructed. This axiomatic approach has been the model for mathematics ever since.

Continue reading ‘The Shaky Foundations of Mathematics’

Peano Music

Published March 10, 2016 Occasional Closed
Tags: Algorithms, Logic, Music

The links between mathematics and music are manifold. Mathematics can be set to music in a simple but surprising manner. For the award ceremony of the Gödel Medal in 2014, a musical interpretation of Gödel’s incompleteness Theorems was written by Danish composer Niels Marthinsen. It encodes the basic axioms of number theory that form the focus of Gödel’s Theorems.

The Peano Axioms in symbolic form.

Continue reading ‘Peano Music’

The Year of George Boole

Published December 4, 2014 Irish Times Closed
Tags: Algorithms, Computer Science, History, Logic

This week’s That’s Maths column in The Irish Times (TM058, or search for “thatsmaths” at irishtimes.com) is about George Boole, the first Professor of Mathematics at Queen’s College Cork.

Continue reading ‘The Year of George Boole’

Degrees of Infinity

Published July 31, 2014 Occasional Closed
Tags: Logic, Set Theory

Many of us recall the sense of wonder we felt upon learning that there is no biggest number; for some of us, that wonder has never quite gone away. It is obvious that, given any counting number, one can be added to it to give a larger number. But the implication that there is no limit to this process is perplexing.

Georg Cantor (1845 – 1918) around 1870 (left) and in later life (right).

Continue reading ‘Degrees of Infinity’

The Loaves and the Fishes

Published May 9, 2013 Occasional Closed
Tags: Logic, Topology

One of the most amazing and counter-intuitive results in mathematics was proved in 1924 by two Polish mathematicians, Stefan Banach and Alfred Tarski. Banach was a mathematical prodigy, and was the founder of modern functional analysis. Tarski was a logician, educated at the University of Warsaw who, according to his biographer, “changed the face of logic in the twentieth century” through his work on model theory.

Continue reading ‘The Loaves and the Fishes’

ThatsMaths