4. Show that if n is a positive integer, then Σ {a₁,...,ak}{1,2,...,n} (Here the sum is over all nonempty subsets of the set of the n smallest positive integers.) 1 a1a2 ak = n

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.5: Permutations And Inverses
Problem 3E
icon
Related questions
Question
4.
Show that if n is a positive integer, then
1
Σ
= n
aja2·.. ak
{a1,...,ak}C{1,2,...,n}
(Here the sum is over all nonempty subsets of the set of the n smallest positive integers.)
Transcribed Image Text:4. Show that if n is a positive integer, then 1 Σ = n aja2·.. ak {a1,...,ak}C{1,2,...,n} (Here the sum is over all nonempty subsets of the set of the n smallest positive integers.)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer