84. PS:n是非零整数,2^n mod 3=1,问下面哪个对 1,n大于零 2,3^n=(-3)^n 3,根号下(2^n)是整数 选项有 1,2对 1,3对 2,3对 等等 反正没有全对的 思路:条件1 成立,n为负数不可能除以三余一 条件2 成立, 因为3^n=(-3)^n n=0 条件3 成立, 式子说明n是even number,四的倍数除以三都余一 对mod的概念一向比较模糊。不知道n为负数,也就是2^n 为分数(1/(2^-n))怎么mod,刚才搜索了一些关于分数mod的信息。如下: 对于整数m ,n,(m<n)要求 1/m mod n=?步骤(1): 找到一个整数p使得 1/m +p=(1+p*m)/m,使得整数(1+p*m)是n的倍数 ,也即 (1+p*m) mod n=0; (2):问题转化为1/m ≡ -p mod n ,此时只要求得-p mod n 的值就可以了,例如 1/2 mod 7 = 4;1/3 mod 7= 5; 1/4 mod 7=2; 1/5 mod 7=3;1/6 mod 7=6; 按照这个方法,那么条件1 N>0就不正确了,因为N也可以小于零,比如当N=-2时,2^-2 mod 3 就等于1/4 mod3=1, 答案只有2, 3 正确。 不知道我这样理解可以吗?希望大虾们帮忙看一下,谢谢啦 -- by 会员 lingfei (2011/1/3 11:27:16)
哪位同学能帮忙看看,谢谢啦 |