Let S={a,b,c,d,e} and let T be the set of all ten 2-element subsets of S. Show that there exists no injective function f:S→{0,1,2,...,|T|} such that the function g: T→ {1,2,...,|T|} defined by g({i,j})=|f(i)-f(j)|is bijective.

Printable View

- Nov 8th 2009, 04:28 AMzhushpProve about no bijective fuction exist
Let S={a,b,c,d,e} and let T be the set of all ten 2-element subsets of S. Show that there exists no injective function f:S→{0,1,2,...,|T|} such that the function g: T→ {1,2,...,|T|} defined by g({i,j})=|f(i)-f(j)|is bijective.

- Nov 8th 2009, 05:56 AMPlato
- Nov 8th 2009, 06:20 AMzhushp
- Nov 8th 2009, 06:23 AMPlato
- Nov 8th 2009, 06:32 AMzhushp
- Nov 8th 2009, 07:31 AMHallsofIvy