Saturday, October 31, 2015

modular arithmetic - Prove nequivs(n)(mod3) using the fact that [10n]=[1].





Prove ns(n) (mod 3) using the fact that  [10n]=[1]. Let n=(ak×10k)+(ak1×10k1)++(a1×101)+(a0×100) and s(n)=(ak+ak1++a1+a0).



When trying to solve this question, I combined the information given and found that ns(n)=(ak×10k)+(ak1×10k1)++(a1×101)+(a0×100)(ak+ak1++a1+a0)
=(ak×10kak)+(ak1×10k1ak1)++(a1×101a1)+(a0×100a0)
=ak(10k1)+ak1(10k11)++a1(1011)+a0(11)

=ak(10k1)+ak1(10k11)++a1(9)
I'm not sure where to go from here, I thought maybe I could deduce that since, for the case of  [10n]=[1] -- since that means that 10n1(mod 3) -- I could say that since there exists an integer, call it p, such that 10n1=3p, and then put that "statement" in the parentheses in the last "=" line that I had above. I have a feeling it doesn't make sense though, and it would be incorrect.


Answer



Hint: Let zn=an10n+an110n1+...+a110+a0 with your hint we get
z_n\equiv a_n+a_{n-1}+...+a_1+a_0\mod 3 since 10^i\equiv 1\mod 3


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...