a) Consider the set X = {0, 5, 10, 15, . . . , 50}. What is the cardinality of the set P(X)?

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 21E: In Exercises 20-22, Suppose and are positive integers, is a set with elements, and is a set...
icon
Related questions
Question
a) Consider the set X
{0, 5, 10, 15, ..., 50}.
What is the cardinality of the set P(X)?
[C
b) Suppose we randomly select a subset of integers from the set
{1,2, 3, ... , 60}.
How large must the subset be, if we want to make sure that we have chosen at
least one integer divisible by 2, 3 or 5? Justify your answer!
(c) Suppose that 11 children collected 50 books. Prove by contradiction that at
[I
least two of them had collected the same number of books.
Transcribed Image Text:a) Consider the set X {0, 5, 10, 15, ..., 50}. What is the cardinality of the set P(X)? [C b) Suppose we randomly select a subset of integers from the set {1,2, 3, ... , 60}. How large must the subset be, if we want to make sure that we have chosen at least one integer divisible by 2, 3 or 5? Justify your answer! (c) Suppose that 11 children collected 50 books. Prove by contradiction that at [I least two of them had collected the same number of books.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Relations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, calculus and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning