Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Algebra Graduate Texts In Mathematics 73

Authors: Thomas W. Hungerford

8th Edition

978-0387905181, 0387905189

More Books

Students also viewed these Mathematics questions