Discrete Mathematics

  • #1
I know I have to write an equation to solve the problem down. But I realy don't know how to use the given information. I did it by enumeration, but I don't get it how this will be shown by an algebriac argument. Please some one help me at least with an idea.

If S = {1,2,3,4}, consider the function f:SxS-> N defined by f(x,y)= 4x+y-4. Determine the image of f, and show by an algebraic argument [not by enumeration] that f is one to one function on SxS. [hint: because S has only four elements, the difference of two of its elements is a multiple of 4 iff they are equal.]
 

Answers and Replies

  • #2
mathman
Science Advisor
8,021
526
f(x1,y1)-f(x2,y2)=4(x1-x2)+(y1-y2). This can be 0 if and only if x1=x2 and y1=y2.

4(x1-x2) is ALWAYS a multiple of 4, while (y1-y2) cannot be a multiple of 4 unless y1=y2.
 
  • #3
Thank you so much. I get it now.
 

Related Threads on Discrete Mathematics

  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
4
Views
782
  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
0
Views
1K
Replies
11
Views
9K
  • Last Post
Replies
3
Views
1K
Replies
1
Views
9K
Replies
1
Views
2K
Top