Recitation 6 - Recitation 6 Monday October 6 2014 Functions What is a general Function Points from each member of A to a member of B Cant have one A

Recitation 6 - Recitation 6 Monday October 6 2014 Functions...

This preview shows page 1 - 15 out of 25 pages.

Recitation 6 Monday, October 6, 2014
Image of page 1
Functions What is a general Function? Points from each member of A to a member of B C an’t have one A pointing to more than one B One to many is NOT allowed More than one A can point to the same B Many to one is allowed
Image of page 2
Is this a Function? A B C D E 1 2 3 4 5 Yes!
Image of page 3
Is this a Function? A B C D E 1 2 3 4 5 Yes!
Image of page 4
Is this a Function? A B C D E 1 2 3 4 5 No!
Image of page 5
Injective or One-to-One Means that every member of A has its own (unique) matching member in B One to Many is NOT allowed since it is also a function Also Many to One is NOT allowed in this situation You can have a B w/o a matching A
Image of page 6
Is this One to One? A B C D E 1 2 3 4 5 Yes!
Image of page 7
Is this One to One? A B C D E 1 2 3 4 5 No!
Image of page 8
Is this One to One? A B C D E 1 2 3 4 5 6 Yes!
Image of page 9
Surjective or Onto Means that every B has at least one matching A Can be more than one There won’t be a B left out
Image of page 10
Is this Onto? A B C D E 1 2 3 4 5 Yes!
Image of page 11
Is this Onto? A B C D E 1 2 3 4 Yes!
Image of page 12
Is this Onto? A B C D E 1 2 3 4 5 6 No!
Image of page 13
Bijective
Image of page 14
Image of page 15

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture