Section 15

The problem with the cities seemed pretty straightforward until they started dividing the cities into sets. I'm not sure why they did that and I got really confused after that. The square problem was also a bit tricky, I understand it visually but inductively I don't really understand that proof.

Strong induction seems pretty straightforward otherwise, you just get to assume more in your premise which will help you later on in your proof. The book used strange examples but I think once I hear it explained out loud it will make more sense.

Comments

Post a Comment

Popular posts from this blog

Midterm Review 10/2/18

I think the most important topic we have studied have been how to outline and write proofs. They are simple enough for the most part, but they have helped me to think more deeply about topics that I have understood but maybe not understood fully, and they have also helped me to think more abstractly to understand things that I haven't understood before. On the exam, I'm mostly expecting to see proofs and set theory questions. I think there will be a few logic questions but they will mostly be tied up in set problems and in formal proofs. I would like to see a few more examples of rationality proofs, like the ones from homework 11 and 10. Those were a bit harder for me to understand the theory behind the proof so seeing those written out would help me out a lot.
Read more

sec 28

this section wasnt terrible, I understood what was going on for the most part. It is a little more abstract since we are dealing with infinite sets. I also didn't really know what the new notation was for, the squiggly N symbol was very weird looking. I think it just need to hear it explained out loud to fully understand it.
Read more

12/7/18 midterm review

The most important thing that we have studied since the last midterm has probably been Schroder-Bernstein theorem and cardinality proofs. They are a little bit abstract since we are dealing with the size of infinite sets, and my intuition gets broken from time to time, but so many proofs and theorems build off of them. I also think that the limit proofs we did are very important, because it is the basis for Calculus and analysis which is what I will be doing next semester and in the coming semesters. For the midterm I am expecting to see cardinality proofs for the proof section, and for the multiple choice and true/false some basic questions about cardinality and limits. I'm a bit more concerned about cardinality proofs because that section was the hardest for me, so if you could go over some of the more difficult cardinality proofs tomorrow that would be great.
Read more