MIT6_042JS10_lec05

# MIT6_042JS10_lec05 - surjective &amp; function Mathematics...

This preview shows pages 1–3. Sign up to view the full content.

1 lec 3M.1 Albert R Meyer, February 16, 2010 Mathematics for Computer Science MIT 6.042J/18.062J Cardinality (the size of sets) lec 3M.2 Albert R Meyer, February 16, 2010 1 arrow in surjective function A B 1 arrow out lec 3M.3 Albert R Meyer, February 16, 2010 Mapping Rule (surj) Surjective function from A to B implies |A| |B| for finite A, B Feb. 17, 2009 lec 3M.4 Albert R Meyer, February 16, 2010 Mapping Rule archery proof: function: A ˠ B implies |A| #arrows. surjection implies #arrows |B| . lec 3M.8 Albert R Meyer, February 16, 2010 A B bijection archery exactly 1 arrow out exactly 1 arrow in Feb. 17, 2009 Copyright © Albert R. Meyer, 2009. All rights reserved. lec 3M.9 Albert R Meyer, February 16, 2010 Mapping Rule (bij) A bijection from A to B implies |A| = |B|

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 lec 3M.10 Albert R Meyer, February 16, 2010 Same Size Infinite Sets? {1, 2, 3, 4, …} and { 0 , 1, 2, 3, …} ˢˢ ˢˢ a bijection lec 3M.11 Albert R Meyer, February 16, 2010 Same Size Infinite Sets? {1, 2, 3, 4, …}
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 05/27/2011 for the course CS 6.042J taught by Professor Prof.albertr.meyer during the Spring '11 term at MIT.

### Page1 / 4

MIT6_042JS10_lec05 - surjective &amp; function Mathematics...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online