- #1
TheMathNoob
- 189
- 4
Homework Statement
The problem is attached and it's part A. There is no need to put problem 4 hence the problem is fully explained in the file attached
Homework Equations
Zk is mod k basically.
The Attempt at a Solution
I know that we have to prove that the transformation is onto,one to one and preserves adjacency.
It's one to one because
T(s1)=T(s2)
s1+v=s2+v
s1=s2
It's onto because
y=s+v
y-v=s
T(s)=T(y-v)=y-v+v=y
I am not quite sure how to show that it preserves adjacency because I can't apply the concept of hamming distance anymore.
Attachments
Last edited: