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, 03: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, 04:56 AMPlato
- Nov 8th 2009, 05:20 AMzhushp
- Nov 8th 2009, 05:23 AMPlato
- Nov 8th 2009, 05:32 AMzhushp
- Nov 8th 2009, 06:31 AMHallsofIvy