Question
Let A be a finite, nonempty set of cardinality n. (a) Prove that if a A, then |A-{a}|=n-1. Hint: If the bijection f: A
Let A be a finite, nonempty set of cardinality n. (a) Prove that if a A, then |A-{a}|=n-1. Hint: If the bijection f: A {1,..., n} happens to satisfy f(a) = n, then there is little to do. What if f(a) #n? (b) Let B be a subset of A that has cardinality m E NU {0}. Use part (a) and induction on m to prove that |AB| =n-m. You may use A - B = (A- (B-{a})) - {a} for any a B without proof.
Step by Step Solution
3.28 Rating (148 Votes )
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get StartedRecommended Textbook for
Algebra Graduate Texts In Mathematics 73
Authors: Thomas W. Hungerford
8th Edition
978-0387905181, 0387905189
Students also viewed these Mathematics questions
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
View Answer in SolutionInn App