e) Let X and Y be two finite sets with |X|=m and |Y|=n. If there is a bijection f: X → Y, then m=n. f) In a class of 33 students, there will be at least 5 that have the same final grade.

Elementary Geometry For College Students, 7e
7th Edition
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.
ChapterP: Preliminary Concepts
SectionP.1: Sets And Geometry
Problem 12E: For the sets given in Exercise 9, is there a distributive relationship for intersection with respect...
icon
Related questions
Question

True or False. Explain why? Justify your answer mathematically. Use examples, counterexamples, definitions or previously proven properties to support your answer (if needed).

e) Let X and Y be two finite sets with |X|=m and |Y|=n. If there is a bijection f: X → Y, then
m=n.
f) In a class of 33 students, there will be at least 5 that have the same final grade.
Transcribed Image Text:e) Let X and Y be two finite sets with |X|=m and |Y|=n. If there is a bijection f: X → Y, then m=n. f) In a class of 33 students, there will be at least 5 that have the same final grade.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell