Traditional expression in mathematical proofs

The following comment was recently posted on one of my YouTube videos (a session I ran a few years back on “How do we do proofs?” , available at https://www.youtube.com/watch?v=T3ti6-l7cNk)

Comment:

“Why do people who write proofs use confusing language like ‘let’, ‘consider’ (instead of ‘if’, ‘look’) etc.? Why do they write their proofs backwards, like they found it from thin air?”

My reply (with a couple of typos corrected!) was:

I think we might disagree about the meanings of “backwards” and “forwards”. Mathematical reasoning often has a specific direction, and not all steps in the proof are reversible. Proofs are often discovered working backwards from the destination (almost like some mazes are easier to solve that way), but the logic of the final argument must point in the correct direction. If you try to prove something by making deductions from the desired conclusion, you won’t have proved that conclusion unless all of your reasoning is reversible. (You can see some sample warnings about “backwards reasoning” in my Foundations of Pure Mathematics classes.) However, it is allowed to say “Y would follow if we could only prove X.” and then prove X, as long as you don’t use Y to prove X. So you can rewrite most proofs to fit more closely with the way they are discovered.

On the other hand, sometimes, perhaps like in a game of chess, there are only a limited number of sensible options for what information or tool you might use next. Here experience and fluency play a role: a strong chess player will usually focus quickly on a relatively small number of likely moves from what could appear to be a bewildering number of options.

Correct use of “let” or “suppose” is a very important (and traditional) tool when you want to prove that something is true for ALL examples of a particular kind. You can think of it as an abbreviation for the following ideas. “We want to show that [an interesting fact] is true for ALL things of type A. So what we need to show is that, if we have something of type A then [an interesting fact] is true for that thing. As long as we only assume the thing is of type A, and nothing else, then our proof will be valid for all things of type A. So, let x be an arbitrary thing of type A. We’ll show that just using the assumption that x is of type A, and no extra assumptions, we can still show that [an interesting fact]  is true for x. Because we made no other assumptions about x, our argument will show that [an interesting fact] is true for all things of type A.”

That is the traditional approach. But you could do a lot with “If”, as in “If x is a thing of type A, then …”. But, at least to me, the important thing is to make sure that you really understand the structure of the proof you need. Using traditional language can help when you are using a traditional proof structure, but is not essential as long as the reasoning is correct.

Lecture Capture in Mathematics: talk available on iTunes, YouTube and MediaSpace

This talk given in Cardiff in April 2015 is now available on iTunes and on YouTube. The YouTube edition is available at
https://www.youtube.com/watch?v=Sb7UbhzV7ks
The version on the University of Nottingham’s WirkswirthII server is moving, as support for that server will stop in the near future. We are going to move my media over to MediaSpace. The Cardiff talk is already available there at
[Note original link given was wrong]
https://mediaspace.nottingham.ac.uk/media/Lecture+Capture+in+Mathematics/1_ccaqv5ac

Lecture Capture in Mathematics (Cardiff, April 2015)

My talk in Cardiff last week at the Learning and Teaching Workshop organised by Dr Rob Wilson, Cardiff, April 23 2015 (see https://explainingmaths.wordpress.com/2015/04/22/learning-and-teaching-workshop-at-cardiff/) is currently available at http://wirksworthii.nottingham.ac.uk/webcast/maths/Cardiff-April-2015/ (I think this may require flash player?). This link will have to change by the end of July 2015. But by then the video may have appeared on YouTube and iTunes. [Note added: see the relevant blog post.] I recorded this video on my tablet using Camtasia and my webcam. I set the webcam up to use its “follow-my-face” option, which has pluses and minuses. In the end I think it may be better to stick to some fixed wider angle instead (so that the audience doesn’t get seasick!) But follow-my-face is definitely an interesting option.

Learning and Teaching Workshop at Cardiff

I’m off to Cardiff tomorrow to tell them about my uses of IT in teaching mathematics, as one of the sessions in a Learning and Teaching Workshop there.

Here is the PDF file I will be using for my talk: Lecture Capture in Maths

See also http://blogs.cardiff.ac.uk/mathsnews/?p=221, from where I quote:

This week Cardiff School of Mathematics will be welcoming 3 visitors from the University of Namibia (UNAM) Mathematics department as part of the Phoenix Project. (The Phoenix Project is one of the five University flagship engagement projects. For more details on the project visit http://www.cardiff.ac.uk/about/our-profile/our-values/engagement/transforming-communities/the-phoenix-project and http://blogs.cardiff.ac.uk/hallje/category/phoenix-project/.

To coincide with the visit, the School will be hosting a Learning and Teaching Workshop taking place on Thursday 23rd April, in Room M1.02.  (See outline agenda below). The discussions will revolve around the learning and teaching of large groups, and although some of the speakers will have experience of this in Maths, it will focus more broadly on the general engagement of large group teaching, and therefore would be of interest to teaching and support staff outside of the discipline.

Outline agenda

12.00-1.00pm Buffet lunch (Room M1.04)

1.00-1.10pm Introduction: Tim Phillips, Cardiff School of Mathematics

1.10-1.40pm Martin Mugochi, University of Namibia – Overview of UNAM Mathematics

1.40-2.30pm Joel Feinstein, Nottingham University – Lecture Capture in Mathematics

2.30-2.45pm Coffee Break

2.45-3.30pm Stephen Rutherford, Cardiff School of Biosciences – Assessment of large groups

3.30-4.00pm Vincent Knight, Cardiff School of Mathematics – The flipped learning environment for a large class

4.00-5.00pm Discussion session

Please explain the question again

Here is something I just mentioned in a comment on my previous post on in-class voting. I often include two extra options at the end:

  • E: Please explain the question again
  • F: I’m not sure

Here option E usually gets very few votes, but it is quite revealing if the majority suddenly vote for E. This happened once in my first-year pure maths module this year, when I asked a counting question (how many different 3-cycles are there of a set with 8 elements?). Clearly my first attempt to explain the question failed! See timestamp 26:25 of the 18th lecture in Foundations of Pure Mathematics

https://www.youtube.com/watch?v=J2LtYQWTmCQ&t=26m25s

and see if you can tell what went wrong!

Blog page updates

I noticed that some of my “static” blog pages had become a little too static!

So I have just made some updates to:

It looks like I may need to move some of the resources which currently live on the University of Nottingham’s Wirksworth server. I’m not yet sure when this will happen. [Sally Hanford tells me this needs to be done by July 2015.]

G11FPM Foundations of Pure Mathematics now complete on YouTube and iTunes

Thanks to Sally Hanford, all of my 2014-15 G11FPM Foundations of Pure Mathematics videos are now available on YouTube Edu and on iTunes U.

The YouTube Playlist is at

https://www.youtube.com/playlist?list=PLpRE0Zu_k-BzsKBqQ-HEqD6WVLIHSNuXa

The iTunes album is available via
https://itunes.apple.com/us/itunes-u/foundations-pure-mathematics/id950755120?mt=10
(though you will probably need iTunes software to actually play the videos there).

 

Talking of Teaching

The University of Nottingham has a blog called Talking of Teaching at http://blogs.nottingham.ac.uk/talkingofteaching/

They have just posted links to the recordings of the seminars three of us gave on March 4th at a Teaching and Learning seminar.

Mine is available at http://blogs.nottingham.ac.uk/talkingofteaching/2015/joel-feinstein/

Three points to note:

  • I had my webcam at a slightly awkward angle, and it was set to “follow my face” (software, not mechanical), which means that the viewer can get a bit seasick if I move around too much.
  • As mentioned in an earlier post, I failed to turn the mains power on at the socket. This has affected the audio quality in my recording. This was ironic, because one of the points I mentioned was how important it was to make sure that your laptop is on mains power if you are using software on the laptop to record audio/video. (In this case I was using Echo360 Personal Capture on my laptop.)
  • The small blue square visible in my recording was not visible on my laptop  screen. Echo360 Personal Capture apparently doesn’t always capture exactly what you see on your screen. (We have raised this as an issue with Echo360.) Subjectively, I have found that Camtasia is more reliable from the point of view of recording what you actually have showing on your screen, but that Echo360 appears to maintain synchronization better between the various recorded streams. Some sub-comments here:
    – I have no “small square” problems when using the resident Echo360 systems (which, I think, actually record what is being sent to the data projector).
    – Things have improved! A few years ago, Echo360 Personal Capture could not record my “digital pointer” (CursorAttention) properly: where I saw a clear red highlighter on my screen, the recording showed a generic mouse pointer instead.) We raised this as an issue then, and it looks like it has been fixed.

May Fest 2015

Finally it’s spring (in some sense), and that means that May is not too far away. And that means we have May Fest to look forward to!

The University of Nottingham’s Open Day for the community

Saturday 9 May 2015

11am–5pm

Below are links to the flyer and the full programme for the day. Maths is on page 14 of the programme (“Othello at the Casino” this year. Last year it was “Why did the chicken cross the Moebius band?”)

May Fest 2015 Flyer

May Fest 2015 Programme

Mathematics as an oak tree

The University of Nottingham’s Ivan Fesenko was interviewed today on the radio about the project (a Nottingham/Oxford collaboration) to attack two famous open problems (the Riemann Hypothesis and the Birch and Swinnerton-Dyer Conjecture).

I’m not sure whether you can play this audio outside the UK (or how long it will be available for) but it is currently at

http://www.bbc.co.uk/programmes/b05mrn27

starting at time 1:22:30

Change in YouTube auto-generated lists

I see that there have been changes to the YouTube auto-generated lists.

The previous auto-generated #PureMathematics list has vanished, and been replaced by a new one at

https://www.youtube.com/channel/UCKM9qstNAAtruNaVILZ1Lrw

which appears to be completely different from before.

Associated with this is a new Pure Mathematics playlist at

https://www.youtube.com/playlist?list=PLn0H-ZaNspieDJ8sDS7_T4i8LquTrEFFy

(The top three are Raymond Flood, but most of the rest are mine!)

I have no idea how the order is decided!

It works better if you switch it on

Yesterday afternoon I gave a talk about Lecture Capture. I was in a room where I needed to run recording software on my own laptop, and I was a bit out of practice, so in the morning I recorded a lecture using the same method. That worked OK! So I was fairly confident that I would get a decent recording in the afternoon.

One of the points I mentioned repeatedly in the talk was the importance of making sure that your laptop is plugged in to mains power when you are using several pieces of resource-hungry software at the same time. So it was ironic that I had failed to flick the power switch at the socket, and my laptop was running on battery power throughout the session. As a result, my own recording has a number of the usual issues, including poor sound quality.

Perhaps I should still publish the recording, since, as well as having some useful guidance in it, it also serves as an illustration of what can happen if you fail to follow the guidance!

Injections vs bijections: University Challenge error

My colleague David Hodge just showed me an extract from a recent University Challenge where they were asked the following question.

“Which type of function associates at most one element of the domain with each and every element of the codomain?”

The students weren’t sure, but (in my opinion!) correctly answered “Injection”. However they were told that they were wrong, and that the correct answer was “Bijection”.

Maybe we should write in and complain?

 

Confusion involving less than or equal

Every year a number of my first-year students are confused by the “less than or equals” relation.

Some students are confused when I claim that 2 \leq 3 or when I claim that 1 \leq 1 (or both).

You can see what happened this year when I mentioned that 2 \leq 3:

https://www.youtube.com/watch?v=EgC-08j-6As&index=14&list=PLMvnJkyFoLy1H52LFymg2IqOHNQ2FE8vN&t=4m34s

As I said, I get questions about this every year.

I think that the confusion goes via a subtle conversion of “or” to “and”, as in  “it might be less than and it might be equal”, and this jars when they see examples where it is blatantly one and not the other.

Some students like diagrams a lot, and so number line sketches could help illustrate the concept more clearly.