∣X∣=5,∣Y∣=7
α=#{one-one functions X→Y}
β=#{onto functions Y→X}
To find: 5!1(β−α)
Plan: 1. α=7P5
2. β=#{onto Y→X}
3. 5!β−α
α=(57)⋅5!=7P5
α=7⋅6⋅5⋅4⋅3=2520
β=∑k=05(−1)k(k5)(5−k)7
=57−(15)47+(25)37−(35)27+(45)17
=78125−5(16384)+10(2187)−10(128)+5(1)
β=16800
β=16800=5!S(7,5)
5!β=S(7,5)=140
5!α=5!7P5=27⋅6=21
5!β−α=140−21=119