7. Suppose that X and Y are disjoint sets and k E Z>o. Prove that the function k so:U(P:(X) × x Pk-i(Y)) → Pk(XUY) i=0 p(A, B) = AU B is a bijection. Deduce that (":") -¿(")(-) m + n n k i=0 for any m, n, k e Z>0.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.3: Divisibility
Problem 30E: Let be as described in the proof of Theorem. Give a specific example of a positive element of .
icon
Related questions
Question
q2
7. Suppose that X and Y are disjoint sets and k E Z>o. Prove that the function
:U(P:(X) × Pk-i(Y)) → Pr(X UY)
i=0
p(A, B) = AU B
is a bijection. Deduce that
(":") -±(")(")
m + n
n
k
i=0
for any m, n, k e Z>o.
Transcribed Image Text:7. Suppose that X and Y are disjoint sets and k E Z>o. Prove that the function :U(P:(X) × Pk-i(Y)) → Pr(X UY) i=0 p(A, B) = AU B is a bijection. Deduce that (":") -±(")(") m + n n k i=0 for any m, n, k e Z>o.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Similar questions
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning