mscroggs.co.uk
mscroggs.co.uk

subscribe

Blog

Interesting tautologies

 2020-05-03 
This is a post I wrote for The Aperiodical's Big Lock-Down Math-Off. You can vote for (or against) me here until 9am on Tuesday...
A few years ago, I made @mathslogicbot (now relocated to @logicbot@mathstodon.xyz and @logicbot.bsky.social), a Twitter bot that tweets logical tautologies.
The statements that @mathslogicbot tweets are made up of variables (a to z) that can be either true or false, and the logical symbols \(\lnot\) (not), \(\land\) (and), \(\lor\) (or), \(\rightarrow\) (implies), and \(\leftrightarrow\) (if and only if), as well as brackets. A tautology is a statement that is always true, whatever values are assigned to the variables involved.
To get an idea of how to interpret @mathslogicbot's statements, let's have a look at a few tautologies:
\(( a \rightarrow a )\). This says "a implies a", or in other words "if a is true, then a is true". Hopefully everyone agrees that this is an always-true statement.
\(( a \lor \lnot a )\). This says "a or not a": either a is true, or a is not true
\((a\leftrightarrow a)\). This says "a if and only if a".
\(\lnot ( a \land \lnot a )\). This says "not (a and not a)": a and not a cannot both be true.
\(( \lnot a \lor \lnot \lnot a )\). I'll leave you to think about what this one means.
(Of course, not all statements are tautologies. The statement \((b\land a)\), for example, is not a tautology as is can be true or false depending on the values of \(a\) and \(b\).)
While looking through @mathslogicbot's tweets, I noticed that a few of them are interesting, but most are downright rubbish. This got me thinking: could I get rid of the bad tautologies like these, and make a list of just the "interesting" tautologies. To do this, we first need to think of different ways tautologies can be bad.
Looking at tautologies the @mathslogicbot has tweeted, I decided to exclude:
After removing tautologies like these, some of my favourite tautologies are:
You can find a list of the first 500 "interesting" tautologues here. Let me know on Twitter which is your favourite. Or let me know which ones you think are rubbish, and we can further refine the list...
Edit: Added Mastodon and Bluesky links
×3      ×3      ×3      ×3      ×3
(Click on one of these icons to react to this blog post)

You might also enjoy...

Comments

Comments in green were written by me. Comments in blue were not written by me.
 Add a Comment 


I will only use your email address to reply to your comment (if a reply is needed).

Allowed HTML tags: <br> <a> <small> <b> <i> <s> <sup> <sub> <u> <spoiler> <ul> <ol> <li> <logo>
To prove you are not a spam bot, please type "p" then "r" then "i" then "m" then "e" in the box below (case sensitive):

Archive

Show me a random blog post
 2026 

May 2026

World Cup stickers 2026

Apr 2026

A new puzzle every day
Mixing Wordle with other games

Feb 2026

Christmas (2025) is over
 2025 

Dec 2025

Christmas card 2025

Nov 2025

Christmas (2025) is coming!

Sep 2025

The partridge puzzle

Aug 2025

TMiP 2025 puzzle hunt

Jun 2025

A nonogram alphabet

Mar 2025

How to write a crossnumber

Jan 2025

Christmas (2024) is over
Friendly squares
 2024 

Dec 2024

A regular expression Christmas puzzle
Christmas card 2024

Nov 2024

Christmas (2024) is coming!

Feb 2024

Zines, pt. 2

Jan 2024

Christmas (2023) is over
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

tmip simultaneous equations recursion pizza cutting stirling numbers menace error bars bluesky draughts kenilworth logo a gamut of games misleading statistics alphabets cross stitch go christmas royal baby nonograms regular expressions latex mathsteroids crossnumber coins turtles wave scattering stickers ucl errors tennis chess rhombicuboctahedron tetris fonts warwick hannah fry matrix multiplication approximation pokémon advent calendar bubble bobble game show probability geometry live stream speed harriss spiral binary electromagnetic field youtube map projections machine learning palindromes golden spiral graphs newcastle matt parker crossnumbers chebyshev big internet math-off databet data graph theory rugby manchester dragon curves talking maths in public coventry reddit frobel polynomials london radio 4 sorting puzzles football edinburgh nine men's morris hyperbolic surfaces realhats folding tube maps asteroids javascript flexagons sport finite element method friendly squares london underground partridge puzzle dates logs determinants cambridge chalkdust magazine probability pi approximation day kings wool news pokémon wordle matrix of cofactors pascal's triangle martin gardner boundary element methods matrix of minors hats runge's phenomenon gaussian elimination platonic solids final fantasy squares countdown inline code 24 hour maths dataset pi hexapawn matrices bodmas python christmas card crochet bempp weak imposition gerry anderson dinosaurs ternary sound manchester science festival arrangement puzzles crosswords standard deviation logic plastic ratio folding paper people maths rust mean anscombe's quartet propositional calculus convergence wordle light arithmetic signorini conditions pac-man exponential growth curvature golden ratio the aperiodical phd weather station computational complexity royal institution thirteen datasaurus dozen fence posts braiding interpolation national lottery oeis data visualisation accuracy sobolev spaces captain scarlet game of life gather town preconditioning pythagoras finite group quadrilaterals correlation triangles estimation european cup noughts and crosses geogebra bots php zines trigonometry video games books craft fractals numbers mathsjam raspberry pi statistics world cup guest posts inverse matrices programming numerical analysis games mathslogicbot reuleaux polygons

Archive

Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2026