This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Basic Math Extra Homework CISC 303 Timo Kötzing ([email protected]) Handed out: Wednesday, March 11. Due Date: Friday, March 27. Please consider working through this homework if you have trouble with math it is designed to make you a little bit more comfortable with mathematic notation, even though it has not much to do with automata theory. You can hand in any part of this homework before spring break for a maximum total of 8 points extra credit applied to Homework 3. Please work out your answers carefully and not hurriedly, and ask for help whenever you are stuck. I will grade your work and have you redo any parts that you got marked down on, until you get the maximal number of points (for the questions you worked on). Problem 1. (8 points) Let M be a set. A function f : M → M (that is, a function that takes elements from M as arguments an returns elements from M ) is called injective or 1-1 , i ∀ x,y ∈ M : f ( x ) = f ( y ) ⇒ x = y....
View Full Document
- Spring '08
- Input/output, Timo Kötzing