# Please Solve this question of Discrete mathematics

• May 15th 2014, 01:12 AM
ahsanalisony
Please Solve this question of Discrete mathematics
Let D and S be relations on A = {0, 1, 2, 3}.
• D = {(a, b) | b = 3a+1 mod 4}
• S = {(a, b) | b < a+1}

Then find values of S°D by writing all the intermediate steps
• May 15th 2014, 08:26 AM
johng
Re: Please Solve this question of Discrete mathematics
Hi,
Here's two ways to calculate; I've left most of the calculations to you.

http://i59.tinypic.com/23jlt15.png
• May 16th 2014, 05:44 AM
ahsanalisony
Re: Please Solve this question of Discrete mathematics
thank you very much dear sir. I am much confused I can not find my result so Please give the answer of S°D=???????????????
• May 16th 2014, 06:30 AM
ahsanalisony
Re: Please Solve this question of Discrete mathematics
I find S°D={(0,0),(0,1),(1,0),(2,0),(2,1),(2,2),(2,3),(3, 0),(3,1),(3,2)}. is am I correct????? or Not. If not then please find S°D=????????????
• May 16th 2014, 01:50 PM
romsek
Re: Please Solve this question of Discrete mathematics
Quote:

Originally Posted by ahsanalisony
I find S°D={(0,0),(0,1),(1,0),(2,0),(2,1),(2,2),(2,3),(3, 0),(3,1),(3,2)}. is am I correct????? or Not. If not then please find S°D=????????????

yes this is correct